Integrantes: Esquivel Pia Jonathan Alan Garca Rojo Roberto Jimnez Cen Paola Guadalupe Kuyoc Gmez Miriam

Georgina Rodrguez Emma Mara de los ngeles Ruiz Cervantes Daniel Eduardo

Matrices estrictamente diagonalmente dominante

>
=

para = , ,

Una matriz se dice matriz diagonalmente dominante, si en cada uno de los renglones, el valor absoluto del elemento de la diagonal principal es mayor que la suma de los valores absolutos de los elementos restantes del mismo rengln.

Ejemplo 1

4 A= 2 1

2 1 8 4 1 6

11 = 4 = >
=1 1 3

= 12 + 13 = 2 + 1 =

22 = 8 = >
=1 2 3

= 21 + 23 = 2 + 4 =

33 = 6 = >
=1 3

= 31 + 32 = 1 + 1 = 1 + 1 =

Por lo tanto, la matriz de A es estrictamente diagonal dominante

Ejemplo 2

2 B= 4 1

4 1 8 1 2 1

11 = 2 = >
=1 1

= 12 + 13 = 4 + 1 =

Como en valor absoluto es menor que la suma de los otros elementos de la fila en valor absoluto, entonces se concluye que la matriz B no es estrictamente dominante diagonalmente.

Definicin de diagonal de una matriz

Teorema de diagonal de una matriz.

Una matriz diagonal es una matriz cuadrada en que las entradas son todas nulas salvo en la diagonal principal, y stas pueden ser nulas o no. As, la matriz D = (di,j) es diagonal si:

, = Si
Ejemplo:

1 0

0 4

Matriz invertible A de orden n se dice que es invertible, no singular, no degenerada o regular si existe otra matriz cuadrada de orden n, llamada matriz inversa de A y representada como A1, tal que:

= =

donde In es la matriz identidad de orden n y el producto utilizado es el producto de matrices usual.

Ejemplo:

2 1 5 3
2 5 1 3
1

Su inversa es:

3 5

1 2

Porque:

2 1 3 1 1 0 = 5 3 5 2 0 1

11 12 21 21

= = = =

2 3 + 1 5 2 1 + 1 2 5 3 + 3 5 5 1 + 3 2

=1 =0 =0 =1

Teorema: DD invertible

Una matriz es diagonalmente dominante si para todo

Es estrictamente diagonal dominante si para todo

>
=

Para toda Matriz que es Estrictamente Diagonal Dominante es tambin una Matriz Invertible

Ejemplo 1 del teorema

3 2 = 1 3 1 1 0 1 4
3>2+0 3>1+1 4>1+1

Det(A) = 3*(-12-1)+2*(4+1)+0*(1-3) Det(A) = 3*(-13)+2*(5)= -39 + 10 = -29

-12-1=-13(+) -8-0=-8(-) -2-0=-2(+)

4+1=5(-) 12-0=12(+) 3-0=3(-)

1-3=-2(+) 3-2=1(-) -9+2=-7(+)

13 5 2 29 29 29 8 12 1 = 29 29 29 2 3 7 29 29 29

13 8 2 29 29 29 5 12 3 = 29 29 29 2 1 7 29 29 29

Ejemplo 2 del teorema

4 1 = 0 5 1 2 2 1 6
4>1+2
5>0+1 6>1+2

Det(A) = 4*(-30-2)-1*(0-1)+2*(0+5)

Det(A) = 4*(-32)-1*(-1)+2*(5)= -128 + 1 + 10= -117

4 0 = 1 5 2 1

1 2 6

-30-2=-32(+) 0-1=-1(-)
-5-0=-5(+)

6-4=2(-) 24-2=22(+)
8-1=7(-)

1+10=11(+) 4-0=4(-)
-20-0=-20(+)

32 2 11 117 117 117 1 22 4 = 117 117 117 5 7 20 117 117 117

0.27 0.01 0.09 = 0.008 0.18 0.03 0.04 0.05 0.17

Ejemplo invertible pero no DD

2 1 = 1 0 1 5 2 1 2

Det(A) = 2*(0+5)-1*(2+1)+2*(5-0) Det(A) = 10 3 + 10 = 17

2 1 = 1 0 2 1

1 5 2

0+5=5(+) 2+1=3(-)
5-0=5(+)

2-5=-3(-) 4-2=2(+)
10-1=9(-)

-1-0=-1(+) -2-2=-4(-)
0-1=-1(+)

5 3 1 17 17 17 3 2 4 = 17 17 17 5 9 1 17 17 17

2 1 = 1 0 1 5

2 1 2

2<2+1 0<1+1 2<1+5

2 1 = 1 5 1 0

2 2 1

2<2+1 5>1+2 1=1+0

Algoritmo
La Matriz es cuadrada?? Se usan Valores Absolutos Guarda Elemento Diagonal Recorre Columnas NO es elemento Diagonal??

Recorre Filas Guarda Sumatoria

Guarda Sumatoria en Matriz de comparacin

Imprime si Elemento diagonal es Mayor, Menor Igual que Sumatoria

Imprime si todos los elementos diagonales son mayores que las sumatorias del resto del rengln El programa determina si es Diagonal Dominante, Estrictamente DD que no es ninguno de los anteriores casos

Ejemplo Programa [determinaDD()]

Ejemplo Programa [determinaDD()]

Ejemplo Programa [determinaDD()]