@incollection{SB_1986-1987__29__19_0, author = {Marin, Alexis}, title = {G\'eom\'etrie des polyn\^omes. {Co\^ut} global moyen de la m\'ethode de {Newton}}, booktitle = {S\'eminaire Bourbaki : volume 1986/87, expos\'es 669-685}, author = {Collectif}, series = {Ast\'erisque}, note = {talk:670}, publisher = {Soci\'et\'e math\'ematique de France}, number = {152-153}, year = {1987}, zbl = {0634.65034}, mrnumber = {936846}, language = {fr}, url = {http://archive.numdam.org/item/SB_1986-1987__29__19_0/} }
TY - CHAP AU - Marin, Alexis TI - Géométrie des polynômes. Coût global moyen de la méthode de Newton BT - Séminaire Bourbaki : volume 1986/87, exposés 669-685 AU - Collectif T3 - Astérisque N1 - talk:670 PY - 1987 DA - 1987/// IS - 152-153 PB - Société mathématique de France UR - http://archive.numdam.org/item/SB_1986-1987__29__19_0/ UR - https://zbmath.org/?q=an%3A0634.65034 UR - https://www.ams.org/mathscinet-getitem?mr=936846 LA - fr ID - SB_1986-1987__29__19_0 ER -
Marin, Alexis. Géométrie des polynômes. Coût global moyen de la méthode de Newton, dans Séminaire Bourbaki : volume 1986/87, exposés 669-685, Astérisque, no. 152-153 (1987), Exposé no. 670, 18 p. http://archive.numdam.org/item/SB_1986-1987__29__19_0/
[Ba] Uber Divergenzpunkte des Newtonshe Verfahrens zur Bestimmung von Würzeln algebraischer Gleichungen III, Publ. Math. Debrecen 8 (1961), 193-207. | MR 135224 | Zbl 0189.48002
,[C] On zero finding methods of higher order from data at one point, MSRI Berkeley (1986).
,[DH] On the dynamics of polynomial like mappings, Ann. Sci. E.N.S., 4e série, t.18 (1985), 287-343. | Numdam | MR 816367 | Zbl 0587.30028
AND ,[F] Estimations uniformes pour les domaines de convergence de la méthode de Newton, Séminaire de Géométrie Algébrique Réelle ( ), Publ. Univ. Paris VII, 24 (1986). | MR 923552 | Zbl 0634.30006
,[G] Diverses interventions au Séminaire Bourbaki, tradition orale.
,[H] Multivalent functions", Cambridge Univ. Press, Cambridge, 1958. | MR 108586 | Zbl 0904.30001
, "[HPS] Invariant manifolds, Lectures Notes in Math. 583 (1977), Springer, New-York. | MR 501173 | Zbl 0355.58009
, AND ,[HM] Newton's algorithm and chaotic dynamical systems, SIAM J. Math. Anal. 15 (1984), 238-252. | MR 731865 | Zbl 0588.65033
AND ,[Ka] Analyse fonctionnelle, t.2, Editions MIR, Moscou, 1981. | Zbl 0531.46001
ET ,[McM] Families of Rationals Maps and Iterative Root-Finding Algorithms", Ph. D., Harvard Univ., Mai 1985, à paraître. | Zbl 0634.30028
, "[M] Les arbres de Shub-Smale, Séminaire de Géométrie algébrique réelle ( ), Publ. Univ. Paris VII 24 (1986). | MR 923553
,[O] Démonstration de la conjecture de Bieberbach, exposé n°649 du Séminaire Bourbaki (juin 1985). | Numdam | Zbl 0625.30019
,[R1] On the efficiency of Newton's method in approximating all zeros of a system of complex polynomials, à paraître dans Mathematics of Operations Research. | Zbl 0618.65038
,[R2] A polynomial-time algorithm based on Newton's method for linear programming, MSRI Berkeley (1986).
,[SU] Newton's method, circle maps and chaotic motions, Amer. Math. Monthly 91 (1984), 3-17. | MR 729188 | Zbl 0532.58016
AND ,[Sh] The geometry and topology of dynamical systems, and algorithms for numerical problems, notes préparées pour des conférences données à D.D.A, Université de Peking, Bejing, Chine, Août-Septembre 1983.
,[ShSm1&2] Computational complexity on the geometry of polynomials and a theory of cost, PartI, Ann. Sci. E.N.S. (4) t.18 (1985), 107-161; Part II, SIAM J. Computing 15 (1986), 145-161. | MR 822199 | Zbl 0625.65036
AND ,[ShSm3] On the existence of generally convergent algorithms, Jour. of Complexity 2 (1986), 2-11. | MR 925341 | Zbl 0595.65048
AND ,[STW] The Newtonian graph of a complex polynomial, soumis à SIAM J. of Math. Analysis. | MR 924558 | Zbl 0653.58013
, AND ,[Sm1] A Convergent process of price adjustment and global Newton methods, J. Math. Econom. 3 (1976), 107-120. | MR 411577 | Zbl 0354.90018
,[Sm2] The fundamental theorem of algebra and complexity theory, Bull. Amer. Math. Soc. 4 (1981), 107-120. | MR 590817 | Zbl 0456.12012
,[Sm3] The Problem of the average speed of the simplex method, in "Mathematical Programming: the state of the Art", Bonn 1982 (editors Bachem et al.), Springer, 1983. | MR 717413 | Zbl 0552.90059
,[Sm4] On the efficiency of algorithms of analysis, Bull. Amer. Math. Soc. 13 (1985), 87-121. | MR 799791 | Zbl 0592.65032
,[Sm5] Newton's method estimates from data at one point, à paraître dans: Proceedings of a Conference at Laramie in Honor of Gail S. Young, Springer New York (1986). | MR 870648 | Zbl 0613.65058
,[Sm6] Algorithms for solving equations, MSRI Berkeley, 1986 (texte écrit pour le congrès mondial de Berkeley). | MR 934223 | Zbl 0665.65058
,