A matrix arising from the discretization of a 2D or 3D mesh is a really bad example of a "band matrix". See the discussion under "sparse matrix".

Attempting to treat a matrix arising from a 2D square mesh as a "band matrix", for example, will lead to a provably non-optimal factorization (in terms of fill-in and flop count).

--- Tim Davis, Univ. of Florida.

Start a discussion about improving the Band matrix page

Start a discussion