Skip to main content
SpringerLink
Log in

Point and block SOR applied to a coupled set of difference equations

Anwendung von Point- und Block-SOR auf ein gekoppeltes Paar von Differenzengleichungen

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Several forms of “Successive Overrelaxation (SOR)” are applied to a coupled pair of difference equations, equivalent to the biharmonic equation. The analysis and results yield a partial comparison amongst the methods. Computational results are also included.

Zusammenfassung

Es werden einige Formen der „Successive Overrelaxation (SOR)” auf ein gekoppeltes Paar von der biharmonischen Gleichung äquivalenter Differenzengleichungen übertragen. Die Auswertung und Ergebnisse ermöglichen einen teilweisen Vergleich der Verfahren untereinander. Rechnungsergebnisse werden auch angegeben.

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

References

  1. Buzbee, B. L., and F. W. Dorr: The direct solution of the biharmonic equation on rectangular regions and the Poisson equation on irregular regions. Presented at SIAM 1973 National Meeting, Hampton, Va. (to appear).

  2. Buzbee, B. L., F. W. Dorr, J. A. George, and G. H. Golub: The direct solution of the discrete Poisson equation on irregular regions. SIAM J. Num. Anal.8, 722–736 (1971).

    MathSciNet  Google Scholar 

  3. Buzbee, B. L., G. H. Golub, and C. W. Nielson. On Direct Methods for solving Poisson's Equations. SIAM J. Num. Anal.7, 627–656 (1970).

    MathSciNet  Google Scholar 

  4. Cuthill, E. H., and R. S. Varga: A method of Normalized Block Iteration. J. ACM,6, 236–244 (1959).

    Article  MathSciNet  Google Scholar 

  5. Dorr, F. W.: The Direct Solution of the Discrete Poisson Equation in a Rectangle. SIAM Review12, 248–263 (1970).

    Article  MATH  MathSciNet  Google Scholar 

  6. Ehrlich, L. W.: Solving a Time-Independent Navier-Stokes Difference Equation by Relaxation. JHU/APL TG-1169, July 1971.

  7. Ehrlich, L. W.: Solving the Biharmonic Equations as Coupled Finite Difference Equations. SIAM J. Num. Anal8, 278–287 (1971).

    MATH  MathSciNet  Google Scholar 

  8. Ehrlich, L. W.: Coupled Harmonic Equations, SOR, and Chebyshev Acceleration. M. O. C.26, 335–343 (1972).

    MATH  MathSciNet  Google Scholar 

  9. Ehrlich, L. W.: Solving the biharmonic equation in a square: A direct versus a semidirect method. Comm. ACM16, 711–714 (1973).

    MATH  Google Scholar 

  10. Golub, G. H.: An algorithm for the discrete biharmonic equation (unpublished).

  11. Gupta, M. M.: Convergence and Stability of Finite Difference Schemes for some Elliptic Equations. Ph. D. dissertation, Dept. of Math., Univ. of Saskatchewan, Saskatoon, Saskatchewan, Aug. 1971. (See also “On Numerical Solution of Biharmonic Equation by Splitting”, by M. M. Gupta and R. Manohar, in: Proceedings of the Manitoba Conf. on Num. Math., Univ. of Manitoba, Winnipeg, Oct. 7–9, 1971.)

    Google Scholar 

  12. Hockney, R. W.: A Fast Direct Solution of Poisson's Equation Using Fourier Analysis. ACM J.121, 95–113 (1965).

    MathSciNet  Google Scholar 

  13. Hockney, R. W.: The Potential Calculation and Some Applications. Methods in Computational Physics9, 135–211 (1969).

    Google Scholar 

  14. Kjellberg, G.: On the Convergence of Successive Overrelaxation Applied to a Class of Linear Systems of Equation with Complex Eigenvalues. Ericsson Technics (Stockholm), No. 2, 245–258 (1958).

    Google Scholar 

  15. Kredell, B.: On Complex Successive Overrelaxation. BIT2, 143–152 (1962).

    Article  MATH  MathSciNet  Google Scholar 

  16. Pearson, I. J., and B. Kaplan: Computer Time Comparison of Point and Block Successive Overrelaxation, Report AFIT-TR-70-6, Air Force Institute of Technology, School of Engineering, Wright-Patterson AFB, Ohio.

  17. Smith, J.: The Couples Equation Approach to the Numerical Solution of the Biharmonic Equation by Finite Difference. I. SIAM J. Num. Anal.5, 323–329 (1968).

    MATH  Google Scholar 

  18. Varga, R. S.: Matrix Iterative Analysis. Englewood Cliffs, N. J.: Prentice-Hall, 1962.

    Google Scholar 

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

    Google Scholar 

  20. Young, D. M., Jr.: Iterative Methods for Solving Partial Differential Equations of Elliptic Type. Trans. A. M. S.76, 92–111 (1954).

    MATH  Google Scholar 

  21. Young, D. M., Jr.: The Numerical Solution of Elliptic and Parabolic Partial Differential Equations, in: A Survey of Numerical Analysis (Todd, J. ed.). New York: McGraw-Hill. 1962.

    Google Scholar 

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

    Google Scholar 

  23. Young, D. M., Jr.: Convergence Properties of the Symmetric and Unsymmetric Successive Overrelaxation Methods and Related Methods. M.O.C.24, 793–807 (1970).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Applied Physics Laboratory, The Johns Hopkins University, 20910, Silver Spring, MD, USA

    L. W. Ehrlich

Authors
  1. L. W. Ehrlich
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

With 6 Figures

This work supported by the Department of the Navy, Naval Ordnance Systems Command, under Contract N00017-72-C-4401.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ehrlich, L.W. Point and block SOR applied to a coupled set of difference equations. Computing 12, 181–194 (1974). https://doi.org/10.1007/BF02293104

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation