• Title/Summary/Keyword: alternating direction implicit scheme

Search Result 14, Processing Time 0.025 seconds

The Three-Dimensional Partial Differential Equation with Constant Coefficients of Time-Delay of Alternating Direction Implicit Format

  • Chu, QianQian;Jin, Yuanfeng
    • Journal of Information Processing Systems
    • /
    • v.14 no.5
    • /
    • pp.1068-1074
    • /
    • 2018
  • In this paper, we consider the delay partial differential equation of three dimensions with constant coefficients. We established the alternating direction difference scheme by the standard finite difference method, gave the order of convergence of the format and the expression of the difference scheme truncation errors.

AN IMPLICIT NUMERICAL SCHEME FOR SOLUTION OF INCOMPRESSIBLE NAVIER-STOKES EQUATIONS ON CURVILINEAR GRIDS

  • Fayyaz, Hassan;Shah, Abdullah
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.3
    • /
    • pp.881-898
    • /
    • 2018
  • This article deals with implementation of a high-order finite difference scheme for numerical solution of the incompressible Navier-Stokes equations on curvilinear grids. The numerical scheme is based on pseudo-compressibility approach. A fifth-order upwind compact scheme is used to approximate the inviscid fluxes while the discretization of metric and viscous terms is accomplished using sixth-order central compact scheme. An implicit Euler method is used for discretization of the pseudo-time derivative to obtain the steady-state solution. The resulting block tridiagonal matrix system is solved by approximate factorization based alternating direction implicit scheme (AF-ADI) which consists of an alternate sweep in each direction for every pseudo-time step. The convergence and efficiency of the method are evaluated by solving some 2D benchmark problems. Finally, computed results are compared with numerical results in the literature and a good agreement is observed.

Numerical Investigation of an Unconditionally Stable Compact 2D FDTD Based on the Alternating-Direction Implicit Scheme

  • Saehoon Ju;Jeongnam Cheon;Kim, Hyung-Hoon;Kim, Hyeongdong
    • Journal of electromagnetic engineering and science
    • /
    • v.3 no.1
    • /
    • pp.39-44
    • /
    • 2003
  • An unconditionally stable compact 2D Alternating-Direction Implicit (ADI) FDTD method for calculating dispersion characteristics of waveguide structures is proposed. The numerical stability and numerical dispersion relation of the proposed method are also presented and discussed. Numerical wavelengths for the dominant and higher order modes in a hollow waveguide are obtained from numerical simulations and compared with those from the analytical dispersion relation. The numerical results show that the proposed scheme has the potential to successfully analyze a class of waveguides having locally fine geometry with reduced numerical costs.

ALTERNATING DIRECTION IMPLICIT METHOD FOR TWO-DIMENSIONAL FOKKER-PLANCK EQUATION OF DENSE SPHERICAL STELLAR SYSTEMS

  • Shin, Ji-Hye;Kim, Sung-Soo
    • Journal of The Korean Astronomical Society
    • /
    • v.40 no.4
    • /
    • pp.91-97
    • /
    • 2007
  • The Fokker-Planck (FP) model is one of the commonly used methods for studies of the dynamical evolution of dense spherical stellar systems such as globular clusters and galactic nuclei. The FP model is numerically stable in most cases, but we find that it encounters numerical difficulties rather often when the effects of tidal shocks are included in two-dimensional (energy and angular momentum space) version of the FP model or when the initial condition is extreme (e.g., a very large cluster mass and a small cluster radius). To avoid such a problem, we have developed a new integration scheme for a two-dimensional FP equation by adopting an Alternating Direction Implicit (ADI) method given in the Douglas-Rachford split form. We find that our ADI method reduces the computing time by a factor of ${\sim}2$ compared to the fully implicit method, and resolves problems of numerical instability.

Solver for the Wavier-Stokes Equations by using Initial Guess Velocity (속도의 초기간 추정을 사용한 Navier-Stokes방정식 풀이 기법)

  • Kim, Young-Hee;Lee, Sung-Kee
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.9
    • /
    • pp.445-456
    • /
    • 2005
  • We propose a fast and accurate fluid solver of the Wavier-Stokes equations for the physics-based fluid simulations. Our method utilizes the solution of the Stokes equation as an initial guess for the velocity of the nonlinear term in the Wavier-Stokes equations. By guessing the initial velocity close to the exact solution of the given nonlinear differential equations, we can develop remarkably accurate and stable fluid solver. Our solver is based on the implicit scheme of finite difference methods, that makes it work well for large time steps. Since we employ the ADI method, our solver is also fast and has a uniform computation time. The experimental results show that our solver is excellent for fluids with high Reynolds numbers such as smoke and clouds.

