Implicit Sampling, with Application to Data Assimilation

Alexandre J. Chorin (), Matthias Morzfeld () and Xuemin Tu ()
Additional contact information
Alexandre J. Chorin: University of California, Department of Mathematics
Matthias Morzfeld: Lawrence Berkeley National Laboratory
Xuemin Tu: University of Kansas, Department of Mathematics

A chapter in Partial Differential Equations: Theory, Control and Approximation, 2014, pp 171-182 from Springer

Abstract: Abstract There are many computational tasks in which it is necessary to sample a given probability density function (or pdf for short), i.e., to use a computer to construct a sequence of independent random vectors x i (i=1,2,…), whose histogram converges to the given pdf. This can be difficult because the sample space can be huge, and more importantly, because the portion of the space where the density is significant, can be very small, so that one may miss it by an ill-designed sampling scheme. Indeed, Markov-chain Monte Carlo, the most widely used sampling scheme, can be thought of as a search algorithm, where one starts at an arbitrary point and one advances step-by-step towards the high probability region of the space. This can be expensive, in particular because one is typically interested in independent samples, while the chain has a memory. The authors present an alternative, in which samples are found by solving an algebraic equation with a random right-hand side rather than by following a chain; each sample is independent of the previous samples. The construction is explained in the context of numerical integration, and it is then applied to data assimilation.

Keywords: Importance sampling; Bayesian estimation; Particle filter; Implicit filter; Data assimilation; 11K45; 34K60; 62M20; 65C50; 93E11 (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-41401-5_6

Ordering information: This item can be ordered from
http://www.springer.com/9783642414015

DOI: 10.1007/978-3-642-41401-5_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().