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 条
[31]   Introduction to convex optimization in financial markets [J].
Pennanen, Teemu .
MATHEMATICAL PROGRAMMING, 2012, 134 (01) :157-186
[32]   A Generalized Forward-Backward Splitting [J].
Raguet, Hugo ;
Fadili, Jalal ;
Peyre, Gabriel .
SIAM JOURNAL ON IMAGING SCIENCES, 2013, 6 (03) :1199-1226
[33]  
Rockafellar R.T, 1970, P S PURE MATH, V18, P241
[34]   MONOTONE OPERATORS AND PROXIMAL POINT ALGORITHM [J].
ROCKAFELLAR, RT .
SIAM JOURNAL ON CONTROL, 1976, 14 (05) :877-898
[35]  
Showalter R. E., 1997, MATH SURVEYS MONOGRA
[36]   PARTIAL INVERSE OF A MONOTONE OPERATOR [J].
SPINGARN, JE .
APPLIED MATHEMATICS AND OPTIMIZATION, 1983, 10 (03) :247-265
[37]   APPLICATIONS OF THE METHOD OF PARTIAL INVERSES TO CONVEX-PROGRAMMING - DECOMPOSITION [J].
SPINGARN, JE .
MATHEMATICAL PROGRAMMING, 1985, 32 (02) :199-223
[38]   ON WEAK CONVERGENCE OF THE DOUGLAS-RACHFORD METHOD [J].
Svaiter, B. F. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2011, 49 (01) :280-287
[39]   A modified forward-backward splitting method for maximal monotone mappings [J].
Tseng, P .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 38 (02) :431-446
[40]   APPLICATIONS OF A SPLITTING ALGORITHM TO DECOMPOSITION IN CONVEX-PROGRAMMING AND VARIATIONAL-INEQUALITIES [J].
TSENG, P .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (01) :119-138