Iterative Methods

Catalog description

Large, sparse systems of equations arise in many areas of mathematical application and in this course we explore the popular numerical solution techniques being used to efficiently solve these problems. Throughout the course we will study preconditioning strategies, Krylov subspace acceleration methods, and other projection methods. In particular, we will develop a working knowledge of the Conjugate Gradient and Minimum Residual (and Generalized Minimum Residual) algorithms. Multigrid and Domain Decomposition Methods will also be studied as well as parallel implementation, if time permits.