1 OpenMP Application Program Interface, 4th edition, July 2013.
2 URL: http://www.openmp.org/mp-documents/OpenMP4.0.0.pdf.
4 Peter Pacheco. Parallel Programming with MPI. Morgan Kaufmann, 1996.
7 ALTauthor = {Peter Pacheco},
9 title = {Parallel Programming with MPI},
10 publisher = {Morgan Kaufmann},
25 title = "OpenMP Application Program Interface",
31 Edition = "4th edition",
32 URL = "http://www.openmp.org/mp-documents/OpenMP4.0.0.pdf.",
38 title = "Iteration Methods for Finding all Zeros of a Polynomial Simultaneously",
39 journal = "Mathematics of Computation",
49 title = "On the approximations of Newton",
50 journal = "Annual Sofia Univ",
60 title = "An alternative method of Newton for simultaneous calculation of all the roots of a given algebraic equation",
61 journal = "Phys. Math. J",
70 author = "\'E. Durand",
71 publisher = "Masson, Paris",
72 title = "Solutions num\'eriques des \'equations alg\'ebriques.
73 {T}ome {I}: \'{E}quations du type {$F(x)=0$}; racines
79 author = "Immo O. Kerner",
80 title = "{Ein Gesamtschrittverfahren zur Berechnung der
81 Nullstellen von Polynomen}. ({German}) [{A} Complete
82 Step Method for the Computation of Zeros of
84 journal = "Numerische Mathematik",
91 ISSN = "0029-599X (print), 0945-3245 (electronic)",
92 bibdate = "Mon Oct 18 01:28:20 MDT 1999",
93 bibsource = "http://www.math.utah.edu/pub/tex/bib/nummath.bib",
94 acknowledgement = "Nelson H. F. Beebe, University of Utah, Department
95 of Mathematics, 110 LCB, 155 S 1400 E RM 233, Salt Lake
96 City, UT 84112-0090, USA, Tel: +1 801 581 5254, FAX: +1
97 801 581 4148, e-mail: \path|beebe@math.utah.edu|,
98 \path|beebe@acm.org|, \path|beebe@computer.org|
100 \path|http://www.math.utah.edu/~beebe/|",
101 fjournal = "Numerische Mathematik",
102 journal-url = "http://link.springer.com/journal/211",
106 @Article{Borch-Supan63,
107 author = "W. Boersch-Supan",
108 title = "A Posteriori Error Bounds for the Zeros of
110 journal = "Numerische Mathematik",
116 bibdate = "Fri Jan 12 11:37:56 1996",
117 acknowledgement = "Jon Rokne, Department of Computer Science, The
118 University of Calgary, 2500 University Drive N.W.,
119 Calgary, Alberta T2N 1N4, Canada",
123 title = "A modified Newton method for polynomials",
124 author = "Louis W. Ehrlich",
125 journal = "Commun. ACM",
129 bibdate = "2003-11-20",
131 http://dblp.uni-trier.de/db/journals/cacm/cacm10.html#Ehrlich67",
133 URL = "http://doi.acm.org/10.1145/363067.363115",
136 title = "Higher-order iteration functions for simultaneously approximating polynomial zeros",
137 journal = " Intern. J. Computer Math",
142 author = "G. Loizou",
146 title = "Calculating polynomial zeros on a local memory
148 author = "T. L. Freeman",
149 journal = "Parallel Computing",
153 bibdate = "2011-09-09",
155 http://dblp.uni-trier.de/db/journals/pc/pc12.html#Freeman89",
157 URL = "http://dx.doi.org/10.1016/0167-8191(89)90093-8",
159 @Article{Freemanall90,
160 title = " Asynchronous polynomial zero-finding algorithms",
161 journal = " Parallel Computing",
166 author = "T.L. Freeman AND R.K. Brankin",
169 @Article{Raphaelall01,
170 title = " Extraction de racines dans des polynômes creux de degrées élevés. {RSRCP} (Réseaux et Systèmes Répartis, Calculateurs Parallèles)",
171 journal = " Algorithmes itératifs paralléles et distribués",
176 author = "R. Couturier AND F. Spies",
179 @Article{Ostrowski41,
180 title = " On a Theorem by {J. L. Walsh} Concerning the Moduli of Roots of Algebraic Equations. A.M.S.",
181 journal = " Algorithmes itératifs paralléles et distribués",
186 author = "A. Ostrowski",
191 title = {{CUDA} {C} programming guide},
192 OPTkey = {NVIDIA CUDA},
193 OPTorganization = {{NVIDIA}},
194 OPTmonth = {September},
196 URL = {{http://docs.nvidia.com/cuda/pdf/CUDA\_C\_Programming\_Guide.pdf}}
200 title = "Parallel implementation of the {D}urand-{K}erner algorithm for polynomial root-finding on {GPU}",
201 journal = "IEEE. Conf. on advanced Networking, Distributed Systems and Applications",
206 author = "K. Ghidouche AND R. Couturier AND A. Sider",
211 title = " Perfectionnements de la méthode asynchrone de {D}urand-{K}erner pour les polynômes complexes",
212 journal = " Calculateurs Parallèles",
217 author = "K. Rhofir AND F. Spies AND Jean-Claude Miellou",
221 title = "Numerical computation of polynomial zeros by means of
224 journal = "Numerical Algorithms",
228 bibdate = "2015-09-27",
230 http://dblp.uni-trier.de/db/journals/na/na13.html#Bini96",
232 URL = "http://dx.doi.org/10.1007/BF02207694",
235 title = " Parallel methods for approximating the roots of a function",
236 journal = " IBM Res Dev",
241 author = "WL. Mirankar",
245 title = " A survey of parallelism in numerical analysis",
246 journal = " SIAM Rev",
251 author = "WL. Mirankar",
255 title = " Parallel Numerical Methods for Solution of Equations",
256 journal = " Commun ACM ",
261 author = "GS. Schedler",
264 @InProceedings{Winogard72,
265 title = "Parallel Iteration Methods",
266 author = "S. Winograd",
267 bibdate = "2011-09-13",
269 http://dblp.uni-trier.de/db/conf/coco/cocc1972.html#Winograd72",
270 booktitle = "Complexity of Computer Computations",
271 publisher = "Plenum Press, New York",
273 editor = "Raymond E. Miller and James W. Thatcher",
274 ISBN = "0-306-30707-3",
276 series = "The IBM Research Symposia Series",
280 title = " A fast parallel algorithm for determining all roots of a polynomial with real roots",
281 journal = " Int: Proc of ACM",
286 author = "M. Ben-Or AND E. Feig AND D. Kozzen AND P. Tiwary",
290 title = " A highly parallel algorithm for root extraction",
291 journal = " IEEE Trans Comp",
296 author = "TA. Rice AND LH. Jamieson",
300 title = " Finding the roots of a polynomial on an MIMD multicomputer",
301 journal = " Parallel Comput",
306 author = "M. Cosnard AND P. Fraigniaud",
310 title = " Efficient parallel algorithms for finding polynomial zeroes",
311 journal = "Proc of the 6th int conference on advance computing, CDAC, Pune University Campus,India",
316 author = "PK. Jana AND BP. Sinha AND R. Datta Gupta",
320 title = " Polynomial interpolation and polynomial root finding on OTIS-Mesh",
321 journal = " Parallel Comput",
331 author = {B. Kalantari},
332 title = {Polynomial root finding and polynomiography},
333 publisher = {World Scientifict},
340 OPTmonth = {December},
346 title = " Structured matrix methods for polynomial root finding",
347 journal = " n: Proc of the 2007 Intl symposium on symbolic and algebraic computation",
352 author = "V. Skachek",
357 @InProceedings{Gemignani07,
358 author = "L. Gemignani",
359 title = "Structured matrix methods for polynomial
361 editor = "C. W. Brown",
362 booktitle = "Proceedings of the 2007 International Symposium on
363 Symbolic and Algebraic Computation, July 29--August 1,
364 2007, University of Waterloo, Waterloo, Ontario,
366 publisher = "ACM Press",
367 address = "pub-ACM:adr",
368 ISBN = "1-59593-743-9 (print), 1-59593-742-0 (CD-ROM)",
369 isbn-13 = "978-1-59593-743-8 (print), 978-1-59593-742-1
373 doi = "http://doi.acm.org/10.1145/1277548.1277573",
374 bibdate = "Fri Jun 20 08:46:50 MDT 2008",
375 bibsource = "http://portal.acm.org/;
376 http://www.math.utah.edu/pub/tex/bib/issac.bib",
377 abstract = "In this paper we discuss the use of structured matrix
378 methods for the numerical approximation of the zeros of
379 a univariate polynomial. In particular, it is shown
380 that root-finding algorithms based on floating-point
381 eigenvalue computation can benefit from the structure
382 of the matrix problem to reduce their complexity and
383 memory requirements by an order of magnitude.",
384 acknowledgement = "Nelson H. F. Beebe, University of Utah, Department
385 of Mathematics, 110 LCB, 155 S 1400 E RM 233, Salt Lake
386 City, UT 84112-0090, USA, Tel: +1 801 581 5254, FAX: +1
387 801 581 4148, e-mail: \path|beebe@math.utah.edu|,
388 \path|beebe@acm.org|, \path|beebe@computer.org|
390 \path|http://www.math.utah.edu/~beebe/|",
391 keywords = "complexity; eigenvalue computation; polynomial
392 root-finding; rank-structured matrices",
393 doi-url = "http://dx.doi.org/10.1145/1277548.1277573",
397 title = "Probabilistic algorithm for finding roots of
398 linearized polynomials",
399 author = "V. Skachek AND M. Roth",
400 journal = "Des. Codes Cryptography",
404 bibdate = "2008-03-11",
406 http://dblp.uni-trier.de/db/journals/dcc/dcc46.html#SkachekR08",
408 URL = "http://dx.doi.org/10.1007/s10623-007-9125-y",
412 title = " A constrained learning algorithm for finding multiple real roots of polynomial",
413 journal = " In: Proc of the 2008 intl symposium on computational intelligence and design",
418 author = "X. Zhanc AND M. Wan,Z.Yi",
422 @InProceedings{Zhuall08,
423 title = "An Adaptive Algorithm Finding Multiple Roots of Polynomials",
424 author = "W. Zhu AND Z. Zeng AND Dm. Lin",
425 bibdate = "2008-09-25",
427 http://dblp.uni-trier.de/db/conf/isnn/isnn2008-2.html#ZhuZL08",
428 booktitle = "ISNN (2)",
429 publisher = "Springer",
432 editor = "Fuchun Sun and Jianwei Zhang 0001 and Ying Tan and
433 Jinde Cao and Wen Yu 0001",
434 ISBN = "978-3-540-87733-2",
436 series = "Lecture Notes in Computer Science",
437 URL = "http://dx.doi.org/10.1007/978-3-540-87734-9_77",
441 title = " The performance of synchronous parallel polynomial root extraction on a ring multicomputer",
442 journal = " Clust Comput ",
454 title = " Inverse power and Durand Kerner iterations for univariate polynomial root finding",
455 journal = " Comput Math Appl ",
460 author = "DA. Bini AND L. Gemignani",
464 title = " Finding polynomial zeroes on a Multi-mesh of trees (MMT)",
465 journal = " In: Proc of the 2nd int conference on information technology",
473 @Article{Weierstrass03,
474 title = " Neuer Beweis des Satzes, dass jede ganze rationale function einer veranderlichen dagestellt werden kann als ein product aus linearen functionen derselben veranderlichen",
475 journal = " Ges. Werke",
480 author = "K. Weierstrass",
483 title = {NVIDIA CUDA C Programming Guide},
485 OPTauthor = {NVIDIA Corporation},
486 OPTorganization = {Design Guide},
497 author = "K. Weierstrass",
498 title = "{\"U}ber continuirliche {F}unctionen eines reellen
499 {A}rguments, die f{\"u}r keinen {W}erth des letzteren
500 einen bestimmten {D}ifferentialquotienten besitzen",
502 publisher = "Berlin: Mayer \& {M\"u}ller ({H}erausgegeben unter
503 {M}itwirkung einer von der k{\"o}niglich
504 preu\ss{}ischen Akademie der {W}issenschaften
505 eingesetzten {C}ommission)",
508 series = "Mathematische Werke",
512 author = "H. Guggenheimer",
513 title = "Initial approximations in {Durand--Kerner}'s root
521 CODEN = "BITTEL, NBITAB",
522 doi = "http://dx.doi.org/10.1007/BF01935059",
523 ISSN = "0006-3835 (print), 1572-9125 (electronic)",
524 issn-l = "0006-3835",
525 bibdate = "Wed Jan 4 18:52:19 MST 2006",
526 bibsource = "http://springerlink.metapress.com/openurl.asp?genre=issue&issn=0006-3835&volume=26&issue=4;
527 http://www.math.utah.edu/pub/tex/bib/bit.bib",
528 URL = "http://www.springerlink.com/openurl.asp?genre=article&issn=0006-3835&volume=26&issue=4&spage=537",
529 acknowledgement = "Nelson H. F. Beebe, University of Utah, Department
530 of Mathematics, 110 LCB, 155 S 1400 E RM 233, Salt Lake
531 City, UT 84112-0090, USA, Tel: +1 801 581 5254, FAX: +1
532 801 581 4148, e-mail: \path|beebe@math.utah.edu|,
533 \path|beebe@acm.org|, \path|beebe@computer.org|
535 \path|http://www.math.utah.edu/~beebe/|",
536 journal-url = "http://link.springer.com/journal/10543",
537 doi-url = "http://dx.doi.org/10.1007/BF01935059",
542 @InCollection{newt70,
543 author = "Isaac Newton",
545 title = "Tractatus de Methodis Serierum et Fluxionum",
546 booktitle = "The Mathematical Papers of Isaac Newton, III",
547 editor = "D. T. Whiteside",
549 publisher = "Cambridge University Press, Cambridge",
550 kwds = "na, history, Newton's method",