arrow
返回

An iteratively approximated gradient projection algorithm for sparse signal reconstruction

delete2014-02-01
delete8
PRE
AI
刘仲毅 封面图
刘仲毅 (Zhongyi Liu) *
Z
Zhihui Wei
W
Wenyu Sun
DOI:10.1016/j.amc.2013.10.063delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper we developed an iteratively approximated gradient projection algorithm for l(1)-minimization problems arising from sparse signal reconstruction in compressive sensing. By introducing a relaxed variable, the noisy problem can be transformed into the problem with equality constraints. The nonsmooth l(1) term was tackled by variable-splitting techniques. Thus the problem was transformed into a quadratic programming problem. All linear variables in the objective function were imposed on l(2) regularization. Based on ideas of quasi-Lagrangian functions and partial duality, a reduced quadratic programming problem can be obtained iteratively. At each iteration, we applied gradient projection methods with approximated gradients to get the next iterates. The computational experiments show the proposed method is very effective. (c) 2013 Elsevier Inc. All rights reserved.
Keyword:
Sparse signal reconstruction
Quadratic programming
Gradient projection methods
Nonnegative constraints
Quasi-Lagrangian function
Partial duality

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

H
Hohai University
学者数:
2.3W
论文数: 1.8W
被引数: 2.1W
N
Nanjing Normal University
学者数:
1.7W
论文数: 1.3W
被引数: 1.9W
引用论文

引用论文

Pyrolysis gas chromatography for acrylic multicomponent polymers
err1984-01-01
err0
errOAAI
errShigehiko YAMAGUCHI; Shinichi YOKOYAMA
err分享
err收藏
err分享
err收藏
学者 查看更多内容