Direct and Iterative Solvers

摘要

This chapter on solvers gives a compact introduction to direct and iterative solvers for systems of algebraic equations typically arising from the finite element discretization of partial differential equations or systems of partial differential equations. Beside classical iterative solvers, we also consider advanced preconditioning and solving techniques like additive and multiplicative Schwarz methods, generalizing Jacobi's and Gauss-Seidel's ideas to more general subspace correction methods. In particular, we consider multilevel diagonal scaling and multigrid methods.