Convergence of Markovian Stochastic Approximation with discontinuous dynamics - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

Convergence of Markovian Stochastic Approximation with discontinuous dynamics

Résumé

Stochastic approximation was introduced to find the roots of a deterministic function, often called the mean field, when only noisy measurements of it are available. In this article, we are interested in the convergence of such a method when the noise in the mean field measurement is Markov controlled and the dynamic (the function used to update the current parameter) is discontinuous. Two examples with discontinuous dynamics are given to illustrate our results, the first one being quantile estimation and the second one being vector quantization.
Fichier principal
Vignette du fichier
das_V15.pdf (288.31 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00966187 , version 1 (26-03-2014)
hal-00966187 , version 2 (22-01-2016)

Identifiants

Citer

Amandine Schreck, Gersende Fort, Eric Moulines, Matti Vihola. Convergence of Markovian Stochastic Approximation with discontinuous dynamics. 2014. ⟨hal-00966187v1⟩
268 Consultations
374 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More