On the rate of convergence of the centering walk (Q1897904)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the rate of convergence of the centering walk |
scientific article |
Statements
On the rate of convergence of the centering walk (English)
0 references
18 September 1995
0 references
For a bounded measurable set \(B \subset R^k\) of nonzero measure the author defines the centering walk to be the sequence \[ C_{n + 1} \triangleq C_n + \varphi_n (X_n - C_n) \cdot \chi_B (X_n), \quad n = 0,1,2, \ldots, \] where \(0 \leq \varphi_n \leq 1\), \(C_0\) is an initial approximation, \(X_n\) is a sequence of normally distributed random vectors with mean vector \(C_n\) and unit covariance matrix. The author proves that if \(\sum^\infty_{n=0}\varphi_n = \infty\) and \(\sum^\infty_{n = 0} \varphi^2_n < \infty\), the sequence \(C_n\) converges to the set of points, satisfying the centering condition \(C_+ = E(X_+ \cdot \chi_B (X_+))/E (\chi_B (X_+))\), where \(X_+ \sim N (c_+, I)\). He also obtains, for \(\varphi_n = \min (b,a/n)\), the estimate of the rate of convergence which has the order \(O(n^{- 1})\).
0 references
centering walk
0 references
statistical optimization
0 references
rate of convergence
0 references