Michael Jeremy Todd (né le à Chelmsford)Date de naissance d'après American Men and Women of Science, Thomson Gale 2004 est un mathématicien britannique qui s’occupe d’optimisation et de recherche opérationnelle .
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 contributions profondes 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
« 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, . avec Shinji Mizuni, Yinyu Ye: « On adaptive-step primal-dual interior-point algorithms for linear programming », Mathematics of Operations Research, vol 18, 1993, . avec D. Goldfarb: « Linear Programming », in Handbooks in Operations Research and Management Science, vol 1, 1989, . « 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, . é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
Page d'accueil à Cornell
Références
Catégorie:Naissance en août 1947 Catégorie:Naissance à Chelmsford Catégorie:Mathématicien britannique du XXIe siècle Catégorie:Mathématicien britannique du XXe siècle Catégorie:Lauréat du prix de théorie John-von-Neumann Catégorie:Lauréat du prix George-B.-Dantzig