德克·洛伦茨。;马克·佩奇（Marc E.Pfetsch）。;安德烈亚斯·蒂尔曼。 求解基追踪：启发式最优性检查和求解器比较。 （英语） Zbl 1371.65055号 ACM事务处理。数学。柔和。 41，第2号，第8条，第29页（2015年）. 引用于7文件 MSC公司： 65千5 数值数学规划方法 65年20月 数值算法的复杂性和性能 90 C59 数学规划中的近似方法和启发式 65平方英尺 超定系统伪逆的数值解 关键词：\（\ell_{1}\）;基础追求;压缩感知;压缩取样;启发式最优性检查;解算器比较;测试问题;测试集;最小（ell{1}）范数解;欠定线性系统;原对偶最优对 软件：NESTA公司;SPGL1型;SoPlex公司;L1测试包;FPC_AS公司 PDF格式BibTeX公司 XML格式引用 \textit{D.A.Lorenz}等人，ACM Trans。数学。柔和。41，第2号，第8条，29 p.（2015；Zbl 1371.65055） 全文： 内政部 参考文献： [1] 萨勒曼·阿西夫（M.Salman Asif）。2008.原始双重追求—；基于同伦的dantzig选择器算法。乔治亚理工学院硕士论文。 [2] 斯蒂芬·贝克尔，Jé；第244页；我是Bobin和Emmanuel J.Candè；2011年第4季度。NESTA：一种快速准确的稀疏恢复一阶方法。SIAM J.图像科学。4, 1, 1–39. [3] Ernesto G.Birgin，José；M.Mart公司í；内兹和马科斯·雷德；2000年。凸集上的非单调谱投影梯度方法。SIAM J.Optimiz公司。10, 4, 1196–1211. [4] 斯蒂芬·博伊德和利文·范登伯格。2004.凸优化。剑桥大学出版社，纽约州纽约市·兹比尔1058.90049 ·doi:10.1017/CBO9780511804441 [5] 蔡建峰、Stanley Osher和沈作伟。2009。用于压缩传感的线性化Bregman迭代。数学。公司。78, 267, 1515–1536. ·Zbl 1198.65102号 ·doi:10.1090/S0025-5718-08-02189-3 [6] 保罗·卡梅里尼（Paolo M.Camerini）、路易吉·弗拉塔（Luigi Fratta）和弗朗西斯科·马菲奥利（Francesco Maffioli）。1975年，通过改进梯度技术改进松弛方法。数学。掠夺。研究3，26-34·doi:10.1007/BFb0120697 [7] Emmanuel J.Candè；s、 贾斯汀·隆伯格和特伦斯·陶。2006.鲁棒不确定性原理：从高度不完整的频率信息中精确重建信号。IEEE传输。Inf.理论52，2489–509·Zbl 1231.94017号 [8] 贾科莫·达安东尼奥和安东尼奥·弗兰吉奥尼。2009.偏转条件近似次梯度方法的收敛性分析。SIAM J.Optimiz西蒙20，1，357–386·Zbl 1187.90222号 ·doi:10.1137/080718814 [9] 杰弗里·戴维斯（Geoffrey M.Davies），圣é；芬妮·马莱特（phane G.Mallat）和张志峰（Zhifeng Zhang）。1994.自适应时频分解。选择。工程33、7、2183–2191。 [10] 大卫·多诺霍（David L.Donoho）。2006.压缩传感。IEEE传输。Inf.理论52，4，1289–1306·Zbl 1288.94016号 ·doi:10.1109/TIT.2006.871582 [11] 大卫·多诺霍和霍晓明。2001.测不准原理和理想原子分解。IEEE传输。Inf.理论47，7，2845–2862·Zbl 1019.94503号 ·doi:10.1109/18.959265 [12] David L.Donoho和Yaakov Tsaig。2008.快速解决方案&ell；解可能稀疏时的1-范数最小化问题。IEEE传输。Inf.理论54，11，4789–4812·Zbl 1247.94009号 ·doi:10.1109/TIT.2008.929958 [13] 段俊波，Charles Soussen，David Brie，Jé；第244页；我艾迪尔和王玉萍。2011.L1范数惩罚最小二乘问题优化器中非零条目数量单调增加的一个充分条件。arXiv:1104.3792[stat.ML]。 [14] 布拉德利·埃夫隆（Bradley Efron）、特雷弗·哈斯蒂（Trevor Hastie）、伊恩·约翰斯通（Iain Johnstone）和罗伯特·蒂比拉尼（Robert Tibshirani）。2004。最小角度回归。Ann.Stat.32，2，407–499·Zbl 1091.62054号 ·doi:10.1214/009053604000000067 [15] Má；里奥·菲格雷多（rio A.T.Figueiredo）、罗伯特·诺瓦克（Robert D.Nowak）和斯蒂芬·赖特（Stephen J.Wright）。2007.稀疏重建的梯度投影：应用于压缩传感和其他反问题。IEEE J.选择主题信号。程序。4, 1, 586–597. [16] 珍妮·雅克·福克斯（Jean-Jacques Fuchs）。2004.关于任意冗余基中的稀疏表示。IEEE传输。Inf.理论50，6，1341–1344·Zbl 1284.94018号 ·doi:10.1109/TIT.2004.828141 [17] 马库斯·格雷斯迈尔、马库斯·哈尔特迈尔和奥特马尔·谢泽尔。2011.&ell；线性收敛的充要条件；1-正规化。Commun公司。纯应用程序。数学。64, 2, 161–182. ·Zbl 1217.65095号 ·doi:10.1002/cpa.20350 [18] Michael Held、Philip Wolfe和Harlan P.Crowder。1974.次梯度优化的验证。数学。掠夺。6, 62–88. ·Zbl 0284.90057号 ·doi:10.1007/BF01580223 [19] 维克多·克莱和乔治·明蒂。1972年。单纯形算法有多好&quest；《不等式》（第三届纪念西奥多·莫茨金研讨会论文集）。学术出版社，纽约州纽约市，159-175·Zbl 0297.90047号 [20] 托比ö；rn Larsson、Michael Patriksson和Ann-Brith Strö；1996年12月。条件次梯度优化——理论与应用。欧洲。《运营杂志》。第88、2382–403号决议·兹比尔0913.90225 [21] Churlzu Lim和Hanif D.Sherali。2005。一些可变目标值和次梯度偏转方法的收敛性和计算分析。Computat公司。选择。申请。34, 3, 409–428. ·Zbl 1153.90574号 ·数字对象标识代码：10.1007/s10589-005-3914-x [22] 安德烈亚斯·Lö；贝尔。1997年，公共交通车辆优化调度。理工大学博士论文ä；t柏林。 [23] 德克·洛伦茨。2013.构建基追踪去噪的测试实例。IEEE传输。签署流程。61, 5, 2010–2014. ·Zbl 1393.94345号 ·doi:10.1109/TSP.2012.2236322 [24] D.A.Lorenz、M.E.Pfetsch和A.M.Tillmann。2014.使用自适应近似投影的不可行点次梯度方法。计算。Optimiz公司。申请。57, 2, 271–306. ·兹比尔1304.90159 ·doi:10.1007/s10589-013-9602-3 [25] 德克·洛伦兹、斯特凡·希夫勒和丹尼斯·特雷德。2011.超越收敛速度：带稀疏约束的Tikhonov正则化精确反演。英韦。探针。27, 085009. ·Zbl 1233.47007号 [26] J.Mairal和B.Yu。2012.拉索正则化路径的复杂性分析。第29届国际机器学习会议（ICML）论文集。J.Langford和J.Pineau（编辑），Omnipress，麦迪逊，威斯康星州，353–360。 [27] Dmitry M.Malioutov，Mü；jdatÇ；埃廷和艾伦·S·威尔斯基。2005.稀疏信号表示的同伦延拓。IEEE声学、语音和信号处理国际会议论文集（ICASSP’05）。第5卷，IEEE，纽约，733-736。 [28] Arkadi S.Nemirovskiy和Boris T.Polyak。1984.在精确信息下求解线性不适定问题的迭代方法。I.Izvestiya Akademi Nauk SSSR。Tekhnicheskaya Kibernetika 2，13–25203。 [29] 尤里·内斯特罗夫。2005.非光滑函数的平滑最小化。数学。掠夺。103, 1, 127–152. ·Zbl 1079.90102号 ·doi:10.1007/s10107-004-0552-5 [30] Michael R.Osbourne、Brett Presnell和Berwin A.Turlach。2000.最小二乘问题中变量选择的新方法。IMA J.数字。分析。20, 3, 389–402. ·Zbl 0962.65036号 ·doi:10.1093/imanum/20.3.89 [31] Y.C.Pati、R.Rezaiifar和P.S.Krishnaprasad。1993。正交匹配追踪：递归函数逼近及其在小波分解中的应用。第27届信号、系统和计算机Asilomar年会论文集。第1卷，加利福尼亚州，40-44·doi:10.1109/ACSSC.1993.342465 [32] Andrzej Ruszczyń；滑雪。2006.非线性优化。普林斯顿大学出版社，新泽西州普林斯顿。 [33] Naum Z.绍尔。1985.不可微函数的最小化方法。纽约州纽约州施普林格。 ·doi:10.1007/978-3642-82118-9 [34] 乔尔·特罗普（Joel A.Tropp）。2004.贪婪是好的：稀疏近似的算法结果。IEEE传输。信息理论。50, 10, 2231–2242. ·Zbl 1288.94019号 ·doi:10.1109/TIT.2004.834793 [35] 乔尔·特罗普（Joel A.Tropp）。2006.放松：识别噪声中稀疏信号的凸编程方法。IEEE传输。《Inf.Theory》52，3（2006年3月），1030–1051·Zbl 1288.94025号 ·doi:10.1109/TIT.2005.864420 [36] Joel A.Tropp和Anna C.Gilbert。2007.通过正交匹配追踪从随机测量中恢复信号。IEEE传输。Inf.理论53，12，4655–5666·Zbl 1288.94022号 ·doi:10.1109/TIT.2007.909108 [37] 埃沃特·范登·伯格和迈克尔·弗里德兰德。2008年，探索帕累托边界，寻找基础追踪解决方案。SIAM J.科学。计算。31, 2, 890–912. ·Zbl 1193.49033号 ·doi:10.1137/080714488 [38] 王一伦和尹沃涛。2010.通过迭代支持检测进行稀疏信号重建。SIAM J.图像。科学。3, 3, 462–491. ·Zbl 1206.68340号 ·doi:10.1137/090772447 [39] Zaiwen Wen、Wotao Yin、Donald Goldfarb和Yin Zhang。2010年。基于收缩、子空间优化和延续的稀疏重建快速算法。SIAM J.科学。计算。32, 4, 1832–1857. ·Zbl 1215.49039号 ·doi:10.1137/090747695 [40] 罗兰·旺德林。1996.并行器和对象定向器单纯形算法。理工大学博士论文ä；t柏林。德语·Zbl 0871.65048号 [41] Allen Y.Yang、Zhan Zhou、Arvind Ganesh、S.Shankar Sastry和Yi Ma.2010年。fast&ell；综述；稳健人脸识别的1-最小化算法。arXiv:1007.3753[cs.CV]。 [42] 杨俊峰和张茵。2011.&ell；的交替方向算法；1-压缩传感中的问题。SIAM J.科学。计算。33, 1, 250–278. ·Zbl 1256.65060号 ·数字对象标识码：10.1137/09077761 [43] 尹沃涛。2010.线性化Bregman模型的分析和推广。SIAM J.图像。科学。3, 4, 856–877. ·Zbl 1211.68491号 ·数字对象标识代码：10.1137/090760350 [44] 尹沃涛（Wotao Yin）、斯坦利·奥舍（Stanley J.Osher）、唐纳德·戈德法布（Donald Goldfarb）和Jé；第244页；我是Darbon。2008.Bregman迭代算法；1压缩传感应用的最小化。SIAM J.图像科学。1, 1, 143–168. ·Zbl 1203.90153号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。