Compact ADI method for solving parabolic differential equations

Numerical Methods for Partial Differential Equations

Volumn 18, Issue 2, 2002, Pages 129-142

  Dai, Weizhong ^a   Nassar, Raja ^a  

^a Bogard Hall M116A   (United States)

Author keywords

ADI method; Compact finite difference; Parabolic differential equations; Stability

Indexed keywords

EID: 0036495593     PISSN: 0749159X     EISSN: None     Source Type: Journal    
DOI: 10.1002/num.1037     Document Type: Article

References (27)

1. D. W. Peaceman and H. H. Rachford Jr., The numerical solution of parabolic and elliptic differential equations, J Soc Ind Appl Math, 3 (1959), 28-41.
2. J. Douglas Jr., Alternating direction methods for three space variables, Numer Math, 4 (1961), 41-63.
3. J. Douglas Jr., and J. E. Gunn, A general formulation of alternating direction method: Part I. Parabolic and hyperbolic problems, Numer Math, 6 (1964), 428-453.
4. W. Dai, A generalized Peaceman-Rachford ADI scheme for solving two-dimensional parabolic differential equations, J Sci Comput, 12 (1997), 353-360.
5. W. Dai, A new ADI scheme for solving three-dimensional parabolic differential equations, J Sci Comput, 12, 361-369 (1997).
6. W. Dai and R. Nassar, A second-order ADI scheme for three-dimensional parabolic differential equations, Numer Meth Part Diff Eq, 14 (1998), 159-168.
7. W. Dai and R. Nassar, A new ADI scheme for solving three-dimensional parabolic equations with first-order derivatives and variable coefficients, J Comput Anal Appl, 2 (2000), 293-308.
8. J. Dean and R. Glowinski, On some finite element methods for the numerical simulation of incompressible viscous flow, M. D. Gunzburger and R. A. Nicolaides, editors, Incompressible computational fluid dynamics, Cambridge University Press, Cambridge, 1993.
9. R. Glowinski, Augmented Lagrangian and operator-splitting methods in nonlinear mechanics, SIAM, Philadelphia, 1985.
10. P. Kloucek and F. S. Rys, Stability of the fraction step θ-scheme for the nonstationary Navier-Stokes equations, SIAM J Numer Anal, 31 (1994), 1312-1335.
11. G. I. Marchuk, Splitting and alternating direction methods, P. G. Ciarlet and J. L. Lions, editors, Handbook of numerical analysis, North-Holland, New York, 1989.
12. G. Strang, On the construction and comparison of difference schemes, SIAM J Numer Anal, 5 (1968), 506-517.
13. B. Bialeck and R. I. Fernandes, An orthogonal spline collocation alternating direction implicit Crank-Nicolson method for linear parabolic problems on rectangles, SIAM J Numer Anal, 36 (1999), 1414-1434.
14. M. A. Celia and G. F. Pinder, An analysis of alternating-direction methods for parabolic equations, Numer Meth Part Diff Eq, 1 (1985), 57-70.
15. M. A. Celia and G. F. Pinder, Generalized alternating-direction collocation methods for parabolic equations, I. Spatially varying coefficients, Numer Meth Part Diff Eq, 6 (1990), 193-214.
16. M. A. Celia and G. F. Pinder, Generalized alternating-direction collocation methods for parabolic equations, II. Transport equations with application to seawater intrusion problems, Numer Meth Part Diff Eq, 6 (1990), 215-230.
17. M. A. Celia and G. F. Pinder, Generalized alternating-direction collocation methods for parabolic equations, III. Nonrectangular domains, Numer Meth Part Diff Eq, 6 (1990), 231-243.
18. R. I. Fernandes and G. Fairweather, Analysis of alternating direction collocation methods for parabolic and hyperbolic problems in two space variables, Numer Meth Part Diff Eq, 9 (1993), 191-211.
19. L. J. Hayes, G. F. Pinder, and M. A. Celia, Alternating-direction collocation for rectangular regions, Comput Methods Appl Mech Eng, 27 (1981), 265-277.
20. H. Chen and R. D. Lazarov, Domain splitting algorithm for mixed finite element approximations to parabolic problems, East-West J Numer Math, 4 (1996), 121-135.
21. C. Dawson, Q. Du, and T. F. Dupont, A finite difference domain decomposition algorithm for numerical solution of the heat equation, Math Comput, 57 (1991), 63-71.
22. R. D. Lazarov, I. D. Mishev, and P. S. Vassilevski, Finite volume methods for convection-diffusion problems, SIAM J Numer Anal, 33 (1996), 31-55.
23. G. I. Mathew, P. L. Polyakov, G. Russo, and J. Wang, Domain decomposition operator splittings for the solution of parabolic equations, SIAM J Sci Comput, 19 (1998), 912-932.
24. S. K. Lele, Compact finite difference schemes with spectral-like resolution, J Comput Phys, 103 (1992), 16-42.
25. C. Canuto, M. Y. Hussaini, A. Quarteroni, T. A. Zang, Spectral methods in fluid dynamics, Springer-Verlag, New York, 1987.
26. J. C. Strikwerda, Finite difference schemes and partial differential equations, Chapman & Hall, New York, 1989.
27. M. H. Carpenter, D. Gottlieb and S. Abarbanel, The stability of numerical boundary treatments for compact high-order finite-difference schemes, J Comput Phys, 108 (1993), 272-295.