Stability and Convergence of the Peaceman-Rachford ADI Method for Initial-Boundary Value Problems

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.