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
关键词
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 条
  • [21] An operator splitting method for monotone variational inequalities with a new perturbation strategy
    Zhili Ge
    Deren Han
    Qin Ni
    David Z. W. Wang
    Optimization Letters, 2018, 12 : 103 - 122
  • [22] An operator splitting method for monotone variational inequalities with a new perturbation strategy
    Ge, Zhili
    Han, Deren
    Ni, Qin
    Wang, David Z. W.
    OPTIMIZATION LETTERS, 2018, 12 (01) : 103 - 122
  • [23] Splitting algorithms for solving state-dependent maximal monotone inclusion problems
    Li, Xiaoxiao
    Dong, Qiao-Li
    Gibali, Aviv
    OPTIMIZATION, 2024,
  • [24] A strongly convergent splitting method for systems of operator inclusions with monotone operators
    Semenov, V.V.
    Journal of Automation and Information Sciences, 2014, 46 (05) : 45 - 56
  • [25] A SPLITTING METHOD FOR A FAMILY OF EQUILIBRIUM AND INCLUSION PROBLEMS
    Zheng, Yaqin
    Shi, Jinwei
    JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2020,
  • [26] A splitting method for a family of equilibrium and inclusion problems
    Zheng Y.
    Shi J.
    Journal of Nonlinear Functional Analysis, 2020, 2020 (01):
  • [27] A STRONGLY CONVERGENT SPLITTING METHOD WITH ERRORS FOR A MONOTONE VARIATIONAL INCLUSION PROBLEM
    Qin, Xiaolong
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2024, 25 (08) : 2049 - 2058
  • [28] An accelerated Visco-Cesaro means Tseng Type splitting method for fixed point and monotone inclusion problems
    Arfat, Yasir
    Kumam, Poom
    Khan, Muhammad Aqeel Ahmad
    Ngiamsunthorn, Parinya Sa
    CARPATHIAN JOURNAL OF MATHEMATICS, 2022, 38 (02) : 281 - 297
  • [29] Inexact non-interior continuation method for monotone semidefinite complementarity problems
    Shaoping Rui
    Chengxian Xu
    Optimization Letters, 2012, 6 : 1411 - 1424
  • [30] Inexact non-interior continuation method for monotone semidefinite complementarity problems
    Rui, Shaoping
    Xu, Chengxian
    OPTIMIZATION LETTERS, 2012, 6 (07) : 1411 - 1424