Applied Iterative Methods

by Charles L. Byrne

Overview

Applied Iterative Methods is a self-contained treatise suitable as both a reference and a graduate-level textbook in the area of iterative algorithms. It is the first book to combine subjects such as optimization, convex analysis, and approximation theory and organize them around a detailed and mathematically sound treatment of iterative algorithms. Such algorithms are used in solving problems in a diverse area of applications, most notably in medical imaging such as emission and transmission tomography and magnetic-resonance imaging, as well as in intensity-modulated radiation therapy. Other applications, which lie outside of medicine, are remote sensing and hyperspectral imaging. This book details a great number of different iterative algorithms that are universally applicable.

Product Details

ISBN-13:	9781568813424
Publisher:	Taylor & Francis
Publication date:	11/13/2007
Pages:	400
Product dimensions:	6.00(w) x 9.00(h) x (d)

About the Author

Charles L. Byrne is a professor in the Department of Mathematical Sciences at the University of Massachusetts, Lowell, where he also served as department chair. He acted as a consultant to the Acoustics Division, US Naval Research Laboratory (from 1979 to 1993) and since 1990 he has been a consultant to the Department of Radiology, University of Massachusetts Medical School, Worcester.

Table of Contents

Part I: Preliminaries 1. Introduction 2. Background 3. BasicConcepts 4. Metric Spaces and Norms Part II: Overview 5. Operators 6. Problems and Algorithms Part III: Operators 7. Averaged and Paracontractive Operators Part IV: Algorithms 8. The Algebraic Reconstruction Technique 9. Simultaneous and Block-Iterative ART 10. Jacobi and Gauss-Seidel Methods 11. Conjugate-Direction Methods in Optimization Part V: Positivity in Linear Systems 12. The Multiplicative ART (MART) 13. Rescaled Block-Iterative (RBI) Methods Part VI: Stability 14. Sensitivity to Noise 15. Feedback in Block-Iterative Reconstruction Part VII: Optimization 16. Iterative Optimization 17. Convex Sets and Convex Functions 18. Generalized Projections onto Convex Sets 19. The Split Feasibility Problem 20. Nonsmooth Optimization 21. An Interior-Point Optimization Method 22. Linear and Convex Programming 23. Systems of Linear Inequalities 24. Constrained Iteration Methods 25. Fourier Transform Estimation Part VIII: Applications 26. Tomography 27. Intensity-Modulated Radiation Therapy 28. Magnetic-Resonance Imaging 29. Hyperspectral Imaging 30. Planewave Propagation 31. Inverse Problems and the Laplace Transform 32. Detection and Classification

What People are Saying About This

From the Publisher

" "... written for scientists and engineers, and mostly concerned with operators on finite-dimensional Euclidean space." -SciTech Book News, March 2008

With an emphasis on the technique's broad spectrum of practical applications, Charles Byrne's Applied Iterative Methods provides a thorough treatment of the iterative approach, one of the most fundamental processes used in numerical analysis. ... Unique in its cohesive treatment of a diverse array of algorithms, this book serves as a self-contained guide for those interested in exploring the many applications ofthis technique. -L'Enseignement Mathematique, August 2008

This book gives an overview of [inverse] problems and techniques for the solution of industrial inverse problems arising in acoustic signal processing, optical imaging and medical tomography. Byrne has made significant contributions to this area for some time, and many of these important results are collected in this book. The methods are analyzed on a sound mathematical functional analytical basis. . . . The book can be used as a text for a graduate-level course on interative methods for linear systems for mathematicians, computer scientists or engineers. The presentation is very clear. -Maxim Larin, Mathematiacl Reviews, August 2008"

Editorial Reviews

"... written for scientists and engineers, and mostly concerned with operators on finite-dimensional Euclidean space." -SciTech Book News, March 2008
/ With an emphasis on the technique's broad spectrum of practical applications, Charles Byrne's Applied Iterative Methods provides a thorough treatment of the iterative approach, one of the most fundamental processes used in numerical analysis. ... Unique in its cohesive treatment of a diverse array of algorithms, this book serves as a self-contained guide for those interested in exploring the many applications ofthis technique. -L'Enseignement Mathematique, August 2008
/ This book gives an overview of [inverse] problems and techniques for the solution of industrial inverse problems arising in acoustic signal processing, optical imaging and medical tomography. Byrne has made significant contributions to this area for some time, and many of these important results are collected in this book. The methods are analyzed on a sound mathematical functional analytical basis. . . . The book can be used as a text for a graduate-level course on interative methods for linear systems for mathematicians, computer scientists or engineers. The presentation is very clear. -Maxim Larin, Mathematiacl Reviews, August 2008

From the Publisher