• Title/Summary/Keyword: Sensitivity Problem

Search Result 1,060, Processing Time 0.027 seconds

A Method of Sensitivity Analysis for the Infeasible Interior Point Method When a Variable is Added (변수추가시의 비가능 내부점기법의 감도분석)

  • Kim, Woo-Je;Park, Chan-kyoo;Lim, Sungmook;Park, Soondal;Murty , Katta G.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.1
    • /
    • pp.99-104
    • /
    • 2002
  • This paper presents a method of sensitivity analysis for the infeasible interior point method when a new variable is introduced. For the sensitivity analysis in introducing a new variable, we present a method to find an optimal solution to the modified problem. If dual feasibility is satisfied, the optimal solution to the modified problem is the same as that of the original problem. If dual feasibility is not satisfied, we first check whether the optimal solution to the modified problem can be easily obtained by moving only dual solution to the original problem. If it is possible, the optimal solution to the modified problem is obtained by simple modification of the optimal solution to the original problem. Otherwise, a method to set an initial solution for the infeasible interior point method is presented to reduce the number of iterations required. The experimental results are presented to demonstrate that the proposed method works better.

Shape Design Sensitivity Analysis for Stability of Elastic Structures (탄성 구조물의 안정성을 고려한 형상설계민감도해석)

  • Choi, Joo-Ho
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.1 s.244
    • /
    • pp.76-83
    • /
    • 2006
  • This paper addresses the method for the shape design sensitivity analysis of the buckling load in the continuous elastic body. The sensitivity formula for critical load is analytically derived and expressed in terms of shape variation, based on the continuum formulation of the stability problem. Though the buckling problem is more efficiently solved by the structural elements such as beam and shell, the elastic solids are considered in this paper because the solid elements can be used in general for any kind of structures whether they are thick or thin. The initial stress and buckling analysis is carried out by the commercial analysis code ANSYS. The sensitivity is computed by using the mathematical package MATLAB using the results of ANSYS. Several problems including straight and curved beams under compressive load, ring under pressure load, thin-walled section and bottle shaped column are chosen to illustrate the efficiency of the presented method.

Shape Design Sensitivity Analysis for Stability of Elastic Structure (탄성 구조물의 안정성을 고려한 형상설계 민감도해석)

  • Choi Joo-Ho;Yang Wook-Jin
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2006.04a
    • /
    • pp.841-846
    • /
    • 2006
  • This paper addresses the method for the shape design sensitivity analysis of the buckling load in the continuous elastic body. The sensitivity formula for critical load is analytically derived and expressed in terms of shape variation, based on the continuum formulation of the stability problem. Though the buckling problem is more efficiently solved by the structural elements such as beam and shell, the elastic solids are considered in this paper because the solid elements can be used in general for any kind of structures whether they are thick or thin. The initial stress and buckling analysis is carried out by the commercial analysis code ANSYS. The sensitivity is computed by using the mathematical package MATLAB using the results of ANSYS. Several problems including straight and curved beams under compressive load, ring under pressure load, thin-walled section are chosen to illustrate the efficiency of the presented method.

  • PDF

Sensitivity analysis of the transportation problem (수송문제의 감도분석)

  • 정호연;박순달
    • Korean Management Science Review
    • /
    • v.11 no.1
    • /
    • pp.51-58
    • /
    • 1994
  • The purpose of this study is to extend the current sensitivity analysis of the transportation problem. In this paper we present a systematic method to obtain the variation range of supplies or demands by introducing a dummy column or dummy row. By using this approach we can deal with the case of fixed demands, and the unbalanced problem that the total demand is greater than the total supply.

  • PDF

Sensitivity Analysis on the Non-tree Solution of the Minimum Cost Flow Problem (최소비용문제의 비정점 최적해에 대한 감도분석)

  • 정호연;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.20 no.1
    • /
    • pp.1-10
    • /
    • 1995
  • The purpose of this paper is to develop a method of the sensitivity analysis that can be applied to a non-tree solution of the minimum cost flow problem. First, we introduce two types of sensitivity analysis. A sensitivity analysis of Type 1a is the well known method applicable to a tree solution. However this method can not be applied to a non-tree solution. So we propose a sensitivity analysis of Type 2 that keeps solutions of upper bounds at upper bounds, those of lower bounds at lower bounds, and those of intermediate values at intermediate values. For the cost coefficient we present a method that the sensitivity analysis of Type 2 is solved by finding the shortest path. Besides we also show that the results of Type 2 and Type 1 are the same in a spanning tree solution. For the right-hand side constant or the capacity, the sensitivity analysis of Type 2 is solved by a simple calculation using arcs with intermediate values.

  • PDF

