Abstract
This paper presents a unified derivation of the error bounds in Newton’s process, obtained by Dennis [1], Tapia [10], Gragg-Tapia [3] and recently Potra-Pták [7]. The argument is based upon the Kantorovich theorem and the Kantorovich recurrence relations. In the course of the proof, the relations among their bounds are clarified.
Similar content being viewed by others
References
J. E. Dennis, Jr., On the Kantorovich hypotheses for Newton’s method. SIAM J. Numer. 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. Number. Anal.,11 (1974), 10–13.
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, Solution of Equations in Euclidean and Banach spaces. Academic Press, New York, 1973.
F. A. Potra and V. Pták, Sharp error bounds for Newton’s process. Numer. Math.,34 (1980), 63–72.
V. Pták, The rate of convergence of Newton’s process. Numer. Math.,25 (1976), 279–285.
L. B. Rall, Computational Solution of Nonlinear Operator Equations. Wiley, New York, 1969.
R. A. Tapia, The Kantorovich theorem for Newton’s method. Amer. Math. Monthly.,78 (1971), 389–392.
Author information
Authors and Affiliations
About this article
Cite this article
Yamamoto, T. Error bounds for Newton’s process derived from the Kantorovich theorem. Japan J. Appl. Math. 2, 285–292 (1985). https://doi.org/10.1007/BF03167078
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03167078