Inexact Operator Splitting Method for Monotone Inclusion Problems

被引：5

作者：

Huang, Yuan-Yuan ^{[1
]}

Liu, Chang-He ^{[1
]}

Shang, You-Lin ^{[1
]}

机构：

[1] Henan Univ Sci & Technol, Sch Math & Stat, Luoyang 471023, Henan, Peoples R China

来源：

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA | 2021年 / 9卷 / 02期

关键词：

Monotone operator; Splitting methods; Convergence properties; Error criterion; RECONSTRUCTION; ALGORITHM; FAMILY;

D O I：

10.1007/s40305-020-00296-8

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The Douglas-Peaceman-Rachford-Varga operator splitting methods are a class of efficient methods for finding a zero of the sum of two maximal monotone operators in a real Hilbert space; however, they are sometimes difficult or even impossible to solve the subproblems exactly. In this paper, we suggest an inexact version in which some relative error criterion is discussed. The corresponding convergence properties are established, and some preliminary numerical experiments are reported to illustrate its efficiency.

引用

页码：273 / 306

页数：34

共 20 条

[1] A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems [J].

Beck, Amir ;

Teboulle, Marc .

SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01) :183-202

[2] Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].

Candès, EJ ;

Romberg, J ;

Tao, T .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509

[3] Stable signal recovery from incomplete and inaccurate measurements [J].

Candes, Emmanuel J. ;

Romberg, Justin K. ;

Tao, Terence .

COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (08) :1207-1223

[4] Benchmarking optimization software with performance profiles [J].

Dolan, ED ;

Moré, JJ .

MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213

[5]

Dong Y.D., 2018, NEW INERTIAL FACTORS

[6] A family of operator splitting methods revisited [J].

Dong, Yunda ;

Fischer, Andreas .

NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2010, 72 (11) :4307-4315

[7] DE-NOISING BY SOFT-THRESHOLDING [J].

DONOHO, DL .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (03) :613-627

[8] ON THE DOUGLAS-RACHFORD SPLITTING METHOD AND THE PROXIMAL POINT ALGORITHM FOR MAXIMAL MONOTONE-OPERATORS [J].

ECKSTEIN, J ;

BERTSEKAS, DP .

MATHEMATICAL PROGRAMMING, 1992, 55 (03) :293-318

[9] A family of projective splitting methods for the sum of two maximal monotone operators [J].

Eckstein, Jonathan ;

Svaiter, B. F. .

MATHEMATICAL PROGRAMMING, 2008, 111 (1-2) :173-199

[10] Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems [J].

Figueiredo, Mario A. T. ;

Nowak, Robert D. ;

Wright, Stephen J. .

IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2007, 1 (04) :586-597

← 1 2 →