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

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