SPGL1型 swMATH ID: 8365 软件作者: 范登伯格(van den Berg,Ewout);迈克尔·弗里德兰德。 描述: SPGL1:大规模稀疏重建的求解器:探索基追踪解的帕累托边界。基追踪问题寻求欠定最小二乘问题的最小单范数解。基追踪去噪(BPDN)仅近似地拟合最小二乘问题,并且单个参数确定一条曲线,该曲线跟踪最小二乘拟合和解的一个范数之间的最佳权衡。我们证明了该曲线在所有关注点上都是凸的且连续可微的,并表明它与其他两个与BPDN密切相关的优化问题有明确的关系。我们描述了一种查找曲线上任意点的寻根算法;该算法适用于大规模问题和复杂领域的问题。在每次迭代中,谱梯度投影方法通过显式单范数约束近似最小化最小二乘问题。只需要矩阵-向量运算。该问题的原对偶解给出了寻根方法所需的函数和导数信息。对一组综合测试问题的数值实验表明,该方法适用于大型问题。 主页: 网址:http://www.cs.ubc.ca/~mpf/spgl1/ 源代码: https://github.com/vegarant/spgl1 依赖项: Matlab公司 关键词: 基础追求;凸程序;二元性;根部弯曲;牛顿法;投影梯度;单范数正则化;稀疏解 相关软件: PDCO公司;NESTA公司;CoSaMP公司;FPC_AS公司;TwIST公司;CVX公司;联合国后勤基地;TFOCS公司;github;规范化工具;UCI-毫升;RecPF公司;L1测试包;莫塞克;Matlab公司;ElemStatLearn(电子状态学习);备件实验室;L1-磁性;Yall1号机组;PROPACK公司 引用于: 219文件 标准条款 2出版物描述软件,包括2出版物以zbMATH为单位 年份 具有最小二乘约束的稀疏优化。 Zbl 1242.49061号伊万特·范登伯格;迈克尔·弗里德兰德。 2011 探索帕累托边界,寻找基础追踪解决方案。 Zbl 1193.49033号伊万特·范登伯格;迈克尔·弗里德兰德。 2008 全部的 前5名504位作者引用 8 Alireza Doostan 7 阿德科克,本 6 彭廷基 5 陈晓军 5 郭玲 5 陆兆松 5 马世谦 5 阿基尔·纳拉扬。 5 肖云海 4 亚历山大·阿拉夫金。 4 迈克尔·弗里德兰德。 4 唐纳德·戈德法布 4 杨秀 三 乌里·亚舍尔(Uri M.Ascher)。 三 杰弗里·布兰查德。 三 埃尔达·哈伯 三 杰拉德·汉普顿 三 安德斯·汉森(Anders C.Hansen)。 三 黄慧 三 李新新 三 林广 三 加布里埃尔·斯特德尔 三 贾里德·W·坦纳。 三 伊万特·范登伯格 三 特里斯坦·范·列文 三 克莱顿·G·韦伯斯特。 三 亨利·沃尔科维奇 三 吴顺义 三 袁晓明 三 张文兴 三 朱红 2 内金·阿莱马兹科尔 2 亚历山德林 2 菲利普·安托万 2 内森·贝克(Nathan A.Baker)。 2 奥瓦尔·巴拉·阿布巴卡尔 2 罗伯特·J·巴拉迪。 2 米歇尔·巴劳德 2 尼古拉斯·博伊德 2 Stephen Poythress博伊德 2 Brugiapaglia,西蒙 2 詹姆斯·V·伯克。 2 程丽芝 2 尼克·德克斯特。 2 丁、梁 2 查尔斯·多萨尔 2 德米特里·德鲁夫亚茨基 2 方树成 2 安妮·盖尔布 2 费利克斯·J·埃尔曼。 2 穆罕默德·伊斯坎达拉尼 2 雅克·洛朗 2 约翰·戴维斯·杰克曼 2 姜、珊 2 瓦希德·凯沙瓦尔扎德 2 罗伯特·柯比二世 2 库姆,普姆 2 拉吉夫·库马尔 2 奥利维尔·P·勒·马伊特。 2 雷,欢 2 李旭东 2 刘永乐 2 德克·阿尔弗雷德·洛伦茨 2 伊格纳西·洛利斯 2 Luiken,尼克 2 鲁道夫·马塔尔 2 哈迪·迈达尼 2 吴国宝(Michael Kwok-Po) 2 潘丽丽 2 纪尧姆·佩雷斯 2 马克·佩奇(Marc E.Pfetsch)。 2 本杰明·雷赫特 2 海登·谢弗 2 谢胡·叶基尼 2 沈春恩 2 隋、易 2 孙德芬 2 路易斯·特诺里奥 2 Toh,Kim Chuan(金川) 2 Tran,Giang N。 2 Tran,黄安 2 瑞秋·A·沃德。 2 罗伯特·S·沃默斯利。 2 于培然 2 张磊红 2 周涛 1 哈米德·阿布里沙米·莫哈达姆 1 Nadia M.Abusag。 1 卢卡什·亚当 1 Jean-Luc阿基安 1 Ambat,Sooraj K。 1 阿门,塞巴斯蒂安 1 布伦丹·P·W·埃姆斯。 1 弗雷德里克·安德森。 1 Andersson,Mats公司 1 素食主义者安顿 1 阿利尤·穆罕默德·阿沃尔 1 Necdet Serhat艾巴特 1 马苏德Babaie-Zadeh 1 亚利亚·班根 …还有404多名作者 全部的 前5名84篇连载文章中引用 14 计算物理杂志 14 SIAM优化期刊 12 SIAM科学计算杂志 10 数学编程。A系列B系列 9 SIAM成像科学杂志 8 计算优化与应用 7 科学计算杂志 6 应用和计算谐波分析 5 应用力学与工程中的计算机方法 5 计算与应用数学杂志 5 数值算法 5 数学成像与视觉杂志 5 数学规划计算 4 反问题 4 应用数值数学 4 计算地球科学 4 反问题和成像 4 SIAM/ASA不确定性量化杂志 三 计算机与数学及其应用 三 优化 三 计算数学基础 三 机器学习研究杂志(JMLR) 三 优化信函 2 计算数学 2 Automatica公司 2 最优化理论与应用杂志 2 SIAM数值分析杂志 2 多维系统及信号处理 2 全球优化杂志 2 线性代数及应用 2 傅里叶分析与应用杂志 2 信息计算杂志 2 越南数学杂志 2 优化与工程 2 多尺度建模与仿真 2 信息和推断 2 东亚应用数学杂志 1 人工智能 1 理论和计算流体动力学 1 ACM数学软件汇刊 1 比特币 1 卡尔科洛 1 信息科学 1 美国统计协会杂志 1 运筹学数学 1 非线性分析。理论、方法和应用。系列A:理论与方法 1 运营研究信件 1 电路、系统和信号处理 1 应用数学和力学。(英文版) 1 构造性近似 1 信号处理 1 机器学习 1 应用数学建模 1 欧洲运筹学杂志 1 国际计算机数学杂志 1 美国国家科学院院刊 1 SIAM应用数学杂志 1 SIAM审查 1 国际计算机视觉杂志 1 计算与应用数学 1 计算数学进展 1 工程中的数学问题 1 摘要与应用分析 1 优化方法和软件 1 不等式与应用杂志 1 苯乙酸。模式分析与应用 1 萨达纳 1 信号和图像处理中的采样理论 1 分析与应用(新加坡) 1 计算声学杂志 1 网络与空间经济学 1 工业与管理优化杂志 1 欧洲应用和工业数学系列(ESAIM):数学建模和数值分析 1 计算物理中的通信 1 自然现象的数学建模 1 集值和变分分析 1 科学中国。信息科学 1 GEM-国际地球数学杂志 1 数学与统计传播 1 中国运筹学会学报 1 计算机科学评论 1 AMM公司。应用数学和力学。(英文版) 1 应用数学成绩 1 SIAM数据科学数学杂志 全部的 前5名32个字段中引用 114 数值分析(65-XX) 110 运筹学、数学规划(90-XX) 66 信息与通信理论、电路(94-XX) 22 变分法与最优控制;最优化(49至XX) 22 统计学(62-XX) 21 计算机科学(68至XX) 13 概率论与随机过程(60-XX) 12 近似值和展开值(41至XX) 12 欧氏空间的调和分析(42至XX) 9 偏微分方程(35-XX) 8 线性代数和多线性代数;矩阵理论(15-XX) 6 地球物理学(86-XX) 5 流体力学(76-XX) 5 系统论;控制(93至XX) 4 动力系统和遍历理论(37至XX) 4 功能分析(46倍X倍) 三 算子理论(47-XX) 三 生物学和其他自然科学(92-XX) 2 凸和离散几何(52至XX) 1 组合数学(05-XX) 1 特殊功能(33至XX) 1 常微分方程(34-XX) 1 积分变换,运算微积分(44-XX) 1 微分几何(53至XX) 1 整体分析,流形分析(58至XX) 1 粒子和系统力学(70-XX) 1 可变形固体力学(74-XX) 1 光学、电磁理论(78-XX) 1 经典热力学,传热(80-XX) 1 统计力学,物质结构(82-XX) 1 天文学和天体物理学(85-XX) 1 博弈论、经济学、金融和其他社会和行为科学(91-XX) 按年份列出的引文