×

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公司；内斯塔；CoSaMP公司；FPC_AS公司；TwIST公司；CVX公司；取消锁定BoX；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）。
三 黄慧
三 李新新
三 林广
三 加布里埃尔·斯特德尔
三 Jared W.Tanner。
三 埃乌特·范登伯格
三 特里斯坦·范·列文
三 克莱顿·G·韦伯斯特。
三 亨利·沃尔科维奇
三 吴顺义
三 袁晓明
三 张文兴
三 朱、洪
2 内金·阿莱马兹科尔
2 亚历山德林
2 菲利普·安托万
2 内森·贝克（Nathan A.Baker）。
2 奥瓦尔·巴拉·阿布巴卡尔
2 罗伯特·J·巴拉迪。
2 米歇尔·巴洛
2 尼古拉斯·博伊德
2 Stephen Poythress博伊德
2 西蒙·布鲁贾帕格里亚
2 詹姆斯·V·伯克。
2 程丽芝
2 尼克·德克斯特。
2 丁、梁
2 查尔斯·多萨尔
2 德米特里·德鲁夫亚茨基
2 方树成
2 安妮·盖尔布
2 费利克斯·赫尔曼。
2 穆罕默德·伊斯坎达拉尼
2 雅克·洛朗
2 约翰·戴维斯·杰克曼
2 姜、珊
2 瓦希德·凯沙瓦尔扎德
2 罗伯特·M·II·柯比
2 库姆，普姆
2 拉吉夫·库马尔
2 奥利维尔·P·勒·马伊特。
2 雷，欢
2 李旭东
2 刘永乐
2 德克·阿尔弗雷德·洛伦茨
2 伊格纳西·洛利斯
2 尼克·路易肯
2 鲁道夫·马塔尔
2 哈迪·迈达尼
2 吴国宝（Michael Kwok-Po）
2 潘丽丽
2 纪尧姆·佩雷斯
2 马克·佩奇（Marc E.Pfetsch）。
2 本杰明·雷赫特
2 哈奇克五世（Khachik V.Sargsyan）。
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.阿布萨格。
1 卢卡什·亚当
1 Jean-Luc阿基安
1 Ambat，Sooraj K。
1 塞巴斯蒂安·阿蒙特
1 布伦丹·P·W·埃姆斯。
1 弗雷德里克·安德森。
1 Andersson，Mats公司
1 维加德·安顿
1 阿利尤·穆罕默德·阿沃尔
1 Necdet Serhat艾巴特
1 马苏德Babaie-Zadeh
…还有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 Calcolo公司
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 线性代数和多线性代数；矩阵理论（15-XX）
9 偏微分方程（35-XX）
6 地球物理学（86-XX）
5 流体力学（76-XX）
5 系统论；控制（93至XX）
4 动力系统和遍历理论（37至XX）
4 功能分析（46倍X倍）
三 算子理论（47-XX）
三 生物学和其他自然科学（92-XX）
2 常微分方程（34-XX）
2 凸和离散几何（52至XX）
1 组合数学（05-XX）
1 特殊功能（33至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）

按年份列出的引文