Summary
A convergence theorem for Newton-like methods in Banach spaces is given, which improves results of Rheinboldt [27], Dennis [4], Miel [15, 16] and Moret [18] and includes as a special case an updated (affine-invariant [6]) version of the Kantorovich theorem for the Newton method given in previous papers [35, 36]. Error bounds obtained in [34] are also improved. This paper unifies the study of finding sharp error bounds for Newton-like methods under Kantorovich type assumptions.
Similar content being viewed by others
References
Andrew, A.L.: Error bounds for the modified Newton's method. Bull. Aust. Math. Soc.14, 427–433 (1976)
Andrew, A.L.: Existence and uniqueness regions for solutions of nonlinear equations. Bull. Aust. Math. Soc.19, 277–282 (1978)
Dennis, J.E.: On the Kantorovich hypothesis for Newton's method. SIAM J. Numer. Anal.6, 493–507 (1969)
Dennis, J.E.: On the convergence of Newton-like methods. In: Numerical methods for nonlinear algebraic equations (P. Rabinowitz, ed.), pp. 163–181. New York: Gordon and Breach 1970
Dennis, J.E.: Toward a unified convergence theory for Newton-like methods. In: Nonlinear functional analysis and applications (L.B. Rall, ed.), pp. 425–472. New York: Academic Press 1971
Deuflhard, P., Heindl, G.: Affine invariant convergence theorems for Newton's method and extensions to related methods. SIAM J. Numer. Anal.16, 1–10 (1979)
Döring, B.: Über das Newtonsche Näherungsverfahren. Math. Phys. Sem.-Ber.16, 27–40 (1969)
Gragg, W.B., Tapia, R.A.: Optimal error bounds for the Newton-Kantorovich theorem. SIAM J. Numer. Anal.11, 10–13 (1974)
Kantorovich, L.V.: On Newton's method for functional equations. Dokl. Akad. Nauk SSSR59, 1237–1240 (1948)
Kantorovich, L.V.: The majorant principle and Newton's method. Dokl. Akad. Nauk SSSR76, 17–20 (1951)
Kantorovich, L.V., Akilov, G.P.: Functional analysis in normed spaces. Oxford: Pergamon Press 1964
Kornstaedt, H.J.: Funktional Ungleichungen und Iterationsverfahren. Acquat. Math.13, 21–45 (1975)
Lancaster, P.: Error analysis for the Newton-Raphson method. Numer. Math.9, 55–68 (1966)
Miel, G.J.: The Kantorovich theorem with optimal error bounds. Am. Math. Mon.86, 212–215 (1979)
Miel, G.J.: Unified error analysis for Newton-type methods. Numer. Math.33, 391–396 (1970)
Miel, G.J.: Majorizing sequences and error bounds for iterative methods. Math. Comput.34, 185–202 (1980)
Miel, G.J.: An updated version of the Kantorovich theorem for Newton's method. Computing27, 237–244 (1981)
Moret, I.: A note on Newton type iterative methods. Computing33, 65–73 (1984)
Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press 1970
Ostrowski, A.M.: La method de Newton dans les espaces de Banach, C.R. Acad. Sci. Paris27(A), 1251–1253 (1971)
Ostrowski, A.M.: Solution of equations in Euclidean and Banach spaces. New York: Academic Press 1973
Potra, F.A.: On the convergence of a class of Newton-like methods. In: Iterative solution of nonlinear systems of equations (R. Ansarge, W. Torning, eds.), pp. 125–137. Lecture Notes in Math. 953. Berlin, Heidelberg, New York: Springer 1982
Potra, F.A.: On the aposteriori error estimates for newton's method. Beitr. Numer. Math.12, 125–138 (1984)
Potra, F.A., Ptak, V.: Sharp error estimates for Newton's process. Numer. Math.34, 63–72 (1980)
Rall, L.B.: Computational solution of nonlinear operator equations. Huntington, New York: Krieger 1970
Rall, L.B., Tapia, R.A.: The Kantorovich theorem and error estimates for Newton's method. MRC Technical Summary Report Nr. 1043. University of Wisconsin-Madison 1970
Rheinboldt, W.C.: A unified convergence theory for a class of iterative process. SIAM J. Numer. Anal.5, 42–63 (1968)
Schmidt, J.W.: Regular-falsi-Verfahren mit konsistenter Steigung und Majorantenprinzip. Periodica Math. Hung.5, 187–193 (1974)
Schmidt, J.W.: Unter Fehrerschranken für Regular-falsi-Verfahren. Period. Math. Hung.9, 241–247 (1978)
Tapida, R.A.: The Kantorovich theorem for Newton's method. Am. Math. Mon.78, 389–392 (1971)
Yamamoto, T.: Error bounds for Newton's process derived from the Kantorovich theorem. Jap. J. Appl. Math.2, 285–292 (1985)
Yamamoto, T.: Error bounds for Newton's iterates derived from the Kantorovich theorem. Numer. Math.2, 285–292 (1986)
Yamamoto, T.: A unified derivation of several error bounds for Newton's process. J. Comput. Appl. Math.12 & 13, 179–191 (1985)
Yamamoto, T.: Error bounds for Newton-like methods under Kantorovich type assumptions. MRC Technical Summary Report Nr. 2846. University of Wisconsin-Madison 1985
Yamamoto, T.: A convergence theorem for Newton's method in Banach spaces. Jap. J. Appl. Math.3, 37–52 (1986)
Yamamoto, T.: A method for finding sharp error bounds for Newton's method under the Kantorovich assumptions. Numer. Math.49, 203–220 (1986)
Yamamoto, T.: On the method of tangent hyperbolas in Banach spaces. J. Comput. Appl. Math. (1988) (to appear)
Author information
Authors and Affiliations
Additional information
Sponsored by the United States Army under Contract No. DAAG29-80-C-0041 and by the Ministry of Education, Japan