Best Book Mart

SUBJECTS

ADV. SEARCH

Home > Subjects > Mathematics

Stochastic Approximation A Dynamical Systems View Point

	Stochastic Approximation A Dynamical Systems View Point by Vivek S. Borkar
	Price : Rs 250.00
	Your Price : Rs 250.00

Stochastic approximation algorithms form a cornerstone of statistical computation, signal processing and machine learning. This book provides a simple and compact approach to the dynamical systems viewpoint of stochastic approximation algorithms. This viewpoint treats the algorithm as a noisy discretization of an ordinary differential equation and uses the known qualitative behaviour of the latter in order to study the algorithm. This provides a valuable toolkit for both designing and analyzing such algorithms. The book also covers several novel issues such as finite time behaviour, multiple time scales and asynchronous implementations. In a separate chapter, it gives a variety of potential applications, with many concrete examples arising from engineering. Three appendices give a self-contained summary of the background material needed from probability theory and differential equations. The book should interest students and researchers in probability and statistics, control engineering, communications engineering, machine learning and economic modelling.
Contents : 1. Introduction; 2. Basic convergence analysis; 3. Stability criteria; 4. Lock-in probability; 5. Stochastic recursive inclusions; 6. Multiple timescales; 7. Asynchronous schemes; 8. A limit theorem for fluctuations; 9. Constant stepsize algorithms; 10. Applications; 11. Appendices; References; Index.

ISBN - 8185931852

Pages : 176