Iterative Solution Methods
This book deals primarily with the numerical solution of linear systems of equations by iterative methods. The first part of the book is intended to serve as a textbook for a numerical linear algebra course. The material assumes the reader has a basic knowledge of linear algebra, such as set theory and matrix algebra, however it is demanding for students who are not afraid of theory. To assist the reader, the more difficult passages have been marked, the definitions for each chapter are collected at the beginning of the chapter, and numerous exercises are included throughout the text. The second part of the book serves as a monograph introducing recent results in the iterative solution of linear systems, mainly using preconditioned conjugate gradient methods. This book should be a valuable resource for students and researchers alike wishing to learn more about iterative methods.
- Contains over 200 exercises
- First part includes material suitable for courses in numerical linear algebra
- Presents many of the most recent methods and results
- Can be used as a textbook for postgraduate courses in mathematics and computer science
Reviews & endorsements
"...the book is the most complete and interesting study of iterative methods for systems of linear equations to date. I strongly recommend it to any researcher in the field or in any other area in which the solution of large systems of linear equations plays an important role...it will become a standard reference in numerical linear algebra..." Joaquim J. Judice, Mathematical Reviews
"The author has done a fine job of collecting the plethora of work in this area into an up-to-date, coherent entity....I am sure that this volume is destined to be the bible of iterative methods for many years to come." T. Hopkins, Computing Reviews
"...contains a wealth of relevant mathematical theory which underpins much of the development of this specific but important area of Numerical Linear Algebra. It is likely to be an important reference for theoreticians interested in the development and analysis of iterative solution methods for years to come." A. Wathen, The Bulletin of the Institute of Mathematics and its Applications
Product details
March 1996Paperback
9780521555692
672 pages
229 × 152 × 38 mm
0.97kg
14 b/w illus. 3 tables 226 exercises
Available
Table of Contents
- Preface
- Acknowledgements
- 1. Direct solution methods
- 2. Theory of matrix eigenvalues
- 3. Positive definite matrices, Schur complements, and generalized eigenvalue problems
- 4. Reducible and irreducible matrices and the Perron–Frobenius theory for nonnegative matrices
- 5. Basic iterative methods and their rates of convergence
- 6. M-matrices, convergent splittings, and the SOR method
- 7. Incomplete factorization preconditioning methods
- 8. Approximate matrix inverses and corresponding preconditioning methods
- 9. Block diagonal and Schur complement preconditionings
- 10. Estimates of eigenvalues and condition numbers for preconditional matrices
- 11. Conjugate gradient and Lanczos-type methods
- 12. Generalized conjugate gradient methods
- 13. The rate of convergence of the conjugate gradient method
- Appendices.