arrow
返回

Convergence of a Sparse Representations Algorithm Applicable to Real or Complex Data

delete2007-12-01
delete28
delete
OA
AI
F
Fuchs, Jean Jacques *
DOI:10.1109/JSTSP.2007.909363delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Sparse representations has become an important topic in recent years. It consists in representing, say, a signal (vector) as a linear combination of as few as possible components (vectors) from a redundant basis (of the vector space). This is usually performed, either iteratively (adding a component at a time), or globally (selecting simultaneously all the needed components). We consider a specific algorithm, that we obtain as a fixed point algorithm, but that can also be seen as an iteratively reweighted least-squares algorithm. We analyze it thoroughly and show that it converges to the global optimum. We detail the proof in the real case and indicate how to extend it to the complex case. We illustrate the result with some easily reproducible toy simulations, that further illustrate the potential tracking properties of the proposed algorithm.
Keyword:
Convergence of numerical methods
fixed-point algorithms
iterative methods
minimization methods
spectral analysis

期刊

IEEE Journal of Selected Topics in Signal Processing 封面图
IEEE Journal of Selected Topics in Signal Processing
IF:
13.7
论文数:
1.9K
被引数:
1.1W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Sparse audio representations using the MCLT
err2006-03-01
err24
PREAI
errDavies, ME; Daudet, L
err分享
err收藏
Least angle regression
err2004-04-01
err7.5K
errOAAI
errEfron, B; Hastie, T; Johnstone, I; Tibshirani, R
err分享
err收藏
Neuromuscular adaptations to sixteen weeks of whole-body high-intensity interval training compared to ergometer-based interval and continuous training
err2019-02-06
err0
PREAI
errGustavo Zaccaria Schaun; Stephanie Santana Pinto; Bruno Brasil; Gabriela Neves Nunes; Cristine Lima Alberton
err分享
err收藏
err分享
err收藏
Advantages and limitations of active phase silanization in PVDF composites: Focus on electrical properties and energy harvesting potentialPVDF 复合材料中活性相硅烷化的优点和局限性: 关注电性能和能量收集潜力
err2023-12-26
err0
errOAAI
errM. Vijatovic Petrovic; F. Craciun; F. Cordero; E. Mercadelli; N. Ilic; Z. Despotovic; J. Bobic; A. Dzunuzovic; C. Galassi; P. Stagnaro; G. Canu; M. T. Buscaglia; E. Brunengo
err分享
err收藏
学者 查看更多内容