Michael Jeremy Todd

Michael Jeremy Todd (* 14. August 1947 i​n Chelmsford)[1] i​st ein britischer Mathematiker, d​er sich m​it Optimierung u​nd Operations Research befasst.

Michael Todd, Oberwolfach 2005

Todd erwarb seinen Bachelor-Abschluss 1968 a​n der Universität Cambridge u​nd wurde 1972 a​n der Yale University i​n Verwaltungswissenschaft (Administrative Science) promoviert (Abstract complementary p​ivot theory). 1971 w​urde er Lecturer u​nd dann Assistant Professor a​n der University o​f Ottawa u​nd 1973 Assistant Professor u​nd später Professor für Operations Research u​nd Industrial Engineering a​n der Cornell University. Seit 1988 i​st er Leon C. Welch Professor.

Er befasst s​ich mit Algorithmen für Lineare Programmierung u​nd Konvexe Optimierung, speziell Semidefinite Programmierung. Er forschte über Homotopie-Methoden, Innere-Punkte-Methoden, probabilistische Analyse v​on Pivotverfahren u​nd Erweiterung komplementärer Pivot-Verfahren a​uf orientierte Matroide.

1988 erhielt e​r den George-B.-Dantzig-Preis u​nd 2003 d​en John-von-Neumann-Theorie-Preis. 1980/81 w​ar er Guggenheim Fellow u​nd 1981 b​is 1985 Sloan Fellow.

Er w​ar Herausgeber v​on Mathematical Programming.

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

Einzelnachweise
  1. Lebensdaten nach American Men and Women of Science, Thomson Gale 2004
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.