求解多集分裂可行问题的线搜索两步投影法

摘要：

针对多集分裂可行问题提出了一种可变步长的双外推梯度投影算法.与现有的投影法相比,新算法采用最优步长来更新每次迭代的投影域,以保证下一次迭代更接近解集.在适当条件下,证明了算法的收敛性.基本的数值实验表明,该算法是有效的,而且比现有的投影法收敛更快.

关键词：多集分裂可行问题、最优步长、投影算法、收敛性

所属期刊栏目：51

分类号：O221(运筹学)

资助基金：国家自然科学基金;国家自然科学基金

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

页数：共7页

页码：750-756