淮阴师范学院学报(自然科学版)2024,Vol.23Issue(1) :1-8.

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

The Linearized by the Strictly Contractive Peaceman-Reachford Splitting Method

申远 裴松
淮阴师范学院学报(自然科学版)2024,Vol.23Issue(1) :1-8.

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

The Linearized by the Strictly Contractive Peaceman-Reachford Splitting Method

申远 1裴松1
扫码查看

作者信息

  • 1. 南京财经大学 应用数学学院,江苏 南京 210023
  • 折叠

摘要

考虑具有线性约束的三块可分凸优化问题,在改进的严格收缩可分离的凸最小化模型分裂法(MSC-PRSM)的基础上,将原始问题的y-子问题和z-子问题的目标函数分别在yk和zk 处进行线性化,并增加一个邻近项,使线性化的MSC-PRSM子问题更容易求解,降低了计算量,从计算时间角度比MSC-PRSM更有优势,并证明了新算法的收敛性.

Abstract

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.

关键词

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

Key words

convex optimization/three blocks/strictly contractive Peaceman-Reachford splitting method/linearization

引用本文复制引用

基金项目

国家社会科学基金项目(20BGL028)

出版年

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

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

影响因子:0.259
ISSN:1671-6876
参考文献量17
段落导航相关论文