广义循环Douglas-Rachford算法

作者：郭科^*; 张有才

来源：西华师范大学学报(自然科学版), 2018, 39(04): 404-409.

DOI：10.16246/j.issn.1673-5072.2018.04.012

• 凸可行性问题
• Douglas-Rachford分裂算法
• 邻近点算法
• 均值算子

Douglas-Rachford分裂算法(DRSM)是求解两个闭凸集交的可行问题非常有效的算法。对于多个闭凸集的情形,Borwein和Tam提出了循环DRSM来求解,并证明了算法的收敛性。广义DRSM作为经典DRSM的推广,可以使得算法收敛速度更快。在本文中,我们提出使用广义循环DRSM来求解多集凸可行问题,借助均值算子的性质,我们给出了算法的收敛性。

• 单位
  西华师范大学