Diagonalno dominantna matrika

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

Diagonalno dominantna matrika je matrika, ki ima v vsaki vrstici na glavni diagonali, element, ki ima takšno absolutno vrednost, da je vsota vseh absolutnih vrednosti ostalih nediagonalnih elementov manjša ali enaka temu elementu

|a_{ii}| \geq \sum_{j\neq i} |a_{ij}| \quad\text{ za vse } i, \,

kjer je

  •  a_{ij} \, element v i-ti vrstici in j-tem stolpcu.
  •  a_{ii} \, element na glavni diagonali v vrstici  i \,

V tej definiciji se uporablja šibka neenakost (enak ali manjši), zato takšni matriki praviko, da je šibko diagonalno dominantna matrika. Kadar pa uporabimo strožji pogoj (samo manjši), je takšna matrika strogo diagonalno dominantna.

Zgledi[uredi | uredi kodo]

V matriki

\mathbf A = \begin{bmatrix}
3 & -2 & 1\\
1 & -3 & 2\\
-1 & 2 & 4\end{bmatrix}

velja

|a_{11}| \ge |a_{12}| + |a_{13}|   ker je   |3| \ge |-2| + |1|
|a_{22}| \ge |a_{21}| + |a_{23}|   ker je   |-3| \ge |1| + |2|
|a_{33}| \ge |a_{31}| + |a_{32}|   ker je   |4| \ge |-1| + |2|

To pa pomeni, da je matrika  A \, diagonalno dominantna, ni pa strogo diagonalno dominantna (dve enakosti).

Če pogledamo naslednjo matriko  B \,

\mathbf B = \begin{bmatrix}
-2 & 2 & 1\\
1 & 3 & 2\\
1 & -2 & 0\end{bmatrix}
,

dobimo

|b_{11}| < |b_{12}| + |b_{13}|   ker je   |-2| < |2| + |1|
|b_{22}| \ge |b_{21}| + |b_{23}|   ker je   |3| \ge |1| + |2|
|b_{33}| < |b_{31}| + |b_{32}|   ker je   |0| < |1| + |-2|.

Ker sta |b_{11}| in |b_{33}| manjša od vsote drugih diagonalnih elementov v isti vrstic, matrika  B \, ni diagonalno dominantna.

Naslednja matrika

\mathbf C = \begin{bmatrix}
-4 & 2 & 1\\
1 & 6 & 2\\
1 & -2 & 5\end{bmatrix}

nam da

|c_{11}| \ge |c_{12}| + |c_{13}|   ker je   |-4| > |2| + |1|
|c_{22}| \ge |c_{21}| + |c_{23}|   ker je   |6| > |1| + |2|
|c_{33}| \ge |c_{31}| + |c_{32}|   ker je   |5| > |1| + |-2|.

To pa pomeni, da je matrika strogo diagonalno dominantna.

Glej tudi[uredi | uredi kodo]

Zunanje povezave[uredi | uredi kodo]