×

国际海事组织

swMATH ID: 20465
软件作者： 萨哈尔·卡里米；斯蒂芬·瓦瓦西斯
描述： IMRO：一种近似拟Newton方法ℓ 1-正则最小二乘问题。我们提出了一种近似的拟牛顿方法，其中Hessian近似在每次迭代中具有“单位减秩一”（IMRO）的特殊格式。提出的结构使我们能够有效地恢复近点。该算法被应用于许多应用中出现的（ell_1）正则化最小二乘问题，包括压缩传感中的稀疏恢复、机器学习和统计。我们的数值实验表明，在这类问题上，所提出的技术与其他最先进的解决方案相比具有优势。我们还对IMRO的变体进行了复杂性分析，表明它符合已知的最佳边界。
主页： https://arxiv.org/abs/1401.4220
关键词： 近似方法;拟牛顿算法;稀疏恢复;基追踪去噪问题;\（ell_1）-正则化最小二乘问题;凸优化;复合函数的最小化
相关软件： NNLS公司;FPC_AS公司;TFOCS公司;TwIST公司;取消锁定BoX;LBFGS-B型;UCI-毫升;L-BFGS公司;L1测试包;垃圾邮件;蟒蛇;MNIST公司;传奇;SDPNAL公司+;魁北克;玻璃制品;纽顿图书馆;SDPT3系统;iPiano公司;L-BFGS-B型
引用于： 12文件

标准条款

1出版物描述软件，包括1出版物以zbMATH为单位 年份
IMRO：求解（ell_1）正则最小二乘问题的近似拟Newton方法。 Zbl 1365.90202号
萨哈尔·卡里米;斯蒂芬·瓦瓦西斯
2017
全部的 前5名

31位作者引用

2 程万友
2 彼得·奥克斯
1 皮埃尔·安托万Absil
1 斯蒂芬·贝克尔。
1 戴玉红
1 贾拉勒·法迪利。
1 基蒙·方图拉基斯
1 迈克尔·弗里德兰德。
1 戈加布里埃尔
1 吴永坤
1 胡庆杰
1 黄，文
1 姜如军
1 萨哈尔·卡里米
1 Leong和Wah June
1 李东辉
1 梁玲
1 刘天祥
1 托马斯·波克
1 司武涛
1 辛洪生
1 秋子武田
1 拉切尔·塔潘登
1 Toh，Kim Chuan（金川）
1 Tran Dinh Quoc公司
1 西蒙·瓦里
1 斯蒂芬·瓦瓦西斯。
1 王，肖
1 王晓宇
1 吴，Gillian Yi Han
1 袁亚香
全部的 前5名

7篇连载文章中引用

4 SIAM优化杂志
2 计算优化与应用
2 优化方法和软件
1 富兰克林学院学报
1 运筹学数学
1 应用和计算谐波分析
1 ETNA公司。数字分析电子交易

在5个字段中引用

11 运筹学、数学规划（90-XX）
7 数值分析（65-XX）
三 变分法与最优控制；最优化（49至XX）
1 算子理论（47-XX）
1 信息与通信理论、电路（94-XX）

按年份列出的引文