Kantorovich’s majorants principle for Newton’s method
- 191 Downloads
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.
KeywordsKantorovich’s theorem Newton’s method
Unable to display preview. Download preview PDF.
- 2.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) Google Scholar
- 7.Polyak, B.T.: Newton-Kantorovich method and its global convergence. Zap. Nauchn. Semin. S.-Peterburg. Otd. Mat. Inst. Steklova (POMI) 312 (2004) Google Scholar
- 9.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) Google Scholar