English

Optimization on the Oblique Manifold for Sparse Simplex Constraints via Multiplicative Updates

Optimization and Control 2026-03-24 v3 Machine Learning

Abstract

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.

Keywords

Cite

@article{arxiv.2503.24075,
  title  = {Optimization on the Oblique Manifold for Sparse Simplex Constraints via Multiplicative Updates},
  author = {Flavia Esposito and Andersen Ang},
  journal= {arXiv preprint arXiv:2503.24075},
  year   = {2026}
}

Comments

19 pages, 3 figures, 2 tables

R2 v1 2026-06-28T22:40:34.167Z