Accueil🇫🇷Chercher

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 .

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)
Site web
Distinctions

Formation et carrière

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

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 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
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
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.