Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Capítulo 2
SOLUCIÓN DE SISTEMAS LINEALES: MÉTODOS DIRECTOS
SISTEMA LINEAL
El objetivo de este apartado es examinar los aspectos numéricos que se presentan al resolver
sistemas de ecuaciones lineales de la forma:
(1)
Se trata de un sistema de n ecuaciones con n incógnitas, x1, x2, ..., xn. Los elementos aij y bi son
números reales fijados.
El sistema de ecuaciones (1) se puede escribir, empleando una muy útil representación matricial,
como:
(2)
Entonces podemos denotar estas matrices por A, x y b de forma que la ecuación se reduce
simplemente a:
Ax = b (3)
Cristian Amador Loli Prudencio
Sistema Diagonal
Analizaremos previamente un sistema que sea fácil de resolver. Por ejemplo, supongamos que la
matriz A de nxn presenta estructura diagonal, es decir, todos los componentes distintos de cero se
encuentran sobre la diagonal principal. El sistema de ecuaciones (2) toma por tanto la forma:
a11 0 0 x1 b1
0 a22 0 x2 b2
(4)
0 0 ann xn bn
(5)
Continuando con la búsqueda de sistemas con soluciones fáciles, supongamos ahora que A tiene una
estructura triangular inferior, es decir, todos los elementos de A distintos de cero se sitúan bajo la
diagonal principal:
a11 0 0 x1 b1
a 0 x2 b2
21 a22 (6)
an1 an 2 ann xn bn
Es fácil ver que el valor de x1 se obtiene directamente a partir de la primera ecuación. Sustituyendo
el valor conocido de x1 en la segunda ecuación es posible obtener el valor de x2. Procediendo de la
misma forma para el resto de las ecuaciones, es posible obtener todos los valores x1 , x2, x3, ..., xn
uno tras otro y en ese orden. El algoritmo formal para encontrar la solución se denomina
sustitución progresiva (hacia adelante) y se puede expresar como:
Página 2
Cristian Amador Loli Prudencio
(7)
Se puede emplear el mismo razonamiento para el caso en que la estructura de la matriz A sea
triangular superior. En este caso el sistema matricial adopta la forma:
y es posible obtener las soluciones en el orden xn, xn-1, ..., x1, empleando en este caso una
modificación del algoritmo expresado por la ecuación (7) y que denominados algoritmo de
sustitución regresiva (hacia atrás):
(9)
Como es lógico, los métodos descritos se pueden aplicar a todos aquellos sistemas que se pueden
convertir en un sistema triangular permutando filas y columnas de forma adecuada, este proceso
ordenado se llama Eliminación Gaussiana.
ELIMINACIÓN GAUSSIANA
Es la aplicación de las Operaciones Elementales (Fila o Columna) para transformar una matriz a una
matriz más manejable, es decir a una matriz triangular, a una matriz diagonal, a una matriz
escalonada, a una matriz identidad.
Página 3
Cristian Amador Loli Prudencio
De forma análoga a las anteriores operaciones pero esta vez se realizan con columnas.
El sistema Ax = b, puede ser almacenado en un arreglo de n x (n + 1); donde los coeficientes del
vector b se almacenan en la columna (n + 1) del arreglo. Esta nueva matriz, es conocida como
matriz aumentada y se la denota como [A, b]:
a11 a12 ... a1n b1
a 21 a 22 ... a 2 n b2
. . . .
A,b
. . . .
. . . .
a bn
n1 a n 2 ... a nn
(10)
pivote 6 2 2 12
4
m21 2 12 8
12
6 10 34
6
m31 63 12 3 13 9 3 27
m41 66 1 6 4 1 18 38
Página 4
Cristian Amador Loli Prudencio
F2 2F1 F2
(11)
F3 1 F1 F3
2
F4 F1 F4
Segundo paso: Se elimina la segunda incógnita x2 a partir de todas las ecuaciones debajo de x2.
6 2 2 12
4
pivote 0 4 2 2 10
m32 124 3 0 12 8 1 21
m42 24 12 0 2 3 14 26
1
Los multiplicadores son en esta ocasión 3 y y el sistema de ecuaciones se reduce a:
2
F3 3F2 F3 (12)
F4 1 F2 F4
2
4
Tercer paso: El último paso consiste en multiplicar la tercera ecuación por 2 y restarla a la
2
cuarta. El sistema resultante resulta ser:
(13)
F4 2F3 F4
Página 5
Cristian Amador Loli Prudencio
6 2 2 412
12 8 6 10 34 (14)
3 13 9 3 27
6 4 1 18 38
El objetivo es transformar el sistema en un sistema triangular inferior (LOWER) el cual con la
sustitución hacia adelante quedaría resuelto.
Primer paso: Eliminar x4 de todas las ecuaciones de la columna 4, excepto en la fila 4.
6 2 2 412
12 8 6 10 34
3 13 9 3 27
pivote 6 4 1 18 38
Página 6
Cristian Amador Loli Prudencio
2 14 10 20 32
F1 F4 F1 0
9 3 9 9 9
F2 F4 F2
5 26 52 59 116
0
9 3 9 9 9
1 37 55 62
F3 F4 F3 2 0
6 3 6 3
6 18 38
4 1
14 10 20 32
3 9 9
0
9
26 52 59
0
116
3 9 9 9
37 55 62
pivote 2 0
3 6 3
6 18 38
4 1
Página 7
Cristian Amador Loli Prudencio
El sistema resultante es triangular inferior y equivalente al sistema original (las soluciones de ambos
sistemas coinciden). Sin embargo, este sistema es fácilmente resoluble aplicando el algoritmo de
sustitución progresiva (hacia adelante). La solución del sistema de ecuaciones resulta ser:
1
3
x
2
1
LA MATRIZ INVERSA
La matriz cuadrada A de nxn se dice que es INVERSIBLE si existe una matriz B de nxn de manera
que
AxB = I = BxA
Si esa matriz B existe se le llama la matriz inversa de A, denotada por A-1.
Página 8
Cristian Amador Loli Prudencio
1 1 1 1
1 2 1 2
Es decir si tenemos la matriz A .
1 1 2 1
1 3 3 2
Creamos la matriz aumentada [A, I] y a través de las OEF la llevamos a la forma [I, B]
7 1 1 2
1 0 0 0 3 3 3
3
1 1 1 1 1 0 0 0
1 2 1 2 0 1 0 0 0 1 0 0 4 1 4 1
[ A, I ] -- .. OEF .. 9 9 9 9
1 1 2 1 0 0 1 0 0 0 1 0 1 2 1 2
1 3 3 2 0 0 0 1 9 9 9 9
5 2 2 1
0 0 0 1
3 3 3 3
7 1 1 2
3 3 3
3
4 4 4 1
9 9 9 9
Siendo la segunda parte, esto es B, la matriz inversa de A, osea B A1
1 2 1 2
9 9 9 9
5 2 2 1
3 3 3 3
Página 9
Cristian Amador Loli Prudencio
1 0 0 1 0.5 0.5
F1 1.5F3 F1
1
F2 0.5F3 F2 0 1 0 0 0.5
6
1
0 0 1 0 0
3
1 0.5 0.5
1 1
La matriz inversa: A 0 0.5
6
1
0 0
3
Ejemplo:
1 1 1 1
1 2 1 2
1. Halle la matriz inversa de A por Gauss Jordan.
1 1 2 1
1 3 3 2
Solución:
1 1 1 1 1 0 0 0 Fila Pivot
1 2 1 2 0 1 0 0
[ A, I ]
1 1 2 1 0 0 1 0
1 3 3 2 0 0 0 1
1 1 1 1 10 0 0
F2 F1 F2 0 1 2 1 1 1 0 0 Fila Pivot
F3 F1 F3 0 2 1 0 1 0 1 0
F4 F1 F4 0 2 2 1 1 0 0 1
F1 F2 F1 1 0 3 1 0 0
0 2
0 1 2 1 1 1 0 0
F3 2 F2 F3 0 0 3 2 3 2 1 0
F4 2 F2 F4 0 0 6 1 1 2 0 1
1 0 3 0 2 1 0 0
0 1 2 1 1 1 0 0
1 2 2 1
F3 F3 0 0 1 1 0 Fila Pivot
3 3 3 3
0 0 6 1 1 2 0 1
Página 10
Cristian Amador Loli Prudencio
1 0 0 0 2 1 1 0
F1 3F3 F1 1 1 2
0 1 0 1 0
F2 2 F3 F2 3 3 3
2 2 1
0 0 1 1 0
F4 6 F3 F4 3 3 3
0 0 0 3 5 2 2 1
1 1 0 1
1 0 0 2
1 2
1 1 0
0 1 0 3 3
3
2 1
2 1 0
0 0 1
F4 F4 Fila Pivot
1 3 3
3
3 5 2 2 1
0 0 0 1
3 3 3 3
7 1 1 2
1 0 0 0
F1 2 F4 F1 3 3 3 3
F2 F4 F2 0
1 4 1 4 1
1 0 0
3 9 9 9 9
2 1 2 1 2
F3 F4 F3 0 0 1 0
3 9 9 9 9
5 2 2 1
0 0 0 1
3 3 3 3
7 1 1 2
3 3
3
3
4 4
4 1
9 9 9 9
A1
1 2 1 2
9 9 9 9
5 2 2 1
3 3 3 3
Página 11
Cristian Amador Loli Prudencio
m=-AA(j,i);AA(j,:)=AA(j,:)+m*AA(i,:)
end
end
% Matriz inversa
B=AA(1:n,n+1:2*n);
end
EJERCICIOS RESUELTOS
SOLUCIÓN DE SISTEMAS LINEALES: MÉTODOS DIRECTOS
1. Encontrar la solución del sistema de ecuaciones A.x = b por eliminación gaussiana con
sustitución hacia atrás.
5 -4 1 0 0 0 0
-4 6 -4 1 0 0 0
1 -4 6 -4 1 0 0
0 1 -4 6 -4 1 0
A= 0 0 1 -4 6 -4 1
0 0 0 1 -4 6 -4
0 0 0 0 1 -4 5
5
-4
1
2
b= 3
4
1
Solución:
>> x=gatras(A,b)
A=
Columnas 1 a 5
5 -4 1 0 0
0 14/5 -16/5 1 0
1 -4 6 -4 1
0 1 -4 6 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1
Columnas 6 a 8
0 0 5
0 0 0
0 0 1
1 0 2
-4 1 3
6 -4 4
-4 5 1
Página 12
Cristian Amador Loli Prudencio
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 -16/5 29/5 -4 1
0 1 -4 6 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 -16/5 29/5 -4 1
0 1 -4 6 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 -16/5 29/5 -4 1
0 1 -4 6 -4
0 0 1 -4 6
Página 13
Cristian Amador Loli Prudencio
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 -16/5 29/5 -4 1
0 1 -4 6 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 -16/5 29/5 -4 1
0 1 -4 6 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
Página 14
Cristian Amador Loli Prudencio
-4 1 3
6 -4 4
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 1 -4 6 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 -20/7 79/14 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1
A=
Columns 1 through 5
Página 15
Cristian Amador Loli Prudencio
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 -20/7 79/14 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 -20/7 79/14 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 -20/7 79/14 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
Página 16
Cristian Amador Loli Prudencio
0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 -8/3 83/15
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1
Página 17
Cristian Amador Loli Prudencio
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 -8/3 83/15
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 -8/3 83/15
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
Página 18
Cristian Amador Loli Prudencio
0 0 0 0 91/55
0 0 0 1 -4
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-28/11 1 65/11
6 -4 4
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 0 91/55
0 0 0 0 -28/11
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-28/11 1 65/11
60/11 -4 32/11
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 0 91/55
0 0 0 0 -28/11
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
Página 19
Cristian Amador Loli Prudencio
1 0 2
-28/11 1 65/11
60/11 -4 32/11
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 0 91/55
0 0 0 0 0
0 0 0 0 1
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-28/11 1 65/11
20/13 -32/13 12
-4 5 1
A=
Columns 1 through 5
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 0 91/55
0 0 0 0 0
0 0 0 0 0
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-28/11 1 65/11
20/13 -32/13 12
-32/13 400/91 -18/7
A=
Columns 1 through 5
Página 20
Cristian Amador Loli Prudencio
5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 0 91/55
0 0 0 0 0
0 0 0 0 0
Columns 6 through 8
0 0 5
0 0 0
0 0 0
1 0 2
-28/11 1 65/11
20/13 -32/13 12
0 16/35 582/35
160 A
x0 89 3 A6
3 3
125 A A A6
x 1 0 19 3 5
2 2 2
75 2 A5 A6
x 2 2 A3
3 5
Página 21
Cristian Amador Loli Prudencio
107 A3 3 A6
87 A3 A5 A6
345 15 A 6 A 3 A
3 5 6
Por eliminación gaussiana:
1 0 3 -107
0 -1 -2 20
15 -6 3 -345
1 0 3 -107
0 -1 -2 20
0 -6 -42 1260
1 0 3 -107
0 -1 -2 20
0 0 -30 1140
3. Encontrar la solución del sistema de ecuaciones por sustitución hacia atrás y hacia delante
1 1 0 0 0 0 1 1 1 1 1
2 1 1 0 0 0 0 4 14 34 69
A.x 4 , siendo A 1 0.5 1 0 0 . 0 0 2 8 20.5
2 1 0.75 0.75 1 0 0 0 0 0.5 2.375
1 1 0.25 0.75 1 1 0 0 0 0 0.25
Solución:
U .x y
A.x b LU .x b
L. y b
1 0 0 0 0 1 1
1 1 0 0 0 1
2
1 0.5 1 0 0 . y 4 y 5 / 2
1 0.75 0.75 1 0 2 13 / 8
1 0.25 0.75 1 1 1 15 / 4
Página 22
Cristian Amador Loli Prudencio
1 1 1 1 1 1
0 4 14 34 69 1
0 0 2 8 20.5 x 5 / 2
0 0 0 0.5 2.375 13 / 8
0 0 0 0 0.25 15 / 4
3 i 1 2i z 6 2i
4. Encontrar la solución del sistema de ecuaciones 3i 2 i . w 1 i ,
transformándolo primero en un sistema con coeficientes reales y luego aplicando Eliminación
Gaussiana con sustitución hacia atrás.
Solución:
3 i 1 2i a bi 6 2i
3i 2 i . c di 1 i
3 i a bi 1 2i c di 6 2i
3i a bi 2 i c di 1 i
Página 23