Академический Документы
Профессиональный Документы
Культура Документы
\
|
mn m m
n
n
a a a
a a a
a a a
. .
. . . . .
. . . . .
. .
. .
2 1
2 22 21
1 12 11
Notaciones: a) A = ((a
ij
)) i = 1:m, j = 1:n
b) A = ((a
ij
)) e M
mxn
c) A e M
mxn
Salvo que se exprese lo contrario, el primer ndice (i) denota la fila y el segundo ndice
(j) denota la columna.
Observando
la definicin de matriz, resulta bastante directo que podemos usar una
matriz para fcilmente representar un S.E.L. donde la matriz contendr los coeficientes
del sistema (a
ij
). Ver la definicin de S.E.L. al inicio de la clase.
En particular, se pueden distinguir dos tipos de representaciones matriciales de un
S.E.L.:
1) Matriz de Sistema
A =
|
|
|
|
|
|
.
|
\
|
mn m m
n
n
a a a
a a a
a a a
. .
. . . . .
. . . . .
. .
. .
2 1
2 22 21
1 12 11
2) Matriz Ampliada de Sistema
A|b =
|
|
|
|
|
|
.
|
\
|
m mn m m
n
n
b a a a
b a a a
b a a a
. .
. . . . . .
. . . . . .
. .
. .
2 1
2 2 22 21
1 1 12 11
Como se aprecia, la diferencia entre la matriz de sistema y la matriz ampliada de
sistema es que esta ltima incluye los trminos independientes del S.E.L. Resulta as
evidente que resulta ms simple de manipular un S.E.L. en su forma matricial que en su
forma original. Con esto en mente, pasaremos ahora s a tratar en profundidad un
mtodo de resolucin de S.E.L. basado en la aplicacin de transformaciones
elementales.
Apuntes del curso terico de lgebra Lineal (Mat 03)
Dr. Federico Iribarne y Dr. Alvaro Mombr 9
Mtodo de escalerizacin (Gauss-Jordan)
En lo que sigue, se expondr en detalle el mtodo de escalerizacin, o de Gauss-Jordan,
que hace uso de transformaciones elementales para resolver S.E.L.
Utilizaremos el siguiente ejemplo operativo (ejemplo 6 visto ms arriba):
x + y + z = 3
S = x + 2y z = 2
2x + y -z = 2
Las representaciones matriciales (con las cuales vamos a trabajar) son:
A =
|
|
|
.
|
\
|
1 1 2
1 2 1
1 1 1
A|b =
|
|
|
.
|
\
|
2 1 1 2
2 1 2 1
3 1 1 1
Vamos entonces a ver el procedimiento a seguir, que va introduciendo sucesivas T.E.
para obtener un sistema de ecuaciones equivalente al original y ms simple de resolver.
1
er
Paso: Utilizando la primera entrada de la primera fila como pivot, anulamos las
primeras entradas de las filas restantes:
|
|
|
.
|
\
|
2 1 1 2
2 1 2 1
3 1 1 1
F
2T
= F
2
+(-1)F
1
|
|
|
.
|
\
|
2 1 1 2
1 2 1 0
3 1 1 1
F
3T
= F
3
+(-2)F
1
|
|
|
.
|
\
|
4 3 1 0
1 2 1 0
3 1 1 1
2
do
Paso: Utilizando la segunda entrada de la segunda fila como pivot, anulamos la
entrada correspondiente de la tercera fila:
|
|
|
.
|
\
|
4 3 1 0
1 2 1 0
3 1 1 1
F
3T
= F
3T
+ F
2T
|
|
|
.
|
\
|
5 5 0 0
1 2 1 0
3 1 1 1
Forma escalerizada
Llegamos as a una matriz (o forma) escalerizada, situacin en la cual resolver el S.E.L.
es bastante simple, utilizando el mtodo de sustitucin hacia atrs ya mencionado. Si
se observa la ltima matriz, se notar que el sistema equivalente obtenido es el mismo
que en el ejemplo 5 citado ms al inicio. Llamamos matriz escalerizada a la matriz
obtenida en el ltimo paso, por el simple hecho de que pueden definrsele escalones.
Definicin: Llamamos escaln de una matriz o forma escalerizada a cada fila no nula de
la matriz.
Para el ejemplo que estamos estudiando:
Apuntes del curso terico de lgebra Lineal (Mat 03)
Dr. Federico Iribarne y Dr. Alvaro Mombr 10
|
|
|
.
|
\
|
5 5 0 0
1 2 1 0
3 1 1 1
Ahora bien, nada nos impide continuar introduciendo transformaciones elementales y
seguir aplicando el mtodo de escalerizacin.
3
er
Paso. Utilizando la tercer entrada de la tercera fila de la matriz como pivot, anulamos
las entradas correspondientes de la segunda y primera fila:
|
|
|
.
|
\
|
5 5 0 0
1 2 1 0
3 1 1 1
F
1T
= F
1
+(1/5)F
3T
|
|
|
.
|
\
|
5 5 0 0
1 2 1 0
2 0 1 1
|
|
|
.
|
\
|
5 5 0 0
1 2 1 0
2 0 1 1
F
2T
= F
2T
+(-2/5)F
3T
|
|
|
.
|
\
|
5 5 0 0
1 0 1 0
2 0 1 1
4
to
Paso: Utilizando la segunda entrada de la segunda fila como pivot, anulamos la
entrada correspondiente en la primera fila:
|
|
|
.
|
\
|
5 5 0 0
1 0 1 0
2 0 1 1
F
1T
= F
1T
+ (-1)F
2T
|
|
|
.
|
\
|
5 5 0 0
1 0 1 0
1 0 0 1
Notar que ahora tenemos prcticamente la solucin explcita del S.E.L., dado que
podemos prcticamente leerlas del sistema. Resta solamente un ltimo paso.
5
to
Paso: Multiplicamos por un escalar apropiado la tercera fila:
|
|
|
.
|
\
|
5 5 0 0
1 0 1 0
1 0 0 1
F
3T
= (-1/5)F
3T
|
|
|
.
|
\
|
1 1 0 0
1 0 1 0
1 0 0 1
Escalerizada reducida
Como dijimos antes, la solucin se lee directamente de la matriz y en este caso es:
Sol(S) = (1,1,1) x = y = z = 1
Caractersticas de las matrices escalerizadas:
1) Todas las filas, salvo la primera, comienzan con una entrada nula
2) Cada fila posee al inicio, al menos, una entrada nula ms que la anterior
Caractersticas de las matrices escalerizadas reducidas:
A las dos caractersticas de las matrices escalerizadas, se agregan dos ms:
Apuntes del curso terico de lgebra Lineal (Mat 03)
Dr. Federico Iribarne y Dr. Alvaro Mombr 11
1) La primera entrada no nula de una fila es un 1
2) La columna que corresponde a la primera entrada no nula de una fila, tiene el
resto de las entradas nulas
Mientras que para una misma matriz o S.E.L. existe ms de una forma escalerizada, la
forma escalerizada reducida es nica. Adems, todas las formas escalerizadas de una
matriz poseen la misma cantidad de escalones.
Mirando el paso final del ejemplo de aplicacin del mtodo de escalerizacin, se puede
apreciar que la forma escalerizada reducida de la matriz de sistema es particular. Se
trata, ni ms ni menos, de la matriz identidad.
Definicin: Llamamos matriz identidad de orden n a la matriz de n filas y n columnas
que posee todas sus entradas nulas, salvo en la diagonal principal en donde las entradas
son todas iguales a 1.
I
n
=
|
|
|
|
|
|
.
|
\
|
1 . . 0 0
. . . . .
. . . . .
0 . . 1 0
0 . . 0 1
Notacin: I
n
= ((a
ij
)) / a
ij
= 1 si i = j, a
ij
= 0 si i j
nxn
Tambin se suele representar a la matriz identidad como:
I
n
= ((o
ij
)) Funcin delta de Kroeneger
Esta peculiaridad de las formas escalerizadas reducidas, de coincidir con la matriz
identidad del orden respectivo, no ocurre en todos los casos y va a depender de ciertas
condiciones de la matriz de sistema como veremos en clases siguientes.
La aplicacin del mtodo de escalerizacin hasta obtener una forma escalerizada de la
matriz ampliada de sistema o hasta obtener la forma escalerizada reducida, depende de
quin lo aplica. Lo que hay que evaluar en cada caso es si resulta ms sencillo aplicar la
sustitucin hacia atrs sobre una forma escalerizada, o seguir el procedimiento hasta
obtener la forma escalerizada reducida que explcitamente da la solucin del sistema.
Vamos a ver ahora un teorema central en el contexto de los S.E.L. y que relaciona el
nmero de escalones de una forma escalerizada de una matriz de sistema con el tipo de
S.E.L. del que se trate.
Teorema de Rouch-Frobenius
Hiptesis:
Sea S un S.E.L. de m ecuaciones y n incgnitas con matriz de sistema A y matriz
ampliada de sistema A|b.
Sea p el nmero de escalones de una forma escalerizada de A.
Apuntes del curso terico de lgebra Lineal (Mat 03)
Dr. Federico Iribarne y Dr. Alvaro Mombr 12
Sea p el nmero de escalones de una forma escalerizada de A|b.
Tesis:
1) S es compatible p = p
2) Si S es compatible
a. S es determinado p = n
b. S es indeterminado p < n
No veremos aqu la demostracin de este teorema dado que es bastante extensa y no
aporta demasiado. Vale ms la pena analizar qu es lo que nos dice el teorema para
poder entender las implicancias a efectos prcticos.
Recordando el ejemplo sobre el que aplicamos el mtodo de escalerizacin, llegbamos
a la siguiente forma escalerizada:
|
|
|
.
|
\
|
5 5 0 0
1 2 1 0
3 1 1 1
En este caso, tenemos que: n = 3, p = 3 y p = 3, es decir que p = p = n. Por lo tanto el
teorema de Rouch-Frobenius indica que el sistema es compatible determinado, como
ya sabamos luego de haberlo resuelto.
Qu habra sucedido si hubiramos llegado en cambio a esta otra forma escalerizada?:
|
|
|
.
|
\
|
0 0 0 0
1 2 1 0
3 1 1 1
Ahora tenemos que n = 3, p = 2, p = 2, es decir que p = p y p < n. Por lo tanto,
Rouch-Frobenius nos dice que el sistema es compatible indeterminado y tenemos ms
de una solucin. Notar que la indeterminacin se refleja en la prdida de escalones de la
forma escalerizada (en este caso uno) o de forma equivalente, en la aparicin de filas
nulas. Cada una de las indeterminaciones se traduce en un escaln menos o una fila nula
adicional.
La fila de ceros en el ejemplo, est indicando que las tres ecuaciones originales del
sistema, no dan informacin distinta, sino que hay dos que son equivalentes. Vamos a
volver sobre esta nocin en clases posteriores.
Por ltimo, que pasara si hubiramos llegado a la siguiente forma escalerizada?:
|
|
|
.
|
\
|
2 0 0 0
1 2 1 0
3 1 1 1
Apuntes del curso terico de lgebra Lineal (Mat 03)
Dr. Federico Iribarne y Dr. Alvaro Mombr 13
Tendramos que n = 3, p = 2 y p = 3, o sea que p < p. Por lo tanto, Rouch-Frobenius
nos indica que el sistema es incompatible. Esto resulta bastante claro analizando lo que
representa la tercera fila de la matriz:
0x + 0y + 0z = 2 => 0 = 2. Absurdo.
Esto ocurrir siempre que el nmero de escalones de una forma escalerizada de la
matriz de sistema sea menor que el nmero de escalones de una forma escalerizada de la
matriz ampliada de sistema.
Vamos a terminar el tema de S.E.L. introduciendo un tipo especial de sistemas que se
denominan sistemas lineales homogneos.
Definicin: Llamamos sistema de ecuaciones lineales homogneo, de m ecuaciones y n
incgnitas, al sistema que posee todos los trminos independientes nulos:
a
11
x
1
+ a
12
x
2
+ .. + a
1j
x
j
+ . + a
1n
x
n
= 0
S
H
= a
21
x
1
+ a
22
x
2
+ .. + a
2j
x
j
+ . + a
2n
x
n
= 0
. . . . .
. . . . .
. . . . .
. . . . .
a
i1
x
1
+ a
i2
x
2
+ .. + a
ij
x
j
+ . + a
in
x
n
= 0
. . . . .
. . . . .
. . . . .
. . . . .
a
m1
x
1
+ a
m2
x
2
+ . + a
mj
x
j
+ + a
mn
x
n
= 0
Qu tienen de particular este tipo de sistemas? La caracterstica fundamental es que son
siempre compatibles. La razn de esto es muy simple y se debe a que estos sistemas
siempre aceptan la solucin trivial, s = (0, 0, 0, .., 0), dado que justamente todos los
trminos independientes son nulos.
Por lo tanto, si el sistema solamente admite la solucin trivial, el mismo ser compatible
determinado, de lo contrario, si existen ms soluciones, el sistema ser compatible
indeterminado.
Para practicar el mtodo de escalerizacin recin visto, se deja al lector la resolucin del
siguiente S.E.L. homogneo:
x + y z = 0
x + y 2z = 0
2x + 2y +3z = 0
Solucin: Sol(S) = {(x,y,z) / x = -y, z = 0}