Approximate iterative algorithms
"Iterative algorithms often rely on approximate evaluation techniques, which may include statistical estimation, computer simulation or functional approximation. This volume presents methods for the study of approximate iterative algorithms, providing tools for the derivation of error bounds and convergence rates, and for the optimal design of such algorithms. Techniques of functional analysis are used to derive analytical relationships between approximation methods and convergence properties f…
Read More ↓Title Statements
- Full title :Approximate iterative algorithms / Anthony Almudevar, Department of Biostatistics and Computational Biology, University of Rochester, Rochester, NY, USA.
Summary
"Iterative algorithms often rely on approximate evaluation techniques, which may include statistical estimation, computer simulation or functional approximation. This volume presents methods for the study of approximate iterative algorithms, providing tools for the derivation of error bounds and convergence rates, and for the optimal design of such algorithms. Techniques of functional analysis are used to derive analytical relationships between approximation methods and convergence properties for general classes of algorithms. The volume provides the necessary background in functional analysis and probability theory and presents extensive applications to Markov decision processes"--
Read More ↓Edition Statements
- Publication Date:2014
Publication Statements
- Publisher(s):CRC Press
- Place of Publication:Boca Raton
- Language:eng
- Publication Date:2014
Notes
"A Balkema book."
The Physical Object
- Description:xi, 359 pages ; : 26 cm.
Edition Identifiers
- ISBN:9780415621540, 0415621542, 0203503414, 9780203503416
- oclc:ocn861554680
- LC Classification:QA76.9.A43
- Dewey Decimal:519.2/33
Table of Contents
Part I Mathematical background -- Real analysis and linear algebra -- Background -- measure theory -- Background -- probability theory -- Background -- stochastic processes -- Functional analysis -- Fixed Point Equations -- The distribution of a maximum -- Part II General theory of approximate iterative algorithms -- background -- linear convergence -- A general theory of approximate iterative algorithms (AIA) -- Selection of approximation schedules for coarse-to-fine AIAs -- Part III Application to Markov decision processes -- Markov decision processes (MDP) -- background -- Markov decision processes -- value iteration -- Model approximation in dynamic programming -- general theory -- Sampling based approximation methods -- Approximate value iteration by truncation -- Grid approximation of MDPs with continuous state/action spaces -- Adaptive control of MDPs.
Read More ↓Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Rate & Review