quadratische Matrix, bei der nur ein „diagonales Band“ von Elementen ungleich Null ist, die also eine Bandstruktur hat.

Präzise definiert ist eine Bandmatrix eine (n×n)-Matrix A = (a_ij), zu der natürliche Zahlen p, q existieren mit \begin{eqnarray}{a}_{ij}=0\,{\rm{fur}}\,j\gt i+p\,{\rm{und}}\,i\gt j+q,\end{eqnarray} d. h., nur die p oberhalb der Hauptdiagonalen und die q unterhalb der Hauptdiagonalen liegenden

Nebendiagonalen können mit von Null verschiedenen Elementen belegt sein (p und q sind bei einer Bandmatrix normalerweise „klein“ im Verhältnis zur Matrixgröße n). p wird als rechtsseitige Bandbreite der Matrix bezeichnet, q als linksseitige Bandbreite; in den Anwendungen ist meist p = q. Die Zahl w = p + q + 1 wird als Bandbreite der Matrix bezeichnet.

Das Produkt zweier (n × n)-Bandmatrizen ist wieder eine (n × n)-Bandmatrix. Speziell ist das Produkt zweier (n × n)-Bandmatrizen mit Bandbreite 2(p₁) + 1 bzw. 2(p₂) + 1 (linksseitige Bandbreite gleich rechtsseitige Bandbreite gleich p₁ bzw. gleich p₂) eine (n × n)-Bandmatrix mit Bandbreite 2(p₁ + p₂) + 1.