2022
DOI: 10.48550/arxiv.2206.05691
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Solving the Poisson equation using coupled Markov chains

Abstract: This article draws connections between unbiased estimators constructed from coupled Markov chains that meet exactly after a random number of iterations, and solutions of the Poisson equation.We first show how such pairs of chains can be employed to obtain unbiased estimators of pointwise evaluations of solutions of the Poisson equation. We then propose new estimators of the asymptotic variance of Markov chain ergodic averages. We formally study the proposed estimators under realistic assumptions on the meeting… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
2
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(3 citation statements)
references
References 41 publications
(69 reference statements)
0
3
0
Order By: Relevance
“…where h is referred to as the solution to the Poisson equation for f or as the "fishy function" because the French word Poisson translates to fish (Douc et al, 2022). The fishy function is typically intractable so Section 1.3.2 describes approaches to approximating it.…”
Section: Control Variates Using the Poisson Equationmentioning
confidence: 99%
“…where h is referred to as the solution to the Poisson equation for f or as the "fishy function" because the French word Poisson translates to fish (Douc et al, 2022). The fishy function is typically intractable so Section 1.3.2 describes approaches to approximating it.…”
Section: Control Variates Using the Poisson Equationmentioning
confidence: 99%
“…Specifically, it is proved in Hu and Zhang (2020) that for each z ∈ , the within-stratum variance, var(n −1∕2 S n (z)), converges to a stratum specific limit 𝜎 2 z . With similar techniques and the Cramér-Wold Device, one may show that the covariance matrix of n −1∕2 S n indeed converges to 𝚺 ∞ , whose computation, however, requires solving Poisson equations associated with an induced Markov chain, and is challenging even when the dynamics of the Markov chain are given; see, for example, Douc et al (2022).…”
Section: Introductionmentioning
confidence: 99%
“…Specifically, it is proved in [8] that for each z ∈ Z, the within-stratum variance, var(n −1/2 S n (z)), converges to a stratum specific limit σ 2 z . By similar techniques and the Cramér-Wold Device, one may show that the covariance matrix of n −1/2 S n indeed converges to Σ ∞ , whose computation, however, requires solving Poisson equations associated with an induced Markov chain, and is challenging even when the number of strata is small and the dynamics of the Markov chain are given; see, e.g., [5].…”
Section: Introductionmentioning
confidence: 99%