Polynomial Based Iteration Methods for Symmetric Linear Systems

Provides a concise introduction to computational methods for solving large linear systems of equations. It is the only textbook that treats iteration methods for symmetric linear systems from a polynomial point of view. This particular feature enables readers to understand the convergence behavior and subtle differences of the various schemes, which are useful tools for the design of powerful preconditioners. Published nearly 15 years ago, this book continues to be useful to the mathematical, scientific, and engineering communities as a presentation of what appear to be the most efficient methods for symmetric linear systems of equations. To help potential users of numerical iteration algorithms design schemes for their particular needs, the author provides MATLAB(R) code on a supplementary Web page to serve as a guideline. The code not only solves the linear system but also computes the underlying residual polynomials, illustrating the convergence behavior of the given linear system.