有效集方法求解欠定线性方程组的稀疏非负解

摘要

针对欠定线性方程组稀疏非负解的求解问题,本文首先将原问题松弛为l0正则优化模型。随之提出有效集方法识别严格L-稳定点邻域内的零分量,基于这种快速识别技术,设计了有效集Barzilar-Borwein算法求解l0正则极小化模型。最后的数据实验证明该算法可以快速有效地求解欠定线性方程组的稀疏非负解。