On the effects of scaling of the peaceman-rachford method

  • Olaf B. Widlund
Conference paper
Part of the Lecture Notes in Mathematics book series (LNM, volume 109)


Elliptic Problem Alternate Direction Method Commutative Case Tridiagonal Matrice Alternate Direction Implicit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    G. Birkhoff and R. S. Varga, "Implicit alternating direction methods," Trans. Math. Soc., v.92, pp. 13–24.Google Scholar
  2. [2]
    B. L. Buzbee, G. H. Golub and C. W. Nielson, "The method of odd/even reduction and factorization with application to Poisson's equation," Stanford Computer Science Department report, 1969.Google Scholar
  3. [3]
    R. Courant and D. Hilbert, "Methods of Mathematical Physics," Interscience, 1953.Google Scholar
  4. [4]
    J. Douglas Jr., "Alternating direction methods for three space variables," Numer. Math., v.4, 1962, pp. 41–63.MathSciNetCrossRefzbMATHGoogle Scholar
  5. [5]
    G. E. Forsythe and E. G. Straus, "On best conditioned matrices," Proc. Amer. Math. Soc., v.6, 1955, pp. 340–345.MathSciNetCrossRefzbMATHGoogle Scholar
  6. [6]
    P. R. Garabedian, "Partial differential equations," Wiley, 1964.Google Scholar
  7. [7]
    G. H. Golub, "Comparison of the variance of minimum variance and weighted least squares regression coefficients," The Annals of Math. Statistics, v.34, no.3, 1963, pp. 984–991.MathSciNetCrossRefzbMATHGoogle Scholar
  8. [8]
    W. H. Guillinger Jr., "The Peaceman-Rachford method for small mesh increments," J. Math. Anal. Appl., v.11, 1965, pp. 261–277.MathSciNetCrossRefzbMATHGoogle Scholar
  9. [9]
    J. E. Gunn, "On the two-stage iterative method of Douglas for mildly nonlinear elliptic difference equations," Numer. Math., v.6, 1964, pp. 243–249.MathSciNetCrossRefzbMATHGoogle Scholar
  10. [10]
    R. W. Hockney, "A fast direct solution of Poisson's equation using Fourier analysis," J. ACM., v.12, no.1, 1965, pp. 95–113.MathSciNetCrossRefzbMATHGoogle Scholar
  11. [11]
    W. Kahan and J. Varah, "Two working algorithms for the eigenvalues of a symmetric tridiagonal matrix," Stanford Computer Science Department report 1966.Google Scholar
  12. [12]
    D. W. Peaceman and H. H. Rachford Jr., "The numerical solution of parabolic and elliptic differential equations," J. SIAM, v.3, 1955, pp. 28–41.MathSciNetzbMATHGoogle Scholar
  13. [13]
    C. Pearcy, "On the convergence of alternating direction procedures," Numer. Math., v.4, 1962, pp. 172–176.MathSciNetCrossRefzbMATHGoogle Scholar
  14. [14]
    A. van der Sluis, "Condition numbers and equilibration of matrices," to appear.Google Scholar
  15. [15]
    R. S. Varga, "Matrix Iterative Analysis," Prentice-Hall, 1962.Google Scholar
  16. [16]
    E. L. Wachspress, "Iterative Solution of Elliptic Systems and Applications to the Neutron Diffusion Equations of Reactor Physics," Prentice-Hall, 1966.Google Scholar
  17. [17]
    E. L. Wachspress and G. J. Habetler, "An alternating-direction-implicit iteration technique," J. SIAM, 8, 1960, pp. 403–424.MathSciNetzbMATHGoogle Scholar
  18. [18]
    O. B. Widlund, "On the rate of convergence of an alternating direction implicit method in a noncommutative case," Math. Comp., v.20, 1966, pp. 500–515.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag 1969

Authors and Affiliations

  • Olaf B. Widlund

There are no affiliations available

Personalised recommendations