学术报告

报告题目：大规模线性规划的原始对偶MM算法

报 告 人： 戴彧虹 研究员（中国科学院数学与系统科学研究院 副院长）

报告时间：9月23日上午11：00-12：30

报告地点：数学大楼 912报告厅

报告摘要：本讲座讲解一种求解大规模线性规划的原对偶MM方法。该方法源于一种新发展的用于非线性不等式约束优化的增广拉格朗日方法。引入优化最小化方法来求解增广拉格朗日子问题。与现有的线性规划的单纯形法和内点法不同，我们提出的方法只依赖于与迭代无关的常数矩阵的因子分解，不需要任何步长计算，因此可以预期特别适用于大规模线性规划。在温和条件下，分析了全局收敛性。此外，我们证明了我们的方法可以是全局线性收敛的，并且我们的方法的迭代复杂性与线性规划的大小无关。

报告人简介：戴彧虹，研究员，博士生导师, 中国科学院数学与系统科学研究院副院长, 中国运筹学会理事长，亚太运筹学会联合会主席，国家级人才。戴彧虹教授长期从事优化方法的理论及应用研究，在连续优化、整数规划和应用优化等方面作出了系统的创造性工作。曾或正主持国家基金委创新研究群体项目、“十四五”国家重点研发计划项目等多项基金项目。应邀在2022年国际数学家大会做45分钟邀请报告，在第24届国际数学规划大会作一小时邀请报告。 曾获国家自然科学二等奖、中国青年科技奖、钟家庆数学奖、冯康科学计算奖、陈省身数学奖和首届萧树铁应用数学奖等奖项。