Академический Документы
Профессиональный Документы
Культура Документы
El método de Gauss
1
Estas tres operaciones se pueden describir me-
diante el producto de matrices.
2
Multiplicar la fila i de una matriz n × m por
un número a es equivalente a multiplicar a
la izquierda por la matriz identidad In en
la que hemos puesto en la posición i, i una
a.
3
Para intercambiar dos filas, por ejemplo la
i y la j lo único que hay que hacer es mul-
tiplicar por la matriz identidad a la que le
hemos cambiado la fila i por la j.
4
Si queremos sumar a la fila i un múltiplo a
de la fila j tendremos que multiplicar a la
izquierda por la matriz identidad a la que
le añadimos en la fila i columna j una a
Si en la matriz
2 4
3 6
7 9
1 0 0 2 4
0 1 7 · 3 6
0 0 1 7 9
es decir hemos puesto un 7 en la posición
2, 3
5
Diremos que una matriz A está escalonada si
se cumple lo siguiente:
6
Las matrices:
5 3 0 4 1 2 0 0 1
0 1 6 2 0 0 1 2 3
0 0 1 3 0 0 0 0 5
0 0 0 0 1 0 0 0 0
son matrices escalonadas.
La matriz:
2 0 0 1
0 1 2 3
0 0 0 0
0 0 0 1
no está escalonada.
7
El método de Gauss nos proporciona una man-
era sistemática de obtener mediante cambios
elementales una matriz escalonada equivalente
a matriz cualquiera dada.
8
1. Reordenamos las filas de manera que todas
las filas de ceros, si las hay, queden abajo
del todo.
0 3 2 5 7 0 3 2 5 7
1 7 2 4 3 1 7 2 4 3
0 0 0 1 3 ∼ 0 0 0 1 3
0 0 0 0 0 0 5 0 4 7
0 5 0 4 7 0 0 0 0 0
1 7 2 4 3 1 7 2 4 3
0 3 2 5 7 0 3 2 5 7
0 0 0 1 3 ∼ 0 5 0 4 7
0 5 0 4 7 0 0 0 1 3
0 0 0 0 0 0 0 0 0 0
7. Si no, eliminamos todos los números que
estén en la misma columna y por debajo
del pivote (supongamos que es ai,j ) que no
sean cero haciendo las operaciones ai,j fi+k −
ai+k,j fi siempre y cuando ai+k,j 6= 0.
1 7 2 4 3
0 3 2 5 7
3f3−5f2
0 15 − 15 0 − 10 12 − 25 21 − 35
0 0 0 1 3
0 0 0 0 0
1 7 2 4 3
0 3 2 5 7
= 0 0 −10 −13 −14
0 0 0 1 3
0 0 0 0 0
9
1.2 Sistemas de ecuaciones lineales
10
Un sistema de ecuaciones lineales se puede es-
cribir de manera matricial:
a1,1 . . . a1,n x1 b1
... ... ... ...
=
...
am,1 . . . am,n xn bm
Siendo
a11 . . . a1n
A= ... ... ...
,
am1 . . . amn
x1 b1
x= .
.. , b= .
.. .
xn bm
Una solución del sistema anterior es un vector
de Rn que satisface Ax = b.
12
Ejemplo. El sistema de ecuaciones lineales
2x + y = 5
4x + 2y = 7
El sistema de ecuaciones
x + y =5
4y =8
tiene cómo única solución el vector (3, 2). Es
un sistema compatible determinado.
13
El sistema de ecuaciones
x + y = 4
2x + 2y = 8
14
El Teorema de Rouché-Frobenious
15
Llamamos matriz del sistema a
a1,1 . . . a1,n
A = ... ...
...
am,1 . . . am,n
Llamamos matriz ampliada del sistema a
a1,1 . . . a1,n | b1
(A|b) = ... ... | ...
...
am,1 . . . am,n | bm
16
Con la notación anterior.
Teorema. El sistema de ecuaciones
a1,1x1 + · · · + a1,nxn =
b1
... ...
am,1x1 + · · · + am,nxn = bm
es compatible si, y solo si
rangA = n
17
El teorema de Rouché-Frobenius va un poco
mas allá.
18
Por ejemplo si consideramos el sistema de ecua-
ciones:
x + y = 2
2x + 2y = 4
19
El teorema de Rouché-Frobenius nos dice ex-
actamente cuantos parámetros tiene un sis-
tema compatible indeterminado.
Teorema. Supongamos que
a1,1x1 + · · · + a1,nxn =
b1
... ...
am,1x1 + · · · + am,nxn = bm
es un sistema compatible indeterminado, es
decir, rang A = rang(A|b) < n. Entonces el
número de parámetros es
n − rangA
20
Ejemplo. Consideremos el sistema:
x + y + 2z = 1
2x + y + 3z = 2
3x + 2y + 5z = 3
La matriz del sistema y la matriz ampliada son:
1 1 2 | 1
2 1 3 | 2
3 2 5 | 3
Calculamos de golpe el rango de A y de (A|b):
1 1 2 | 1 1 1 2 | 1
2 1 3 | 2 ∼ 0 −1 −1 | 0 ∼
3 2 5 | 3 0 −1 −1 | 0
1 1 2 | 1
0 1 1 | 0
0 0 0 | 0
21
Por lo tanto el rango de A y de (A|b) es 2.
Ası́ pues el sistema es compatible indetermina-
do.
3 − rangA = 1
22
Propiedad. Un sistema homogéneo (los térmi-
nos independientes valen todos cero) siempre
tiene como mı́nimo una solución.
23
El método de Gauss para solucionar sis-
temas de ecuaciones
25
1 3 5 | 1
0 1 4 | 2
0 0 2 | 4
26
Si ahora consideramos el sistema que tiene por
matrices asociadas:
1 3 5 | 1
0 1 4 | 2
0 0 0 | 0
Entonces tenemos un sistema compatible in-
determinado, como el rango de A es 2 y el
número de incógnitas 3 entonces tenemos un
grado de libertad o, lo que es lo mismo, una
variable libre.
y = 2 − 4z
Si ahora substituimos en la primera ecuación
entonces se obtiene que x + 3(2 − 4z) + 5z = 1
es decir:
x = −5 + 7z
27
Por lo tanto el conjunto de todas las solu-
ciones de nuestro sistema es
28
En el ejemplo que sigue esto no es ası́:
1 4 1 | 1
0 1 0 | 1
0 0 0 | 0
Aquı́ la segunda ecuación nos dice que y = 1
por lo tanto esta no puede ser una variable
libre. El valor es fijo!
29
Cómo hemos dicho antes dos sistemas con ma-
trices asociadas equivalentes por filas tienen
exactamente las mismas soluciones esto es de-
bido a que:
30
Ası́ pues si miramos esto a nivel de las matri-
ces del sistema si dos sistemas tienen matrices
equivalentes por filas la solución no cambia.
31
El método de Cramer
32
Funciona ası́:
Ya sabemos que
¯ ¯
¯ a ¯
¯ 11 a12 . . . a1n ¯
¯ .. ... ... ... ¯¯ =
¯ . 6 0
¯ ¯
¯ an1 an2 . . . ann ¯
33
Entonces:
¯ ¯
¯ b1 a12 ... a1n ¯¯
¯
¯
¯ ... ... ... ... ¯¯
¯ ¯
¯ bn an2 ... ann ¯
x∗1 = ¯¯ ¯
¯ a11 a12 . . . a1n ¯¯
¯
¯ ... ... ... ... ¯¯
¯ ¯
¯ an1 an2 . . . ann ¯
¯ ¯
¯ a a1n ¯¯
¯ 11 b1 . . .
¯ .. ... . . . ... ¯¯
¯ .
¯ ¯
¯ an1 bn . . . ann ¯
∗
x2 = ¯¯ ¯ ...
¯ a11 a12 . . . a1n ¯¯
¯ .. ... ... ... ¯¯
¯ .
¯ ¯
¯ an1 an2 . . . ann ¯
¯ ¯
¯ a ¯
¯ 11 a12 . . . b1 ¯
¯ .. ... . . . ... ¯
¯ . ¯
¯ ¯
¯ an1 an2 . . . bn ¯
∗
. . . xn = ¯¯ ¯
¯
¯ a11 a12 . . . a1n ¯
¯ .. ... ... ... ¯
¯ . ¯
¯ ¯
¯ an1 an2 . . . ann ¯
34
Ejemplo. Vamos a calcular las soluciones del
sistema:
x + 2y + z = 1
2x + y + 2z = 0
x − y + 3z = 0
La matriz asociada al sistema es:
1 2 1
2 1 2
1 −1 3
Que tiene determinante −6 por lo tanto el
sistema es compatible determinado, tiene una
única solución.
35
Vamos a aplicar el método de Cramer. Si la
solución es (x∗, y ∗, z ∗) tendremos que:
¯ ¯
¯ 1 2 1 ¯
¯ ¯
¯ ¯
¯ 0 1 2 ¯
¯ ¯
¯ 0 −1 3 ¯ −5
x∗ = =
−6 6
¯ ¯
¯ 1 1 1 ¯
¯ ¯
¯ ¯
¯ 2 0 2 ¯
¯ ¯
¯ 1 0 3 ¯ −4 2
y∗ = = =
−6 −6 3
¯ ¯
¯ 1 2 1 ¯
¯ ¯
¯ ¯
¯ 2 1 0 ¯
¯ ¯
¯ 1 −1 0 ¯ −3 1
z∗ = = =
−6 −6 2
36
Este método es tremendamente más pesado
que el método de Gauss y yo personalmente
no lo utilizo nunca.
37