报告题目:最小范数点算法及其应用
报 告 人:施建明,东京理科大学
报告摘要:给定高维空间的一些点,如何求解原点到这些点的凸包的最小范数是典型的2次规划问题. 本讲座介绍求解这类问题的Wolfe算法. 并讨论利用这一算法来解线性规划,二值分类问题等.
报告人简介:施建明教授,历任东京理科大学商业经济系教授,创系主任,校董事会评议员等。从事数值优化、数据分析及管理科学应用领域的研究。对效益评价,金融风险控制及健康医疗等感兴趣。首次构造了求解极端非效率使用时网络可行流的最小值的数理模型。证明其与最小极大匹配问题(著名的NP-难问题)等价。提出了求解该问题的有限步收敛算法。多项研究成果被国际著名学者在专著中引用,如: H. Tuy : Convex Analysis and Global Optimization, Springer, 2016 ; R. Verma: Semi-Infinite Fractional Programming, Springer, 2016等. 对分数和最优的算法及应用研究,受到以色列等国际同行关注。2019年当选日本工程院外籍院士。
报告时间:2025年1月9日 15:00-16:30
报告地点:文渊楼B208教室
主办单位:红足1世66814