Diskussion:Bidiagonalmatrix

Erzeugende Funktion

Die erzeugende Funktion $f(x)=\sum _{n\geq 0}A^{n}x^{n}$ einer Bidiagonalmatrix ist ebenfalls eine Matrix mit den gleichen Dimensionen wie $A$. Bezeichne $f_{i,j}(x)$ die Zelle in der $i$-ten Zeile und $j$-ten Spalte von $A$.

Dann gilt:

Gilt $i<j$, so gilt $f_{i,j}(x)=0$. Im Fall $i\geq j$ dagegen gilt:

$f_{i,j}(x)={\frac {1}{1-a_{\max(i,j),\max(i,j)}x}}\cdot \prod _{k=\min(i,j)}^{\max(i,j)-1}{\frac {a_{k,k+1}x}{1-a_{k,k}x}}$

Der Sinn der erzeugende Funktion ist eine Beschreibung von $A^{n}$ mit möglichst universalen Mitteln. Eine geschlossene Formel für jede Zelle von $A^{n}$ wäre natürlich wünschenswerter, ist jedoch aufgrund der Universalität mit ziemlicher Sicherheit nicht möglich (im Gegensatz zu Spezialfällen wie den Jordan-Blöcken - deren explizite Formel kann jedoch problemlos aus der erzeugenden Funktion bestimmt werden).

Bidiagonalmatrizen treten häufig in Zusammenhang mit (linearen?) Rekursionen auf. So kann man sowohl die Binomialkoeffizienten als auch jede Stirling-Zahl mithilfe einer geschickt gewählten Matrix $A$ berechnen, indem man eine Zelle von $A^{n}$ berechnet.
Weiter erhält man Bidiagonalmatrizen (eigentlich allgemeiner Bandmatrizen) im Zusammenhang mit Diskretisierungen von Differentialgleichungen, oder erneut allgemeiner, bei Betrachtung diskreter iterativer Systeme, deren Zustand nur vom aktuellen und letzten Zustand abhängig ist. Sanitiy (Diskussion) 06:37, 13. Aug. 2019 (CEST)