Wen,Zaiwen先生;尹沃涛;唐纳德·戈德法布;张茵 基于收缩、子空间优化和延拓的稀疏重建快速算法。 (英语) Zbl 1215.49039号 SIAM J.科学。计算。 32,第4期,1832-1857(2010). 摘要:我们提出了一个快速算法来解决(ell_1)正则化最小化问题(min_{x\in\mathbb{R}^n}\mu\|x\|_1+Ax-b\|^2_2),以恢复线性方程组(Ax=b\)的稀疏解。该算法分为两个重复执行的阶段。在第一阶段,一阶迭代“收缩”方法产生了最优解中可能非零的(x)分量子集的估计。将决策变量(x)限制到此子集,并将其符号固定在当前值上,将(ell_1)-范数(x_1)简化为线性函数。由此产生的子空间问题在第二阶段得到解决,该问题涉及一个较小且光滑的二次函数的最小化。我们的代码FPC_AS公司将这个基本的两阶段算法嵌入到延续(同伦)方法中,方法是将值的递减序列赋给\(\mu\)。该代码在速度和恢复稀疏信号的能力方面表现出最先进的性能。 引用于1审查引用于73文件 MSC公司: 49立方米 变分法中的其他数值方法(MSC2010) 65千5 数值数学规划方法 90C25型 凸面编程 90C06型 数学规划中的大尺度问题 关键词:\(\ell_1\)-最小化;基础追求;压缩传感;子空间优化;活动集;延续;收缩,收缩 软件:RecPF公司;FPC_AS公司;L-BFGS公司;斯巴克;质量保证计划;L-BFGS-B型;NESTA公司 PDF格式BibTeX公司 XML格式引用 \textit{Z.Wen}等人,SIAM J.Sci。计算。32,编号4,1832--1857(2010;Zbl 1215.49039) 全文: 内政部 链接