(c) 2012 Leandro Marin

3 487002 210007
0221.00
0
Reduccin de Matrices por Filas
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 0 1 0
2 1 1 2
1
2
1 1
1
2
2 2
0 0 1 2 2

Esta matriz tiene 4 las y 5 columnas. Cada una de ellas las numer-
aremos empezando por 1 y hasta llegar al mximo. Por ejemplo, la la 3
de esta matriz sera

1 1
1
2
2 2

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 rac12.
3. Operaciones Elementales por Filas
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 F
i
= F
i
. Por ejemplo, en la siguiente matriz

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

Si hacemos la operacin F
1
= 5F
1
obtendramos la matriz

5 10 0 5 0
2 1 1 2
1
2
1 1
1
2
2 2
0 0 1 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
F
1
=5F
1
.
(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 F
i
= F
k
+ F
i
. Veamos un
ejemplo, si tenemos la matriz

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

y hacemos la operacin que a la la 2 le sumamos 2 veces la la

1, es decir
F
2
=2F
1
+F
2
la matriz que obtenemos es

1 2 0 1 0
0 5 1 4
1
2
1 1
1
2
2 2
0 0 1 2 2

La operacin que hemos realizado es la siguiente:

2

1 2 0 1 0

2 1 1 2
1
2

2 1 2 2 2 +1 2 0 +1 2 1 +2 2 0
1
2

0 5 1 4
1
2

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 0 1 0
2 1 1 2
1
2
1 1
1
2
2 2
0 0 1 2 2

obtenemos el sigueinte resultado.

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

Esta operacin la podemos representar por F

i
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 2 0 1 0
0 1
1
5
4
5

1
10
0 0 1 34 17
0 0 0 1
19
36

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 val-
ores 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. En-
tonces haciendo la operacin F
i
= F
1
+F
i
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 0 1 0
2 1 1 2
1
2
1 1
1
2
2 2
0 0 1 2 2

F
1
=1F
1

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 0 1 0
2 1 1 2
1
2
1 1
1
2
2 2
0 0 1 2 2

F
2
=2F
1
+F
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 2 0 1 0
0 5 1 4
1
2
1 1
1
2
2 2
0 0 1 2 2

F
3
=1F
1
+F
3

Para eliminar el primer elemento de la tercera la que es un 1,

sumamos a la tercera la, la primera multiplicada por 1.

1 2 0 1 0
0 5 1 4
1
2
0 3
1
2
1 2
0 0 1 2 2

F
2
=1/5F
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 2 0 1 0
0 1
1
5
4
5

1
10
0 3
1
2
1 2
0 0 1 2 2

F
3
=3F
2
+F
3

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 2 0 1 0
0 1
1
5
4
5

1
10
0 0
1
10
17
5
17
10
0 0 1 2 2

F
3
=10F
3

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 2 0 1 0
0 1
1
5
4
5

1
10
0 0 1 34 17
0 0 1 2 2

F
4
=1F
3
+F
4

Ahora eliminamos el elemento que hay debajo del pivote, que es un

1 sumando a la cuarta la, la tercer multiplicada por 1.

1 2 0 1 0
0 1
1
5
4
5

1
10
0 0 1 34 17
0 0 0 36 19

F
4
=1/36F
4

Por ltimo, convertimos el ltimo pivote en 1 multiplicando la cuarta

la por el inverso de 36

1 2 0 1 0
0 1
1
5
4
5

1
10
0 0 1 34 17
0 0 0 1
19
36

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.