Local convergence of Newton's method under majorant condition

DOI10.1016/J.CAM.2010.08.038MaRDI QIDQ609243zbMATH OpenOpenAlexFDO

Authors O. P. Ferreira

Publication date 30 November 2010

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1002.4534

zbMATH Keywords

Banach spacelocal convergenceNewton methodnonlinear operator equationmajorant condition

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15)

Abstract: A local convergence analysis of Newton's method for solving nonlinear equations, under a majorant condition, is presented in this paper. Without assuming convexity of the derivative of the majorant function, which relaxes the Lipschitz condition on the operator under consideration, convergence, the biggest range for uniqueness of the solution, the optimal convergence radius and results on the convergence rate are established. Besides, two special cases of the general theory are presented as an application.

Recommendations

• Improved local convergence of Newton's method under weak majorant condition
• Local convergence analysis of inexact Newton-like methods under majorant condition
• scientific article; zbMATH DE number 1952944
• Local convergence of Newton's method in Banach space from the viewpoint of the majorant principle
• Improved local convergence analysis of inexact Newton-like methods under the majorant condition

Cites work

• scientific article; zbMATH DE number 3589658 (Why is no real title available?)
• scientific article; zbMATH DE number 729680 (Why is no real title available?)
• scientific article; zbMATH DE number 3992817 (Why is no real title available?)
• scientific article; zbMATH DE number 2104353 (Why is no real title available?)
• A Note on the Convergence of Newton’s Method
• A geometric construction of continuous, strictly increasing singular functions
• Affine Invariant Convergence Theorems for Newton’s Method and Extensions to Related Methods
• An Increasing Continuous Singular Function
• Convergence and Complexity of Newton Iteration for Operator Equations
• Convergence behaviour of inexact Newton methods under weak Lipschitz condition.
• Convergence of Newton's method and uniqueness of the solution of equations in Banach space
• Convergence of Newton's method and uniqueness of the solution of equations in Banach spaces. II
• General local convergence theory for a class of iterative processes and its applications to Newton's method
• Inexact Newton Methods
• Kantorovich's majorants principle for Newton's method
• Local convergence analysis of inexact Newton-like methods under majorant condition
• Local convergence of Newton's method in Banach space from the viewpoint of the majorant principle
• Local convergence of inexact methods under the Hölder condition
• The convergence analysis of inexact Gauss-Newton methods for nonlinear problems
• The convergence ball of Newton's method and the uniqueness ball of equations under Hölder-type continuous derivatives

Cited in

(26)

• Local convergence of Newton's method in Banach space from the viewpoint of the majorant principle
• Local convergence of Newton's method using Kantorovich convex majorants
• Polygon approximations of the Euclidean circles on the square grid by broadcasting sequences
• Improved local convergence analysis of the Gauss-Newton method under a majorant condition
• Improved ball convergence of Newton's method under general conditions
• Block hybrid method for the numerical solution of fourth order boundary value problems
• Local convergence analysis of the Gauss-Newton method under a majorant condition
• Inexact Gauss-Newton like methods for injective-overdetermined systems of equations under a majorant condition
• Improved local convergence analysis of inexact Newton-like methods under the majorant condition
• Local convergence theorems for Newton's method from data at one point
• Local convergence of the Gauss-Newton method for injective-overdetermined systems of equations under a majorant condition
• A Newton conditional gradient method for constrained nonlinear systems
• Local convergence analysis of inexact Newton-like methods under majorant condition
• On the complexity of extending the convergence domain of Newton's method under the weak majorant condition
• Weak convergence conditions for the Newton's method in Banach space using general majorizing sequences
• Concerning the convergence of Newton method under Vertgeim-type conditions
• Local convergence analysis of Newton's method for solving strongly regular generalized equations
• Convergence of the Gauss-Newton method for a special class of systems of equations under a majorant condition
• A robust semi-local convergence analysis of Newton's method for cone inclusion problems in Banach spaces under affine invariant majorant condition
• Improved local convergence of Newton's method under weak majorant condition
• Local convergence analysis for Chebyshev's method
• Concerning the convergence of Newton's method and quadratic majorants
• The majorant method in the theory of Newton-Kantorovich approximations and generalized Lipschitz conditions
• Local convergence of Newton's method under a majorant condition in Riemannian manifolds
• scientific article; zbMATH DE number 1952944 (Why is no real title available?)
• Local convergence analysis of inexact Gauss-Newton method for singular systems of equations under majorant and center-majorant condition

Describes a project that uses

Uses Software

• NewtonLib

This page was built for publication: Local convergence of Newton's method under majorant condition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q609243)