Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Fabian's algorithm in the theory of self-adjusting systems - MaRDI portal

Fabian's algorithm in the theory of self-adjusting systems (Q1058502)

From MaRDI portal





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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references