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

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.

[1]  Enzo Orsingher.  A planar random motion governed by the two-dimensional telegraph equation , 1986 .

[2]  Zhi-Zhong Sun,et al.  Maximum norm error estimates of efficient difference schemes for second-order wave equations , 2011, J. Comput. Appl. Math..

[3]  R. K. Mohanty,et al.  An Unconditionally Stable ADI Method for the Linear Hyperbolic Equation in Three Space Dimensions , 2002, Int. J. Comput. Math..

[4]  S. Lele.  Compact finite difference schemes with spectral-like resolution , 1992 .

[5]  Zhiyue Zhang,et al.  A new high-order algorithm for a class of nonlinear evolution equation , 2008 .

[6]  Ronald E. Mickens,et al.  A positivity‐preserving nonstandard finite difference scheme for the damped wave equation , 2004 .

[7]  Rafael Ortega,et al.  Maximum principles for bounded solutions of the telegraph equation in space dimensions two and three and applications , 2005 .

[8]  Hengfei Ding,et al.  A new fourth-order compact finite difference scheme for the two-dimensional second-order hyperbolic equation , 2009 .

[9]  Rafael Ortega,et al.  A Maximum Principle for Periodic Solutions of the Telegraph Equation , 1998 .

[10]  Samir Karaa,et al.  Unconditionally stable ADI scheme of higher-order for linear hyperbolic equations , 2010, Int. J. Comput. Math..

[11]  R. Nassar,et al.  A compact finite difference scheme for solving a three‐dimensional heat transport equation in a thin film , 2000 .

[12]  Puri,et al.  Causal implications of viscous damping in compressible fluid flows , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  R. K. Mohanty,et al.  An unconditionally stable alternating direction implicit scheme for the two space dimensional linear hyperbolic equation , 2001 .

[14]  R. K. Mohanty.  New unconditionally stable difference schemes for the solution of multi-dimensional telegraphic equations , 2009, Int. J. Comput. Math..

[15]  Feng Gao,et al.  Unconditionally stable difference schemes for a one-space-dimensional linear hyperbolic equation , 2007, Appl. Math. Comput..

[16]  Weizhong Dai,et al.  A compact finite-difference scheme for solving a one-dimensional heat transport equation at the microscale: 431 , 2001 .

[17]  David J. Evans,et al.  The numerical solution of the telegraph equation by the alternating group explicit (AGE) method , 2003, Int. J. Comput. Math..

[18]  Ashok Puri,et al.  Digital signal propagation in dispersive media. , 1999 .

[19]  Huan-Wen Liu,et al.  Quartic spline methods for solving one-dimensional telegraphic equations , 2010, Appl. Math. Comput..

[20]  Jianming Liu,et al.  A new unconditionally stable ADI compact scheme for the two-space-dimensional linear hyperbolic equation , 2010, Int. J. Comput. Math..

[21]  Mehdi Dehghan,et al.  High order implicit collocation method for the solution of two‐dimensional linear hyperbolic equation , 2009 .

[22]  Shusen Xie,et al.  Fourth-order alternating direction implicit compact finite difference schemes for two-dimensional Schrödinger equations , 2011 .

[23]  Mehdi Dehghan,et al.  Combination of meshless local weak and strong (MLWS) forms to solve the two dimensional hyperbolic telegraph equation , 2010 .

[24]  Mehdi Dehghan,et al.  A numerical method for solving the hyperbolic telegraph equation , 2008 .

[25]  Yu-xin Zhang,et al.  A new unconditionally stable compact difference scheme of O(tau2+h4) for the 1D linear hyperbolic equation , 2009, Appl. Math. Comput..