Adaptive designs for stochastic root-finding

V. Roshan Joseph*, Yubin Tian, C. F.Jeff Wu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)

Abstract

The Robbins-Monro procedure (1951) for stochastic root-finding is a nonparametric approach. Wu (1985, 1986) has shown that the convergence of the sequential procedure can be greatly improved if we know the distribution of the response. Wu's approach assumes a parametric model and therefore its convergence rate slows down when the assumed model is different from the true model. This article proposes a new approach that is robust to the model assumptions. The approach gives more importance to observations closer to the root, which improves the fit to the true model around the root and makes the convergence faster. Simulation study shows that the new approach gives a superior performance over the existing methods.

Original languageEnglish
Pages (from-to)1549-1565
Number of pages17
JournalStatistica Sinica
Volume17
Issue number4
Publication statusPublished - Oct 2007

Keywords

  • Gaussian process
  • Robbins-Monro procedure
  • Sequential design
  • Stochastic approximation

Fingerprint

Dive into the research topics of 'Adaptive designs for stochastic root-finding'. Together they form a unique fingerprint.

Cite this