DeepAI AI Chat
Log In Sign Up

A Newton's Iteration Converges Quadratically to Nonisolated Solutions Too

01/22/2021
by   Zhonggang Zeng, et al.
0

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.

READ FULL TEXT
01/09/2022

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...
02/18/2021

Singular algebraic equations with empirical data

Singular equations with rank-deficient Jacobians arise frequently in alg...
02/07/2023

Newton iteration for lexicographic Gröbner bases in two variables

We present an m-adic Newton iteration with quadratic convergence for lex...
07/25/2022

Newton-Anderson at Singular Points

In this paper we develop convergence and acceleration theory for Anderso...
10/08/2019

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

Globalization concepts for Newton-type iteration schemes are widely used...
07/05/2020

The vibrations of thin plates

We describe the equations of motion of an incompressible elastic body Ω ...
05/14/2014

Newton-Type Iterative Solver for Multiple View L2 Triangulation

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