改进的对偶内点法Matlab代码-L1Opt：基于Laplacian的L1范数最小化梯度方法的MATLAB实现

简介：
L1Opt是一款基于Laplacian矩阵和L1范数最小化的高效梯度算法，通过改进的对偶内点法在Matlab中得以实现。该代码为稀疏表示、图像处理等领域提供了一种有效的解决方案。 原对偶内点法的MATLAB代码基于Laplacian梯度方法实现了一组用于L1范数最小化问题的模块。特别是，提供了以下论文中的算法：[B19] V.博尼法奇，《计算优化与应用》，2021年。 该工作由Vincenzo Bonifaci完成，他是意大利罗马特雷大学的研究者。 基准测试基于MATLAB包l1benchmark进行。关于此MATLAB包的更多细节，请参考以下论文：[YGZ+10] A. Yang、A. Ganesh、Z. Zhou、S.Sastry和Y.Ma，《arXiv:1007.3753》。 本集合中包含以下MATLAB R2020b模块： - compare_noise_free.m：一个示例驱动程序，用于针对l1benchmark套件中的其他方法测试[B19]中的方法。此文件应替换l1benchmark发行版中具有相同名称的文件。 注意，修订版测量目标函数值差异而非欧几里得距离来对算法进行基准测试，因此必须修改一些原始代码。 - SolvePGS.m：来自[B19]的原始程序实现。