Stochastic Approximation of an Implicity Defined Function
The Annals of Statistics · 1981 · Volume 9 · Issue 3
Abstract
Let $S$ be a set, $R$ the real line, and $M$ a real function on $R \times S$. Assume there exists a real function, $f$, on $S$ such that $(x - f(s))M(x, s) \geq 0$ for all $x$ and $s$. Initially neither $M$ nor $f$ are known. The goal is to estimate $f$. At time $n, s_n$ (a value in $S$) is observed, $x_n$ (a real number) is chosen, and an unbiased estimator of $M(x_n, s_n)$ is observed. This problem has applications, for example, to process control. In a previous paper the author proposed estimation of $f$ by a generalization of the Robbins-Monro procedure. Here that procedure is generalized and asymptotic distributions are studied.
Keywords
62J99, 62L20, asymptotic normality, process control, stochastic approximation
Enable JavaScript for citation tools and additional paper interactions.