Practical drift conditions for subgeometric rates of convergence. (Q1879912)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Practical drift conditions for subgeometric rates of convergence. |
scientific article |
Statements
Practical drift conditions for subgeometric rates of convergence. (English)
0 references
15 September 2004
0 references
Let \((X,{\mathcal B})\) be a measurable space, \(P\) a transition kernel on it, supposed \(\psi\)-irreducible (with a maximal \(\psi\)) and aperiodic. If \(\xi\) is a measure on \({\mathcal B}\), \(a\) a probability on \({\mathbb N}\), then a set \(C\in {\mathcal B}\) is called \(\xi_{a}\)-petite if \(\sum_{n\geq 0}a_{n}P^{n}(x,B)\geq\xi (B)\) for all \(x\in C\), \(B\in {\mathcal B}\). Condition \(D(\varphi , V,C)\), where \(V:X\rightarrow [1,\infty ]\), \(\varphi :[1,\infty ]\rightarrow (0,\infty ]\) is concave, nondecreasing and differentiable, \(C\in {\mathcal B}\), means the existence of a constant \(b\) with \(PV+\varphi\circ V\leq V+b1_{C}\). \({\mathcal Y}\) is defined as the set of pairs \((\Psi_{1},\Psi_{2})\), \(\Psi_{i}\) defined on \([1,\infty )\), ultimately nondecreasing, one of them tending to \(\infty\) at \(\infty\), such that \(\Psi_{1}(x)\Psi_{2}(y)\leq x+y\). For a measure \(\mu\) on \({\mathcal B}\) and a \(f:X\rightarrow [1,\infty )\), \(\|\mu\|_{f}\) is defined as \(\sup_{| g| \leq f}\,| \int gd\mu | \). The main result, proved after seven lemmas, states: if \(D(\varphi ,V,C)\) holds, \(\varphi '\rightarrow 0\) at \(\infty\), \(C\) is petite, \(\sup_{C} V <\infty\) and if \((\Psi_{1},\Psi_{2})\in {\mathcal Y}\), then there exists an invariant probability \(\pi\) and, for \(x\in (V<\infty )\), \(\lim_{n}\Psi_{1}(r_{\varphi }(n))\| P^{n}(x,\cdot )-\pi\|_{\Psi_{2}(\varphi\circ V)}=0\), where \(r_{\varphi }\) is \(\varphi\circ K_{\varphi }\), \(K_{\varphi }\) being the inverse of \(\int_{_{1}}^{^{\cdot }}dx/\varphi (x)\). Also that every probability \(\lambda\) on \({\mathcal B}\) with \(\int Vd\lambda <\infty\) is \((\Psi_{2}(\varphi\circ V),\Psi_{1}(r_{\varphi }))\)-regular, i.e. \(E_{\lambda }(\sum_{k=0}^{^{\tau }B}\Psi_{1}(r_{\varphi }(k))\Psi_{2}(\varphi\circ V(\Phi_{k}))<\infty\), for all \(B\in {\mathcal B}\), \(\psi (B) > 0\), where \(\tau_{B}\) is the first \(\geq 1\) visit in \(B\) of the \(P\)-chain \(\Phi_{k}\), and there exists a constant \(c\) such that, if \(\mu\) is another such \(\lambda\), \[ \sum_{n\geq 0}\Psi_{1}(r_{\varphi }(n))\int\int\lambda (dx)\mu (dy)\| P^{n}(x,\cdot )- P^{n}(y,\cdot )\|_{\Psi_{2}(\varphi\circ V)}\leq c\int Vd(\lambda +\mu ). \] As applications (supposing \(D(\varphi ,V,C)\)): \(\varphi (t)=ct^{\alpha }\), \(\alpha\in [0,1)\), \(c\in (0,1]\), \(\Psi_{1}(t)=(qt)^{q}\), \(\Psi_{2}(t)= (pt)^{p}\), \(p\in (0,1)\), \(q=1-p\) (polynomial rates of convergence), \(\varphi (t)=c(1+\log t)^{\alpha }\), \(\alpha\geq 0\), \(c\in (0,1]\) and same \(\Psi\)'s (logarithmic rates), \(\varphi\) concave, differentiable, \(\varphi (t)=ct/\log^{\alpha }\,t\) for \(t\geq t_{0}\), \(\alpha >0\), \(c>0\) (subexponential rates). The above when \(X= {\mathbb N},P(n,i)=0\) for \(i\neq 0,n+1\) (\(D(\varphi ,V,C)\) is shown to hold). Hastings-Metropolis algorithm: \(P(x,A) =\int_{_{A}}\alpha (x,x+y) q(y)d\mu (y)+c 1_{A}(x)\), \(\alpha (x . y)=\min(1,\pi (y)/\pi (x))\), \(\mu\) being the Lebesgue measure on \(X={\mathbb R}^{d}\) and \(\pi\) a probability density function (for it and for the following it is proved, as theorems, that \(D(\varphi ,V,C)\) is valid, in each case under some conditions, for some \(\varphi ,V,C\)). Nonlinear autoregressive model: \(\Phi_{n+1}=g(\Phi_{n})+\varepsilon_{n+1}\); \(\varepsilon_{n} {\mathbb R}^{d}\)-valued, independent, identically distributed, \(E\varepsilon =0\), \(E(e^{z| \varepsilon | ^{\gamma }}) <\infty\), \(\gamma\in (0,1]\), \(g\) continuous, \(| g(t)| <| t| (1-r| t| ^{-\varrho })\), \(\varrho\in [0,2)\), for \(| t| \geq R_{0}\). Stochastic unit root: \(\Phi_{n+1}= 1_{(U_{n+1}\leq g(\Phi_{n}))}\Phi_{n} +\varepsilon_{n+1}\), \(U_{n}\) independent, all uniformly distributed on \([0,1]\).
0 references
Rates of convergence to stationary distribution
0 references
discrete time
0 references
general state space
0 references
Markov chain
0 references
Hastings Metropolis algorithm
0 references
0 references
0 references
0 references