Iterative regularization methods with new stepsize rules for solving variational inclusions

被引:15
作者
Dang Van Hieu [1 ]
Pham Ky Anh [2 ]
Le Dung Muu [3 ]
Strodiot, Jean Jacques [4 ]
机构
[1] TIMAS Thang Long Univ, Hanoi, Vietnam
[2] Vietnam Natl Univ, Univ Sci, Dept Math, Hanoi, Vietnam
[3] VAST, Inst Math, 18 Hoang Quoc Viet, Hanoi, Vietnam
[4] Univ Namur, Dept Math, NaXys, Namur Inst Complex Syst, Namur, Belgium
关键词
Variational inclusion; Monotonicity; Lipschitz continuity; Regularization method; Forward-backward-forward method; BACKWARD SPLITTING METHOD; MONOTONE; CONVERGENCE; SUM;
D O I
10.1007/s12190-021-01534-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The paper concerns with three iterative regularization methods for solving a variational inclusion problem of the sum of two operators, the one is maximally monotone and the another is monotone and Lipschitz continuous, in a Hilbert space. We first describe how to incorporate regularization terms in the methods of forward-backward types, and then establish the strong convergence of the resulting methods. With several new stepsize rules considered, the methods can work with or without knowing previously the Lipschitz constant of cost operator. Unlike known hybrid methods, the strong convergence of the proposed methods comes from the regularization technique. Several applications to signal recovery problems and optimal control problems together with numerical experiments are also presented in this paper. Our numerical results have illustrated the fast convergence and computational effectiveness of the new methods over known hybrid methods.
引用
收藏
页码:571 / 599
页数:29
相关论文
共 34 条
[1]  
Bakushinskii AB., 1977, ZH VYCH MAT MAT FIZ, V17, P1350
[2]   On the convergence of the forward-backward splitting method with linesearches [J].
Bello Cruz, Jose Yunier ;
Nghia, Tran T. A. .
OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (06) :1209-1238
[3]   Inertial Douglas-Rachford splitting for monotone inclusion problems [J].
Bot, Radu Ioan ;
Csetnek, Ernoe Robert ;
Hendrich, Christopher .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 256 :472-487
[4]  
Brezis H., 1973, N HOLLAND MATH STUD, V5, P19, DOI DOI 10.1016/S0304-0208(08)72383-1
[5]   A MONOTONE plus SKEW SPLITTING MODEL FOR COMPOSITE MONOTONE INCLUSIONS IN DUALITY [J].
Briceno-Arias, Luis M. ;
Combettes, Patrick L. .
SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (04) :1230-1250
[6]  
Censor Y., 1994, NUMER ALGORITHMS, V8, P221, DOI [DOI 10.1007/BF02142692, 10.1007/BF02142692]
[7]   A Reflected Forward-Backward Splitting Method for Monotone Inclusions Involving Lipschitzian Operators [J].
Cevher, Volkan ;
Bang Cong Vu .
SET-VALUED AND VARIATIONAL ANALYSIS, 2021, 29 (01) :163-174
[8]   Signal recovery by proximal forward-backward splitting [J].
Combettes, PL ;
Wajs, VR .
MULTISCALE MODELING & SIMULATION, 2005, 4 (04) :1168-1200
[9]   PSEUDOMONOTONE COMPLEMENTARITY-PROBLEMS IN HILBERT-SPACE [J].
COTTLE, RW ;
YAO, JC .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 75 (02) :281-295
[10]   An Explicit Extragradient Algorithm for Solving Variational Inequalities [J].
Dang Van Hieu ;
Strodiot, Jean Jacques ;
Le Dung Muu .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2020, 185 (02) :476-503