大规模非凸不可分优化问题的分裂序列二次规划算法

摘要：

该文研究了目标函数和约束函数带不可分结构的大规模非凸优化问题,提出了一个新的分裂序列二次规划算法.首先,借助分裂算法思想将传统二次规划(QP)子问题的增广拉格朗日问题分解为两个小规模QP子问题,通过求解小规模QP子问题产生改进的搜索方向.其次,以增广拉格朗日函数作效益函数,通过Armijo线搜索产生下一个迭代点.在较为温和的条件下,获得新算法的全局收敛性.最后,对该算法进行了数值实验,验证了算法的有效性.

关键词：非凸不可分优化、分裂算法、序列二次规划、全局收敛性

所属期刊栏目：43

分类号：O221(运筹学)

在线出版日期：2023-09-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：1284-1296