Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators

被引:6
|
作者
Monteiro, Renato D. C. [1 ]
Sim, Chee-Khian [2 ]
机构
[1] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
[2] Univ Portsmouth, Dept Math, Lion Gate Bldg,Lion Terrace, Portsmouth PO1 3HF, Hants, England
关键词
Relaxed Peaceman-Rachford splitting method; Strongly monotone operators; Non-Euclidean hybrid proximal extragradient framework; PROXIMAL POINT ALGORITHM; SADDLE-POINT; LINEAR CONVERGENCE; EXTRAGRADIENT; INEQUALITIES; SUBSPACES; RATES;
D O I
10.1007/s10589-018-9996-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper considers the relaxed Peaceman-Rachford (PR) splitting method for finding an approximate solution of a monotone inclusion whose underlying operator consists of the sum of two maximal strongly monotone operators. Using general results obtained in the setting of a non-Euclidean hybrid proximal extragradient framework, we extend a previous convergence result on the iterates generated by the relaxed PR splitting method, as well as establish new pointwise and ergodic convergence rate results for the method whenever an associated relaxation parameter is within a certain interval. An example is also discussed to demonstrate that the iterates may not converge when the relaxation parameter is outside this interval.
引用
收藏
页码:763 / 790
页数:28
相关论文
共 50 条