Hostname: page-component-77c89778f8-vpsfw Total loading time: 0 Render date: 2024-07-19T15:36:44.706Z Has data issue: false hasContentIssue false
  • English
  • Français

Numerical integration using V-uniformly ergodic Markov chains

Part of: Probabilistic methods, simulation and stochastic differential equations

Published online by Cambridge University Press:  14 July 2016

Peter Mathé
Peter Mathé*
Affiliation:
Weierstrass Institute for Applied Analysis and Stochastics
*
∗ Postal address: Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstrasse 39, D-10117 Berlin, Germany. Email address: mathe@wias-berlin.de
Get access Rights & Permissions [Opens in a new window]

Abstract

We study numerical integration based on Markov chains. Our focus is on establishing error bounds uniformly on classes of integrands. Since in general state space the concept of uniform ergodicity is too restrictive to cover important cases, we analyze the error of V-uniformly ergodic Markov chains. We place emphasis on the interplay between ergodicity properties of the transition kernel, the initial distributions and the classes of integrands. Our analysis is based on arguments from interpolation theory.

Keywords

Numerical integrationV-uniformly ergodic Markov chaininterpolation

MSC classification

Primary: 65C05: Monte Carlo methods
Type
Research Papers
Information
Journal of Applied Probability , Volume 41 , Issue 4 , December 2004 , pp. 1104 - 1112
Copyright
Copyright © Applied Probability Trust 2004 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Banach, S. (1987). Theory of Linear Operations (North-Holland Math. Library 38). North-Holland, Amsterdam.Google Scholar
Bergh, J. and Löfström, J. (1976). Interpolation Spaces. An Introduction (Grundlehren der Mathematischen Wissenschaften 223). Springer, Berlin.Google Scholar
Jarner, S. F., and Hansen, E. (2000). Geometric ergodicity of Metropolis algorithms. Stoch. Process. Appl. 85, 341–361.Google Scholar
Krengel, U. (1985). Ergodic Theorems (De Gruyter Stud. in Math. 6). De Gruyter, Berlin.Google Scholar
Mathé, P. (1999). Numerical integration using Markov chains. Monte Carlo Meth. Appl. 5, 325–343.CrossRefGoogle Scholar
Meyn, S. P., and Tweedie, R. L. (1993). Markov Chains and Stochastic Stability. Springer, London.Google Scholar
Revuz, D. (1975). Markov Chains (North-Holland Math. Library 11). North-Holland, Amsterdam.Google Scholar
Tierney, L. (1998). A note on Metropolis-Hastings kernels for general state spaces. Ann. Appl. Prob. 8, 1–9.CrossRefGoogle Scholar