Stochastic Approximation (inbunden)
Fler böcker inom
Format
Inbunden (Hardback)
Språk
Engelska
Antal sidor
176
Utgivningsdatum
2008-09-01
Förlag
Cambridge University Press
Illustrationer
Black & white illustrations
Dimensioner
232 x 158 x 15 mm
Vikt
420 g
Antal komponenter
1
Komponenter
414:B&W 6 x 9 in or 229 x 152 mm Case Laminate on White w/Matte Lam
ISBN
9780521515924

Stochastic Approximation

A Dynamical Systems Viewpoint

av Vivek S Borkar
Inbunden,  Engelska, 2008-09-01
781
Köp
Spara som favorit
  • Skickas från oss inom 7-10 vardagar.
  • Fri frakt över 249 kr för privatkunder i Sverige.
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.
Visa hela texten

Passar bra ihop

  1. Stochastic Approximation
  2. +
  3. The Anxious Generation

De som köpt den här boken har ofta också köpt The Anxious Generation av Jonathan Haidt (inbunden).

Köp båda 2 för 1070 kr

Kundrecensioner

Har du läst boken? Sätt ditt betyg »

Fler böcker av Vivek S Borkar

Recensioner i media

'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 Mathmatique

Övrig information

Vivek S. Borkar is dean of the School of Technology and Computer Science at the Tata Institute of Fundamental Research. A distinguished researcher in stochastic and adaptive control, he distils his deep knowledge and broad experience in this motivating book.

Innehållsförteckning

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.

Du kanske gillar