Optimal Riemannian metric for Poincaré inequalities and how to ideally precondition Langevin dymanics - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2024

Optimal Riemannian metric for Poincaré inequalities and how to ideally precondition Langevin dymanics

Tiangang Cui
  • Fonction : Auteur
  • PersonId : 1369457
Xin Tong
  • Fonction : Auteur
  • PersonId : 1369458

Résumé

Poincaré inequality is a fundamental property that rises naturally in different branches of mathematics. The associated Poincaré constant plays a central role in many applications, since it governs the convergence of various practical algorithms. For instance, the convergence rate of the Langevin dynamics is exactly given by the Poincaré constant. This paper investigates a Riemannian version of Poincaré inequality where a positive definite weighting matrix field (\emph{i.e.} a Riemannian metric) is introduced to improve the Poincaré constant, and therefore the performances of the associated algorithm. Assuming the underlying measure is a \emph{moment measure}, we show that an optimal metric exists and the resulting Poincaré constant is 1. We demonstrate that such optimal metric is necessarily a \emph{Stein kernel}, offering a novel perspective on these complex but central mathematical objects that are hard to obtain in practice. We further discuss how to numerically obtain the optimal metric by deriving an implementable optimization algorithm. The resulting method is illustrated on a few simple but nontrivial examples, where solutions are revealed to be rather sophisticated. We also demonstrate how to design efficient Langevin-based sampling schemes by utilizing the precomputed optimal metric as a preconditioner.
Fichier principal
Vignette du fichier
main.pdf (4.21 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04526677 , version 1 (02-04-2024)

Licence

Paternité

Identifiants

  • HAL Id : hal-04526677 , version 1

Citer

Tiangang Cui, Xin Tong, Olivier Zahm. Optimal Riemannian metric for Poincaré inequalities and how to ideally precondition Langevin dymanics. 2024. ⟨hal-04526677⟩
10 Consultations
8 Téléchargements

Partager

Gmail Facebook X LinkedIn More