Chapter 3 Solutions to Linear Systems

In this chapter, we introduce numerical methods for solving systems of linear equations. These methods are generally categorized as direct and iterative methods. Direct methods, represented by Gaussian elimination and its variants, are discussed first, followed by iterative methods, including Jacobi, Gauss-Seidel and successive over-relaxation methods. We also introduce techniques that are specifically designed for matrices with certain special properties.