Approximate Iterative Algorithms

Anthony Louis Almudevar, Edilson Fernandes de Arruda

$221

Hardback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

CRC Press
18 February 2014

Numerical analysis; Applied mathematics

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. This work provides the necessary background in functional analysis and probability theory. Extensive applications to Markov decision processes are presented.

This volume is intended for mathematicians, engineers and computer scientists, who work on learning processes in numerical analysis and are involved with optimization, optimal control, decision analysis and machine learning.

By: Anthony Louis Almudevar, Edilson Fernandes de Arruda
Imprint: CRC Press
Country of Publication: United Kingdom
Dimensions: Height: 246mm, Width: 174mm, Spine: 33mm
Weight: 771g
ISBN: 9780415621540
ISBN 10: 0415621542
Pages: 372
Publication Date: 18 February 2014
Audience: College/higher education , Professional and scholarly , Further / Higher Education , A / AS level
Format: Hardback
Publisher's Status: Active

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) – background 13. 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.

Dr. Almudevar was born in Halifax and raised in Ontario, Canada. He completed a PhD in Statistics at the University of Toronto, and is currently a faculty member in the Department of Biostatistics and Computational Biology at the University of Rochester. He has a wide range of interests, which include biological network modeling, analysis of genetic data, immunological modeling and clinical applications of technological home monitoring. He has a more general interest in optimization and control theory, with an emphasis on the computational issues associated with Markov decision processes.

Reviews for Approximate Iterative Algorithms

This is an excellent book on dynamic programming and Markov decision processes. Dynamic programming, invented by the late Richard Bellman, has created a new field of optimality and approximation theory. The author has divided his book into three parts: I: Mathematical background with 8 chapters, II: General theory of approximate iterative algorithms with 3 chapters, and III: Application to Markov decision processes with 6 chapters. [...] The author has elaborated the theory in the application to online parameter estimation and exploration schedule. Nirode C. Mohanty (Huntington Beach), Zentralblatt MATH 1297-1 Many real-life processes and program optimization tasks require approximations for their analysis and execution, as well asbeing recursive and requiring multiple iterations to achieve workable approximations. This rather dense and mathematically beautiful text provides the nexcessary background for the construction and development of algorithms to handle such tasks. [...] Thorough and mathematically rigorous throughout, the book will be useful to both pure mathematicians and programmers working in diverse fields from error analysis to machine learning. 2014 Ringgold, Inc., Portland, OR, USA