• 제목/요약/키워드: Iteration Method

검색결과 1,145건 처리시간 0.027초

On Finding the Maximum Capacity Flow in Networks

  • Lee, Chong-Hyung;Park, Dong-Ho;Lee, Seung-Min
    • 한국신뢰성학회:학술대회논문집
    • /
    • 한국신뢰성학회 2002년도 정기학술대회
    • /
    • pp.297-302
    • /
    • 2002
  • An efficient method is developed to obtain the maximum capacity flow for a network when its simple paths are known. Most of the existing techniques need to convert simple paths into minimal cuts, or to determine the order of simple paths to be applied in the process to reach the correct result. In this paper, we propose a method based on the concepts of signed simple path and signed flow defined in the text. Our method involves a fewer number of arithmetic operations at each iteration, and requires fewer iterations in the whole process than the existing methods. Our method can be easily extended to a mixed network with a slight modification. Furthermore, the correctness of our method does not depend on the order of simple paths to be applied in the process.

  • PDF

비선형 로터-하우싱 시스템의 동특성 해석 연구 (A study on the Analysis of Dynamic Characteristic for Nonlinear Rotor-Housing Systems)

  • Kim, G.G.;Lim, J.H.;Chung, I.S.
    • 한국정밀공학회지
    • /
    • 제12권2호
    • /
    • pp.69-78
    • /
    • 1995
  • Nonlinear analysis methods are developed which will enable the reliable prediction of the dynamic behavior of the space shuttle main engine(SSME) turbopumps in the presence of bearing clearances and other local nonlinearities. A computationally efficient convolution method, based on discretized Duhamel and transition matrix integral formulations, is developed for the transient analysis. In the formulation, the coupling forces due to the onlinearities are treated as external forces acting on the coupled subsystems. Iteration is utilized to determine their magnitudes at each time increament. The method is applied to a nonlinear generic model of the high pressure oxygen turthods, the convolution approach proved to be more accurate and highly more efficient. For determining the nonlinear, steady-state periodic responses, an incremental harmonic balance(IHB) method was also developed. The method was successfully used to determine dominantly harmonic and subharmonic(subsynchronous) responses of the HPOTP generic model with bearing clearances. A reduction method similar to the impedance formulation utilized with linear systems is used to reduce the housing-totor models to their coordinates at the bearing clearances.

  • PDF

유한요소법을 이용한 난류유동해석 (The Turbulent flow analysis by the Finite Element Method)

  • 황상무
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 1999년도 춘계학술대회논문집
    • /
    • pp.253-256
    • /
    • 1999
  • The Streamline Upwind Petrov-Galerkin(SUPG) finite element method is used to solve the two-dimensional laminar and turbulent flow. The flow is simulated by averaged Navier-Stokes equations with a penalty function approach and the lograithmic(k-$\varepsilon$) turbulent model is employed to take into account its turbulent behavior. The near-wall viscous sub-layer model is employed to approach the dominant viscous effects in the near wall zones. To find a good-enough initial guess of the Newton-Raphson iteration solving Nonlinear Matrix the Incremental method is considered for momentum and the Incomplete logarithmic turbu-lent equations for Turbulence. The validation of our method is investigated in comparision with published experimental data.

  • PDF

선형계획법의 해의 이동에 관한 시각화 (On visualization of solutions of the linear Programming)

  • 이상욱;임성묵;박순달
    • 경영과학
    • /
    • 제19권1호
    • /
    • pp.67-75
    • /
    • 2002
  • This paper deals with the visualization method of solutions of the linear programming Problem. We used the revised simplex method for the LP algorithm. To represent the solutions at each iteration, we need the informations of feasible legion and animated effect of solutions. For the visualization in high dimension space, we used the method of Projection to the three dimensions if the decision variable vector is over three dimensions, and we studied the technique of preserving original Polyhedral information such as the number of vertices. In addtion, we studied the method of visualizing unbounded feasible region and the adjacency relationship of the vortices welch is Indispensable to cisualize feasible legion.

다중격자와 인공점성항을 이용한 3차원 비압축성 흐름에 관한 수치모형 해석 (Numerical Simulation of Three Dimensional Incompressible Flows Using the Navier-Stokes Equations with the Artificial Dissipation Terms and a Multigrid Method)

  • 박기두;이길성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1392-1396
    • /
    • 2007
  • The governing equations in generalized curvilinear coordinates for 3D laminar flow are the Incompressible Navier-Stokes (INS) equations with the artificial dissipative terms. and continuity equation discretized using a second-order accurate, finite volume method on the nonstaggered computational grid. This method adopts a dual or pseudo time-stepping Artificial Compressibility (AC) method integrated in pseudo-time. Multigrid methods are also applied because solving the equations on the coarse grids requires much less computational effort per iteration than on the fine grid. The algorithm yields practically identical velocity profiles and secondary flows that are in excellent overall agreement with an experimental measurement (Humphrey et al., 1977).

  • PDF

