Leiden: CRC Press, 2014. - 359p. 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.Content: Introduction. 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. 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. 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 approximations of MDPs with continuous state/action spaces. Adaptive control of MDPs. Bibliography.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
N.-Y.: CRC Press, 2010. — 608 p.
Classical and Modern Numerical Analysis: Theory, Methods and Practice provides a sound foundation in numerical analysis for more specialized topics, such as finite element theory, advanced numerical linear algebra, and optimization. It prepares graduate students for taking doctoral examinations in numerical analysis.
The text covers the main...