Exponential convergence of products of random matrices: Application to adaptive algorithms
β Scribed by George V. Moustakides
- Publisher
- John Wiley and Sons
- Year
- 1998
- Tongue
- English
- Weight
- 164 KB
- Volume
- 12
- Category
- Article
- ISSN
- 0890-6327
No coin nor oath required. For personal study only.
β¦ Synopsis
We introduce a novel methodology for analysing well known classes of adaptive algorithms. Combining recent developments concerning geometric ergodicity of stationary Markov processes and long existing results from the theory of Perturbations of Linear Operators we first study the behaviour and convergence properties of a class of products of random matrices, this is turn allows for the analysis of the first and second order statistics of adaptive algorithms without the need of any restrictive conditions imposed on the data (as essential boundedness). Efficient estimates of the convergence rate of adaptive algorithms during the initial transient phase are also presented. These estimates do not rely on the unrealistic Independence Assumption as it is commonly the case in existing literature. 1998
π SIMILAR VOLUMES
The biotransformation of L-sodium glutamate (L-MSG) to gamma-aminobutyric acid (GABA) catalyzed by the cells of Lactobacillus brevis with higher glutamate decarboxylase activity was investigated. The results showed that pH, temperature, and FeSO(4) x 7H(2)O concentration had significantly positive e