Slow hit-and-run sampling (Q1975350): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Created claim: Wikidata QID (P12): Q127594991, #quickstatements; #temporary_batch_1722291251637 |
||
(One intermediate revision by one other user not shown) | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0167-7152(99)00134-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2068828332 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q127594991 / rank | |||
Normal rank |
Latest revision as of 13:50, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Slow hit-and-run sampling |
scientific article |
Statements
Slow hit-and-run sampling (English)
0 references
5 February 2001
0 references
Consider a probability measure \(\pi\) on \(\mathbb{R}^d\). Assume that \(\pi\) is absolutely continuous and has density \(f\) with respect to the Lebesgue measure. Let \(S_d= \{\theta\in \mathbb{R}^d:\|\theta\|= 1\}\) be the \(d\)-dimensional unit sphere centered at the origin. For every \(\theta\in S_d\), let \(P_{(\theta, \pi)}\) be the Markov kernel on \((\mathbb{R}^d,{\mathcal B}^d)\) defined by \[ P_{(\theta,\pi)}(x, B)= {\int^\infty_{-\infty} 1_B(x+ r\theta) f(x+ r\theta) dr\over \int^\infty_{-\infty} f(x+ \lambda\theta) d\lambda}, \] and for any probability measure \(\upsilon\) on \(S_d\), let \(P_{(\upsilon,\pi)}\) denote the Markov kernel on \((\mathbb{R}^d,{\mathcal B}^d)\) defined by \[ P_{(\upsilon,\pi)}(x, B)= \int_{S^d} P_{(\theta,\pi)} (x,B)\upsilon(d\theta). \] The latter is called the hit-and-run sampler with direction distribution \(\upsilon\) and target distribution \(\pi\). It is shown that the hit-and-run sampler can converge to its target distribution at an arbitrarily slow rate. It is also illustrated how the speed of convergence of the hit-and-run sampler can be affected by small perturbations of the target distribution.
0 references
Markov kernel
0 references
hit-and-run sampler
0 references
small perturbations
0 references
target distribution
0 references