期刊
SET-VALUED AND VARIATIONAL ANALYSIS
卷 18, 期 3-4, 页码 373-404出版社
SPRINGER
DOI: 10.1007/s11228-010-0147-7
关键词
Convex optimization; Denoising; Dictionary; Dykstra-like algorithm; Duality; Forward-backward splitting; Image reconstruction; Image restoration; Inverse problem; Signal recovery; Primal-dual algorithm; Proximity operator; Total variation
资金
- Agence Nationale de la Recherche [ANR-08-BLAN-0294-02]
- Vietnam National Foundation for Science and Technology Development
In convex optimization, duality theory can sometimes lead to simpler solution methods than those resulting from direct primal analysis. In this paper, this principle is applied to a class of composite variational problems arising in particular in signal recovery. These problems are not easily amenable to solution by current methods but they feature Fenchel-Moreau-Rockafellar dual problems that can be solved by forward-backward splitting. The proposed algorithm produces simultaneously a sequence converging weakly to a dual solution, and a sequence converging strongly to the primal solution. Our framework is shown to capture and extend several existing duality-based signal recovery methods and to be applicable to a variety of new problems beyond their scope.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据