• Title/Summary/Keyword: Predictor Corrector Algorithm

Search Result 33, Processing Time 0.029 seconds

A Grid Generation Technique for the External Flow Fields Utilizing the Predictor-Corrector Scheme (Predictor-Corrector를 활용한 외부 유동장 격자 생성 기법)

  • Kim B. S.
    • Journal of computational fluids engineering
    • /
    • v.2 no.1
    • /
    • pp.84-92
    • /
    • 1997
  • In this paper a new structured grid generation technique is introduced. This new technique utilizes predictor-corrector approach, and is a marching scheme in the global sense as the hyperbolic scheme is. In the predictor step, one layer of grid cells is obtained by using Modified Advancing Front Method which generates a collection of quadrilateral cells simultaneously. In the corrector step, the layer of grid cells that is calculated in the predictor step is adjusted by solving Laplace equations to prevent grid lines from skewing and overlapping in highly curved configurations. It is shown that the resultant algorithm, named a MAP scheme, which combines the Modified Advancing Front Method as a Predictor with an elliptic scheme as a corrector can be used to generate globally smooth and locally near-orthogonal grids for external flow fields even for highly curved configurations. Examples of grid generations for external flow fields about several configurations by use of the present approach are given, and its applicability and flexibility have been demonstrated and discussed.

  • PDF

A Modified Adams Predictor-Corrector Method for Differential Equations with Highly Oscillating Solutions

  • Moon, Byung Soo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.2 no.2
    • /
    • pp.21-25
    • /
    • 1998
  • An algorithm for a solution of ordinary differential equations using a modified corrector in the Adams predictor-corrector method of order four is described. The Lagrange interpolation used in the corrector of the Adams method is replaced partially by the cubic spline interpolation satisfying the first derivative constraints at the two end points. By exhibiting three examples, we show that the proposed method is more effcient when the solution of a differential equation is highly oscillating.

  • PDF

A Study on Optimal Power Flow Using Interior Point Method (Interior Point Method를 이용한 최적조류계산 알고리듬 개발에 관한 연구)

  • Kim Balho H.
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.9
    • /
    • pp.457-460
    • /
    • 2005
  • This paper proposes a new Interior Point Method algorithm to improve the computation speed and solution stability, which have been challenging problems for employing the nonlinear Optimal Power Flow. The proposed algorithm is different from the tradition Interior Point Methods in that it adopts the Predictor-Corrector Method. It also accommodates the five minute dispatch, which is highly recommenced in modern electricity market. Finally, the efficiency and applicability of the proposed algorithm is demonstrated with a case study.

POLYNOMIAL CONVERGENCE OF PREDICTOR-CORRECTOR ALGORITHMS FOR SDLCP BASED ON THE M-Z FAMILY OF DIRECTIONS

  • Chen, Feixiang;Xiang, Ruiyin
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1285-1293
    • /
    • 2011
  • We establishes the polynomial convergence of a new class of path-following methods for semidefinite linear complementarity problems (SDLCP) whose search directions belong to the class of directions introduced by Monteiro [9]. Namely, we show that the polynomial iteration-complexity bound of the well known algorithms for linear programming, namely the predictor-corrector algorithm of Mizuno and Ye, carry over to the context of SDLCP.

The Efficient Algorithm for Simulating the Multiphase Flow

  • Yoon Seong Y;Yabe T.
    • Journal of computational fluids engineering
    • /
    • v.9 no.1
    • /
    • pp.18-24
    • /
    • 2004
  • The unified simulation for the multiphase flow by predictor-corrector scheme based on CIP method is introduced. In this algorithm, the interface between different phases is identified by a density function and tracked by solving an advection equation. Solid body motion is modeled by the translation and angular motion. The mathematical formulation and numerical results are also described. To verify the efficiency, accuracy and capability of proposed algorithm, two dimensional incompressible cavity flow, the motion of a floating ball into water and a single rising bubble by buoyancy force are numerically simulated by the present scheme. As results, it is confirmed that the present scheme gives an efficient, stable and reasonable solution in the multiphase flow problem.

