𝐴 is 𝑚×𝑛 Definition (∀|𝑗−𝑖|>𝑏)𝑎𝑖𝑗=0 Costs Storage/solve cost is ≈2𝑛𝑏 LU factorization cost for Band matrix is ≈2𝑛𝑏2 operations