Kantorovich-type convergence criterion for inexact Newton methods

DOI10.1016/J.APNUM.2008.11.002zbMath1165.65354OpenAlexW1988828340MaRDI QIDQ1021628

Chong Li, Wei-Ping Shen

Publication date: 8 June 2009

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2008.11.002

zbMATH Keywords

inexact Newton methodsnonlinear equationLipschitz conditionKantorovich-type theorem

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Particular nonlinear operators (superposition, Hammerstein, Nemytski?, Uryson, etc.) (47H30) Numerical solutions to equations with nonlinear operators (65J15)

Related Items (24)

Semilocal and global convergence of the Newton-HSS method for systems of nonlinear equations ⋮ Inexact Gauss-Newton like methods for injective-overdetermined systems of equations under a majorant condition ⋮ Semilocal convergence analysis for the modified Newton-HSS method under the Hölder condition ⋮ Approximate Gauss-Newton methods for solving underdetermined nonlinear least squares problems ⋮ Weaker Kantorovich type criteria for inexact Newton methods ⋮ Expanding the applicability of Newton's method using Smale's \(\alpha\)-theory ⋮ Inexact Newton method via Lanczos decomposed technique for solving box-constrained nonlinear systems ⋮ A robust Kantorovich's theorem on the inexact Newton method with relative residual error tolerance ⋮ Kantorovich-type semilocal convergence analysis for inexact Newton methods ⋮ Semilocal Convergence Theorem for a Newton-like Method ⋮ Semilocal convergence analysis for inexact Newton method under weak condition ⋮ Inexact Newton method for non-linear functions with values in a cone ⋮ Modified Newton-MDPMHSS method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices ⋮ Superlinear convergence of Broyden's method and BFGS algorithm using Kantorovich-type assumptions ⋮ A wavelet adaptive two-step Newton type method ⋮ On the semilocal convergence of damped Newton's method ⋮ Smale's \(\alpha \)-theory for inexact Newton methods under the \(\gamma \)-condition ⋮ Semi-local convergence of the Newton-HSS method under the center Lipschitz condition ⋮ Improved semi-local convergence of the Newton-HSS method for solving large systems of equations ⋮ On the convergence of inexact Newton-like methods under mild differentiability conditions ⋮ Extending the applicability of the inexact Newton-HSS method for solving large systems of nonlinear equations ⋮ On Newton-Kantorovich method for solving the nonlinear operator equation ⋮ On the quadratic convergence of Newton’s method under center-Lipschitz but not necessarily Lipschitz hypotheses ⋮ A short survey on Kantorovich

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Local convergence of inexact methods under the Hölder condition
• Convergence criterion of inexact methods for operators with Hölder continuous derivatives
• Convergence of Newton's method and uniqueness of the solution of equations in Banach spaces. II
• The inexact Newton-like method for inverse eigenvalue problem
• Local and global behavior for algorithms of solving equations
• On an application of Newton's method to nonlinear operators with \(\omega\)-conditioned second derivative
• A new convergence theorem for the inexact Newton methods based on assumptions involving the second Fréchet derivative
• Local Convergence of Inexact Newton Methods
• The fundamental theorem of algebra and complexity theory
• Inexact Newton Methods
• Convergence of Newton’s method and inverse function theorem in Banach space
• Newton–Kantorovich Approximations When the Derivative Is Hölderian: Old and New Results
• Generalized differentiability conditions for Newton's method
• Matrix-Free Methods for Stiff Systems of ODE’s
• Optimal Error Bounds for the Newton–Kantorovich Theorem
• Convergence of Newton's method and uniqueness of the solution of equations in Banach space

This page was built for publication: Kantorovich-type convergence criterion for inexact Newton methods