Higher-Order Deflation for Polynomial Systems With Isolated Singular Solutions

Given an approximation to a multiple isolated solution of a system of polynomial equations, we provided a symbolic-numeric deflation algorithm to restore the quadratic convergence of Newton’s method. Using first-order derivatives of the polynomials in the system, our first-order deflation method creates an augmented system that has the multiple isolated solution of the original system as a regular solution.

[1]  Ferdinando Mora,et al.  An Algorithm to Compute the Equations of Tangent Cones , 1982, EUROCAM.

[2]  T. Ojika,et al.  Deflation algorithm for the multiple roots of a system of nonlinear equations , 1983 .

[3]  Willy Govaerts,et al.  Numerical methods for bifurcations of dynamical equilibria , 1987 .

[4]  D. Kirby.  THE ALGEBRAIC THEORY OF MODULAR SYSTEMS , 1996 .

[5]  Peter Kunkel.  A Tree-based analysis of a family of augmented systems for the computation of singular points , 1996 .

[6]  Gerhard Pfister,et al.  Advances and improvements in the theory of standard bases and syzygies , 1996 .

[7]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[8]  B. Mourrain.  Isolated points, duality and residues , 1997 .

[9]  Hans J. Stetter,et al.  Singular systems of polynomials , 1998, ISSAC '98.

[10]  Jan Verschelde,et al.  Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation , 1999, TOMS.

[11]  Klaus Böhmer,et al.  Direct Methods for Solving Singular Nonlinear Equations , 1999 .

[12]  Z. Mei.  Numerical Bifurcation Analysis for Reaction-Diffusion Equations , 2000 .

[13]  Andrew J. Sommese,et al.  Numerical Homotopies to Compute Generic Points on Positive Dimensional Algebraic Sets , 2000, J. Complex..

[14]  G. Greuel,et al.  A Singular Introduction to Commutative Algebra , 2002 .

[15]  Grégoire Lecerf.  Quadratic Newton Iteration for Systems with Multiplicity , 2002, Found. Comput. Math..

[16]  Peter Deuflhard,et al.  Newton Methods for Nonlinear Problems , 2004 .

[17]  Hans J. Stetter,et al.  Numerical polynomial algebra , 2004 .

[18]  Y. Lijun.  On the generalized Lyapunov–Schmidt reduction , 2004 .

[19]  Marc Giusti,et al.  On Location and Approximation of Clusters of Zeros of Analytic Functions , 2005, Found. Comput. Math..

[20]  Zhonggang Zeng,et al.  Computing the multiplicity structure in solving polynomial systems , 2005, ISSAC.

[21]  Andrew J. Sommese,et al.  The numerical solution of systems of polynomials - arising in engineering and science , 2005 .

[22]  Anton Leykin,et al.  Newton's method with deflation for isolated singularities of polynomial systems , 2006, Theor. Comput. Sci..

[23]  Chris Peterson,et al.  A numerical-symbolic algorithm for computing the multiplicity of a component of an algebraic set , 2006, J. Complex..

[24]  Marc Giusti,et al.  On Location and Approximation of Clusters of Zeros: Case of Embedding Dimension One , 2007, Found. Comput. Math..

[25]  Anton Leykin,et al.  Evaluation of Jacobian Matrices for Newton’s Method with Deflation to Approximate Isolated Singular Solutions of Polynomial Systems , 2007 .

[26]  Hans Schönemann,et al.  SINGULAR: a computer algebra system for polynomial computations , 2001, ACCA.