基于加速的贪心块稀疏Kaczmarz算法的稀疏信号恢复方法及系统

    公开(公告)号:CN117439615B

    公开(公告)日:2024-03-29

    申请号:CN202311722881.3

    申请日:2023-12-15

    Applicant: 暨南大学

    Abstract: 本发明公开了一种基于加速的贪心块稀疏Kaczmarz算法的稀疏信号恢复方法及系统,涉及通信信号处理技术领域,本发明与传统稀疏Kaczmarz算法不同的是,加速的贪心块稀疏Kaczmarz算法在每轮迭代中能够尽可能地选择一组具有较大残差的方程来同时更新其对应的变量,从而显著加快算法收敛速率。此外,该算法还引入了Polyak的重球动量技术,减小迭代过程中的震荡,从而更快地逼近于真实信号,特别适用于存在噪声或振荡的情况。最重要的是,该算法能够在没有稀疏性先验信息的情况下进行稀疏信号重构,增强算法的适用性和鲁棒性。这些特点使本发明采用的mGBSK算法成为一种高效的稀疏信号恢复工具,可用于多种应用领域。

    基于加速的贪心块稀疏Kaczmarz算法的稀疏信号恢复方法及系统

    公开(公告)号:CN117439615A

    公开(公告)日:2024-01-23

    申请号:CN202311722881.3

    申请日:2023-12-15

    Applicant: 暨南大学

    Abstract: 本发明公开了一种基于加速的贪心块稀疏Kaczmarz算法的稀疏信号恢复方法及系统,涉及通信信号处理技术领域,本发明与传统稀疏Kaczmarz算法不同的是,加速的贪心块稀疏Kaczmarz算法在每轮迭代中能够尽可能地选择一组具有较大残差的方程来同时更新其对应的变量,从而显著加快算法收敛速率。此外,该算法还引入了Polyak的重球动量技术,减小迭代过程中的震荡,从而更快地逼近于真实信号,特别适用于存在噪声或振荡的情况。最重要的是,该算法能够在没有稀疏性先验信息的情况下进行稀疏信号重构,增强算法的适用性和鲁棒性。这些特点使本发明采用的mGBSK算法成为一种高效的稀疏信号恢复工具,可用于多种应用领域。

Patent Agency Ranking