A band matrix has nonzero entries confined to a band around its main diagonal. The nonnegative integers in the displayed condition are its lower and upper bandwidths. A tridiagonal matrix has . Storing only the band reduces memory use; banded Gaussian elimination can exploit the same structure when the pivoting assumptions permit it.
New to topics? Read the docs here!