Stochastic approximation procedure with impulsive Markov perturbations

Abstract

In this paper we discuss asymptotic behavior of the stochastic approximation procedure in case when the regression function is perturbed by the Markov impulsive process. Also we consider the stochastic approximation procedure stability conditions in the terms of existence of Lyapunov's function for the averaged evolution system.Розглянуто асимптотичну поведінку процедури стохастичної апроксимації для випадку, коли функція регресії збурена марковським імпульсним процесом. Одержано достатні умови збіжності процедури в умовах існування функції Ляпунова для усередненої еволюційної системи.