A robust Kantorovich's theorem on the inexact Newton method with relative residual error tolerance

DOI10.1016/j.jco.2012.02.002zbMath1245.65060arXiv1110.3430OpenAlexW2112161626MaRDI QIDQ423882

Orizon P. Ferreira, Benar Fux Svaiter

Publication date: 30 May 2012

Published in: Journal of Complexity (Search for Journal in Brave)

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

zbMATH Keywords

convergenceBanach spaceinexact Newton methodnonlinear operator equationsKantorovich's theoremerror tolerancemajorant function

Mathematics Subject Classification ID

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

Related Items

Local stability of the free additive convolution, Inexact Gauss-Newton like methods for injective-overdetermined systems of equations under a majorant condition, On semilocal convergence analysis for two-step Newton method under generalized Lipschitz conditions in Banach spaces, Robust semi-local convergence analysis for inexact Newton method, Kantorovich's theorem on Newton's method under majorant condition in Riemannian manifolds, Inexact Newton method for non-linear functions with values in a cone, A robust semi-local convergence analysis of Newton's method for cone inclusion problems in Banach spaces under affine invariant majorant condition, A short survey on Kantorovich

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Kantorovich's majorants principle for Newton's method
• On dominating sequence method in the point estimate and Smale's theorem
• Newton's method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory
• A unifying local convergence result for Newton's method in Riemannian manifolds
• Smale's \(\alpha \)-theory for inexact Newton methods under the \(\gamma \)-condition
• Kantorovich-type convergence criterion for inexact Newton methods
• Smale's point estimate theory for Newton's method on Lie groups
• Kantorovich's theorem on Newton's method in Riemannian manifolds
• The Kantorovich theorem and interior point methods
• Extended Newton's method for mappings on Riemannian manifolds with values in a cone
• Convergence behaviour of inexact Newton methods under weak Lipschitz condition.
• Uniqueness of the singular points of vector fields on Riemannian manifolds under the \(\gamma\)-condition
• Kantorovich's theorem for Newton's method on Lie groups
• Local Convergence of Inexact Newton Methods
• The majorant method in the theory of newton-kantorovich approximations and the pták error estimates
• A kantorovich-type theorem for inexact newton methods
• Inexact Newton Methods
• Convergence of Newton’s method and inverse function theorem in Banach space
• Convergence behaviour of inexact Newton methods
• Newton's method on Riemannian manifolds: Smale's point estimate theory under the γ-condition