l1_ls(十一升):l1-正则最小二乘问题的简单Matlab解算器

Beta版(2008年4月)
光木岛,Seung-Jean Kim先生、和斯蒂芬·博伊德

目的

l1_ls(十一升)是内部点方法的Matlab实现单元格_1-本文描述的正则最小二乘一种方法大尺度l1-正则最小二乘.l1_ls(十一升)解决了形状的优化问题

 mbox{最小化}|Ax-y|_2^2+λ|x|_1,

其中变量是xinmathbf{R}^{n},以及问题数据Ainmathbf{R}^{m时间n},yinmathbf{R}^{m}兰登马特堡{右}_{+}^{n}.的另一个版本l1_ls(十一升)使用附加约束x个为非负。

l1_秒是针对大型问题开发的。它可以用一百万个变量解决大型稀疏问题在PC上几十分钟内即可实现高精度。它还可以有效地解决非常大的密集问题出现在稀疏信号中利用快速算法进行正交变换恢复对于这些转换。

反馈

请向光木岛报告任何错误<deneb1@stanford.edu>,Seung-Jean Kim<sjkim@stanford.edu>或斯蒂芬·博伊德<boyd@stanford.edu>.

下载

l1_ls(十一升)根据GNU通用公共许可证2.0.

博伊德的研究小组页面。