수치미분을 이용한 고무의 유한요소 해석시 수렴성 연구 (A Study on the Convergency of the Finite Element Analysis of Rubber Using Numerical Differentiation Mehthod)

  • 권영두;노권택;이창섭;홍상표
    • 한국자동차공학회논문집
    • /
    • 제7권5호
    • /
    • pp.141-153
    • /
    • 1999
  • A finite element procedure for the analysis of rubber-like hyperelastic material is developed. The volumetric incompressiblity conditions of the rubber deformation is included in the formulation by using penalty method. In this paper, the behavior of the rubber deformation is represented by hyperelastic constitutive relations based on a generalized Mooney-Rivlin model. The principle of virtual work is used to derive nonlinear finite element equation for the large displacement problem and presented in total-Lagrangian description. The finite element procedure using analytic differentiation resulted in very close solution to the result of the well known commercial packages NISAII AND ABAQUS. Numerical tests show that the results from the numerical differentiation method coincide very well with those from the analytic method and the well known commercial packages in static analysis. The convergency of rubber usingν iteration method is also discussed.

  • PDF

개선된 진화론적 구조최적화에 의한 트러스 구조물의 형태결정 (Topology Decision of Truss Structures by Advanced Evolutionary Structural Optimization Method)

  • 정세형;편해완
    • 한국공간구조학회논문집
    • /
    • 제3권3호
    • /
    • pp.67-74
    • /
    • 2003
  • The purpose of this study is to improve convergence speed of topology optimization procedure using the existing ESO method and to deal with topology decision of the truss structures according to a boundary condition, such as cantilever type. At the existing ESO topology optimization procedure for the truss structures, the adjustment of member sizes according to target stress has been executed by increasing or reducing a very small value from each member size. In this case, it takes too much iteration till convergence. Accordingly, it is practically hard to obtain optimum topology for a large scale structures. For that reason, it is necessary to improve convergence speed of ESO method more effectively. During the topology decision procedure, member sizes are adjusted by calculating approximate solution for member sizes corresponding to the target stress at every step, the new member sizes are adjusted by such method are applied in FEA procedure of next step.

  • PDF

Mathematical solution for nonlinear vibration equations using variational approach

  • Bayat, M.;Pakar, I.
    • Smart Structures and Systems
    • /
    • 제15권5호
    • /
    • pp.1311-1327
    • /
    • 2015
  • In this paper, we have applied a new class of approximate analytical methods called Variational Approach (VA) for high nonlinear vibration equations. Three examples have been introduced and discussed. The effects of important parameters on the response of the problems have been considered. Runge-Kutta's algorithm has been used to prepare numerical solutions. The results of variational approach are compared with energy balance method and numerical and exact solutions. It has been established that the method is an easy mathematical tool for solving conservative nonlinear problems. The method doesn't need small perturbation and with only one iteration achieve us to a high accurate solution.

고차민감도를 이용한 전기기기 형상 최적화 (Shape Optimization of Electromagnetic Devices using High Order Derivativ)

  • 안영우;곽인구;한송엽;박일한
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 A
    • /
    • pp.241-243
    • /
    • 1998
  • This paper describes a new method for the faster shape optimization of the electromagnetic devices. In a conventional iterative method of shape design optimization using design sensitivity based on a finite element method, meshes for a new shape of the model are generated and a discretized system equation is solved using the meshes in each iteration. They cause much design time. To save this time, a polynomial approximation of the finite element solution with respect to the geometric design parameters using Taylor expansion is constructed. This approximate state variable expressed explicitly in terms of design parameters is employed in a gradient-based optimization method. The proposed method is applied to the shape design of quadrupole magnet.

  • PDF

Sensitivity Analysis of the Galerkin Finite Element Method Neutron Diffusion Solver to the Shape of the Elements

  • Hosseini, Seyed Abolfazl
    • Nuclear Engineering and Technology
    • /
    • 제49권1호
    • /
    • pp.29-42
    • /
    • 2017
  • The purpose of the present study is the presentation of the appropriate element and shape function in the solution of the neutron diffusion equation in two-dimensional (2D) geometries. To this end, the multigroup neutron diffusion equation is solved using the Galerkin finite element method in both rectangular and hexagonal reactor cores. The spatial discretization of the equation is performed using unstructured triangular and quadrilateral finite elements. Calculations are performed using both linear and quadratic approximations of shape function in the Galerkin finite element method, based on which results are compared. Using the power iteration method, the neutron flux distributions with the corresponding eigenvalue are obtained. The results are then validated against the valid results for IAEA-2D and BIBLIS-2D benchmark problems. To investigate the dependency of the results to the type and number of the elements, and shape function order, a sensitivity analysis of the calculations to the mentioned parameters is performed. It is shown that the triangular elements and second order of the shape function in each element give the best results in comparison to the other states.