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

Private GIT Repository
a10814100b43d8658724e2b04afc49dddd176040
[kahina_paper1.git] / 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 =      "Luca 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 =      "Vitaly Skachek and Ron 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 =      "Wei Zhu AND Zhe-zhao Zeng AND Dong-mei 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