MADMM: a generic algorithm for non-smooth optimization on manifolds

Abstract

Numerous problems in 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 and show its application to several challenging problems in dimensionality reduction, data analysis, and manifold learning.

References in corpus (1)

• Multimodal diffusion geometry by joint diagonalization of Laplacians

Cited by in corpus (4)

• A Riemannian low-rank method for optimization over semidefinite matrices with block-diagonal constraints
• RAFP-Pred: Robust Prediction of Antifreeze Proteins using Localized Analysis of n-Peptide Compositions
• An Empirical Study of ADMM for Nonconvex Problems
• Primal-Dual Optimization Algorithms over Riemannian Manifolds: an Iteration Complexity Analysis