求解欠定线性方程组稀疏解的算法 |
| |
引用本文: | 程晓良,郑璇,韩渭敏.求解欠定线性方程组稀疏解的算法[J].高校应用数学学报(A辑),2013(2). |
| |
作者姓名: | 程晓良 郑璇 韩渭敏 |
| |
作者单位: | 1. 浙江大学数学系, 浙江杭州310027 2. 爱荷华大学数学系,美国爱荷华 |
| |
摘 要: | 针对欠定线性方程组稀疏解的求解问题,文中提出两个改进的迭代重加权最小范数解算法(IRMNS)及一个光滑的0函数算法.其中,第一个算法基于 q(q∈(0,1])范数提出的,当q较小的时候,算法可以增强恢复稀疏解的能力;第二个算法是直接由0范数最小化问题提出的,它可以看做是第一个算法在q =0时的拓展;第三个算法是通过用一个光滑函数来近似0范数从而将原问题进行转化求解的.数值例子表明这三种算法都是快速有效的.
|
关 键 词: | 欠定线性方程组 迭代重加权?q(q∈(0 1)最小化 光滑的?0函数算法 稀疏解 |
Algorithms on the sparse solution of under-determined linear systems |
| |
Abstract: | |
| |
Keywords: | under-determined linear system iteratively re-weighted 2-norm minimization smoothed 0 norm algorithm sparse solution |
本文献已被 万方数据 等数据库收录! |
|