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 sólo si
aii > ∑ aij
j=1 j≠ i n

, para cada i=1,2,..., n(la dimensión 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 demás elementos de la fila correspondiente. EJEMPLO:
− 4 A = 2 Sea  1 
3 j =1 j≠1 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 j≠3

3

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, SIMÉTRICA Y DEFINIDA POSITIVA Una matriz A ∈Rn×n , simétrica, 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 definición) b)Todos los valores de A son positivos c)Todos los pivotes obtenidos en la eliminación 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:

Esto es equivalente a decir que una matriz A es simétrica si y sólo si.n. 2 2 2 Por lo tanto.. Además. AT=A. si x ≠ 0 . .2. sin embargo como un ejercicio académico se comprobarán los cuatro criterios: a) x T Ax > 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 característico de A) 0 2 −λ =0 p( λ ) = ( 2 − λ ) ( 2 − λ ) − 1 − (2 − λ ) = 0 a11 Ak =    a k 1   a1k      a kk   .. sólo es necesario verificar uno de los cuatro criterios dados anteriormente. 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 números reales es mayor que cero. a menos que x1=x2=x3=0.j=1. ∀x ∈ R n .. Determine si A es simétrica y definida positiva... 2 A = −1  0  T −1 2 −1 0 −1 .n [ ] . para i.2. x T Ax = x12 + ( x1 − x 2 ) + ( x 2 − x3 ) + x3 > 0.  2  Visualmente se puede comprobar que la matriz A es simétrica(tiene simetría con respecto a la diagonal principal). la cual es igual a A  2  Para determinar si la matriz A es definida positiva. para k=1.2 A = −1 Sea  0  −1 2 −1 0 −1 ... se verifica la condición dada en la definición: Una matriz A es simétrica.. si y sólo si aij=aji.

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 . además. . 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. entonces A es no singular( es invertible). todos los pivotes( los 3 4 ) son todos positivos. A = [2] 2 1  |A3|=4>0 |A2|=3>0 |A1|=2>0 Como el determinantes de las submatrices principales de A son positivos. Teoremas relacionados: 1) Si A es una matriz de nxn estrictamente dominante diagonalmente. como elementos de la diagonal en la matriz reducida: 2 3 se esperaba.p( λ ) = ( 2 − λ ) ( 2 − λ ) − 1 − 1 = 0 p ( λ ) = ( 2 − λ ) [ λ 2 − 4λ + 2 ] = ( 2 − λ ) ⋅ λ − 2 + 2 ⋅ λ − 2 − 2 = 0 Resolviendo. . De nuevo. A2=   −1 2  −1 . 2. Además. por lo tanto se confirma( aunque no era necesario) que la matriz A es definida positiva 2 [ ] [ ( )] [ ( )] c) Los pivotes obtenidos en la eliminación gaussiana sobre A. para obtener su solución única sin intercambio de renglones i de columnas y los cálculos son estables con respecto a los errores de redondeo. sin intercambios de filas. y los cálculos son estables con respecto al crecimiento de los errores de redondeo 2) Si A es una matriz de nxn positiva definida. λ1 = 2 + 2 > 0 . se puede efectuar eliminación Gaussiana en cualquier sistema de la forma Ax=b para obtener su solución única sin intercambio de filas o columnas. de nuevo que A es una matriz definida positiva. se confirma. todos los valores de A son positivos. se confirma que la matriz A es definida positiva. la eliminación de gaussiana se puede aplicar a cualquier sistema lineal de la forma Ax=b. λ1 = 2 − 2 > 0 Tal y como se esperaba. no se intercambian renglones y. entonces A es no singular(es invertible). se obtiene: λ1 = 2 > 0 . Además.

Sign up to vote on this title
UsefulNot useful