arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.03708math.OC
收藏

Cubic NK-SVD:一种用于频率估计中参数字典设计的算法

Cubic NK-SVD: An Algorithm for Designing Parametric Dictionary in Frequency Estimation

Xiaozhi Liu, Yong Xia

AI总结:

本文提出三次牛顿化K-SVD参数字典学习算法,通过在牛顿细化中引入三次正则化提升线谱频率估计精度与收敛性,并首次给出高阶正则化BCD框架下的收敛性分析,在SMV和MMV场景中优于现有方法。

摘要:

我们提出了一种用于线谱估计的新型参数字典学习算法,适用于单测量向量(SMV)和多测量向量(MMV)两种场景。该算法称为三次牛顿化K-SVD(NK-SVD),通过在牛顿细化中引入三次正则化来扩展传统的K-SVD方法。所提出的Gauss-Seidel方案不仅提高了连续域上频率估计的精度,还通过引入高阶导数信息实现了更好的收敛性。本工作的一个关键贡献是在块坐标下降(BCD)框架内对所提算法进行了严格的收敛性分析。据我们所知,这是首次对具有高阶正则化方案的BCD进行收敛性分析。此外,我们开发的收敛框架具有可推广性,为设计采用高阶正则化技术的交替最小化算法提供了基础。大量仿真表明,cubic NK-SVD在SMV和MMV设置下均优于最先进的方法,特别是在恢复紧密间隔频率这一具有挑战性的任务中表现出色。我们方法的代码可在https://github.com/xzliu-opt/Cubic-NK-SVD获取。

英文摘要:

We propose a novel parametric dictionary learning algorithm for line spectral estimation, applicable in both single measurement vector (SMV) and multiple measurement vectors (MMV) scenarios. This algorithm, termed cubic Newtonized K-SVD (NK-SVD), extends the traditional K-SVD method by incorporating cubic regularization into Newton refinements. The proposed Gauss-Seidel scheme not only enhances the accuracy of frequency estimation over the continuum but also achieves better convergence by incorporating higher-order derivative information. A key contribution of this work is the rigorous convergence analysis of the proposed algorithm within the Block Coordinate Descent (BCD) framework. To the best of our knowledge, this is the first convergence analysis of BCD with a higher-order regularization scheme. Moreover, the convergence framework we develop is generalizable, providing a foundation for designing alternating minimization algorithms with higher-order regularization techniques. Extensive simulations demonstrate that cubic NK-SVD outperforms state-of-the-art methods in both SMV and MMV settings, particularly excelling in the challenging task of recovering closely-spaced frequencies. The code for our method is available at https://github.com/xzliu-opt/Cubic-NK-SVD.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