Kantorovich's Majorants Principle for Newton's Method
Orizon Ferreira (orizonmat.ufg.br)
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 enable 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.
Keywords: Kantorovich theorem, Newton method , AMSC: 49M15, 90C30
Category 1: Nonlinear Optimization (Nonlinear Systems and Least-Squares )
Citation: SÚrie A do IMPA- A429 / 2006.
Entry Submitted: 01/23/2006
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|