Algorithmes stochastiques : etude asymptotique de l'erreur

• Auteur / Autrice : Rafik Aguech
• Direction : Pierre Priouret
• Type : Thèse de doctorat
• Discipline(s) : Sciences et techniques communes
• Date : Soutenance en 2000
• Etablissement(s) : Paris 6

Résumé

Cette these est composee de deux parties representant les etudes asymptotiques pour les deux classes d'algorithmes stochastiques (a pas decroissant et a pas constant). La premiere partie contient une etude asymptotique de second ordre des algorithmes stochastiques a pas decroissant et une comparaison des trois algorithmes : de newton, des moindres carres et de polyak (la moyennisation). La seconde partie presente des resultats sur les developpements en perturbations des algorithmes de poursuite a pas constant.