一种带有不定性邻近项的广义Peaceman-Rachford分裂法

作者：马龙; 彭建文^*

来源：应用数学, 2020, 33(02): 423-435.

DOI：10.13642/j.cnki.42-1184/o1.2020.02.015

• 凸优化
• Peaceman-Rachford分裂法
• 不定邻近项

针对带有线性约束的可分离凸优化问题,提出一种带有不定邻近项的广义Peaceman-Rachford (PR)分裂法.在较弱假设条件下,证明该算法迭代序列的全局收敛性和建立起在遍历情况下的最坏O(1/t)收敛速率.最后,通过数值实验验证了所提算法的有效性.

• 单位
  重庆师范大学