Mtodo de eliminacin de Gauss

Utilidad del mtodo.

Transformaciones elementales.
Teorema Rouch-Frobenius
c Jana Rodriguez Hertz p. 1/20
Mtodo de eliminacin de Gauss
La clase pasada presentamos el mtodo de
escalerizacin de Gauss, ahora:
Por qu sirve el mtodo?
c Jana Rodriguez Hertz p. 2/20
Mtodo de eliminacin de Gauss
La clase pasada presentamos el mtodo de
escalerizacin de Gauss, ahora:
Por qu sirve el mtodo?
Es decir:
c Jana Rodriguez Hertz p. 2/20
Mtodo de eliminacin de Gauss
La clase pasada presentamos el mtodo de
escalerizacin de Gauss, ahora:
Por qu sirve el mtodo?
Es decir:
resuelve el sistema?
c Jana Rodriguez Hertz p. 2/20
Mtodo de eliminacin de Gauss
La clase pasada presentamos el mtodo de
escalerizacin de Gauss, ahora:
Por qu sirve el mtodo?
Es decir:
resuelve el sistema?
es realizable (nito)?
c Jana Rodriguez Hertz p. 2/20
Mtodo de escalerizacin de Gauss
Para ver que el mtodo sirve veremos que:
todo sistema se escaleriza en una cantidad
nita de transformaciones elementales
c Jana Rodriguez Hertz p. 3/20
Mtodo de escalerizacin de Gauss
Para ver que el mtodo sirve veremos que:
todo sistema se escaleriza en una cantidad
nita de transformaciones elementales
las transformaciones elementales no alteran el
conjunto solucin
c Jana Rodriguez Hertz p. 3/20
Transformaciones elementales
Llamaremos transformacin elemental a
cualquiera de las siguientes operaciones:
c Jana Rodriguez Hertz p. 4/20
Transformaciones elementales
Llamaremos transformacin elemental a
cualquiera de las siguientes operaciones:
sumar a una ecuacin un mltiplo de otra
c Jana Rodriguez Hertz p. 4/20
Transformaciones elementales
Llamaremos transformacin elemental a
cualquiera de las siguientes operaciones:
sumar a una ecuacin un mltiplo de otra
intercambiar de lugar dos ecuaciones
c Jana Rodriguez Hertz p. 4/20
Transformaciones elementales
Llamaremos transformacin elemental a
cualquiera de las siguientes operaciones:
sumar a una ecuacin un mltiplo de otra
intercambiar de lugar dos ecuaciones
multiplicar una ecuacin por = 0
c Jana Rodriguez Hertz p. 4/20
Proposicin
Las transformaciones elementales no alteran el
conjunto solucin.
c Jana Rodriguez Hertz p. 5/20
Proposicin
Las transformaciones elementales no alteran el
conjunto solucin.

Denicin
Dos sistemas con el mismo conjunto solucin se
llaman sistemas equivalentes
c Jana Rodriguez Hertz p. 5/20
Proposicin - Demostracin
Ahora X resuelve (S)
(S)
_

_
A
1
X = b
1
.
.
.
A
i
X = b
i
.
.
.
A
m
X = b
m
c Jana Rodriguez Hertz p. 6/20
Proposicin - Demostracin
Ahora X resuelve (S)
(S)
_

_
A
1
X = b
1
.
.
.
A
i
X = b
i
.
.
.
A
m
X = b
m
A
i
X = a
i1
x
1
+a
i2
x
2
+ +a
in
x
n
c Jana Rodriguez Hertz p. 6/20
Proposicin - Demostracin
Ahora X resuelve (S)
(S)
_

_
A
1
X = b
1
.
.
.
A
i
X = b
i
.
.
.
A
m
X = b
m
T.E.

c Jana Rodriguez Hertz p. 6/20

Proposicin - Demostracin
Ahora X resuelve (S)
(S)
_

_
A
1
X = b
1
.
.
.
A
i
X = b
i
.
.
.
A
m
X = b
m
T.E.

(S

)
_

_
A
1
X = b
1
.
.
.
A
i
X = b
i
.
.
.
A
m
X = b
m
c Jana Rodriguez Hertz p. 6/20
Proposicin - Demostracin
Ahora X resuelve (S)
(S)
_

_
A
1
X = b
1
.
.
.
A
i
X = b
i
.
.
.
A
m
X = b
m
T.E.

(S

)
_

_
A
1
X = b
1
.
.
.
A
i
X = b
i
.
.
.
A
m
X = b
m
X resuelve (S

)
c Jana Rodriguez Hertz p. 6/20
Proposicin - Demostracin
Ahora X resuelve (S)
(S)
_

