mybibfile.bib

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