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.
Literatur
Altman, M.: An Optimum Cubically Convergent Iterative Method of Inverting a Linear Bounded Operator inHilbert Space. Pacific J. Math.10, 1107–1113 (1960).
Kantorowitsch, L. W., undG. P. Akilow: Funktionalanalysis in normierten Räumen (Übersetzung aus dem Russischen). Berlin: Akademie-Verlag. 1964.
Ortega, J. M., andW. C. Rheinboldt: Local and Global Convergence of Generalized Linear Iterations. Technical Report Univ. Maryland. November 1968, 68–82.
Petryshyn, W. V.: On the Inversion of Matrices and Linear Operators. Proc. Amer. Math. Soc.16, 893–901 (1965).
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).
Schmidt, J. W., undH. Schwetlick: Ableitungsfreie Verfahren mit höherer Konvergenzgeschwindigkeit. Comp.3, 3, 215–226 (1968).
Traub, J. F.: Iterative Methods for the Solution of Equations. Englewood Cliffs, New Jersey: Prentice Hall. 1964.
Ulm, S.: Über Iterationsverfahren mit sukzessiver Approximation des inversen Operators (russ.). Izv. Akad. Nauk Est. SSR16, 403–411 (1967).
Author information
Authors and Affiliations
Additional information
Herrn Prof. Dr.Helmut Heinrich zum 65. Geburtstag am 5. 9. 1969 gewidmet
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02234251