S'abonner

Accelerated convergence to equilibrium and reduced asymptotic variance for Langevin dynamics using Stratonovich perturbations - 25/05/19

Convergence accélérée vers l'équilibre et variance asymptotique réduite pour la dynamique de Langevin à l'aide de perturbations de Stratonovich

Doi : 10.1016/j.crma.2019.04.008 
Assyr Abdulle a, 1, 4 , Grigorios A. Pavliotis b, 2, 4 , Gilles Vilmart c, 3, 4
a École polytechnique fédérale de Lausanne (EPFL), SB-MATH-ANMC, Station 8, CH-1015 Lausanne, Switzerland 
b Department of Mathematics, Imperial College London, London SW7 2AZ, UK 
c Université de Genève, Section de mathématiques, 2–4, rue du Lièvre, CP 64, CH-1211 Genève 4, Switzerland 

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.

pages 6
Iconographies 1
Vidéos 0
Autres 0

Abstract

In this paper, we propose a new approach for sampling from probability measures in, possibly, high-dimensional spaces. By perturbing the standard overdamped Langevin dynamics by a suitable Stratonovich perturbation that preserves the invariant measure of the original system, we show that accelerated convergence to equilibrium and reduced asymptotic variance can be achieved, leading, thus, to a computationally advantageous sampling algorithm. The new perturbed Langevin dynamics is reversible with respect to the target probability measure and, consequently, does not suffer from the drawbacks of the nonreversible Langevin samplers that were introduced in C.-R. Hwang et al. (1993) [[1]] and studied in, e.g., T. Lelièvre et al. (2013) [[2]] and A.B. Duncan et al. (2016) [[3]], while retaining all of their advantages in terms of accelerated convergence and reduced asymptotic variance. In particular, the reversibility of the dynamics ensures that there is no oscillatory transient behaviour. The improved performance of the proposed methodology, in comparison to the standard overdamped Langevin dynamics and its nonreversible perturbation, is illustrated on an example of sampling from a two-dimensional warped Gaussian target distribution.

Le texte complet de cet article est disponible en PDF.

Résumé

Dans cet article, nous proposons une nouvelle approche pour l'échantillonnage de mesures invariantes dans des espaces de grandes dimensions à l'aide d'une dynamique de Langevin perturbée. En modifiant la dynamique standard de l'équation de Langevin suramortie en introduisant une perturbation de Stratonovich convenable préservant la mesure invariante du système initial, nous montrons qu'il est possible d'obtenir une convergence accélérée vers l'équilibre et une variance asymptotique réduite, conduisant ainsi à un algorithme d'échantillonnage avantageux du point de vue du calcul. La nouvelle dynamique de Langevin perturbée est réversible par rapport à la mesure de probabilité cherchée et ne souffre donc pas des inconvénients des échantillonneurs de Langevin non réversibles introduits dans C.-R. Hwang et al. (1993) [[1]] et étudiés, par exemple, dans T. Lelièvre et al. (2013) [[2]] et A.B. Duncan et al. (2016) [[3]], tout en conservant tous leurs avantages en termes de convergence accélérée et de réduction de la variance asymptotique. En particulier, la réversibilité de la dynamique garantit l'absence de comportement transitoire oscillant. Les performances améliorées de la méthodologie proposée par rapport à la dynamique de Langevin suramortie standard et à sa perturbation irréversible sont illustrées par un exemple d'échantillonnage à partir d'une distribution gaussienne déformée à deux dimensions.

Le texte complet de cet article est disponible en PDF.

Plan


Crown Copyright © 2019  Publié par Elsevier Masson SAS de la part de Académie des sciences. Tous droits réservés.
Ajouter à ma bibliothèque Retirer de ma bibliothèque Imprimer
Export

    Export citations

  • Fichier

  • Contenu

Vol 357 - N° 4

P. 349-354 - avril 2019 Retour au numéro
Article précédent Article précédent
  • A new proof of Kiselman's minimum principle for plurisubharmonic functions
  • Fusheng Deng, Zhiwei Wang, Liyou Zhang, Xiangyu Zhou
| Article suivant Article suivant
  • On the representation as exterior differentials of closed forms with L1-coefficients
  • Eduard Curc?

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.

Déjà abonné à cette revue ?

Mon compte


Plateformes Elsevier Masson

Déclaration CNIL

EM-CONSULTE.COM est déclaré à la CNIL, déclaration n° 1286925.

En application de la loi nº78-17 du 6 janvier 1978 relative à l'informatique, aux fichiers et aux libertés, vous disposez des droits d'opposition (art.26 de la loi), d'accès (art.34 à 38 de la loi), et de rectification (art.36 de la loi) des données vous concernant. Ainsi, vous pouvez exiger que soient rectifiées, complétées, clarifiées, mises à jour ou effacées les informations vous concernant qui sont inexactes, incomplètes, équivoques, périmées ou dont la collecte ou l'utilisation ou la conservation est interdite.
Les informations personnelles concernant les visiteurs de notre site, y compris leur identité, sont confidentielles.
Le responsable du site s'engage sur l'honneur à respecter les conditions légales de confidentialité applicables en France et à ne pas divulguer ces informations à des tiers.


Tout le contenu de ce site: Copyright © 2024 Elsevier, ses concédants de licence et ses contributeurs. Tout les droits sont réservés, y compris ceux relatifs à l'exploration de textes et de données, a la formation en IA et aux technologies similaires. Pour tout contenu en libre accès, les conditions de licence Creative Commons s'appliquent.