Analysis of SPDEs Arising in Path Sampling, Part II: The Nonlinear Case

Information and Download

Abstract

In many applications it is important to be able to sample paths of SDEs conditional on observations of various kinds. This paper studies SPDEs which solve such sampling problems. The SPDE may be viewed as an infinite dimensional analogue of the Langevin equation used in finite dimensional sampling. In this paper conditioned nonlinear SDEs, leading to nonlinear SPDEs for the sampling, are studied. In addition, a class of preconditioned SPDEs is studied, found by applying a Green's operator to the SPDE in such a way that the invariant measure remains unchanged; such infinite dimensional evolution equations are important for the development of practical algorithms for sampling infinite dimensional problems.

The resulting SPDEs provide several significant challenges in the theory of SPDEs. The two primary ones are the presence of nonlinear boundary conditions, involving first order derivatives, and a loss of the smoothing property in the case of the pre-conditioned SPDEs. These challenges are overcome and a theory of existence, uniqueness and ergodicity developed in sufficient generality to subsume the sampling problems of interest to us. The Gaussian theory developed in Part I of this paper considers Gaussian SDEs, leading to linear Gaussian SPDEs for sampling. This Gaussian theory is used as the basis for deriving nonlinear SPDEs which effect the desired sampling in the nonlinear case, via a change of measure.

Citations

I believe that this work is cited in the following texts. If you know of any more citations, please let me know.

• A. Beskos and A.M. Stuart: Computational complexity of Metropolis-Hastings methods in high dimensions. Pages 61–72 in Proceedings of MCQMC08, Pierre L'Ecuyer and Art B. Owen (editors), 2010.
  link
• D. White and A.M. Stuart: Green's Functions by Monte Carlo. Pages 627–637 in Proceedings of MCQMC08, Pierre L'Ecuyer and Art B. Owen (editors), 2010.
  link
• M. Hairer, A.M. Stuart and J. Voss: Signal Processing Problems on Function Space: Bayesian Formulation, Stochastic PDEs and Effective MCMC Methods. To appear in The Oxford Handbook of Nonlinear Filtering (editors Dan Crisan and Boris Rozovsky), 2009.
  preprint, more…
• M. Hairer, A.M. Stuart and J. Voss: Sampling Conditioned Diffusions. Pages 159–186 in Trends in Stochastic Analysis, Cambridge University Press, vol. 353 of London Mathematical Society Lecture Note Series, 2009.
  link, preprint, more…
• H. Weber: Sharp interface limit for invariant measures of a stochastic Allen-Cahn equation. Preprint, 2009.
  preprint
• S.L. Cotter, M. Dashti, J.C. Robinson and A.M. Stuart: Bayesian inverse problems for functions and applications to fluid mechanics. Inverse Problems, vol. 25, 2009.
  online
• A. Beskos and A.M. Stuart: MCMC methods for sampling function space. Pages 337–364 in Proceedings of the 6th International Congress on Industrial and Applied Mathematicians (Zürich, 2007), Rolf Jeltsch and Gerhard Wanner (editors), 2009.
• J.C. Mattingly, N.S. Pillai and A.M. Stuart: SPDE Limits of the Random Walk Metropolis Algorithm in High Dimensions. Preprint, 2009.
  link
• A. Beskos, G.O. Roberts, A.M. Stuart and J. Voss: MCMC Methods for Diffusion Bridges. Stochastics and Dynamics, vol. 8, no. 3, pp. 319–350, 2008.
  online, preprint, more…
• T. Müller-Gronbach and K. Ritter: Minimal errors for strong and weak approximation of stochastic differential equations. Pages 53–82 in Monte Carlo and Quasi-Monte Carlo Methods 2006, A. Keller, S. Heinrich and H. Niederreiter (editors), 2008.
  link
• A. Apte, M. Hairer, A.M. Stuart and J. Voss: Sampling The Posterior: An Approach to Non-Gaussian Data Assimilation. Physica D: Nonlinear Phenomena, vol. 230, no. 1–2, pp. 50–64, 2007.
  online, preprint, more…
• K. Nakamura and T. Tsuchiya: A Recursive Recomputation Approach for Smoothing in Nonlinear State-Space Modeling: An Attempt for Reducing Space Complexity. IEEE Transactions on Signal Processing, vol. 55, no. 11, pp. 5167–5178, 2007.
  online
• M. Hairer, A.M. Stuart, J. Voss and P. Wiberg: Analysis of SPDEs arising in Path Sampling, Part I: The Gaussian Case. Communications in Mathematical Sciences, vol. 3, no. 4, pp. 587–603, 2005.
  link, preprint, more…

Copyright © 2009, Jochen Voss. All content on this website (including text, pictures, and any other original works), unless otherwise noted, is licensed under a Creative Commons Attribution-Share Alike 3.0 License.