研究针对欠定线性方程组稀疏解的算法进行研究,通过分析既往文献中的求解算法进行分析,认为可以从不同角度对稀疏解求解算法进行改进。通过对稀疏解算法的改进,得到比较相似的两种算法,并对两种算法进行了分析,通过实验对比发现,不同算法可能在恢复稀疏解成功率上有所不同,但收敛速度基本一致,这说明两种算法均快速有效。