Maximum norm error bounds of ADI and compact ADI methods for solving parabolic equations

Numerical Methods for Partial Differential Equations

Volumn 26, Issue 1, 2010, Pages 37-60

  Liao, Hong Lin ^a,b   Sun, Zhi Zhong ^a  

^a SOUTHEAST UNIVERSITY   (China)

^b PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

ADI scheme; Asymptotic expansion; Compact ADI scheme; Discrete energy method; Parabolic equation; Richardson extrapolation

Indexed keywords

EID: 73449143894     PISSN: 0749159X     EISSN: 10982426     Source Type: Journal    
DOI: 10.1002/num.20414     Document Type: Article

References (29)

1. 1 C. Chiu and N. Walkington, An ADI method for hysteretic reaction‐diffusion systems, SIAM J Numer Anal 34 ( 1997), 1185–1206.
2. 2 W. Z. Dai, A second‐order ADI scheme for three‐dimensional parabolic differential equations, Numer Methods Partial Differential Eq 14 ( 1998), 159–168.
3. 3 J. Jr. Douglas, Alternating direction method for three space variables, Numer Math 4 ( 1961), 41–63.
4. 4 J. Jr. Douglas and J. Gunn, A general formulation of alternating direction method. I. Parabolic and hyperbolic problem, Numer Math 6 ( 1964), 428–453.
5. 5 D. W. Peacemann and H. H. Jr. Rachford, The numerical solution of parabolic and elliptic differential equations, J Soc Indust Appl Math 3 ( 1955), 28–41.
6. 6 K. W. Morton and D. F. Mayers, Numerical solution of partial differential equations, Cambridge University Press, Cambridge, 2005.
7. 7 E. G. D'yakonov, Difference schemes of second‐order accuracy with a splitting operator for parabolic equations without mixed partial derivatives, Zh Vychisl Mat Mat Fiz 4 ( 1964), 935–941.
8. 8 N. N. Yanenko, The method of fractional steps, Springer‐Verlag, Berlin, 1971.
9. 9 W. Z. Dai, Compact ADI method for solving parabolic differential equations, Numer Methods Partial Differential Eq 18 ( 2002), 129–142.
10. 10 G. Fairweather, A new computational procedure for A.D.I. methods, SIAM J Numer Anal 4 ( 1967), 163–170.
11. 11 S. Karaa and J. Zhang, High‐order ADI method for solving unsteady convection‐diffusion problems, J Comput Phys 198 ( 2004), 1–9.
12. 12 S. Karaa, A high‐order compact ADI method for solving three‐dimensional unsteady convection‐diffusion problems, Numer Methods Partial Diff Eq 22 ( 2006), 983–993.
13. 13 X. L. Li and Z. Z. Sun, A compact alternate direction implicit difference method for the reaction diffusion equations with variable coefficients, Numer Math: J Chinese Univ 28 ( 2006), 83–95, (in Chinese).
14. 14 A. R. Mitchell and G. Fairweather, Improved forms of the alternating direction methods of Douglas, Peaceman, and Rachford for soling parabolic and elliptic equations, Numer Math 6 ( 1964), 285–292.
15. 15 Z. Z. Sun and X. L. Li, A compact alternating direction implicit difference method for reaction diffusion equations, Math Numer Sin 27 ( 2005), 209–224, (in Chinese).
16. 16 J. Crank and P. Nicolson, A paractial method for numerical evaluation of solutions of partial differential equations of the heat‐conduction type, Proc Camb Philos Soc 43 ( 1947), 50–67.
17. 17 J. C. Kalita and A. K. Dass, A class of higer order compact schemes for the unsteady two‐dimensional convection‐diffusion equation with variable convection coefficients, Int J Numer Methods Fluids 38 ( 2002), 1111–1131.
18. 18 M. Li, T. Tang, and B. Fornberg, A compact fouth‐order finite difference scheme for the steady incompressible Navier‐Stokes equations, Int J Num Methods Fluids 20 ( 1995), 1137–1151.
19. 19 W. Y. Liao and A. Q. M. Khaliq, An efficient high‐order algorithm for solving systems of reaction‐diffusion equations, Numer Methods Partial Differential Eq 18 ( 2006), 340–354.
20. 20 Z. Z. Sun, An unconditionally stable and O (τ 2 + h 4) order L ∞ convergent difference scheme for parabolic equations with variable coefficients, Numer Methods Partial Differential Eq 17 ( 2001), 619–631.
21. 21 Z. Z. Sun, Numerical methods of partial differential equations, Science Press, Beijing, (inChinese), 2005.
22. 22 R. A. Adams, Sobolev spaces, Academic Press, New York, 1975.
23. 23 G. I. Marchuk and V. V. Shaidurov, Difference methods and their extrapolations, Springer‐Verlag, New York, 1983.
24. 24 A. A. Samarskii and V. B. Andreev, Difference methods for elliptic equations, Nauka, Moscow, 1976.
25. 25 Y. L. Zhou, Applications of discrete functional analysis to the finite difference method, International Academic Publishers, Beijing, 1990.
26. 26 Y. L. Zhou and G. W. Yuan, Some discrete interpolation inequalities with several indices, Beijing Math 2 ( 1996), 94–108.
27. 27 A. Quarteroni and A. Valli, Numerical approximation of partial differential equations, Springer‐Verlag, New York, 1997.
28. 28 J. W. Thomas, Numerical partial differential equations: finite difference methods, Springer‐Verlag, New York, 1995.
29. 29 S. K. Lele, Compact finite difference schemes with spectral‐like resolution, J Comput Phys 103 ( 1992), 16–42.