Nonlinear Equations - UFRJ

166 BIBLIOGRAPHY
[12] , Smale’s 17th problem: average polynomial time to compute affine
and projective solutions, J. Amer. Math. Soc. 22 (2009), no. 2, 363–385, DOI
10.1090/S0894-0347-08-00630-9.
[13] Carlos Beltrán and Luis Miguel Pardo, Fast linear homotopy to find approximate
zeros of polynomial systems, Foundations of Computational Mathematics
11 (2011), 95–129.
[14] Carlos Beltrán and Michael Shub, Complexity of Bezout’s theorem. VII.
Distance estimates in the condition metric, Found. Comput. Math. 9 (2009),
no. 2, 179–195, DOI 10.1007/s10208-007-9018-5.
[15] , On the geometry and topology of the solution variety for polynomial
system solving. to appear.
[16] , A note on the finite variance of the averaging function for polynomial
system solving, Found. Comput. Math. 10 (2010), no. 1, 115–125, DOI
10.1007/s10208-009-9054-4.
[17] D. N. Bernstein, The number of roots of a system of equations, Funkcional.
Anal. i Priložen. 9 (1975), no. 3, 1–4 (Russian).
[18] D. N. Bernstein, A. G. Kušnirenko, and A. G. Hovanskiĭ, Newton polyhedra,
Uspehi Mat. Nauk 31 (1976), no. 3(189), 201–202 (Russian).
[19] Lenore Blum, Mike Shub, and Steve Smale, On a theory of computation and
complexity over the real numbers: NP-completeness, recursive functions and
universal machines, Bull. Amer. Math. Soc. (N.S.) 21 (1989), no. 1, 1–46,
DOI 10.1090/S0273-0979-1989-15750-9.
[20] Lenore Blum, Felipe Cucker, Michael Shub, and Steve Smale, Complexity
and real computation, Springer-Verlag, New York, 1998. With a foreword by
Richard M. Karp.
[21] Paola Boito and Jean-Pierre Dedieu, The condition metric in the space of
rectangular full rank matrices, SIAM J. Matrix Anal. Appl. 31 (2010), no. 5,
2580–2602, DOI 10.1137/08073874X.
[22] Cruz E. Borges and Luis M. Pardo, On the probability distribution of data
at points in real complete intersection varieties, J. Complexity 24 (2008),
no. 4, 492–523, DOI 10.1016/j.jco.2008.01.001.
[23] Haïm Brezis, Analyse fonctionnelle, Collection Mathématiques Appliquées
pour la Maîtrise. [Collection of Applied Mathematics for the Master’s Degree],
Masson, Paris, 1983 (French). Théorie et applications. [Theory and
applications].
[24] W. Dale Brownawell, Bounds for the degrees in the Nullstellensatz, Ann. of
Math. (2) 126 (1987), no. 3, 577–591, DOI 10.2307/1971361.
[25] Peter Bürgisser and Felipe Cucker, On a problem posed by Steve Smale,
Annals of Mathematics (to appear). Preprint, ArXiV, arxiv.org/abs/0909.
2114v1.
[26] , Conditionning. In preparation.