Diagonaldominanz

Diagonaldominanz

Diagonaldominanz bezeichnet in der Mathematik eine Eigenschaft von quadratischen Matrizen, welche vor allem in der Numerik Einsatz findet. Der alleinstehende Begriff diagonaldominant wird in der Literatur uneinheitlich mal für strikt diagonaldominant und mal für schwach diagonaldominant verwendet. Im Folgenden werden beide Begriffe näher erläutert.

strikt diagonaldominant

Eine (n\times n)-Matrix A = (aij) heißt strikt (auch: streng oder stark) diagonaldominant, falls die Beträge ihrer Diagonalelemente aii jeweils größer sind als die Summe der Beträge der restlichen jeweiligen Zeileneinträge aij, d.h. wenn für alle i\in\{1,\ldots, n\} gilt

\sum_{j=1 \atop j\ne i}^n|a_{ij}|<|a_{ii}|.

Dieses Kriterium wird auch als starkes Zeilensummenkriterium bezeichnet und ist nicht äquivalent zu dem entsprechenden Spaltensummenkriterium, jedoch nach Definition äquivalent zum Spaltensummenkriterium der transponierten Matrix.
Komplexe, strikt diagonaldominante Matrizen sind regulär, ebenso die aus ihnen durch Nullsetzen bestimmter Einträge gewonnenen oberen und unteren Dreiecksmatrizen. Bei einigen Verfahren zum Lösen von Gleichungssystemen (z. B. Gauß-Seidel-, Jacobi- oder SOR-Verfahren) bietet die Diagonaldominanz der Systemmatrix, insbesondere die letztgenannte Eigenschaft, ein hinreichendes Kriterium für die Konvergenz des Verfahrens.

schwach diagonaldominant

Eine n\times n-Matrix A = (aij) heißt schwach diagonaldominant, falls die Beträge ihrer Diagonalelemente aii jeweils größer als die oder gleich der Summe der Beträge der restlichen jeweiligen Zeileneinträge aij sind, d.h. wenn für alle i\in\{1,\ldots, n\} gilt

\sum_{j=1 \atop j\ne i}^n|a_{ij}|\leq|a_{ii}|.

Die Menge der schwach diagonaldominanten Matrizen umfasst also die Menge der strikt diagonaldominanten Matrizen.
Reelle, symmetrische, schwach diagonaldominante Matrizen mit nichtnegativen Diagonaleinträgen sind positiv semidefinit.

irreduzibel diagonaldominant

In der Numerik partieller Differenzialgleichungen wird zudem für Stabilitätsbetrachtungen ein weiterer Begriff verwendet: Eine n\times n-Matrix A = (aij) heißt irreduzibel diagonaldominant, wenn sie irreduzibel und schwach diagonaldominant ist und für ein i\in\{1,\ldots, n\} die Ungleichung \sum_{j=1 \atop j\ne i}^n|a_{ij}|<|a_{ii}| gilt.


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

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

  • Diagonaldominant — Diagonaldominanz bezeichnet in der Mathematik eine Eigenschaft von quadratischen Matrizen, welche vor allem in der Numerik Einsatz findet. Der alleinstehende Begriff diagonaldominant wird in der Literatur uneinheitlich mal für strikt… …   Deutsch Wikipedia

  • Diagonaldominante Matrix — Diagonaldominanz bezeichnet in der Mathematik eine Eigenschaft von quadratischen Matrizen, welche vor allem in der Numerik Einsatz findet. Der alleinstehende Begriff diagonaldominant wird in der Literatur uneinheitlich mal für strikt… …   Deutsch Wikipedia

  • Einzelschrittverfahren — In der numerischen Mathematik ist das Gauß Seidel Verfahren oder Einzelschrittverfahren, (nach Carl Friedrich Gauß und Ludwig Seidel) ein Algorithmus zur näherungsweisen Lösung von linearen Gleichungssystemen. Es ist, wie das Jacobi Verfahren und …   Deutsch Wikipedia

  • Gauss-Seidel-Algorithmus — In der numerischen Mathematik ist das Gauß Seidel Verfahren oder Einzelschrittverfahren, (nach Carl Friedrich Gauß und Ludwig Seidel) ein Algorithmus zur näherungsweisen Lösung von linearen Gleichungssystemen. Es ist, wie das Jacobi Verfahren und …   Deutsch Wikipedia

  • Gauß-Seidel-Verfahren — In der numerischen Mathematik ist das Gauß Seidel Verfahren oder Einzelschrittverfahren, (nach Carl Friedrich Gauß und Ludwig Seidel) ein Algorithmus zur näherungsweisen Lösung von linearen Gleichungssystemen. Es ist, wie das Jacobi Verfahren und …   Deutsch Wikipedia

  • Gesamtschrittverfahren — In der numerischen Mathematik ist das Jacobi Verfahren, auch Gesamtschrittverfahren genannt, (benannt nach Carl Gustav Jakob Jacobi) ein Algorithmus zur näherungsweisen Lösung von linearen Gleichungssystemen Ax = b. Es ist, wie das Gauß Seidel… …   Deutsch Wikipedia

  • Jacobiverfahren — In der numerischen Mathematik ist das Jacobi Verfahren, auch Gesamtschrittverfahren genannt, (benannt nach Carl Gustav Jakob Jacobi) ein Algorithmus zur näherungsweisen Lösung von linearen Gleichungssystemen Ax = b. Es ist, wie das Gauß Seidel… …   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

  • Unvollständige Cholesky-Zerlegung — Als ILU Zerlegung (von incomplete LU Decomposition) oder unvollständige LU Zerlegung bezeichnet man in der numerischen Mathematik die fehlerbehaftete Zerlegung einer Matrix in das Produkt einer unteren Dreiecksmatrix L und einer oberen… …   Deutsch Wikipedia

  • Unvollständige LR-Zerlegung — Als ILU Zerlegung (von incomplete LU Decomposition) oder unvollständige LU Zerlegung bezeichnet man in der numerischen Mathematik die fehlerbehaftete Zerlegung einer Matrix in das Produkt einer unteren Dreiecksmatrix L und einer oberen… …   Deutsch Wikipedia

Share the article and excerpts

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