中文

稀疏信息恢复的对数替代模型统一理论框架及其在TDOA多源定位问题中的应用

最优化与控制 2020-02-12 v1

摘要

在稀疏信息恢复中,核心问题是求解l0l_0最小化,而该问题是NP难的。一方面,为了恢复原始的稀疏解,已有大量文献设计l0l_0最小化的替代模型。作为最流行的选择之一,对数替代模型被广泛应用于许多场景中。本文对该针对l0l_0最小化设计的替代模型进行了统一的理论分析。通过理论分析,我们证明了该替代模型与原始l0l_0最小化之间的等价关系。此外,本文的主要贡献是给出该模型的统一恢复条件与稳定结果。通过给出局部最优条件,本文还设计了一种统一算法并给出了相应的收敛结果。最后,我们利用这一新算法求解多源定位问题。

关键词

引用

@article{arxiv.2002.04463,
  title  = {The unified theoretical frame of logarithmic alternative model for sparse information recovery and its application in multiple source location problem by TDOA},
  author = {Wang Changlong and Zhou Feng and Wang Weichao and Ren Kaiqiang},
  journal= {arXiv preprint arXiv:2002.04463},
  year   = {2020}
}

备注

sparse recovery, location, TD0A