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

作者：薛中会^*; 周晓中

来源：河南大学学报(自然科学版), 2021, 51(06): 750-756.

DOI：10.15991/j.cnki.411100.2021.06.013

• 多集分裂可行问题
• 最优步长
• 投影算法
• 收敛性

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

• 单位
  上海出版印刷高等专科学校; 上海理工大学