Vous êtes sur la page 1sur 5

10

Matrices y determinantes

1.4

Algoritmo de Gauss-Jordan.

Se denomina matriz escalonada a una matriz en la que las las posteriores a una la cuyos elementos son todos ceros, tienen todos sus elementos igual a cero, y el nmero de elementos nulos al comienzo de cada la no nula es u estrictamente menor que en la siguiente. Teorema 1.1 Dada una matriz cualquiera A Rmn existen matrices F y U tales que F A = U siendo U una matriz escalonada. Demostracin. Probaremos el teorema de forma constructiva. o a) Si a11 = 0, mediante transformaciones elementales las Fij () podemos anular todos los elementos de la primera columna, salvo el a11 . Estas ai1 transformaciones ser de la forma Fi1 ( ). an a11 b) Si a11 = 0 y algn elemento de la primera columna es no nulo, podemos u llevarlo al lugar (11) mediante una transformacin Fij y proceder despus o e como en el caso anterior. c) Si ai1 = 0 i = 1, . . . , m, la primera columna es de ceros y por tanto, ai1 = 0 i > 1, es decir, se trata de una columna del tipo de las matrices escalonadas. Procedemos despus con a22 (el elemento a22 resultante de las transformaciones e anteriores) al igual que procedimos con a11 anteriormente, es decir, si a22 = 0 lo utilizamos para hacer ceros por debajo de l en la segunda columna. Si e fuese a22 = 0 vemos si existe por debajo de l algn elemento ai2 = 0 y, en e u caso de haberlo, realizamos la transformacin F2i , etc. o Reiterando el proceso, llegamos a una matriz escalonada U . La matriz F no es ms que el producto de las matrices de las transformaciones elementales a las realizadas para pasar de A a U.

El siguiente organigrama, muestra el algoritmo de escalonamiento de una matriz A Rmn , mediante transformaciones elementales las. Cuando se alcanza la condicin de parada, la nueva matriz A es escalonada. o

Algoritmo de Gauss-Jordan.

11

Algoritmo de escalonamiento de una matriz. Ejemplo 1.7 Consideremos la matriz A del Ejemplo 1.1. 2 1 3 4 2 1 3 4 1 F31 ( ) F21 (2) F23 0 5 3 A 0 0 5 3 2 0 1 0 2 3 0 1/2 1/2 1 2 1 3 4 0 1/2 1/2 1 =U 0 0 5 3 siendo U una matriz escalonada. Dado que 1 E23 E31 ( )E21 (2)A = U = F A = U 2 con 1 0 0 1 0 0 1 0 0 1 0 1 0 2 1 0 F = E23 E31 ( )E21 (2) = 0 0 1 2 0 1 0 1/2 0 1 0 0 1

12 1 0 0 F = 1/2 0 1 2 1 0

Matrices y determinantes

Se denomina forma escalonada cannica a una matriz escalonada con la o propiedad de que el primer elemento no nulo de una la es un uno y adems, a es el unico elemento no nulo de su columna. Teorema 1.2 Toda matriz puede ser reducida mediante transformaciones elementales la a una escalonada cannica. o Demostracin. Basta con observar que una vez obtenida la matriz U , si en o una la hay algn elemento no nulo, la dividimos por el primer elemento no u nulo de ella mediante Fi () y lo utilizamos para hacer ceros todos los de su columna (que se encontrarn por encima de l). a e Ejemplo 1.8 En el Ejemplo 1.7 se vi que o 1/ 3/ 2 1 3 4 1 2 2 2 1 F1 ( 2 ) 0 1/2 1/2 0 1/2 1/2 1 1 A U = 0 0 5 3 0 0 5 3 1 1/2 3/2 2 1 0 2 3 1 1 1 F ( ) F3 ( 5 ) 0 1 1 2 12 2 0 1 1 2 0 0 0 5 3 0 0 0 5 3 9/ 1 0 0 9/5 1 0 0 5 F13 (2) F23 (1) 0 1 1 2 0 1 0 7/5 3/ 0 0 1 3/5 0 0 1 5 que se trata de una escalonada cannica. o Los elementos que utilizamos para anular a los dems elementos de una a columna se denominan pivotes. Si en un determinado paso del proceso de pasar de A a U alguna columna es de ceros, diremos que el correspondiente pivote es nulo. Teorema 1.3 Toda matriz A Rmn puede, mediante transformaciones elementales, transformarse en una del tipo Ir 0 0 0

