arXiv:2505.06073eess.SPeess.IV2025-05被引 1

用平滑近似核范数,让局部低秩模型优化更高效可靠

Smooth optimization using global and local low-rank regularizers

  • 用霍伯函数改造奇异值,实现可微的平滑低秩正则化
  • 提供梯度闭式解,支持共轭梯度等标准优化算法
  • 在重叠块局部低秩重建中表现优越,适合医学成像应用

许多反问题和信号处理任务依赖基于核范数的低秩正则化。通常采用近端梯度法(PGM)求解此类非光滑问题,因其具有快速收敛和理论保证。然而,在低秩模型施加于重叠块的场景下,传统PGM难以直接应用,现有启发式方法缺乏收敛性保障。本文提出用一种平滑近似替代核范数:对每个奇异值施加类霍伯函数。基于奇异值函数理论,我们证明了该正则化器具备凸性、可微性及梯度的Lipschitz连续性。进一步给出了梯度的闭式表达,使标准迭代梯度优化算法(如非线性共轭梯度)得以应用,并能自然处理重叠块情形,且具有已知收敛性保证。此外,我们提出一种基于二次上界线搜索函数的新型步长选择策略,利用霍伯函数特性提升效率。最后,我们在动态磁共振成像(MRI)重建任务中,针对重叠块局部低秩模型验证了所提框架的有效性。

原文摘要 · Abstract (English)

Many inverse problems and signal processing problems involve low-rank regularizers based on the nuclear norm. Commonly, proximal gradient methods (PGM) are adopted to solve this type of non-smooth problems as they can offer fast and guaranteed convergence. However, PGM methods cannot be simply applied in settings where low-rank models are imposed locally on overlapping patches; therefore, heuristic approaches have been proposed that lack convergence guarantees. In this work we propose to replace the nuclear norm with a smooth approximation in which a Huber-type function is applied to each singular value. By providing a theoretical framework based on singular value function theory, we show that important properties can be established for the proposed regularizer, such as: convexity, differentiability, and Lipschitz continuity of the gradient. Moreover, we provide a closed-form expression for the regularizer gradient, enabling the use of standard iterative gradient-based optimization algorithms (e.g., nonlinear conjugate gradient) that can easily address the case of overlapping patches and have well-known convergence guarantees. In addition, we provide a novel step-size selection strategy based on a quadratic majorizer of the line-search function that leverages the Huber characteristics of the proposed regularizer. Finally, we assess the proposed optimization framework by providing empirical results in dynamic magnetic resonance imaging (MRI) reconstruction in the context of local low-rank models with overlapping patches.

低秩正则平滑优化MRI重建

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。