期刊
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
卷 183, 期 1, 页码 199-229出版社
SPRINGER/PLENUM PUBLISHERS
DOI: 10.1007/s10957-019-01535-6
关键词
Alternating direction method of multipliers; Relaxation; Linear preconditioners technique; Weak convergence analysis; Douglas-Rachford splitting; Image reconstruction
资金
- NSF of China [11701563]
- Fundamental Research Funds for the Central Universities
- Renmin University of China [15XNLF20]
- Alexander von Humboldt Foundation
Alternating direction method of multipliers is a powerful first-order method for non-smooth optimization problems including various applications in inverse problems and imaging. However, there is no clear result on the weak convergence of alternating direction method of multipliers in infinite-dimensional Hilbert spaces with relaxation. In this paper, by employing a kind of partial gap analysis, we prove the weak convergence of a general preconditioned and relaxed version in infinite-dimensional Hilbert spaces, with preconditioning for solving all the involved implicit equations under mild conditions. We also give the corresponding ergodic convergence rates respecting to the partial gap function. Furthermore, the connections between certain preconditioned and relaxed alternating direction method of multipliers and the corresponding Douglas-Rachford splitting methods are discussed. Numerical tests show the efficiency of the proposed overrelaxation variants with preconditioning.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据