期刊
SIAM JOURNAL ON OPTIMIZATION
卷 23, 期 1, 页码 475-507出版社
SIAM PUBLICATIONS
DOI: 10.1137/110849468
关键词
decomposition; complexity; monotone operator; inclusion problem; proximal; extragradient
资金
- NSF [CCF-0808863, CMMI-0900094]
- ONR [ONR N00014-08-1-0033, N00014-11-1-0062]
- CNPq [480101, 474944, 303583, 302962]
- FAPERJ [E-26/102.821, E-26/102.940]
- PRONEX-Optimization
In this paper, we consider the monotone inclusion problem consisting of the sum of a continuous monotone map and a point-to-set maximal monotone operator with a separable two-block structure and introduce a framework of block-decomposition prox-type algorithms for solving it which allows for each one of the single-block proximal subproblems to be solved in an approximate sense. Moreover, by showing that any method in this framework is also a special instance of the hybrid proximal extragradient (HPE) method introduced by Solodov and Svaiter, we derive corresponding convergence rate results. We also describe some instances of the framework based on specific and inexpensive schemes for solving the single-block proximal subproblems. Finally, we consider some applications of our methodology to establish for the first time (i) the iteration-complexity of an algorithm for finding a zero of the sum of two arbitrary maximal monotone operators and, as a consequence, the ergodic iteration-complexity of the Douglas-Rachford splitting method and (ii) the ergodic iteration-complexity of the classical alternating direction method of multipliers for a class of linearly constrained convex programming problems with proper closed convex objective functions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据