-
1
-
-
70350728750
-
-
to appear
-
Beltrán, C., Dedieu, J.-P., Malajovich, G., Shub, M.: Convexity properties of the condition number II (2010) to appear.
-
(2010)
Convexity properties of the condition number II
-
-
Beltrán, C.1
Dedieu, J.-P.2
Malajovich, G.3
Shub, M.4
-
2
-
-
78650761214
-
Convexity properties of the condition number
-
Beltrán C., Dedieu J.-P., Malajovich G., Shub M.: Convexity properties of the condition number. SIAM J. Matrix Anal. Appl. 31(3), 1491-1506 (2010).
-
(2010)
SIAM J. Matrix Anal. Appl.
, vol.31
, Issue.3
, pp. 1491-1506
-
-
Beltrán, C.1
Dedieu, J.-P.2
Malajovich, G.3
Shub, M.4
-
4
-
-
78651382998
-
Fast linear homotopy to find approximate zeros of polynomial systems
-
to appear
-
Beltrán, C., Pardo, L. M.: Fast linear homotopy to find approximate zeros of polynomial systems. Found. Comput. Math. (2010) to appear.
-
(2010)
Found. Comput. Math.
-
-
Beltrán, C.1
Pardo, L.M.2
-
5
-
-
44249086976
-
On Smale's 17th problem: a probabilistic positive solution
-
Beltrán C., Pardo L. M.: On Smale's 17th problem: a probabilistic positive solution. Found. Comput. Math. 8(1), 1-43 (2008).
-
(2008)
Found. Comput. Math.
, vol.8
, Issue.1
, pp. 1-43
-
-
Beltrán, C.1
Pardo, L.M.2
-
6
-
-
70350704765
-
Smale's 17th problem: Average polynomial time to compute affine and projective solutions
-
Beltrán C., Pardo L. M.: Smale's 17th problem: Average polynomial time to compute affine and projective solutions. J. Am. Math. Soc. 22, 363-385 (2009).
-
(2009)
J. Am. Math. Soc.
, vol.22
, pp. 363-385
-
-
Beltrán, C.1
Pardo, L.M.2
-
7
-
-
62949085975
-
Complexity of Bezout's Theorem VII: distance estimates in the condition metric
-
Beltrán C., Shub M.: Complexity of Bezout's Theorem VII: distance estimates in the condition metric. Found. Comput. Math. 9(2), 179-195 (2009).
-
(2009)
Found. Comput. Math.
, vol.9
, Issue.2
, pp. 179-195
-
-
Beltrán, C.1
Shub, M.2
-
8
-
-
75849160841
-
A note on the finite variance of the averaging function for polynomial system solving
-
Beltrán C., Shub M.: A note on the finite variance of the averaging function for polynomial system solving. Found. Comput. Math. 10(1), 115-125 (2010).
-
(2010)
Found. Comput. Math.
, vol.10
, Issue.1
, pp. 115-125
-
-
Beltrán, C.1
Shub, M.2
-
10
-
-
78650771184
-
The condition metric in the space of rectangular full rank matrices
-
Boito P., Dedieu J.-P.: The condition metric in the space of rectangular full rank matrices. SIAM J. Matrix Anal. Appl. 31(5), 2580-2602 (2010).
-
(2010)
SIAM J. Matrix Anal. Appl.
, vol.31
, Issue.5
, pp. 2580-2602
-
-
Boito, P.1
Dedieu, J.-P.2
-
13
-
-
0000641893
-
Finding all solutions to polynomial systems and other systems of equations
-
García C. B., Zangwill W. I.: Finding all solutions to polynomial systems and other systems of equations. Math. Program. 16(2), 159-176 (1979).
-
(1979)
Math. Program.
, vol.16
, Issue.2
, pp. 159-176
-
-
García, C.B.1
Zangwill, W.I.2
-
14
-
-
84967682526
-
Solving polynomial systems by homotopy continuation methods, Computer mathematics (Tianjin
-
World Sci. Publ., River Edge, NJ, 1993
-
Li, T.-Y.: Solving polynomial systems by homotopy continuation methods, Computer mathematics (Tianjin, 1991), Nankai Ser. Pure Appl. Math. Theoret. Phys., vol. 5, World Sci. Publ., River Edge, NJ, 1993, pp. 18-35.
-
(1991)
Nankai Ser. Pure Appl. Math. Theoret. Phys.
, vol.5
, pp. 18-35
-
-
Li, T.-Y.1
-
15
-
-
62949220802
-
HOM4PS-2.Opara: parallelization of HOM4PS-2.O for solving polynomial systems
-
Li T.-Y., Tsai C.-H.: HOM4PS-2. Opara: parallelization of HOM4PS-2. O for solving polynomial systems. Parallel Comput. 35(4), 226-238 (2009).
-
(2009)
Parallel Comput.
, vol.35
, Issue.4
, pp. 226-238
-
-
Li, T.-Y.1
Tsai, C.-H.2
-
16
-
-
77950341364
-
Higher-order deflation for polynomial systems with isolated singular solutions, Algorithms in algebraic geometry
-
Springer, New York
-
Leykin, A., Verschelde, J., Zhao, A.: Higher-order deflation for polynomial systems with isolated singular solutions, Algorithms in algebraic geometry, IMA Vol. Math. Appl., vol. 146, Springer, New York (2008), pp. 79-97.
-
(2008)
IMA Vol. Math. Appl.
, vol.146
, pp. 79-97
-
-
Leykin, A.1
Verschelde, J.2
Zhao, A.3
-
18
-
-
45949116959
-
Computing all solutions to polynomial systems using homotopy continuation
-
Morgan A., Sommese A.: Computing all solutions to polynomial systems using homotopy continuation. Appl. Math. Comput. 24(2), 115-138 (1987).
-
(1987)
Appl. Math. Comput.
, vol.24
, Issue.2
, pp. 115-138
-
-
Morgan, A.1
Sommese, A.2
-
19
-
-
0023292476
-
On the efficiency of Newton's method in approximating all zeros of a system of complex polynomials
-
Renegar J.: On the efficiency of Newton's method in approximating all zeros of a system of complex polynomials. Math. Oper. Res. 12(1), 121-148 (1987).
-
(1987)
Math. Oper. Res.
, vol.12
, Issue.1
, pp. 121-148
-
-
Renegar, J.1
-
20
-
-
0004116414
-
-
3rd edn., New York: McGraw-Hill Book Co
-
Rudin W.: Real and Complex Analysis, third ed. McGraw-Hill Book Co., New York (1987).
-
(1987)
Real and Complex Analysis
-
-
Rudin, W.1
-
21
-
-
0001861435
-
Some remarks on Bezout's theorem and complexity theory
-
(New York), Springer
-
Shub, M.: Some remarks on Bezout's theorem and complexity theory, From Topology to Computation: Proceedings of the Smalefest (Berkeley, CA, 1990) (New York), Springer (1993), pp. 443-455.
-
(1993)
From Topology to Computation: Proceedings of the Smalefest (Berkeley, CA, 1990)
, pp. 443-455
-
-
Shub, M.1
-
22
-
-
62949144020
-
Complexity of Bézout's theorem. VI. Geodesics in the condition (number) metric
-
Shub M.: Complexity of Bézout's theorem. VI. Geodesics in the condition (number) metric. Found. Comput. Math. 9(2), 171-178 (2009).
-
(2009)
Found. Comput. Math.
, vol.9
, Issue.2
, pp. 171-178
-
-
Shub, M.1
-
23
-
-
84966209344
-
The fundamental theorem of algebra and complexity theory
-
Smale S.: The fundamental theorem of algebra and complexity theory. Bull. Am. Math. Soc. (N. S.) 4(1), 1-36 (1981).
-
(1981)
Bull. Am. Math. Soc. (N.S.)
, vol.4
, Issue.1
, pp. 1-36
-
-
Smale, S.1
-
24
-
-
84968505377
-
Complexity of Bézout's theorem. I. Geometric aspects
-
Shub M., Smale S.: Complexity of Bézout's theorem. I. Geometric aspects. J. Am. Math. Soc. 6(2), 459-501 (1993).
-
(1993)
J. Am. Math. Soc.
, vol.6
, Issue.2
, pp. 459-501
-
-
Shub, M.1
Smale, S.2
-
25
-
-
0000537756
-
Complexity of Bezout's theorem. II. Volumes and probabilities, Computational algebraic geometry (Nice, 1992)
-
Birkhäuser Boston, Boston, MA
-
Shub, M., Smale, S.: Complexity of Bezout's theorem. II. Volumes and probabilities, Computational algebraic geometry (Nice, 1992), Progr. Math., vol. 109, Birkhäuser Boston, Boston, MA (1993), pp. 267-285.
-
(1993)
Progr. Math.
, vol.109
, pp. 267-285
-
-
Shub, M.1
Smale, S.2
-
26
-
-
0002102930
-
Complexity of Bezout's theorem. III. Condition number and packing
-
Festschrift for Joseph F. Traub, Part I
-
Shub, M., Smale, S.: Complexity of Bezout's theorem. III. Condition number and packing, J. Complexity 9 no. 1, 4-14, Festschrift for Joseph F. Traub, Part I (1993).
-
(1993)
J. Complexity
, vol.9
, Issue.1
, pp. 4-14
-
-
Shub, M.1
Smale, S.2
-
27
-
-
0028516294
-
Complexity of Bezout's theorem
-
Selected papers of the Workshop on Continuous Algorithms and Complexity (Barcelona, 1993)
-
Shub, M., Smale, S.: Complexity of Bezout's theorem. V. Polynomial time, Theoret. Comput. Sci. 133 no. 1, 141-164 (1994), Selected papers of the Workshop on Continuous Algorithms and Complexity (Barcelona, 1993).
-
(1994)
V. Polynomial time, Theoret. Comput. Sci.
, vol.133
, Issue.1
, pp. 141-164
-
-
Shub, M.1
Smale, S.2
-
28
-
-
0000675799
-
Complexity of Bezout's theorem. IV. Probability of success; extensions
-
Shub M., Smale S.: Complexity of Bezout's theorem. IV. Probability of success; extensions. SIAM J. Numer. Anal. 33(1), 128-148 (1996).
-
(1996)
SIAM J. Numer. Anal.
, vol.33
, Issue.1
, pp. 128-148
-
-
Shub, M.1
Smale, S.2
-
29
-
-
33751521806
-
II. The Numerical Solution of Systems of Polynomials
-
World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, Arising in engineering and science
-
Sommese, A. J., Wampler, C. W.: II. The Numerical Solution of Systems of Polynomials. World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ (2005), Arising in engineering and science.
-
(2005)
-
-
Sommese, A.J.1
Wampler, C.W.2
|