强收敛的球松弛CQ算法及其应用

作者：于海^*; 詹婉荣

来源：运筹学学报, 2021, 25(01): 50-60.

DOI：10.15960/j.cnki.issn.1007-6093.2021.01.004

• 分裂可行问题
• CQ算法
• 强收敛
• 强凸函数

为了求解分裂可行问题,Yu等提出了一个球松弛CQ算法。由于该算法只需计算到闭球上的投影,同时不需要计算有界线性算子的范数,该算法是容易实现的。但是球松弛CQ算法在无穷维Hilbert空间中仅仅具有弱收敛性。首先构造了一个强收敛的球松弛CQ算法。在较弱的条件下,证明了算法的强收敛性。其次将该算法应用到一类闭凸集上的投影问题上。最后,数值试验验证了该算法的有效性。

• 单位
  洛阳师范学院