Skip to main content
SpringerLink
Log in

Eine Möglichkeit zur Konvergenzbeschleunigung bei Iterationsverfahren für bestimmte nichtlineare Probleme

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Zusammenfassung

Nichtlineare Gleichungssysteme, nichtlineare Approximationsaufgaben and andere nichtlineare Probleme behandelt man oft numerisch mit Iterationsverfahren. In jedem Iterationsschritt ist eine lineare Aufgabe zu lösen, die eine Näherung des vorliegenden Problems darstellt. Solche Verfahren lassen sich in einem allgemeinen Rahmen formulieren. Eine Möglichkeit zur Konvergenzbeschleunigung bietet sich dann bei Problemen, die in einem bestimmten Sinne teilweise linear sind, indem der klassische Algorithmus durch einen kleinen Optimierungsprozeß erweitert wird. Für Probleme mit Exponentialsummen erhält man these Form der Beschleunigung auch mit Hilfe von Invarianzbetrachtungen.

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

Literatur

  1. Braess, D.: Über Dämpfung bei Minimalisierungsverfahren. Computing1, 264–272 (1966).

    Google Scholar 

  2. — Die Konstruktion der Tschebyscheff-Approximierenden bei der Anpassung an Exponentialsummen, J. Approx. Theory 1970. S.a.: Approximation mit Exponentialsummen. Habilitationsschrift Munster 1967.

  3. —, u. Späth, H.: Maßnahmen zur globalen Konvergenzerzwingung beim Newtonschen Verfahren für spezielle nichtlineare Gleichungssysteme. ZAMM47, 409–410 (1967).

    Google Scholar 

  4. Fletcher, R., Powell, J.M.D.: A rapidly convergent method for minimization. Comp. J.6, 163–168 (1963).

    Google Scholar 

  5. Gleyzal, A. N.: Solution of non-linear equations. Quart. Appl. Math.17, 95 (1959)

    Google Scholar 

  6. Marquardt, D.W.: An algorithm for least-squares estimation of non-linear parameters. J. Soc. Indust. Appl. Math.11, 431–441 (1963).

    Google Scholar 

  7. Meinardus, G.: Approximation of functions: Theory and numerical methods. S. 105 and 149. Berlin-Heidelberg-New York: Springer 1967

    Google Scholar 

  8. Ostrowski, A.M.: Contributions to the theory of the method of steepest descent. Arch. Rational Mech. Anal.26, 257–280 (1967).

    Google Scholar 

  9. Urabe, M.: Convergence of numerical iteration in solution of equations. Journal Science Hiroshima University A19, 479–489 (1956)

    Google Scholar 

  10. Werner, H.: Die konstruktive Ermittlung der Tschebyscheff-Approximierenden im Bereich der rationalen Funktionen. Arch. Rational Mech. Anal.11, 368–384 (1962).

    Google Scholar 

  11. Wetterling, W.: Anwendung des Newtonschen Iterationsverfahrens bei der Tschebyscheff-Approximation, insbesondere mit nichtlinear auftretenden Parametern. MTW10, 61–63, 112–115 (1963).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut f. Numerische u. instrumentelle Mathematik d. Universität, 44 Munster, Roxeler Str.

    Dietrich Braess

Authors
  1. Dietrich Braess
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Braess, D. Eine Möglichkeit zur Konvergenzbeschleunigung bei Iterationsverfahren für bestimmte nichtlineare Probleme. Numer. Math. 14, 468–475 (1970). https://doi.org/10.1007/BF02163031

Download citation

  • Received:

  • Issue Date:

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

Search

Navigation