欢迎光临
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现在开放源代码。它是根据通用公共许可证. [进入下载页面]