Publisher Description

Computational simulation of scientific phenomena and engineering problems often depends on solving linear systems with a large number of unknowns. This book gives insight into the construction of iterative methods for the solution of such systems and helps the reader to select the best solver for a given class of problems. The emphasis is on the main ideas and how they have led to efficient solvers such as CG, GMRES, and BI-CGSTAB. The author also explains the main concepts behind the construction of preconditioners. The reader is encouraged to gain experience by analysing numerous examples that illustrate how best to exploit the methods. The book also hints at many open problems and as such it will appeal to established researchers. There are many exercises that motivate the material and help students to understand the essential steps in the analysis and construction of algorithms.

Table of Contents

Preface; 1. Introduction; 2. Mathematical preliminaries; 3. Basic iteration methods; 4. Construction of approximate solutions; 5. The conjugate gradients method; 6. GMRES and MINRES; 7. Bi-conjugate gradients; 8. How serious is irregular convergence?; 9. BI-CGSTAB; 10. Solution of singular systems; 11. Solution of f (A)x = b with Krylov subspace information; 12. Miscellaneous; 13. Preconditioning; References; Index.

Review

'Henk van der Vorst is one of the mathematicians who shaped this new area from its beginning until present and he has now published the present book in CUP's series Cambridge Monographs on Applied and Computational Mathematics. … the book will be particularly helpful in introductory university courses on numerical linear algebra. It strikes a neat balance between mathematical rigour and hands-on approaches for practical use and is therefore very well suited for courses with a mixed audience of mathematicians, engineers, and physicists. However, even the practitioner will find many tips and tricks and the more mathematically inclined can use this readable book with its 226 bibliographical items as a starting point to dive deeper into more specialized literature.' Zeitschrift für Angewandte Mathematik und Physik
'Anyone interested in numerical analysis and in applied mathematics should read this book. It is absolutely splendid.' Numerical Algorithms
'The book is useful and a source of valuable information …' Zentralblatt für Mathematik
'This is a beautiful book … Reading and reviewing this book has been a most pleasant experience. I strongly recommend this text to colleagues and students.' Zeitschrift für Angewandte Mathematik und Mechanik
'… a compact but comprehensive introduction to iterative methods, also taking account of computer methods.' Mathematika

Promotional

Overview of iterative solutions methods for systems of linear equations. For graduate students and researchers.

Review Quote

'The book is useful and a source of valuable information ...' Zentralblatt f

Promotional "Headline"

Overview of iterative solutions methods for systems of linear equations. For graduate students and researchers.

Description for Bookstore

Based on the author's extensive teaching experience, this book presents an overview of a number of Krylov projection methods for the solution of linear systems of equations. There are a large number of references for further reading as well as exercises to help students as they first encounter the material.

Description for Library

Based on the author's extensive teaching experience, this book presents an overview of a number of Krylov projection methods for the solution of linear systems of equations. There are a large number of references for further reading as well as exercises to help students as they first encounter the material.

Details