莱斯大学标志
 
 

欢迎光临

 

YALL1包现在包括:

  • YALL1基本,稀疏重建求解器:版本1.42011年7月15日。
  • YALL1集团,《群组/关节稀疏重建求解器:1.2版》,2011年6月28日。

YALL1基本

解决了以下L1最小化问题:

(BP)最小值||Wx||w、 1个,s.t.Ax=b
(L1/L1)最小值||Wx||w、 1个+(1/ν)||Ax-b||1
(L1/L2)最小值||Wx||w、 1个+(1/2ρ)||Ax-b||22
(L1/L2con)最小值||Wx||w、 1个,平方英尺||轴-b||2<= δ
(BP+)最小值||x||w、 1个,s.t.Ax=b,x>=0
(L1/L1+)最小值||x||w、 1个+(1/ν)||Ax-b||1,s.t.x>=0
(L1/L2+)最小值||x||w、 1个+(1/2ρ)||Ax-b||22,s.t.x>=0
(L1/L2con+)最小值||x||w、 1个,s.t.||Ax-b||2<=δ,x>=0

哪里

  • A类是一个-由-n个矩阵,带有<n时,
  • 解决方案x个(或其代表Wx公司)应该是(近似)稀疏的,
  • 数据和解决方案可以是真实的复杂,(如果复杂,则不允许非负约束)
  • 酉稀疏基W公司是可选的,
  • 1范数可以任选地由非负向量加权w个.

讨论和问答.

支持的功能

  • 多种类型的A类
  • 真实数据和复杂数据
  • 稀疏和可压缩信号
  • 非负信号

YALL1集团

组稀疏性代码解决了以下模型

(GroupBP)最小和_w个||x克||2s.t.轴=b
(GroupBP+)最小和_w个||x克||2s.t.Ax=b,x>=0

其中g1,克2,…是坐标组和w1,周2,…是它们的重量。

联合稀疏性是恢复X=[X的群稀疏性的特例1,x个2,…,x]其中x的共享一个通用的稀疏支持。

(JointBP)最小和_w个||X(X)_i、 :||2s.t.AX=B。
(JointBP+)最小和_w个||X(X)_i、 以下为:||2s.t.AX=B,x>=0。

支持的功能

  • 多种类型的A类
    • 显式矩阵
    • 快速变换的集合,如FFT、DCT、小波
    • 通用功能手柄
  • 组可以重叠
  • 群体的联合需要覆盖所有坐标
  • 易于修改以支持复数和您的信号

贡献者

尹章(音)*,魏登,杨俊峰、和尹沃涛.

*YALL1(beta 1-6)的原作者。

引用:

YALL1基本模型和测试:J.Yang和Y.Zhang。压缩传感中L1问题的交替方向算法,SIAM科学计算杂志,33,1-2,250-2782011。[arXiv公司]

YALL1基本解算器代码:Y.Zhang、J.Yang和W.Yin。YALL1:你的L1算法,在线阅读YALL1.blogs.rice.edu,2011。

YALL1组/关节稀疏性:W.Deng,W.Yin,and Y.Zhang,用交替方向法进行组稀疏优化,Rice CAAM Report TR11-062011。[pdf格式]

下载

YALL1现在开放源代码。它是根据通用公共许可证. [进入下载页面]