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 条
  • [1] Inexact Operator Splitting Method for Monotone Inclusion Problems
    Yuan-Yuan Huang
    Chang-He Liu
    You-Lin Shang
    Journal of the Operations Research Society of China, 2021, 9 : 273 - 306
  • [2] A modified inexact operator splitting method for monotone variational inequalities
    Min Li
    Abdellah Bnouhachem
    Journal of Global Optimization, 2008, 41 : 417 - 426
  • [3] A modified inexact operator splitting method for monotone variational inequalities
    Li, Min
    Bnouhachem, Abdellah
    JOURNAL OF GLOBAL OPTIMIZATION, 2008, 41 (03) : 417 - 426
  • [4] GLOBAL CONVERGENCE OF AN INEXACT OPERATOR SPLITTING METHOD FOR MONOTONE VARIATIONAL INEQUALITIES
    Ge, Zhili
    Qian, Gang
    Han, Deren
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2011, 7 (04) : 1013 - 1026
  • [5] Reflected three-operator splitting method for monotone inclusion problem
    Iyiola, Olaniyi S.
    Enyi, Cyril D.
    Shehu, Yekini
    OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (04): : 1527 - 1565
  • [6] MONOTONE OPERATOR SPLITTING FOR OPTIMIZATION PROBLEMS IN SPARSE RECOVERY
    Fadili, M. J.
    Starck, J. -L.
    2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6, 2009, : 1461 - +
  • [7] New accelerated splitting algorithm for monotone inclusion problems
    Jolaoso, Lateef O.
    Shehu, Yekini
    Xu, Hong-Kun
    OPTIMIZATION, 2025, 74 (03) : 781 - 810
  • [8] An inexact monotone method for solving semilinear parabolic problems
    Boglaev, Igor
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (06) : 3253 - 3263
  • [9] A Modified Tseng Splitting Method with Double Inertial Steps for Solving Monotone Inclusion Problems
    Zhong-bao Wang
    Zhen-yin Lei
    Xin Long
    Zhang-you Chen
    Journal of Scientific Computing, 2023, 96
  • [10] AModified Tseng Splitting Method with Double Inertial Steps for Solving Monotone Inclusion Problems
    Wang, Zhong-bao
    Lei, Zhen-yin
    Long, Xin
    Chen, Zhang-you
    JOURNAL OF SCIENTIFIC COMPUTING, 2023, 96 (03)