Optimization on the Oblique Manifold for Sparse Simplex Constraints via Multiplicative Updates
Not on the map. Why?
Abstract (arXiv)
Low-rank optimization problems with sparse simplex constraints involve variables that must satisfy nonnegativity, sparsity, and sum-to-1 conditions, making their optimization particularly challenging due to the interplay between low-rank structures and constraints. These problems arise in various applications, including machine learning, signal processing, environmental fields, and computational biology. In this work, we propose a novel manifold optimization approach to efficiently tackle these problems. Our method leverages the geometry of oblique manifolds to reformulate the problem and introduces a new Riemannian optimization method based on Riemannian gradient descent that strictly maintains the simplex constraints. By exploiting the underlying manifold structure, our approach improves optimization efficiency. Experiments on synthetic and real datasets demonstrate the effectiveness of the proposed method compared to standard Euclidean and Riemannian methods, paving the way for broader applications.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 4 of its 26 references that are in the map. First posted on arXiv 31 Mar 2025.
Builds on
4 of 26 references.
References · 4
- 2019Algorithms and Comparisons of Non-negative Matrix Factorization with Volume Regularization for Hyperspectral Unmixingcited by 10
- 2021From the simplex to the sphere: Faster constrained optimization using the Hadamard parametrizationcited by 10
- 2021Fast Projection onto the Capped Simplex with Applications to Sparse Regression in Bioinformaticscited by 3
- 2023Theoretical aspects in penalty hyperparameters optimizationcited by 1
Built on by
Not cited yet.