A stopping rule for the Robbins-Monro method (Q1263202)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A stopping rule for the Robbins-Monro method
scientific article

    Statements

    A stopping rule for the Robbins-Monro method (English)
    0 references
    0 references
    1990
    0 references
    A stopping rule for the multi-dimensional Robbins-Monro stochastic approximation method is developed. Both moving average and stationary \(\phi\)-mixing type of correlated noise processes are treated. Sequentially determined confidence ellipsoids are constructed to fulfill the goal for the determination of the stopping rule. The limit behavior of the algorithm is investigated. It is shown that the stopped Robbins- Monro process is asymptotically normal. Such asymptotic normality is established by means of weak convergence methods.
    0 references
    0 references
    0 references
    0 references
    0 references
    stationary phi-mixing
    0 references
    stopping rule
    0 references
    moving average
    0 references
    correlated noise processes
    0 references
    sequentially determined confidence ellipsoids
    0 references
    limit behavior
    0 references
    stopped Robbins-Monro process
    0 references
    asymptotic normality
    0 references
    weak convergence
    0 references
    0 references
    0 references