缩小
数学
最小二乘函数近似
算法
计算机科学
统计
作者
Ingrid Daubechies,Ronald A. DeVore,Massimo Fornasier,C. Sinan Güntürk
出处
期刊:arXiv: Numerical Analysis
日期:2008-06-14
被引量:58
摘要
We analyze an Iteratively Re-weighted Least Squares (IRLS) algorithm for promoting l1-minimization in sparse and compressible vector recovery. We prove its convergence and we estimate its local rate. We show how the algorithm can be modified in order to promote lt-minimization for t<1, and how this modification produces superlinear rates of convergence.
科研通智能强力驱动
Strongly Powered by AbleSci AI