On the rate of convergence of the centering walk (Q1897904)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 794517
Language Label Description Also known as
default for all languages
No label defined
    English
    On the rate of convergence of the centering walk
    scientific article; zbMATH DE number 794517

      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
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references