Shape Design Sensitivity Analysis of Supercavitating Flow Problem (초공동(超空洞) 유동 문제의 형상 설계민감도 해석)

  • Choi, J.H.;Gwak, H.G.;Grandhi, R.
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.1047-1052
    • /
    • 2004
  • An efficient boundary-based technique is developed for addressing shape design sensitivity analysis in supercavitating flow problem. An analytical sensitivity formula in the form of a boundary integral is derived based on the continuum formulation for a general functional defined in potential flow problems. The formula, which is expressed in terms of the boundary solutions and shape variation vectors, can be conveniently used for gradient computation in a variety of shape design in potential flow problems. While the sensitivity can be calculated independent of the analysis means, such as the finite element method (FEM) or the boundary element method (BEM), the FEM is used for the analysis in this study because of its popularity and easy-touse features. The advantage of using a boundary-based method is that the shape variation vectors are needed only on the boundary, not over the whole domain. The boundary shape variation vectors are conveniently computed by using finite perturbations of the shape geometry instead of complex analytical differentiation of the geometry functions. The supercavitating flow problem is chosen to illustrate the efficiency of the proposed methodology. Implementation issues for and optimization procedure are addressed in this flow problem.

  • PDF

A NON-ITERATIVE RECONSTRUCTION METHOD FOR AN INVERSE PROBLEM MODELED BY A STOKES-BRINKMANN EQUATIONS

  • Hassine, Maatoug;Hrizi, Mourad;Malek, Rakia
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.5
    • /
    • pp.1079-1101
    • /
    • 2020
  • This work is concerned with a geometric inverse problem in fluid mechanics. The aim is to reconstruct an unknown obstacle immersed in a Newtonian and incompressible fluid flow from internal data. We assume that the fluid motion is governed by the Stokes-Brinkmann equations in the two dimensional case. We propose a simple and efficient reconstruction method based on the topological sensitivity concept. The geometric inverse problem is reformulated as a topology optimization one minimizing a least-square functional. The existence and stability of the optimization problem solution are discussed. A topological sensitivity analysis is derived with the help of a straightforward approach based on a penalization technique without using the classical truncation method. The theoretical results are exploited for building a non-iterative reconstruction algorithm. The unknown obstacle is reconstructed using a levelset curve of the topological gradient. The accuracy and the robustness of the proposed method are justified by some numerical examples.

Neural Network-based Decision Class Analysis with Incomplete Information

  • Kim, Jae-Kyeong;Lee, Jae-Kwang;Park, Kyung-Sam
    • Proceedings of the Korea Database Society Conference
    • /
    • 1999.06a
    • /
    • pp.281-287
    • /
    • 1999
  • Decision class analysis (DCA) is viewed as a classification problem where a set of input data (situation-specific knowledge) and output data (a topological leveled influence diagram (ID)) is given. Situation-specific knowledge is usually given from a decision maker (DM) with the help of domain expert(s). But it is not easy for the DM to know the situation-specific knowledge of decision problem exactly. This paper presents a methodology fur sensitivity analysis of DCA under incomplete information. The purpose of sensitivity analysis in DCA is to identify the effects of incomplete situation-specific frames whose uncertainty affects the importance of each variable in the resulting model. For such a purpose, our suggested methodology consists of two procedures: generative procedure and adaptive procedure. An interactive procedure is also suggested based the sensitivity analysis to build a well-formed ID. These procedures are formally explained and illustrated with a raw material purchasing problem.

  • PDF

Neural Network-based Decision Class Analysis with Incomplete Information

  • 김재경;이재광;박경삼
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.03a
    • /
    • pp.281-287
    • /
    • 1999
  • Decision class analysis (DCA) is viewed as a classification problem where a set of input data (situation-specific knowledge) and output data(a topological leveled influence diagram (ID)) is given. Situation-specific knowledge is usually given from a decision maker (DM) with the help of domain expert(s). But it is not easy for the DM to know the situation-specific knowledge of decision problem exactly. This paper presents a methodology for sensitivity analysis of DCA under incomplete information. The purpose of sensitivity analysis in DCA is to identify the effects of incomplete situation-specific frames whose uncertainty affects the importance of each variable in the resulting model. For such a purpose, our suggested methodology consists of two procedures: generative procedure and adaptive procedure. An interactive procedure is also suggested based the sensitivity analysis to build a well-formed ID. These procedures are formally explained and illustrated with a raw material purchasing problem.

  • PDF

Coprime factor reduction of plant in $H{\infty}$ mixed sensitivity problem

  • Um, Tae-Ho;Oh, Do-Chang;Park, Hong-Bea;Kim, Soo-Joong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.340-343
    • /
    • 1995
  • In this paper, we get a reduced order controller in $H^{\infty}$ mixed sensitivity problem with weighting functions. For this purpose, we define frequency weighted coprime factor of plant in $H^{\infty}$ mixed sensitivity problem and reduce the coprime factor using the frequency weighted balanced truncation technique. The we design the controller for plant with reduced order coprime factor using J-lossless coprime factorization technique. Using this approach, we can derive the robust stability condition and achieve good performance preservation in the closed loop system with reduced order controller. And it behaves well in both stable plant and unstable plant.t.

  • PDF