High order ADI method for separable generalized Helmholtz equations

Y. Zhuang, X. H. Sun

Research output: Contribution to journalArticle

9 Scopus citations

Abstract

We present a multilevel high order ADI method for separable generalized Helmholtz equations. The discretization method we use is a one-dimensional fourth order compact finite difference applied to each directional component of the Laplace operator, resulting in a discrete system efficiently solvable by ADI methods. We apply this high order difference scheme to all levels of grids, and then starting from the coarsest grid, solve the discretized equation with an ADI method at each grid level, with the solution from the previous grid level as the initial guess. The multilevel procedure stops as the ADI finishes its iterations on the finest grid. Analytical and experimental results show that the proposed method is highly accurate and efficient while remaining as algorithmically and data-structurally simple as the single grid ADI method.

Original languageEnglish
Pages (from-to)585-591
Number of pages7
JournalAdvances in Engineering Software
Volume31
Issue number8
DOIs
StatePublished - Aug 2000

Fingerprint Dive into the research topics of 'High order ADI method for separable generalized Helmholtz equations'. Together they form a unique fingerprint.

  • Cite this