Bernd Fischer

Polynomial Based Iteration Methods for Symmetric Linear Systems

• Broschiertes Buch

Produktbeschreibung

A concise introduction to computational methods for solving large linear systems of equations. This is an important classic textbook for researchers and students working in numerical linear algebra. A concise introduction to computational methods for solving large linear systems of equations. This 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 behaviour and subtle differences of the various schemes, which are useful tools for the design of powerful preconditioners. First published nearly fifteen 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® 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 behaviour of the given linear system.

Produktdetails

• Classics in Applied Mathematics .68
• Verlag: Cambridge University Press
• Revised edition
• Seitenzahl: 284
• Erscheinungstermin: 28. Juli 2011
• Englisch
• Abmessung: 247mm x 174mm x 15mm
• Gewicht: 390g
• ISBN-13: 9781611971910
• ISBN-10: 1611971918
• Artikelnr.: 35244247

Autorenporträt

Bernd Fischer is a Professor at the University of Lübeck. His research interests range from the solution of large linear systems of equations, the design and numerical treatment of dynamical systems arising in medical applications, to mathematical aspects of digital image processing with an emphasis on medical image registration problems.

Inhaltsangabe

Preface to the Classics Edition; Preface; 1. Introduction; 2. Orthogonal polynomials; 3. Chebyshev and optimal polynomials; 4. Orthogonal polynomials and Krylov subspaces; 5. Estimating the spectrum and the distribution function; 6. Parameter free methods; 7. Parameter dependent methods; 8. The Stokes problem; 9. Approximating the A-norm; Bibliography; Notation; Index.