4. Iterative Methods for Linear Systems
Linear system with as many as 100,000 variables often arise in the solution of partial differential equations.
The coefficient matrix for these systems is sparse; that is, the nonzero entries form a pattern.
An iterative process provides an efficient method for solving these large systems.