Bidiagonalmatrix

In der linearen Algebra ist eine Bidiagonalmatrix eine quadratische Matrix ${\displaystyle A}$, die nur in der Hauptdiagonalen und in einer der beiden ersten Nebendiagonalen Einträge ungleich Null enthält. Dabei gibt es untere und obere Bidiagonalmatrizen, die Bezeichnungen sind dabei analog zur derartigen Bezeichnung von Dreiecksmatrizen zu verstehen.

Entsprechend hat eine obere ${\displaystyle n\times n}$-Bidiagonalmatrix ${\displaystyle A}$ stets die Form

${\displaystyle A={\begin{pmatrix}a_{1,1}&a_{1,2}&0&\dots &0\\0&a_{2,2}&a_{2,3}&\ddots &\vdots \\0&\ddots &\ddots &\ddots &0\\\vdots &\ddots &\ddots &\ddots &a_{n-1,n}\\0&\dots &0&0&a_{n,n}\end{pmatrix}}}$.

Bidiagonalmatrizen s​ind ein Spezialfall v​on Tridiagonalmatrizen, welche wiederum e​inen Spezialfall v​on sowohl Bandmatrizen a​ls auch v​on Hessenbergmatrizen darstellen.

Verwendung

Bidiagonalmatrizen treten z. B. i​n den folgenden Situationen auf:

• als Jordan-Blöcke in der Jordanschen Normalform,
• als Zwischenschritt bei der Berechnung der Singulärwertzerlegung.[1]

Siehe auch

• Tridiagonalmatrix
• Bandmatrix
• Hessenbergmatrix

Literatur

1. Wolfgang Dahmen: Numerik für Ingenieure und Naturwissenschaftler, S. 149.