2 (2) F

0 2 3 1 1 2 0 1 3/5

Algoritmo de Gauss-Jordan.

13

teniendo en cuenta que para ello es necesario realizar tanto transformaciones la como transformaciones columna. Ejemplo 1.9 Si nos jamos en la matriz del Ejemplo 1.7 que transformamos, mediante transformaciones elementales la (ver Ejemplo 1.8) en la escalonada cannica o 9/ 1 0 0 5 0 1 0 7/5 3/ 0 0 1 5 podemos ahora, mediante la composicin o 1 0 9 7 3 C41 ( 5 )C42 ( 5 )C43 ( 5 ) llevarla a 0 1 0 0 de 0 0 1 las transformaciones columna 0 0 = I3 | 0 . 0

Teorema 1.4 Una condicin necesaria y suciente para que una matriz cuao drada posea inversa es que su forma escalonada cannica sea la matriz unidad. o Demostracin. Si su forma escalonada cannica es In , existe F Rnn tal o o 1 que F A = In = F = A . Si existe A1 tal que A1 A = In = F = A1 tal que F A = In y por tanto, In es la forma escalonada cannica de A. o Este teorema nos permite calcular la matriz inversa, de una matriz dada, mediante transformaciones elementales (las o columnas, pero no ambas simultneamente), es decir, aplicando el Algoritmo de Gauss-Jordan toa mando como matriz inicial(A | In ) 1 3 0 Ejemplo 1.10 Consideremos la matriz A = 0 1 1 1 2 0 1 3 0 1 0 0 1 3 0 1 0 0 F31 (1) F12 (3) 1 1 0 1 0 (A | I3 ) = 0 1 1 0 1 0 0 1 2 0 0 0 1 0 1 0 1 0 1

1 0 3 1 3 0 1 0 3 1 3 0 F32 (1) F13 (3) 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 1 0 0 1 1 1 1

14

Matrices y determinantes

1 0 0 2 0 3 1 0 0 2 0 3 F23 (1) 0 1 1 0 1 0 0 1 0 1 0 1 = 0 0 1 1 1 1 0 0 1 1 1 1 A1 ya que: 2 0 3 = 1 0 1 1 1 1

F23 (1)F13 (3)F32 (1)F12 (3)F31 (1)(A) = I3 = 2 0 3 [E23 (1)E13 (3)E32 (1)E12 (3)E31 (1)]A = I3 = 1 0 1 A = I3 1 1 1 2 0 3 A1 = 1 0 1 1 1 1

1.5

Determinante de una matriz cuadrada.

Los determinantes nos proporcionan un mtodo para el clculo de la matriz e a inversa de una dada (en caso de existir) y un criterio para estudiar si una matriz es o no invertible. Sus aplicaciones son mltiples en todas las ramas de las ciencias que tratan u problemas lineales en los que necesariamente aparecen matrices y por tanto, determinantes.

1.5.1

Deniciones.

Sea A = (aij ) una matriz cuadrada de dimensin n. A cada matriz cuadrada o A se le asigna un nmero real que llamaremos determinante de A y represenu taremos por det(A) o |A|. Su clculo se obtiene mediante la siguiente frmula a o recurrente sobre el tamao n: n para n = 1 A = (a11 ), se dene det(A) = a11
n

para n > 1 det(A) =


i=1

aki Aki

Vous aimerez peut-être aussi