_
A
1
X = b
1
.
.
.
A
i
X = b
i
.
.
.
A
m
X = b
m
T.E.

(S

)
_

_
A
1
X = b
1
.
.
.
A
i
X = b
i
.
.
.
A
m
X = b
m
X resuelve (S

)
c Jana Rodriguez Hertz p. 6/20
Proposicin - Demostracin
Ahora X resuelve (S)
(S)
_

_
A
1
X = b
1
.
.
.
A
i
X = b
i
.
.
.
A
m
X = b
m
T.E.

(S

)
_

_
A
1
X = b
1
.
.
.
A
i
X = b
i
.
.
.
A
m
X = b
m
X resuelve (S

)
Se demuestra anlogamente para las otras T.E.
c Jana Rodriguez Hertz p. 6/20
Proposicin
Todo sistema se puede escalerizar en una
cantidad nita de T.E.
c Jana Rodriguez Hertz p. 7/20
Proposicin
Toda matriz se puede escalerizar en una
cantidad nita de T.E.
c Jana Rodriguez Hertz p. 7/20
Proposicin - Demostracin
F
1
con primer coeciente = 0
c Jana Rodriguez Hertz p. 8/20
Proposicin - Demostracin
F
1
con primer coeciente = 0 . . . . . . 1
T.E.
c Jana Rodriguez Hertz p. 8/20
Proposicin - Demostracin
F
1
con primer coeciente = 0 . . . . . . 1 T.E.
Conseguir matriz:
_
_
_
_
_
a
11
a
12
. . . a
1n
0 a

22
. . . a

2n
.
.
.
.
.
.
.
.
.
.
.
.
0 a

m2
. . . a

mn
_
_
_
_
_
c Jana Rodriguez Hertz p. 8/20
Proposicin - Demostracin
F
1
con primer coeciente = 0 . . . . . . 1 T.E.
Conseguir matriz:
_
_
_
_
_
a
11
a
12
. . . a
1n
0 a

22
. . . a

2n
.
.
.
.
.
.
.
.
.
.
.
.
0 a

m2
. . . a

mn
_
_
_
_
_
(m1) T.E.
c Jana Rodriguez Hertz p. 8/20
Proposicin - Demostracin
F
1
con primer coeciente = 0 . . . . . . 1 T.E.
Conseguir matriz:
_
_
_
_
_
a
11
a
12
. . . a
1n
0 a

22
. . . a

2n
.
.
.
.
.
.
.
.
.
.
.
.
0 a

m2
. . . a

mn
_
_
_
_
_
(m1) T.E.
Calcular cuntos pasos se necesitan para
terminar de escalerizar
c Jana Rodriguez Hertz p. 8/20
Proposicin - Demostracin
F
1
con primer coeciente = 0 . . . . . . 1 T.E.
Conseguir matriz:
_
_
_
_
_
a
11
a
12
. . . a
1n
0 a

22
. . . a

2n
.
.
.
.
.
.
.
.
.
.
.
.
0 a

m2
. . . a

mn
_
_
_
_
_
(m1) T.E.
Calcular cuntos pasos se necesitan para
terminar de escalerizar
c Jana Rodriguez Hertz p. 8/20
Conclusin
Estas dos proposiciones garantizan que el M.E.
Gauss es un buen algoritmo para resolver (S)
c Jana Rodriguez Hertz p. 9/20
Recordemos
Sistema mn
(S)
_

_
a
11
x
1
+a
12
x
2
+ +a
1n
x
n
= b
1
.
.
.
a
i1
x
1
+a
i2
x
2
+ +a
in
x
n
= b
i
.
.
.
a
m1
x
1
+a
m2
x
2
+ +a
mn
x
n
= b
m
c Jana Rodriguez Hertz p. 10/20
Notacin matricial
Matriz asociada a (S)
A =
_
_
_
_
_
_
_
_
a
11
a
12
. . . a
1n
.
.
.
.
.
.
a
i1
a
i2
. . . a
in
.
.
.
.
.
.
a
m1
a
m2
. . . a
mn
_
_
_
_
_
_
_
_
c Jana Rodriguez Hertz p. 11/20
Notacin matricial
Matriz ampliada de (S)
A|b =
_
_
_
_
_
_
_
_
a
11
a
12
. . . a
1n
b
1
.
.
.
.
.
.
a
i1
a
i2
. . . a
in
b
i
.
.
.
.
.
.
a
m1
a
m2
. . . a
mn
b
m
_
_
_
_
_
_
_
_
c Jana Rodriguez Hertz p. 12/20
Observaciones
Una matriz A puede tener muchas formas
escalerizadas A
E
c Jana Rodriguez Hertz p. 13/20
Observaciones
Una matriz A puede tener muchas formas
escalerizadas A
E
Todas las formas escalerizadas de A tienen la
misma cantidad de escalones
c Jana Rodriguez Hertz p. 13/20
Teorema de Rouch-Frobenius
escalones A
E
< escalones (A|b)
E
c Jana Rodriguez Hertz p. 14/20
Teorema de Rouch-Frobenius
escalones A
E
< escalones (A|b)
E
incompatible
c Jana Rodriguez Hertz p. 14/20
Teorema de Rouch-Frobenius
escalones A
E
< escalones (A|b)
E
incompatible
escalones A
E
< columnas A
E
c Jana Rodriguez Hertz p. 14/20
Teorema de Rouch-Frobenius
escalones A
E
< escalones (A|b)
E
incompatible
escalones A
E
< columnas A
E

