arrow
返回

Dual-Augmented Lagrangian Method for Efficient Sparse Reconstruction

delete2009-12-01
delete64
delete
OA
AI
R
Ryota Tomioka *
M
Masashi Sugiyama
DOI:10.1109/LSP.2009.2030111delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We propose an efficient algorithm for sparse signal reconstruction problems. The proposed algorithm is an augmented Lagrangian method based on the dual problem. It is efficient when the number of unknown variables is much larger than the number of observations because of the dual formulation. Moreover, the primal variable is explicitly updated and the sparsity in the solution is exploited. Numerical comparison with the state-of-the-art algorithms shows that the proposed algorithm is favorable when the design matrix is poorly conditioned or dense and very large.
Keyword:
Augmented Lagrangian
L1-regularization
optimization
sparse signal reconstruction
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Signal Processing Magazine 封面图
IEEE Signal Processing Magazine
IF:
9.6
论文数:
1.1W
被引数:
1.7W

机构

U
University of Tokyo
学者数:
7.1W
论文数: 6.5W
被引数: 2.2K
I
Institute of Science Tokyo
学者数:
3.2W
论文数: 2.7W
被引数: 117
引用论文

引用论文

err分享
err收藏
Detecting the Misfire of Motorcycle Engine with Wide Band Oxygen Sensor
err
IF0
err2013-10-01
err0
PREAI
errYameogo Amadou; Chang-Tai Wu; Yu-Cheng Jiang; Jau-Huai Lu
err分享
err收藏
err分享
err收藏
Majorization-minimization algorithms for wavelet-based image restoration
err2007-12-01
err491
PREAI
errFigueiredo, Mario A. T.; Bioucas-Dias, Jose M.; Nowak, Robert D.
err分享
err收藏
学者 查看更多内容