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