论文部分内容阅读
本文给出了提出了求解绝对值方程组稀疏解的两种算法：其一是l1方法.利用‖x‖1来逼近‖x‖0,文中证明了该方法实质上是求解一个线性规划问题;其二是重新加权的l1方法.利用一个凹函数来逼近‖x‖0,并且对该凹函数进行线性化近似,通过求解一系列的线性规划问题来找到绝对值方程组的稀疏解.文中给出了两种方法的联系.数值试验的结果表明：两种算法均是求解绝对值方程组稀疏解的非常有效的算法.