Abstract
This paper is concerned with a class of iterative processes of the formu k+1 =Tu k (k = 0, 1, ⋯) for solving nonlinear operator equationsu = Tu orFu = 0. By studying the relationship between a linear functional inequalityϕ(Ah) β(h) + γ(h) ⩽ ϕ(h) and estimates for the iteration operatorT a general semilocal convergence theorem is obtained. The theorem contains as special cases theorems for various iterative methods. Numerical examples illustrate the accuracy of the error estimates for the approximationu k .
Similar content being viewed by others
Literatur
Ade, H.,Iterationsverfahren höherer Ordnung in Banach-Räumen, Numer. Math.13, 39–50 (1969).
Albrecht, J.,Bemerkungen zum Iterationsverfahren von Schulz zur Matrixinversion, ZAMM41, 262–263 (1961).
Burmeister, W.,Inversionsfreie Verfahren zur Lösung nichtlinearer Operatorgleichungen, ZAMM52, 101–110 (1972).
Collatz, L.,Näherungsverfahren höherer Ordnung für Gleichungen in Banach-Räumen, Arch. Rational Mech. Anal.2, 66–75 (1958).
Collatz, L.,Funktionalanalysis und Numerische Mathematik (Springer-Verlag, Berlin-Heidelberg-New York 1964).
Dennis, J. E.,Toward a Unified Convergence Theory for Newton-Like Methods, [in Nonlinear Functional Analysis and Applications, L. Rall] (Academic Press, New York 1971).
Döring, B.,Das Tschebyscheff-Verfahren in Banach-Räumen, Numer. Math.15, 175–195 (1970).
Ehrmann, H.,Iterationsverfahren mit veränderlichen Operatoren, Arch. Rational Mech. Anal.4, 45–64 (1959).
Ehrmann, H.,Konstruktion und Durchführung von Iterationsverfahren höherer Ordnung, Arch. Rational Mech. Anal.4, 65–88 (1959).
Forster, P.,Bemerkungen zum Iterationsverfahren von Schulz zur Bestimmung der Inversen einer Matrix, Numer. Math.12, 211–214 (1968).
Helfrich, H. P.,Ein modifiziertes Newtonsches Verfahren [in Funktionalanalytische Methoden der numer. Math., Internat. Ser. Numer. Math.12, 61–70] (Birkhäuser Verlag, Basel 1969).
Hofmann, W.,Konvergenzsätze für Regula-falsi-Verfahren, Arch. Rational Mech. Anal.44, 296–309 (1972).
Kaazik, Y. Y.,Über eine Klasse von Iterationsverfahren zur näherungsweisen Lösung von Operatorgleichungen (Russ.), Dokl. Akad. Nauk SSSR112, 579–582 (1957).
Kantorowitsch, L. V. andAkilow, G. P.,Funktionalanalysis in normierten Räumen (Akademie Verlag, Berlin 1964).
Kleinmichel, H.,Stetige Analoga und Iterationsverfahren für nichtlineare Gleichungen in Banachräumen, Math. Nachr.37, 313–344 (1968).
Knopp, K.,Theorie und Anwendung der unendlichen Reihen, (Springer-Verlag, Berlin-Heidelberg-New York 1947), 4. Auflage.
Kornstaedt, H.-J.,Konvergenzsätze und Fehlerabschätzungen für eine Klasse von Iterations-verfahren zur Lösung nichtlinearer Operatorgleichungen, Dissertation TU Clausthal 1971.
Kuczma, M.,Functional Equations in a Single Variable [Monografie Matematyczne 46] (P.W.N., Warszawa 1968).
Nečepurenko, M.I.,Über das Čebyšev-Verfahren für Funktionalgleichungen, (Russ) Uspehi Mat. Nauk9, vyp. 2 (60), 163–170 (1954).
Ortega, J. M. andRheinboldt, W. C.,Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, London-New York 1970).
Ostrowski, A.,Die Newton-Raphsonsche Methode in Banachräumen, Methoden und Verfahren der math. Physik5, 23–28 (1971) [BI-Hochschultaschenbücher].
Rheinboldt, W. C.,A Unified Convergence Theory for a Class of Iterative Processes, SIAM J. Numer. Anal.5, 42–63 (1968).
Shafiyev, R. A.,Certain Iteration Processes, USSR Computational Math. Math. Phys.4, No. 1, 187–193 (1964).
Schmidt, J. W.,Eine Übertragung der Regula falsi auf Gleichungen in Banachräumen I, II, ZAMM 43, 1–8, 97–110 (1963).
Schmidt, J. W. andLeder, D.,Ableitungsfreie Verfahren ohne Auflösung linearer Gleichungen, Computing5, 71–81 (1970).
Schulz, G.,Iterative Berechnung der reziproken Matrix, Z. Angew. Math. Mech.13, 57–59 (1933).
Ulm, S.,Das Majorantenprinzip und die Sehnenmethode (Russ.), Izv. Akad. Nauk. Est. SSR13, 217–227 (1964).
Ulm, S.,Über Iterationsverfahren mit suksessiver Approximation des inversen Operators (Russ.), Izv. Akad. Nauk. Est. SSR16, 403–411 (1967).