发布时间:2022-08-20 阅读量:9174
北京时间8月17日9:00-10:00(美国东部夏令时间8月16日21:00-22:00),中国运筹学会理事长、中国科学院数学与系统科学研究院研究员戴彧虹在第24届国际数学规划大会上通过国际数学优化学会(MOS)的会议平台做一小时大会报告,报告题目为“Optimization with Least Constraint Violation”,主要介绍了他与合作者在最小约束违背优化方面的最新成果。报告由大会程序委员会委员袁亚湘院士主持。
![]() |
![]() |
戴彧虹研究员的报告共分为五部分。第一部分从非线性优化的历史研究工作出发,受火箭轨迹优化控制模型的启发,面向诸多可能实际不可行的优化问题,与合作者首次提出了最小约束违背优化的模型与概念。最小约束违背优化问题的提出以及相关研究填补了以往约束优化通常假定问题可行的理论和算法空白。第二部分主要介绍了最小约束违背凸优化问题。通过引入最小违背平移优化问题及其性质分析,建立了最小约束违背凸优化问题对偶理论,同时设计了不依赖于原始问题可行性的增广拉格朗日方法,建立了算法的收敛性以及线性收敛速率。第三部分针对最小约束违背非凸优化问题,给出了其相应的S-稳定点、M-稳定点和L-稳定点最优性条件;其次提出了罚函数方法并证明了其收敛性,利用光滑函数近似MPCC形式构建了光滑函数法并建立了其收敛性;最后,提出了可以求解一般非线性优化的光滑障碍增广拉格朗日方法(SBALM),根据光滑障碍增广拉格朗日函数具有保凸且二阶光滑的性质,建立了该算法对最小约束违背非凸优化问题的收敛性。第四部分针对一类最小约束违背极小极大优化问题,介绍了与其合作者首次提出的约束极小极大问题的局部最优解的定义,分析了该类最小约束违背极小极大问题的本质凸性和对偶理论,建立了基于增广拉格朗日函数的最优性条件,设计了求解该问题的增广拉格朗日方法并证明了算法的收敛性以及线性收敛速率。第五部分首先介绍了最小约束违背优化问题在二次规划、线性半定规划和多目标规划中的应用。其次给出了一般不可行测度下最小约束违背优化问题的求解方法和理论性质;最后对最小约束违背优化问题未来可能在双层规划、混合整数规划等方面的工作做了展望。
与会嘉宾和听众对戴彧虹研究员的报告产生了极大兴趣,并进行了广泛深入的讨论。
国际数学规划大会是国际数学优化学会的旗舰会议,每三年举办一次。戴彧虹研究员是首位国内优化界被邀请做一小时报告的学者,表明其在相关领域取得了突出的成果。此前他曾应邀在2016年第五届国际连续优化会议做半大会报告,并于2022年7月在国际数学家大会做45分钟邀请报告。
戴彧虹研究员长期从事优化方法的理论及应用研究,在连续优化、整数规划与应用优化方面做出了系统和创造性的工作,发展和完善了非线性共轭梯度法理论并提出Dai-Yuan方法;发展和完善了梯度法理论并提出Dai-Fletcher方法;独立解决BFGS拟牛顿法收敛性公开问题以及合作解决一般升维覆盖割计算复杂性公开问题;2018年和学生自主研发了国内第一个现代意义上整数规划求解器CMIP.
中国运筹学会学术交流委员会 供稿