Convergence Properties of a Randomized Primal-Dual Algorithm with Applications to Parallel MRI
Optimization and Control
2021-04-02 v3 Numerical Analysis
Numerical Analysis
Abstract
The Stochastic Primal-Dual Hybrid Gradient (SPDHG) was proposed by Chambolle et al. (2018) and is an efficient algorithm to solve some nonsmooth large-scale optimization problems. In this paper we prove its almost sure convergence for convex but not necessarily strongly convex functionals. We also look into its application to parallel Magnetic Resonance Imaging reconstruction in order to test performance of SPDHG. Our numerical results show that for a range of settings SPDHG converges significantly faster than its deterministic counterpart.
Cite
@article{arxiv.2012.01255,
title = {Convergence Properties of a Randomized Primal-Dual Algorithm with Applications to Parallel MRI},
author = {Eric B. Gutierrez and Claire Delplancke and Matthias J. Ehrhardt},
journal= {arXiv preprint arXiv:2012.01255},
year = {2021}
}