Skip to main content
Springer Nature Link
Log in

A computational process for choosing the relaxation parameter in nonlinear SOR

Ein Verfahren zur Berechnung des Relaxationsparameters bei nichtlinearer SOR

  • Contributed Papers
  • Published:
Computing Aims and scope Submit manuscript

Abstract

We present here a computational process which establishes the convergence of nonlinear successive-overrelaxation in finding the minimum of a strictly convex functional. The algorithm is designed in such a manner that the SOR parameter is computed appropriately to guarantee convergence. Numerical examples are presented.

Zusammenfassung

Wir stellen ein Rechenverfahren vor, das die Konvergenz der nichtlinearen sukzessiven Überrelaxation zur Bestimmung des Minimums eines strikt konvexen Funktionals verifiziert. Der Algorithmus ist so gestaltet, daß die Berechnung des SOR-Parameters die Konvergenz garantiert. Numerische Beispiele werden vorgelegt.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

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

    Article  Google Scholar 

  2. Concus, P.: Numerical solution of the minimal surface equation. Math. Comp.21, 340–350 (1967).

    Google Scholar 

  3. Concus, P., Golub, G. H., O'Leary, D. P.: Numerical solution of nonlinear elliptic partial differential equations. Computing19, 321–329 (1978).

    Article  Google Scholar 

  4. Greenspan, D.: On approximating extremals of functionals — part I. Bull. ICC4, 99–120 (1965).

    Google Scholar 

  5. Greenspan, D.: On approximating extremals of functionals — part II. Int. J. Engg. Sci.5, 571–588 (1967).

    Article  Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, The University of Texas at Arlington, 76019, Arlington, TX, U.S.A.

    M. E. Brewster & R. Kannan

Authors
  1. M. E. Brewster
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. R. Kannan
    View author publications

    You can also search for this author inPubMed 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. A computational process for choosing the relaxation parameter in nonlinear SOR. Computing 37, 19–29 (1986). https://doi.org/10.1007/BF02252731

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords