mybibfile.bib

   1 OpenMP Application Program Interface, 4th edition, July 2013.
   2 URL: http://www.openmp.org/mp-documents/OpenMP4.0.0.pdf.
   3
   4 Peter Pacheco. Parallel Programming with MPI. Morgan Kaufmann, 1996.
   5
   6 @Book{Peter96,
   7 ALTauthor = {Peter Pacheco},
   8 ALTeditor = {•},
   9 title = {Parallel Programming with MPI},
  10 publisher = {Morgan Kaufmann},
  11 year = {1996},
  12 OPTkey = {•},
  13 OPTvolume = {•},
  14 OPTnumber = {•},
  15 OPTseries = {•},
  16 OPTaddress = {•},
  17 OPTedition = {•},
  18 OPTmonth = {•},
  19 OPTnote = {•},
  20 OPTannote = {•}
  21 }
  22
  23
  24 @Article{openmp13,
  25    title =   "OpenMP Application Program Interface",
  26   journal = "",
  27   volume =  "",
  28   number =  "",
  29   pages =   "",
  30   year =    " July 2013",
  31   Edition =  "4th edition",
  32   URL = "http://www.openmp.org/mp-documents/OpenMP4.0.0.pdf.",
  33
  34 }x
  35
  36
  37 @Article{Aberth73,
  38    title =   "Iteration Methods for Finding all Zeros of a Polynomial Simultaneously",
  39   journal = "Mathematics of Computation",
  40   volume =  "27",
  41   number =  "122",
  42   pages =   "339--344",
  43   year =    "1973",
  44   author =  "O. Aberth",
  45
  46 }x
  47
  48 @Article{Ilie50,
  49   title =   "On the approximations of Newton",
  50   journal = "Annual Sofia Univ",
  51   volume =  "46",
  52   number =  "",
  53   pages =   "167--171",
  54   year =    "1950",
  55   author =  "L. Ilieff",
  56
  57 }x
  58
  59 @Article{Docev62,
  60   title =   "An alternative method of Newton for simultaneous calculation of all the roots of a given algebraic equation",
  61   journal = "Phys. Math. J",
  62   volume =  "5",
  63   number =  "",
  64   pages =   "136-139",
  65   year =    "1962",
  66   author =  "K. Docev",
  67 }x
  68
  69 @Book{Durand60,
  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
  74                  d'un polyn\^ome",
  75   year =        "1960",
  76 }x
  77
  78 @Article{Kerner66,
  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
  83                  Polynomials]",
  84   journal =     "Numerische Mathematik",
  85   volume =      "8",
  86   number =      "3",
  87   pages =       "290--294",
  88   month =       may,
  89   year =        "1966",
  90   CODEN =       "NUMMA7",
  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|
  99                  (Internet), URL:
 100                  \path|http://www.math.utah.edu/~beebe/|",
 101   fjournal =    "Numerische Mathematik",
 102   journal-url =  "http://link.springer.com/journal/211",
 103   language =    "German",
 104 }
 105
 106 @Article{Borch-Supan63,
 107   author =      "W. Boersch-Supan",
 108   title =       "A Posteriori Error Bounds for the Zeros of
 109                  Polynomials",
 110   journal =     "Numerische Mathematik",
 111   volume =      "5",
 112   pages =       "380--398",
 113   year =        "1963",
 114   CODEN =       "NUMMA7",
 115   ISSN =        "0029-599X",
 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",
 120 }
 121
 122 @Article{Ehrlich67,
 123   title =       "A modified Newton method for polynomials",
 124   author =      "Louis W. Ehrlich",
 125   journal =     "Commun. ACM",
 126   year =        "1967",
 127   number =      "2",
 128   volume =      "10",
 129   bibdate =     "2003-11-20",
 130   bibsource =   "DBLP,
 131                  http://dblp.uni-trier.de/db/journals/cacm/cacm10.html#Ehrlich67",
 132   pages =       "107--108",
 133   URL =         "http://doi.acm.org/10.1145/363067.363115",
 134 }
 135 @Article{Loizou83,
 136   title =   "Higher-order iteration functions for simultaneously approximating polynomial zeros",
 137   journal = " Intern. J. Computer Math",
 138   volume =  "14",
 139   number =  "1",
 140   pages =   "45-58",
 141   year =    "1983",
 142   author =  "G. Loizou",
 143 }x
 144
 145 @Article{Freeman89,
 146   title =       "Calculating polynomial zeros on a local memory
 147                  parallel computer",
 148   author =      "T. L. Freeman",
 149   journal =     "Parallel Computing",
 150   year =        "1989",
 151   number =      "3",
 152   volume =      "12",
 153   bibdate =     "2011-09-09",
 154   bibsource =   "DBLP,
 155                  http://dblp.uni-trier.de/db/journals/pc/pc12.html#Freeman89",
 156   pages =       "351--358",
 157   URL =         "http://dx.doi.org/10.1016/0167-8191(89)90093-8",
 158 }
 159 @Article{Freemanall90,
 160   title =   " Asynchronous polynomial zero-finding algorithms",
 161   journal = "  Parallel Computing",
 162   volume =  "17",
 163   number =  "",
 164   pages =   "673-681",
 165   year =    "1990",
 166   author =  "T.L. Freeman AND R.K. Brankin",
 167 }x
 168
 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",
 172   volume =  "1",
 173   number =  "13",
 174   pages =   "67-81",
 175   year =    "1990",
 176   author =  "R. Couturier AND F. Spies",
 177 }x
 178
 179 @InProceedings{Couturier02,
 180   author =      "Raphael Couturier and Philippe Canalda and Francois
 181                  Spies",
 182   editor =      "Sartaj Sahni and Viktor K. Prasanna and Uday Shukla",
 183   title =       "Iterative Algorithms on Heterogeneous Network
 184                  Computing: Parallel Polynomial Root Extracting",
 185   booktitle =   "High Performance Computing -- (9th HiPC'02),
 186                  Proceedings 9th International Conference",
 187   series =      "Lecture Notes in Computer Science (LNCS)",
 188   volume =      "2552",
 189   pages =       "283--291",
 190   publisher =   "Springer-Verlag (New York)",
 191   address =     "Bangalore, India",
 192   month =       dec,
 193   year =        "2002",
 194   keywords =    "algorithm,",
 195   abstract =    "Rapha{\"e}l Couturier\par Fran\c{c}ois Spies",
 196 }x
 197
 198
 199 @Article{Ostrowski41,
 200   title =   "  On a Theorem by {J. L. Walsh} Concerning the Moduli of Roots of Algebraic Equations. A.M.S.",
 201   journal = "  Algorithmes itératifs paralléles et distribués",
 202   volume =  "1",
 203   number =  "47",
 204   pages =   "742-746",
 205   year =    "1941",
 206   author =  "A. Ostrowski",
 207 }
 208
 209
 210 @Manual{CUDA15,
 211 title = {{CUDA} {C} programming guide},
 212 OPTkey = {NVIDIA CUDA},
 213 OPTorganization = {{NVIDIA}},
 214 OPTmonth = {September},
 215 OPTyear = {2015},
 216 URL = {{http://docs.nvidia.com/cuda/pdf/CUDA\_C\_Programming\_Guide.pdf}}
 217 }
 218
 219 @Article{Kahinall14,
 220   title =   "Parallel implementation of the {D}urand-{K}erner algorithm for polynomial root-finding on {GPU}",
 221   journal = "IEEE. Conf. on advanced Networking, Distributed Systems and Applications",
 222   volume =  "",
 223   number =  "",
 224   pages =   "53-57",
 225   year =    "2014",
 226   author =  "K. Ghidouche AND R. Couturier AND A. Sider",
 227 }x
 228
 229 @Article{Karimall98,
 230
 231   title =   "  Perfectionnements de la méthode asynchrone de {D}urand-{K}erner pour les polynômes complexes",
 232   journal = "  Calculateurs Parallèles",
 233   volume =  "10",
 234   number =  "4",
 235   pages =   "449-458",
 236   year =    "1998",
 237   author =  "K. Rhofir  AND F. Spies AND Jean-Claude Miellou",
 238 }x
 239
 240 @Article{Bini96,
 241   title =       "Numerical computation of polynomial zeros by means of
 242                  Aberth's method",
 243   author =      "D. Bini",
 244   journal =     "Numerical Algorithms",
 245   year =        "1996",
 246   number =      "2",
 247   volume =      "13",
 248   bibdate =     "2015-09-27",
 249   bibsource =   "DBLP,
 250                  http://dblp.uni-trier.de/db/journals/na/na13.html#Bini96",
 251   pages =       "179--200",
 252   URL =         "http://dx.doi.org/10.1007/BF02207694",
 253 }
 254 @Article{Mirankar68,
 255   title =   "  Parallel methods for approximating the roots of a function",
 256   journal = " IBM Res Dev",
 257   volume =  "13",
 258   number =  "",
 259   pages =   "297-301",
 260   year =    "1968",
 261   author =  "WL. Mirankar",
 262 }x
 263
 264 @Article{Mirankar71,
 265   title =   "  A survey of parallelism in numerical analysis",
 266   journal = " SIAM Rev",
 267   volume =  "13",
 268   number =  "",
 269   pages =   "524-547",
 270   year =    "1971",
 271   author =  "WL. Mirankar",
 272 }x
 273
 274 @Article{Schedler72,
 275   title =   " Parallel Numerical Methods for Solution of Equations",
 276   journal = " Commun ACM ",
 277   volume =  "10",
 278   number =  "",
 279   pages =   "286-290",
 280   year =    "1967",
 281   author =  "GS. Schedler",
 282 }x
 283
 284 @InProceedings{Winogard72,
 285   title =       "Parallel Iteration Methods",
 286   author =      "S. Winograd",
 287   bibdate =     "2011-09-13",
 288   bibsource =   "DBLP,
 289                  http://dblp.uni-trier.de/db/conf/coco/cocc1972.html#Winograd72",
 290   booktitle =   "Complexity of Computer Computations",
 291   publisher =   "Plenum Press, New York",
 292   year =        "1972",
 293   editor =      "Raymond E. Miller and James W. Thatcher",
 294   ISBN =        "0-306-30707-3",
 295   pages =       "53--60",
 296   series =      "The IBM Research Symposia Series",
 297 }x
 298
 299 @Article{Benall68,
 300   title =   " A fast parallel algorithm for determining all roots of a polynomial with real roots",
 301   journal = " Int: Proc of ACM",
 302   volume =  "",
 303   number =  "",
 304   pages =   "340-349",
 305   year =    "1988",
 306   author =  "M. Ben-Or AND E. Feig AND D. Kozzen AND P. Tiwary",
 307 }x
 308
 309 @Article{Riceall06,
 310   title =   "  A highly parallel algorithm for root extraction",
 311   journal = " IEEE Trans Comp",
 312   volume =  "38",
 313   number =  "3",
 314   pages =   "443-449",
 315   year =    "2006",
 316   author =  "TA. Rice AND LH. Jamieson",
 317 }x
 318
 319 @Article{Cosnard90,
 320   title =   " Finding the roots of a polynomial on an MIMD multicomputer",
 321   journal = " Parallel Comput",
 322   volume =  "15",
 323   number =  "3",
 324   pages =   "75-85",
 325   year =    "1990",
 326   author =  "M. Cosnard AND P. Fraigniaud",
 327 }x
 328
 329 @Article{Janall99,
 330   title =   " Efficient parallel algorithms for finding polynomial zeroes",
 331   journal = "Proc of the 6th int conference on advance computing, CDAC, Pune University Campus,India",
 332   volume =  "15",
 333   number =  "3",
 334   pages =   "189-196",
 335   year =    "1999",
 336   author =  "PK. Jana AND BP. Sinha AND R. Datta Gupta",
 337 }x
 338
 339 @Article{Jana06,
 340   title =   " Polynomial interpolation and polynomial root finding on OTIS-Mesh",
 341   journal = " Parallel Comput",
 342   volume =  "32",
 343   number =  "3",
 344   pages =   "301-312",
 345   year =    "2006",
 346   author =  "PK. Jana",
 347 }x
 348
 349
 350 @Book{Kalantari08,
 351 author = {B. Kalantari},
 352 title = {Polynomial root finding and polynomiography},
 353 publisher = {World Scientifict},
 354 year = {2008},
 355 OPTkey = {•},
 356 OPTvolume = {•},
 357 OPTnumber = {•},
 358 OPTseries = {•},
 359 OPTaddress = {•},
 360 OPTmonth = {December},
 361 OPTnote = {•},
 362 OPTannote = {•}
 363 }
 364
 365 Article{Skachek08,
 366   title =   " Structured matrix methods for polynomial root finding",
 367   journal = " n: Proc of the 2007 Intl symposium on symbolic and algebraic computation",
 368   volume =  "",
 369   number =  "",
 370   pages =   "175-180",
 371   year =    "2008",
 372   author =  "V. Skachek",
 373 }x
 374
 375
 376
 377 @InProceedings{Gemignani07,
 378   author =      "L. Gemignani",
 379   title =       "Structured matrix methods for polynomial
 380                  root-finding",
 381   editor =      "C. W. Brown",
 382   booktitle =   "Proceedings of the 2007 International Symposium on
 383                  Symbolic and Algebraic Computation, July 29--August 1,
 384                  2007, University of Waterloo, Waterloo, Ontario,
 385                  Canada",
 386   publisher =   "ACM Press",
 387   address =     "pub-ACM:adr",
 388   ISBN =        "1-59593-743-9 (print), 1-59593-742-0 (CD-ROM)",
 389   isbn-13 =     "978-1-59593-743-8 (print), 978-1-59593-742-1
 390                  (CD-ROM)",
 391   pages =       "175--180",
 392   year =        "2007",
 393   doi =         "http://doi.acm.org/10.1145/1277548.1277573",
 394   bibdate =     "Fri Jun 20 08:46:50 MDT 2008",
 395   bibsource =   "http://portal.acm.org/;
 396                  http://www.math.utah.edu/pub/tex/bib/issac.bib",
 397   abstract =    "In this paper we discuss the use of structured matrix
 398                  methods for the numerical approximation of the zeros of
 399                  a univariate polynomial. In particular, it is shown
 400                  that root-finding algorithms based on floating-point
 401                  eigenvalue computation can benefit from the structure
 402                  of the matrix problem to reduce their complexity and
 403                  memory requirements by an order of magnitude.",
 404   acknowledgement = "Nelson H. F. Beebe, University of Utah, Department
 405                  of Mathematics, 110 LCB, 155 S 1400 E RM 233, Salt Lake
 406                  City, UT 84112-0090, USA, Tel: +1 801 581 5254, FAX: +1
 407                  801 581 4148, e-mail: \path|beebe@math.utah.edu|,
 408                  \path|beebe@acm.org|, \path|beebe@computer.org|
 409                  (Internet), URL:
 410                  \path|http://www.math.utah.edu/~beebe/|",
 411   keywords =    "complexity; eigenvalue computation; polynomial
 412                  root-finding; rank-structured matrices",
 413   doi-url =     "http://dx.doi.org/10.1145/1277548.1277573",
 414 }
 415
 416 @Article{Skachek008,
 417   title =       "Probabilistic algorithm for finding roots of
 418                  linearized polynomials",
 419   author =      "V. Skachek AND M. Roth",
 420   journal =     "Des. Codes Cryptography",
 421   year =        "2008",
 422   number =      "1",
 423   volume =      "46",
 424   bibdate =     "2008-03-11",
 425   bibsource =   "DBLP,
 426                  http://dblp.uni-trier.de/db/journals/dcc/dcc46.html#SkachekR08",
 427   pages =       "17--23",
 428   URL =         "http://dx.doi.org/10.1007/s10623-007-9125-y",
 429 }
 430
 431 @Article{Zhancall08,
 432   title =   " A constrained learning algorithm for finding multiple real roots of polynomial",
 433   journal = " In: Proc of the 2008 intl symposium on computational intelligence and design",
 434   volume =  "",
 435   number =  "",
 436   pages =   "38-41",
 437   year =    "2008",
 438   author =  "X. Zhanc AND M. Wan,Z.Yi",
 439 }x
 440
 441
 442 @InProceedings{Zhuall08,
 443   title =       "An Adaptive Algorithm Finding Multiple Roots of Polynomials",
 444   author =      "W. Zhu AND Z. Zeng AND Dm. Lin",
 445   bibdate =     "2008-09-25",
 446   bibsource =   "DBLP,
 447                  http://dblp.uni-trier.de/db/conf/isnn/isnn2008-2.html#ZhuZL08",
 448   booktitle =   "ISNN (2)",
 449   publisher =   "Springer",
 450   year =        "2008",
 451   volume =      "5264",
 452   editor =      "Fuchun Sun and Jianwei Zhang 0001 and Ying Tan and
 453                  Jinde Cao and Wen Yu 0001",
 454   ISBN =        "978-3-540-87733-2",
 455   pages =       "674--681",
 456   series =      "Lecture Notes in Computer Science",
 457   URL =         "http://dx.doi.org/10.1007/978-3-540-87734-9_77",
 458 }
 459
 460 @Article{Azad07,
 461   title =   " The performance of synchronous parallel polynomial root extraction on a ring multicomputer",
 462   journal = " Clust Comput ",
 463   volume =  "2",
 464   number =  "10",
 465   pages =   "167-174",
 466   year =    "2007",
 467     author =  "HS. Azad",
 468 }x
 469
 470
 471
 472
 473 @Article{Bini04,
 474   title =   " Inverse power and Durand Kerner iterations for univariate polynomial root finding",
 475   journal = " Comput Math Appl ",
 476   volume =  "47",
 477   number =  "",
 478   pages =   "447-459",
 479   year =    "2004",
 480   author =  "DA. Bini AND L. Gemignani",
 481 }x
 482
 483 @Article{Jana99,
 484   title =   " Finding polynomial zeroes on a Multi-mesh of trees (MMT)",
 485   journal = " In: Proc of the 2nd int conference on information technology",
 486   volume =  "",
 487   number =  "",
 488   pages =   "202-206",
 489   year =    "1999",
 490   author =  "PK. Jana",
 491 }x
 492
 493 @Article{Weierstrass03,
 494   title =   " Neuer Beweis des Satzes, dass jede ganze rationale function einer veranderlichen dagestellt werden kann als ein product aus linearen functionen derselben veranderlichen",
 495   journal = " Ges. Werke",
 496   volume =  "3",
 497   number =  "",
 498   pages =   "251-269",
 499   year =    "1903",
 500   author =  "K. Weierstrass",
 501 }x
 502 @Manual{NVIDIA10,
 503 title = {NVIDIA CUDA C Programming Guide},
 504 OPTkey = {•},
 505 OPTauthor = {NVIDIA Corporation},
 506 OPTorganization = {Design Guide},
 507 OPTaddress = {•},
 508 OPTedition = {•},
 509 OPTmonth = {march},
 510 OPTyear = {2015},
 511 OPTnote = {•},
 512 OPTannote = {•}
 513 }
 514
 515
 516 @InBook{Wei72,
 517   author =      "K. Weierstrass",
 518   title =       "{\"U}ber continuirliche {F}unctionen eines reellen
 519                  {A}rguments, die f{\"u}r keinen {W}erth des letzteren
 520                  einen bestimmten {D}ifferentialquotienten besitzen",
 521   pages =       "71--74",
 522   publisher =   "Berlin: Mayer \& {M\"u}ller ({H}erausgegeben unter
 523                  {M}itwirkung einer von der k{\"o}niglich
 524                  preu\ss{}ischen Akademie der {W}issenschaften
 525                  eingesetzten {C}ommission)",
 526   year =        "1872",
 527   volume =      "2",
 528   series =      "Mathematische Werke",
 529 }
 530
 531 @Article{Gugg86,
 532   author =      "H. Guggenheimer",
 533   title =       "Initial approximations in {Durand--Kerner}'s root
 534                  finding method",
 535   journal =     "BIT",
 536   volume =      "26",
 537   number =      "4",
 538   pages =       "537--539",
 539   month =       dec,
 540   year =        "1986",
 541   CODEN =       "BITTEL, NBITAB",
 542   doi =         "http://dx.doi.org/10.1007/BF01935059",
 543   ISSN =        "0006-3835 (print), 1572-9125 (electronic)",
 544   issn-l =      "0006-3835",
 545   bibdate =     "Wed Jan 4 18:52:19 MST 2006",
 546   bibsource =   "http://springerlink.metapress.com/openurl.asp?genre=issue&issn=0006-3835&volume=26&issue=4;
 547                  http://www.math.utah.edu/pub/tex/bib/bit.bib",
 548   acknowledgement = "Nelson H. F. Beebe, University of Utah, Department
 549                  of Mathematics, 110 LCB, 155 S 1400 E RM 233, Salt Lake
 550                  City, UT 84112-0090, USA, Tel: +1 801 581 5254, FAX: +1
 551                  801 581 4148, e-mail: \path|beebe@math.utah.edu|,
 552                  \path|beebe@acm.org|, \path|beebe@computer.org|
 553                  (Internet), URL:
 554                  \path|http://www.math.utah.edu/~beebe/|",
 555   journal-url =  "http://link.springer.com/journal/10543",
 556   doi-url =     "http://dx.doi.org/10.1007/BF01935059",
 557 }
 558
 559
 560
 561 @InCollection{newt70,
 562   author =      "Isaac Newton",
 563   year =        "1670--71?",
 564   title =       "Tractatus de Methodis Serierum et Fluxionum",
 565   booktitle =   "The Mathematical Papers of Isaac Newton, III",
 566   editor =      "D. T. Whiteside",
 567   pages =       "32--353",
 568   publisher =   "Cambridge University Press, Cambridge",
 569   kwds =        "na, history, Newton's method",
 570 }
 571
 572
 573
 574
 575
 576
 577
 578