Skip to main content
SpringerLink
Log in

Global convergence of nonlinear successive overrelaxation via linear theory

Globale Konvergenz der nichtlinearen SOR mit Hilfe der linearen Theorie

  • Published:
Computing Aims and scope Submit manuscript

Abstract

The global convergence of nonlinear successive overrelaxation is established by utilising estimates from linear SOR theory.

Zusammenfassung

Die globale Konvergenz des nichtlinearen SOR-Verfahrens wird mit Hilfe von Abschätzungen aus der linearen SOR-Theorie gezeigt.

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. Brewster, M. E., Kannan, R.: Nonlinear successive overrelaxation. Numerische Math.44, 309–315 (1984).

    Google Scholar 

  2. Lieberstein, H. M.: Overrelaxation for nonlinear elliptic partial differential equations. MRC Tech. Report #80, 1959.

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

    Google Scholar 

  4. Schechter, S.: Iteration methods for nonlinear problems. Trans. Amer. Math. Soc.104, 179–189 (1962).

    Google Scholar 

  5. Schechter, S.: Relaxation methods for convex problems. SIAM J. Numer. Anal.5, 601–612 (1968).

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Texas at Arlington, 76019, Arlington, TX, USA

    M. E. Brewster & R. Kannan

Authors
  1. M. E. Brewster
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Kannan
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Supported by a Mobil Foundation Educational Assistance Grant.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brewster, M.E., Kannan, R. Global convergence of nonlinear successive overrelaxation via linear theory. Computing 34, 73–79 (1985). https://doi.org/10.1007/BF02242174

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation