Affine Invariant Convergence Theorems for Newton’s Method and Extensions to Related Methods

DOI10.1137/0716001zbMath0395.65028OpenAlexW2122434654MaRDI QIDQ4178411

Publication date: 1979

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0716001

zbMATH Keywords

Newton's Method Operator Equation Convergence Theorems Approximate Newton Processes Generalized Gauss-Newton Methods Newton- Kantorovitch Theorem Refined Versions of the Newton-MysovskiI Theorem S-Invariance

Mathematics Subject Classification ID

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

Related Items

Convergence of Newton-like methods for singular operator equations using outer inverses ⋮ A Kantorovich-type convergence analysis for the Gauss-Newton-method ⋮ Symmetric collocation for unstructered nonlinear differential-algebraic equations of arbitrary index ⋮ A method for finding sharp error bounds for Newton's method under the Kantorovich assumptions ⋮ A unifying local-semilocal convergence analysis and applications for two-point Newton-like methods in Banach space ⋮ Weak sufficient convergence conditions and applications for Newton methods ⋮ The computation of simplicial approximations of implicitly defined two- dimensional manifolds ⋮ A note on solving nonlinear equations and the natural criterion function ⋮ On semilocal convergence analysis for two-step Newton method under generalized Lipschitz conditions in Banach spaces ⋮ The grand four: affine invariant globalizations of Newton's method ⋮ On a theorem of S. Smale about Newton's method for analytic mappings ⋮ On the method of tangent hyperbolas in Banach spaces ⋮ A convergence theorem for Newton-like methods in Banach spaces ⋮ Improved estimates on majorizing sequences for the Newton-Kantorovich method ⋮ A Kantorovich-type analysis of Broyden's method using recurrent functions ⋮ The Modified Newton Method in the Solution of Stiff Ordinary Differential Equations ⋮ Difference Newton-like methods under weak continuity conditions ⋮ Ball-convergence theorems and error estimates for certain iterative methods for nonlinear equations ⋮ The power method for tensor eigenproblems and limiting directions of Newton iterates ⋮ On the computation of multi-dimensional solution manifolds of parametrized equations ⋮ On the convergence of Newton-like methods using restricted domains ⋮ A unified approach for the convergence of certain numerical algorithms, using recurrent functions ⋮ Local convergence of Newton's method under majorant condition ⋮ Inexact Newton-type methods ⋮ Real-time motion planning for multibody systems ⋮ A stepsize control for continuation methods and its special application to multiple shooting techniques ⋮ A unifying theorem for Newton's method on spaces with a convergence structure ⋮ An updated Lagrangian method with error estimation and adaptive remeshing for very large deformation elasticity problems ⋮ Error bounds for Newton-like methods under Kantorovich type assumptions, II ⋮ On Newton-like methods of ``bounded deterioration using recurrent functions ⋮ Inner, outer, and generalized inverses in banach and hilbert spaces ⋮ Newton-like methods with monotone convergence for solving nonlinear operator equations ⋮ Local convergence analysis of inexact Newton-like methods under majorant condition ⋮ The convergence analysis of inexact Gauss-Newton methods for nonlinear problems ⋮ Majorizing sequences for iterative methods ⋮ An improved error analysis for Newton-like methods under generalized conditions ⋮ Weak convergence conditions for inexact Newton-type methods ⋮ On the Gauss-Newton method ⋮ An updated version of the Kantorovich theorem for Newton's method ⋮ Extending the applicability of the Gauss-Newton method under average Lipschitz-type conditions ⋮ Affine invariant convergence results for Newton's method ⋮ Generalized inverses of random linear operators in Banach spaces ⋮ Variable Schrittweitensteuerungen für die Homotopiemethode bei adäquaten nichtlinearen Ausgleichsproblemen ⋮ On the semilocal convergence behavior for Halley's method ⋮ On the comparison of a weak variant of the Newton--Kantorovich and Miranda theorems. ⋮ Newton's method under a weak smoothness assumption ⋮ A robust semi-local convergence analysis of Newton's method for cone inclusion problems in Banach spaces under affine invariant majorant condition ⋮ Convergence analysis of the Gauss-Newton method for convex inclusion and convex-composite optimization problems ⋮ Unified complexity analysis for Newton LP methods ⋮ Local convergence analysis of inexact Gauss-Newton method for singular systems of equations under majorant and center-majorant condition ⋮ A convergence theorem for the Newton-like methods under some kind of weak Lipschitz conditions ⋮ Mixed precision path tracking for polynomial homotopy continuation ⋮ On the semilocal convergence of the Halley method using recurrent functions ⋮ Newton-Kantorovich approximations under weak continuity conditions ⋮ A convergence theorem for the inexact Newton methods based on Hölder continuous Fréchet derivative ⋮ Error bounds for Newton’s process derived from the Kantorovich theorem ⋮ A Convergence Analysis of Newton-Like Method for Singular Equations Using Recurrent Functions ⋮ On the proofs of some statements concerning the theorems of Kantorovich, Moore, and Miranda ⋮ Continuation Newton methods ⋮ Modified inexact Levenberg-Marquardt methods for solving nonlinear least squares problems ⋮ The Kantorovich theorem and interior point methods ⋮ Convergence of an inexact generalized Newton method with a scaled residual control ⋮ Convergence behaviour of inexact Newton methods under weak Lipschitz condition. ⋮ On nonlinearity and eliminating linear components from nonlinear systems ⋮ Symbolic-numeric indirect method for solving optimal control problems for large multibody systems ⋮ New conditions for the convergence of Newton-like methods and applications ⋮ Iteratively regularized gradient method with a posteriori stopping rule for 2D inverse gravimetry problem ⋮ Convergence behavior of Gauss-Newton's method and extensions of the Smale point estimate theory ⋮ Improved generalized differentiability conditions for Newton-like methods ⋮ On the midpoint method for solving equations ⋮ A note on the comparison of the Kantorovich and Moore theorems ⋮ On Existence Theorems for Solutions of Non-Linear Systems ⋮ Local convergence theorems of Newton's method for nonlinear equations using outer or generalized inverses ⋮ On solving a special class of weakly nonlinear finite-difference systems ⋮ Numerical verification method for positive solutions of elliptic problems ⋮ Concerning the convergence of a modified Newton-like method ⋮ On the Convergence of Broyden-Like Methods Using Recurrent Functions ⋮ Numerical verification for asymmetric solutions of the Hénon equation on bounded domains ⋮ A proximal regularized Gauss-Newton-Kaczmarz method and its acceleration for nonlinear ill-posed problems ⋮ Exclusion regions for parameter-dependent systems of equations ⋮ Two-point methods for solving equations and systems of equations ⋮ An updated Lagrangian method with error estimation and adaptive remeshing for very large deformation elasticity problems: the three-dimensional case ⋮ On the comparison of a Kantorovich-type and Moore theorems ⋮ Weaker convergence criteria for Traub's method ⋮ A posteriori verification of the positivity of solutions to elliptic boundary value problems ⋮ On the quadratic convergence of Newton’s method under center-Lipschitz but not necessarily Lipschitz hypotheses ⋮ A local convergence analysis for the Gauss-Newton and Levenberg-Morrison- Marquardt algorithms ⋮ On the convergence of Newton-type methods under mild differentiability conditions ⋮ Semilocal convergence for Halley's method under weak Lipschitz condition ⋮ Symbolic-numeric efficient solution of optimal control problems for multibody systems ⋮ On the convergence of a certain class of iterative procedures under relaxed conditions with applications ⋮ Convergence analysis of the general Gauss-Newton algorithm ⋮ Historical developments in convergence analysis for Newton's and Newton-like methods ⋮ The theory of Newton's method ⋮ Error bounds for Newton's iterates derived from the Kantorovich theorem ⋮ Computation of periodic solutions of nonlinear ODEs ⋮ The Newton-arithmetic mean method for the solution of systems of nonlinear equations. ⋮ On the monotone convergence of Newton's method ⋮ A unified derivation of several error bounds for Newton's process ⋮ A GENERALIZED THEOREM OF MIRANDA AND THE THEOREM OF NEWTON–KANTOROVICH ⋮ Convergence behaviour of inexact Newton methods ⋮ The inexact, inexact perturbed, and quasi-Newton methods are equivalent models ⋮ On smoothness and invariance properties of the gauss-newton method ⋮ A unifying theorem on newton's method ⋮ Gauss-Newton method for solving linear inverse problems with neural network coders ⋮ A Superquadratic Variant of Newton's Method ⋮ Regular smoothness and newton' method ⋮ On the Convergence of Secant-Like Methods ⋮ A Class of Relaxed TTSCSP Iteration Methods for Weakly Nonlinear Systems ⋮ A Linear View on Shape Optimization ⋮ Super-Halley method under majorant conditions in Banach spaces ⋮ Extensions of Kantorovich-type theorems for Newton’s method ⋮ Kantorovich-Like Convergence Theorems for Newton’s Method Using Restricted Convergence Domains ⋮ Newton-Type Solvers Using Outer Inverses for Singular Equations ⋮ Parameter selection for inexact Newton method ⋮ Fixed points for operators with generalized Hölder derivative ⋮ Kepler discretization in regular celestial mechanics ⋮ Partitioning ODE systems with an application to air pollution models ⋮ An Improved Convergence Analysis and Applications for Newton-Like Methods in Banach Space ⋮ A convergence theorem for Newton’s method in Banach spaces ⋮ Error bounds for Newton-like methods under Kantorovich type assumptions ⋮ An improved convergence analysis for the Newton–Kantorovich method using recurrence relations ⋮ On broyden's method for the regularization of nonlinear ill-posed problems ⋮ On the existence of affine invariant descent directions