大卫Shanno

1938年4月20日- 2019年7月14日

简短的传记

Shanno的肖像

David Shanno在计算机科学的优化和数学编程方面做出了重大贡献。香诺在耶鲁大学学习数学和哲学。在研究生阶段,他在卡内基-梅隆大学学习数学,并在导师的指导下获得数学博士学位杰拉尔德·l·汤普森.香诺曾在芝加哥大学、亚利桑那大学和加州大学戴维斯分校任教,之后加入了罗格斯运行学研究中心(RUTCOR)。伟德体育1946手机版

1970年,他与Donald Goldfarb、Charles George Broyden和Roger Fletcher一起开发了BFGS算法(Broyden-Fletcher-Goldfarb- shanno)。该算法近似于艾萨克·牛顿的优化方法,并在各种软件语言中实现,以解决无约束非线性优化问题。在20世纪90年代和21世纪初,Shanno发表了一系列关于线性和非线性规划的内点方法的论文。他与Robert J. Vanderbei在2000年合著的一篇重要论文表明,与线性和凸二次规划不同,高阶修正对于非凸非线性规划没有用处,尽管现有算法的一种变异可以提高性能。

香诺是数学规划在1980年代。他的其他编辑职位包括管理科学和运筹部的部门编辑伟德体育1946手机版计算机通讯协会(1973-1980),副主编优化理论与应用学报(1982 - 1990)。

1991年,数学编程学会授予shannon, Roy Marsten和Irvin Lustig Beale-Orchard-Hays卓越计算数学编程奖。第二年,这三人与Nimrod Megiddo、Akiko Yoshise、Toshihto Noma和Masakazu Kojima一起,因在运筹学和计算机科学之间的接口方面的杰出研究而获得了美国运筹学协会(ORSA)的计算机科学技术奖。伟德体育1946手机版2005年,香诺被选为ORSA的继任者——运筹学和管理科学研究所的研究员。伟德国际app下载安卓伟德体育1946手机版

其他传记

大卫·香诺的维基百科(德意志)词条

教育

耶鲁大学,文学士1959年

卡内基-梅隆大学,1962年

卡内基-梅隆大学,1967年博士(数学家谱

从属关系

学术背景

对OR/MS的主要兴趣

方法

口述历史

大卫Shanno(2017)。Irv Lustig采访,2017年12月14日,华盛顿十字路口,宾夕法尼亚州。

注意:下面的视频章节文本是可搜索的,搜索结果以标记的形式显示在搜索框上方的时间条上。点击标记跳转到视频和文字记录中的搜索词或短语,或者点击文字记录中的任何一个词跳转到视频中的那个点。

跳转到章

第一章 早期的生活
第二章 耶鲁大学
第三章 联合碳化物公司的第一份工作
第四章 卡内基梅隆大学的研究生工作
第五章 从海湾石油到学术界
第六章 高炉煤气的算法
第七章 从无约束优化到有约束优化
第八章 线性规划的内点方法
第九章 非线性规划的内点方法
第十章 职业生涯回顾
第十一章 运筹学研究领域展望伟德体育1946手机版
第十二章 当前的活动
第十三章 结束语

回忆录和自传

的简历

罗格斯运筹学中心。伟德体育1946手机版大卫·香诺:简历。2015年5月5日。(链接

讣告

大卫·香诺(链接

奖励和荣誉

1991年E.M.L. Beale - w.b. Orchard-Hayes计算数学编程卓越奖

INFORMS计算机学会奖1992

运筹学及管理科学研究所研究员伟德体育1946手机版2005

选定的出版物

Shanno D. F.(1970)函数最小化的拟牛顿方法的条件。数学的计算24(111): 647 - 656。

陈志强,陈志强。矩阵约束与非线性优化。数学规划14(1): 149 - 160。

Shanno D. F.(1978)不精确搜索的共轭梯度法。运筹学伟德体育1946手机版3(3): 244 - 256。

Shanno D. F.(1978)关于一种新的共轭梯度算法的收敛性。数值分析学报15(6): 1247 - 1257。

傅华(1980)“算法500:无约束多元函数的最小化[e4]”的注释。美国计算机学会数学软件汇刊6(4): 618 - 622。

(5)论布洛伊登-高德法布-香诺方法。优化理论与应用学报, 46(1): 87 - 94。

(1)线性规划的内点方法:计算的最新进展。计算机学报6(1): 1 - 14。

关键词:非凸非线性规划;内点算法;计算优化与应用13(1 - 3): 231 - 252。

acta mathematica sinica, 2000, 32 (3): 461 - 461 . acta mathematica sinica, 2000, 32 (3): 461 - 461 . acta mathematica sinica, 2000, 32(3): 461 - 461。数学规划, 87(2): 303 - 316。

(5)非线性规划的内点方法:滤波方法和价值函数。计算、优化和应用, 23(2): 257 - 272。

Shanno, D(2012)谁发明了内点法?睡的otschel, m . ed。Mathematica届卡塞尔文献展额外卷“优化故事”55 - 64。(链接

Baidu