Forward-Partial Inverse-Forward Splitting for Solving Monotone Inclusions

被引:17
作者
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
    Attouch, H.
    Redont, P.
    Soubeyran, A.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2007, 18 (03) : 1061 - 1081
  • [4] A PARALLEL SPLITTING METHOD FOR COUPLED MONOTONE INCLUSIONS
    Attouch, Hedy
    Briceno-Arias, Luis M.
    Combettes, Patrick L.
    [J]. 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
    Aujol, JF
    Aubert, G
    Blanc-Féraud, L
    Chambolle, A
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2005, 22 (01) : 71 - 88
  • [7] PROPERTIES OF ANGLE-BOUNDED AND N-CYCLICALLY MONOTONE OPERATORS
    BAILLON, JB
    HADDAD, G
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 1977, 26 (02) : 137 - 150
  • [8] A splitting algorithm for dual monotone inclusions involving cocoercive operators
    Bang Cong Vu
    [J]. 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