-
2
-
-
33847382410
-
Computing roots of polynomials by quadratic clipping
-
M. Barto, and B. Jttler Computing roots of polynomials by quadratic clipping Comput. Aided Geom. Design 24 2007 125 141
-
(2007)
Comput. Aided Geom. Design
, vol.24
, pp. 125-141
-
-
Barto, M.1
Jttler, B.2
-
3
-
-
0029681225
-
Complexity and real computation: A manifesto
-
Lenore Blum, Felipe Cucker, Mike Shub, and Steve Smale Complexity and real computation: A manifesto Internat. J. Bifur. Chaos Appl. Sci. Engrg. 6 1 1996 3 26
-
(1996)
Internat. J. Bifur. Chaos Appl. Sci. Engrg.
, vol.6
, Issue.1
, pp. 3-26
-
-
Blum, L.1
Cucker, F.2
Shub, M.3
Smale, S.4
-
5
-
-
70450180177
-
Computing nearest gcd with certification
-
Japon Kyoto, 2009-08-27 ACM
-
Guillaume Chze, Jean-Claude Yakoubsohn, Andr Galligo, and Bernard Mourrain Computing nearest gcd with certification Symbolic-Numeric Computation (SNC'09) Japon Kyoto, 2009-08-27 2009 ACM 29 34 New York, NY, USA
-
(2009)
Symbolic-Numeric Computation (SNC'09)
, pp. 29-34
-
-
Chze, G.1
Yakoubsohn, J.-C.2
Galligo, A.3
Mourrain, B.4
-
6
-
-
54449084461
-
A numerical algorithm for zero counting, I: Complexity and accuracy
-
Felipe Cucker, Teresa Krick, Gregorio Malajovich, and Mario Wschebor A numerical algorithm for zero counting, I: Complexity and accuracy J. Complexity 24 56 2008 582 605
-
(2008)
J. Complexity
, vol.24
, Issue.56
, pp. 582-605
-
-
Cucker, F.1
Krick, T.2
Malajovich, G.3
Wschebor, M.4
-
7
-
-
73649146982
-
A numerical algorithm for zero counting, II: Distance to ill-posedness and smoothed analysis
-
Felipe Cucker, Teresa Krick, Gregorio Malajovich, and Mario Wschebor A numerical algorithm for zero counting, II: Distance to ill-posedness and smoothed analysis J. Fixed Point Theory Appl. 6 2 2009 285 294
-
(2009)
J. Fixed Point Theory Appl.
, vol.6
, Issue.2
, pp. 285-294
-
-
Cucker, F.1
Krick, T.2
Malajovich, G.3
Wschebor, M.4
-
8
-
-
0043091882
-
Computing the real roots of a polynomial by the exclusion algorithm
-
J.P. Dedieu, and J.C. Yakoubsohn Computing the real roots of a polynomial by the exclusion algorithm Numer. Algorithms 4 1 1993 1 24
-
(1993)
Numer. Algorithms
, vol.4
, Issue.1
, pp. 1-24
-
-
Dedieu, J.P.1
Yakoubsohn, J.C.2
-
11
-
-
51049115312
-
Real algebraic numbers: Complexity analysis and experimentation
-
Reliable Implementations of Real Number Algorithms: Theory and Practice
-
I.Z. Emiris, B. Mourrain, and E.P. Tsigaridas Real algebraic numbers: Complexity analysis and experimentation P. Hertling, C. Hoffmann, W. Luther, N. Revol, Reliable Implementations of Real Number Algorithms: Theory and Practice LNCS vol. 5045 2008 Springer Verlag 57 82
-
(2008)
LNCS
, vol.5045
, pp. 57-82
-
-
Emiris, I.Z.1
Mourrain, B.2
Tsigaridas, E.P.3
-
13
-
-
0035423175
-
Investigation of a subdivision based algorithm for solving systems of polynomial equations
-
DOI 10.1016/S0362-546X(01)00166-3, PII S0362546X01001663
-
Jrgen Garloff, and Andrew P. Smith Investigation of a subdivision based algorithm for solving systems of polynomial equations J. Nonlinear Anal. 47 1 2001 167 178 (Pubitemid 32707159)
-
(2001)
Nonlinear Analysis, Theory, Methods and Applications
, vol.47
, Issue.1
, pp. 167-178
-
-
Garloff, J.1
Smith, A.P.2
-
14
-
-
70450196533
-
Experimental evaluation and cross-benchmarking of univariate real solvers
-
ACM New York, NY, USA
-
Michael Hemmer, Elias P. Tsigaridas, Zafeirakis Zafeirakopoulos, Ioannis Z. Emiris, Menelaos I. Karavelas, and Bernard Mourrain Experimental evaluation and cross-benchmarking of univariate real solvers Proc. 3rd ACM Int'l Work. Symbolic Numeric Computation, SNC 2009 ACM New York, NY, USA 45 54
-
(2009)
Proc. 3rd ACM Int'l Work. Symbolic Numeric Computation, SNC
, pp. 45-54
-
-
Hemmer, M.1
Tsigaridas, E.P.2
Zafeirakopoulos, Z.3
Emiris, I.Z.4
Karavelas, M.I.5
Mourrain, B.6
-
16
-
-
0000172957
-
Sur les lois de probabiliti dont dependent les quotients complets et incomplets d' une fraction continue
-
P. Lvy Sur les lois de probabiliti dont dependent les quotients complets et incomplets d' une fraction continue Bull. Soc. Math. 57 1929 178 194
-
(1929)
Bull. Soc. Math.
, vol.57
, pp. 178-194
-
-
Lvy, P.1
-
17
-
-
70450176629
-
Continued fraction expansion of real roots of polynomial systems
-
ACM New York, NY, USA
-
Angelos Mantzaflaris, Bernard Mourrain, and Elias Tsigaridas Continued fraction expansion of real roots of polynomial systems Proc. 3rd ACM Int'l Work. Symbolic Numeric Computation, SNC 2009 ACM New York, NY, USA 85 94
-
(2009)
Proc. 3rd ACM Int'l Work. Symbolic Numeric Computation, SNC
, pp. 85-94
-
-
Mantzaflaris, A.1
Mourrain, B.2
Tsigaridas, E.3
-
18
-
-
0004026166
-
-
American Mathematical Society Providence, RI
-
M. Marden Geometry of Polynomials 1966 American Mathematical Society Providence, RI
-
(1966)
Geometry of Polynomials
-
-
Marden, M.1
-
19
-
-
77951153034
-
Faster algorithms for computing Hong's bound on absolute positiveness
-
K. Mehlhorn, and S. Ray Faster algorithms for computing Hong's bound on absolute positiveness J. Symbolic Comput. 45 6 2010 677 683
-
(2010)
J. Symbolic Comput.
, vol.45
, Issue.6
, pp. 677-683
-
-
Mehlhorn, K.1
Ray, S.2
-
20
-
-
60249084453
-
Subdivision methods for solving polynomial equations
-
B. Mourrain, and J.P. Pavone Subdivision methods for solving polynomial equations J. Symbolic Comput. 44 3 2009 292 306 Polynomial System Solving in honor of Daniel Lazard
-
(2009)
J. Symbolic Comput.
, vol.44
, Issue.3
, pp. 292-306
-
-
Mourrain, B.1
Pavone, J.P.2
-
22
-
-
0031169815
-
Solving a polynomial equation: Some history and recent progress
-
PII S0036144595288554
-
V.Y. Pan Solving a polynomial equation: Some history and recent progress SIAM Rev. 39 2 1997 187 220 (Pubitemid 127654704)
-
(1997)
SIAM Review
, vol.39
, Issue.2
, pp. 187-220
-
-
Pan, V.Y.1
-
23
-
-
0036334966
-
Univariate polynomials: Nearly optimal algorithms for numerical factorization and rootfinding
-
V.Y. Pan Univariate polynomials: Nearly optimal algorithms for numerical factorization and rootfinding J. Symbolic Comput. 33 5 2002 701 733
-
(2002)
J. Symbolic Comput.
, vol.33
, Issue.5
, pp. 701-733
-
-
Pan, V.Y.1
-
24
-
-
55749085630
-
Complexity of real root isolation using continued fractions
-
V. Sharma Complexity of real root isolation using continued fractions Theoret. Comput. Sci. 409 2 2008 292 310
-
(2008)
Theoret. Comput. Sci.
, vol.409
, Issue.2
, pp. 292-310
-
-
Sharma, V.1
-
25
-
-
0027684098
-
Computation of the solutions of nonlinear polynomial systems
-
E.C. Sherbrooke, and N.M. Patrikalakis Computation of the solutions of nonlinear polynomial systems Comput. Aided Geom. Design 10 5 1993 379 405
-
(1993)
Comput. Aided Geom. Design
, vol.10
, Issue.5
, pp. 379-405
-
-
Sherbrooke, E.C.1
Patrikalakis, N.M.2
-
26
-
-
84968505377
-
Complexity of Bezout's theorem i: Geometric aspects
-
Michael Shub, and Steve Smale Complexity of Bezout's theorem i: Geometric aspects J. Amer. Math. Soc. 6 2 1993 459 501
-
(1993)
J. Amer. Math. Soc.
, vol.6
, Issue.2
, pp. 459-501
-
-
Shub, M.1
Smale, S.2
-
27
-
-
39149138443
-
On the complexity of real root isolation using Continued Fractions
-
E.P. Tsigaridas, and I.Z. Emiris On the complexity of real root isolation using Continued Fractions Theoret. Comput. Sci. 392 2008 158 173
-
(2008)
Theoret. Comput. Sci.
, vol.392
, pp. 158-173
-
-
Tsigaridas, E.P.1
Emiris, I.Z.2
-
28
-
-
0010833865
-
An introduction to continued fractions
-
Cambridge University Press
-
A. van der Poorten An introduction to continued fractions Diophantine analysis 1986 Cambridge University Press 99 138
-
(1986)
Diophantine Analysis
, pp. 99-138
-
-
Van Der Poorten, A.1
-
29
-
-
0030650803
-
Fast algorithms for Taylor shifts and certain difference equations
-
J. von zur Gathen, and J. Gerhard Fast algorithms for Taylor shifts and certain difference equations Proc. Annual ACM ISSAC 1997 40 47
-
(1997)
Proc. Annual ACM ISSAC
, pp. 40-47
-
-
Von Zur Gathen, J.1
Gerhard, J.2
-
30
-
-
84966214356
-
A short proof and a generalization of Miranda's existence theorem
-
Michael N. Vrahatis A short proof and a generalization of Miranda's existence theorem Proc. Amer. Math. Soc. 107 3 1989 701 703
-
(1989)
Proc. Amer. Math. Soc.
, vol.107
, Issue.3
, pp. 701-703
-
-
Vrahatis, M.N.1
-
31
-
-
0043091880
-
Approximating the zeros of analytic functions by the exclusion algorithm
-
J.C. Yakoubsohn Approximating the zeros of analytic functions by the exclusion algorithm Numer. Algorithms 6 1 1994 63 88
-
(1994)
Numer. Algorithms
, vol.6
, Issue.1
, pp. 63-88
-
-
Yakoubsohn, J.C.1
-
33
-
-
33745649431
-
Tame geometry with applications in smooth analysis
-
Springer-Verlag
-
Y. Yomdin, and G. Comte Tame geometry with applications in smooth analysis LNM 1834 2004 Springer-Verlag
-
(2004)
LNM
, vol.1834
-
-
Yomdin, Y.1
Comte, G.2
|