A higher-order compact LOD method and its extrapolations for nonhomogeneous parabolic differential equations

Abstract A higher-order compact locally one-dimensional (LOD) finite difference method for two-dimensional nonhomogeneous parabolic differential equations is proposed. The resulting scheme consists of two one-dimensional tridiagonal systems, and all computations are implemented completely in one spatial direction as for one-dimensional problems. The solvability and the stability of the scheme are proved almost unconditionally. The error estimates are obtained in the discrete H 1 , L 2 and L ∞ norms, and show that the proposed compact LOD method has the accuracy of the second-order in time and the fourth-order in space. Two Richardson extrapolation algorithms are presented to increase the accuracy to the fourth-order and the sixth-order in both time and space when the time step is proportional to the spatial mesh size. Numerical results demonstrate the accuracy of the compact LOD method and the high efficiency of its extrapolation algorithms.

[1]  Tongke Wang.  Alternating direction finite volume element methods for 2D parabolic partial differential equations , 2008 .

[2]  Weizhong Dai,et al.  Compact ADI method for solving parabolic differential equations , 2002 .

[3]  Samir Karaa.  An accurate LOD scheme for two-dimensional parabolic problems , 2005, Appl. Math. Comput..

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

[5]  Jun Zhang.  Multigrid Method and Fourth-Order Compact Scheme for 2D Poisson Equation with Unequal Mesh-Size Discretization , 2002 .

[6]  G. Marchuk,et al.  Difference Methods and Their Extrapolations , 1983 .

[7]  J. Douglas,et al.  A general formulation of alternating direction methods , 1964 .

[8]  Yuanming,et al.  A MONOTONE COMPACT IMPLICIT SCHEME FOR NONLINEAR REACTION-DIFFUSION EQUATIONS , 2008 .

[9]  Ravi P. Agarwal,et al.  Some recent developments of numerov's method , 2001 .

[10]  Yuan-Ming Wang,et al.  Error and extrapolation of a compact LOD method for parabolic differential equations , 2011, J. Comput. Appl. Math..

[11]  Mehdi Dehghan,et al.  A new ADI technique for two-dimensional parabolic equation with an integral condition☆ , 2002 .

[12]  G. Smith,et al.  Numerical Solution of Partial Differential Equations: Finite Difference Methods , 1978 .

[13]  Y. Ge,et al.  A fourth-order compact ADI method for solving two-dimensional unsteady convection-diffusion problems , 2007 .

[14]  Zhi-Zhong Sun,et al.  Error Estimate of Fourth-Order Compact Scheme for Linear Schrödinger Equations , 2010, SIAM J. Numer. Anal..

[15]  Jie Wang,et al.  A higher-order compact ADI method with monotone iterative procedure for systems of reaction-diffusion equations , 2011, Comput. Math. Appl..

[16]  B. V. Noumerov.  A Method of Extrapolation of Perturbations , 1924 .

[17]  B. Gustafsson.  High Order Difference Methods for Time Dependent PDE , 2008 .

[18]  Zhi-zhong Sun,et al.  Maximum norm error bounds of ADI and compact ADI methods for solving parabolic equations , 2010 .

[19]  T. Porsching,et al.  Numerical Analysis of Partial Differential Equations , 1990 .

[20]  Han Zhou,et al.  Extrapolation algorithm of compact ADI approximation for two-dimensional parabolic equation , 2012, Appl. Math. Comput..

[21]  Daoud S. Daoud,et al.  On the numerical solution of multi-dimensional parabolic problem by the additive splitting up method , 2005, Appl. Math. Comput..

[22]  Hong-Bo Zhang,et al.  Higher-order compact finite difference method for systems of reaction-diffusion equations , 2009, J. Comput. Appl. Math..

[23]  P. Brandimarte.  Finite Difference Methods for Partial Differential Equations , 2006 .

[24]  Alan E. Berger,et al.  Generalized OCI schemes for boundary layer problems , 1980 .

[25]  Samir Karaa.  A high-order compact ADI method for solving three-dimensional unsteady convection-diffusion problems , 2006 .

[26]  J. Qin,et al.  A compact locally one‐dimensional finite difference method for nonhomogeneous parabolic differential equations , 2011 .

[27]  Mehdi Dehghan.  Alternating direction implicit methods for two-dimensional diffusion with a non-local boundary condition , 1999, Int. J. Comput. Math..

[28]  Jim Douglas,et al.  IMPROVED ACCURACY FOR LOCALLY ONE-DIMENSIONAL METHODS FOR PARABOLIC EQUATIONS , 2001 .

[29]  M. Ciment,et al.  Review. The Operator Compact Implicit Method for Parabolic Equations , 1978 .

[30]  Guoqing Liu,et al.  High-Order Compact ADI Methods for Parabolic Equations , 2006, Comput. Math. Appl..

[31]  A. Samarskii.  The Theory of Difference Schemes , 2001 .

[32]  A. Quarteroni,et al.  Numerical Approximation of Partial Differential Equations , 2008 .

[33]  Ye.G. D'yakonov,et al.  Difference schemes with a “disintegrating” operator for multidimensional problems , 1963 .

[34]  C. V. Pao,et al.  Numerical Analysis of Coupled Systems of Nonlinear Parabolic Equations , 1999 .