Evaluation of jacobian matrices for Newton's method with deflation to approximate isolated singular solutions of polynomial systems

Trends in Mathematics

Volumn 41, Issue , 2007, Pages 269-278

  Leykin, Anton ^a   Verscheide, Jan ^a   Zhao, Ailing ^a  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

Deflation; Evaluation; Isolated singular solution; Jacobian matrix. Newton's method; Numerical homotopy algorithm; Polynomial system; Reconditioning; Symbolic numeric computation

Indexed keywords

EID: 84975706928     PISSN: 22970215     EISSN: 2297024X     Source Type: Book Series    
DOI: 10.1007/978-3-7643-7984-1_16     Document Type: Conference Paper

References (18)

1. D. J. Bates, C. Peterson and A. J. Sommese. A numerical-symbolic algorithm for computing the multiplicity of a component of an algebraic set. J. Complexity 22(4): 475-489, 2006.
2. B. H. Dayton and Z. Zeng. Computing the multiplicity structure in solving polynomial systems. In M. Kauers, editor, Proceedings of the 2005 International Symposium on Symbolic and Algebraic Computation, pages 116-123. ACM, 2005.
3. R. D. Fierro and P. C. Hansen. Utv expansion pack: Special-purpose rank-revealing algorithms. Numerical Algorithms 40(1): 47-66, 2005.
4. P. Kunkel. Efficient computation of singular points. IMA J. Numer. Anal. 9: 421-433, 1989.
5. P. Kunkel. A tree-based analysis of a family of augmented systems for the computation of singular points. IMA J. Numer. Anal. 16: 501-527, 1996.
6. G. Lecerf. Quadratic Newton iteration for systems with multiplicity. Found. Corn-put. Math. 2: 247-293, 2002.
7. A. Leykin and J. Verscheide. PHCmaple: A Maple interface to the numerical ho-motopy algorithms in PHCpack. In Q.-N. Tran, editor, Proceedings of the Tenth International Conference on Applications of Computer Algebra (ACA'2004), pages 139-147, 2004.
8. A. Leykin, J. Verscheide and A. Zhao. Newton's method with deflation for isolated singularities of polynomial systems. Theoretical Computer Science 359(1-3): 111-122, 2006.
9. T.Y. Li and Z. Zeng. A rank-revealing method with updating, downdating and applications. SIAM J. Matrix Anal. Appl. 26(4): 918-946, 2005.
10. T. Ojika. Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations. J. Math. Anal. Appl. 123, 199-221, 1987.
11. T. Ojika, S. Watanabe and T. Mitsui. Deflation algorithm for the multiple roots of a system of nonlinear equations. J. Math. Anal. Appl. 96: 463-479, 1983.
12. H. J. Stetter. Numerical Polynomial Algebra. SIAM, 2004.
13. H. J. Stetter and G. T. Thailinger. Singular systems of polynomials. InO. Gloor. editor, Proceedings of ISSAC 1998, pages 9-16. ACM, 1998.
14. A. J. Sommese, J. Verscheide and C. W. Wampler. Numerical irreducible decomposition using PHCpack. In M. Joswig and N. Takayama, editors, Algebra, Geometry, and Software Systems, pages 109-130. Springer-Verlag, 2003.
15. A.J. Sommese and C. W. Wampler. The Numerical solution of systems of polynomials arising in engineering and science. World Scientific, 2005.
16. G. T. Thailinger. Zero Behavior in Perturbed Systems of Polynomial Equations. PhD Thesis, Tech. Univ. Vienna, 1998.
17. J. Verscheide. Algorithm 795: PHCpack: A general-purpose solver for polynomial systems by homotopy continuation. ACM Transactions on Mathematical Software 25(2): 251-276, 1999. Software available at http://www.math.uic.edu/~jan.
18. J. Verscheide and A. Zhao. Newton's method with deflation for isolated singularities. Poster presented at ISSAC'04, 6 July 2004, Santander, Spain. Available at http://www.math.uic.edu/~jan/Talks/poster.pdf.