Tridiagonalmatrix

In der linearen Algebra ist eine Tridiagonalmatrix (auch Dreibandmatrix) eine quadratische Matrix, die nur in der Hauptdiagonalen und in den beiden ersten Nebendiagonalen Einträge ungleich Null enthält. Tridiagonalmatrizen treten in der Numerik recht häufig auf, zum Beispiel bei der Berechnung von kubischen Splines, bei der Diskretisierung der zweiten Ableitung auf eindimensionalen Gebieten (insbesondere bei Sturm-Liouville-Problemen), bei der Berechnung von orthogonalen Polynomen und Funktionensystemen (etwa bei der Berechnung von Besselfunktionen) und bei Krylow-Unterraum-Verfahren basierend auf Dreitermrekursionen.