Abstract:
Let dynamic system ˙xt=b(xt) in Rd has stable equilibrium state at the point 0. Random perturbations of this system are considered as dXt=b(Xt)dt+dζ(t,Xt), where ζ(t,x) for any x is the process with independent increments which damps when t→∞. Following [9] we show that Xt-paths leave an arbitrary domain D0 containing point 0 during time T after moment t0 with probability the main term of which for t0→∞ has the form
exp{−gT(t0)VT(D0)},gt(t0)→∞,VT(D0)>0.
In many cases this probability may be estimated from above and from below by exp{−g(t0)(V(D0)±h)} with arbitrary small h>0. In such a case either Xt-paths leave the domain D0 with probability 1 after any moment t0 or stay in D0 with probability which tends to 1 when t0→∞. These two possibilities depend on the divergence or convergence of the integral
∫∞0exp{−g(t0)V(D0)}dt0.
The results are applied to the investigation of convergence conditions for some stochastic recursive procedures. In a number of cases for Robbins–Monro and Kiefer–Wolfowitz procedures the necessary and sufficient conditions are obtained.
Citation:
A. P. Korostelev, “Damping perturbations of dynamic systems and convergence conditions for recursive stochastic procedures”, Teor. Veroyatnost. i Primenen., 24:2 (1979), 298–316; Theory Probab. Appl., 24:2 (1979), 302–321
\Bibitem{Kor79}
\by A.~P.~Korostelev
\paper Damping perturbations of dynamic systems and convergence conditions for recursive stochastic procedures
\jour Teor. Veroyatnost. i Primenen.
\yr 1979
\vol 24
\issue 2
\pages 298--316
\mathnet{http://mi.mathnet.ru/tvp2863}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=532444}
\zmath{https://zbmath.org/?q=an:0405.60064}
\transl
\jour Theory Probab. Appl.
\yr 1979
\vol 24
\issue 2
\pages 302--321
\crossref{https://doi.org/10.1137/1124036}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1979KK64200005}
Linking options:
https://www.mathnet.ru/eng/tvp2863
https://www.mathnet.ru/eng/tvp/v24/i2/p298
This publication is cited in the following 2 articles:
A. P. Korostelev, “A note on upper functions for stochastic approximation”, Theory Probab. Appl., 28:4 (1984), 806–811
V. V. Godovančuk, A. P. Korostelev, “Conditions for the local convergence of recursive stochastic procedures”, Theory Probab. Appl., 28:1 (1984), 142–149