• 제목/요약/키워드: Implicit euler

검색결과 74건 처리시간 0.018초

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

컴퓨터 비젼을 이용한 컨테이너 자세 측정 (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차 곡률 알고리즘을 이용하였다. 제안된 알고리즘은 영상의 전처리과정에서 잡음제거에 효과적이며 카메라와 거리센서를 이용한 제안 시스템은 기존시스템의 구조적 변경 없이 사용가능하기 때문에 비용이 저렴한 장점이 있다.

수축부 기초 유동 해석을 위한 삼차원 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

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

A NEW CLASS OF GENERALIZED APOSTOL-TYPE FROBENIUS-EULER-HERMITE POLYNOMIALS

  • Pathan, M.A.;Khan, Waseem A.
    • 호남수학학술지
    • /
    • 제42권3호
    • /
    • pp.477-499
    • /
    • 2020
  • In this paper, we introduce a new class of generalized Apostol-type Frobenius-Euler-Hermite polynomials and derive some explicit and implicit summation formulae and symmetric identities by using different analytical means and applying generating functions. These results extend some known summations and identities of generalized Frobenius-Euler type polynomials and Hermite-based Apostol-Euler and Apostol-Genocchi polynomials studied by Pathan and Khan, Kurt and Simsek.

내재적 방법을 이용한 비정렬 유동해석 기법의 병렬화 (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

2차원 비정렬 격자에서의 내재적 기법을 이용한 난류 유동 재산 (Calculation of Turbulent Flows Using an Implicit Scheme on Two-Dimensional Unstructured Meshes)

  • 강희정;권오준
    • 한국전산유체공학회지
    • /
    • 제2권2호
    • /
    • pp.26-34
    • /
    • 1997
  • An implicit viscous turbulent flow solver is developed for two-dimensional geon unstructured triangular meshes. The flux terms are discretized based on a cell-centered formulation with the Roe's flux-difference splitting. The solution is advanced in time us backward-Euler time-stepping scheme. At each time step, the linear system of equation approximately solved wi th the Gauss-Seidel relaxation scheme. The effect of turbulence is with a standard k-ε two-equation model which is solved separately from the mean flow equation the same backward-Euler time integration scheme. The triangular meshes are generated advancing-front/layer technique. Validations are made for flows over the NACA 0012 airfoil. Douglas 3-element airfoil. Good agreements are obtained between the numerical result experiment.

  • PDF

2차원 비정렬 격자에서의 내재적 기법을 이용한 난류 유동 계산 (Calculation of Turbulent Flows Using an Implicit Scheme on Two-Dimensional Unstructured Meshes)

  • 강희정;권오준
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1997년도 추계 학술대회논문집
    • /
    • pp.29-37
    • /
    • 1997
  • An implicit viscous turbulent flow solver is developed for two-dimensional geometries on unstructured triangular meshes. The flux terms are discretized based on a cell-centered finite-volume formulation with the Roe's flux-difference splitting. The solution is advanced in time using an implicit backward-Euler time-stepping scheme. At each time step, the linear system of equations is approximately solved with the Gauss-Seidel relaxation scheme. The effect of turbulence effects is approximated with a standard $k-{\varepsilon}$ two-equation model which is solved separately from the mean flow equations using the same backward-Euler time integration scheme. The triangular meshes are generated using an advancing-front/layer technique. Validations are made for flows over the NACA0012 airfoil and the Douglas 3-element airfoil. Good agreements are obtained between the numerical results and the experiment.

  • PDF