Inexact Operator Splitting Method for Monotone Inclusion Problems

被引：4

作者：

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

共 50 条

[41] DUAL THREE-OPERATOR SPLITTING ALGORITHMS FOR SOLVING COMPOSITE MONOTONE INCLUSION WITH APPLICATIONS TO CONVEX MINIMIZATION
Zong, Chunxiang
Tang, Yuchao
Journal of Applied and Numerical Optimization, 2021, 3 (03): : 533 - 554
[42] Approximation method for monotone inclusion problems in real Banach spaces with applications
Adamu, Abubakar
Kitkuan, Duangkamon
Kumam, Poom
Padcharoen, Anantachai
Seangwattana, Thidaporn
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2022, 2022 (01)
[43] Approximation method for monotone inclusion problems in real Banach spaces with applications
Abubakar Adamu
Duangkamon Kitkuan
Poom Kumam
Anantachai Padcharoen
Thidaporn Seangwattana
Journal of Inequalities and Applications, 2022
[44] A general inexact iterative method for monotone operators, equilibrium problems and fixed point problems of semigroups in Hilbert spaces
Colao, Vittorio
Marino, Giuseppe
Sahu, Daya Ram
FIXED POINT THEORY AND APPLICATIONS, 2012,
[45] On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems
Radu Ioan Boţ
Ernö Robert Csetnek
André Heinrich
Christopher Hendrich
Mathematical Programming, 2015, 150 : 251 - 279
[46] On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems
Bot, Radu Ioan
Csetnek, Erno Robert
Heinrich, Andre
Hendrich, Christopher
MATHEMATICAL PROGRAMMING, 2015, 150 (02) : 251 - 279
[47] ACCELERATED PROJECTION-BASED FORWARD-BACKWARD SPLITTING ALGORITHMS FOR MONOTONE INCLUSION PROBLEMS
Tan, Bing
Zhou, Zheng
Qin, Xiaolong
JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2020, 10 (05): : 2184 - 2197
[48] New class of nonlinear A-monotone mixed variational inclusion problems and resolvent operator technique
Verma, RU
JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2006, 8 (03) : 275 - 285
[49] Iteration complexity of an inexact Douglas-Rachford method and of a Douglas-Rachford-Tseng's F-B four-operator splitting method for solving monotone inclusions
Marques Alves, M.
Geremia, Marina
NUMERICAL ALGORITHMS, 2019, 82 (01) : 263 - 295
[50] Convergence Analysis of an Inexact Three-Operator Splitting Algorithm
Zong, Chunxiang
Tang, Yuchao
Cho, Yeol Je
SYMMETRY-BASEL, 2018, 10 (11):

← 1 2 3 4 5 →