• 제목/요약/키워드: Predictor Corrector Algorithm

검색결과 33건 처리시간 0.027초

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

  • 김병수
    • 한국전산유체공학회지
    • /
    • 제2권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
    • /
    • 제2권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

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

  • 김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제54권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
    • /
    • 제29권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.
    • 한국전산유체공학회지
    • /
    • 제9권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)

  • 이영우;성활경
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • 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

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

  • 이정희;강준;임도균;김찬중
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • 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

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

  • 정진태
    • 소음진동
    • /
    • 제5권2호
    • /
    • pp.207-213
    • /
    • 1995
  • 본 논문에서 구조동력학 문제를 풀기 위한 명시적(explicit) 예측 수정자 시간적분법을 개발하였으며, 이 알고리즘은 최근 개발된 암시적(implicit) 일반화된 $\alpha$ 방법으로부터 유도하였다. 암시적 방법과 같이 명시적 일반화된 .alpha. 방법도 하나의 변수를 갖는 알고리즘의 집합이며, 이 변수는 고주파 영역에서 수치 감쇠의 양을 정의한다. 제안된 알고리즘은 수치감쇠가 없는 시간적분법으로 파의 젼달 문제를 풀때 나타나는 가상의 진동을 감소시키는 수치감쇠를 가지고 있기 때문 에 선형 혹은 비선형의 구조동력학 문제에 효과적으로 이용될 수 있다.

  • PDF

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

  • 고광수;이은택;안형택
    • 한국해양공학회지
    • /
    • 제30권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.

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

  • 김발호;송경빈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • 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