Michael Todd (mathématicien)

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

Pour les articles homonymes, voir Michael Todd.

Formation et carrière

Todd a obtenu 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 est devenu 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

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

En 1988, il a reçu 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 était rédacteur en chef de Mathematical Programming.

Publications
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

Références
(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
  • Portail des mathématiques
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.