A Study on Multiphase Optimization of Machine Tool Structures (공작기계구조물의 다단계 최적화에 관한 연구)

  • 이영우;성활경
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.42-45
    • /
    • 2002
  • In this paper, multiphase optimization of machine Tool structure is presented. The final goal is to obtain 1) light weight, 2) statically and dynamically rigid. and 3) thermally stable structure. The entire optimization process is carried out in three phases. In the first phase, multiple static optimization problem with two objective functions is treated using Pareto genetic algorithm. where two objective functions are weight of the structure and static compliance. In the second phase, maximum receptance is minimized using simple genetic algorithm. And the last phase, thermal deflection to moving heat sources is analyzed using Predictor-Corrector Method. The method is applied to a high speed line center design which takes the shape of back-column structure.

  • PDF

Analysis of the Flow in Square Cavity Using CIP Method in Non-staggered Grid Arrangement (비엇갈림 격자계에서 CIP법을 이용한 캐비티내의 유동해석)

  • Lee, Jung-Hee;Kang, Joon;Im, Do-Kiun;Kim, Charn-Jung
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.1821-1826
    • /
    • 2003
  • In this study, we discuss CIP method, which can treat compressible/incompressible problem and multi-phase problem. We can apply this method to the general equations by using CCUP. In this paper, non-staggered grid arrangement and predictor-corrector method are used to enhance later development and the solution accuracy and convergence performance. To validate the numerical algorithm proposed in this paper, the two-dimensional unsteady flow in the driven cavity is simulated. The numerical results of this subject using the present algorithm are compared with other numerical results. As a result, it is prived that the present scheme gives stable and improved solutions, and the results even coarse grid are in good agreement with other result using a fine grid arrangement.

  • PDF

A predictor-corrector algorithm of the generalized-$\alpha$ method for analysis of structural dynamics (동적해석을 위한 일반화된$\alpha$ 방범의 예측 수정자 알고리즘)

  • ;Hulbert, Gregory M.
    • Journal of KSNVE
    • /
    • v.5 no.2
    • /
    • pp.207-213
    • /
    • 1995
  • A new predictor-corrector explicit time integration algorithm is presented for solving structural dynamics problems. The basis of the algorithm is the implicit generalized-.alpha. method recently developed by the authors. Like its implicit parent, the explicit generalized-$\alpha$ method is a one- parameter family of algorithms in which the parameter defines the high-frequency numerical dissipation. The algorithm can be utilized effectively for linear and nonlinear structural dynamics calculations is which numerical dissipation is needed to reduce spurious oscillations inherent in non-dissipative time integration methods used to solve wave propagation problems.

  • PDF

3D Nonlinear Fully Coupled Simulation of Cable and Tow-fish System (케이블-수중 예인체 시스템의 3차원 비선형 완전 연성해석)

  • Go, Gwangsoo;Lee, Euntaek;Ahn, Hyung Taek
    • Journal of Ocean Engineering and Technology
    • /
    • v.30 no.6
    • /
    • pp.458-467
    • /
    • 2016
  • In this paper, a strongly coupled method for investigating the interaction between a cable and tow-fish is presented. The nodal position finite element method was utilized to analyze the nonlinear cable dynamics, and 6DOF equations of motion were employed to describe the 3D rigid body motion of the tow-fish. Combining cable and tow-fish systems into a single formulation allowed the two nonlinear systems to be strongly coupled into a unified nonlinear system. This strongly coupled system was numerically integrated in the time domain using a predictor/multi-corrector Newmark algorithm. To demonstrate the validity, efficacy, and applicability of the current approach, two different scenarios (virtual and sea trial) were simulated, and the simulation results were validated using the physical plausibility and the sea trial test.

A Study on Optimal Power Flow Using Interior Point Method (Interior Point Method를 이용한 최적조류계산 알고리듬 개발에 관한 연구)

  • Kim, Bal-Ho H.;Song, Kyung-Bin
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.852-854
    • /
    • 2005
  • This paper proposes a new Interior Point Method algorithm to improve the computation speed and solution stability, which have been challenging problems for employing the nonlinear Optimal Power Flow. The proposed algorithm is different from the traditional Interior Point Methods in that it adopts the Predictor-Corrector Method. It also accommodates the five minute dispatch, which is highly recommended in modern electricity market. Finally, the efficiency and applicability of the proposed algorithm is demonstrated with a case study.

  • PDF