Asymptotic behaviour of a class of stochastic approximation procedures (Q1061435)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Asymptotic behaviour of a class of stochastic approximation procedures |
scientific article; zbMATH DE number 3911528
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotic behaviour of a class of stochastic approximation procedures |
scientific article; zbMATH DE number 3911528 |
Statements
Asymptotic behaviour of a class of stochastic approximation procedures (English)
0 references
1986
0 references
Let \({\mathbb{B}}\) be a real Banach space. Considering stochastic approximation procedures of Robbins-Monro and Kiefer-Wolfowitz type, one is led to recursion formulas of the form \[ U_{k+1}=U_ k-k^{- 1}\Gamma_ kU_ k-k^{-\rho}V_ k-k^{-\eta}T_ k \] \(\rho\) and \(\eta\) positive real numbers, \(U_ k\), \(V_ k\), \(T_ k\) \({\mathbb{B}}\)- valued random variables, \(\Gamma_ k\) random linear operators \({\mathbb{B}}\to {\mathbb{B}}\), where - in addition to some further assumptions - \(\Gamma_ k\to \Gamma\) almost surely and \(T_ k\to T\), say, almost surely. Letting \((Y_{k,n})_{k\in \{1,...,n\}}\), \(n\in {\mathbb{N}}\), be an array of \({\mathbb{B}}\)-valued random variables such that the partial sums \(\sum^{m}_{k=1}V_ k\) and \(\sum^{m}_{k=1}Y_{k,n}\) do not differ ''too much'' (uniformly in \(m\in \{1,...,n\})\), we shall investigate the distance of \((U_ m)_{m\in \{1,...,n\}}\) and \((U_ m^{(n)})_{m\in \{1,...,n\}}\), where \[ U^{(n)}_{k+1}:=U_ k^{(n)}-k^{-1}\Gamma U_ k^{(n)}-k^{-\rho}Y_{k,n}-k^{- \eta}T,\quad k\in \{1,...,n-1\}. \] The proofs are based on a deterministic argument that enables us to present a unified approach for proving central limit theorems, weak and almost sure invariance principles and variants of the bounded and the functional law of the iterated logarithm for the sequence \((U_ n)\).
0 references
real Banach space
0 references
Robbins-Monro
0 references
Kiefer-Wolfowitz
0 references
unified approach
0 references
weak and almost sure invariance principles
0 references
variants of the bounded and the functional law of the iterated logarithm
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references