Skip to main content
SpringerLink
Log in

Zur Konvergenz des Peaceman-Rachford-Verfahrens

On the convergence of the Peaceman-Rachford iterative method

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

In this paper we prove some results concerning the convergence of the Peaceman-Rachford iterative method. The main result covers both the stationary and the instationary case. No use is made of the so called commutativity condition which often was used in the literature in the instationary case. In proving the results of this paper it is made use of the theory of regular splittings which was introduced by R.S. Varga. Finally it is demonstrated how the results can be applied to discrete versions of elliptic boundary value problems.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Literatur

  1. Birkoff, G., Varga, R. S.: Implicit Alternating Direction Methods. Trans. Amer. Math. Soc.92, 190–273 (1959)

    Google Scholar 

  2. Birkoff, G., Varga, R. S., Young, D. M.: Alternating Direction Implicit Methods. In: Advances in Computers, 3, New York: Academic Press 1962

    Google Scholar 

  3. Casper, J.: Applications of Alternating Direction Methods to Mildly Nonlinear Problems, Ph. D. Diss., Univ of Maryland, College Park, Maryland (1969)

    Google Scholar 

  4. Guilinger, W. H., Jr.: The Peaceman-Rachford Method for Small Mesh Increments. J. Math. Anal. Appl.11, 261–277 (1965)

    Google Scholar 

  5. Habetler, G. J.: Concerning the Implicit Alternating Direction Method. Report KAPL-2040, Knolls Atomic Power Laboratory, Schenectady, New York (1959)

    Google Scholar 

  6. More, J. M.: Global Convergence of Newton-Gauss-Seidel Methods. SIAM J. Numer. Anal.8, 325–336 (1971)

    Google Scholar 

  7. Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic Press 1970

    Google Scholar 

  8. Ostrowski, A. M.: Über die Determinanten mit überwiegender Hauptdiagonale. Comment. Math. Helv.10, 69–96 (1937)

    Google Scholar 

  9. Pearcy, C.: On Convergence of Alternating Direction Procedures. Numer. Math.4, 172–176 (1962)

    Google Scholar 

  10. Price, H., Varga, R. S.: Recent Numerical Experiments Comparing Successive Overrelaxation Interative Methods with Implicit Alternating Direction Methods. Report Nr. 91, Gulf Research and Development Co. Pittsburgh, Pennsylvania (1962)

    Google Scholar 

  11. Varga, R. S.: Matrix Iterative Analysis. Series in Automatic Computation, Engle-wood Cliffs, N. J.: Prentice Hall, (1962)

    Google Scholar 

  12. Wachspress, E.: Iterative Solution of Elliptic Systems. Englewood Cliffs, N.J.: Prentice Hall 1966

    Google Scholar 

  13. Widlund, O. B.: On the Rate of Convergence of an Alternating Direction Implicit Method in a Noncommutative Case. Math. Comp.20, 500–515 (1966)

    Google Scholar 

  14. Young, D. M.: Iterative Solution of Large Linear Systems. New York: Academic Press 1971

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Angewandte Mathematik, Universität Karlsruhe, Kaiserstraße 12, D-75, Karlsruhe

    G. Alefeld

Authors
  1. G. Alefeld
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Alefeld, G. Zur Konvergenz des Peaceman-Rachford-Verfahrens. Numer. Math. 26, 409–419 (1976). https://doi.org/10.1007/BF01409962

Download citation

  • Received:

  • Issue Date:

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

Search

Navigation