Newton's Method with Deflation for Isolated Singularities of Polynomial Systems

Ailing Zhao (University of Illinois at Chicago)

Abstract:

We present a modification of Newton's method to restore quadratic convergence for isolated singular solutions of polynomial systems. Our method is symbolic-numeric: we produce a new polynomial system which has the original multiple solution as a regular root. We show that the number of deflation stages is bounded by the multiplicity of the isolated root. Our implementation performs well on a large class of applications.