Abstract
We prove Kantorovich’s theorem on Newton’s method using a convergence analysis which makes clear, with respect to Newton’s method, the relationship of the majorant function and the non-linear operator under consideration. This approach enables us to drop out the assumption of existence of a second root for the majorant function, still guaranteeing Q-quadratic convergence rate and to obtain a new estimate of this rate based on a directional derivative of the derivative of the majorant function. Moreover, the majorant function does not have to be defined beyond its first root for obtaining convergence rate results.
Similar content being viewed by others
References
Appel, J., De Pascale, E., Lysenko, J.V., Zabrejko, P.P.: New results on Newton-Kantorovich approximations with applications to nonlinear integral equations. Numer. Funct. Anal. Optim. 18(1/2), 1–17 (1997)
Alvarez, F., Botle, J., Munier, J.: A unifying local convergence result for Newton’s method in Riemannian manifolds. Rapport de recherche, N. 5381, INRIA (2004)
Ferreira, O.P., Svaiter, B.F.: Kantorovich’s theorem on Newton’s method in Riemannian manifolds. J. Complex. 18, 304–329 (2002)
Huang, Z.: Newton method under weak Lipschitz continuous derivative in Banach spaces. Appl. Math. Comput. 140, 115–126 (2003)
Kantorovich, L.V., Akilov, G.P.: Functional Analysis in Normed Spaces. Oxford, Pergamon (1964)
Nesterov, Y., Nemirovskii, A.: Interior-Point Polynomial Algorithms in Convex Programming. SIAM Studies in Applied Mathematics, vol. 13. SIAM, Philadelphia (1994)
Polyak, B.T.: Newton-Kantorovich method and its global convergence. Zap. Nauchn. Semin. S.-Peterburg. Otd. Mat. Inst. Steklova (POMI) 312 (2004)
Potra, F.A.: The Kantorovich theorem and interior point methods. Math. Program. 102(1), 47–70 (2005)
Smale, S.: Newton method estimates from data at one point. In: Ewing, R., Gross, K., Martin, C. (eds.) The Merging of Disciplines: New Directions in Pure, Applied and Computational Mathematics, pp. 185–196. Springer, New York (1986)
Wang, X.: Convergence of Newton’s method and inverse function theorem in Banach space. Math. Comput. 68(225), 169–186 (1999)
Author information
Authors and Affiliations
Corresponding author
Additional information
The research of O.P. Ferreira was supported in part by FUNAPE/UFG, CNPq Grant 475647/2006-8, CNPq Grant 302618/2005-8, PRONEX–Optimization(FAPERJ/CNPq) and IMPA.
The research of B.F. Svaiter was supported in part by CNPq Grant 301200/93-9(RN) and by PRONEX–Optimization(FAPERJ/CNPq).
Rights and permissions
About this article
Cite this article
Ferreira, O.P., Svaiter, B.F. Kantorovich’s majorants principle for Newton’s method. Comput Optim Appl 42, 213–229 (2009). https://doi.org/10.1007/s10589-007-9082-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-007-9082-4