arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.09919math.OCeess.SP
收藏

关于全变差极小化交换法和连续法的线性收敛速率

On the linear convergence rates of exchange and continuous methods for total variation minimization

Axel Flinth, Frédéric de Gournay, Pierre Weiss

摘要:

分析了R d的子集$Ω$上Radon测度空间M($Ω$)上全变分正则化反问题数值解的交换算法.我们的主要结果表明,在一定的正则性条件下,该方法最终线性收敛。此外,我们证明了不断优化的目标措施的位置的幅度将成功地在一个良好的初始化的线性速率。最后,我们建议将这两种方法结合成一个交替的方法,并讨论这种方法的比较优势。

英文摘要:

We analyze an exchange algorithm for the numerical solution total-variation regularized inverse problems over the space M($Ω$) of Radon measures on a subset $Ω$ of R d. Our main result states that under some regularity conditions, the method eventually converges linearly. Additionally, we prove that continuously optimizing the amplitudes of positions of the target measure will succeed at a linear rate with a good initialization. Finally, we propose to combine the two approaches into an alternating method and discuss the comparative advantages of this approach.

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

↑