Abstract
On the basis of the results obtained in a series of papers [25]–[28], a convergence theorem for Newton’s method in Banach spaces is given, which improves the theorems of Kantorovich [4], Lancaster [8] and Ostrowski [10]. The error bounds obtained improve the recent results of Potra [17].
Similar content being viewed by others
References
J. E. Dennis, Jr., On the Kantorovich hypothesis for Newton’s method. SIAM J. Number. Anal.,6 (1969), 493–507.
P. Deuflhard and G. Heindl, Affine invariant convergence theorems for Newton’s method and extensions to related methods. SIAM J. Numer. Anal.,16 (1979), 1–10.
W. B. Gragg and R. A. Tapia, Optimal error bounds for the Newton-Kantorovich theorem. SIAM J. Numer. Anal.,11 (1974), 10–13.
L. V. Kantorovich, On Newton’s method for functional equations. Dokl. Akad. Nauk SSSR,59 (1948), 1237–1240.
L. V. Kantorovich, The majorant principle and Newton’s method. Dokl. Acad. Nauk SSSR,76 (1951), 17–20.
L. V. Kantorovich and G. P. Akilov, Functional Analysis in Normed Spaces. Pergamon Press, Oxford, 1964.
H. J. Kornstaedt, Funktionalungleichungen und Iterationsverfahren. Aequationes Math.,13 (1975), 21–45.
P. Lancaster, Error analysis for the Newton-Raphson method. Numer. Math.,9 (1966), 55–68.
G. J. Miel, The Kantorovich theorem with optimal error bounds. Amer. Math. Monthly,86 (1979), 212–215.
G. J. Miel, Majorizing sequences and error bounds for iterative methods. Math. Comp.,34 (1980), 185–202.
G. J. Miel, An updated version of the Kantorovich theorem for Newton’s method. Computing,27, (1981), 237–244.
I. Moret, A note on Newton type iterative methods. Computing,33 (1984), 65–73.
J. M. Ortega, The Newton-Kantorovich theorem. Amer. Math. Monthly,75 (1968), 658–660.
J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York, 1970.
A. M. Ostrowski, La méthode de Newton dans les espaces de Banach, C. R. Acad. Sci. Paris,272(A) (1971), 1251–1253.
A. M. Ostrowski, Solution of Equations in Euclidean and Banach Spaces, Academic Press, New York, 1973.
F. A. Potra, On the aposteriori error estimates for Newton’s method. Beiträge Numer. Math.,12 (1984), 125–138.
F. A. Potra and V. Pták, Sharp error bounds for Newton’s process. Numer. Math.,34 (1980), 63–72.
L. B. Rall, Computational Solution of Nonlinear Operator Equations. Krieger, Huntington, New York, 1979.
L. B. Rall and R. A. Tapia, The Kantorovich theorem and error estimates for Newton’s method. MRC Technical Summary Report #1043, Univ. Wisconsin, 1970.
W. C. Rheinboldt, A unified convergence theory for a class of iterative process. SIAM J. Numer. Anal.,5 (1968), 42–63.
J. W. Schmidt, Regular-falsi-Verfahren mit Konsistenter Steigung und Majorantenprinzip. Period. Math. Hungar.,5 (1974), 187–193.
J. W. Schmidt, Untere Fehlerschranken für Regular-falsi-Verfahren. Period. Math. Hungar.,9 (1978), 241–247.
R. A. Tapia, The Kantorovich theorem for Newton’s method. Amer. Math. Monthly,78 (1971), 389–392.
T. Yamamoto, Error bounds for Newton’s process derived from the Kantorovich theorem. Japan J. Appl. Math.,2 (1985), 285–292.
T. Yamamoto, Error bounds for Newton’s iterates derived from the Kantorovich theorem. MRC Technical Summary Report #2843, Univ. Wisconsin, 1985 (Numer. Math.,48 (1986), 91–98).
T. Yamamoto, A unified derivation of several error bounds for Newton’s process. J. Comput. Appl. Math.,12 & 13 (1985), 179–191.
T. Yamamoto, Error bounds for Newton-like methods under Kantorovich type assumptions. MRC Technical Summary Report #2846, Univ. Wisconsin, 1985.
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 in Japan.
About this article
Cite this article
Yamamoto, T. A convergence theorem for Newton’s method in Banach spaces. Japan J. Appl. Math. 3, 37–52 (1986). https://doi.org/10.1007/BF03167090
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03167090