Fenchel Duality Theory and A Primal-Dual Algorithm on Riemannian Manifolds
arXiv:1908.02022 · doi:10.1007/s10208-020-09486-5
Abstract
This paper introduces a new notion of a Fenchel conjugate, which generalizes the classical Fenchel conjugation to functions defined on Riemannian manifolds. We investigate its properties, e.g.,~the Fenchel--Young inequality and the characterization of the convex subdifferential using the analogue of the Fenchel--Moreau Theorem. These properties of the Fenchel conjugate are employed to derive a Riemannian primal-dual optimization algorithm, and to prove its convergence for the case of Hadamard manifolds under appropriate assumptions. Numerical results illustrate the performance of the algorithm, which competes with the recently derived Douglas--Rachford algorithm on manifolds of nonpositive curvature. Furthermore, we show numerically that our novel algorithm even converges on manifolds of positive curvature.
References in corpus (13)
- Manopt, a Matlab toolbox for optimization on manifolds
- A combined first and second order variational approach for image reconstruction
- A primal-dual hybrid gradient method for non-linear operators with applications to MRI
- A Second Order Non-Smooth Variational Model for Restoring Manifold-Valued Images
- Restoration of Manifold-Valued Images by Half-Quadratic Minimization
- Collaborative Total Variation: A General Framework for Vectorial TV Models
- Total variation regularization for manifold-valued data
- Second Order Differences of Cyclic Data and Applications in Variational Denoising
- A Parallel Douglas Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds
- Total Generalized Variation for Manifold-valued Data
- Priors with Coupled First and Second Order Differences for Manifold-Valued Image Processing
- A variational model for data fitting on manifolds by minimizing the acceleration of a Bézier curve
- A Graph Framework for Manifold-valued Data