Almost sure convergence of stochastic gradient processes with matrix step sizes
We consider a stochastic gradient process, which is a special case of stochastic approximation process, where the positive real step size an is replaced by a random matrix An: Xn+1=Xn-An[backward difference]g(Xn)-AnVn. We give two theorems of almost sure convergence in the case where the equation [backward difference]g=0 has a set of solutions.
Year of publication: |
2006
|
---|---|
Authors: | Monnez, Jean-Marie |
Published in: |
Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 76.2006, 5, p. 531-536
|
Publisher: |
Elsevier |
Subject: | Stochastic approximation Stochastic gradient |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
A fast and recursive algorithm for clustering large datasets with k-medians
Cardot, Hervé, (2012)
-
Stochastic approximation of the factors of a generalized canonical correlation analysis
Monnez, Jean-Marie, (2008)
- More ...