Summary
This paper gives a method for finding sharpa posteriori error bounds for Newton's method under the assumptions of Kantorovich's theorem. On the basis of this method, new error bounds are derived, and comparison is made among the known bounds of Dennis [2], Döring [4], Gragg-Tapia [5], Kantorovich [6, 7], Kornstaedt [9], Lancaster [10], Miel [11–13], Moret [14], Ostrowski [17, 18], Potra [19], and Potra-Pták [20].
Similar content being viewed by others
References
Bartle, R.G.: Newton's method in Banach spaces. Proc. Amer. Math. Soc.6, 827–831 (1955)
Dennis, J.E.: On the Kantorovich hypothesis for Newton's method. SIAM J. Numer. Anal.6, 493–507 (1969)
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 SSSR.59, 1237–1240 (1948)
Kantorovich, L.V.: The majorant principle and Newton's method. Dokl. Akad. Nauk SSSR.76, 17–20 (1951)
Kantorovich, L.V., Akilov, G.P.: Functional analysis in normed spaces. Oxford: Pergamon 1964
Kornstaedt, H.J.: Funktionalungleichungen und Iterationsverfahren. Aequationes 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. Amer. Math. Mon.86, 212–215 (1979)
Miel, G.J.: Majorizing sequences and error bounds for iterative methods. Math. Comput34, 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.: The Newton-Kantorovich theorem. Amer. Math. Mon.75, 658–660 (1968)
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. Paris Ser. I27, 1251–1253 (1971)
Ostrowski, A.M.: Solution of equations in Euclidean and Banach spaces. New York: Academic Press 1973
Potra, F.A.: On the aposteriori error estimates for Newton's method. Beiträge zur Numer. Math.12, 125–138 (1984)
Potra, F.A., Pták, V.: Sharp error bounds for Newton's process. Numer. Math.34, 63–72 (1980)
Rall, L.B.: A note on the convergence of Newton's method. SIAM J. Numer. Anal.11, 34–36 (1974)
Rall, R.B.: Computational solution of nonlinear operator equations. Huntington, N.Y.: Krieger 1979
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
Schmidt, J.W.: Regular-falsi-Verfahren mit konsistenter Steigung und Majorantenprinzip. Period. Math. Hung.5, 187–193 (1974)
Schmidt, J.W.: Üntere Fehlerschranken für Regular-falsi-Verfahren. Period. Math. Hung.9, 241–247 (1978)
Tapia, R.A.: The Kantorovich theorem for Newton's method. Amer. Math. Mon.78, 389–392 (1971)
Yamamoto, T.: Error bounds for Newton's process derived from the Kantorovich theorem. Japan J. Appl. Math.2, 285–292 (1985)
Yamamoto, T.: Error bounds for Newton's iterates derived from the Kantorovich theorem. MRC Technical Summary Report Nr. 2843. University of Wisconsin-Madison 1985 and Numer. Math.48, 91–98 (1986)
Yamamoto, T.: A unified derivation of several error bounds for Newton's process. J. Comput. Appl. Math.12, 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. MRC Technical Summary Report Nr. 2879. University of Wisconsin-Madison 1985 (To appear in Japan J. Appl. Math.3 (1986)
Ypma, T.J.: Affine invariant convergence results for Newton's method. BIT22, 108–118 (1982)
Author information
Authors and Affiliations
Additional information
This paper was written while the author was visiting the Mathematics Research Center, University of Wisconsin-Madison, U.S.A. from March 29, 1985 to October 21, 1985
Sponsored by the Ministry of Education in Japan and the United States Army under Contract No. DAAG 29-80-C-0041
Rights and permissions
About this article
Cite this article
Yamamoto, T. A method for finding sharp error bounds for Newton's method under the Kantorovich assumptions. Numer. Math. 49, 203–220 (1986). https://doi.org/10.1007/BF01389624
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389624