2021年12月31日，在夏勇教授的邀请和主持下，东京理科大学施建明教授通过线上方式为hjc888老品牌黄金城师生带来了一场题为“LP-Newton Methods for Linear Programming and Beyond”的学术报告。我院韩德仁、崔春风、刘红英、谢家新等多名师生参加。
报告首先介绍了问题产生的背景：线性规划问题虽然可以用内点算法等在多项式时间内求解，但怎样为线性规划设计强多项式算法（或证这种算法不存在）是一个长期悬而未决的问题。 进而介绍了一类解线性规划问题的算法 (LP-Newton 方法）。该方法基于1976年P. Wolfe提出的经典的最小范数点算法，是一种有限步收敛算法。为了获得更高的计算效率，重点讨论了改用非有限收敛 Frank-Wolfe算法的一些相关问题。
报告结束后，参会师生与施建明教授进行了热烈研讨。
报告人简介：施建明教授，历任东京理科大学商业经济系教授，创系主任，校董事会评议员等。从事数值优化、数据分析及管理科学应用领域的研究。对效益评价，金融风险控制及健康医疗等感兴趣。首次构造了求解极端非效率使用时网络可行流的最小值的数理模型。证明其与最小极大匹配问题（著名的NP-难问题）等价。提出了求解该问题的有限步收敛算法。多项研究成果被国际著名学者在专著中引用，如: H. Tuy : Convex Analysis and Global Optimization, Springer, 2016 ; R. Verma: Semi-Infinite Fractional Programming, Springer, 2016等. 对分数和最优的算法及应用研究，受到以色列等国际同行关注。2019年当选日本工程院外籍院士。
首页
>>
新黄金城xhjc官方网站
>>
正文
