You are on page 1of 3

MATRICES DE DIAGONAL ESTRICTAMENTE DOMINANTE Se dice que una matriz cuadrada es de diagonal estrictamente dominante o que es estrictamente dominate

diagonalmente(EDD) por filas, si y slo si


aii > aij
j=1 j i n

, para cada i=1,2,..., n(la dimensin de la matriz)

Es decir una matriz es estrictamente dominante diagonalmente cuando los elementos de la diagonal principal son mayores en valor absoluto, que la suma de los valores absolutos de los dems elementos de la fila correspondiente. EJEMPLO:
4 A = 2 Sea 1
3 j =1 j1 3

2 8 1

1 4 6

a11 = 4 = 4 > aij = a1 2 + a1 3 = 2 + 1 = 3 a 2 2 = 8 = 8 > aij = a 2 1 + a 2 3 = 2 + 4 = 7


j =1 j 2

a33 = 6 = 6 > aij = a31 + a32 = 1 + 1 = 1 + 1 = 2


j =1 j3

Por lo tanto, la matriz A es estrictamente dominante diagonalmente


2 Sea B = 4 1
3

4 8 2

1 1 1

b1 1 = 2 = 2 < bij = b12 + b13 = 4 + 1 = 5


j =1 j 1

Como b11 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. Observe que con un solo caso que no se verifique, es suficiente para afirma que una matriz no es estrictamente dominante diagonalmente. MATRIZ REAL, SIMTRICA Y DEFINIDA POSITIVA Una matriz A Rnn , simtrica, se dice que es definida positiva, si satisface una cualquiera de las siguientes condiciones( que son equivalentes): x a) x T Ax > 0 , R n , x 0 (Por definicin) b)Todos los valores de A son positivos c)Todos los pivotes obtenidos en la eliminacin gaussiana sobre A, sin inctercambio de filas, son positivos d)Todas las submatrices principales de A tiene determinante positivo1 Ejemplo:
1

Las submatrices principales de una matriz A=(aij)nxn, son las matrices:

2 A = 1 Sea 0

1 2 1

0 1 . Determine si A es simtrica y definida positiva. 2

Visualmente se puede comprobar que la matriz A es simtrica(tiene simetra con respecto a la diagonal principal). Adems, se verifica la condicin dada en la definicin: Una matriz A es simtrica, si y slo si aij=aji, para i,j=1,2,...,n. Esto es equivalente a decir que una matriz A es simtrica si y slo si, AT=A.
2 A = 1 0
T

1 2 1

0 1 , la cual es igual a A 2

Para determinar si la matriz A es definida positiva, slo es necesario verificar uno de los cuatro criterios dados anteriormente, sin embargo como un ejercicio acadmico se comprobarn los cuatro criterios: a) x T Ax > 0, , con x 0 x Ax = [ x1
T

x2

2 1 0 x1 x3 ] 1 2 1 x 2 = [ x1 0 1 2 x3
2 2

x2

2 x1 x 2 x3 ] x1 + 2 x 2 x3 x 2 + 2 x3

2 = x12 + ( x1 x 2 ) + ( x 2 x3 ) + x3 >0 Esta suma de cuadrados de nmeros reales es mayor que cero, a menos que x1=x2=x3=0. 2 2 2 Por lo tanto, x T Ax = x12 + ( x1 x 2 ) + ( x 2 x3 ) + x3 > 0, x R n , si x 0 , y se concluye que A es definida positiva

2 2 2 = 2 x1 2 x1 x 2 + 2 x 2 2 x 2 x3 + 2 x3

b) Todos los valores propios de A deben ser positivos I Se resuelve A =0


2 1 0 1 2 1 0 1 0 1 0 2 1 2 1
2 1
2

0 1 0

0 0 = 0 1

2 p ( ) = 1 0
p ( ) = ( 2 )

0 1 = 0 ( 2
1 2 +1 1 1

el polinomio caracterstico de A)
0 2 =0

p( ) = ( 2 ) ( 2 ) 1 (2 ) = 0
a11 Ak = a k 1 a1k a kk , para k=1,2,...,n

p( ) = ( 2 ) ( 2 ) 1 1 = 0 p ( ) = ( 2 ) [ 2 4 + 2 ] = ( 2 ) 2 + 2 2 2 = 0 Resolviendo, se obtiene: 1 = 2 > 0 , 1 = 2 + 2 > 0 , 1 = 2 2 > 0 Tal y como se esperaba, todos los valores de A son positivos, por lo tanto se confirma( aunque no era necesario) que la matriz A es definida positiva
2

[ (

)] [ (

)]

c) Los pivotes obtenidos en la eliminacin gaussiana sobre A, sin intercambios de filas, deben ser todos positivos:
2 1 0 1 2 1 0 1 1 F2 F2 + F1 2 2

2 1 0 0 3 1 F F + 2 F 2 3 2 3 3 0 1 2

2 1 0 0 3 1 2 4 0 0 3

Como se puede observar, no se intercambian renglones y, adems, todos los pivotes( los 3 4 ) son todos positivos. De nuevo, como elementos de la diagonal en la matriz reducida: 2 3 se esperaba, se confirma que la matriz A es definida positiva.

2, ,

d) Todas las submatrices principales de A tienen determinante positivo: Las submatrices principales de A son:
2 A3= 1 0 1 2 1 0 2 1 , A2= 1 2

1 , A = [2] 2 1

|A3|=4>0 |A2|=3>0 |A1|=2>0 Como el determinantes de las submatrices principales de A son positivos, se confirma, de nuevo que A es una matriz definida positiva. Teoremas relacionados: 1) Si A es una matriz de nxn estrictamente dominante diagonalmente, entonces A es no singular(es invertible). Adems, se puede efectuar eliminacin Gaussiana en cualquier sistema de la forma Ax=b para obtener su solucin nica sin intercambio de filas o columnas, y los clculos son estables con respecto al crecimiento de los errores de redondeo 2) Si A es una matriz de nxn positiva definida, entonces A es no singular( es invertible). Adems, la eliminacin de gaussiana se puede aplicar a cualquier sistema lineal de la forma Ax=b, para obtener su solucin nica sin intercambio de renglones i de columnas y los clculos son estables con respecto a los errores de redondeo.