• 제목/요약/키워드: implicit Euler method

검색결과 51건 처리시간 0.025초

CONVERGENCE OF THE GENERALIZED IMPLICIT EULER METHOD

  • Yu, Dong-Won
    • 대한수학회보
    • /
    • 제29권1호
    • /
    • pp.31-40
    • /
    • 1992
  • We introduce the generalized Runge-Kutta methods with the exponentially dominant order .omega. in [3], and the convergence theorems of the generalized explicit Euler method are derived in [4]. In this paper we will study the convergence of the generalized implicit Euler method.

  • PDF

AN IMPROVED IMPLICIT EULER METHOD FOR SOLVING INITIAL VALUE PROBLEMS

  • YUN, BEONG IN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제26권3호
    • /
    • pp.138-155
    • /
    • 2022
  • To solve the initial value problem we present a new single-step implicit method based on the Euler method. We prove that the proposed method has convergence order 2. In practice, numerical results of the proposed method for some selected examples show an error tendency similar to the second-order Taylor method. It can also be found that this method is useful for stiff initial value problems, even when a small number of nodes are used. In addition, we extend the proposed method by using weighted averages with a parameter and show that its convergence order becomes 2 for the parameter near $\frac{1}{2}$. Moreover, it can be seen that the extended method with properly selected values of the parameter improves the approximation error more significantly.

인수분해 음해법에 의한 3차원 Navier-Stokes 방정식의 계산 (Calculation of 3-D Navier-Stokes Equations by an IAF Method)

  • 곽승현
    • 대한조선학회논문집
    • /
    • 제31권1호
    • /
    • pp.63-70
    • /
    • 1994
  • 항공유체의 계산에 주로 사용되는 음해법의 하나인 IAF(Implicit Approximate Factorization)법을 이용해 3차원 Wigley 선형 주위의 자유표면파 및 점성유동장을 해석하였다. IAF 법을 사용함으로서 기존 Euler 양해법의 계산 시간을 50% 이상 감소시키는데 성공하였다. 수치기법으로 국부선형화와 Euler 음해법을 사용하였으며 artificial viscosity의 생성을 위한 압력 구배항은 사용하지 않았다. 수치 계산은 Reynolds 수 $10^6$. Froude 수 0.25, 0.289 및 0.316에 대하여 수행하였고 난류 모형으로는 Baldwin-Lomax 모형을 사용하였으며 주요 계산 결과로는 자유표면화 형상 및 속도분포 등이었다. 본 연구에서는 그 중에서 자유표면파 형상에 대한 계산 결과를 실험값 및 Euler 양해법을 사용한 결과와 각각 비교 검토하였다.

  • PDF

수축부 기초 유동 해석을 위한 삼차원 Euler 방정식 풀개 개발 (Development of a Three-Dimensional Euler Solver for Analysis of Basic Contraction Flow)

  • 김진;김형태
    • 한국전산유체공학회지
    • /
    • 제2권1호
    • /
    • pp.8-12
    • /
    • 1997
  • The three-dimensional Euler equations are solved numerically for the analysis of contraction flows in wind or water tunnels. A second-order finite difference method is used for the spatial discretization on the nonstaggered grid system and the 4-stage Runge-Kutta scheme for the numerical integration in time. In order to speed up the convergence, the local time stepping and the implicit residual-averaging schemes are introduced. The pressure field is obtained by solving the pressure-Poisson equation with the Neumann boundary condition. For the evaluation of the present Euler solver, numerical computations are carried out for three contraction geometries, one of which was adopted in the Large Cavitation Channel for the U.S. Navy. The comparison of the computational results with the available experimental data shows good agreement.

  • PDF

내재적 방법을 이용한 비정렬 유동해석 기법의 병렬화 (Parallelization of an Unstructured Implicit Euler Solver)

  • 김주성;강희정;박영민;권오준
    • 한국전산유체공학회지
    • /
    • 제5권2호
    • /
    • pp.20-27
    • /
    • 2000
  • An unstructured implicit Euler solver is parallelized on a Cray T3E. Spatial discretization is accomplished by a cell-centered finite volume formulation using an upwind flux differencing. Time is advanced by the Gauss-Seidel implicit scheme. Domain decomposition is accomplished by using the k-way n-partitioning method developed by Karypis. In order to analyze the parallel performance of the solver, flows over a 2-D NACA 0012 airfoil and 3-D F-5 wing were investigated.

  • PDF

내재적 방법을 이용한 비정렬 유동해석 기법의 병렬화 (Parallelization of an Unstructured Implicit Euler Solver)

  • 김주성;강희정;박영민;권오준
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 추계 학술대회논문집
    • /
    • pp.193-200
    • /
    • 1999
  • An unstructured implicit Euler solver is parallelized on a Cray T3E. Spatial discretization is accomplished by a cell-centered finite volume formulation using an unpwind flux differencing. Time is advanced by the Gauss-Seidel implicit scheme. Domain decomposition is accomplished by using the k-way N-partitioning method developed by Karypis. In order to analyze the parallel performance of the solver, flows over a 2-D NACA 0012 airfoil and a 3-D F-5 wing were investigated.

  • PDF

