一种基于变量约简的稀疏优化算法
作者:
作者单位:

中南大学

作者简介:

通讯作者:

中图分类号:

TP273

基金项目:

1.湖南省自然科学杰出青年基金,基于智能优化算法的对地观测网络资源优化调度理论与方法,2019JJ20026, 主持,2019-2022 2.国家自科基金面上项目,空天地一体化对地观测网络资源协同优化调度,62073341, 主持,2021-2024


A Sparse Optimization Algorithm based on Variable Reduction
Author:
Affiliation:

Central South University

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    压缩感知理论为处理大规模信号数据提供了有效支持。压缩感知中信号的稀疏表示和稀疏重构问题本质是一个稀疏优化问题,该问题是要从满足欠定方程组约束的无穷多解中找到稀疏度最大的解。本文提出了一种基于变量约简来求解压缩感知中稀疏优化问题的算法(VRSO),变量约简从欠定方程组约束中挖掘出变量关系,并将变量分为核心变量和约简变量,且用核心变量来表示约简变量,通过设置核心变量中元素为0,将求解整个变量解空间上的最小化问题简化为求解约简变量解空间上的最小化问题。该算法通过原子与观测信号的内积大小来对核心变量集合进行迭代更新,并找出优化问题的一组稀疏解。根据实验结果,该算法的重构误差和稀疏度误差要优于匹配追踪算法、正交匹配追踪算法、迭代硬阈值算法等5种所选的对比算法,所求解的信号精度更高、稀疏度更好。

    Abstract:

    Compressed sensing provides effective support for processing large scale signal data. The problem of sparse signal representation and sparse signal reconstruction in compressed sensing is essentially a sparse optimization problem, which aims to find the sparsest solution from the infinite solutions that satisfy the constraint of underdetermined system of equations. This paper proposes an algorithm based on variable reduction to solve the sparse optimization problem in compressed sensing (VRSO). Variable reduction extract the relationships between variables from the constraint of the underdetermined system of equations, and divide variables into core variables and reduced variables. During the calculation, the core variables are always used to represent the reduced variables. By setting the elements in the core variables to be 0, the minimization problem in the whole variable solution space is simplified to the solution space of reduced variables. This algorithm updates core variables in terms of the inner product of atoms and observation signal, so as to find a group of sparse solutions. According to the experimental results, the reconstruction error and sparsity error of VRSO are better than other comparative algorithms such as Matching Pursuit, Orthogonal Matching Pursuit and Iterative Hard Thresholding. The results show that the signal obtained by VRSO has higher precision and better sparsity.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-12-12
  • 最后修改日期:2021-05-10
  • 录用日期:2021-04-02
  • 在线发布日期: 2021-04-26
  • 出版日期: