Numerical Methods for Linear Systems of Equations

The aim of this book is to provide a comprehensive introduction to solving large systems of equations. In addition to direct algorithms, it presents a wide range of classical and modern solvers – from splitting methods and multigrid techniques to current Krylov subspace methods (CG, GMRES, BiCGSTAB, etc.). These methods are discussed both mathematically and in terms of their practical applications. The book also offers an in-depth treatment of preconditioning techniques to accelerate existing methods. The book covers all the necessary fundamentals, making it highly suitable for self-study. The presentation of the derived algorithms allows for straightforward implementation in any programming language. Detailed MATLAB® implementations of common Krylov methods are included in the appendix. Solutions and additional materials are available online. This book is a translation of the original German 6th edition. The translation was done with the help of an artificial intelligence machine translation tool. A subsequent human revision was done primarily in terms of content, so that the book may read stylistically differently from a conventional translation.