0221.

00
Reduccin de Matrices por Filas

3 487002 210007
(c) 2012 Leandro Marin

1. Introduccin En este tema vamos a ver el algoritmo de reduccin de matrices por las sobre los nmeros racionales. Supondremos que se conoce bsicamente lo que es una matriz y las operaciones aritmticas bsicas sobre los nmeros racionales. De momento nos preocuparemos exclusivamente de la parte mecnica del clculo. En temas posteriores veremos qu es lo que hay detrs de estas operaciones y de las mltiples utilidades que este algoritmo tiene en todo tipo de clculos sobre matrices. 2. Matrices, las y columnas Una matriz de tamao m n sobre no es mas que una serie de nmeros racionales ordenados en una tabla rectangular que tiene m las y n columnas. Por ejemplo, una matriz de tamao 4 5 podra ser 1 2 1 0 2 1 1 0 0 1 1 2 1 1 2 2 2 0 1 2

2 2

Esta matriz tiene 4 las y 5 columnas. Cada una de ellas las numeraremos empezando por 1 y hasta llegar al mximo. Por ejemplo, la la 3 de esta matriz sera 1 y la columna 4 sera 1 2 2 2 Cuando nos reramos a la posicin (i , j ) de una matriz, siempre el primer nmero se referir a la la y el segundo a la columna. As, la posicin (2, 5) de esta matriz es f r ac 12. 3. Operaciones Elementales por Filas 1
1 2

Una operacin por las es una operacin que afecta a todos los elementos de una la, siendo exactamente la misma operacin para cada posicin dentro de esa la. Existen tres tipos de operaciones elementales por las: (1) Multiplicacin de una la por una constante distinta de 0 Dada una constante (que siempre deber ser distinta de 0), esta operacin consiste en multiplicar todos los elementos de una la por dicha constante. Si la constante es y la la es i , denotaremos esta operacin como Fi = Fi . Por ejemplo, en la siguiente matriz 1 2 1 0 2 1 1 0 0 1 1 2 1 1 2 2 2 0 1 2

2 2

Si hacemos la operacin F1 = 5 F1 obtendramos la matriz 5 2 1 0 10 1 1 0 0 1 1 2 1 5 2 2 2 0

1 2

2 2

Fijmonos que en cada posicin hemos multiplicado por 5, as la primera la de la matriz se ha transformado 5 1 2 0 1 0 = 5 10 0 5 0 . Para denotar la operacin escribiremos entre las dos matrices una echa junto con la operacin que hemos realizado . (2) Sumar a una la otra multiplicada por una constante Consiste en sumar a los elementos de una la, los elementos de otra multiplicados por una constante. La constante puede ser positiva o negativa, por lo tanto, si tenemos que sumar un nmero negativo, lo que haremos es restarlo. Si a la la i le sumamos la la k multiplicada por lo escribiremos Fi = Fk + Fi . Veamos un ejemplo, si tenemos la matriz
F1 =5 F1

1 2 1 0 1, es decir
F2 =2 F1 + F2

2 1 1 0

0 1 1 2 1

1 2 2 2

1 2 2 2

y hacemos la operacin que a la la 2 le sumamos 2 veces la la la matriz que obtenemos es 2 5 1 0 0 1

1 2

1 0 1 0

1 4 2 2

0 1 2

2 2

La operacin que hemos realizado es la siguiente: 2 1 2 0 1 0 + 2 1 1 2 1 2

1 2

= =

212

22+1 0

20+1 5 1 4

21+2 1 2

20

Colocndose el resultado en la la 2. (3) Intercambiar dos las Esta probablemente es la operacin ms sencilla, consiste en dada la la i y la la j , intercambiar ambas las, lo que est en la la i pasa a la la j y viceversa. Si intercambiamos la la 1 con la la 2 en la siguiente matriz 1 2 1 0 2 1 1 0 0 1 1 2 1 1 2 2 2 0

1 2 2 2

obtenemos el sigueinte resultado.

2 1 1 0

1 2 1 0

1 0
1 2 1

2 1 2 2

1 2 0 2 2

Esta operacin la podemos representar por Fi F j . 4. El Algoritmo de Reduccin Una matriz se dice reducida por las si cumple las siguientes propiedades: (1) Las las nulas estn debajo de las las no nulas, entendiendo como la nula aquella que tiene todos los elementos iguales a cero. (2) El primer elemento no nulo de una la no nula es siempre 1, leyndolas de izquierda a derecha. (3) Debajo del primer elemento no nulo de cada la slo puede haber ceros. (4) El primer elemento no nulo de cada la no nula, siempre est ms a la derecha que en de la la anterior. El primer elemento no nulo de cada la, se suele llamar elemento pivote, aunque el nombre es lo de menos. Un ejemplo de una matriz reducida por las puede ser el siguiente: 1 0 0 0 2 1 0 0 0
1 5

1 34 1
4 5

0
1 10 19 36

1 0

17

El proceso de reduccin por las, consiste en convertir una matriz cualquiera en una matriz reducida por las realizando operaciones elementales. Aunque en realidad no importa el orden y cules sean las operaciones elementales que realicemos, siempre que obtengamos una matriz reducida por las, el resultado ser correcto. Sin embargo es conveniente, al menos al principio, seguir estrictamente los pasos que indicamos a continuacin puesto que siempre nos llevarn a un resultado

