The Compact Law of the Iterated Logarithm for Multivariate Stochastic Approximation Algorithms
Authors:
Abdelkader Mokkadem a;
Mariane Pelletier a
| Affiliation: | a Departement de Math matiques, Universit de Versailles-Saint-Quentin, Versailles, France |
DOI:
10.1081/SAP-200044470
Publication Frequency:
6 issues per year
Published in:
Stochastic Analysis and Applications,
Volume
23,
Issue
1
January
2005
, pages 181
- 203
Formats available:
HTML
(English)
:
PDF
(English)
View Article:
View Article (PDF)
View Article (HTML)
Abstract
We consider a sequence (Zn)n≥1 defined by a general multivariate stochastic approximation algorithm and assume that (Zn) converges to a solution z* almost surely. We establish the compact law of the iterated logarithm for Zn by proving that, with probability one, the limit set of the sequence (Zn - z*) suitably normalized is an ellipsoid. We also give the law of the iterated logarithm for the lp norms, p ∈ [1, ∞], of (Zn - z*).
|
| Keywords: Law of the iterated logarithm; Stochastic algorithm |
| Mathematics Subject Classification: 62L20; 60F15; 60F25 |
| view references (17) |

Download Citation

matiques, Universit
CiteULike
Del.icio.us
BibSonomy
Connotea