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

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