-
1
-
-
84966230222
-
Iteration methods for finding all zeros of a polynomial simultaneously
-
O. ABERTH, Iteration methods for finding all zeros of a polynomial simultaneously, Math. Comp., 27 (1973), pp. 339-344.
-
(1973)
Math. Comp.
, vol.27
, pp. 339-344
-
-
Aberth, O.1
-
2
-
-
6444232265
-
Methods for the simultaneous approximate derivation of the roots of algebraic, trigonometric and exponential equations
-
E. D. ANGELOVA AND K. I. SEMERDZIEV, Methods for the simultaneous approximate derivation of the roots of algebraic, trigonometric and exponential equations, USSR Comput. Math. and Math. Phys., 22 (1982), pp. 226-232.
-
(1982)
USSR Comput. Math. and Math. Phys.
, vol.22
, pp. 226-232
-
-
Angelova, E.D.1
Semerdziev, K.I.2
-
3
-
-
0040660650
-
Intuitionisher Beweis des Fundamentalsatzes der Algebra
-
L. E. J. BROUWER AND B. DE LOER, Intuitionisher Beweis des Fundamentalsatzes der Algebra, Amsterdam Konigl. Acad. Van Wetenschapen, Proc., 27 (1924), pp. 186-188 (also in L. E. J. Brouwer, Coll. Works, North-Holland, Amsterdam, 1975).
-
(1924)
Amsterdam Konigl. Acad. Van Wetenschapen, Proc.
, vol.27
, pp. 186-188
-
-
Brouwer, L.E.J.1
De Loer, B.2
-
4
-
-
6444237469
-
-
North-Holland, Amsterdam
-
L. E. J. BROUWER AND B. DE LOER, Intuitionisher Beweis des Fundamentalsatzes der Algebra, Amsterdam Konigl. Acad. Van Wetenschapen, Proc., 27 (1924), pp. 186-188 (also in L. E. J. Brouwer, Coll. Works, North-Holland, Amsterdam, 1975).
-
(1975)
Coll. Works
-
-
Brouwer, L.E.J.1
-
6
-
-
0024131807
-
A fast parallel algorithm for determining all roots of a polynomial with real roots
-
M. BEN-OR, E. FEIG, D. KOZEN, AND P. TIWARI, A fast parallel algorithm for determining all roots of a polynomial with real roots, SIAM J. Comput., 17 (1988), pp. 1081-1092.
-
(1988)
SIAM J. Comput.
, vol.17
, pp. 1081-1092
-
-
Ben-Or, M.1
Feig, E.2
Kozen, D.3
Tiwari, P.4
-
7
-
-
0026902644
-
On the complexity of polynomial zeros
-
D. BINI AND L. GEMIGNANI, On the complexity of polynomial zeros, SIAM J. Comput., 21 (1992) pp. 781-799.
-
(1992)
SIAM J. Comput.
, vol.21
, pp. 781-799
-
-
Bini, D.1
Gemignani, L.2
-
8
-
-
0011654463
-
Complexity of parallel polynomial computations
-
J. Evans and C. Nodari, eds., Adam Hilger, Bristol
-
D. BINI, Complexity of parallel polynomial computations, in Proc. Parallel Computing: Methods, Algorithms, Applications, J. Evans and C. Nodari, eds., Adam Hilger, Bristol, 1989, pp. 115-126.
-
(1989)
Proc. Parallel Computing: Methods, Algorithms, Applications
, pp. 115-126
-
-
Bini, D.1
-
9
-
-
85033307319
-
Numerical computation of polynomial zeros by Aberth's method
-
to appear
-
D. BINI, Numerical computation of polynomial zeros by Aberth's method, Numer. Algorithms, to appear.
-
Numer. Algorithms
-
-
Bini, D.1
-
11
-
-
0002316189
-
Rank-one modification of the symmetric eigenproblem
-
J. R. BUNCH, C. P. NIELSEN, D. C. SORENSEN, Rank-one modification of the symmetric eigenproblem, Numer. Math., 31 (1978), pp. 31-48.
-
(1978)
Numer. Math.
, vol.31
, pp. 31-48
-
-
Bunch, J.R.1
Nielsen, C.P.2
Sorensen, D.C.3
-
12
-
-
84878506833
-
Parallel complexity of tridiagonal symmetric eigenvalue problems
-
ACM Press, New York and SIAM, Philadelphia, PA
-
D. BINI AND V. Y. PAN, Parallel complexity of tridiagonal symmetric eigenvalue problems, in Proc. 2nd Ann. ACM-SIAM Symp. on Discrete Algorithms, ACM Press, New York and SIAM, Philadelphia, PA, 1991, pp. 384-393.
-
(1991)
Proc. 2nd Ann. ACM-SIAM Symp. on Discrete Algorithms
, pp. 384-393
-
-
Bini, D.1
Pan, V.Y.2
-
13
-
-
0043176789
-
Practical improvement of the divide-and-conquer eigenvalue algorithms
-
D. BINI AND V. Y. PAN, Practical improvement of the divide-and-conquer eigenvalue algorithms, Computing, 48 (1992), pp. 109-123.
-
(1992)
Computing
, vol.48
, pp. 109-123
-
-
Bini, D.1
Pan, V.Y.2
-
14
-
-
0003751005
-
-
Birkhäuser Boston, Cambridge, MA
-
D. BINI AND V. Y. PAN, Polynomial and Matrix Computations, v. 1: Fundamental Algorithms, Birkhäuser Boston, Cambridge, MA, 1994.
-
(1994)
Polynomial and Matrix Computations, V. 1: Fundamental Algorithms
, vol.1
-
-
Bini, D.1
Pan, V.Y.2
-
15
-
-
0030512509
-
Graeffe's, Chebyshev-like and Cardinal's processes for splitting a polynomial into factors
-
D. BINI AND V. Y. PAN, Graeffe's, Chebyshev-like and Cardinal's processes for splitting a polynomial into factors, J. Complexity, 12 (1996), pp. 492-511.
-
(1996)
J. Complexity
, vol.12
, pp. 492-511
-
-
Bini, D.1
Pan, V.Y.2
-
16
-
-
0003751009
-
-
Birkhäuser Boston, Cambridge, MA, to appear
-
D. BINI AND V. Y. PAN, Polynomial and Matrix Computations, v. 2: Selected Topics, Birkhäuser Boston, Cambridge, MA, to appear.
-
Polynomial and Matrix Computations, V. 2: Selected Topics
, vol.2
-
-
Bini, D.1
Pan, V.Y.2
-
17
-
-
85033309487
-
Computing matrix eigenvalues and polynomial zeros where the output is real
-
to appear
-
D. BINI AND V. Y. PAN, Computing matrix eigenvalues and polynomial zeros where the output is real, SIAM J. Comput., to appear.
-
SIAM J. Comput.
-
-
Bini, D.1
Pan, V.Y.2
-
18
-
-
33846649092
-
A priori error bounds for the zeros of polynomials
-
W. BOERSCH-SUPAN, A priori error bounds for the zeros of polynomials, Numer. Math., (1963), pp. 380-398.
-
(1963)
Numer. Math.
, pp. 380-398
-
-
Boersch-Supan, W.1
-
19
-
-
0000294842
-
Simple algorithm for approximating all roots of a polynomial with real roots
-
M. BEN-OR AND P. TIWARI, Simple algorithm for approximating all roots of a polynomial with real roots, J. Complexity, 6 (1990) pp. 417-442.
-
(1990)
J. Complexity
, vol.6
, pp. 417-442
-
-
Ben-Or, M.1
Tiwari, P.2
-
20
-
-
0000659575
-
A divide-and-conquer method for the symmetric tridiagonal eigenproblem
-
J. J. M. CUPPEN, A divide-and-conquer method for the symmetric tridiagonal eigenproblem, Numer. Math., 36 (1981), pp. 177-195.
-
(1981)
Numer. Math.
, vol.36
, pp. 177-195
-
-
Cuppen, J.J.M.1
-
21
-
-
85033467252
-
Solving systems of non-linear polynomial equations faster
-
ACM Press, New York
-
J. F. CANNY, E. KALTOFEN, AND Y. LAKSHMAN, Solving systems of non-linear polynomial equations faster, in Proc. Ann. ACM-SIGSAM Intern. Symp. on Symbolic and Algebraic Comput. (ISSAC '89), ACM Press, New York, 1989, pp. 121-128.
-
(1989)
Proc. Ann. ACM-SIGSAM Intern. Symp. on Symbolic and Algebraic Comput. (ISSAC '89)
, pp. 121-128
-
-
Canny, J.F.1
Kaltofen, E.2
Lakshman, Y.3
-
22
-
-
0028333509
-
Roots of a polynomial and its derivatives
-
ACM Press, New York and SIAM, Philadelphia, PA
-
D. COPPERSMITH AND C.A. NEFF, Roots of a polynomial and its derivatives, in Proc. 5th Ann. ACM-SIAM Symp. on Discrete Algorithms, ACM Press, New York and SIAM, Philadelphia, PA, 1994, pp. 271-279.
-
(1994)
Proc. 5th Ann. ACM-SIAM Symp. on Discrete Algorithms
, pp. 271-279
-
-
Coppersmith, D.1
Neff, C.A.2
-
24
-
-
3043001913
-
Certain modifications of Newton's method for the approximate solution of algebraic equations
-
in Russian
-
K. DOCHEV AND P. BYRNEV, Certain modifications of Newton's method for the approximate solution of algebraic equations, Zhournal Vychisl. Mat. i Mat. Phiziki, 4 (1964), pp. 915-920 (in Russian).
-
(1964)
Zhournal Vychisl. Mat. I Mat. Phiziki
, vol.4
, pp. 915-920
-
-
Dochev, K.1
Byrnev, P.2
-
26
-
-
84968518922
-
A numerical method for locating zeros of an analytic function
-
L. M. DELVES AND J. N. LYNESS, A numerical method for locating zeros of an analytic function, Math. Comp., 21 (1967), pp. 543-560.
-
(1967)
Math. Comp.
, vol.21
, pp. 543-560
-
-
Delves, L.M.1
Lyness, J.N.2
-
27
-
-
0000417182
-
A fully parallel algorithm for the symmetric eigenvalue problem
-
J. J. DONGARRA AND D. C. SORENSEN, A fully parallel algorithm for the symmetric eigenvalue problem, SIAM J. Sci. Stat. Comput., 8 (1987), pp. 139-154.
-
(1987)
SIAM J. Sci. Stat. Comput.
, vol.8
, pp. 139-154
-
-
Dongarra, J.J.1
Sorensen, D.C.2
-
28
-
-
0001040091
-
A parallel algorithm for the nonsymmetric eigenvalue problem
-
J. J. DONGARRA AND M. SIDANI, A parallel algorithm for the nonsymmetric eigenvalue problem, SIAM J. Sci. Comput., 14 (1993), pp. 542-269.
-
(1993)
SIAM J. Sci. Comput.
, vol.14
, pp. 542-1269
-
-
Dongarra, J.J.1
Sidani, M.2
-
29
-
-
0002909077
-
Localization of an algebraic hypersurface and the exclusion algorithm
-
J.-P. DEDIEU AND J.-C. YAKOUBSOHN, Localization of an algebraic hypersurface and the exclusion algorithm, Appli. Algebra Engrg. Comm. Comput., 2 (1992), pp. 239-256.
-
(1992)
Appli. Algebra Engrg. Comm. Comput.
, vol.2
, pp. 239-256
-
-
Dedieu, J.-P.1
Yakoubsohn, J.-C.2
-
30
-
-
0002770849
-
A modified Newton method for polynomials
-
L. W. ERLICH, A modified Newton method for polynomials, Communications ACM, 12 (1967), pp. 107-108.
-
(1967)
Communications ACM
, vol.12
, pp. 107-108
-
-
Erlich, L.W.1
-
31
-
-
0030162880
-
On the complexity of sparse elimination
-
I. Z. EMIRIS, On the complexity of sparse elimination, J. Complexity, 12 (1996), pp. 134-166.
-
(1996)
J. Complexity
, vol.12
, pp. 134-166
-
-
Emiris, I.Z.1
-
33
-
-
57849129611
-
A principal axis transformation for non-Hermitian matrices
-
N. S.
-
C. ECKART AND G. YOUNG, A principal axis transformation for non-Hermitian matrices, Bull. Amer. Math. Soc. (N. S.), 45 (1939), pp. 118-121.
-
(1939)
Bull. Amer. Math. Soc.
, vol.45
, pp. 118-121
-
-
Eckart, C.1
Young, G.2
-
34
-
-
0001069124
-
Generalizations of Laguerre's method: Higher order methods
-
L. V. FOSTER, Generalizations of Laguerre's method: Higher order methods, SIAM J. Numer. Anal., 18 (1981), pp. 1004-1018.
-
(1981)
SIAM J. Numer. Anal.
, vol.18
, pp. 1004-1018
-
-
Foster, L.V.1
-
35
-
-
84971184143
-
An algorithm for the total, or partial, factorization of a polynomial
-
M. R. FARMER AND G. LOIZOU, An algorithm for the total, or partial, factorization of a polynomial, Math. Proc. Cambridge Philos. Soc., 82 (1977), pp. 427-437.
-
(1977)
Math. Proc. Cambridge Philos. Soc.
, vol.82
, pp. 427-437
-
-
Farmer, M.R.1
Loizou, G.2
-
36
-
-
6444224537
-
-
Georg Olms Verlag, New York
-
C. F. GAUSS, Werke, Band X, Georg Olms Verlag, New York, 1973.
-
(1973)
Werke
, vol.10
-
-
Gauss, C.F.1
-
38
-
-
85033302645
-
Polynomial root computation by means of the LR algorithm
-
submitted
-
L. GEMIGNANI, Polynomial root computation by means of the LR algorithm, BIT, submitted.
-
BIT
-
-
Gemignani, L.1
-
40
-
-
0006616766
-
Remark on algorithms to find roots of polynomials
-
S. GOEDECKER, Remark on algorithms to find roots of polynomials, SIAM J. Sci. Comput., 15 (1994), pp. 1059-1063.
-
(1994)
SIAM J. Sci. Comput.
, vol.15
, pp. 1059-1063
-
-
Goedecker, S.1
-
41
-
-
0015283390
-
The Padé table and its relation to certain algorithms of numerical analysis
-
W. B. GRAGG, The Padé table and its relation to certain algorithms of numerical analysis, SIAM Rev., 14 (1972), pp. 1-62.
-
(1972)
SIAM Rev.
, vol.14
, pp. 1-62
-
-
Gragg, W.B.1
-
42
-
-
0015082322
-
The simultaneous improvement of a complete set of approximate factors of a polynomial
-
A. A. GRAU, The simultaneous improvement of a complete set of approximate factors of a polynomial, J. Numer. Anal., 8 (1971), pp. 425-438.
-
(1971)
J. Numer. Anal.
, vol.8
, pp. 425-438
-
-
Grau, A.A.1
-
47
-
-
0001046726
-
Generalization of an algorithm of Sebastiao e Silva
-
A. S. HOUSEHOLDER, Generalization of an algorithm of Sebastiao e Silva, Numer. Math., 16 (1971), pp. 375-382.
-
(1971)
Numer. Math.
, vol.16
, pp. 375-382
-
-
Householder, A.S.1
-
48
-
-
0012325792
-
Some modifications of Laguerre's method
-
E. HANSEN, M. PATRICK, AND J. RUSNACK, Some modifications of Laguerre's method, BIT, 17 (1977), pp. 409-417.
-
(1977)
BIT
, vol.17
, pp. 409-417
-
-
Hansen, E.1
Patrick, M.2
Rusnack, J.3
-
50
-
-
0000598378
-
A three-stage variable-shift iteration for polynomial zeros and its relation to generalized Rayleigh iteration
-
M. A. JENKINS AND J. F. TRAUB, A three-stage variable-shift iteration for polynomial zeros and its relation to generalized Rayleigh iteration, Numer. Math., 14 (1970), pp. 252-263.
-
(1970)
Numer. Math.
, vol.14
, pp. 252-263
-
-
Jenkins, M.A.1
Traub, J.F.2
-
51
-
-
84976695368
-
Algorithm 419: Zeros of a complex polynomial
-
M. A. JENKINS AND J. F. TRAUB, Algorithm 419: Zeros of a complex polynomial, Comm. ACM, 15 (1972), pp. 97-99.
-
(1972)
Comm. ACM
, vol.15
, pp. 97-99
-
-
Jenkins, M.A.1
Traub, J.F.2
-
52
-
-
0000491435
-
Numerical linear algebra
-
W. KAHAN, Numerical linear algebra, Canad. Math. Bull., 9 (1966), pp. 757-801.
-
(1966)
Canad. Math. Bull.
, vol.9
, pp. 757-801
-
-
Kahan, W.1
-
53
-
-
0000341458
-
Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
-
I. O. KERNER, Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen, Numer. Math., 8 (1966), pp. 290-294.
-
(1966)
Numer. Math.
, vol.8
, pp. 290-294
-
-
Kerner, I.O.1
-
54
-
-
85033313153
-
Polynomial factorization and partial fraction decomposition by simultaneous Newton's iteration
-
extended abstract, 1994, submitted
-
P. KIRRINNIS, Polynomial factorization and partial fraction decomposition by simultaneous Newton's iteration, extended abstract, 1994, J. Complexity, submitted.
-
J. Complexity
-
-
Kirrinnis, P.1
-
55
-
-
84968511007
-
On approximate zeros and rootfinding algorithms for a complex polynomial
-
M. H. KIM, On approximate zeros and rootfinding algorithms for a complex polynomial, Math. Comp., 51 (1988), pp. 707-719.
-
(1988)
Math. Comp.
, vol.51
, pp. 707-719
-
-
Kim, M.H.1
-
56
-
-
0002009482
-
Elimination methods: An introduction
-
B. Donald, D. Kapur, and J. Mundy, eds., Academic Press, New York
-
D. KAPUR AND Y. N. LAKSHMAN, Elimination methods: An introduction, in Symbolic and Numerical Computation for Artificial Intelligence, B. Donald, D. Kapur, and J. Mundy, eds., Academic Press, New York, 1992, pp. 45-89.
-
(1992)
Symbolic and Numerical Computation for Artificial Intelligence
, pp. 45-89
-
-
Kapur, D.1
Lakshman, Y.N.2
-
58
-
-
0001464763
-
Multiplication of multidigit numbers on automata
-
A. KARATSUBA AND YU. OFMAN, Multiplication of multidigit numbers on automata, Soviet Phys., Dokl., 7 (1963), pp. 595-596.
-
(1963)
Soviet Phys., Dokl.
, vol.7
, pp. 595-596
-
-
Karatsuba, A.1
Ofman, Yu.2
-
59
-
-
0002065879
-
A survey of parallel algorithms for shared memory machines
-
J. van Leeuwen, ed., North-Holland, Amsterdam
-
R. KARP AND V. RAMACHANDRAN, A survey of parallel algorithms for shared memory machines, Handbook for Theoretical Computer Science, J. van Leeuwen, ed., North-Holland, Amsterdam, 1990, pp. 869-941.
-
(1990)
Handbook for Theoretical Computer Science
, pp. 869-941
-
-
Karp, R.1
Ramachandran, V.2
-
60
-
-
0028405643
-
Polynomial root-finding algorithms and branched covers
-
M.-H. KIM AND S. SUTHERLAND, Polynomial root-finding algorithms and branched covers, SIAM J. Comput., 23 (1994), pp. 415-436.
-
(1994)
SIAM J. Comput.
, vol.23
, pp. 415-436
-
-
Kim, M.-H.1
Sutherland, S.2
-
61
-
-
6444237081
-
Die numerische Bestimmung mehrfacher und nahe benachbarter Polynomnullstellen nach einem Bernoulli- Verfahren
-
John Wiley, London, New York
-
I. KUPKA, Die numerische Bestimmung mehrfacher und nahe benachbarter Polynomnullstellen nach einem Bernoulli- Verfahren, in Constructive Aspects of the Fundamental Theorem of Algebra, John Wiley, London, New York, 1974, pp. 181-191.
-
(1974)
Constructive Aspects of the Fundamental Theorem of Algebra
, pp. 181-191
-
-
Kupka, I.1
-
62
-
-
0346244430
-
A root-finding algorithm based on Newton's method
-
K. MADSEN, A root-finding algorithm based on Newton's method, BIT, 13 (1973), pp. 71-75.
-
(1973)
BIT
, vol.13
, pp. 71-75
-
-
Madsen, K.1
-
63
-
-
0000430655
-
Zur Iterativen Auflösung Algebraisher Gleichungen
-
H. MAHLEY, Zur Iterativen Auflösung Algebraisher Gleichungen, Z. Angew. Math. Physik, 5 (1954), pp. 260-263.
-
(1954)
Z. Angew. Math. Physik
, vol.5
, pp. 260-263
-
-
Mahley, H.1
-
64
-
-
85028851995
-
Factoring polynomials via relation-finding
-
Springer-Verlag, Berlin
-
V. S. MILLER, Factoring polynomials via relation-finding, Lecture Notes in Comput. Sci., Springer-Verlag, Berlin, 606 (1992), pp. 115-121.
-
(1992)
Lecture Notes in Comput. Sci.
, vol.606
, pp. 115-121
-
-
Miller, V.S.1
-
65
-
-
0027667665
-
A bibliography on roots of polynomials
-
J. M. MCNAMEE, A bibliography on roots of polynomials, J. Comput. Appl. Math., 47 (1993), pp. 391-394.
-
(1993)
J. Comput. Appl. Math.
, vol.47
, pp. 391-394
-
-
Mcnamee, J.M.1
-
66
-
-
0347703690
-
Fortran Subroutines for Finding Polynomial Zeros
-
Report HL75/1172 (C.13), A. E. R. E. Harwell, Oxford
-
K. MADSEN AND J. REID, Fortran Subroutines for Finding Polynomial Zeros, Report HL75/1172 (C.13), Computer Science and Systems Division, A. E. R. E. Harwell, Oxford, 1975.
-
(1975)
Computer Science and Systems Division
-
-
Madsen, K.1
Reid, J.2
-
68
-
-
0028459683
-
Specified precision polynomial root isolation is in NC
-
C. A. NEFF, Specified precision polynomial root isolation is in NC, J. Comput. System Sci., 48 (1994), pp. 429-463.
-
(1994)
J. Comput. System Sci.
, vol.48
, pp. 429-463
-
-
Neff, C.A.1
-
69
-
-
0004203836
-
-
Brown University Press, Providence, RI
-
O. NEUGEBAUER, The Exact Science in Antiquity, 2nd ed., Brown University Press, Providence, RI, 1957.
-
(1957)
The Exact Science in Antiquity, 2nd Ed.
-
-
Neugebauer, O.1
-
71
-
-
51649212837
-
Recherches sur la Méthode de Graeffe et les Zéros des Polynomes et des Series de Laurent
-
A. M. OSTROWSKI, Recherches sur la Méthode de Graeffe et les Zéros des Polynomes et des Series de Laurent, Acta Math., 72 (1940), pp. 99-257.
-
(1940)
Acta Math.
, vol.72
, pp. 99-257
-
-
Ostrowski, A.M.1
-
72
-
-
0023592849
-
Sequential and parallel complexity of approximate evaluation of polynomial zeros
-
with Applications
-
V. Y. PAN, Sequential and parallel complexity of approximate evaluation of polynomial zeros, Comput. and Math. (with Applications), 14 (1987), pp. 591-622.
-
(1987)
Comput. and Math.
, vol.14
, pp. 591-622
-
-
Pan, V.Y.1
-
73
-
-
0023470334
-
Algebraic complexity of computing polynomial zeros
-
with Applications
-
V. Y. PAN, Algebraic complexity of computing polynomial zeros, Comput. and Math. (with Applications), 14 (1987), pp. 285-304.
-
(1987)
Comput. and Math.
, vol.14
, pp. 285-304
-
-
Pan, V.Y.1
-
74
-
-
0024868695
-
Fast and efficient parallel evaluation of the zeros of a polynomial having only real zeros
-
with Applications
-
V. Y. PAN, Fast and efficient parallel evaluation of the zeros of a polynomial having only real zeros, Comput. and Math. (with Applications), 17 (1989), pp. 1475-1480.
-
(1989)
Comput. and Math.
, vol.17
, pp. 1475-1480
-
-
Pan, V.Y.1
-
75
-
-
6444236362
-
Estimating the extremal eigenvalues of a symmetric matrix
-
with Applications
-
V. Y. PAN, Estimating the extremal eigenvalues of a symmetric matrix, Comput. and Math. (with Applications), 20 (1990), pp. 17-22.
-
(1990)
Comput. and Math.
, vol.20
, pp. 17-22
-
-
Pan, V.Y.1
-
76
-
-
0028255188
-
New techniques for approximating complex polynomial zeros
-
ACM Press, New York and SIAM, Philadelphia, PA
-
V. Y. PAN, New techniques for approximating complex polynomial zeros, in Proc. 5th Ann. ACM-SIAM Symp. on Discrete Algorithms, ACM Press, New York and SIAM, Philadelphia, PA, 1994, pp. 260-270.
-
(1994)
Proc. 5th Ann. ACM-SIAM Symp. on Discrete Algorithms
, pp. 260-270
-
-
Pan, V.Y.1
-
77
-
-
0028517429
-
New resultant inequalities and complex polynomial factorization
-
V. Y. PAN, New resultant inequalities and complex polynomial factorization, SIAM J. Comput., 23 (1994), pp. 934-950.
-
(1994)
SIAM J. Comput.
, vol.23
, pp. 934-950
-
-
Pan, V.Y.1
-
78
-
-
0002333206
-
Optimal (up to polylog factors) sequential and parallel algorithms for approximating complex polynomial zeros
-
ACM Press, New York
-
V. Y. PAN, Optimal (up to polylog factors) sequential and parallel algorithms for approximating complex polynomial zeros, in Proc. 27th Ann. ACM Symp. on Theory of Computing, ACM Press, New York, 1995, pp. 741-750.
-
(1995)
Proc. 27th Ann. ACM Symp. on Theory of Computing
, pp. 741-750
-
-
Pan, V.Y.1
-
79
-
-
0029346257
-
Deterministic improvement of complex polynomial factorization based on the properties of the associated resultant
-
with Applications
-
V. Y. PAN, Deterministic improvement of complex polynomial factorization based on the properties of the associated resultant, Comput. and Math. (with Applications), 30 (1995), pp. 71-94.
-
(1995)
Comput. and Math.
, vol.30
, pp. 71-94
-
-
Pan, V.Y.1
-
80
-
-
0347505326
-
Weyl's quadtree algorithm for the unsymmetric eigenvalue problem
-
V. Y. PAN, Weyl's quadtree algorithm for the unsymmetric eigenvalue problem, Appl. Math. Lett., 8 (1995), pp. 87-88.
-
(1995)
Appl. Math. Lett.
, vol.8
, pp. 87-88
-
-
Pan, V.Y.1
-
81
-
-
0030168306
-
Optimal and nearly optimal algorithms for approximating polynomial zeros
-
V. Y. PAN, Optimal and nearly optimal algorithms for approximating polynomial zeros, Comput. Math. Appl., 31 (1996), pp. 97-138.
-
(1996)
Comput. Math. Appl.
, vol.31
, pp. 97-138
-
-
Pan, V.Y.1
-
82
-
-
6444226130
-
-
Research report 2894, INRIA, SophiaAntipolis, France
-
V. Y. PAN, On Approximating Polynomial Zeros: Modified Quadtree (Weyl's) Construction and Improved Newton's Iteration, Research report 2894, INRIA, SophiaAntipolis, France, 1996.
-
(1996)
On Approximating Polynomial Zeros: Modified Quadtree (Weyl's) Construction and Improved Newton's Iteration
-
-
Pan, V.Y.1
-
83
-
-
0003627715
-
-
Research report 2969, INRIA, Sophia-Antipolis, France
-
V. Y. PAN, Numerical Computation of a Polynomial GCD and Extensions, Research report 2969, INRIA, Sophia-Antipolis, France, 1996.
-
(1996)
Numerical Computation of a Polynomial GCD and Extensions
-
-
Pan, V.Y.1
-
84
-
-
0030268669
-
n mod p(x) and an application to splitting a polynomial into factors over a fixed disc
-
n mod p(x) and an application to splitting a polynomial into factors over a fixed disc, J. Symbolic Comput., 22 (1996), pp. 377-380.
-
(1996)
J. Symbolic Comput.
, vol.22
, pp. 377-380
-
-
Pan, V.Y.1
-
85
-
-
0030643066
-
Faster solution of the key equation for decoding the BCH error-correcting codes
-
ACM Press, New York
-
V. Y. PAN, Faster solution of the key equation for decoding the BCH error-correcting codes, in Proc. 29th Ann. ACM Symp. on Theory of Computing, ACM Press, New York, 1997.
-
(1997)
Proc. 29th Ann. ACM Symp. on Theory of Computing
-
-
Pan, V.Y.1
-
86
-
-
0042675714
-
A new algorithm for the symmetric tridiagonal eigenvalue problem
-
V. Y. PAN AND J. DEMMEL, A new algorithm for the symmetric tridiagonal eigenvalue problem, J. Complexity, 9 (1993), pp. 387-405.
-
(1993)
J. Complexity
, vol.9
, pp. 387-405
-
-
Pan, V.Y.1
Demmel, J.2
-
87
-
-
0023229737
-
On some iteration function for the simultaneous computation of multiple complex polynomial zeros
-
M. S. PETKOVIC AND L. V. STEFANOVIC, On some iteration function for the simultaneous computation of multiple complex polynomial zeros, BIT, 27 (1987), pp. 111-122.
-
(1987)
BIT
, vol.27
, pp. 111-122
-
-
Petkovic, M.S.1
Stefanovic, L.V.2
-
88
-
-
0030498361
-
On isolation of real and nearly real zeros of a univariate polynomial and its splitting into factors
-
V. Y. PAN, M.-H. KIM, A. SADIKOU, X. HUANG, AND A. ZHENG, On isolation of real and nearly real zeros of a univariate polynomial and its splitting into factors, J. Complexity, 12 (1996), pp. 572-594.
-
(1996)
J. Complexity
, vol.12
, pp. 572-594
-
-
Pan, V.Y.1
Kim, M.-H.2
Sadikou, A.3
Huang, X.4
Zheng, A.5
-
89
-
-
84966203667
-
A globally convergent method for simultaneously finding polynomial roots
-
L. PASQUINI AND D. TRIGIANTE, A globally convergent method for simultaneously finding polynomial roots, Math. Comp., 44 (1985), pp. 135-149.
-
(1985)
Math. Comp.
, vol.44
, pp. 135-149
-
-
Pasquini, L.1
Trigiante, D.2
-
91
-
-
38249035936
-
On the worst-case arithmetic complexity of approximating zeros of polynomials
-
J. RENEGAR, On the worst-case arithmetic complexity of approximating zeros of polynomials, J. Complexity, 3 (1987), pp. 90-113.
-
(1987)
J. Complexity
, vol.3
, pp. 90-113
-
-
Renegar, J.1
-
92
-
-
0024646216
-
On the worst case arithmetic complexity of approximating zeros of systems of polynomials
-
J. RENEGAR, On the worst case arithmetic complexity of approximating zeros of systems of polynomials, SIAM. J. Comput., 18 (1989), pp. 350-370.
-
(1989)
SIAM. J. Comput.
, vol.18
, pp. 350-370
-
-
Renegar, J.1
-
93
-
-
0001572510
-
On the computational complexity and geometry of the first order theory of reals
-
J. RENEGAR, On the computational complexity and geometry of the first order theory of reals, J. Symbolic Comput., 13 (1992), pp. 255-352.
-
(1992)
J. Symbolic Comput.
, vol.13
, pp. 255-352
-
-
Renegar, J.1
-
94
-
-
0026759893
-
Unified complexity analysis for Newton LP methods
-
J. RENEGAR AND M. SHUB, Unified complexity analysis for Newton LP methods, Math. Programming, 53 (1992), pp. 1-16.
-
(1992)
Math. Programming
, vol.53
, pp. 1-16
-
-
Renegar, J.1
Shub, M.2
-
95
-
-
0021644214
-
The quadtree and related hierarchical data structures
-
H. SAMET, The quadtree and related hierarchical data structures, Comput. Surveys, 16 (1984), pp. 187-260.
-
(1984)
Comput. Surveys
, vol.16
, pp. 187-260
-
-
Samet, H.1
-
96
-
-
0003870489
-
-
Math. Dept., University of Tübingen, Tübingen, Germany, manuscript
-
A. SCHÖNHAGE, The Fundamental Theorem of Algebra in Terms of Computational Complexity, Math. Dept., University of Tübingen, Tübingen, Germany, manuscript.
-
The Fundamental Theorem of Algebra in Terms of Computational Complexity
-
-
Schönhage, A.1
-
97
-
-
0000962711
-
Factorization of univariate integer polynomials by diophantine approximation and an improved basis reduction algorithm
-
Springer-Verlag, Berlin
-
A. SCHÖNHAGE, Factorization of univariate integer polynomials by diophantine approximation and an improved basis reduction algorithm, Lecture Notes in Comput. Sci., Springer-Verlag, Berlin, 172 (1984), pp. 436-447.
-
(1984)
Lecture Notes in Comput. Sci.
, vol.172
, pp. 436-447
-
-
Schönhage, A.1
-
98
-
-
34250459760
-
Schnelle Multiplikation grosse Zahlen
-
A. SCHÖNHAGE AND V. STRASSEN, Schnelle Multiplikation grosse Zahlen, Computing, 7 (1971), pp. 281-292.
-
(1971)
Computing
, vol.7
, pp. 281-292
-
-
Schönhage, A.1
Strassen, V.2
-
99
-
-
0011476649
-
Uber das Newtonsche Verfahren
-
J. SCHRÖDER, Uber das Newtonsche Verfahren, Arch. Rational Mech. Anal., 1 (1957), pp. 154-180.
-
(1957)
Arch. Rational Mech. Anal.
, vol.1
, pp. 154-180
-
-
Schröder, J.1
-
100
-
-
0028741169
-
A quadtree algorithm for template matching on pyramid computer
-
H. SENOUSSI, A quadtree algorithm for template matching on pyramid computer, Theory Comp. Sci., 136 (1994), pp. 387-417.
-
(1994)
Theory Comp. Sci.
, vol.136
, pp. 387-417
-
-
Senoussi, H.1
-
101
-
-
0001164080
-
Sur une Méthode d' Approximation Semblable à Celle de Graeffe
-
J. SEBASTIAO E SILVA, Sur une Méthode d' Approximation Semblable à Celle de Graeffe, Portugal Math., 2 (1941), pp. 271-279.
-
(1941)
Portugal Math.
, vol.2
, pp. 271-279
-
-
Sebastiao, J.1
Silva, E.2
-
102
-
-
84966209344
-
The fundamental theorem of algebra and complexity theory
-
S. SMALE, The fundamental theorem of algebra and complexity theory, Bull. Amer. Math. Soc., 4 (1981), pp. 1-36.
-
(1981)
Bull. Amer. Math. Soc.
, vol.4
, pp. 1-36
-
-
Smale, S.1
-
103
-
-
84967770163
-
On the efficiency of algorithms of analysis
-
S. SMALE, On the efficiency of algorithms of analysis, Bull. Amer. Math. Soc., 13 (1985), pp. 87-121.
-
(1985)
Bull. Amer. Math. Soc.
, vol.13
, pp. 87-121
-
-
Smale, S.1
-
104
-
-
0002383975
-
Newton's method estimates from data at one point
-
R. Ewing, K. Gross, and G. Martin, eds., Springer-Verlag, New York
-
S. SMALE, Newton's method estimates from data at one point, in The Merging of Disciplines: New Directions in Pure, Applied and Computational Mathematics, R. Ewing, K. Gross, and G. Martin, eds., Springer-Verlag, New York, 1986, pp. 185-196.
-
(1986)
The Merging of Disciplines: New Directions in Pure, Applied and Computational Mathematics
, pp. 185-196
-
-
Smale, S.1
-
105
-
-
84968505377
-
Complexity of Bezout's theorem I: Geometric aspects
-
M. SHUB AND S. SMALE, Complexity of Bezout's theorem I: Geometric aspects, J. Amer. Math. Soc., 6 (1993), pp. 459-501.
-
(1993)
J. Amer. Math. Soc.
, vol.6
, pp. 459-501
-
-
Shub, M.1
Smale, S.2
-
106
-
-
0000537756
-
Complexity of Bezout's theorem II: Volumes and probabilities
-
Computational Algebraic Geometry, F. Eyssette and A. Galligo, eds., Birkhäuser
-
M. SHUB AND S. SMALE, Complexity of Bezout's theorem II: Volumes and probabilities, Computational Algebraic Geometry, F. Eyssette and A. Galligo, eds., Progress in Mathematics 109, Birkhäuser, 1993, pp. 267-285.
-
(1993)
Progress in Mathematics
, vol.109
, pp. 267-285
-
-
Shub, M.1
Smale, S.2
-
107
-
-
0002102930
-
Complexity of Bezout's theorem III: Condition number and packing
-
M. SHUB AND S. SMALE, Complexity of Bezout's theorem III: Condition number and packing, J. Complexity, 9 (1993), pp. 4-14.
-
(1993)
J. Complexity
, vol.9
, pp. 4-14
-
-
Shub, M.1
Smale, S.2
-
108
-
-
85033305071
-
Complexity of Bezout's theorem IV: Probability of success, extensions
-
to appear
-
M. SHUB AND S. SMALE, Complexity of Bezout's theorem IV: Probability of success, extensions, SIAM J. Numer. Anal., to appear.
-
SIAM J. Numer. Anal.
-
-
Shub, M.1
Smale, S.2
-
109
-
-
0028516294
-
Complexity of Bezout's theorem V: Polynomial time
-
M. SHUB AND S. SMALE, Complexity of Bezout's theorem V: Polynomial time, Theoret. Comput. Sci., 133 (1994), pp. 141-164.
-
(1994)
Theoret. Comput. Sci.
, vol.133
, pp. 141-164
-
-
Shub, M.1
Smale, S.2
-
110
-
-
0011936983
-
The complexity of a scheme of functional elements realizing the multiplication of integers
-
A. L. TOOM, The complexity of a scheme of functional elements realizing the multiplication of integers, Soviet Math. Dokl., 3 (1963), pp. 714-716.
-
(1963)
Soviet Math. Dokl.
, vol.3
, pp. 714-716
-
-
Toom, A.L.1
-
111
-
-
21844522403
-
Pseudozeros of polynomials and pseudospectra of companion matrices
-
K.-C. TOH AND L. N. TREFETHEN, Pseudozeros of polynomials and pseudospectra of companion matrices, Numer. Math., 68 (1994), pp. 403-425.
-
(1994)
Numer. Math.
, vol.68
, pp. 403-425
-
-
Toh, K.-C.1
Trefethen, L.N.2
-
112
-
-
0011566286
-
On the approximate solution of algebraic functions
-
P. TURAN, On the approximate solution of algebraic functions, Comm. Math. Phys. Class Hung. Acad., XVIII (1968), pp. 223-236.
-
(1968)
Comm. Math. Phys. Class Hung. Acad.
, vol.18
, pp. 223-236
-
-
Turan, P.1
-
113
-
-
84966229828
-
Power sum method and approximative solution of algebraic equations
-
P. TURAN, Power sum method and approximative solution of algebraic equations, Math. Comp., 29 (1975), pp. 311-318.
-
(1975)
Math. Comp.
, vol.29
, pp. 311-318
-
-
Turan, P.1
-
115
-
-
0011463433
-
Upper bounds for roots of polynomials
-
A. VAN DER SLUIS, Upper bounds for roots of polynomials, Numer. Math., 15 (1970), pp. 250-262.
-
(1970)
Numer. Math.
, vol.15
, pp. 250-262
-
-
Van Der Sluis, A.1
-
116
-
-
0004273058
-
-
Frederick Ungar Publishing Co., New York
-
B. L. VAN DER WAERDEN, Modern Algebra, Frederick Ungar Publishing Co., New York, 1953.
-
(1953)
Modern Algebra
-
-
Van Der Waerden, B.L.1
-
117
-
-
0000768328
-
Neuer Beweis des Fundamentalsatzes der Algebra
-
Berlin
-
K. WEIERSTRASS, Neuer Beweis des Fundamentalsatzes der Algebra, Mathematische Werker, Tome III, Mayer und Mueller, Berlin, 1903, pp. 251-269.
-
(1903)
Mathematische Werker, Tome III, Mayer und Mueller
, vol.3
, pp. 251-269
-
-
Weierstrass, K.1
-
118
-
-
34250946236
-
Randbemerkungen zu Hauptproblemen der Mathematik, II, Fundamentalsatz der Algebra and Grundlagen der Mathematik
-
H. WEYL, Randbemerkungen zu Hauptproblemen der Mathematik, II, Fundamentalsatz der Algebra and Grundlagen der Mathematik, Math. Z., 20 (1924), pp. 131-151.
-
(1924)
Math. Z.
, vol.20
, pp. 131-151
-
-
Weyl, H.1
-
119
-
-
0042621987
-
On the simultaneous determination of polynomial roots
-
Springer-Verlag, Berlin
-
W. WERNER, On the simultaneous determination of polynomial roots, Lecture Notes in Math., Springer-Verlag, Berlin, 953 (1982), pp. 188-202.
-
(1982)
Lecture Notes in Math.
, vol.953
, pp. 188-202
-
-
Werner, W.1
-
120
-
-
84976700491
-
A global bisection algorithm for computing the zeros of polynomials in the complex plane
-
H. S. WILF, A global bisection algorithm for computing the zeros of polynomials in the complex plane, J. ACM, 25 (1978), pp. 415-420.
-
(1978)
J. ACM
, vol.25
, pp. 415-420
-
-
Wilf, H.S.1
|