Sparse Matrices and Banded Matrices

• Many applied problems are solved with systems whose coefficient matrix is sparse-only a fraction of the elements are nonzero.
• In other applications the coefficient matrix may be sparse and have elements situated in selected positions.
• A banded matrix is one where the nonzero elements lie on diagonals parallel to the main diagonal.