컴퓨터 비젼을 이용한 컨테이너 자세 측정 (The Container Pose Measurement Using Computer Vision)

  • 주기세
    • 한국정보통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.702-707
    • /
    • 2004
  • 본 논문은 CCD 카메라와 거리 센서를 사용하여 컨테이너의 자세 측정에 관하여 연구하였다. 특히 특징점을 추출하고 영상의 잡음을 줄이는 방법에 대하여 중점적으로 기술하였다. 가우시안 및 랜덤 노이즈를 제거하기 위하여 Euler-Lagrange 방정식을 소개하였으며 PDE(Partial Differential Equation)를 기초로 한 Euler-Lagrange 방정식을 풀기 위하여 ADI(Alternating Direction Implicit)방법을 적용하였다. 그리고 스프레더와 컨테이너의 특징점을 추출하기 위해서 기존의 황금 분할법과 이분 분할법을 이용한 방법은 지역적 최대 및 최소 값의 경우 정확한 해를 구할 수 없어서 k차 곡률 알고리즘을 이용하였다. 제안된 알고리즘은 영상의 전처리과정에서 잡음제거에 효과적이며 카메라와 거리센서를 이용한 제안 시스템은 기존시스템의 구조적 변경 없이 사용가능하기 때문에 비용이 저렴한 장점이 있다.

COMPARISON OF DIFFERENT NUMERICAL SCHEMES FOR THE CAHN-HILLIARD EQUATION

  • Lee, Seunggyu;Lee, Chaeyoung;Lee, Hyun Geun;Kim, Junseok
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제17권3호
    • /
    • pp.197-207
    • /
    • 2013
  • The Cahn-Hilliard equation was proposed as a phenomenological model for describing the process of phase separation of a binary alloy. The equation has been applied to many physical applications such as amorphological instability caused by elastic non-equilibrium, image inpainting, two- and three-phase fluid flow, phase separation, flow visualization and the formation of the quantum dots. To solve the Cahn-Hillard equation, many numerical methods have been proposed such as the explicit Euler's, the implicit Euler's, the Crank-Nicolson, the semi-implicit Euler's, the linearly stabilized splitting and the non-linearly stabilized splitting schemes. In this paper, we investigate each scheme in finite-difference schemes by comparing their performances, especially stability and efficiency. Except the explicit Euler's method, we use the fast solver which is called a multigrid method. Our numerical investigation shows that the linearly stabilized stabilized splitting scheme is not unconditionally gradient stable in time unlike the known result. And the Crank-Nicolson scheme is accurate but unstable in time, whereas the non-linearly stabilized splitting scheme has advantage over other schemes on the time step restriction.

UNIFORMLY CONVERGENT NUMERICAL SCHEME FOR A SINGULARLY PERTURBED DIFFERENTIAL-DIFFERENCE EQUATIONS ARISING IN COMPUTATIONAL NEUROSCIENCE

  • DABA, IMIRU TAKELE;DURESSA, GEMECHIS FILE
    • Journal of applied mathematics & informatics
    • /
    • 제39권5_6호
    • /
    • pp.655-676
    • /
    • 2021
  • A parameter uniform numerical scheme is proposed for solving singularly perturbed parabolic partial differential-difference convection-diffusion equations with a small delay and advance parameters in reaction terms and spatial variable. Taylor's series expansion is applied to approximate problems with the delay and advance terms. The resulting singularly perturbed parabolic convection-diffusion equation is solved by utilizing the implicit Euler method for the temporal discretization and finite difference method for the spatial discretization on a uniform mesh. The proposed numerical scheme is shown to be an ε-uniformly convergent accurate of the first order in time and second-order in space directions. The efficiency of the scheme is proved by some numerical experiments and by comparing the results with other results. It has been found that the proposed numerical scheme gives a more accurate approximate solution than some available numerical methods in the literature.

열교환법에서 도가니 형상 변화가 사파이어 결정 온도와 고/액 계면 형태에 미치는 영향 (Effects of the crucible shape on the temperature of sapphire crystal and the shape of melt/crystal interface in heat exchanger method)

  • 임수진;왕종회;임종인
    • 한국결정성장학회지
    • /
    • 제14권4호
    • /
    • pp.155-159
    • /
    • 2004
  • 열교환법을 활용한 사파이어 단결정 성장 공정에서 도가니 형상 변화가 결정 온도와 고/액 계면 형태에 미치는 영향에 관해 고찰하기 위해 유한요소법, implicit Euler법, frontal 해석 연산을 활용한 수치해석을 수행하였다. 개발된 컴퓨터 시뮬레이션 기법은 고/액 계면의 형상이 반구 형상에서 평면 형상으로 전환되는 열전달 현상 해석에 효율적이다. 본 연구에서는 고/액 계면의 휨도를 개선하기 위해, 도가니 밑면의 다양한 형상을 고려하였으며, 도가니 형상은 공정 최적화 변수로 고려되어야 한다.