Regenerative cascade homotopies for solving polynomial systems

Applied Mathematics and Computation

Volumn 218, Issue 4, 2011, Pages 1240-1246

  Hauenstein, Jonathan D ^a   Sommese, Andrew J ^b   Wampler, Charles W ^c  

^a TEXAS A AND M UNIVERSITY   (United States)

^b UNIVERSITY OF NOTRE DAME   (United States)

^c GENERAL MOTORS CORPORATION   (United States)

Author keywords

Algebraic set; Cascade homotopy; Generic points; Homotopy continuation; Numerical algebraic geometry; Numerical irreducible decomposition; Polynomial system; Witness superset

Indexed keywords

ALGEBRAIC SET; GENERIC POINTS; HOMOTOPY CONTINUATION; IRREDUCIBLE DECOMPOSITION; NUMERICAL ALGEBRAIC GEOMETRY; POLYNOMIAL SYSTEM; WITNESS SUPERSET;

NUMERICAL METHODS;

POLYNOMIALS;

EID: 80052269897     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2011.06.004     Document Type: Article

References (21)

1. D.J. Bates, J.D. Hauenstein, A.J. Sommese, Efficient path tracking methods, Numer. Algorithms, in press, doi:10.1007/s11075-011-9463-8.
2. D.J. Bates, J.D. Hauenstein, A.J. Sommese, and C.W. Wampler Adaptive multiprecision path tracking SIAM J. Numer. Anal. 46 2 2008 722 746
3. D.J. Bates, J.D. Hauenstein, A.J. Sommese, C.W. Wampler, Bertini: Software for Numerical Algebraic Geometry, .
4. D.J. Bates, J.D. Hauenstein, A.J. Sommese, and C.W. Wampler Stepsize control for adpative multiprecision path tracking Contemp. Math. 496 2009 21 31
5. D.J. Bates, L. Oeding, Toward a Salmon Conjecture. Available from: .
6. B.H. Dayton, and Z. Zeng Computing the multiplicity structure in solving polynomial systems ISSAC'05 2005 ACM New York 116 123 (electronic) (Pubitemid 44531656)
7. J.D. Hauenstein, A.J. Sommese, and C.W. Wampler Regeneration homotopies for solving systems of polynomials Math. Comput. 80 2011 345 377
8. B. Huber, and B. Sturmfels A polyhedral method for solving sparse polynomial systems Math. Comput. 64 1995 1541 1555
9. R.C. Laubenbacher, and I. Swanson Permanental ideals J. Sym. Comput. 30 2000 195 205
10. T.-L. Lee, T.Y. Li, C.-H. Tsai, HOM4PS-2.0, Solving Polynomial Systems by the Polyhedral Homotopy Method, .
11. A. Leykin, J. Verschelde, and A. Zhao Higher-order deflation for polynomial systems with isolated singular solutions A. Dickenstein, F.-O. Schreyer, A.J. Sommese, IMA Algorithms in Algebraic Geometry vol. 146 2008 Springer 79 97
12. A. Leykin, J. Verschelde, and A. Zhao Newton's method with deflation for isolated singularities of polynomial systems Theor. Comput. Sci. 359 2006 111 122 (Pubitemid 44119067)
13. T.Y. Li Numerical solution of polynomial system by homotopy continuation methods Handbook of Numerical Analysis vol. XI 2003 North-Holland Amsterdam 209 304
14. T. Ojika Modified deflation algorithm for the solution of singular problems. I.A system of nonlinear algebraic equations J. Math. Anal. Appl. 123 1987 199 221 (Pubitemid 17552208)
15. T. Ojika, S. Watanabe, and T. Mitsui Deflation algorithm for the multiple roots of a system of nonlinear equations J. Math. Anal. Appl. 96 1983 463 479 (Pubitemid 14471660)
16. A.J. Sommese, and J. Verschelde Numerical homotopies to compute generic points on positive dimensional algebraic sets J. Complex. 16 2000 572 602
17. A.J. Sommese, J. Verschelde, and C.W. Wampler Homotopies for intersecting solution components of polynomial systems SIAM J. Numer. Anal. 42 2004 1552 1571 (Pubitemid 41366164)
18. A.J. Sommese, C.W. Wampler, Numerical algebraic geometry, in: J. Renegar, M. Shub, S. Smale (Eds.), The Mathematics of Numerical Analysis, Lectures in Applied Mathematics, vol. 32, 1996, pp. 749-763, Proceedings of the AMS-SIAM Summer Seminar in Applied Mathematics, Park City, Utah, July 17-August 11, 1995, Park City, Utah.
19. A.J. Sommese, and C.W. Wampler The Numerical Solution of Systems of Polynomials Arising in Engineering and Science 2005 World Scientific Singapore
20. H.-J. Su, J.M. McCarthy, M. Sosonkina, and L.T. Watson Algorithm 857: POLSYS-GLP: a parallel general linear product homotopy code for solving polynomial systems of equations ACM Trans. Math. Softw. 32 4 2006 561 579
21. J. Verschelde Algorithm 795: PHC pack: a general-purpose solver for polynomial systems by homotopy continuation ACM Trans. Math. Softw. 25 2 1999 251 276 (Pubitemid 129533740)