Adaptive Design and Stochastic Approximation

When $y = M(x) + \varepsilon$ , where $M$ may be nonlinear, adaptive stochastic approximation schemes for the choice of the levels $x_1, x_2, \cdots$ at which $y_1, y_2, \cdots$ are observed lead to asymptotically efficient estimates of the value $\theta$ of $x$ for which $M(\theta)$ is equal to some desired value. More importantly, these schemes make the "cost" of the observations, defined at the $n$ th stage to be $\sum^n_1(x_i - \theta)^2$ , to be of the order of $\log n$ instead of $n$ , an obvious advantage in many applications. A general asymptotic theory is developed which includes these adaptive designs and the classical stochastic approximation schemes as special cases. Motivated by the cost considerations, some improvements are made in the pairwise sampling stochastic approximation scheme of Venter.When $y = M(x) + \varepsilon$, where $M$ may be nonlinear, adaptive stochastic approximation schemes for the choice of the levels $x_1, x_2, \cdots$ at which $y_1, y_2, \cdots$ are observed lead to asymptotically efficient estimates of the value $\theta$ of $x$ for which $M(\theta)$ is equal to some desired value. More importantly, these schemes make the "cost" of the observations, defined at the $n$th stage to be $\sum^n_1(x_i - \theta)^2$, to be of the order of $\log n$ instead of $n$, an obvious advantage in many applications. A general asymptotic theory is developed which includes these adaptive designs and the classical stochastic approximation schemes as special cases. Motivated by the cost considerations, some improvements are made in the pairwise sampling stochastic approximation scheme of Venter.

摘要来源：OpenAlex 索引摘要（稿件版本未注明）

笔记与分组

分类依据与纠错

Adaptive Design and Stochastic Approximation

代码、数据与补充材料

自适应设计与随机逼近

原文摘要

同方向的基础文献

同方向的基础文献