article · 2003

Stopping Stochastic Approximation

Cited by 0Abstract and details only

Abstract

The practical application of stochastic approximation methods require a reliable means to stop the iterative process when the estimate is close to the optimal value or when further improvement of the estimate is doubtful. Conventional ideas on stopping stochastic algorithms employ probabilistic criteria based on the asymptotic distribution of the stochastic approximation process, often with the parameters of the distribution determined by sequential estimation. Difficulties may arise when this approach is applied to small (finite) samples. We propose a different approach that uses the notion of an idealized process as a companion to the stochastic approximation. A discussion of this approach to stopping stochastic approximation is offered in the context of a simple example, including some empirical results.

Cite this paper

APA 7

Hutchison, D., & Spall, J. C. (2003). Stopping Stochastic Approximation.

MLA 9

Hutchison, David, and James C. Spall. “Stopping Stochastic Approximation.” 2003.

Chicago

Hutchison, David, and James C. Spall. 2003. “Stopping Stochastic Approximation.”

Harvard

Hutchison, D. and Spall, J.C. (2003) ‘Stopping Stochastic Approximation’.

BibTeX

@article{hutchison2003stopping,
  title = {{Stopping Stochastic Approximation}},
  author = {Hutchison, David and Spall, James C.},
  year = {2003}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.