A numerical-symbolic algorithm for computing the multiplicity of a component of an algebraic set

Journal of Complexity

Volumn 22, Issue 4, 2006, Pages 475-489

  Bates, Dan ^a   Peterson, Chris ^b   Sommese, Andrew J ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

^b Department of Environmental and Radiological Health Sciences   (United States)

Author keywords

Embedding; Generic points; Homotopy continuation; Irreducible components; Multiplicity; Numerical algebraic geometry; Polynomial system; Primary decomposition

Indexed keywords

COMPUTATIONAL COMPLEXITY; NUMERICAL METHODS; POLYNOMIALS; PROBLEM SOLVING; SET THEORY;

GENERIC POINTS; HOMOTOPY CONTINUATION; IRREDUCIBLE COMPONENTS; MULTIPLICITY; NUMERICAL ALGEBRAIC GEOMETRY; POLYNOMIAL SYSTEM; PRIMARY DECOMPOSITION;

ALGORITHMS;

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

References (15)

1. Bayer D., and Stillman M. A criterion for detecting m-regularity. Invent. Math. 87 (1987) 1-11
2. D. Cox, J. Little, D. O'Shea, Ideals, Varieties, and Algorithms, second Ed., Undergraduate Texts in Mathematics, Springer, New York, 1996.
3. B. Dayton, Z. Zeng, Computing the multiplicity structure in solving polynomial systems, preprint.
4. Eisenbud D., and Goto S. Linear free resolutions and minimal multiplicity. J. Algebra 88 (1984) 89-133
5. Fulton W. Algebraic Curves (1969), W.A. Benjamin, New York
6. Greuel G.-M., and Pfister G. A Singular Introduction to Commutative Algebra (2002), Springer, Berlin
7. Hartshorne R. Algebraic Geometry, Graduate Texts in Mathematics vol. 52 (1977), Springer, New York
8. Kobayashi H., Suzuki H., and Sakai Y. Numerical calculation of the multiplicity of a solution to algebraic equations. Math. Comp. 67 (1998) 257-270
9. Möller H., and Stetter H. Multivariate polynomial equations with multiple zeros solved by matrix eigenproblems. Numer. Math. 70 (1995) 311-329
10. Mumford D. Lectures on Curves on an Algebraic Surface (1966), Princeton University Press, Princeton, NJ
11. Sommese A., and Wampler C. The Numerical Solution to Systems of Polynomials Arising in Engineering and Science (2005), World Scientific, Singapore
12. Stetter H. Numerical Polynomial Algebra (2004), SIAM, Philadelphia, PA
13. Stewart G.W. Matrix Algorithms 1: Basic Decompositions (1998), SIAM, Philadelphia, PA
14. Zeng Z. Algorithm 835: MultRoot-a Matlab package for computing polynomial roots and multiplicities. ACM Trans. Math. Software 30 (2004) 218-236
15. Zeng Z. Computing multiple roots of inexact polynomials. Math. Comp. 74 (2005) 869-903