求解绝对值方程组稀疏解的两种算法

• 作者: 刘晓红 廖芸 李文娟
• 来源期刊: 天津理工大学学报
• 学科: 数学
• 关键词: 绝对值方程组 稀疏解 l1方法 凹极小化 重新加权的l1方法
• 年，卷（期）: 2015,（5）
• 页码范围: 57-60
• 页数: 4页
• 分类号: O221.2
• 字数: 3246字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-095X.2015.005.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓红	天津大学理学院数学系	7	13	2.0	3.0
2	廖芸	天津大学理学院数学系	2	2	1.0	1.0
3	李文娟	天津大学应用数学中心	2	13	2.0	2.0