Fabian's algorithm in the theory of self-adjusting systems (Q1058502)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Fabian's algorithm in the theory of self-adjusting systems |
scientific article; zbMATH DE number 3900662
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fabian's algorithm in the theory of self-adjusting systems |
scientific article; zbMATH DE number 3900662 |
Statements
Fabian's algorithm in the theory of self-adjusting systems (English)
0 references
1984
0 references
The convergence of Fabian's modification [see \textit{V. Fabian}, Czechosl. Math. J. 10(85), 123-159 (1960; Zbl 0127.102)] of the Robbins-Monro and Kiefer-Wolfowitz stochastic approximation algorithms is studied in the case of a nonunique solution. It is shown that under conditions natural for such situation, these algorithms will converge with positive probability from any initial approximation to isolated stable points of the set of solutions.
0 references
convergence
0 references
Fabian's modification
0 references
Robbins-Monro and Kiefer-Wolfowitz stochastic approximation algorithms
0 references
nonunique solution
0 references