Convergence behavior of Gauss-Newton's method and extensions of the Smale point estimate theory

DOI10.1016/j.jco.2010.02.001zbMath1192.65057MaRDI QIDQ983184

Chong Li, Nuchun Hu, Jin-Hua Wang

Publication date: 3 August 2010

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

Full work available at URL: https://doi.org/10.1016/j.jco.2010.02.001

zbMATH Keywords

convergence criterion; majorizing sequence; convergence ball; Gauss-Newton's method

Mathematics Subject Classification ID

65H10: Numerical computation of solutions to systems of equations

Related Items

Convergence of the Gauss–Newton method for a special class of systems of equations under a majorant condition, A short survey on Kantorovich, Local convergence analysis of proximal Gauss-Newton method for penalized nonlinear least squares problems, On iterative computation of fixed points and optimization, Extended Newton methods for conic inequalities: approximate solutions and the extended Smale \(\alpha\)-theory, Extending the applicability of Gauss-Newton method for convex composite optimization on Riemannian manifolds, Approximate Gauss-Newton methods for solving underdetermined nonlinear least squares problems, Local convergence analysis of inexact Gauss-Newton method for singular systems of equations under majorant and center-majorant condition, On the solution of systems of equations with constant rank derivatives, Local convergence analysis of the Gauss-Newton method under a majorant condition, Extending the applicability of the Gauss-Newton method under average Lipschitz-type conditions, Local convergence analysis of inexact Gauss-Newton like methods under majorant condition, Convergence analysis of a proximal Gauss-Newton method, Modified inexact Levenberg-Marquardt methods for solving nonlinear least squares problems, Convergence behavior for Newton-Steffensen's method under \(\gamma\)-condition of second derivative, Improved local convergence analysis of the Gauss-Newton method under a majorant condition, Improved local convergence analysis of inexact Newton-like methods under the majorant condition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new semilocal convergence theorem for Newton's method
• On dominating sequence method in the point estimate and Smale's theorem
• Convergence criterion of Newton's method for singular systems with constant rank derivatives
• Kantorovich's type theorems for systems of equations with constant rank derivatives
• A Kantorovich-type convergence analysis for the Gauss-Newton-method
• Convergence of Newton's method and uniqueness of the solution of equations in Banach spaces. II
• Newton's method for analytic systems of equations with constant rank derivatives
• Convergence and uniqueness properties of Gauss-Newton's method
• On an application of Newton's method to nonlinear operators with \(\omega\)-conditioned second derivative
• On the Newton-Kantorovich hypothesis for solving equations
• The theory of Smale's point estimation and its applications
• A note on a modification of Moser's method
• Majorizing Functions and Convergence of the Gauss–Newton Method for Convex Composite Optimization
• Affine Invariant Convergence Theorems for Newton’s Method and Extensions to Related Methods
• Convergence and Complexity of Newton Iteration for Operator Equations
• Convergence of Newton’s method and inverse function theorem in Banach space
• Approximate Zeros of Quadratically Convergent Algorithms
• Newton's method under weak Kantorovich conditions
• Generalized differentiability conditions for Newton's method
• Optimal Error Bounds for the Newton–Kantorovich Theorem
• Complexity of Bezout’s Theorem IV: Probability of Success; Extensions
• Convergence of Newton's method and uniqueness of the solution of equations in Banach space
• Newton's method for overdetermined systems of equations
• Newton's Method for Underdetermined Systems of Equations Under the γ-Condition
• Newton's method on Riemannian manifolds: Smale's point estimate theory under the γ-condition
• The Newton method for operators with Hölder continuous first derivative