Beruflich Dokumente
Kultur Dokumente
3.1 Introduccin.
3.2 Mtodo de matriz inversa.
3.3 Mtodo de solucin de Gauss y de Gauss-Jordan.
3.4 Regla de Cramer.
3.5 Sistemas lineales homogneos.
3.6 Mtodo iterativo de Jacobi.
3.7 Mtodo iterativo de Gauss-Seidel.
1
det A
a22 -a12
-a21 a11
a11
-a21
Cambia el signo y
la posicin
-a12
a22
Ejemplos:
A=
A=
12
3
1
4
2
4
1
1
1
2
1
4
5
Se aumenta en la parte derecha una matriz identidad y posterior mente se iguala la matriz inicial a
una matriz identidad.
1
4 -4
2 -2
1
1 -4
2 -2
1
4-4
5 -2
1
0 -4
0 -2
0
1
0
0
0
1
1
0
0
1
-3
0
1
0/-3
3
1
-4/-3
-2
0
1/-3
0
0
0/-3
1
1
0
0
1-1
1
0
1
0
3
1-4/3
4/3
-2
0+1/3
-1/3
0
0
0
1
(-1)
/3
1
0
0
0
1
0
1
0
1
-1/3+2/3
4/3
-2/3
1/3
-1/3
0
0-1/3
0
1/3
(-1)
1
0
0
0
1
0
1
0
1
1/3
4/3
-4/3
1/3
-1/3
-1/3
A-1 =
1/3
4/3
4/3
1/3
-1/3
-1/3
/-3
-1/3
0
1/3
(-4) (-2)
-1/3
0
1/3
X=b/A
b=
X = A-1 b
/ (-3)
9
27
30
1/3
4/3
4/3
1/3
-1/3
-1/3
-1/3
0
1/3
9
27
30
X1
X2
X3
X
2
3
4
=
A-1 b
Comprobacin:
Sustitucin de los valores X1,X2 y X3 en las ecuaciones 1,2 y3.
Ecua. 1
1 X1 + 1X2 + 1X3 = 9
1(2) + 1(3) + 1(4) = 9
2+3+4=9
9=9
Ecua. 2
4 X1 + 1X2 + 4X3 = 27
4(2) +1(3) + 4(4) = 27
8 + 3 + 16 =27
27 = 27
2 X1 + 2X2 + 5X3 = 30
2(2) +2(3 ) +5(4) = 30
4 + 6 + 20 = 30
30 = 30
Ecua. 3
Consiste en hacer una diagonal con uno y debajo de esta se deben convertir en ceros, mientras que
el resultado del trmino comn, se utiliza para despejar la incgnita y se encuentra as su valor de la
ultima incgnita, que permite encontrar el valor de las dems.
Ejemplo:
2X1 + 4X2 + 6X3 = 18
4X1 + 5X2 + 6X3 = 24
3X1 + 1X2 - 2X3 = 4
2
4
3
4
5
1
6
6
-2
18
24
4
1
4-4
3-3
2
5-8
1-6
3
6-12
-2-9
9
(-4) (-3)
24-36
4-27
1
0
0
2
-3
-5
3
-6
-11
1
0
0
2
1
-5 +5
3
2
-11+10
1
0
0
2
1
0
3
2
-1
9
4
-3
X1
X2
X3
1
0
0
2
1
0
3
2
1
9
4
3
9
-12
-23
/2
/(-3)
9
4
(5)
-23+20
/ (-1)
Ecuacin 2
Ecuacin 2
Ecuacin 2
Matriz escalonada
Se sustituye el valor de X3 = -3 en las ecuaciones de la matriz obtenida.
Sustitucin de X3 = -3 en la ecuacin 2.
X2 +
X2 +
X2 +
X2 =
X2- =
2 X3 = 4
2(3) = 4
6
= 4
4-6
-2
X1 + 2 X 2 + 3 X 3 = 9
X1 + 2 (-2) + 3 (3) = 9
X1 - 4 + 9 = 9
X1 = 9-9+4
X1 = 4
Comprobacin:
2X1 + 4X2 + 6X3 = 18
2(4) + 4(-2) + 6(3) = 18
8 8 + 18 = 18
18 = 18
4
5
1
6
6
-2
18
24
4
1
4-4
3-3
2
5-8
1-6
3
6-12
-2-9
9
(-4) (-3)
24-36
4-27
1
0
0
2
-3
-5
3
-6
-11
1
0
0
2-2
1
-5 +5
3-4
2
-11+10
1
0
0
0
1
0
-1
2
-1
1
4
-3
1
0
0
0
1
0
-1+1
2-2
1
1+3
4-6
3
1
0
0
0
1
0
0
0
1
Sustitucin de valores:
2X1 + 4X2 + 6X3 = 18
2(4) + 4(-2) + 6(3) = 18
8 8 + 18 = 18
18 = 18
9
-12
-23
9-8
4
-23+20
4
-2
3
/2
/(-3)
(-2) (5)
/ (-1)
(-2) (1)
Matriz de los
coeficientes
Termino
independiente
2
3
3
4
5
1
6
6
-2
18
24
4
D=
2
3
3
4
5
1
6
6
-2
2
3
3
4
5
1
D =-20 + 72 +18 90 12 + 24 = - 8
D1 =
18
24
4
4
5
1
6
6
-2
18
24
4
4
5
1
D2 =
2
3
3
18
24
4
6
6
-2
18
24
4
4
5
1
D2 = - 96 + 324 + 72 4 32 48 + 108 = - 72
2
D3 = 3
3
4
5
1
18
24
4
2
3
3
4
5
1
X2= D2/D
X3= D3/D
X3= 16 / (-8) = -2
X1 = -24 / -8 = -3
X2 = -72 / -8 = 9
X3 = 16 / -8 = -2
-6 +36 12 = 18
18 = 18
Son aquellas en las que los valores del termino independiente son igual con cero.
a11 X1 +
a21 X1 +
.
.
am1 X1
a12 X2 + + a1n Xn = 0
a22 X2 + + a2n X21 = 0
.
.
.
.
am2 X2 + + amn Xn = 0
X 1 = X2 = X3 = 0
De soluciones
Ejemplo:
Solucin por el mtodo de Gauss Jordn.
4X1 - 1X2 = 0
7X1 + 3X2 = 0
-8X1 + 6X2 = 0
4
7
-8
-1
3
6
4
7
-8
-1
3
6
0
0
0
/4
1
7-7
-8+8
-1/4
3+7/4
6-2
0
0
0
(-7) (8)
1
0
0
-1/4
19/4
4
0
0
0
/ (19/4)
1
0
0
-1/4+1/4
1
4-4
0
0
0
(+1/4) (-4)
1
0
0
0
1
0
0
0
0
X 1 = X2 = 0
Solucin trivial
0
0
0
El valor de las
incgnitas
Ejemplo:
10X1 + 1X2 = 11
2X1 + 10X2 = 12
Despeje de
X1 en la ecuacin 1
Despeje de X1 en la ecuacin 2
X2 = 12 - 2 X2
10
X1 = 11 - 1 X2
10
X 1 = X2 = 0
1 Iteracin
X1 = 11 - 1 (0) = 11/10
10
X2 = 12 - 2 (0) = 12/10
10
2 Iteracin
X1 = 11 - 1 (12/2) = .98
10
X2 = 12 - 2 (11/10) = .98
10
3 Iteracin
X1 = 11 - 1 (.98) = 1.002
10
X2 = 12 - 2 (.98) = 1.004
10
2X1 + 10X2 = 12
2(1) +10(1) = 12
12 = 12
Es muy similar al anterior la diferencia es que los valores que se van obtenido desde el inicio de la
sustitucin, se van sustituyen a las siguiente ecuaciones (iteraciones).
Ejemplo:
10X1 + 1X2 = 11
2X1 + 10X2 = 12
Despeje de
X1 en la ecuacin 1
Despeje de X1 en la ecuacin 2
X2 = 12 - 2 X2
10
X1 = 11 - 1 X2
10
X2 = 0
1 Iteracin
X2 = 12 - 2 (1.1) = .98
10
X1 = 11 - 1 (0) = 1.1
10
2 Iteracin
X1 = 11 - 1 (.98) = 1.002
10
X2 = 12 - 2 (1.002) = .9996
10
3 Iteracin
X1 = 11 - 1 (.9996) = 1.00002
10
X2 = 12 - 2 (1.00002) = .999992
10
2X1 + 10X2 = 12
2(1) +10(1) = 12
12 = 12
Error aproximado
a = 1.00004-1.002
1.00004