Abstract:For constrained equations with nonisolated solutions and a certain family of Newton-type methods, it was previously shown that if the equation mapping is 2-regular at a given solution with respect to a direction which is interior feasible and which is in the null space of the Jacobian, then there is an associated large (not asymptotically thin) domain of starting points from which the iterates are well defined and converge to the specific solution in question. Under these assumptions, the constrained local Lipschitzian error bound does not hold, unlike the common settings of convergence and rate of convergence analyses. In this work, we complement those previous results by considering the case when the equation mapping is 2-regular with respect to a direction in the null space of the Jacobian which is in the tangent cone to the set, but need not be interior feasible. Under some further conditions, we still show linear convergence of order 1/2 from a large domain around the solution (despite degeneracy, and despite that there may exist other solutions nearby). Our results apply to constrained variants of the Gauss–Newton and Levenberg–Marquardt methods, and to the LP-Newton method. An illustration for a smooth constrained reformulation of the nonlinear complementarity problem is also provided.

Local convergence analysis of Inexact Newton method with relative residual error tolerance under majorant condition in Riemannian Manifolds

Inexact Newton Methods for Solving Generalized Equations on Riemannian Manifolds

Local Convergence of Inexact Methods under the Hölder Condition

Newton's Method for Sections on Riemannian Manifolds: Generalized Covariant Α-Theory

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

Convergence of the Newton Method and Uniqueness of Zeros of Vector Fields on Riemannian Manifolds

Convergence Criterion of Newton's Method for Singular Systems with Constant Rank Derivatives

Newton's Method on Riemannian Manifolds: Smale's Point Estimate Theory under the Γ-Condition

Inexact quasi-Newton methods under a relaxed metric regularity assumption

On Local Behavior of Newton-Type Methods Near Critical Solutions of Constrained Equations

Convergence Analysis of Gradient Algorithms on Riemannian Manifolds Without Curvature Constraints and Application to Riemannian Mass

Convergence Analysis of a Method for Variational Inclusions

Convergence of Inexact Steepest Descent Algorithm for Multiobjective Optimizations on Riemannian Manifolds Without Curvature Constraints

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Kantorovich-Type Convergence Criterion for Inexact Newton Methods

An Inexact Riemannian Proximal Gradient Method

Monotone and Accretive Vector Fields on Riemannian Manifolds

Local Convergence of Newton's Method on the Heisenberg Group.

Convergence Analysis of Inexact Newton–Landweber Iteration under Hölder Stability

A semi-local convergence theorem for a robust revised Newton's method