迈克尔·j·托德
分享:
简短的传记
Michael J. Todd出生于英国的切姆斯福德,他对计算不动点的算法和线性规划的计算解做出了重大贡献。与前康奈尔大学研究生K. C. Toh和Reha Tutuncu一起,他开发了用于线性、二阶和半定编程问题的广泛使用的SDPT3软件包。
托德在耶鲁大学学习行政科学之前,曾获得剑桥大学的数学学士学位。在戈登·胡佛·布拉德利(Gordon Hoover Bradley)手下,托德写了一篇关于抽象互补中心理论的论文,并于1972年获得行政科学博士学位。他在渥太华大学(University of Ottawa)待了两年,然后来到康奈尔大学(Cornell University)运营研究与工业工程学院(ORIE)。作为讲师,Todd的课程涵盖了线性规划理论和使用算法来解决这些程序。
托德发展了许多计算不动点的新方法。在他职业生涯的早期,他开发了新的三角法,并创造了一种衡量其效率的方法。在线性规划中,他加深了对内点方法的理解,用一种不同的方法解决问题布希Dantzig”经典的单纯形法。1999年,托德、托和图通古推出了SDPT3优化方法及软件文章中,他们提供了一种计算机代码,可以解决更一般的半确定程序类(程序的名称是SDP和作者姓氏的缩写组合)。
托德一直活跃于各种专业组织和出版物。他担任《纽约时报》的主编数学规划并担任计算数学基础学会和SIAM优化活动小组的主席。
托德退休后,ORIE举办了一场庆祝活动,包括校内宴会和技术研讨会,之后在伊萨卡的Robert Treman州立公园举行了烧烤派对。在事件乔治Nemhauser这位ORIE的前主管将Todd的聘用描述为“我做过的最好的决定”。
其他传记
迈克尔·j·托德。学校运营研究与伟德体育1946手机版工业工程。于2018年11月14日通过。(链接)
教育
剑桥大学,1968年文学士
耶鲁大学行政管理学博士,1972年(数学家谱)
从属关系
学术背景
主要兴趣在OR/MS
方法
口述历史
《迈克尔·托德》(2015),莱斯利·特罗特2015年6月15日采访。视频由E. J. Cornelius,伊萨卡,纽约
注:下面的视频章节文本是可搜索的,搜索结果显示为标记在搜索框上方的时间栏上。点击一个标记跳转到视频和文字记录中的搜索词或短语,或点击文字记录中的任何词跳转到视频中的那个点。
跳转到章
回忆录和自传
的简历
康奈尔大学运营研究和工业工程专业。伟德体育1946手机版迈克尔·托德:Short Vita。2015年6月11日通过。(链接)
奖励和荣誉
约翰·冯·诺伊曼理论奖2003
2004年获运筹学研究所及管伟德体育1946手机版理科学研究员
工业与应用数学学会会员2009
专业的服务
2011-2013年SIAM优化活动小组主席
计算数学基础,主席2005-2008
选定的出版物
托德·m·j (1976)不动点的计算及应用.斯普林格出版社:柏林。
Bland R. G., Goldfarb D., & Todd M. J.(1981)椭球法的研究。伟德体育1946手机版29岁(6):1039 - 1091。
Burrell B. P. & Todd M. J.(1986)使用二元变量进行线性规划的Karmarkar算法的扩展。Algorithmica1(1 - 4): 409 - 424。
叶燕(1990)线性规划的中心投影算法。运筹学数学伟德体育1946手机版15(3): 508 - 796。
(2)线性规划的自适应步长原-对偶内点算法。运筹学数学伟德体育1946手机版, 18(4): 964 - 981。
Todd M. J., Toh K. C., & Tutuncu R. H. (1999) SDPT3 -半确定编程的MATLAB软件包,1.3版。优化方法及软件11(1 - 4): 545 - 581。
Nesterov Y. E. & Todd M. J.(1997)凸规划的自缩放障碍和内点方法。运筹学数学伟德体育1946手机版(1): 22日1-42。
Nesterov Y. E. & Todd M. J.(1998)自尺度锥的原对偶内点方法。SIAM优化杂志8(2): 324 - 364。
Todd M. J.(2001)半定优化。Numerica行动10: 515 - 560。
Todd M. J., Toh K. C., & Tutuncu R. H.(2003)用SDPT3求解半定-二次线性程序。数学规划, 95(2): 189 - 217。
额外的资源
康奈尔大学运筹学与信息工程学院。伟德体育1946手机版新闻和事件:学生,朋友和同事加入迈克托德的退休庆祝活动。2015年1月14日发布。2015年6月11日通过。(链接)
Freund R. M. (2014) Mike Todd: Moving Optimization Forward。演示。8月。迈克·托德退休庆典,康奈尔大学。2015年6月11日通过。(链接)