Cargando…

Variance Reduction Using Nonreversible Langevin Samplers

A standard approach to computing expectations with respect to a given target measure is to introduce an overdamped Langevin equation which is reversible with respect to the target distribution, and to approximate the expectation by a time-averaging estimator. As has been noted in recent papers [30,...

Descripción completa

Detalles Bibliográficos
Autores principales: Duncan, A. B., Lelièvre, T., Pavliotis, G. A.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4939425/
https://www.ncbi.nlm.nih.gov/pubmed/27453589
http://dx.doi.org/10.1007/s10955-016-1491-2
_version_ 1782442006766682112
author Duncan, A. B.
Lelièvre, T.
Pavliotis, G. A.
author_facet Duncan, A. B.
Lelièvre, T.
Pavliotis, G. A.
author_sort Duncan, A. B.
collection PubMed
description A standard approach to computing expectations with respect to a given target measure is to introduce an overdamped Langevin equation which is reversible with respect to the target distribution, and to approximate the expectation by a time-averaging estimator. As has been noted in recent papers [30, 37, 61, 72], introducing an appropriately chosen nonreversible component to the dynamics is beneficial, both in terms of reducing the asymptotic variance and of speeding up convergence to the target distribution. In this paper we present a detailed study of the dependence of the asymptotic variance on the deviation from reversibility. Our theoretical findings are supported by numerical simulations.
format Online
Article
Text
id pubmed-4939425
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Springer US
record_format MEDLINE/PubMed
spelling pubmed-49394252016-07-22 Variance Reduction Using Nonreversible Langevin Samplers Duncan, A. B. Lelièvre, T. Pavliotis, G. A. J Stat Phys Article A standard approach to computing expectations with respect to a given target measure is to introduce an overdamped Langevin equation which is reversible with respect to the target distribution, and to approximate the expectation by a time-averaging estimator. As has been noted in recent papers [30, 37, 61, 72], introducing an appropriately chosen nonreversible component to the dynamics is beneficial, both in terms of reducing the asymptotic variance and of speeding up convergence to the target distribution. In this paper we present a detailed study of the dependence of the asymptotic variance on the deviation from reversibility. Our theoretical findings are supported by numerical simulations. Springer US 2016-03-22 2016 /pmc/articles/PMC4939425/ /pubmed/27453589 http://dx.doi.org/10.1007/s10955-016-1491-2 Text en © The Author(s) 2016 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Article
Duncan, A. B.
Lelièvre, T.
Pavliotis, G. A.
Variance Reduction Using Nonreversible Langevin Samplers
title Variance Reduction Using Nonreversible Langevin Samplers
title_full Variance Reduction Using Nonreversible Langevin Samplers
title_fullStr Variance Reduction Using Nonreversible Langevin Samplers
title_full_unstemmed Variance Reduction Using Nonreversible Langevin Samplers
title_short Variance Reduction Using Nonreversible Langevin Samplers
title_sort variance reduction using nonreversible langevin samplers
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4939425/
https://www.ncbi.nlm.nih.gov/pubmed/27453589
http://dx.doi.org/10.1007/s10955-016-1491-2
work_keys_str_mv AT duncanab variancereductionusingnonreversiblelangevinsamplers
AT lelievret variancereductionusingnonreversiblelangevinsamplers
AT pavliotisga variancereductionusingnonreversiblelangevinsamplers