A-线性Bregman迭代算法

被引:15
作者
张慧
成礼智
机构
[1] 国防科技大学理学院数学系
关键词
基追踪; 线性Bregman迭代; 压缩感知; 最优化;
D O I
暂无
中图分类号
O241.6 [线性代数的计算方法];
学科分类号
070102 ;
摘要
线性Bregman迭代是Osher和Cai等人最近提出的一种在压缩感知等领域有重要作用的有效算法.本文在矩阵A非满秩情形下,研究了求解下面最优化问题的线性Bregman迭代:给出了一个关于线性Bregman迭代收敛性定理的简化证明,设计了一类A-线性Bregman迭代算法,并针对A+情形证明了算法的收敛性.最后,用数值仿真实验验证了本文算法的可行性.
引用
收藏
页码:97 / 104
页数:8
相关论文
共 2 条
[1]  
Convergence of the linearized Bregman iteration for $\ell 1$-norm minimization[J] . Jian-Feng Cai,Stanley Osher,Zuowei Shen.Mathematics of Computation . 2009 (268)
[2]  
Linearized Bregman iterations for compressed sensing[J] . Jian-Feng Cai,Stanley Osher,Zuowei Shen.Mathematics of Computation . 2008 (267)