• Title/Summary/Keyword: implicit Euler method

Search Result 51, Processing Time 0.026 seconds

CONVERGENCE OF THE GENERALIZED IMPLICIT EULER METHOD

  • Yu, Dong-Won
    • Bulletin of the Korean Mathematical Society
    • /
    • v.29 no.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
    • /
    • v.26 no.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.

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

  • Seung-Hyun Kwag
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.1
    • /
    • pp.63-70
    • /
    • 1994
  • The three-dimensional incompressible clavier-Stokes equations are solved to simulate the flow field around a Wigley model with free-surface. The IAF(Implicit Approximate Factorization) method is used to show a good success in reducing the computing time. The CPU time is almost an half of that if the IAF method were used. The present method adopts the local linearization and Euler implicit scheme without the pressure-gradient terms for the artificial viscosity. Calculations are carried out at the Reynolds number of $10^6$ and the Froude numbers are 0.25, 0.289 and 0.316. For the approximations of turbulence, the Baldwin-Lomax model is used. The resulting free-surface wave configurations and the velocity vectors are compared with those by the explicit method and experiments.

  • PDF

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

  • Kim J.;Kim H. T.
    • Journal of computational fluids engineering
    • /
    • v.2 no.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 (내재적 방법을 이용한 비정렬 유동해석 기법의 병렬화)

  • Kim J. S.;Kang H. J.;Park Y. M.;Kwon O. J.
    • Journal of computational fluids engineering
    • /
    • v.5 no.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 (내재적 방법을 이용한 비정렬 유동해석 기법의 병렬화)

  • Kim J. S.;Kang H. J.;Park Y. M.;Kwon O. J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1999.11a
    • /
    • 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 (컴퓨터 비젼을 이용한 컨테이너 자세 측정)

  • 주기세
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.3
    • /
    • pp.702-707
    • /
    • 2004
  • This article is concerned with container pose estimation using CCD a camera and a range sensor. In particular, the issues of characteristic point extraction and image noise reduction are described. The Euler-Lagrange equation for gaussian and random noise reduction is introduced. The alternating direction implicit(ADI) method for solving Euler-Lagrange equation based on partial differential equation(PDE) is applied. The vertex points as characteristic points of a container and a spreader are founded using k order curvature calculation algorithm since the golden and the bisection section algorithm can't solve the local minimum and maximum problems. The proposed algorithm in image preprocess is effective in image denoise. Furthermore, this proposed system using a camera and a range sensor is very low price since the previous system can be used without reconstruction.

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
    • /
    • v.17 no.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
    • /
    • v.39 no.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 (열교환법에서 도가니 형상 변화가 사파이어 결정 온도와 고/액 계면 형태에 미치는 영향)

  • 임수진;왕종회;임종인
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • v.14 no.4
    • /
    • pp.155-159
    • /
    • 2004
  • Numerical analysis which is based on finite element techniques, implicit Euler method and frontal solving algorithm was performed to study the effects of the crucible shape on the temperature of sapphire crystal and the shape of the melt/crystal interface in heat exchanger method. The computer simulation described here and effective to solving the heat transport phenomena with the transition of the interface shape from hemispherical to planar. In the work, various crucibles with differently shaped corners at their bottom are considered to improve the deflection of the melt/crystal interface. The shape of the crucible should be considered as one of the variables for the process optimization.