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

Private GIT Repository
this is the commit of the parallel Aberth algorithm
[kahina_paper1.git] / biblio.bib
1 @Article{Aberth73,
2   author =  "O. Aberth",
3   title =   "Iteration Methods for Finding all Zeros of a Polynomial Simultaneously",
4   journal = "Mathematics of Computation",
5   volume =  "27",
6   number =  "122",
7   pages =   "339--344",
8   year =    "1973",
9   keywords =    "RBBRS3, root finding,",
10 }x
11
12
13 @Article{Ilie50,
14   author =  "L.Ilieff ",
15   title =   "On the approximations of Newton",
16   journal = "Annual Sofia Univ",
17   volume =  "",
18   number =  "46",
19   pages =   "167--171",
20   year =    "1950",
21   keywords =    "RBBRS3, root finding,",
22 }x
23 @Article{Docev62,
24   author =  "K.Docev ",
25   title =   "An alternative method of Newton for simultaneous calculation of all the roots of a given algebraic equation",
26   journal = "Phys. Math. J",
27   volume =  "",
28   number =  "5",
29   pages =   "136-139",
30   year =    "1962",
31   keywords =    "RBBRS3, root finding,",
32 }x
33
34 @Article{Durand60,
35   author =  "E.Durand ",
36   title =   "Solution Numerique des Equations Algebriques, Vol. 1, Equations du Type F(x)=0, Racines d'une Polynome",
37   journal = "",
38   volume =  "Vol.1",
39   number =  "",
40   pages =   "",
41   year =    "1960",
42   keywords =    "RBBRS3, root finding,",
43 }x
44
45 @Article{Kerner66,
46   author =  "I.O.Kerner",
47   title =   "Ein Gesamtschritteverfahren zur Berechnung der Nullstellen von Polynomen",
48   journal = " ",
49   volume =  "",
50   number =  "8",
51   pages =   "290-294",
52   year =    "1966",
53   keywords =    "RBBRS3, root finding,",
54 }x
55
56 @Article{Borch-Supan63,
57   author =  "W.Borch-Supan",
58   title =   "A posteriori error for the zeros of polynomials",
59   journal = " ",
60   volume =  "",
61   number =  "5",
62   pages =   "380-398",
63   year =    "1963",
64   keywords =    "RBBRS3, root finding,",
65 }x
66
67 @Article{Ehrlich67,
68   author =  "L. W.Ehrlich",
69   title =   "A modified Newton method for polynomials",
70   journal = " Comm. Ass. Comput. Mach.",
71   volume =  "",
72   number =  "10",
73   pages =   "107-108",
74   year =    "1967",
75   keywords =    "RBBRS3, root finding,",
76 }x
77
78 @Article{Loizon83,
79   author =  "G.Loizon",
80   title =   "Higher-order iteration functions for simultaneously approximating polynomial zeros",
81   journal = " Intern. J. Computer Math",
82   volume =  "",
83   number =  "14",
84   pages =   "45-58",
85   year =    "1983",
86   keywords =    "simultaneously approximating, root finding,",
87 }x
88
89 @Article{Freeman89,
90   author =  "T.L.Freeman",
91   title =   " Calculating polynomial zeros on a local memory parallel computer",
92   journal = "  Parallel Computing",
93   volume =  "",
94   number =  "12",
95   pages =   "351-358",
96   year =    "1989",
97   keywords =    "Parallel, root finding,",
98 }x
99
100 @Article{Freemanall90,
101   author =  "T.L.Freeman,R.K.Brankin",
102   title =   " Asynchronous polynomial zero-finding algorithms",
103   journal = "  Parallel Computing",
104   volume =  "",
105   number =  "17",
106   pages =   "673-681",
107   year =    "1990",
108   keywords =    "Parallel, root finding,",
109 }x
110
111 @Article{Raphaelall01,
112   author =  "C.Raphael,S.François",
113   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)",
114   journal = "  Algorithmes itératifs paralléles et distribués",
115   volume =  "1",
116   number =  "13",
117   pages =   "67-81",
118   year =    "1990",
119   keywords =    "Parallel, root finding,",
120 }x
121
122 @Article{Ostrowski41,
123   author =  "A.Ostrowski",
124   title =   "  On a Theorem by J.L. Walsh Concerning the Moduli of Roots of Algebraic Equations,Bull. A.M.S.",
125   journal = "  Algorithmes itératifs paralléles et distribués",
126   volume =  "1",
127   number =  "47",
128   pages =   "742-746",
129   year =    "1941",
130   keywords =    "Parallel, root finding,",
131 }x
132
133
134 @Manual{CUDA10,
135 title = {Compute Unified Device Architecture Programming Guide Version 3.0},
136 OPTkey = {NVIDIA CUDA},
137 OPTauthor = {\95},
138 OPTorganization = {NVIDIA CUDA},
139 OPTaddress = {\95},
140 OPTedition = {\95},
141 OPTmonth = {March},
142 OPTyear = {2010},
143 OPTnote = {http://www.nvidia.com/object/cuda_develop.html},
144 OPTannote = {\95}
145 }
146
147 @Article{Kahinall14,
148   author =  "G.Kahina,C.Raphael,S.Abderrahmane",
149   title =   "  parallel implementation of the Durand-Kerner algorithm for polynomial root-finding on GPU",
150   journal = "  IEEE. Conf. on advanced Networking, Distributed Systems and Applications",
151   volume =  "",
152   number =  "",
153   pages =   "53-57",
154   year =    "2014",
155   keywords =    "Parallel, root finding,",
156 }x
157
158 @Article{Karimall98,
159   author =  "K.Rhofir,F.Spies, and Jean-Claude Miellou",
160   title =   "  Perfectionnements de la méthode asynchrone de Durand-Kerner pour les polynômes complexes",
161   journal = "  Calculateurs Parallèles",
162   volume =  "10",
163   number =  "4",
164   pages =   "449-458",
165   year =    "1998",
166   keywords =    "Parallel, root finding,",
167 }x
168
169 @Article{Bini96,
170   author =  "D.A.Bini",
171   title =   "  Numerical computation of polynomial zeros by means of Aberth s method",
172   journal = " Numerical Algorithms",
173   volume =  "13",
174   number =  "4",
175   pages =   "179-200",
176   year =    "1996",
177   keywords =    "Parallel, root finding,",
178 }x
179
180 @Article{Mirankar68,
181   author =  "WL.Mirankar",
182   title =   "  Parallel methods for approximating the roots of a function",
183   journal = " IBM Res Dev",
184   volume =  "30",
185   number =  "",
186   pages =   "297-301",
187   year =    "1968",
188   keywords =    "Parallel, root finding,",
189 }x
190
191 @Article{Mirankar71,
192   author =  "WL.Mirankar",
193   title =   "  A survey of parallelism in numerical analysis",
194   journal = " SIAM Rev",
195   volume =  "",
196   number =  "",
197   pages =   "524-547",
198   year =    "1971",
199   keywords =    "Parallel, root finding,",
200 }x
201
202 @Article{Schedler72,
203   author =  "GS.Schedler",
204   title =   "  Parallel iteration methods in complexity of computer communications",
205   journal = " Commun ACM ",
206   volume =  "",
207   number =  "",
208   pages =   "286-290",
209   year =    "1967",
210   keywords =    "Parallel, root finding,",
211 }x
212
213 @Article{Winogard72,
214   author =  "S.Winogard",
215   title =   "  Parallel iteration methods in complexity of computer communications",
216   journal = " Plenum, New York",
217   volume =  "",
218   number =  "",
219   pages =   "",
220   year =    "1972",
221   keywords =    "Parallel, root finding,",
222 }x
223
224 @Article{Benall68,
225   author =  "M.Ben-Or,E.Feig,D.Kozzen,P.Tiwary",
226   title =   " A fast parallel algorithm for determining all roots of a polynomial with real roots",
227   journal = " Int: Proc of ACM",
228   volume =  "",
229   number =  "",
230   pages =   "340-349",
231   year =    "1968",
232   keywords =    "Parallel, root finding,",
233 }x
234
235 @Article{Riceall06,
236   author =  "TA.Rice,LH.Jamieson",
237   title =   "  A highly parallel algorithm for root extraction",
238   journal = " IEEE Trans Comp",
239   volume =  "38",
240   number =  "3",
241   pages =   "443-449",
242   year =    "2006",
243   keywords =    "Parallel, root finding,",
244 }x
245
246 @Article{Cosnard90,
247   author =  "M.Cosnard,P.Fraigniaud",
248   title =   " Finding the roots of a polynomial on an MIMD multicomputer",
249   journal = " Parallel Comput",
250   volume =  "15",
251   number =  "3",
252   pages =   "75-85",
253   year =    "1990",
254   keywords =    "Parallel, root finding,",
255 }x
256
257 @Article{Janall99,
258   author =  "PK.Jana,BP.Sinha,R.Datta Gupta",
259   title =   " Efficient parallel algorithms for finding polynomial zeroes",
260   journal = "Proc of the 6th int conference on advance computing, CDAC, Pune University Campus,India",
261   volume =  "15",
262   number =  "3",
263   pages =   "189-196",
264   year =    "1999",
265   keywords =    "Parallel, root finding,",
266 }x
267
268 @Article{Jana06,
269   author =  "PK.Jana",
270   title =   " Polynomial interpolation and polynomial root finding on OTIS-Mesh",
271   journal = " Parallel Comput",
272   volume =  "32",
273   number =  "3",
274   pages =   "301-312",
275   year =    "2006",
276   keywords =    "Parallel, root finding,",
277 }x
278 @Article{Kalantari08,
279   author =  "B.Kalantari",
280   title =   " Polynomial root finding and polynomiography.",
281   journal = " World Scientifict,New Jersey",
282   volume =  "",
283   number =  "",
284   pages =   "",
285   year =    "",
286   keywords =    "Parallel, root finding,",
287 }x
288
289 @Article{Gemignani07,
290   author =  "L.Gemignani",
291   title =   " Structured matrix methods for polynomial root finding.",
292   journal = " n: Proc of the 2007 Intl symposium on symbolic and algebraic computation",
293   volume =  "",
294   number =  "",
295   pages =   "175-180",
296   year =    "2007",
297   keywords =    "Matrix, root finding,",
298 }x
299
300
301
302 @Article{Skachek08,
303   author =  "V.Skachek",
304   title =   " Structured matrix methods for polynomial root finding.",
305   journal = " n: Proc of the 2007 Intl symposium on symbolic and algebraic computation",
306   volume =  "",
307   number =  "",
308   pages =   "175-180",
309   year =    "2008",
310   keywords =    "Matrix, root finding,",
311 }x
312
313 @BOOK{Skachek008,
314   AUTHOR =       {V.Skachek},
315   editor =       {\7f},
316   TITLE =        {Probabilistic algorithm for finding roots of linearized polynomials},
317   PUBLISHER =    {codes and cryptography. Kluwer},
318   YEAR =         {2008},
319   volume =       {\7f},
320   number =       {\7f},
321   series =       {\7f},
322   address =      {\7f},
323   edition =      {Design},
324   month =        {\7f},
325   note =         {\7f},
326   abstract =     {\7f},
327   isbn =         {\7f},
328   price =        {\7f},
329   keywords =     {\7f},
330   source =       {\7f},
331 }x
332
333 @Article{Zhancall08,
334   author =  "X.Zhanc,M.Wan,Z.Yi",
335   title =   " A constrained learning algorithm for finding multiple real roots of polynomial",
336   journal = " In: Proc of the 2008 intl symposium on computational intelligence and design",
337   volume =  "",
338   number =  "",
339   pages =   "38-41",
340   year =    "2008",
341   keywords =    "Matrix, root finding,",
342 }x
343
344
345 @Article{Zhuall08,
346   author =  "W.Zhu,w.Zeng,D.Lin",
347   title =   " an adaptive algorithm finding multiple roots of polynomials",
348   journal = " Lect Notes Comput Sci ",
349   volume =  "",
350   number =  "5262",
351   pages =   "674-681",
352   year =    "2008",
353   keywords =    "Matrix, root finding,",
354 }x
355 @Article{Azad07,
356   author =  "HS.Azad",
357   title =   " The performance of synchronous parallel polynomial root extraction on a ring multicomputer",
358   journal = " Clust Comput ",
359   volume =  "2",
360   number =  "10",
361   pages =   "167-174",
362   year =    "2007",
363   keywords =    "Matrix, root finding,",
364 }x
365
366
367
368
369 @Article{Bini04,
370   author =  "DA.Bini,L.Gemignani",
371   title =   " Inverse power and Durand Kerner iterations for univariate polynomial root finding",
372   journal = " Comput Math Appl ",
373   volume =  "",
374   number =  "47",
375   pages =   "447-459",
376   year =    "2004",
377   keywords =    "Matrix, root finding,",
378 }x
379
380 @Article{Jana99,
381   author =  "PK.Jana",
382   title =   " Finding polynomial zeroes on a Multi-mesh of trees (MMT)",
383   journal = " In: Proc of the 2nd int conference on information technology",
384   volume =  "",
385   number =  "",
386   pages =   "202-206",
387   year =    "1999",
388   keywords =    "Matrix, root finding,",
389 }x
390
391 @Article{Weierstrass03,
392   author =  "K.Weierstrass",
393   title =   " Neuer Beweis des Satzes, dass jede ganze rationale function einer veranderlichen dagestellt werden kann als ein product aus linearen functionen derselben veranderlichen",
394   journal = " Ges. Werke",
395   volume =  "3",
396   number =  "",
397   pages =   "251-269",
398   year =    "1903",
399   keywords =    "Neuer Beweis , root finding,",
400 }x
401
402
403
404 @BOOK{NVIDIA10,
405   AUTHOR =       {NVIDIA},
406   editor =       {Design Guide},
407   TITLE =        {NVIDIA CUDA C Programming Guide},
408   PUBLISHER =    {PG},
409   YEAR =         {2015},
410   volume =       {7},
411   number =       {02829},
412   series =       {001},
413   month =        {march},
414 }x