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.

Convergence Criteria of Newton's Method about the Singular Nonlinear Systems of Equations

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

Convergence of Newton'S Method and Inverse Function Theorem in Banach Space

Convergence of Newton'S Method for Systems of Equations with Constant Rank Derivatives

Convergence and Uniqueness Properties of Gauss-Newton's Method

Convergence of Newton'S Method and Uniqueness of the Solution of Equations in Banach Spaces Ii

Convergence Behavior of Gauss-Newton's Method and Extensions of the Smale Point Estimate Theory.

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

Newton's Method for Underdetermined Systems of Equations under the Γ-Condition

An Uni ed Convergence Theory for Newton's Type Methods for Zeros of Nonlinear Operators in Banach spaces

Convergence Analysis of the Gauss–Newton-Type Method for Lipschitz-Like Mappings

Convergence Criterion and Convergence Ball of the King-Werner Method under the Radius Lipschitz Condition

Newton-type Methods for Inverse Singular Value Problems with Multiple Singular Values

A Unified Convergence Theory for Newton-Type Methods for Zeros of Nonlinear Operators in Banach Spaces

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

Kantorovich’s Theorem for Newton’s Method on Lie Groups

A Convergence Theorem for the Newton-Like Methods under Some Kind of Weak Lipschitz Conditions

Newton's method on two step nilpotent lie groups: convergence criteria and the extended smale point estimate theory

The Convergence and Fractals of Attractive Basins

Convergence of General Nonstationary Iterative Methods for Solving Singular Linear Equations