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

• 作者: 薛中会 周晓中
• 来源期刊: 河南大学学报（自然科学版）
• 学科: 数学
• 关键词: 多集分裂可行问题 最优步长 投影算法 收敛性
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 数学研究
• 页码范围: 750-756
• 页数: 7页
• 分类号: O221
• 语种: 中文

摘要

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