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

09/08/2023
by   Tianmin Yu, et al.
0

This paper introduces two explicit schemes to sample matrices from Gibbs distributions on 𝒮^n,p_+, the manifold of real positive semi-definite (PSD) matrices of size n× n and rank p. Given an energy function ℰ:𝒮^n,p_+→ℝ and certain Riemannian metrics g on 𝒮^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 𝒮^n,p_+: (a) the metric obtained from the embedding of 𝒮^n,p_+ ⊂ℝ^n× 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/28/2018

Wasserstein-Riemannian Geometry of Positive-definite Matrices

The Wasserstein distance on multivariate non-degenerate Gaussian densiti...
research
10/17/2017

Convergence Rate of Riemannian Hamiltonian Monte Carlo and Faster Polytope Volume Computation

We give the first rigorous proof of the convergence of Riemannian Hamilt...
research
09/21/2020

Operator-valued formulas for Riemannian Gradient and Hessian and families of tractable metrics in optimization and machine learning

We provide an explicit formula for the Levi-Civita connection and Rieman...
research
12/28/2019

Self-similarity in the Kepler-Heisenberg problem

The Kepler-Heisenberg problem is that of determining the motion of a pla...
research
04/16/2022

Riemannian optimization using three different metrics for Hermitian PSD fixed-rank constraints: an extended version

We consider smooth optimization problems with a Hermitian positive semi-...
research
01/23/2019

Hamiltonian Monte-Carlo for Orthogonal Matrices

We consider the problem of sampling from posterior distributions for Bay...
research
05/04/2020

Geodesic regression

The theory of geodesic regression aims to find a geodesic curve which is...

Please sign up or login with your details

Forgot password? Click here to reset