三分块凸优化问题的改进Peaceman-Rachford分裂法
An improved Peaceman-Rachford splitting method for three-block convex optimization problems作者机构:湖北师范大学数学与统计学院湖北黄石435002 山东外事职业大学教育学院山东威海264500
出 版 物:《湖北师范大学学报(自然科学版)》 (Journal of Hubei Normal University:Natural Science)
年 卷 期:2023年第43卷第4期
页 面:8-16页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:山东外事职业大学2024年科研项目(2024ZD01)资助
主 题:凸优化 Bregman距离 变分不等式 PR分裂法 分块计算
摘 要:对于带有线性约束的三块可分凸优化问题,给出了带有Bregman距离的Peaceman-Rachford(PR)分裂法的迭代形式,并对其进行改进。然后在变分不等式的框架下研究该算法的全局收敛性,并给出了在遍历意义下O(1/t)的最坏收敛速率。