首页 | 本学科首页   官方微博 | 高级检索  
     

求解三块可分凸优化问题的Bregman Peaceman-Rachford分裂法
引用本文:万家彤,彭建文. 求解三块可分凸优化问题的Bregman Peaceman-Rachford分裂法[J]. 重庆师范大学学报(自然科学版), 2022, 0(1): 19
作者姓名:万家彤  彭建文
作者单位:重庆师范大学 数学科学学院, 重庆 401331
摘    要:【目的】针对带有线性约束的三块可分凸优化问题,提出带有Bregman距离的Peaceman-Rachford(PR)分裂法。【方法】在原始PR分裂法的基础上结合Bregman距离函数,并选择不同的松弛因子来更新拉格朗日乘子。【结果】当Bregman距离函数为δ-强凸时,从变分不等式的角度建立了由算法产生的迭代序列的全局收敛性以及给出了在遍历意义下O(1/t)的最坏收敛速率。【结论】所得结果推广了求解两块可分凸优化问题的PR算法,具有一定的理论意义。

关 键 词:凸优化  PR分裂法  变分不等式  Bregman距离

Bregman Peaceman-Rachford Splitting Method for Three-Block Separable Convex Optimization Problems
WAN Jiatong;PENG Jianwen. Bregman Peaceman-Rachford Splitting Method for Three-Block Separable Convex Optimization Problems[J]. Journal of Chongqing Normal University:Natural Science Edition, 2022, 0(1): 19
Authors:WAN Jiatong  PENG Jianwen
Abstract:
Keywords:
点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《重庆师范大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号