English

Riemannian Langevin Monte Carlo schemes for sampling PSD matrices with fixed rank

Numerical Analysis 2023-09-11 v1 Machine Learning Numerical Analysis Machine Learning

Abstract

This paper introduces two explicit schemes to sample matrices from Gibbs distributions on S+n,p\mathcal S^{n,p}_+, the manifold of real positive semi-definite (PSD) matrices of size n×nn\times n and rank pp. Given an energy function E:S+n,pR\mathcal E:\mathcal S^{n,p}_+\to \mathbb{R} and certain Riemannian metrics gg on S+n,p\mathcal S^{n,p}_+, these schemes rely on an Euler-Maruyama discretization of the Riemannian Langevin equation (RLE) with Brownian motion on the manifold. We present numerical schemes for RLE under two fundamental metrics on S+n,p\mathcal S^{n,p}_+: (a) the metric obtained from the embedding of S+n,pRn×n\mathcal S^{n,p}_+ \subset \mathbb{R}^{n\times n} ; and (b) the Bures-Wasserstein metric corresponding to quotient geometry. We also provide examples of energy functions with explicit Gibbs distributions that allow numerical validation of these schemes.

Keywords

Cite

@article{arxiv.2309.04072,
  title  = {Riemannian Langevin Monte Carlo schemes for sampling PSD matrices with fixed rank},
  author = {Tianmin Yu and Shixin Zheng and Jianfeng Lu and Govind Menon and Xiangxiong Zhang},
  journal= {arXiv preprint arXiv:2309.04072},
  year   = {2023}
}