Skip to main content
SpringerLink
Log in

Varying relaxation parameters in nonlinear successive overrelaxation

Variable Relaxationsparameter bei nichtlinearen SOR-Verfahren

  • Short Communications
  • Published:
Computing Aims and scope Submit manuscript

Abstract

We derive here a generalization to nonlinear problems of the “free steering theorem” of Ostrowski on sufficient conditions for convergence of linear SOR with varying relaxation parameters.

Zusammenfassung

Wir verallgemeinern das “free steering theorem” im Ostrowski, das hinreichende Konvergenzbedingungen für lineare SOR-Verfahren mit variablen Relaxationsparametern angibt, auf nichtlineare Probleme.

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

References

  1. Brewster, M. E., Kannan, R.: Nonlinear successive overrelaxation. Numerische Math.44, 309–315 (1984).

    Google Scholar 

  2. Brewster, M. E., Kannan, R.: Computation of a safe relaxation parameter to ensure global convergence of nonlinear successive overrelaxation. (Submitted.)

  3. Ostrowski, A. M.: On the linear, iteration procedures for symmetric matrices. Rend. Mat. Appl.14, 140–163 (1954).

    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. Wachspress, E. L.: Iterative Solution of Elliptic Systems and Applications to the Neutron Diffusion Equations of Reactor Physics. Englewood Cliffs, N. J.: Prentice-Hall 1966.

    Google Scholar 

  7. 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. Varying relaxation parameters in nonlinear successive overrelaxation. Computing 34, 81–85 (1985). https://doi.org/10.1007/BF02242175

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation