
arXiv: 2101.09180
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.
Numerical solutions to overdetermined systems, pseudoinverses, Newton's method, Ill-posedness and regularization problems in numerical linear algebra, Numerical computation of solutions to systems of equations, FOS: Mathematics, Rate of convergence, degree of approximation, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), 65H10, 49M15, 65N12, root finding method, convergence analysis
Numerical solutions to overdetermined systems, pseudoinverses, Newton's method, Ill-posedness and regularization problems in numerical linear algebra, Numerical computation of solutions to systems of equations, FOS: Mathematics, Rate of convergence, degree of approximation, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), 65H10, 49M15, 65N12, root finding method, convergence analysis
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
