mybibfile.bib

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