Generalized forward-backward splitting with penalization for monotone inclusion problems

被引:3
|
作者
Nimana, Nimit [1 ]
Petrot, Narin [2 ,3 ]
机构
[1] Khon Kaen Univ, Dept Math, Fac Sci, Khon Kaen 40002, Thailand
[2] Naresuan Univ, Dept Math, Fac Sci, Phitsanulok 65000, Thailand
[3] Naresuan Univ, Fac Sci, Ctr Excellence Nonlinear Anal & Optimizat, Phitsanulok 65000, Thailand
关键词
Monotone operator; Monotone inclusion; Hierarchical optimization; Forward-backward algorithm; 47H05; 65K05; 65K10; 90C25;
D O I
10.1007/s10898-018-00730-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We introduce a generalized forward-backward splitting method with penalty term for solving monotone inclusion problems involving the sum of a finite number of maximally monotone operators and the normal cone to the nonempty set of zeros of another maximally monotone operator. We show weak ergodic convergence of the generated sequence of iterates to a solution of the considered monotone inclusion problem, provided that the condition corresponding to the Fitzpatrick function of the operator describing the set of the normal cone is fulfilled. Under strong monotonicity of an operator, we show strong convergence of the iterates. Furthermore, we utilize the proposed method for minimizing a large-scale hierarchical minimization problem concerning the sum of differentiable and nondifferentiable convex functions subject to the set of minima of another differentiable convex function. We illustrate the functionality of the method through numerical experiments addressing constrained elastic net and generalized Heron location problems.
引用
收藏
页码:825 / 847
页数:23
相关论文
共 50 条
  • [1] Generalized forward–backward splitting with penalization for monotone inclusion problems
    Nimit Nimana
    Narin Petrot
    [J]. Journal of Global Optimization, 2019, 73 : 825 - 847
  • [2] A generalized viscosity forward-backward splitting scheme with inertial terms for solving monotone inclusion problems and its applications
    Ungchittrakool, Kasamsuk
    Artsawang, Natthaphon
    [J]. AIMS MATHEMATICS, 2024, 9 (09): : 23632 - 23650
  • [3] ACCELERATED PROJECTION-BASED FORWARD-BACKWARD SPLITTING ALGORITHMS FOR MONOTONE INCLUSION PROBLEMS
    Tan, Bing
    Zhou, Zheng
    Qin, Xiaolong
    [J]. JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2020, 10 (05): : 2184 - 2197
  • [4] A Generalized Forward-Backward Splitting
    Raguet, Hugo
    Fadili, Jalal
    Peyre, Gabriel
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2013, 6 (03): : 1199 - 1226
  • [5] A generalized forward-backward splitting method for solving quasi inclusion problems in Banach spaces
    Prasit Cholamjiak
    [J]. Numerical Algorithms, 2016, 71 : 915 - 932
  • [7] Lagrangian Penalization Scheme with Parallel Forward-Backward Splitting
    Molinari, Cesare
    Peypouquet, Juan
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 177 (02) : 413 - 447
  • [8] FORWARD-BACKWARD SPLITTING WITH DEVIATIONS FOR MONOTONE INCLUSIONS
    Sadeghi, Hamed
    Banert, Sebastian
    Giselsson, Pontus
    [J]. Applied Set-Valued Analysis and Optimization, 2024, 6 (02): : 113 - 135
  • [9] Stochastic Forward-Backward Splitting for Monotone Inclusions
    Rosasco, Lorenzo
    Villa, Silvia
    Vu, Bang Cong
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 169 (02) : 388 - 406
  • [10] SECOND ORDER FORWARD-BACKWARD DYNAMICAL SYSTEMS FOR MONOTONE INCLUSION PROBLEMS
    Bot, Radu Ioan
    Csetnek, Ernoe Robert
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2016, 54 (03) : 1423 - 1443