Computational Linear Algebra

Linear systems, especially large-scale spare systems, are very common in engineering simulations and computational sciences. In fact, most numerical methods for solving PDEs such as the finite difference methods and finite element methods often result in large, spare matrices. In this chapter, we introduce the basic concepts and solution methods of linear systems.