Publication View

Complexity of Bezout’s theorem. IV. Probability of success; extensions (1996)

Abstract
Abstract. We estimate the probability that a given number of projective Newton steps applied to a linear homotopy of a system of n homogeneous polynomial equations in n + 1 complex variables of fixed degrees will find all the roots of the system. We also extend the framework of our analysis to cover the classical implicit function theorem and revisit the

Publication details
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.33.2329
Source http://www.cityu.edu.hk/ma/staff/smale/pap98.ps
Contributors CiteSeerX
Repository CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type text
Language English
Relation 10.1.1.49.9221, 10.1.1.33.1831, 10.1.1.124.376, 10.1.1.26.4833, 10.1.1.44.1917, 10.1.1.116.9469, 10.1.1.42.2422, 10.1.1.42.7723, 10.1.1.35.8156, 10.1.1.48.6004, 10.1.1.111.6979, 10.1.1.1.6083, 10.1.1.22.1363, 10.1.1.22.7212, 10.1.1.44.3611, 10.1.1.111.9367, 10.1.1.106.1475, 10.1.1.110.1678, 10.1.1.111.7459, 10.1.1.132.1765, 10.1.1.102.2978, 10.1.1.103.3428, 10.1.1.104.5513, 10.1.1.106.5584, 10.1.1.20.7836, 10.1.1.23.5784, 10.1.1.128.7575, 10.1.1.63.7679, 10.1.1.64.7781, 10.1.1.7.9627, 10.1.1.83.3824, 10.1.1.93.9243, 10.1.1.95.6753, 10.1.1.32.8844, 10.1.1.40.8716