Wikipédia

Michael Todd (mathématicien)

mathématicien britannique
Page d’aide sur l’homonymie

Pour les articles homonymes, voir Michael Todd.

Michael Jeremy Todd (né le à Chelmsford)[1] est un mathématicien britannique qui s’occupe d’optimisation et de recherche opérationnelle .

Michael Jeremy Todd
Michael Todd à Oberwolfach en 2005.
Biographie
Naissance
Nationalité
Formation
Activité
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Gordon Hoover Bradley (d)Voir et modifier les données sur Wikidata
Site web
Distinctions

modifier - modifier le code - modifier WikidataDocumentation du modèle

Formation et carrière modifier

Todd obtient son diplôme de premier cycle en 1968 à l'Université de Cambridge et son doctorat en 1972 à l'Université Yale en sciences administratives avec une thèse « Abstract complementary pivot theory ». En 1971, il devient conférencier puis professeur adjoint à l'Université d'Ottawa, puis professeur adjoint en 1973, puis professeur de recherche opérationnelle et de génie industriel à l'Université Cornell. Depuis 1988, il est professeur Leon C. Welch.

Travaux modifier

Il traite des algorithmes de programmation linéaire et d'optimisation convexe, en particulier de programmation semi-finale. Il a étudié les méthodes d'homotopie, les méthodes de points intérieurs, l'analyse probabiliste des méthodes de pivot et l'extension des méthodes de pivot complémentaires aux matroïdes orientés.

Prix et distinctions modifier

En 1988, il reçoit le prix George-B.-Dantzig et en 2003, le prix de théorie John-von-Neumann conjointement avec Arkadi Nemirovski pour leurs contribution profonde et fondatrices en optimisation continue. En 1980/81, il bénéficie d'une bourse Guggenheim et d'une bourse Sloan de 1981 à 1985.

Il a été rédacteur en chef de Mathematical Programming.

Publications modifier

Publications de Michael Todd
  • « The computation of fixed points and applications », Lecture Notes in Economics and Mathematical Systems, Springer Verlag 1976.
  • avec K. C. Toh, R. H. Tütüncü: SDPT3—a MATLAB software package for semidefinite programming, version 1.3, Optimization Methods and Software, vol 11, 1999, 545–581.
  • avec K. C. Toh, R. H. Tütüncü: « Solving semidefinite-quadratic-linear programs using SDPT3 », Mathematical Programming, vol 95, 2003, 189–217.
  • avec Yurii Nesterov: « Self-scaled barriers and interior-point methods for convex programming », Mathematics and Operations Research, vol 22, 1997, 1–42.
  • avec Y. Nesterov: « Primal-dual interior-point methods for self-scaled cones », SIAM J. Optimization, vol 8, 1998, 324–364.
  • « Semidefinite Optimization », Acta Numerica, vol 10, 2001, 515–560.
  • avec R. G. Bland, D. Goldfarb: « The ellipsoid method: a survey », Operations Research, vol 29, 1981, p. 1039–1091.
  • avec Shinji Mizuni, Yinyu Ye: « On adaptive-step primal-dual interior-point algorithms for linear programming », Mathematics of Operations Research, vol 18, 1993, p. 964–981.
  • avec D. Goldfarb: « Linear Programming », in Handbooks in Operations Research and Management Science, vol 1, 1989, p. 73–170.
  • « The many facets of linear programming », Mathematical Programming, vol 91, 2002, 417–436.
  • avec J. E. Mitchell: « Solving combinatorial optimization problems using Karmarkar's algorithm », Mathematical Programming, vol 56, 1992, p. 245–284.
  • éd avec George Nemhauser, A. H. G. Rinnooy Kan: « Optimization », North Holland 1989.
  • éd avec Jeffrey Lagarias: Mathematical developments arising from linear programming: proceedings of a joint summer research conference held at Bowdoin College, - , American Mathematical Society 1990.
 

Liens externes modifier

Références modifier

(de) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en allemand intitulé « Michael Jeremy Todd » (voir la liste des auteurs).
  1. ↑ Date de naissance d'après American Men and Women of Science, Thomson Gale 2004
Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Michael_Todd_(mathématicien)&oldid=201318299 ».