期刊
JOURNAL OF SCIENTIFIC COMPUTING
卷 46, 期 1, 页码 20-46出版社
SPRINGER/PLENUM PUBLISHERS
DOI: 10.1007/s10915-010-9408-8
关键词
Saddle point; Bregman iteration; l(1) minimization; Inexact Uzawa methods; Proximal point iteration
资金
- [NSF CCF-0528583]
- [NSF DMS-0610079]
- [NSF DMS-0312222]
- [NSF DMS-0914561]
- [ONR-N00014-08-1-119]
- [ONR-N00014-07-1-0810]
- [NSF-DMS-0835863]
In this paper, we propose a unified primal-dual algorithm framework for two classes of problems that arise from various signal and image processing applications. We also show the connections to existing methods, in particular Bregman iteration (Osher et al., Multiscale Model. Simul. 4(2):460-489, 2005) based methods, such as linearized Bregman (Osher et al., Commun. Math. Sci. 8(1):93-111, 2010; Cai et al., SIAM J. Imag. Sci. 2(1):226-252, 2009, CAM Report 09-28, UCLA, March 2009; Yin, CAAM Report, Rice University, 2009) and split Bregman (Goldstein and Osher, SIAM J. Imag. Sci., 2, 2009). The convergence of the general algorithm framework is proved under mild assumptions. The applications to a (1) basis pursuit, TV-L (2) minimization and matrix completion are demonstrated. Finally, the numerical examples show the algorithms proposed are easy to implement, efficient, stable and flexible enough to cover a wide variety of applications.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据