Abstract
We give a new theorem concerning the convergence of Newton's method to compute an approximate zero of a system of equations. In this result, the constanth 0=0.162434... appears, which plays a fundamental role in the localization of “good” initial points for the Newton iteration. We apply it to the determination of an appropriate discretization of the time interval in the classical homotopy method.
Similar content being viewed by others
References
E.L. Allgower and K. Georg,Numerical Continuation Method: an Introduction (Springer, Berlin, 1990).
J.P. Dedieu and J.C. Yakoubsohn, Two seminumerical algorithms for solving polynomial systems, preprint, Toulouse (1993).
B. Demidovitch and I. Maron,Eléments de Calcul Numérique (MIR, Moscow, 1979).
R.B. Kearfott, Some tests of generalized bisection, ACM Trans. Math. Software 13 (1987) 197–220.
J.M. Ortega and W.C. Rheinboldt,Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, New York, 1970).
A. Ostrowski,Solutions of Equations in Euclidean and Banach Spaces (Academic Press, New York, 1973).
M. Shub and S. Smale, Computational complexity: on the geometry of polynomials and theory of cost, part 1. Ann. Sci. Éc. Norm. Sup. 4 série, 18 (1985) 107–142.
M. Shub and S. Smale, Complexity of Bezout's theorem. I: geometric aspects, J. Amer. Soc. 6 (1993) 459–501.
S. Smale, The fundamental theorem of algebra and complexity theory, Bull. Amer. Soc. 13 (1981) 1–36.
Author information
Authors and Affiliations
Additional information
Communicated by J. Della Dora
Rights and permissions
About this article
Cite this article
Yakoubsohn, JC. A universal constant for the convergence of Newton's method and an application to the classical homotopy method. Numer Algor 9, 223–244 (1995). https://doi.org/10.1007/BF02141589
Issue Date:
DOI: https://doi.org/10.1007/BF02141589