Cantitate/Preț
Produs

Stochastic Approximation: A Dynamical Systems Viewpoint

Autor Vivek S. Borkar
en Limba Engleză Hardback – 31 aug 2008
This simple, compact toolkit for designing and analyzing stochastic approximation algorithms requires only basic literacy in probability and differential equations. Yet these algorithms have powerful applications in control and communications engineering, artificial intelligence and economic modelling. The dynamical systems viewpoint treats an algorithm as a noisy discretization of a limiting differential equation and argues that, under reasonable hypotheses, it tracks the asymptotic behaviour of the differential equation with probability one. The differential equation, which can usually be obtained by inspection, is easier to analyze. Novel topics include finite-time behaviour, multiple timescales and asynchronous implementation. There is a useful taxonomy of applications, with concrete examples from engineering and economics. Notably it covers variants of stochastic gradient-based optimization schemes, fixed-point solvers, which are commonplace in learning algorithms for approximate dynamic programming, and some models of collective behaviour. Three appendices give background on differential equations and probability.
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Hardback (2) 43077 lei  6-8 săpt.
  Springer Nature Singapore – feb 2024 63125 lei  3-5 săpt.
  Cambridge University Press – 31 aug 2008 43077 lei  6-8 săpt.

Preț: 43077 lei

Preț vechi: 48402 lei
-11% Nou

Puncte Express: 646

Preț estimativ în valută:
8244 8697$ 6870£

Carte tipărită la comandă

Livrare economică 03-17 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9780521515924
ISBN-10: 0521515920
Pagini: 176
Dimensiuni: 157 x 233 x 17 mm
Greutate: 0.39 kg
Ediția:1
Editura: Cambridge University Press
Colecția Cambridge University Press
Locul publicării:Cambridge, United Kingdom

Cuprins

Preface; 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.

Recenzii

'I highly recommend [this book] to all readers interested in the theory of recursive algorithms and its applications in practice.' Mathematical Reviews
'This simple compact toolkit for designing and analyzing stochastic approximation algorithms requires only basic literacy in probability and differential equations … Ideal for graduate students, researchers and practitioners in electrical engineering and computer science, especially those working in control, communications, signal processing and machine learning, this book is also relevant to economics, probability and statistics.' L'Enseignement Mathématique

Notă biografică


Descriere

Simple, compact toolkit for designing and analyzing algorithms, with concrete examples from control and communications engineering, artificial intelligence, economic modelling.

Textul de pe ultima copertă

This book serves as an advanced text for a graduate course on stochastic algorithms for the students of probability and statistics, engineering, economics and machine learning. This second edition gives a comprehensive treatment of stochastic approximation algorithms based on the ordinary differential equation (ODE) approach which analyses the algorithm in terms of a limiting ODE. It has a streamlined treatment of the classical convergence analysis and includes several recent developments such as concentration bounds, avoidance of traps, stability tests, distributed and asynchronous schemes, multiple time scales, general noise models, etc., and a category-wise exposition of many important applications. It is also a useful reference for researchers and practitioners in the field.

Caracteristici

Presents a comprehensive view of the ODE-based approach for the analysis of stochastic approximation algorithms Discusses important themes on stability tests, concentration bounds, and avoidance of traps Covers very recent developments with copious pointers to related literature