题目: A primal-dual majorization-minimization method for large-scale linear programs
报告人:戴彧虹研究员(中科院数学与系统科学研究院)
时间: 2023年9月28日上午10:30-11:30
地点:数学大唐荣耀演员表425报告厅
邀请人:白敏茹
摘要: We present a primal-dual majorization-minimization method for large-scale linear programs. The method is originated from a newly developed augmented Lagrangian method for nonlinear inequalityconstrained optimization. The majorization-minimization approach is introduced to solve the augmented Lagrangian subproblems. Distinguished from the existing simplex methods and interior-point methods for linear programs, our proposed method only depends on a factorization of the constant matrix independent of iterations and does not need any computation on step sizes, thus can be expected to be particularly appropriate for large-scale linear programs. Under mild conditions, the global convergence is analyzed. Moreover, we prove that our method can be of globally linear convergence, and the iteration complexity of our method is independent of the sizes of the linear programs. This is a joint work with X.W.Liu and Y.K.Huang.
个人简介:
??戴彧虹研究员，现任中国科大唐荣耀演员表数学与系统科学研究院副院长，亚太运筹学会联合会主席，中国运筹学会理事长。戴彧虹研究员长期从事优化方法的理论及应用研究，在非线性优化、整数规划与应用优化方面做出了系统和创造性的工作。他发展和完善了非线性共轭梯度法理论并提出Dai-Yuan方法；发展和完善了梯度法理论并提出Dai-Fletcher方法；提出最少约束违背优化新方向并给出基础理论与算法；独立解决BFGS拟牛顿法收敛性公开问题以及合作解决一般升维覆盖割计算复杂性公开问题；2018年和学生自主研发了国内第一个现代意义上整数规划求解器CMIP。方法和成果被优化理论和应用界大量引用。
??戴彧虹研究员曾应邀在2022年国际数学家大会做45分钟邀请报告，在2016年第五届国际连续优化会议（国际数学优化学会旗舰会议）做半大会报告，在2022年第24届国际数学规划大会（国际数学优化学会最大规模会议）作一小时大会报告。他曾获国家自然科学二等奖（完成人：袁亚湘 戴彧虹）、中国青年科技奖、陈省身数学奖、冯康科学计算奖、首届萧树铁应用数学奖、国际通信大会最佳论文奖。 2023年当选国际运筹学联合会(IFORS)会士.
