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 fo…
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 analys.
Read More ↓Edition Statements
- Publication Date:©2014
Publication Statements
- Publisher(s):CRC press/Balkema
- Place of Publication:Leiden, The Netherlands
- Language:eng
- Publication Date:©2014
The Physical Object
- Description:1 online resource (xi, 359 pages)
Edition Identifiers
- ISBN:9780203503416, 0203503414, 1306501792, 9781306501798, 9781134617401, 1134617402, 9781134617548, 1134617542, 9781134617470, 113461747X
- DOI:10.1201/b16613
- oclc:ocn870946333
- LC Classification:QA76.9.A43 A46 2014
- Dewey Decimal:519.2/33
Table of Contents
Front Cover; Table of contents; 1. Introduction; PART I: Mathematical background; 2. Real analysis and linear algebra; 3. Background -- measure theory; 4. Background -- probability theory; 5. Background -- stochastic processes; 6. Functional analysis; 7. Fixed point equations; 8. The distribution of a maximum; PART II: General theory of approximate iterative algorithms; 9. Background -- linear convergence; 10. A general theory of approximate iterative algorithms (AIA); 11. Selection of approximation schedules for coarse-to-fine AIAs; PART III: Application to Markov decision processes.
12. Markov decision processes (MDP) -- background13. Markov decision processes -- value iteration; 14. Model approximation in dynamic programming -- general theory; 15. Sampling based approximation methods; 16. Approximate value iteration by truncation; 17. Grid approximations of MDPs with continuous state/action spaces; 18. Adaptive control of MDPs; Bibliography.
Subjects
Writers
No reviews yet. Be the first to rate this work.
Rate & Review