Skip to main content
Log in

Ableitungsfreie Verfahren ohne Auflösung linearer Gleichungen

Derivation-free methods without solving linear equations

  • Published:
Computing Aims and scope Submit manuscript

Zusammenfassung

Zur Lösung von nichtlinearen Gleichungen in normierten Räumen werden Iterationsverfahren angegeben, die Funktionswerte und Steigungen erster Ordnung benutzen. Es ist möglich, die Steigungen durch Ableitungen zu ersetzen. Die linearen Gleichungen, die in jedem Iterationsschritt auftreten, werden nur näherungsweise gelöst. Dabei ist es wichtig, daß hierdurch keine Verringerung der Konvergenzgeschwindigkeit eintritt.

Summary

Iteration methods are given for the solution of nonlinear equations in normed spaces requiring functionvalues and first-order divided differences. The latter may be replaced by derivations. The linear equations of each iteration step are solved only approximatively but this does not diminish the order of convergence.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literatur

  1. Altman, M.: An Optimum Cubically Convergent Iterative Method of Inverting a Linear Bounded Operator inHilbert Space. Pacific J. Math.10, 1107–1113 (1960).

    Google Scholar 

  2. Kantorowitsch, L. W., undG. P. Akilow: Funktionalanalysis in normierten Räumen (Übersetzung aus dem Russischen). Berlin: Akademie-Verlag. 1964.

    Google Scholar 

  3. Ortega, J. M., andW. C. Rheinboldt: Local and Global Convergence of Generalized Linear Iterations. Technical Report Univ. Maryland. November 1968, 68–82.

  4. Petryshyn, W. V.: On the Inversion of Matrices and Linear Operators. Proc. Amer. Math. Soc.16, 893–901 (1965).

    Google Scholar 

  5. Schmidt, J. W.: Eine Übertragung der Regula falsi auf Gleichungen inBanach-Räumen. Z. Angew. Math. Mech.41, T 61-T 63 (1961);43, 1–8, 97–100 (1963).

    Google Scholar 

  6. Schmidt, J. W., undH. Schwetlick: Ableitungsfreie Verfahren mit höherer Konvergenzgeschwindigkeit. Comp.3, 3, 215–226 (1968).

    Google Scholar 

  7. Traub, J. F.: Iterative Methods for the Solution of Equations. Englewood Cliffs, New Jersey: Prentice Hall. 1964.

    Google Scholar 

  8. Ulm, S.: Über Iterationsverfahren mit sukzessiver Approximation des inversen Operators (russ.). Izv. Akad. Nauk Est. SSR16, 403–411 (1967).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Herrn Prof. Dr.Helmut Heinrich zum 65. Geburtstag am 5. 9. 1969 gewidmet

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schmidt, J.W., Leder, D. Ableitungsfreie Verfahren ohne Auflösung linearer Gleichungen. Computing 5, 71–81 (1970). https://doi.org/10.1007/BF02234251

Download citation

  • Received:

  • Issue Date:

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

Navigation