.png){kind=icon}
返回
ALTERNATING DIRECTION ALGORITHMS FOR l1-PROBLEMS IN COMPRESSIVE SENSING
.png){kind=icon}
PRE
AI
DOI：10.1137/090777761.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we propose and study the use of alternating direction algorithms for several l(1)-norm minimization problems arising from sparse solution recovery in compressive sensing, including the basis pursuit problem, the basis pursuit denoising problems of both unconstrained and constrained forms, and others. We present and investigate two classes of algorithms derived from either the primal or the dual form of l(1)-problems. The construction of the algorithms consists of two main steps: (1) to reformulate an l(1)-problem into one having blockwise separable objective functions by adding new variables and constraints; and (2) to apply an exact or inexact alternating direction method to the augmented Lagrangian function of the resulting problem. The derived alternating direction algorithms can be regarded as first-order primal-dual algorithms because both primal and dual variables are updated at every iteration. Convergence properties of these algorithms are established or restated when they already exist. Extensive numerical experiments are performed, using randomized partial Walsh-Hadamard sensing matrices, to demonstrate the versatility and effectiveness of the proposed approach. Moreover, we present numerical results to emphasize two practically important but perhaps overlooked points: (i) that algorithm speed should be evaluated relative to appropriate solution accuracy; and (ii) that when erroneous measurements possibly exist, the l(1)-fidelity should generally be preferable to the l(2)-fidelity.
Keyword:
compressive sensing
l(1)-minimization
primal
dual
augmented Lagrangian function
alternating direction method
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
Graphene/Ionic Liquid Binary Electrode Material for High Performance Supercapacitor用于高性能超级电容器的石墨烯/离子液体二元电极材料
PREAI
分享收藏Normative pediatric visual acuity using single surrounded HOTV optotypes on the Electronic Visual Acuity Tester following the Amblyopia Treatment Study protocol根据弱视治疗研究方案，在电子视力测试仪上使用单个包围的HOTV视标的儿童视力
OAAI
OAAI分享收藏
查看更多内容