correcto. Cuando tengamos ms experiencia y dependiendo de los valores concretos que aparezcan el la matriz, podremos hacer algn cambio en el orden de las operaciones para obtener el resultado ms rpido. El algoritmo el el siguiente:

(1) Empezamos por la primera la. Si esta la es nula vamos a la siguiente la, si es no nula buscamos el primer elemento no nulo. Si dicho elemento es por ejemplo , multiplicamos toda la la por el elemento 1/ para convertir el primer elemento no nulo en un uno. (2) Una vez convertido el pivote en 1, tenemos que convertir todos los elementos no nulos que hay debajo de l en 0. Pensemos por ejemplo que la la i tiene un elemento no nulo en debajo del pivote. Entonces haciendo la operacin Fi = F1 + Fi conseguieremos que en dicha posicin se tenga un + = 0. Este proceso lo repetiremos para cada elemento no nulo que tengamos debajo del pivote. (3) Una vez hecho esto con la la 1, miramos si la la 2 es no nula. Si es nula vamos a la siguiente. Si es no nula buscamos el primer elemento no nulo y lo convertimos en 1 tal y como hicimos en el paso 1. (4) Ahora tenemos que eliminar todos los elementos no nulos que hay debajo de este pivote. Para ello actuamos como en el paso 2, sumando o restando los mltiplos adecuados que nos anulen todos los elementos. (5) Repetimos este proceso para cada una de las las hasta que llegamos a la ltima. (6) En este punto tenemos una matriz que cumple las condiciones de reducida por las (2) y (3). Para conseguir que cumpla tambin las condiciones (1) y (4) simplemente reordenamos las las haciendo los intercambios de las que sean necesarios.

Aunque al principio pueda parecer un poco complicado, el mtodo es muy sencillo y se entiende mejor con un ejemplo. 5. Ejemplo Partimos de la siguiente matriz:

1 2 1 0

2 1 1 0

0 1
1 2

1 2 2 2

0
1 2

F1 =1 F1 2 2

Como la primera la tiene como primer elemento no nulo 1 tenemos que convertirlo en un 1 mutiplicando toda la la por 1/(1) = 1 con lo que obtenemos 1 2 1 0 2 1 1 0 0 1 1 2 1 1 2 2 2 0 1 2

F2 =2F1 + F2 2 2

Para eliminar el primer elemento de la segunda la, que es un 2 sumamos a la segunda la, la primera multiplicada por 2. 1 0 1 0 2 5 1 0 0 1 1 2 1 1 4 2 2 0
1 2

F3 =1F1 + F3 2 2

Para eliminar el primer elemento de la tercera la que es un 1, sumamos a la tercera la, la primera multiplicada por 1. 1 0 0 0 2 5 3 0 0 1 1 2 1 1 4 1 2 0

1 2 F2 =1/5 F2 2 2

Ahora miramos la segunda la. El primer elemento no nulo de dicha la es un 5, para convertirlo en un 1 multiplicamos toda la la por 1/5 con lo que obtenemos:

1 0 0 0

2 1 3 0

0
1 5 1 2

1
4 5

0
1 10

1 2

F3 =3F2 + F3 2 2

Ahora tenemos que eliminar el 3 que est debajo del pivote. Para ello sumamos a la tercera la, la segunda multiplicada por 3 con lo que obtenemos: 1 0 0 0 2 1 0 0 0
1 5 1 10

1
4 5 17 5

0
1 10 17 10

F3 =10 F3

Ahora tenemos que hacer el primer elemento no nulo de la tercer la un uno, como el valor de dicha entrada es 1/10 tendremos que multiplicar por 10 para convertirlo en un 1. 1 0 0 0 2 1 0 0 0 1 1
1 5

1 34 2
4 5

1 F =1 F + F 4 10 3 4 17 2

Ahora eliminamos el elemento que hay debajo del pivote, que es un 1 sumando a la cuarta la, la tercer multiplicada por 1. 1 0 0 0 2 1 0 0 0
1 5

1 34 36
4 5

0
1 10

1 0

F4 =1/36 F4 17 19

Por ltimo, convertimos el ltimo pivote en 1 multiplicando la cuarta la por el inverso de 36

1 0 0 0

2 1 0 0

0
1 5

1 34 1
4 5

0
1 10 19 36

1 0

17

La matriz ya no ha sido necesario reordenarla porque los pivites estn ya escalonados. Si hubiese sido necesario hacer algn intercambio, ste el el momento de hacerlo. 6. Reducida Completa El proceso que hemos descrito a veces se llama tambin el proceso de triangularizar una matriz. En muchas ocasiones es suciente para los clculos que necesitamos, pero en otras ocasiones necesitamos una reduccin total de la matriz. La diferencia entre una matriz reducida a forma triangular y la reduccin completa es simplemente que en la reducida completa, encima de los pivotes tambin tenemos ceros. El algoritmo que se utiza es el mismo, salvo por el hecho de que cuando hacamos ceros debajo del pivote sumando a las las de abajo mltiplos de la la original, tambin lo hacemos con los elementos no nulos que haya por encima del pivote. Con eso obtendremos la reducida completa.