Mtodos numricos

Trabajo colaborativo 2

Alvaro Eduardo Morales G

Cdigo: 1073502136
Grupo: 12

Docente
Jess Omar Vargas

Universidad Nacional Abierta y Distancia

Abril 2016

1. Solucione el siguiente ejercicio utilizando los Mtodo de eliminacin de Gauss, GaussJordn y GaussSeidel. Compare los resultados y haga un pequeo anlisis.

0.1 x 1 +7.0 x 20.3 x3 =19.30

3.0 x10.1 x 20.2 x 3=7.85
0.3 x1 0.2 x 210.0 x 3=71.40

Utilizar un

=0.001 .

R.
Mtodo de Gauss.

Se debe transformar el sistema a su forma triangular superior. Para reducir el error mediante el
pivoteo parcial se cambia el orden de las ecuaciones para que el primer pivote no sea el ms
cercano a cero cambiando la primera ecuacin por la segunda.

3.0 x10.1 x 20.2 x 3=7.85

0.1 x 1 +7.0 x 20.3 x3 =19.30
0.3 x1 0.2 x 210.0 x 3=71.4
Se normaliza la primera ecuacin dividindola entre 3.0.

3.0
0.1
0.2
7.85
x
x
x=
x 10.033 x 20.067 x 3=2.617
3.0 1 3.0 2 3.0 3 3.0
Para eliminar

x 1 de la segunda ecuacin a esta se le resta la primera ecuacin normalizada

por 0.1

0.1 x 1 ( 0.1 ) 0.033 x 2( 0.1 ) 0.067 x3 =( 0.1 ) 2.617

0.1 x 10.003 x 20.007 x 3=0.262
Efectuar la resta.

0.1 x 10.1 x 1 +7.0 x 2 (0.003 x 2 )0.3 x 3( 0.007 x 3 )=19.300.262

7.003 x 20.293 x 3=19.56

esta ser ahora la segunda ecuacin.

Para la tercera ecuacin a esta se le resta la primera normalizada por 0.3

0.3 x1 0.033 x2 ( 0.3 )0.067 x 3 ( 0.3 )=2.617 ( 0.3 )

0.3 x1 0.01 x 20.020 x 3=0.785

Efectuar la resta.

0.3 x1 0.3 x10.2 x 2(0.01 x 2) 10.0 x3 (0.020 x 3 ) =71.40.785

0.190 x 29.980 x 3=70.62

El sistema que de la siguiente manera:

3.0 x10.1 x 20.2 x 3=7.85

7.003 x 20.293 x 3=19.56
0.190 x 29.980 x 3=70.62
Ahora se realiza el mismo procedimiento para eliminar

x 2 de la tercera ecuacin del nuevo

sistema.
La nueva ecuacin pivote ser la segunda del ultimo sistema y el pivote 7.003 por lo tanto para
normalizarla se divide entre este pivote.

7.003 x 2 0.293 x 3 19.56

=
x 20.042 x3 =2.793
7.003
7.003
7.003
Se multiplica por -0.190 y se resta a la tercera ecuacin.

0.190 x 20.042 x 3 (0.190 )=2.793 (0.190 )

0.190 x 2 +0.008 x 3=0.531
0.190 x 2( 0.190 x 2 )9.980 x 30.008 x 3=70.620.531
0.190 x 2( 0.190 x 2 )9.980 x 30.008 x 3=70.620.531
9.988 x 3=70.09
Con el sistema que se forma en el paso anterior se inicia con la sustitucin hacia atrs para ir
despejando las variables.

3.0 x10.1 x 20.2 x 3=7.85

7.003 x 20.293 x 3=19.56
9.988 x 3=70.09
Se despeja

x 3=

x3

70.09
=x 3=7.017
9.988

Este valor se reemplaza en la segunda ecuacin para despejar

x2

7.003 x 20.293 (7.017 ) =19.56 7.003 x 2 +2.056=19.56

7.003 x 2=19.562.056 x 2=
Para despejar

21.62
x =3.087
7.003 2

x 1 se utilizan los resultados anteriores en la primera ecuacin.

3.0 x10.1 (3.087 ) 0.2 (7.017 ) =7.85

3.0 x1 +0.309+1.403=7.85 3.0 x 1+1.712=7.85 3.0 x 1=7.851.712 x 1=
Por lo tanto

6.138
=2.046
3.0

x 1=2.046 ; x2 =3.087 ; x 3=7.017

Mtodo de Gauss-Jordan

Se elabora la matriz aumentada con los coeficientes de las variables y los trminos
independientes.

3.0 x10.1 x 20.2 x 3=7.85

0.1 x 1 +7.0 x 20.3 x3 =19.30
0.3 x1 0.2 x 210.0 x 3=71.4

3.0 0.1 0.2 7.85

0.1 7.0 0.3 19.30
0.3 0.2 10.0 71.4

Mediante operaciones elementales en las filas se transforma a una matriz identidad.

El primer paso es dividir entre 3 la primera fila para que el pivote sea 1.

1 0.033 0.067 2.617

1
f1
= 0.1
7.0
0.3 19.30
3.0
0.3 0.2
10.0 71.4

