Newton's method for overdetermined systems of equations

Mathematics of Computation

Volumn 69, Issue 231, 2000, Pages 1099-1115

  Dedieu, J P ^a   Shub, M ^b  

^a UNIVERSITÉ PAUL SABATIER   (France)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034409755     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-99-01115-1     Document Type: Article

References (47)

1. Allgower, E., and K. Georg, Continuation and Path Following, Acta Numerica, 1-64 (1993) MR 94k:65076.
2. Allgower, E., and K. Georg, Continuation and Path Following, Acta Numerica, 1-64 (1993) MR 94k:65076.
3. Blum, L., F. Cucker, M. Shub, and S. Smale, Complexity and Real Computation, Springer, New York (1997). MR 99a:68070
4. Blum, L., F. Cucker, M. Shub, and S. Smale, Complexity and Real Computation, Springer, New York (1997). MR 99a:68070
5. Dedieu, J. P., Condition Number Analysis for Sparse Polynomial Systems, in: Foundations of Computational Mathematics, (F. Cucker and M. Shub, eds.), Springer, Heidelberg (1997).
6. Dedieu, J. P. and M. Shub, Multihomogeneous Newton Methods, Math. Comp. (to appear).
7. Dennis, J., and R. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice Hall (1983). MR 85j:65001
8. Dennis, J., and R. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice Hall (1983). MR 85j:65001
9. Lang, S., Real Analysis, Addison-Wesley, Reading, Mass. (1983). MR 87b:00001
10. Lang, S., Real Analysis, Addison-Wesley, Reading, Mass. (1983). MR 87b:00001
11. Li, T. Y., Numerical Solution of Multivariate Polynomial Systems by Homotopy Continuation Methods, Acta Numerica, 6, 399-436 (1997). CMP 98:06
12. Li, T. Y., Numerical Solution of Multivariate Polynomial Systems by Homotopy Continuation Methods, Acta Numerica, 6, 399-436 (1997). CMP 98:06
13. Malajovich, G., On Generalized Newton Algorithms, Theoretical Computer Science 133, 65-84 (1994). MR 95g:65073
14. Malajovich, G., On Generalized Newton Algorithms, Theoretical Computer Science 133, 65-84 (1994). MR 95g:65073
15. Ortega, J., and W. Rheinboldt (editors), Studies in Numerical Analysis. Vol. 2: Numerical Solutions of Nonlinear Problems, SIAM, Philadelphia (1968). MR 42:1302
16. Ortega, J., and W. Rheinboldt (editors), Studies in Numerical Analysis. Vol. 2: Numerical Solutions of Nonlinear Problems, SIAM, Philadelphia (1968). MR 42:1302
17. Ostrowski, A., Solutions of Equations in Euclidean and Banach Spaces, Academic Press, New York, (1973). MR 50:11760
18. Ostrowski, A., Solutions of Equations in Euclidean and Banach Spaces, Academic Press, New York, (1973). MR 50:11760
19. Renegar, J., On the Efficiency of Newton's Method in Approximating All Zeros of Systems of Complex Polynomials, Math. of Oper. Research 12, 121-148 (1987). MR 88j:65112
20. Renegar, J., On the Efficiency of Newton's Method in Approximating All Zeros of Systems of Complex Polynomials, Math. of Oper. Research 12, 121-148 (1987). MR 88j:65112
21. Royden, H., Newton's Method, Preprint, (1986).
22. Seber, G., and C. Wild, Nonlinear Regression, John Wiley (1989). MR 90j:62004
23. Seber, G., and C. Wild, Nonlinear Regression, John Wiley (1989). MR 90j:62004
24. Shub, M., Some Remarks on Dynamical Systems and Numerical Analysis, in: Dynamical Systems and Partial Differential Equations: Proceedings of the VII ELAM (L. Lara-Carrero and J. Lewowicz, eds.), Universidad Simon Bolivar, Editoricil Equinoccio, pp. 69-92 (1986). MR 88j:58005
25. Shub, M., Some Remarks on Dynamical Systems and Numerical Analysis, in: Dynamical Systems and Partial Differential Equations: Proceedings of the VII ELAM (L. Lara-Carrero and J. Lewowicz, eds.), Universidad Simon Bolivar, Editoricil Equinoccio, pp. 69-92 (1986). MR 88j:58005
26. Shub, M. and S. Smale, Complexity of Bézout's Theorem I: Geometric Aspects, J. Am. Math. Soc. 6, 459-501 (1993a). MR 93k:65054
27. Shub, M. and S. Smale, Complexity of Bézout's Theorem I: Geometric Aspects, J. Am. Math. Soc. 6, 459-501 (1993a). MR 93k:65054
28. Shub, M. and S. Smale, Complexity of Bézout's Theorem II: Volumes and Probabilities, in: Computational Algebraic Geometry, Progress in Mathematics (F. Eyssette and A. Galligo, eds.), vol. 109, Birkhäuser, 267-285 (1993b). MR 94m:68086
29. Shub, M. and S. Smale, Complexity of Bézout's Theorem II: Volumes and Probabilities, in: Computational Algebraic Geometry, Progress in Mathematics (F. Eyssette and A. Galligo, eds.), vol. 109, Birkhäuser, 267-285 (1993b). MR 94m:68086
30. Shub, M. and S. Smale, Complexity of Bézout's Theorem III: Condition Number and Packing, J. of Complexity 9, 4-14 (1993c). MR 94g:65152
31. Shub, M. and S. Smale, Complexity of Bézout's Theorem III: Condition Number and Packing, J. of Complexity 9, 4-14 (1993c). MR 94g:65152
32. Shub, M. and S. Smale, Complexity of Bézout's Theorem IV: Probability of Success, Extensions, SIAM J. Numer. Anal. 33, 128-148 (1996). MR 97k:65310
33. Shub, M. and S. Smale, Complexity of Bézout's Theorem IV: Probability of Success, Extensions, SIAM J. Numer. Anal. 33, 128-148 (1996). MR 97k:65310
34. Shub, M. and S. Smale, Complexity of Bézout's Theorem V: Polynomial Time, Theoretical Computer Science 133, 141-164 (1994). MR 96d:65091
35. Shub, M. and S. Smale, Complexity of Bézout's Theorem V: Polynomial Time, Theoretical Computer Science 133, 141-164 (1994). MR 96d:65091
36. Smale, S., On the Efficiency of Algorithms of Analysis, Bull. A.M.S. 13, 87-121 (1985). MR 86m:65061
37. Smale, S., On the Efficiency of Algorithms of Analysis, Bull. A.M.S. 13, 87-121 (1985). MR 86m:65061
38. Smale, S., Algorithms for Solving Equations, in: Proceedings of the International Congress of Mathematicians, A.M.S., pp. 172-195 (1986a). MR 89d:65060
39. Smale, S., Algorithms for Solving Equations, in: Proceedings of the International Congress of Mathematicians, A.M.S., pp. 172-195 (1986a). MR 89d:65060
40. Smale, S., Newton's Method Estimates from Data at One Point, in: The Merging of Disciplines: New Directions in Pure, Applied and Computational Mathematics (R. Ewing, K. Gross, and C. Martin, eds.), Springer (1986b), 185-196. MR 88e:65076
41. Smale, S., Newton's Method Estimates from Data at One Point, in: The Merging of Disciplines: New Directions in Pure, Applied and Computational Mathematics (R. Ewing, K. Gross, and C. Martin, eds.), Springer (1986b), 185-196. MR 88e:65076
42. Smith, S., Optimization Techniques on Riemannian Manifolds, Fields Institute Communications 3, 113-136 (1994). MR 95g:58062
43. Smith, S., Optimization Techniques on Riemannian Manifolds, Fields Institute Communications 3, 113-136 (1994). MR 95g:58062
44. Stewart, G. and J. Sun, Matrix Perturbation Theory, Academic Press (1990). MR 92a:65017
45. Stewart, G. and J. Sun, Matrix Perturbation Theory, Academic Press (1990). MR 92a:65017
46. Wang, X, Some Results Relevant to Smale's Reports, in: Proceedings of the Smalefest (M. V. Hirsch, J. E. Marsden, and M. Shub, eds.), Springer, pp. 456-465 (1993). CMP 94:03
47. Wang, X, Some Results Relevant to Smale's Reports, in: Proceedings of the Smalefest (M. V. Hirsch, J. E. Marsden, and M. Shub, eds.), Springer, pp. 456-465 (1993). CMP 94:03