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,...
Autores principales: | , , |
---|---|
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 |