compatible
indeterminado
c Jana Rodriguez Hertz p. 14/20
Teorema de Rouch-Frobenius
escalones A
E
< escalones (A|b)
E
incompatible
escalones A
E
< columnas A
E

compatible
indeterminado
escalones A
E
= columnas A
E
c Jana Rodriguez Hertz p. 14/20
Teorema de Rouch-Frobenius
escalones A
E
< escalones (A|b)
E
incompatible
escalones A
E
< columnas A
E

compatible
indeterminado
escalones A
E
= columnas A
E

compatible
determinado
c Jana Rodriguez Hertz p. 14/20
En particular, un sistema con ms incgnitas que
ecuaciones no puede ser compatible
determinado
c Jana Rodriguez Hertz p. 15/20
Matriz escalerizada
todas las las, salvo quizs la primera,
comienzan con una sucesin de ceros
c Jana Rodriguez Hertz p. 16/20
Matriz escalerizada
todas las las, salvo quizs la primera,
comienzan con una sucesin de ceros
cada la comienza con al menos un cero ms
que la la superior
c Jana Rodriguez Hertz p. 16/20
Matrices
A =
_
_
_
_
_
a
11
a
12
. . . a
1n
a
21
a
22
. . . a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
. . . a
mn
_
_
_
_
_
c Jana Rodriguez Hertz p. 17/20
Matrices
A =
_
_
_
_
_
a
11
a
12
. . . a
1n
a
21
a
22
. . . a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
. . . a
mn
_
_
_
_
_
Tambin A = (a
ij
)
i=1,...,m
j=1,...,n
c Jana Rodriguez Hertz p. 17/20
Matrices
A =
_
_
_
_
_
a
11
a
12
. . . a
1n
a
21
a
22
. . . a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
. . . a
mn
_
_
_
_
_
Tambin A = (a
ij
)
i=1,...,m
j=1,...,n
Dos matrices son iguales si y slo si tienen el
mismo tamao y las mismas entradas en las
mismas posiciones
c Jana Rodriguez Hertz p. 17/20
Ejemplo 1
La matriz
A =
_
1
2i +j
_
i=1,2
j=1,2,3
cuntas las tiene?
c Jana Rodriguez Hertz p. 18/20
Ejemplo 1
La matriz
A =
_
1
2i +j
_
i=1,2
j=1,2,3
cuntas las tiene?
cuntas columnas?
c Jana Rodriguez Hertz p. 18/20
Ejemplo 1
La matriz
A =
_
1
2i +j
_
i=1,2
j=1,2,3
cuntas las tiene?
cuntas columnas?
cules son los coecientes?
c Jana Rodriguez Hertz p. 18/20
Ejemplo 1
A =
_ _
c Jana Rodriguez Hertz p. 19/20
Ejemplo 1
A =
_
1
3
_
c Jana Rodriguez Hertz p. 19/20
Ejemplo 1
A =
_
1
3
1
4
_
c Jana Rodriguez Hertz p. 19/20
Ejemplo 1
A =
_
1
3
1
4
1
5
_
c Jana Rodriguez Hertz p. 19/20
Ejemplo 1
A =
_
1
3
1
4
1
5
1
5
_
c Jana Rodriguez Hertz p. 19/20
Ejemplo 1
A =
_
1
3
1
4
1
5
1
5
1
6
_
c Jana Rodriguez Hertz p. 19/20
Ejemplo 1
A =
_
1
3
1
4
1
5
1
5
1
6
1
7
_
c Jana Rodriguez Hertz p. 19/20
Ejemplo 1
A =
_
1
3
1
4
1
5
1
5
1
6
1
7
_
matriz 2 3
c Jana Rodriguez Hertz p. 19/20
Ejemplo 2
Las matrices
A =
_
1 2

2 1
_
y B =
_
2 1

2 1
_
son diferentes.
c Jana Rodriguez Hertz p. 20/20