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

FISTA迭代在去噪器驱动正则化下线性收敛

FISTA Iterates Converge Linearly for Denoiser-Driven Regularization

Arghya Sinha, Kunal N. Chaudhury

AI总结:

本文针对图像重建中的去噪驱动正则化,证明PnP-FISTA和RED-APG算法在线性逆问题与线性去噪器下,可通过简单谱分析建立迭代的全局线性收敛性。

摘要:

去噪驱动正则化在图像重建中的有效性已被广泛认可。该领域两个突出算法是即插即用(PnP)和去噪正则化(RED)。我们考虑PnP-FISTA和RED-APG两种特定算法,其正则化通过用强大去噪器替换FISTA算法中的近端算子来实现。已知FISTA的迭代收敛性极具挑战性,缺乏通用保证。然而,我们证明,对于线性逆问题和一类线性去噪器,通过简单谱分析即可建立PnP-FISTA和RED-APG迭代的全局线性收敛性。

英文摘要:

The effectiveness of denoising-driven regularization for image reconstruction has been widely recognized. Two prominent algorithms in this area are Plug-and-Play ($\texttt{PnP}$) and Regularization-by-Denoising ($\texttt{RED}$). We consider two specific algorithms $\texttt{PnP-FISTA}$ and $\texttt{RED-APG}$, where regularization is performed by replacing the proximal operator in the $\texttt{FISTA}$ algorithm with a powerful denoiser. The iterate convergence of $\texttt{FISTA}$ is known to be challenging with no universal guarantees. Yet, we show that for linear inverse problems and a class of linear denoisers, global linear convergence of the iterates of $\texttt{PnP-FISTA}$ and $\texttt{RED-APG}$ can be established through simple spectral analysis.

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

↑