Stability and Convergence of the Peaceman-Rachford ADI Method for Initial-Boundary Value Problems
- 1 July 1989
- journal article
- Published by JSTOR in Mathematics of Computation
- Vol. 53 (187) , 81-101
- https://doi.org/10.2307/2008350
Abstract
In this paper an analysis will be presented for the ADI (alternating direction implicit) method of Peaceman and Rachford applied to initial-boundary value problems for partial differential equations in two space dimensions. We shall use the method of lines approach. Motivated by developments in the field of stiff nonlinear ordinary differential equations, our analysis will focus on problems where the semidiscrete system, obtained after discretization in space, satisfies a one-sided Lipschitz condition with a constant independent of the grid spacing. For such problems, unconditional stability and convergence results will be derived.Keywords
This publication has 12 references indexed in Scilit:
- Stability and convergence at the PDE/stiff ode interfaceApplied Numerical Mathematics, 1989
- Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations.Mathematics of Computation, 1986
- Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equationsNumerische Mathematik, 1986
- B-convergence of the implicit midpoint rule and the trapezoidal ruleBIT Numerical Mathematics, 1985
- Contractivity of locally one-dimensional splitting methodsNumerische Mathematik, 1984
- On the treatment of time‐dependent boundary conditions in splitting methods for parabolic differential equationsInternational Journal for Numerical Methods in Engineering, 1981
- The Extrapolation of First Order Methods for Parabolic Partial Differential Equations, IISIAM Journal on Numerical Analysis, 1980
- One-step splitting methods for semi-discrete parabolic equationsComputing, 1979
- The Equivalence of Certain Alternating Direction and Locally One-Dimensional Difference MethodsSIAM Journal on Numerical Analysis, 1969
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space VariablesTransactions of the American Mathematical Society, 1956