Diagonaldominant

En matris är diagonaldominant om beloppet av diagonalelementet är större än eller lika med summan av beloppen av de andra elementen, för varje rad.

En matris är strikt diagonaldominant om beloppet av diagonalelementet är större än summan av beloppen av de andra elementen, för varje rad.

Exempel

Matrisen

A = [ 3 2 1 1 3 2 1 2 4 ] {\displaystyle A={\begin{bmatrix}3&-2&1\\1&-3&2\\-1&2&4\end{bmatrix}}}

är diagonaldominant eftersom

| a 11 | | a 12 | + | a 13 | {\displaystyle |a_{11}|\geq |a_{12}|+|a_{13}|}   då   | + 3 | | 2 | + | + 1 | {\displaystyle |+3|\geq |-2|+|+1|}
| a 22 | | a 21 | + | a 23 | {\displaystyle |a_{22}|\geq |a_{21}|+|a_{23}|}   då   | 3 | | + 1 | + | + 2 | {\displaystyle |-3|\geq |+1|+|+2|}
| a 33 | | a 31 | + | a 32 | {\displaystyle |a_{33}|\geq |a_{31}|+|a_{32}|}   då   | + 4 | | 1 | + | + 2 | {\displaystyle |+4|\geq |-1|+|+2|} .

Matrisen:

B = [ 2 2 1 1 3 2 1 2 0 ] {\displaystyle B={\begin{bmatrix}-2&2&1\\1&3&2\\1&-2&0\end{bmatrix}}}

är inte diagonaldominant eftersom

| b 11 | < | b 12 | + | b 13 | {\displaystyle |b_{11}|<|b_{12}|+|b_{13}|}   då   | 2 | < | + 2 | + | + 1 | {\displaystyle |-2|<|+2|+|+1|}
| b 22 | | b 21 | + | b 23 | {\displaystyle |b_{22}|\geq |b_{21}|+|b_{23}|}   då   | + 3 | | + 1 | + | + 2 | {\displaystyle |+3|\geq |+1|+|+2|}
| b 33 | < | b 31 | + | b 32 | {\displaystyle |b_{33}|<|b_{31}|+|b_{32}|}   då   | + 0 | < | + 1 | + | 2 | {\displaystyle |+0|<|+1|+|-2|} .

Det vill säga, den första och tredje raden uppfyller inte villkoret för diagonaldominans.

Matrisen:

C = [ 4 2 1 1 6 2 1 2 5 ] {\displaystyle C={\begin{bmatrix}-4&2&1\\1&6&2\\1&-2&5\end{bmatrix}}}

är strikt diagonaldominant eftersom

| c 11 | > | c 12 | + | c 13 | {\displaystyle |c_{11}|>|c_{12}|+|c_{13}|}   då   | 4 | > | + 2 | + | + 1 | {\displaystyle |-4|>|+2|+|+1|}
| c 22 | > | c 21 | + | c 23 | {\displaystyle |c_{22}|>|c_{21}|+|c_{23}|}   då   | + 6 | > | + 1 | + | + 2 | {\displaystyle |+6|>|+1|+|+2|}
| c 33 | > | c 31 | + | c 32 | {\displaystyle |c_{33}|>|c_{31}|+|c_{32}|}   då   | + 5 | > | + 1 | + | 2 | {\displaystyle |+5|>|+1|+|-2|} .