METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

1


MTODOS ITERATIVOS PARA LA RESOLUCION DE
ECUACIONES ALGEBRAICAS LINEALES
Mtodo de Gauss-Jacobi
Ejercicios 1.
Hallar la solucin de la matriz de ecuaciones:



Solucin:
A*X=b
Sea la matriz A conformada solo por coeficientes de las incognitas:
A=D-U-L

D=



U=



METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

2
L=



Ahora usando el teorema de iteracicion:
Sea el vector x la que contiene todos las variables a buscar

( )

Hallando:

=



L+U=



Ahora:

( )



METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

3

Por lo tanto, se concluye que:

( )

12/5
+ 19/6
z 26/6

Realizando las operaciones se obtiene:
X
i+1
= 12/5 -2/5y
i
-1/5z
i

Y
i+1
= 19/6 -1/6x
i
-1/3z
i

Z
i+1
= 26/6 -1/3x
i
-1/2y
i



METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

4
TABLA DE ITERACIONES
iteraciones X Y Z
0 0 0 0
1 2.4000 3.1667 4.3333
2 0.2667 1.3222 1.9500
3 1.4811 2.4722 3.5833
4 0.6944 1.7254 2.6035
5 1.1891 2.1831 3.2392
6 0.8789 1.8888 2.8454
7 1.0754 2.0717 3.0960
8 0.9521 1.9554 2.9390
9 1.0300 2.0283 3.0382
10 0.9810 1.9822 2.9758
11 1.0119 2.0112 3.0152
12 0.9925 1.9929 2.9904
13 1.0047 2.0044 3.0060
14 0.9970 1.9972 2.9962
15 1.0019 2.0018 3.0024
16 0.9988 1.9989 2.9985
17 1.0007 2.0007 3.0010
18 0.9995 1.9996 2.9994
19 1.0003 2.0003 3.0004
20 0.9998 1.9998 2.9998
21 1.0001 2.0001 3.0001
22 0.9999 1.9999 2.9999
23 1.0000 2.0000 3.0001
24 1.0000 2.0000 3.0000

por lo tanto X=1, Y=2, Z=3
conclusion: luego de 24 iteraciones se llega a un aproximado al
valor verdadero con 4 cifras decimales.

METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

5
Ejercicios 2.
Hallar la solucin de la matriz de ecuaciones:



Solucin:
A*X=b
Sea la matriz A conformada solo por coeficientes de las incognitas:
A=D-U-L

D=



U=



L=



METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

6
Ahora usando el teorema de iteracicion:
Sea el vector x la que contiene todos las variables a buscar

( )

Hallando:

=



L+U=



Ahora:

( )

METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

7

Por lo tanto, se concluye que:

( )

5/4
+ 11/7
z 4/5

Realizando las operaciones se obtiene:
X
i+1
= 5/4 +1/4y
i
-1/2z
i

Y
i+1
= 11/7 -1/7x
i
-11/3z
i

Z
i+1
= 4/5 -2/5x
i
-1/5y
i






METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

8
TABLA DE ITERACIONES
Iteracciones X Y z
0 0 0 0
1 1.2500 1.5714 0.8000
2 1.2429 1.0500 0.9857
3 1.0196 0.9714 1.0871
4 0.9493 0.9598 1.0136
5 0.9832 1.0014 0.9877
6 1.0065 1.0077 0.9930
7 1.0054 1.0021 1.0011
8 1.0000 0.9988 1.0018
9 0.9988 0.9993 1.0002
10 0.9997 1.0001 0.9997
11 1.0002 1.0002 0.9999
12 1.0001 1.0000 1.0000
13 1.0000 1.0000 1.0000

por lo tanto X=1, Y=1, Z=1
conclusion: luego de 13 iteraciones se llega a un aproximado al
valor verdadero con 4 cifras decimales.





METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

9
Mtodo de Gauss-Seidel

Ejercicios 3.
Hallar la solucin de la matriz de ecuaciones:



Solucin:
A*X=b
Sea la matriz A conformada solo por coeficientes de las incognitas:
A=D-U-L

D=



U=





METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

10
L=



Ahora usando el teorema de iteracicion:
Sea el vector x la que contiene todos las variables a buscar
( )

( )

Hallando:
( )

Hallando
( )

METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

11

( )

Por lo tanto:
( )

( )

Las ecuaciones de las iteraciones son:
X
i+1
= 5/4 -1/4y
i

Y
i+1
= 17/12 -1/12y
i
-1/3z
i

Z
i+1
= 21/20 -1/20y
i

METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

12
ITERACIONES:
ITERACIONES x y z %ERROR-X %ERROR-Y %ERROR-Z
0 0 0 0 - - -
1 1.25 1.41666667 1.05 100.00% 100.00% 100.00%
2 0.89583333 0.94861111 0.97916667 39.53% 49.34% 7.23%
3 1.01284722 1.01122685 1.00256944 11.55% 6.19% 2.33%
4 0.99719329 0.99820795 0.99943866 1.57% 1.30% 0.31%
5 1.00044801 1.00033645 1.0000896 0.33% 0.21% 0.07%
6 0.99991589 0.99994209 0.99998318 0.05% 0.04% -0.01%
7 1.00001448 1.00001043 1.0000029 0.01% 0.01% 0.00%
8 0.99999739 0.99999817 0.99999948 0.00% 0.00% 0.00%
9 1.00000046 1.00000033 1.00000009 0.00% 0.00% 0.00%

por lo tanto X=1, Y=1, Z=1
conclusion: luego de 9 iteraciones se llega a un aproximado al valor
verdadero con 5 cifras decimales.







METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

13
Ejercicios 4.
Hallar la solucin de la matriz de ecuaciones:



Solucin:
A*X=b
Sea la matriz A conformada solo por coeficientes de las incognitas:
A=D-U-L

D=



U=



L=



METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

14
Ahora usando el teorema de iteracicion:
Sea el vector x la que contiene todos las variables a buscar
( )

( )

Hallando:
( )

Hallando
( )

( )

METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

15
Por lo tanto:
( )

( )

Las ecuaciones de las iteraciones son:
X
i+1
= 4 -2/3y
i
-1/3z
i

Y
i+1
= 5/2 -1/9y
i
+7/18z
i

Z
i+1
= 51/20 -1/30y
i
+11/60z
i







METODOS ITERATIVOS DE RESOLUCION DE ECUACIONES LINEALES

Mtodos computacionales

16
ITERACIONES:
ITERACIONES x y z %ERROR-X %ERROR-Y %ERROR-Z
0 0 0 0 - - -
1 2.4 2.76666667 2.55 100.00% 100.00% 100.00%
2 0.78333333 2.18611111 2.92527778 206.38% 26.56% 12.83%
3 0.9405 2.03482407 3.01343056 16.71% 7.43% 2.93%
4 0.98338426 1.99829244 3.0346348 4.36% -1.83% 0.70%
5 0.99375606 1.98949572 3.03973997 1.04% -0.44% 0.17%
6 0.99625372 1.98737773 3.04096914 0.25% -0.11% 0.04%
7 0.99685508 1.98686777 3.04126508 0.06% -0.03% 0.01%
8 0.99699987 1.98674499 3.04133634 0.01% -0.01% 0.00%
9 0.99703473 1.98671543 3.0413535 0.00% 0.00% 0.00%

por lo tanto X=1, Y=2, Z=3
conclusion: luego de 9 iteraciones se llega a un aproximado al valor
verdadero.