DeepAI AI Chat
Log In Sign Up

A Newton's Iteration Converges Quadratically to Nonisolated Solutions Too

by   Zhonggang Zeng, et al.

The textbook Newton's iteration is practically inapplicable on nonisolated solutions of unregularized nonlinear systems. With a simple modification, a version of Newton's iteration regains its local quadratic convergence to nonisolated zeros of smooth mappings assuming the solutions are semiregular as properly defined regardless of whether the system is square, underdetermined or overdetermined. Furthermore, the iteration serves as a de facto regularization mechanism for computing singular zeros from empirical data. Even if the given system is perturbed so that the nonisolated solution disappears, the iteration still locally converges to a stationary point that approximates a solution of the underlying system with an error bound in the same order of the data accuracy. Geometrically, the iteration approximately converges to the nearest point on the solution manifold. This extension simplifies nonlinear system modeling by eliminating the zero isolation process and enables a wide range of applications in algebraic computation.


Global monotone convergence of Newton-like iteration for a nonlinear eigen-problem

The nonlinear eigen-problem Ax+F(x)=λ x is studied where A is an n× n ir...

Singular algebraic equations with empirical data

Singular equations with rank-deficient Jacobians arise frequently in alg...

Newton iteration for lexicographic Gröbner bases in two variables

We present an m-adic Newton iteration with quadratic convergence for lex...

Newton-Anderson at Singular Points

In this paper we develop convergence and acceleration theory for Anderso...

A Global Newton-Type Scheme Based on a Simplified Newton-Type Approach

Globalization concepts for Newton-type iteration schemes are widely used...

The vibrations of thin plates

We describe the equations of motion of an incompressible elastic body Ω ...

Newton-Type Iterative Solver for Multiple View L2 Triangulation

In this note, we show that the L2 optimal solutions to most real multipl...