Application of 3D ADI-FDTD Method for GPR System Simulation (GPR 시스템 시뮬레이션을 위한 3차원 ADI-FDTD 기법의 적용)

  • Jeon Won Sok;Yeo Woonsik;Yun Seung Hyun;Kim Hyeongdong
    • Proceedings of the IEEK Conference
    • /
    • 2004.06a
    • /
    • pp.131-134
    • /
    • 2004
  • This paper has been studied a ADI-FDTD(Alternating Direction Implicit Finite Difference Time Domain ) algorithm using an alternating Direction time-stepping scheme for GPR( Ground-Penetrating Radar ) system simulation. We did the numerical formulations for three-dimensional ADI-FDTD algorithm and PML(Perfect Matched Layer), and made an simple experiment on a arbitrary cube with programed algorithms. And then we compared its computed results with those of conventional FDTD.

  • PDF

Numerical Simulations of Nonlinear Waves Generated by Submerged Bodies (잠수물체에 의하여 발생되는 비선형파의 수치 시뮬레이션)

  • Kang Kuk-Jin
    • Journal of computational fluids engineering
    • /
    • v.2 no.1
    • /
    • pp.13-20
    • /
    • 1997
  • A fundamental study for the numerical scheme to simulate unsteady nonlinear waves by solving Euler equations is presented. First a conservation form and a non-conservation form of the Euler equations with a free surface fitted coordinate system are compared. Next, a time splitting fractional step method and an alternating direction implicit(ADI) method for the time integration are compared. For the comparative study, flow calculations around a bottom bump in a channel and a NACA 0012 hydrofoil in a flume are performed. The results show that the ADI method with a third order upwind differencing scheme is very efficient in reducing the computing time with keeping the accuracy, And, there is no distinct difference between two expression forms except that the non-conservative form shows faster wave propagating velocity than the conservation form. Some results are compared with experiments and show good agreement.

  • PDF

Numerical Dispersion Relation for the 2-D ADI-FDTD Method (2-D ADI-FDTD의 수치적 분산특성에 관한 연구)

  • 주세훈;김형동
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.5
    • /
    • pp.181-186
    • /
    • 2003
  • This paper presents a numerical dispersion relation for the two-dimensional finite-difference time-domain method based on the alternating-direction implicit time-marching scheme(2-D ADI-FDTD), which method has the potential to considerably reduce tile number of time iterations especially in case where the fine spatial lattice relative to the wavelength is used to resolve fine geometrical features. The proposed analytical relation for 2-D ADI-FDTD is compared with those relations in the Previous works. Through numerical tests, the dispersion equation of this work was shown as correct one for 2-D ADI-FDTD.

Numerical Simulation of Piezocone Dissipation Test in Dilating Soils (과압밀점토지반의 Piezocone 소산시험에 대한 수치해석기법)

  • Park, Sung-Kun;Lim, Beyong-Seock;Lee, Woo-Jin
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2001.03a
    • /
    • pp.153-160
    • /
    • 2001
  • 피에조콘관입시험(PCPT)의 소산시험은 in-situ 상태의 압밀계수(c/sub v/)를 추정하는 방법으로 널리 이용되어왔다. 본 연구에서는 spherical cavity expansion theory 및 axisymmetric uncoupled linear consolidation equation(Gupta & Davidson, 1986)을 이용하여 과압밀점토에서의 초기과잉간극수압의 분포 및 과잉간극수압의 시간에 대한 소산현상을 해석하는 수치해석방법을 제안하여 현장시험결과 및 실내시험결과와 비교 분석하였다. ADIS (alternating direction implicit scheme)를 이용한 FDM 해석을 실시한 결과와 현장시험의 소산곡선은 잘 부합되는 것으로 나타났으며 압밀계수도 실내실험 또는 피에조콘관입 시험에 대한 추정방법으로 산출된 값과 비교적 일치하는 것으로 나타났다.

  • PDF

A Comparison between EFIU and HEIU Schemes in ADI-FDTD Simulations (ADI-FDTD 해석에서의 EFIU와 HFIU 계산 방법 비교 연구)

  • Ju Sae-Hoon;Lee Kyung-Hoon;Hwang In-Ho;Kim Hyeong-Dong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.1 s.104
    • /
    • pp.8-16
    • /
    • 2006
  • In this paper, updating schemes for the alternating-direction implicit finite-difference time-domain method(ADI-FDTD) are studied, which method has the potential to considerably reduce the number of time iterations especially in case where the fine spatial lattice relative to the wavelength is used to resolve fine geometrical features. In numerical simulations for microwave structure using ADI-FDTD, time marching scheme comprises of two sub-iterations. Two different updating equation sets for ADI-FDTD simulations are presented. In order to discuss the characteristics of those schemes especially in view of applying boundary conditions, we solved two complementary 2-D problems.