A reordered Schur factorization method for zero-dimensional polynomial systems with multiple roots

The technique of solving systems of multivariate polynomial equations via rigenproblems has become a topic of active research (with applications in computer-aided design and {untrul theory, for example) at least since the papers [2, 6, 9]. one may approach the problem via various resultant formulations ,x by Grijbner bases. As more understanding is gained, it is becoming clearer that eigenvalue problems are the “weakly nonlinear nucleus to which the original, strongly nonlinear task may be reduced’ [13], Earl,v works mmcemt,rat,ed on the case of simple roots. An example of such was, the paper [5], which used a numerical adaptation of il resultant technique due to Lazard to attack the problem directly, without, reference to Grobner bases.

[1]  Robert M. Corless,et al.  Gröbner bases and matrix eigenproblems , 1996, SIGS.

[2]  A. Bunse-Gerstner,et al.  Numerical Methods for Simultaneous Diagonalization , 1993, SIAM J. Matrix Anal. Appl..

[3]  M CorlessRobert Gröbner bases and matrix eigenproblems , 1996 .

[4]  Rudolf Mathon,et al.  The mathematical basis and a prototype implementation of a new polynomial rootfinder with quadratic convergence , 1996, TOMS.

[5]  Hans J. Stetter,et al.  Detection and Validation of Clusters of Polynomial Zeros , 1997, J. Symb. Comput..

[6]  Hans J. Stetter,et al.  Matrix eigenproblems are at the heart of polynomial system solving , 1996, SIGS.

[7]  H. M. Möller,et al.  Multivariate polynomial equations with multiple zeros solved by matrix eigenproblems , 1995 .

[8]  Jean-Charles Faugère,et al.  Efficient Computation of Zero-Dimensional Gröbner Bases by Change of Ordering , 1993, J. Symb. Comput..

[9]  H. Stetter,et al.  An Elimination Algorithm for the Computation of All Zeros of a System of Multivariate Polynomial Equations , 1988 .

[10]  Hans J. Stetter Analysis of zero clusters in multivariate polynomial systems , 1996, ISSAC '96.

[11]  Stephen M. Watt,et al.  The singular value decomposition for polynomial systems , 1995, ISSAC '95.

[12]  Dinesh Manocha,et al.  Solving algebraic systems using matrix computations , 1996, SIGS.

[13]  Dinesh Manocha,et al.  Algorithms for intersecting parametric and algebraic curves , 1992 .

[14]  Dinesh Manocha,et al.  Algorithms for Intersecting Parametric and Algebraic Curves II: Multiple Intersections , 1995, CVGIP Graph. Model. Image Process..