Analysis of a fourth-order compact ADI method for a linear hyperbolic equation with three spatial variables

Dingwen Deng,Chengjian Zhang
DOI: https://doi.org/10.1007/s11075-012-9604-8
IF: 2.37
2012-06-13
Numerical Algorithms
Abstract:This paper is concerned with a three-level alternating direction implicit (ADI) method for the numerical solution of a 3D hyperbolic equation. Stability criterion of this ADI method is given by using von Neumann method. Meanwhile, it is shown by a discrete energy method that it can achieve fourth-order accuracy in both time and space with respect to H1- and L2-norms only if stable condition is satisfied. It only needs solution of a tri-diagonal system at each time step, which can be solved by multiple applications of one-dimensional tri-diagonal algorithm. Numerical experiments confirming the high accuracy and efficiency of the new algorithm are provided.
mathematics, applied
What problem does this paper attempt to address?