交换法与连续法在全变差最小化中的线性收敛率
最优化与控制
2019-06-25 v1 信号处理
摘要
我们分析了一种用于在 Radon 测度空间 M()（）上求解全变差正则化反问题的交换算法。我们的主要结果表明，在某些正则性条件下，该方法最终线性收敛。此外，我们证明连续优化目标测度位置的振幅在良好初始化下将以线性速率成功。最后，我们提出将两种方法结合成一种交替方法，并讨论该方法的相对优势。
引用
@article{arxiv.1906.09919,
title = {On the linear convergence rates of exchange and continuous methods for total variation minimization},
author = {Axel Flinth and Frédéric de Gournay and Pierre Weiss},
journal= {arXiv preprint arXiv:1906.09919},
year = {2019}
}