Bandmatrix

Bandmatrix

Mit Bandmatrix wird in der Numerischen Mathematik eine Matrix bezeichnet bei der neben der Hauptdiagonalen nur eine bestimmte Anzahl Nebendiagonalen Elemente ungleich Null aufweist. Sind nur eine untere und eine obere Nebendiagonale ungleich Null so spricht man von Tridiagonalmatrizen. Diese Matrizen sind damit dünnbesetzte Matrizen mit einer speziellen Struktur. Bandmatrizen entstehen häufig bei der Diskretisierung von Differentialgleichungen.

Beschreibung

Seien p,q \in \mathbb{N} mit p,q\ge 0, so ist die Matrix A eine Bandmatrix der Bandbreite l = p + q + 1, falls für ihre Elemente aij gilt:

aij = 0 für j + p < i oder i + q < j.

Neben der Hauptdiagonale sind also nur p untere und q obere Nebendiagonalen besetzt.

\left(
\begin{matrix}
  a_{11}    & \ldots         & a_{1(q+1)} & 0 & \ldots& \ldots & \ldots & 0   \\
   \vdots   &   \ddots              &          & \ddots   & \ddots  &  & &  \vdots \\
  a_{(p+1)1}&                 & \ddots    &         & \ddots & \ddots & & \vdots\\
  0&     \ddots            &     &  \ddots       &  & \ddots & \ddots &  \vdots \\
   \vdots   &  \ddots & \ddots&  &\ddots &  & \ddots &  0 \\
    \vdots   &   & \ddots&\ddots & & \ddots    &    & a_{(n-q)n} \\
   \vdots    &    & & \ddots& \ddots&   & \ddots & \vdots \\
    0    & \ldots &\ldots &  \ldots   & 0 & a_{n(n-p)} & \ldots & a_{nn}
\end{matrix}
\right)

Eigenschaften

Für positiv definite Bandmatrizen bleibt die Bandstruktur in der Cholesky-Zerlegung erhalten. Verwendet man Spaltenpivotisierung zur Lösung so gilt dies auch für die LR-Zerlegung einer regulären Bandmatrix, dabei erhöht sich lediglich die Anzahl der Diagonalen leicht. Der Aufwand für die Berechnung reduziert sich jeweils auf O(n).

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Bandbreite in Oktaven — Dieser Artikel erläutert die Bandbreite als technischen Begriff; für ein gleichnamiges Wechselkurssystem siehe Wechselkursbandbreite. Für die Bandbreite als Begriff in der Numerischen Mathematik siehe Bandmatrix. Bandbreite B bezeichnet die… …   Deutsch Wikipedia

  • Bandwidth — Dieser Artikel erläutert die Bandbreite als technischen Begriff; für ein gleichnamiges Wechselkurssystem siehe Wechselkursbandbreite. Für die Bandbreite als Begriff in der Numerischen Mathematik siehe Bandmatrix. Bandbreite B bezeichnet die… …   Deutsch Wikipedia

  • Dreibandmatrix — In der linearen Algebra ist eine Tridiagonalmatrix (auch: Dreibandmatrix) eine quadratische Matrix , die nur in der Diagonalen und in den beiden ersten Nebendiagonalen Einträge ungleich Null enthält, es gilt also tij = 0 für alle | i − j | > 1 …   Deutsch Wikipedia

  • Kanalbandbreite — Dieser Artikel erläutert die Bandbreite als technischen Begriff; für ein gleichnamiges Wechselkurssystem siehe Wechselkursbandbreite. Für die Bandbreite als Begriff in der Numerischen Mathematik siehe Bandmatrix. Bandbreite B bezeichnet die… …   Deutsch Wikipedia

  • Übertragungsbandbreite — Dieser Artikel erläutert die Bandbreite als technischen Begriff; für ein gleichnamiges Wechselkurssystem siehe Wechselkursbandbreite. Für die Bandbreite als Begriff in der Numerischen Mathematik siehe Bandmatrix. Bandbreite B bezeichnet die… …   Deutsch Wikipedia

  • Crank-Nicolson — Das Crank Nicolson Verfahren ist in der numerischen Mathematik eine Finite Differenzen Methode zur Lösung der Wärmeleitungsgleichung und ähnlicher partieller Differentialgleichungen.[1] Es ist ein implizites Verfahren 2. Ordnung und numerisch… …   Deutsch Wikipedia

  • Crank-Nicolson-Methode — Das Crank Nicolson Verfahren ist in der numerischen Mathematik eine Finite Differenzen Methode zur Lösung der Wärmeleitungsgleichung und ähnlicher partieller Differentialgleichungen.[1] Es ist ein implizites Verfahren 2. Ordnung und numerisch… …   Deutsch Wikipedia

  • Tridiagonalmatrix — In der linearen Algebra ist eine Tridiagonalmatrix (auch: Dreibandmatrix) eine quadratische Matrix , die nur in der Diagonalen und in den beiden ersten Nebendiagonalen Einträge ungleich Null enthält, es gilt also tij = 0 für alle | i − j | > 1 …   Deutsch Wikipedia

  • Bandbreite (Begriffsklärung) — Bandbreite bezeichnet Bandbreite, Differenz zwischen oberer und unterer Grenzfrequenz Wechselkursbandbreite, spezielles Wechselkursregime Bandmatrix, spezielle Matrixform in der Numerischen Mathematik Die Bandbreite, Hip Hop Band aus Duisburg… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”