Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Asymptotisch optimale Relaxationsparameter bei nichtlinearen SOR-Verfahren (Newton-SOR-Verfahren)

Asymptotic optimal relaxation parameters for nonlinear SOR-methods (Newton-SOR-methods)

  • 45 Accesses

Zusammenfassung

Für nichtlineare SOR-Verfahren (Newton-SOR-Verfahren) wird ein einfaches Verfahren zur Berechnung asymptotisch optimaler Relaxationsparameter ω(v) erörtert. Hierbei muß die Matrix des in jedem Iterationsschritt auftretenden linearen Gleichungssystems nicht notwendig konsistent geordnet sein, wir setzen nur Symmetrie und Definitheit voraus. Es zeigt sich, daß die Parameter unabhängig von der jeweiligen Iterationsstufe ν gewählt werden können. Ihre Berechnung wird im Zusammenhang mit der numerischen Lösung nichtlinearer elliptischer Differentialgleichungen vermittels der Methode der finiten Elemente oder der klassischen Differentenapproximation diskutiert.

Abstract

For nonlinear SOR-methods (Newton-SOR-methods) we discuss the problem how to get asymptotic optimal relaxation parameters ω(v). Here the matrix of the linear system at each step of iteration has not to be consistently ordered, we only assume symmetry and definitness. Our parameters are easy to compute and fixed for all steps. As an example nonlinear elliptic differential equations and their numerical solution by the finite element method or classical difference approximation are considered.

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

Literatur

  1. [1]

    Albrecht, J.: Zur verallgemeinerten Iteration in Einzelschritten beim Mehrstellenverfahren. Z. Angew. Math. Mech.46, 322–324 (1966).

  2. [2]

    Garabedian, P. R.: Estimation of the relaxation factor for small mesh size. Math. Tables Aids Comput.10 (1956).

  3. [3]

    Meis, Th., Törnig, W.: Iterative Lösung nichtlinearer Gleichungssysteme und Diskretisierungsverfahren bei elliptischen Differentialgleichungen. Computing5, 281–294 (1970).

  4. [4]

    Merten, K.: Zur Theorie der Diskretisierung von Variationsproblemen. Dissertation, TH Darmstadt, 1975.

  5. [5]

    Ortega, J. M., Rheinboldt, W. C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press 1970.

  6. [6]

    Varga, R. S.: Matrix iterative analysis. Englewood Cliffs, N. J.: Prentice-Hall 1962.

  7. [7]

    Varga, R. S.: Orderings of the successive overrelaxation scheme. Pacific I. Math.9 (1959).

  8. [8]

    Warlick, C. H., Young, D. M.: A priori methods for the determination of the optimum relaxation factor for the successive overrelaxation method. TNN-105, Computation Center, Univ. Texas, Austin, Texas, 1970.

  9. [9]

    Warlick, C. H.: Convergence rates of numerical methods for solvingu xx +u yy +k/y u y =0. M. A. thesis, Univ. Maryland, College Park, Maryland, 1955.

  10. [10]

    Young, D. M.: Iterative solution of large linear systems. New York: Academic Press 1971.

Download references

Author information

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Merten, K. Asymptotisch optimale Relaxationsparameter bei nichtlinearen SOR-Verfahren (Newton-SOR-Verfahren). Computing 26, 327–332 (1981). https://doi.org/10.1007/BF02237951

Download citation

AMS Subject Classification

  • 65 N 20 (Numerical solution of nonlinear boundary value problems)