ParNes公司 swMATH ID: 8366 软件作者： 顾明；Lim，Lek-Heng；吴辛娜·朱莉 描述： ParNes：精确恢复稀疏和近似稀疏信号的快速收敛算法在本文中，我们为套索问题，即解上具有1-范数约束的欠定线性最小二乘问题，提出了一种算法nesta-lasso。我们证明了在限制等距性（rip）假设和解的稀疏性条件下，nesta-lasso几乎总是局部线性收敛的。与Becker、Bobin和Cand’es提出的算法nesta一样，我们依赖Nesterov的加速近端梯度法，该方法需要在最佳值的（varepsilon>0）内进行（O（sqrt{1/varepsilon}）迭代。我们对Nesterov的方法进行了修改，该方法以可证明的最优方式定期更新代理中心。上述线性收敛部分是由于这种修改。在本文的第二部分中，我们尝试通过使用nesta-lasso和van den Berg和Friedlander在其spgl1求解器中使用的Pareto根查找方法来解决基追踪去噪（bpdn）问题（即，将最小1-范数解近似为欠定最小二乘问题）。由此产生的算法称为parnes。我们提供了数值证据，表明它与当前可用的解算器相当。 主页： http://link.springer.com/article/10.1007%2Fs11075-012-9668-5 关键词： 基础追求;牛顿法;帕累托曲线;内斯特罗夫方法;压缩感知;凸极小化;二元性;套索 相关软件： TFOCS公司;PDCO公司;FPC_AS公司;SPGL1型;NESTA公司;RecPF公司;L1测试包;PROPACK公司;第二电视;NETLIB LP测试集;PNOPT公司;柔性线路板;SpaRSA公司;TwIST公司;国际海事组织;l1_ls（十一升）;取消锁定BoX;LBFGS-B型;NNLS公司;OSGA公司 引用于： 12文件 全部的 前5名23位作者引用 2 伊曼纽尔·坎迪斯。 2 程丽芝 2 小林 1 Razak O·Alli-Oke。 1 斯蒂芬·贝克尔。 1 德克森，哈姆 1 贾拉尔·法迪利。 1 迈克尔·格兰特（Michael C.Grant）。 1 顾，明 1 威廉·保罗·希思 1 卡里米，萨哈尔 1 梁静伟 1 林乐亨 1 林启航 1 阿诺德·诺伊梅尔 1 布伦丹·奥多诺休 1 加布里埃尔·佩雷 1 舒、石 1 斯蒂芬·瓦瓦西斯。 1 吴，Cinna Julie 1 张慧 1 张、童 1 朱伟 全部的 前5名10篇连载文章中引用 三 SIAM优化杂志 1 计算与应用数学杂志 1 数值算法 1 数学编程。A系列B系列 1 计算优化及其应用 1 计算数学基础 1 优化信函 1 应用数学与力学进展 1 数学规划计算 1 SIAM应用代数和几何杂志 全部的 前5名在7个字段中引用 11 运筹学、数学规划（90-XX） 7 数值分析（65-XX） 三 变分法与最优控制；最优化（49至XX） 2 线性代数和多线性代数；矩阵理论（15-XX） 2 计算机科学（68至XX） 2 信息与通信理论、电路（94-XX） 1 统计学（62-XX） 按年份列出的引文