求解欠定线性方程组稀疏解的算法

• 作者: 程晓良 郑璇 韩渭敏
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 欠定线性方程组 迭代重加权?q(q∈(0, 1)最小化 光滑的?0函数算法 稀疏解
• 年，卷（期）: 2013,（2）
• 页码范围: 235-248
• 分类号: O242.2
• 字数: 6636字
• 语种: 中文

摘要

针对欠定线性方程组稀疏解的求解问题,文中提出两个改进的迭代重加权最小范数解算法(IRMNS)及一个光滑的0函数算法.其中,第一个算法基于 q(q∈(0,1])范数提出的,当q较小的时候,算法可以增强恢复稀疏解的能力;第二个算法是直接由0范数最小化问题提出的,它可以看做是第一个算法在q =0时的拓展;第三个算法是通过用一个光滑函数来近似0范数从而将原问题进行转化求解的.数值例子表明这三种算法都是快速有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程晓良	浙江大学数学系	10	44	4.0	6.0
2	郑璇	浙江大学数学系	1	15	1.0	1.0