Skip to main content
Log in

Improvement on stability and convergence of A. D. I. schemes

  • Published:
Applied Mathematics and Mechanics Aims and scope Submit manuscript

Abstract

Alternating direction implicit (A. D. I.) schemes have been proved valuable in the approximation of the solutions of parabolic partial differential equations in multi-dimensional space. Consider equations in the form

$$\frac{{\partial u}}{{\partial t}} - \frac{\partial }{{\partial x}}\left( {a(x,y,t)\frac{{\partial u}}{{\partial x}}} \right) - \frac{\partial }{{\partial y}}\left( {b(x,y,t)\frac{{\partial u}}{{\partial y}}} \right) = f$$

Two A. D. I. schemes, Peaceman-Rachford scheme and Douglas scheme will be studied. In the literature, stability and convergence have been analysed with Fourier Method, which cannot be extended beyond the model problem with constant coefficients. Additionally, L2 energy method has been introduced to analyse the case of non-constant coefficients, however, the conclusions are too weak and incomplete because of the so-called ”equivalence between L2 norm and H1 semi-norm”. In this paper, we try to improve these conclusions by H1 energy estimating method. The principal results are that both of the two A. D. I. schemes are absolutely stable and converge to the exact solution with error estimations 0(Δt2+h2) in discrete H1 norm. This implies essential improvement of existing conclusions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Peaceman D W, Rachford H H. The numerical solution of parabolic and elliptic differential equations[J].J SIAM, 19553(1):28–41

    MATH  MathSciNet  Google Scholar 

  2. Douglas J Jr. Alternating direction methods for three space variables[J].Numer Math, 1962,4(1):41–63

    Article  MATH  MathSciNet  Google Scholar 

  3. Lees M. A priori estimates for the solutions of difference approximation to parabolic partial differential equations[J].Duke Math J, 1960,27(3):297–311

    Article  MATH  MathSciNet  Google Scholar 

  4. Lees M. Alternating direction and semi-explicit difference method for parabolic partial differential equations[J].Numer Math, 1961,3(3):398–412

    Article  MATH  MathSciNet  Google Scholar 

  5. Douglas J Jr, Gunn J E. A general formulation of alternating direction methods[J].Numer Math, 1964,6(5):428–453

    Article  MATH  MathSciNet  Google Scholar 

  6. Lees M. Comment on [5] [J].Math Review 1966,31(1):159–160

    Google Scholar 

  7. Marchuk G I.Methods of Numerical Mathematics[M]. Springer-Verlag, 1981

  8. Yanenko N N.The Method of Fractional Steps[M]. Spring-Verlag, 1971

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by Su Yucheng

Project supported by the National Natural Science Foundation of China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Aijie, C. Improvement on stability and convergence of A. D. I. schemes. Appl Math Mech 20, 76–83 (1999). https://doi.org/10.1007/BF02459276

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02459276

Key words

Navigation