mybibfile.bib

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