ABSTRACT

This chapter introduces linear systems and describes basic linear iterative algorithms such as Jacobi, Gauss-Seidel and overrelaxation algorithms. Then it presents iterative algorithms based on minimization techniques such as the Conjugate Gradient and GMRES algorithms. Finally, the Newton method for the solution of nonlinear problems is also introduced.