Stochastic approximation: Difference between revisions

Content deleted Content added
NS11 (talk | contribs)
made it more readable, in Robbins-Monro algorithm fix $(.....)/c_n$ to $(.....)/2c_n$, change family of optimization algs to family of algs
They're stochastic optimization algorithms.
Line 1:
'''Stochastic approximation''' methods are a family of iterative algorithms[[stochastic optimization]] [[algorithm]]s that attempt to find zeroes or extrema of functions which cannot be computed directly, but only estimated via noisy observations. The first, and prototypical, algorithms of this kind were the '''Robbins-Monro''' and '''Kiefer-Wolfowitz''' algorithms.
 
== Robbins-Monro algorithm ==