首页|线性化严格收缩的Peaceman-Reachford分裂方法

线性化严格收缩的Peaceman-Reachford分裂方法

扫码查看
考虑具有线性约束的三块可分凸优化问题,在改进的严格收缩可分离的凸最小化模型分裂法(MSC-PRSM)的基础上,将原始问题的y-子问题和z-子问题的目标函数分别在yk和zk 处进行线性化,并增加一个邻近项,使线性化的MSC-PRSM子问题更容易求解,降低了计算量,从计算时间角度比MSC-PRSM更有优势,并证明了新算法的收敛性.
The Linearized by the Strictly Contractive Peaceman-Reachford Splitting Method
We consider three-block separable convex optimization problems with linear constraints.On the basis of the improved strict shrinkage separable convex minimization model splitting method(MSC-PRSM),The y-subproblem andz-subproblem are linearized at ykand zkrespectively,and a proximal term was added.This makes the MSC-PRSM subproblem easier to solve,reduces per-itera-tion ost and has advantages over the original MSC-PRSM from the computational time perspective.We provide the proof of the convergence of the new algorithm.

convex optimizationthree blocksstrictly contractive Peaceman-Reachford splitting methodlinearization

申远、裴松

展开 >

南京财经大学 应用数学学院,江苏 南京 210023

凸优化 三块 严格收缩的Peaceman-Reachford分裂法 线性化

国家社会科学基金项目

20BGL028

2024

淮阴师范学院学报(自然科学版)
淮阴师范学院

淮阴师范学院学报(自然科学版)

影响因子:0.259
ISSN:1671-6876
年,卷(期):2024.23(1)
  • 17