非凸优化中对于带不同惯性项的前后分裂算法的一种加速技术

摘要：

本文考虑最小化一类非凸非光滑优化问题,对带不同惯性项的前后分裂算法中的步长作了改进,运用非单调线搜索技术来加快收敛速度.新算法利用了非单调线搜索技术,在每一次迭代中满足预先设置条件,从而在总体上使目标函数值有更大的下降.通过假设算法产生序列的有界性,本文利用数学归纳法完成了算法的序列收敛性证明.最后对非凸二次规划问题进行了数值实验,通过合适的参数选取,说明新算法有效地减少了迭代次数,达到预先给定的终止条件.

关键词：非凸优化、非单调线搜索技术、带不同惯性项的前后分裂算法、收敛速度

所属期刊栏目：18

分类号：O224(运筹学)

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

页数：共4页

页码：184-187