期刊文章详细信息
求解绝对值方程组稀疏解的两种算法
Two methods for solving sparse solution of absolute value equations
文献类型：期刊文章
机构地区：[1]天津大学理学院数学系,天津300072 [2]天津大学应用数学中心,天津300072
年 份：2015
卷 号：31
期 号：5
起止页码：57-60
语 种：中文
收录情况：ZGKJHX、普通刊
摘 要：本文给出了提出了求解绝对值方程组稀疏解的两种算法:其一是l1方法.利用‖x‖1来逼近‖x‖0,文中证明了该方法实质上是求解一个线性规划问题;其二是重新加权的l1方法.利用一个凹函数来逼近‖x‖0,并且对该凹函数进行线性化近似,通过求解一系列的线性规划问题来找到绝对值方程组的稀疏解.文中给出了两种方法的联系.数值试验的结果表明:两种算法均是求解绝对值方程组稀疏解的非常有效的算法.
关 键 词：绝对值方程组 稀疏解 l1方法 凹极小化 重新加权的l1方法
分 类 号：O221.2]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
