Forward-Partial Inverse-Forward Splitting for Solving Monotone Inclusions

被引:16
作者
Briceno-Arias, Luis M. [1 ]
机构
[1] Univ Tecn Federico Santa Maria, Dept Matemat, Santiago, Chile
关键词
Composite operator; Partial inverse; Monotone operator theory; Splitting algorithms; Tseng's method; VARIATIONAL-INEQUALITIES; ALGORITHM; CONVEX; SUM; DECOMPOSITION; MINIMIZATION; OPERATORS; CONVERGENCE;
D O I
10.1007/s10957-015-0703-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we provide a splitting method for finding a zero of the sum of a maximally monotone operator, a Lipschitzian monotone operator, and a normal cone to a closed vector subspace of a real Hilbert space. The problem is characterised by a simpler monotone inclusion involving only two operators: the partial inverse of the maximally monotone operator with respect to the vector subspace and a suitable Lipschitzian monotone operator. By applying the Tseng's method in this context, we obtain a fully split algorithm that exploits the whole structure of the original problem and generalises partial inverse and Tseng's methods. Connections with other methods available in the literature are provided, and the flexibility of our setting is illustrated via applications to some inclusions involving maximally monotone operators, to primal-dual composite monotone inclusions, and to zero-sum games.
引用
收藏
页码:391 / 413
页数:23
相关论文
共 42 条
[1]  
[Anonymous], 1990, NONLINEAR FUNCTION B
[2]  
Attouch H, 2008, J CONVEX ANAL, V15, P485
[3]   A new class of alternating proximal minimization algorithms with costs-to-move [J].
Attouch, H. ;
Redont, P. ;
Soubeyran, A. .
SIAM JOURNAL ON OPTIMIZATION, 2007, 18 (03) :1061-1081
[4]   A PARALLEL SPLITTING METHOD FOR COUPLED MONOTONE INCLUSIONS [J].
Attouch, Hedy ;
Briceno-Arias, Luis M. ;
Combettes, Patrick L. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2010, 48 (05) :3246-3270
[5]  
Aubin JP, 2009, Modern Birkhauser classics, DOI [10.1007/978-0-8176-4848-0, DOI 10.1007/978-0-8176-4848-0]
[6]   Image decomposition into a bounded variation component and an oscillating component [J].
Aujol, JF ;
Aubert, G ;
Blanc-Féraud, L ;
Chambolle, A .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2005, 22 (01) :71-88
[7]   PROPERTIES OF ANGLE-BOUNDED AND N-CYCLICALLY MONOTONE OPERATORS [J].
BAILLON, JB ;
HADDAD, G .
ISRAEL JOURNAL OF MATHEMATICS, 1977, 26 (02) :137-150
[8]   A splitting algorithm for dual monotone inclusions involving cocoercive operators [J].
Bang Cong Vu .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2013, 38 (03) :667-681
[9]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[10]  
BERTSEKAS DP, 1982, MATH PROGRAM STUD, V17, P139