English

Riemannian optimization on the simplex of positive definite matrices

Optimization and Control 2020-11-18 v3 Machine Learning

Abstract

In this work, we generalize the probability simplex constraint to matrices, i.e., X1+X2++XK=I\mathbf{X}_1 + \mathbf{X}_2 + \ldots + \mathbf{X}_K = \mathbf{I}, where Xi0\mathbf{X}_i \succeq 0 is a symmetric positive semidefinite matrix of size n×nn\times n for all i={1,,K}i = \{1,\ldots,K \}. By assuming positive definiteness of the matrices, we show that the constraint set arising from the matrix simplex has the structure of a smooth Riemannian submanifold. We discuss a novel Riemannian geometry for the matrix simplex manifold and show the derivation of first- and second-order optimization related ingredients.

Keywords

Cite

@article{arxiv.1906.10436,
  title  = {Riemannian optimization on the simplex of positive definite matrices},
  author = {Bamdev Mishra and Hiroyuki Kasai and Pratik Jawanpuria},
  journal= {arXiv preprint arXiv:1906.10436},
  year   = {2020}
}

Comments

12th OPT Workshop on Optimization for Machine Learning at NeurIPS 2020