]> AND Private Git Repository - kahina_paper2.git/blob - mybibfile.bib
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
new
[kahina_paper2.git] / 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 @Article{Ostrowski41,
183   title =   "  On a Theorem by {J. L. Walsh} Concerning the Moduli of Roots of Algebraic Equations. A.M.S.",
184   journal = "  Algorithmes itératifs paralléles et distribués",
185   volume =  "1",
186   number =  "47",
187   pages =   "742-746",
188   year =    "1941",
189   author =  "A. Ostrowski",
190 }
191
192
193 @Manual{CUDA15,
194 title = {{CUDA} {C} programming guide},
195 OPTkey = {NVIDIA CUDA},
196 OPTorganization = {{NVIDIA}},
197 OPTmonth = {September},
198 OPTyear = {2015},
199 URL = {{http://docs.nvidia.com/cuda/pdf/CUDA\_C\_Programming\_Guide.pdf}}
200 }
201
202 @Article{Kahinall14,
203   title =   "Parallel implementation of the {D}urand-{K}erner algorithm for polynomial root-finding on {GPU}",
204   journal = "IEEE. Conf. on advanced Networking, Distributed Systems and Applications",
205   volume =  "",
206   number =  "",
207   pages =   "53-57",
208   year =    "2014",
209   author =  "K. Ghidouche AND R. Couturier AND A. Sider",
210 }x
211
212 @Article{Karimall98,
213   
214   title =   "  Perfectionnements de la méthode asynchrone de {D}urand-{K}erner pour les polynômes complexes",
215   journal = "  Calculateurs Parallèles",
216   volume =  "10",
217   number =  "4",
218   pages =   "449-458",
219   year =    "1998",
220   author =  "K. Rhofir  AND F. Spies AND Jean-Claude Miellou",
221 }x
222
223 @Article{Bini96,
224   title =       "Numerical computation of polynomial zeros by means of
225                  Aberth's method",
226   author =      "D. Bini",
227   journal =     "Numerical Algorithms",
228   year =        "1996",
229   number =      "2",
230   volume =      "13",
231   bibdate =     "2015-09-27",
232   bibsource =   "DBLP,
233                  http://dblp.uni-trier.de/db/journals/na/na13.html#Bini96",
234   pages =       "179--200",
235   URL =         "http://dx.doi.org/10.1007/BF02207694",
236 }
237 @Article{Mirankar68,
238   title =   "  Parallel methods for approximating the roots of a function",
239   journal = " IBM Res Dev",
240   volume =  "13",
241   number =  "",
242   pages =   "297-301",
243   year =    "1968",
244   author =  "WL. Mirankar",
245 }x
246
247 @Article{Mirankar71,
248   title =   "  A survey of parallelism in numerical analysis",
249   journal = " SIAM Rev",
250   volume =  "13",
251   number =  "",
252   pages =   "524-547",
253   year =    "1971",
254   author =  "WL. Mirankar",
255 }x
256
257 @Article{Schedler72,
258   title =   " Parallel Numerical Methods for Solution of Equations",
259   journal = " Commun ACM ",
260   volume =  "10",
261   number =  "",
262   pages =   "286-290",
263   year =    "1967",
264   author =  "GS. Schedler",
265 }x
266
267 @InProceedings{Winogard72,
268   title =       "Parallel Iteration Methods",
269   author =      "S. Winograd",
270   bibdate =     "2011-09-13",
271   bibsource =   "DBLP,
272                  http://dblp.uni-trier.de/db/conf/coco/cocc1972.html#Winograd72",
273   booktitle =   "Complexity of Computer Computations",
274   publisher =   "Plenum Press, New York",
275   year =        "1972",
276   editor =      "Raymond E. Miller and James W. Thatcher",
277   ISBN =        "0-306-30707-3",
278   pages =       "53--60",
279   series =      "The IBM Research Symposia Series",
280 }x
281
282 @Article{Benall68,
283   title =   " A fast parallel algorithm for determining all roots of a polynomial with real roots",
284   journal = " Int: Proc of ACM",
285   volume =  "",
286   number =  "",
287   pages =   "340-349",
288   year =    "1988",
289   author =  "M. Ben-Or AND E. Feig AND D. Kozzen AND P. Tiwary",
290 }x
291
292 @Article{Riceall06,
293   title =   "  A highly parallel algorithm for root extraction",
294   journal = " IEEE Trans Comp",
295   volume =  "38",
296   number =  "3",
297   pages =   "443-449",
298   year =    "2006",
299   author =  "TA. Rice AND LH. Jamieson",
300 }x
301
302 @Article{Cosnard90,
303   title =   " Finding the roots of a polynomial on an MIMD multicomputer",
304   journal = " Parallel Comput",
305   volume =  "15",
306   number =  "3",
307   pages =   "75-85",
308   year =    "1990",
309   author =  "M. Cosnard AND P. Fraigniaud",
310 }x
311
312 @Article{Janall99,
313   title =   " Efficient parallel algorithms for finding polynomial zeroes",
314   journal = "Proc of the 6th int conference on advance computing, CDAC, Pune University Campus,India",
315   volume =  "15",
316   number =  "3",
317   pages =   "189-196",
318   year =    "1999",
319   author =  "PK. Jana AND BP. Sinha AND R. Datta Gupta",
320 }x
321
322 @Article{Jana06,
323   title =   " Polynomial interpolation and polynomial root finding on OTIS-Mesh",
324   journal = " Parallel Comput",
325   volume =  "32",
326   number =  "3",
327   pages =   "301-312",
328   year =    "2006",
329   author =  "PK. Jana",
330 }x
331
332
333 @Book{Kalantari08,
334 author = {B. Kalantari},
335 title = {Polynomial root finding and polynomiography},
336 publisher = {World Scientifict},
337 year = {2008},
338 OPTkey = {•},
339 OPTvolume = {•},
340 OPTnumber = {•},
341 OPTseries = {•},
342 OPTaddress = {•},
343 OPTmonth = {December},
344 OPTnote = {•},
345 OPTannote = {•}
346 }
347
348 Article{Skachek08,
349   title =   " Structured matrix methods for polynomial root finding",
350   journal = " n: Proc of the 2007 Intl symposium on symbolic and algebraic computation",
351   volume =  "",
352   number =  "",
353   pages =   "175-180",
354   year =    "2008",
355   author =  "V. Skachek",
356 }x
357
358
359
360 @InProceedings{Gemignani07,
361   author =      "L. Gemignani",
362   title =       "Structured matrix methods for polynomial
363                  root-finding",
364   editor =      "C. W. Brown",
365   booktitle =   "Proceedings of the 2007 International Symposium on
366                  Symbolic and Algebraic Computation, July 29--August 1,
367                  2007, University of Waterloo, Waterloo, Ontario,
368                  Canada",
369   publisher =   "ACM Press",
370   address =     "pub-ACM:adr",
371   ISBN =        "1-59593-743-9 (print), 1-59593-742-0 (CD-ROM)",
372   isbn-13 =     "978-1-59593-743-8 (print), 978-1-59593-742-1
373                  (CD-ROM)",
374   pages =       "175--180",
375   year =        "2007",
376   doi =         "http://doi.acm.org/10.1145/1277548.1277573",
377   bibdate =     "Fri Jun 20 08:46:50 MDT 2008",
378   bibsource =   "http://portal.acm.org/;
379                  http://www.math.utah.edu/pub/tex/bib/issac.bib",
380   abstract =    "In this paper we discuss the use of structured matrix
381                  methods for the numerical approximation of the zeros of
382                  a univariate polynomial. In particular, it is shown
383                  that root-finding algorithms based on floating-point
384                  eigenvalue computation can benefit from the structure
385                  of the matrix problem to reduce their complexity and
386                  memory requirements by an order of magnitude.",
387   acknowledgement = "Nelson H. F. Beebe, University of Utah, Department
388                  of Mathematics, 110 LCB, 155 S 1400 E RM 233, Salt Lake
389                  City, UT 84112-0090, USA, Tel: +1 801 581 5254, FAX: +1
390                  801 581 4148, e-mail: \path|beebe@math.utah.edu|,
391                  \path|beebe@acm.org|, \path|beebe@computer.org|
392                  (Internet), URL:
393                  \path|http://www.math.utah.edu/~beebe/|",
394   keywords =    "complexity; eigenvalue computation; polynomial
395                  root-finding; rank-structured matrices",
396   doi-url =     "http://dx.doi.org/10.1145/1277548.1277573",
397 }
398
399 @Article{Skachek008,
400   title =       "Probabilistic algorithm for finding roots of
401                  linearized polynomials",
402   author =      "V. Skachek AND M. Roth",
403   journal =     "Des. Codes Cryptography",
404   year =        "2008",
405   number =      "1",
406   volume =      "46",
407   bibdate =     "2008-03-11",
408   bibsource =   "DBLP,
409                  http://dblp.uni-trier.de/db/journals/dcc/dcc46.html#SkachekR08",
410   pages =       "17--23",
411   URL =         "http://dx.doi.org/10.1007/s10623-007-9125-y",
412 }
413
414 @Article{Zhancall08,
415   title =   " A constrained learning algorithm for finding multiple real roots of polynomial",
416   journal = " In: Proc of the 2008 intl symposium on computational intelligence and design",
417   volume =  "",
418   number =  "",
419   pages =   "38-41",
420   year =    "2008",
421   author =  "X. Zhanc AND M. Wan,Z.Yi",
422 }x
423
424
425 @InProceedings{Zhuall08,
426   title =       "An Adaptive Algorithm Finding Multiple Roots of Polynomials",
427   author =      "W. Zhu AND Z. Zeng AND Dm. Lin",
428   bibdate =     "2008-09-25",
429   bibsource =   "DBLP,
430                  http://dblp.uni-trier.de/db/conf/isnn/isnn2008-2.html#ZhuZL08",
431   booktitle =   "ISNN (2)",
432   publisher =   "Springer",
433   year =        "2008",
434   volume =      "5264",
435   editor =      "Fuchun Sun and Jianwei Zhang 0001 and Ying Tan and
436                  Jinde Cao and Wen Yu 0001",
437   ISBN =        "978-3-540-87733-2",
438   pages =       "674--681",
439   series =      "Lecture Notes in Computer Science",
440   URL =         "http://dx.doi.org/10.1007/978-3-540-87734-9_77",
441 }
442
443 @Article{Azad07,
444   title =   " The performance of synchronous parallel polynomial root extraction on a ring multicomputer",
445   journal = " Clust Comput ",
446   volume =  "2",
447   number =  "10",
448   pages =   "167-174",
449   year =    "2007",
450     author =  "HS. Azad",
451 }x
452
453
454
455
456 @Article{Bini04,
457   title =   " Inverse power and Durand Kerner iterations for univariate polynomial root finding",
458   journal = " Comput Math Appl ",
459   volume =  "47",
460   number =  "",
461   pages =   "447-459",
462   year =    "2004",
463   author =  "DA. Bini AND L. Gemignani",
464 }x
465
466 @Article{Jana99,
467   title =   " Finding polynomial zeroes on a Multi-mesh of trees (MMT)",
468   journal = " In: Proc of the 2nd int conference on information technology",
469   volume =  "",
470   number =  "",
471   pages =   "202-206",
472   year =    "1999",
473   author =  "PK. Jana",
474 }x
475
476 @Article{Weierstrass03,
477   title =   " Neuer Beweis des Satzes, dass jede ganze rationale function einer veranderlichen dagestellt werden kann als ein product aus linearen functionen derselben veranderlichen",
478   journal = " Ges. Werke",
479   volume =  "3",
480   number =  "",
481   pages =   "251-269",
482   year =    "1903",
483   author =  "K. Weierstrass",
484 }x
485 @Manual{NVIDIA10,
486 title = {NVIDIA CUDA C Programming Guide},
487 OPTkey = {•},
488 OPTauthor = {NVIDIA Corporation},
489 OPTorganization = {Design Guide},
490 OPTaddress = {•},
491 OPTedition = {•},
492 OPTmonth = {march},
493 OPTyear = {2015},
494 OPTnote = {•},
495 OPTannote = {•}
496 }
497
498
499 @InBook{Wei72,
500   author =      "K. Weierstrass",
501   title =       "{\"U}ber continuirliche {F}unctionen eines reellen
502                  {A}rguments, die f{\"u}r keinen {W}erth des letzteren
503                  einen bestimmten {D}ifferentialquotienten besitzen",
504   pages =       "71--74",
505   publisher =   "Berlin: Mayer \& {M\"u}ller ({H}erausgegeben unter
506                  {M}itwirkung einer von der k{\"o}niglich
507                  preu\ss{}ischen Akademie der {W}issenschaften
508                  eingesetzten {C}ommission)",
509   year =        "1872",
510   volume =      "2",
511   series =      "Mathematische Werke",
512 }
513
514 @Article{Gugg86,
515   author =      "H. Guggenheimer",
516   title =       "Initial approximations in {Durand--Kerner}'s root
517                  finding method",
518   journal =     "BIT",
519   volume =      "26",
520   number =      "4",
521   pages =       "537--539",
522   month =       dec,
523   year =        "1986",
524   CODEN =       "BITTEL, NBITAB",
525   doi =         "http://dx.doi.org/10.1007/BF01935059",
526   ISSN =        "0006-3835 (print), 1572-9125 (electronic)",
527   issn-l =      "0006-3835",
528   bibdate =     "Wed Jan 4 18:52:19 MST 2006",
529   bibsource =   "http://springerlink.metapress.com/openurl.asp?genre=issue&issn=0006-3835&volume=26&issue=4;
530                  http://www.math.utah.edu/pub/tex/bib/bit.bib",
531   acknowledgement = "Nelson H. F. Beebe, University of Utah, Department
532                  of Mathematics, 110 LCB, 155 S 1400 E RM 233, Salt Lake
533                  City, UT 84112-0090, USA, Tel: +1 801 581 5254, FAX: +1
534                  801 581 4148, e-mail: \path|beebe@math.utah.edu|,
535                  \path|beebe@acm.org|, \path|beebe@computer.org|
536                  (Internet), URL:
537                  \path|http://www.math.utah.edu/~beebe/|",
538   journal-url =  "http://link.springer.com/journal/10543",
539   doi-url =     "http://dx.doi.org/10.1007/BF01935059",
540 }
541
542
543
544 @InCollection{newt70,
545   author =      "Isaac Newton",
546   year =        "1670--71?",
547   title =       "Tractatus de Methodis Serierum et Fluxionum",
548   booktitle =   "The Mathematical Papers of Isaac Newton, III",
549   editor =      "D. T. Whiteside",
550   pages =       "32--353",
551   publisher =   "Cambridge University Press, Cambridge",
552   kwds =        "na, history, Newton's method",
553 }
554
555
556
557
558
559
560
561