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公司;传奇 引用于: 78文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 基于收缩、子空间优化和延拓的稀疏重建快速算法。 Zbl 1215.49039号Wen,Zaiwen先生;尹沃涛;唐纳德·戈德法布;张茵 2010 全部的 前5名179位作者引用 9 程万友 6 Wen,Zaiwen先生 5 尹沃涛 4 李东辉 3 Necdet Serhat艾巴特 3 斯蒂芬·贝克尔。 3 戴玉红 3 唐纳德·戈德法布 3 加鲁德·艾扬格。 3 弗朗西斯科·里纳尔迪 3 沈春恩 3 孙德芬 3 Toh,Kim Chuan(金川) 3 张磊红 3 张彤 2 伊曼纽尔·坎迪斯。 2 陈子欣 2 胡庆杰 2 刘欣 2 小林 2 肖纳川 2 肖云海 2 袁亚香 2 张洪超 2 张茵 1 拉明·阿扬扎德 1 贝扎德·阿兹米 1 詹姆斯·L·贝克。 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 威廉·哈格。 1 伊莱恩·黑尔(Elaine T.Hale)。 1 沃伦·L·黑尔。 1 他,齐 1 桓、荀 1 黄江涛 1 黄亚奎 1 黄勇 1 黄子林 1 贾泽玉 1 姜浩 1 姜、珊 1 金庆伟 1 金、荣 1 萨哈尔·卡里米 1 莫特萨·基米艾 1 Kızılkale,加拿大 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 Najm,Habib N。 1 倪,秦 …还有79位作者 全部的 前5名33篇连载文章中引用 12 SIAM优化杂志 8 SIAM科学计算杂志 7 科学计算杂志 5 计算优化与应用 4 数学编程。A系列B系列 3 应用数值数学 3 全球优化杂志 3 优化方法和软件 3 SIAM成像科学杂志 3 科学中国。数学 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个领域引用 70 运筹学、数学规划(90-XX) 47 数值分析(65-XX) 15 信息与通信理论、电路(94-XX) 11 变分法与最优控制;最优化(49至XX) 5 统计学(62-XX) 3 线性代数和多线性代数;矩阵理论(15-XX) 3 计算机科学(68至XX) 2 系统论;控制(93至XX) 1 常微分方程(34-XX) 1 偏微分方程(35-XX) 1 算子理论(47-XX) 按年份列出的引文