11月29日,应数学与信息科学学院邀请,清华大学博士生导师邢文训在数学南楼103教室作了题为“线性优化与凸优化:谁简单?”的学术讲座。
学院相关专业老师、研究生等20余人参加此次讲座。邢文训从线性优化与凸优化谁更简单的争论点出发,给出了衡量算法简单的标准,通过介绍线性优化的辉煌时刻,结合凸优化的多项式时间、半正定矩阵数据吻合和凸优化等价转化成锥优化等问题,将两者进行对比,得出两者都不易的结论。最后,他指出当前应当关注和解决的问题,比如算法的计算速度和收敛性分析。此次讲座题目新颖,有启发性,内容深入浅出,专业性极强,为今后相关方向的科研工作提供了方向与借鉴。
讲座结束后,邢文训与现场师生就相关问题展开了热烈的交流与讨论。
专家介绍:
邢文训,清华大学数学科学系教授、博士生导师,北京大学理学学士,清华大学理学博士。主要研究非凸或非光滑全局最优化及组合最优化问题,在国内外著名学术刊物SIAM Journal on Optimization, European Journal of Operational Research, IIE Transactions, Discrete Applied Mathematics, Annals of Operations Research等发表论文60余篇,出版专著1部,教材6部。2007年获得国防科工委国防科学技术进步奖(一等),2008年获国家科学技术进步奖(二等),2001年获中国运筹学会运筹学应用奖(二等)。先后主持过国家基金委面上项目和教育部重点课题,主持承担国防973二级课题及参加国家、部委及企业科研项目20余项。目前为中国运筹学会常务理事,中国运筹学会数学规划分会副理事长,Journal of Industrial and Management Optimization副主编,Journal of the Operations Research Society of China编委等。
(数学与信息科学学院 汪春峰)