Para convertir las primeras entradas de las siguientes filas en cero, a la segunda se le resta la
primera multiplicada por 0.1 y a la tercera se le resta la primera multiplicada por 0.3

f 10.1=1 ( 0.1 ) ;0.033 ( 0.1 ) ;0.067 ( 0.1 ) ; 2.617 ( 0.1 )=0.1 ;0.003 ;0.007 ; 0.261
f 10.3=1 ( 0.3 ) ;0.033 ( 0.3 ) ;0.067 ( 0.3 ) ; 2.617 ( 0.3 ) =0.3 ;0.01;0.020 ; 0.7851

1 0.033 0.067 2.617

f 2f 10.1 y f 3f 10.3= 0 7.003 0.293 19.56
0 0.19 9.98 70.61

Se repite el mismo proceso hasta llevar la matriz a la forma deseada.

1 0.033 0.067 2.617

1
f2
= 0
1
0.042 2.793
7.003
0 0.19 9.98 70.61

f 20.033=0 ; 1 (0.033 ) ;0.042 (0.033 ) ;2.793 (0.033 )=0 ;0.033 ; 0.001; 0.092
f 20.19=0 ; 1 (0.19 ) ;0.042 (0.19 ) ;2.793 (0.19 )=0 ;0.19 ; 0.008; 0.531

1 0 0.068 2.525
f 1 f 20.033 y f 3f 20.19= 0 1 0.042 2.793
0 0 9.988 70.08

f3

1 0 0.068 2.525
1
= 0 1 0.042 2.793
9.988
0 0
1 7.016

f 3(0.068 )=0 ; 0 ;0.068 ; 0.477

f 3(0.042 )=0 ; 0 ;0.042; 0.295

1 0 0 2.048
f 1 f 3(0.068 ) y f 2f 3 (0.042 ) 0 1 0 3.088
0 0 1 7.016
Por lo tanto, las soluciones sern:

x 1=2.048 ; x 2=30.088 ; x 3=7.016

Mtodo de Gauss Seidel

3.0 x10.1 x 20.2 x 3=7.85

0.1 x 1 +7.0 x 20.3 x3 =19.30
0.3 x1 0.2 x 210.0 x 3=71.40
Despejar las variables que forman parte de la diagonal.

x 1=

7.85+ 0.1 x 2 +0.2 x 3

3.0

x 2=

19.300.1 x 1 +0.3 x3
7.0

x 3=

71.40.3 x 1 +0.2 x 2
10.0

Primera iteracin

Para poder completar la primera iteracin se asume que

x 1=

7.85
=2.617
3.0

Se despeja la siguiente ecuacin con este valor

x2 y

x 3 son iguales a 0

x 2=

19.300.1 ( 2.617 ) 19.300.2617 19.56

=
=
=2.794
7.0
7.0
7.0

Con estos valores se despeja

x 3=

x 3 para completar la primera iteracin.

71.40.3 ( 2.617 )+ 0.2 (2.794 ) 71.40.7850.559 70.06

=
=
=7.006
10.0
10.0
10

Con los valores obtenidos para

x1 ,

x2 y

x 3 obtenidos en la ltima iteracin se obtienen

los de la siguiente y as sucesivamente hasta que la respuesta se ajuste al error admitido.

Segunda iteracin

x 1=

7.85+ 0.1 (2.794 ) +0.2 (7.006 ) 7.850.2791.401 6.17

=
=
=2.057
3.0
3.0
3.0

x 2=

19.300.1 ( 2.057 )+ 0.3 (7.006 ) 19.300.2062.102 21.61

=
=
=3.087
7.0
7.0
7.0

x 3=

71.40.3 ( 2.056 )+ 0.2 (3.087 ) 71.40.6170.617 70.17

=
=
=7.017
10.0
10.0
10.0

|2.0572.617
|=0.272>0.001
2.057

a ,1 =

a ,2 =

a ,3 =

3.087(2.794 )
=0.095> 0.001
3.087
7.017(7.006 )
=0.011>0.001
7.017

Tercera iteracin

x 1=

7.85+ 0.1 (3.087 ) +0.2 (7.017 ) 7.850.3091.403 7.851.712

=
=
=2.046
3.0
3.0
3.0

x 2=

19.300.1 ( 2.046 )+ 0.3 (7.017 ) 19.300.2052.105 19.302.31

=
=
=3.087
7.0
7.0
7.0

x 3=

71.40.3 ( 2.046 )+ 0.2 (3.087 ) 71.40.6140.617 71.41.231 70.17

=
=
=
=7.017
10.0
10.0
10.0
10.0

|2.0462.057
|=0.005>0.001
2.046

a ,1 =

a ,2 =

a ,3 =

3.087(3.087 )
=0.0< 0.001
3.087

7.017(7.017 )
=0.0<0.001
7.017

Anlisis
Los tres mtodos arrojaron resultados muy similares teniendo en cuenta el nmero de cifras
requerido, sin embargo, se evidencio el poco control sobre los errores de redondeo, aunque con
el mtodo de Gauss Seidel al ser un proceso iterativo permite aproximar una solucin en
funcin del grado de error tolerado.