Efficiency of the Stochastic Approximation Method
Yugoslav journal of operations research, Tome 22 (2012) no. 1, p. 131
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
The practical aspect of the stochastic approximation method (SA) is studied.
Specifically, we investigated the efficiency depending on the coefficients that generate
the step length in optimization algorithm, as well as the efficiency depending on the type
and the level of the corresponding noise. Efficiency is measured by the mean values of
the objective function at the final estimates of the algorithm, over the specified number of
replications. This paper provides suggestions how to choose already mentioned
coefficients, in order to achieve better performance of the stochastic approximation
algorithm.
Classification :
49K45, 62L20, 90C15
Keywords: Stochastic approximation, step length, efficiency of the stochastic methods, noise.
Keywords: Stochastic approximation, step length, efficiency of the stochastic methods, noise.
@article{YJOR_2012_22_1_a9,
author = {M. Japund\v{z}i\'c},
title = {Efficiency of the {Stochastic} {Approximation} {Method}},
journal = {Yugoslav journal of operations research},
pages = {131 },
year = {2012},
volume = {22},
number = {1},
language = {en},
url = {http://geodesic.mathdoc.fr/item/YJOR_2012_22_1_a9/}
}
M. Japundžić. Efficiency of the Stochastic Approximation Method. Yugoslav journal of operations research, Tome 22 (2012) no. 1, p. 131 . http://geodesic.mathdoc.fr/item/YJOR_2012_22_1_a9/