Stochastic approximation - A powerful method for solving deterministic numerical problems
Real polynomials: location of zeros (26C10) Nonlinear boundary value problems for ordinary differential equations (34B15) Stochastic approximation (62L20) Numerical computation of solutions to single equations (65H05) Numerical solution of boundary value problems involving ordinary differential equations (65L10)
In general, this article is devoted to a consideration of the stochastic approximation method only in numerical frameworks. The stochastic approximation method of \textit{H. Robbins} and \textit{S. Monro} [Ann. Math. Statist. 22, 400-407 (1951; Zbl 0054.059)] after some modifications due to \textit{H. Kesten} [ibid. 29, 41-59 (1958; Zbl 0087.134)] is considered. Both algebraic equations and two-point boundary value problems in ordinary differential equations are solved on numerical examples. The second one is to find \(y'(0)\) for the problem \(y=g(y',y,x)\) and \(y(0)=c\), \(y(1)=b\). Basing on numerical investigations it is shown that the results are surprisingly accurate. A deterministic problem with multiple roots can be solved whereas the original Robbins-Monro method is restricted to a monotone increasing regression function with a single root. It is shown that all solutions are obtained by different initial points. But there are no comments about the choice of these initial iterations.
- A Stochastic Approximation Method
- Accelerated Stochastic Approximation
- Approximation Methods which Converge with Probability one
- scientific article; zbMATH DE number 3121164 (Why is no real title available?)
- scientific article; zbMATH DE number 3125994 (Why is no real title available?)
- Stochastic Estimation of the Maximum of a Regression Function
This page was built for publication: Stochastic approximation - A powerful method for solving deterministic numerical problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1116288)