My Wish Lists Login / Join

Stochastic Approximation

A Dynamical Systems Viewpoint

By: Vivek S. Borkar

Write A Review

Hardcover | 1 July 2008

At a Glance

Hardcover
176 Pages

Dimensions(cm)
22.86 x 15.24 x 1.12

Hardcover

RRP $119.95

$103.75

14%OFF

or 4 interest-free payments of $25.94 with

Ships in 5 to 7 business days

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.

Industry Reviews

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

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Calculus & Mathematical Analysis Functional Analysis & Transforms

This product is categorised by

Non-Fiction Mathematics Calculus & Mathematical Analysis Functional Analysis & Transforms

Introduction	p. 1
Basic convergence analysis	p. 10
Stability criteria	p. 21
Lock-in probability	p. 31
Stochastic recursive inclusions	p. 52
Multiple timescales	p. 64
Asynchronous schemes	p. 78
A limit theorem for fluctuations	p. 88
Constant stepsize algorithms	p. 101
Applications	p. 117
Appendices	p. 140
References	p. 156
Index	p. 163
Table of Contents provided by Blackwell. All Rights Reserved.

Stochastic Approximation

A Dynamical Systems Viewpoint

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Functional Analysis & Transforms

Functional Analysis

Entering Hilbert Space

Mathematical Meditations

Ak Peters/Crc Recreational Mathematics

Schaum's Outline of Complex Variables

Schaum's Outline Series

A Course in Real Analysis

Textbooks in Mathematics

Inequalities and Integral Operators in Function Spaces

Chapman & Hall/CRC Monographs and Research Notes in Mathematics

Measure Theory and Integration

A Concise Introduction to Functional Analysis

Nonlinear Fractional Differential Equations of Variable Order

The Book of Functions

Explore Set Theory, Abstract Algebra, and Category Theory with Functional Programming

A Course on Function Spaces I

Continuous and Integrable Functions

A Guide to Generalized Functions

Linear, Nonlinear, Random, and Infinite Dimensional Distributions

Quantum Mechanics Done Right

The Shortest Path from Novice to Researcher

Spectra of Discrete Structures

Cambridge Studies in Advanced Mathematics

Mathematical Theory of Quantum Fields

International Series of Monographs on Physics

Young Scientists Series, The (In 12 Volumes)

Young Scientists

Sturm-Liouville Theory and its Applications

Springer Undergraduate Mathematics Series

Direct and Inverse Problems With Applications

Extended Abstracts of the 2024 Gap Center Summer School

Integral Operators in Non-Standard Function Spaces

A Sequel: Inequalities, Sharp Estimates, Bounded Variation, and Approximation

Symbolic Analysis of Dynamical Systems

Mathematical Marvels: Texts and Monographs in the Spirit of Cr Rao

Advances in Nonlinear Dynamics and Its Applications

Industrial and Applied Mathematics

Analysis on Manifolds With Singularities

Pseudo-differential Operators

A Journey Through Ergodic Theorems

Birkhï¿½user Advanced Texts Basler Lehrbï¿½cher

Liouville's Theory in Linear and Nonlinear Partial Differential Equations

Springer Asia Pacific Mathematics

Integral Operators in Non-Standard Function Spaces

Progress in Morrey-Type Spaces and Related Topics

This product is categorised by