Determining dimension of the solution component that contains a computed zero of a polynomial system

Journal of Mathematical Analysis and Applications

Volumn 338, Issue 2, 2008, Pages 840-851

  Kuo, Y C ^a   Li, T Y ^b  

^a NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

^b MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

Homotopy continuation method; Polynomial systems; Solution component

Indexed keywords

EID: 34848913476     PISSN: 0022247X     EISSN: 10960813     Source Type: Journal    
DOI: 10.1016/j.jmaa.2007.05.049     Document Type: Article

References (15)

1. Allgower E.L., and Georg K. Numerical path following. In: Ciarlet P.G., and Lions J.L. (Eds). Handb. Numer. Anal. vol. 5 (1997), North-Holland 3-203
2. Dedieu J.P., and Shub M. Newton's method for over-determined system of equations. Math. Comp. 69 (1999) 1099-1115
3. Li T.Y. Numerical solution of multivariate polynomial systems by homotopy continuation methods. Acta Numer. 6 (1997) 399-436
4. Li T.Y. Solving polynomial systems by polyhedral homotopies. Taiwanese J. Math. 3 3 (1999) 251-279
5. Li T.Y. Numerical solution of polynomial systems by homotopy continuation methods. In: Cucker F. (Ed). Handb. Numer. Anal. vol. 11 (2003), North-Holland 209-304
6. Li T.Y., and Zeng Z. A rank-revealing method with updating, downdating and applications. SIAM J. Matrix Anal. Appl. 26 4 (2005) 918-946
7. Leykin A., Verschelde J., and Zhao A. Newton's method with deflation for isolated singularities of polynomial systems. Theoret. Comput. Sci. 359 1-3 (2006) 111-122
8. Mourrain B. The handbook of polynomial systems. available at. http://www.inria.fr/safir/POL/index.html
9. Sommese A.J., and Verschelde J. Numerical homotopies to compute generic points on positive dimensional algebraic sets. J. Complexity 16 3 (2000) 572-602
10. Sommese A.J., and Wampler C.W. Numerical algebraic geometry. In: Renegar J., Shub M., and Smale S. (Eds). The Mathematics of Numerical Analysis, Proceedings of the 1995 AMS-SIAM Summer Seminar in Applied Mathematics, Park City, Utah. Lectures in Appl. Math. vol. 32 (1996) 749-763
11. Sommese A.J., and Wampler C.W. The Numerical Solution of Systems of Polynomials (2005), World Scientific Publishing Co., Singapore
12. Sommese A.J., Verschelde J., and Wampler C.W. Numerical decomposition of the solution sets of polynomial systems into irreducible components. SIAM J. Numer. Anal. 38 6 (2001) 2022-2046
13. Sommese A.J., Verschelde J., and Wampler C.W. Using monodromy to decompose solution sets of polynomial systems into irreducible components. In: Ciliberto C., Hirzebruch F., Miranda R., and Teicher M. (Eds). Application of Algebraic Geometry to Coding Theory, Physics and Computation, Proceedings of a NATO Conference. February 25-March 1, 2001, Eilat, Israel (2001), Kluwer Academic Publishers 297-315
14. Sommese A.J., Verschelde J., and Wampler C.W. Symmetric functions applied to decomposing solution set of polynomial systems. SIAM J. Numer. Anal. 40 6 (2002) 2026-2046
15. Verschelde J. Algorithm 795: PHCpack a general-purpose solver for polynomial systems by homotopy continuation. ACM Trans. Math. Software 25 2 (1999) 251-276