Small-Noise Analysis and Symmetrization of Implicit Monte Carlo Samplers
Abstract
Implicit samplers are algorithms for producing independent, weighted samples from multivariate probability distributions. These are often applied in Bayesian data assimilation algorithms. We use Laplace asymptotic expansions to analyze two implicit samplers in the small noise regime. Our analysis suggests a symmetrization of the algorithms that leads to improved implicit sampling schemes at a relatively small additional cost. Here, computational experiments confirm the theory and show that symmetrization is effective for small noise sampling problems.
- Authors:
-
- Courant Institute, New York, NY (United States)
- Univ. of Arizona, Tucson, AZ (United States)
- Univ. of California, Berkeley, CA (United States); Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
- Publication Date:
- Research Org.:
- Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); National Science Foundation (NSF)
- OSTI Identifier:
- 1418471
- Grant/Contract Number:
- AC02-05CH11231; DMS-1217065; DMS-1418775; DMS-1419044
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Communications on Pure and Applied Mathematics
- Additional Journal Information:
- Journal Volume: 69; Journal Issue: 10; Journal ID: ISSN 0010-3640
- Publisher:
- Wiley
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Goodman, Jonathan, Lin, Kevin K., and Morzfeld, Matthias. Small-Noise Analysis and Symmetrization of Implicit Monte Carlo Samplers. United States: N. p., 2015.
Web. doi:10.1002/cpa.21592.
Goodman, Jonathan, Lin, Kevin K., & Morzfeld, Matthias. Small-Noise Analysis and Symmetrization of Implicit Monte Carlo Samplers. United States. https://doi.org/10.1002/cpa.21592
Goodman, Jonathan, Lin, Kevin K., and Morzfeld, Matthias. Mon .
"Small-Noise Analysis and Symmetrization of Implicit Monte Carlo Samplers". United States. https://doi.org/10.1002/cpa.21592. https://www.osti.gov/servlets/purl/1418471.
@article{osti_1418471,
title = {Small-Noise Analysis and Symmetrization of Implicit Monte Carlo Samplers},
author = {Goodman, Jonathan and Lin, Kevin K. and Morzfeld, Matthias},
abstractNote = {Implicit samplers are algorithms for producing independent, weighted samples from multivariate probability distributions. These are often applied in Bayesian data assimilation algorithms. We use Laplace asymptotic expansions to analyze two implicit samplers in the small noise regime. Our analysis suggests a symmetrization of the algorithms that leads to improved implicit sampling schemes at a relatively small additional cost. Here, computational experiments confirm the theory and show that symmetrization is effective for small noise sampling problems.},
doi = {10.1002/cpa.21592},
journal = {Communications on Pure and Applied Mathematics},
number = 10,
volume = 69,
place = {United States},
year = {Mon Jul 06 00:00:00 EDT 2015},
month = {Mon Jul 06 00:00:00 EDT 2015}
}
Free Publicly Available Full Text
Publisher's Version of Record
Other availability
Cited by: 4 works
Citation information provided by
Web of Science
Web of Science
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Ensemble samplers with affine invariance
journal, January 2010
- Goodman, Jonathan; Weare, Jonathan
- Communications in Applied Mathematics and Computational Science, Vol. 5, Issue 1
Deterministic Nonperiodic Flow
journal, March 1963
- Lorenz, Edward N.
- Journal of the Atmospheric Sciences, Vol. 20, Issue 2
Implicit Particle Methods and Their Connection with Variational Data Assimilation
journal, June 2013
- Atkins, Ethan; Morzfeld, Matthias; Chorin, Alexandre J.
- Monthly Weather Review, Vol. 141, Issue 6
An Introduction to Data Assimilation and Predictability in Geomagnetism
journal, August 2010
- Fournier, Alexandre; Hulot, Gauthier; Jault, Dominique
- Space Science Reviews, Vol. 155, Issue 1-4
Conditions for successful data assimilation: CONDITIONS FOR DATA ASSIMILATION
journal, October 2013
- Chorin, Alexandre J.; Morzfeld, Matthias
- Journal of Geophysical Research: Atmospheres, Vol. 118, Issue 20
Obstacles to High-Dimensional Particle Filtering
journal, December 2008
- Snyder, Chris; Bengtsson, Thomas; Bickel, Peter
- Monthly Weather Review, Vol. 136, Issue 12
Sequential Monte Carlo Methods for Dynamic Systems
journal, September 1998
- Liu, Jun S.; Chen, Rong
- Journal of the American Statistical Association, Vol. 93, Issue 443
Advanced Data Assimilation in Strongly Nonlinear Dynamical Systems
journal, April 1994
- Miller, Robert N.; Ghil, Michael; Gauthiez, François
- Journal of the Atmospheric Sciences, Vol. 51, Issue 8
Novel approach to nonlinear/non-Gaussian Bayesian state estimation
journal, January 1993
- Gordon, N. J.; Salmond, D. J.; Smith, A. F. M.
- IEE Proceedings F Radar and Signal Processing, Vol. 140, Issue 2
Data assimilation into nonlinear stochastic models
journal, March 1999
- Miller, Robert N.; Carter, Everett F.; Blue, Sally T.
- Tellus A, Vol. 51, Issue 2
Implicit particle filters for data assimilation
journal, January 2010
- Chorin, Alexandre; Morzfeld, Matthias; Tu, Xuemin
- Communications in Applied Mathematics and Computational Science, Vol. 5, Issue 2
A random map implementation of implicit filters
journal, February 2012
- Morzfeld, Matthias; Tu, Xuemin; Atkins, Ethan
- Journal of Computational Physics, Vol. 231, Issue 4
Bayesian Analysis of DSGE Models
journal, April 2007
- An, Sungbae; Schorfheide, Frank
- Econometric Reviews, Vol. 26, Issue 2-4
Blind Deconvolution via Sequential Imputations
journal, June 1995
- Liu, Jun S.; Chen, Rong
- Journal of the American Statistical Association, Vol. 90, Issue 430
Rare Event Simulation of Small Noise Diffusions
journal, September 2012
- Vanden-Eijnden, Eric; Weare, Jonathan
- Communications on Pure and Applied Mathematics, Vol. 65, Issue 12
Implicit sampling for particle filters
journal, September 2009
- Chorin, A. J.; Tu, X.
- Proceedings of the National Academy of Sciences, Vol. 106, Issue 41
Particle Filtering in Geophysical Systems
journal, December 2009
- van Leeuwen, Peter Jan
- Monthly Weather Review, Vol. 137, Issue 12
Beyond Gaussian Statistical Modeling in Geophysical Data Assimilation
journal, August 2010
- Bocquet, Marc; Pires, Carlos A.; Wu, Lin
- Monthly Weather Review, Vol. 138, Issue 8
A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking
journal, January 2002
- Arulampalam, M. S.; Maskell, S.; Gordon, N.
- IEEE Transactions on Signal Processing, Vol. 50, Issue 2
Works referencing / citing this record:
Sampling via Measure Transport: An Introduction
book, January 2016
- Marzouk, Youssef; Moselhy, Tarek; Parno, Matthew
- Handbook of Uncertainty Quantification
Sampling via Measure Transport: An Introduction
book, June 2017
- Marzouk, Youssef; Moselhy, Tarek; Parno, Matthew
- Handbook of Uncertainty Quantification