Band matrix

$A$ is $m\times n$

Definition

$(\forall |j-i|>b)a_{ij}=0$

Costs

Storage/solve cost is $\approx 2nb$
LU factorization cost for Band matrix is $\approx 2n{b}^2$ operations