Numerous problems in computer vision, pattern recognition, and machine learning are formulated as optimization with manifold constraints. In this paper, we propose the Manifold Alternating Directions Method of Multipliers (MADMM), an extension of the classical ADMM scheme for manifold-constrained non-smooth optimization problems. To our knowledge, MADMM is the first generic non-smooth manifold optimization method. We showcase our method on several challenging problems in dimensionality reduction, non-rigid correspondence, multi-modal clustering, and multidimensional scaling.
CITATION STYLE
Kovnatsky, A., Glashoff, K., & Bronstein, M. M. (2016). MADMM: A generic algorithm for non-smooth optimization on manifolds. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9909 LNCS, pp. 680–696). Springer Verlag. https://doi.org/10.1007/978-3-319-46454-1_41
Mendeley helps you to discover research relevant for your work.