Newton's method for overdetermined systems of equations

Authors
Dedieu, JP Shub, M
Citation
Jp. Dedieu et M. Shub, Newton's method for overdetermined systems of equations, MATH COMPUT, 69(231), 2000, pp. 1099-1115
Citations number
25
Categorie Soggetti
Mathematics
Journal title
MATHEMATICS OF COMPUTATION
ISSN journal
00255718 → ACNP
Volume
69
Issue
231
Year of publication
2000
Pages
1099 - 1115
Database
ISI
SICI code
0025-5718(200007)69:231<1099:NMFOSO>2.0.ZU;2-Z
Abstract
Complexity theoretic aspects of continuation methods for the solution of sq uare or underdetermined systems of polynomial equations have been studied b y various authors. In this paper we consider overdetermined systems where t here are more equations than unknowns. We study Newton's method for such a system.