FPC_AS公司 swMATH ID: 12218 软件作者: 温再文、尹沃涛 描述: FPC_AS(定点延拓和活动集)是用于l1-正则最小二乘问题的MATLAB求解器:基于收缩、子空间优化和延拓的稀疏重建快速算法。我们提出了一种快速算法来求解ℓ 1-正则化极小化问题minx∈ℝ nμ‖x‖1+‖Ax-b‖2用于恢复待定线性方程组Ax=b的稀疏解。该算法分为两个重复执行的阶段。在第一阶段,一阶迭代“收缩”方法得到最优解中x的分量子集可能非零的估计。将决策变量x限制到此子集并将其符号固定为其当前值可以减少ℓ 将1-范数‖x‖1转化为x的线性函数。由此产生的子空间问题在第二阶段得到了解决,该问题涉及到一个较小且光滑的二次函数的最小化。我们的代码FPC_AS通过给μ分配一个递减的值序列,将这个基本的两阶段算法嵌入到延续(同伦)方法中。该代码在速度和恢复稀疏信号的能力方面表现出最先进的性能 主页: http://www.caam.rice.edu/~优化/L1/FPC_AS/ 依赖项: Matlab公司 相关软件: PDCO公司;SPGL1型;TwIST公司;NESTA公司;CoSaMP公司;L-BFGS公司;伦敦银行支持向量机;取消锁定BoX;Matlab公司;RecPF公司;ParNes公司;Yall1号机组;国际海事组织;UCI-毫升;L1测试包;TFOCS公司;格尔姆奈特;LBFGS-B型;iPiano公司;传奇 引用于: 77文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 基于收缩、子空间优化和延拓的稀疏重建快速算法。 Zbl 1215.49039号Wen,Zaiwen先生;尹沃涛;唐纳德·戈德法布;张茵 2010 全部的 前5名179位作者引用 9 程万友 6 Wen,Zaiwen先生 5 尹沃涛 4 李东辉 三 Necdet Serhat艾巴特 三 斯蒂芬·贝克尔。 三 戴玉红 三 唐纳德·戈德法布 三 加鲁德·艾扬格。 三 弗朗西斯科·里纳尔迪 三 沈春恩 三 孙德芬 三 Toh,Kim Chuan 三 张磊红 三 张、童 2 伊曼纽尔·坎迪斯。 2 陈子欣 2 胡庆杰 2 小林 2 肖云海 2 张洪超 2 张茵 1 拉明·阿扬扎德 1 贝扎德·阿兹米 1 詹姆斯·贝克。 1 卞凤淼 1 杰罗姆·博宾 1 理查德·伯德。 1 曹树涵 1 张宗辉 1 陈洪生 1 陈建利 1 陈立峰 1 陈晓军 1 程丽芝 1 Gillian M.钦。 1 西里尔、伊戈尔 1 安德烈亚·克里斯托法里 1 杰罗姆·达邦 1 玛丽安娜·德·桑提斯 1 雷扎·埃赫巴利 1 哈米德·埃斯马埃利 1 贾拉尔·法迪利。 1 方树成 1 玛丽亚姆·法泽尔 1 基蒙·方图拉基斯 1 高正红 1 葛,直隶 1 雅塞克·冈齐奥 1 迈克尔·格兰特(Michael C.Grant)。 1 顾,明 1 威廉·W·黑格。 1 伊莱恩·黑尔(Elaine T.Hale)。 1 沃伦·L·黑尔。 1 他,齐 1 桓、荀 1 黄江涛 1 黄雅奎 1 黄勇 1 黄子林 1 贾泽玉 1 姜浩 1 姜、珊 1 金庆伟 1 金、荣 1 卡里米,萨哈尔 1 莫特萨·基米艾 1 肯塔基州,肯塔基 1 丹尼斯·科克纳 1 卡尔·库尼什 1 吉勒姆·拉卡泽 1 Jason D·李。 1 李崇军 1 李慧 1 李向阳 1 李旭东 1 李莹莹 1 李永丰 1 林乐亨 1 林美霞 1 林启航 1 林鹏、庄汉 1 刘,韩 1 刘洪伟 1 刘欣 1 刘新伟 1 刘永进 1 德克·阿尔弗雷德·洛伦茨 1 娄亦菲 1 陆兆松 1 斯特凡诺·卢西迪 1 马世谦 1 米,玲 1 安德烈·米尔扎雷克 1 简·摩根塔勒 1 艾哈迈德·穆萨维 1 Najm,Habib N。 1 倪,秦 1 豪尔赫·诺塞达尔 1 朱莉·努蒂尼 …还有79位作者 全部的 前5名33篇连载文章中引用 12 SIAM优化杂志 8 SIAM科学计算杂志 6 科学计算杂志 5 计算优化及其应用 4 数学编程。A系列B系列 三 应用数值数学 三 全球优化杂志 三 优化方法和软件 三 SIAM成像科学杂志 三 科学中国。数学 2 应用力学与工程中的计算机方法 2 数值算法 2 反问题和成像 2 数学规划计算 1 计算数学 1 ACM数学软件汇刊 1 统计年鉴 1 卡尔科洛 1 计算与应用数学杂志 1 最优化理论与应用杂志 1 SIAM控制与优化期刊 1 计算数学杂志 1 优化 1 机器学习 1 欧洲运筹学杂志 1 应用和计算谐波分析 1 信息计算杂志 1 优化与工程 1 应用数学杂志 1 优化信函 1 中国运筹学会学报 1 SIAM/ASA不确定性量化杂志 1 数学建模杂志 全部的 前5名11个领域引用 69 运筹学、数学规划(90-XX) 46 数值分析(65-XX) 15 信息与通信理论、电路(94-XX) 11 变分法与最优控制;最优化(49至XX) 5 统计学(62-XX) 三 线性代数和多线性代数;矩阵理论(15-XX) 三 计算机科学(68至XX) 2 系统论;控制(93至XX) 1 常微分方程(34-XX) 1 偏微分方程(35-XX) 1 算子理论(47-XX) 按年份列出的引文