An intrinsic homotopy for intersecting algebraic varieties

Journal of Complexity

Volumn 21, Issue 4, 2005, Pages 593-608

  Sommese, Andrew J ^a   Verschelde, Jan ^b   Wampler, Charles W ^c  

^a UNIVERSITY OF NOTRE DAME   (United States)

^b UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^c GENERAL MOTORS CORPORATION   (United States)

Author keywords

Components of solutions; Embedding; Generic points; Homotopy continuation; Irreducible components; Numerical algebraic geometry; Polynomial system

Indexed keywords

COMPUTATIONAL GEOMETRY; ITERATIVE METHODS; LINEAR ALGEBRA; MATRIX ALGEBRA; NUMERICAL METHODS; POLYNOMIALS; SET THEORY;

COMPONENTS OF SOLUTIONS; EMBEDDING; GENERIC POINTS; HOMOTOPY CONTINUATION; IRREDUCIBLE COMPONENTS; NUMERIC ALGEBRAIC GEOMETRY; POLYNOMIAL SYSTEM;

COMPUTATIONAL METHODS;

EID: 21844463272     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2004.09.007     Document Type: Article

References (16)

1. E.L. Allgower, K. Georg, Numerical Continuation Methods, an Introduction, Springer Series in Computational Mathematics, vol. 13, Springer, Berlin, Heidelberg, New York, 1990. Reprinted: Classics in Applied Mathematics Series, vol. 45, SIAM, Philadelphia, PA, 2003.
2. D. Eisenbud, Commutative Algebra with a View Toward Algebraic Geometry, Graduate Texts in Mathematics, vol. 150, Springer, New York, 1995.
3. M. Griffis, J. Duffy, Method and apparatus for controlling geometrically simple parallel mechanisms with distinctive connections, US Patent 5,179,525, 1993.
4. B. Huber F. Sottile B. Sturmfels Numerical Schubert calculus J. Symbolic Comput. 26 6 1998 767-788
5. M.L. Husty, A. Karger, Self-motions of Griffis-Duffy type parallel manipulators, Proceedings of the 2000 IEEE International Conference on Robotics and Automation, CDROM, San Francisco, CA, 24-28 April, 2000.
6. T.Y. Li Numerical solution of multivariate polynomial systems by homotopy continuation methods Acta Numer. 6 1997 399-436
7. T.Y. Li, Numerical solution of polynomial systems by homotopy continuation methods, in: F. Cucker (Ed.), Handbook of Numerical Analysis, Special Volume: Foundations of Computational Mathematics, vol. XI, 2003, pp. 209-304.
8. T.Y. Li, Z. Zeng, A rank revealing method and its applications, SIAM J. Matrix Anal Appl., to appear.
9. A. Morgan Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems 1987 Prentice-Hall Englewood Cliffs, NJ
10. D. Mumford, Algebraic Geometry I: Complex Projective Varieties, Grundlehren der mathematischen Wissenschaften 221, vol. 221, Springer, Berlin, 1976.
11. A.J. Sommese J. Verschelde Numerical homotopies to compute generic points on positive dimensional algebraic sets J. Complexity 16 3 2000 572-602
12. A.J. Sommese J. Verschelde C.W. Wampler Numerical irreducible decomposition using projections from points on the components In: E.L. Green S. Hoşten R.C. Laubenbacher V. Powers Eds. Symbolic Computation Solving Equations in Algebra, Geometry, and Engineering, Contemporary Mathematics, vol. 286 2001 AMS Providence, RI 37-51
13. A.J. Sommese J. Verschelde C.W. Wampler A method for tracking singular paths with application to the numerical irreducible decomposition In: M.C. Beltrametti F. Catanese C. Ciliberto A. Lanteri C. Pedrini W. de Gruyter EDs. Algebraic Geometry, A Volume in Memory of Paolo Francia, vol. 286 2002 W. de Gruyter Berlin 329-345
14. A.J. Sommese J. Verschelde C.W. Wampler Symmetric functions applied to decomposing solution sets of polynomial systems SIAM J. Numer. Anal. 40 6 2002 2026-2046
15. A.J. Sommese, J. Verschelde, C.W. Wampler, Homotopies for intersecting solution components of polynomial systems, SIAM J. Numer. Anal. 42 (4) (2004) 1552-1571.
16. J. Verschelde Algorithm 795, PHCpack: A general-purpose solver for polynomial systems by homotopy continuation ACM Trans. Math. Software 25 2 1999 251-276 Software available at http://www.math.uic.edu/~jan.