Fase 3 - Trabajo Colaborativo 2 - Ecuaciones Lineales e Interpolacin

Mtodos Numricos

DANIEL DE LEON CABRERA

CDIGO: 1032399078

Tutor:

Jesus Omar Vargas

Grupo

100401_82

Universidad Nacional Abierta y a Distancia - UNAD

Diciembre

2017
INTRODUCCIN

En el presente trabajo se exponen una serie de ejercicios que aplican las

temticas estudiadas durante la unidad que hacen referencia a ecuaciones
lineales e interpolacin, el mtodo de eliminacin de Gauss, el mtodo de Gauss-
Jordan, el mtodo de Jacobi, el mtodo de Gauss-Seidel, el polinomio de
interpolacin de Lagrange y el polinomio de interpolacin de diferencias divididas
de Newton.
Ejercicio 1.

Solucione el siguiente sistema de ecuaciones utilizando los Mtodo de

eliminacin de Gauss.

Solucin

Representamos la matriz de la forma:

2 6 4 8 66
(2 4 2 3 |40)
7 7 5 7 92
9 9 9 7 32

2 6 4 8 66
1 + 2 (0 10 2 11 |102)
7 7 5 7 92
9 9 9 7 32

2 6 4 8 66
7 0 10 2 11 |102)
1 + 3 (
2 0 14 19 35 139
9 9 9 7 32

2 6 4 8 66
9
1 + 4 (0 10 2 11 |102)
2 0 14 19 35 139
0 36 27 43 329

2 6 4 8 66
7 0 10 2 11 102
2 + 3 ( | )
5 0 0 81/5 98/5 47/5
0 36 27 43 329
 2 6 4 8 66
18 0 10 2 11 102
5
2 + 4 (0 0 81/5 98/5 | 47/5 )
0 0 99/5 17/5 263/5

2 6 4 8 66
0 10 2 11 102
11 81 98 | 47
3 + 4 0 0
9 5 5 | 5
185 370
( 0 0 0
9 9 )

De lo cual podemos concluir y hallar el valor de:

De la fila 4:

185 370
4 =
9 9

4 =
Reemplazando en las anteriores ecuaciones tenemos:

81 98 47
3 + 2=
5 5 5
Despejamos x3

=
Para el valor de x2:
102 2 (3) + 11 (2) = 106
102 = 106 6 + 22
102 = 90

Finalmente, para hallar el valor de x1, reemplazamos en la ltima ecuacin

21 6 (9) + 4 (3) 8 (2) = 66
21 = 66 54 + 12 16
21 = 8

Finalmente, el valor de las variables es:

=
=
=
=
Ejercicio 2.

Solucione el siguiente sistema de ecuaciones utilizando el Mtodo de Gauss-

Jordn.

Multiplicamos 2 por (-1) y cambiamos 2 1

1 + 62 43 54 = 104
2 2 5 1
51 +22 +53 +64 = 90 3 3 + 3 1
31 52 73 34 = 63 4 4 2 1
21 52 93 94 = 108

1 + 62 43 54 = 104
3 283 + 132
0 282 +253 +314 = 610
4 284 172
0 132 193 184 = 375
0 172 3 +4 = 100

1 + 62 43 54 = 104
0 282 +253 +314 = 610 4 694 1513
0 0 2073 1014 = 2570
0 0 4533 4994 = 7570

1 + 62 43 54 = 104
0 282 +253 +314 = 610 4
4
0 0 2073 1014 = 2570 19180
0 0 0 191804 = 134260

1 + 62 43 54 = 104
3 3 + 1014
0 282 +253 +314 = 610 2 2 314
0 0 2073 1014 = 2570 1 1 + 54
0 0 0 +4 = 7
1 +62 43 0 = 69
0 282 +253 0 = 393 3
3
0 0 2073 0 = 1863 207
0 0 0 4 = 7

1 + 62 43 0 = 69
1 1 + 43
0 282 +253 0 = 393
2 2 + 253
0 0 3 0 = 9
0 0 0 +4 = 7

1 + 62 0 0 = 33 2
0 282 0 0 = 168 2
28
0 0 3 0 = 9
0 0 0 4 = 7

1 + 62 0 0 = 33
2 0 0 1 1 62
0 =6
0 0 3 0 = 9
0 0 0 4 = 7

1 0 0 0 = 3
0 2 0 0 =6
0 0 3 0 = 9
0 0 0 4 = 7

1 = 3
2 = 6
3 = 9
4 = 7
Ejercicio 3.

Solucione el siguiente sistema de ecuaciones utilizando el Mtodo

de Jacobi

3x - y - z = 1
-x + 3y + z = 3
2x + y + 4z = 7
Utilizar un < 1%
A=D-L-U

3 1 1 1
(1 3 1 ) () = ( 3 ) Ax=b
2 1 4 7

A b

3 0 0 0 0 0 0 1 1
= (0 3 0) = (1 0 0) = (0 0 1)
0 0 4 2 1 0 0 0 0

+1 = 1 + 1 ( + )

1 1
3 0 0
1 5
1
= 0 13 0 ( 3 ) = 34
7
( 0 0 14) 7
( 4)

1
3 0 0
0 0 0 0 1 1
1 ( + ) = 0 13 0 [(1 0 0) + (0 0 1 )]
2 1 0 0 0 0
( 0 0 14)
 1 1 1
3 0 0
0 1 1
0 3 3
1 ( + ) = 0 13 0 (1 0 1 )= 1
3 0 13
2 1 0
( 0 0 14) 2
( 4
1
4 0 )

1 0 1 1
+ 1 5 3 3
( + 1) = 3 + 1 0 1 3 ( )
4 3
+ 1 7 2 1
( 4) ( 4 4 0 )
1 1 1
5 3 3
= 34 + 13 + 13
7 2 1
( 4) ( 4 4 )

1 1 1
+ 1 5 3 3
( + 1) = 3 1 + 1
4 3 3
+ 1 7 +2 1
( 4 4 4 )

As:

+1 = 15 13 13

+1 = 34 13 + 13

+1 = 74 +24 14

Entonces:

1 = 15 = 0,2
1 = 34 = 0.75
7
{ 1 = 4 = 1.75

2 = 13 = 0.33
2 = 13 = 0.33
2
{ 2 = 4 = 0.5
 3 = 13 = 0.33
3 = 13 = 0.33
1 = 0.25
{ 3 = 4

4. Solucione el siguiente sistema de ecuaciones utilizando los Mtodo

de Gauss-Seidel.
0.11 + 72 0.33 = 19.3

31 0.12 0.23 = 7.85

0.31 0.22 103 = 71.4

Utilizar un < 1%

Para formar la diagonal principal se ordenan las ecuaciones, de manera que

estn los coeficientes mayores para certificar la convergencia

31 0.12 0.23 = 7.85

0.11 + 72 0.33 = 19.3

0.31 0.22 103 = 71.4

Despejamos:

7.85 + 0.1 2 + 0.2 3

1 =
3

19.3 0.1 1 + 0.3 3

2 =
7

71.4 0.3 1 + 0.2 2

3 =
10

Se asigna valores iniciales a 2 = 0 y 3 = 0, hallando el valor de 1

Realizamos la primera iteracin:

 7.85 + 0.1 (0) + 0.2 (0)
1 = = 2.616666
3

1 = 2.616666

Hallamos 2 con el valor obtenido de 1 y asigna valores iniciales a 3 = 0

19.3 0.1 (2.616666) + 0.3 (0)

2 = = 2.794523
7

2 = 2.79452

Con los valores obtenidos de 1 y 2 , hallamos a 3

71.4 0.3 (2.616666) + 0.2(2.794523)

3 = = 7.005609
10

3 = 7.005609

Iteracin 2 de las variables , y

7.85 + 0.1(2.794523) + 0.2(7.005609)

1 = = 2.056475
3

1 = 2.056475

19.3 0.1 (2.056475) + 0.3 (7.005609)

2 = = 3.086761
7

2 = 3.086761

71.4 0.3 (2.056475) + 0.2 (3.086761)

3 = = 7.016570
10

3 = 7.016570

Procedemos a calcular el porcentaje de error de cada una de las variables para

verificar que se cumpla la condicin
 ( )
=( ) 100

Donde hace referencia al valor de 1 , 2 3 de la segunda iteracin

respectivamente y al valor de 1 , 2 3 de la primera iteracin.

(2.056475 2.616666)
1 = ( ) 100 = 27.24%
2.056475

(3.086761 (2.794523))
2 = ( ) 100 = 9.46%
3.086761

(7.016570 (7.005609))
3 = ( ) 100 = 0.15%
7.016570

Vemos que no cumple con la condicin, de esta manera procedemos con la

siguiente iteracin.

Iteracin 3 de las variables , y

7.85 + 0.1(3.086761) + 0.2(7.016570)

1 = = 2.046003
3

1 = 2.046003

19.3 0.1 (2.046003) + 0.3 (7.016570)

2 = = 3.087081
7

2 = 3.087081

71.4 0.3 (2.046003) + 0.2 (3.087081)

3 = = 7.016878
10

3 = 7.016878

Procedemos a calcular el porcentaje de error de cada una de las variables para

verificar que se cumpla la condicin
 ( )
=( ) 100

Donde hace referencia al valor de 1 , 2 3 de la segunda iteracin

respectivamente y al valor de 1 , 2 3 de la primera iteracin.

(2.046003 2.056475)
1 = ( ) 100 = 0.51%
2.046003

(3.087081 (3.086761))
2 = ( ) 100 = 0.01%
3.087081

(7.016878 (7.016570))
3 = ( ) 100 = 0.004%
7.016878

Vemos que se cumple con la condicin, de esta manera observamos los

porcentajes de error en este punto son menores a 1% por lo que podemos
deducir que los valores ms ptimos de las variables 1 , 2 y 3 son los de la
iteracin 3.

1 = 2.046003

2 = 3.087081

3 = 7.016878
Ejercicio 5

Determine el Polinomio de Interpolacin de LaGrange para la siguiente

tabla.

X 1 3 5 7

Y -2 1 2 -3

Para la solucin de este ejercicio debemos utilizar esta formula

( )
() ()() () =

=0 =0,

Procedemos a solucionar la ecuacin establecida

( 1 )( 2 )( 3 ) ( 0 )( 2 )( 3 ))
3 () = (0 ) + (1 )
(0 1 )( 2 )(0 3 ) (1 0 )(1 2 )(1 3 )

( 0 )( 1 )( 3 ) ( 0 )( 1 )( 2 )
+(2 ) + (3 )
(2 0 )(2 1 )(2 3 ) (3 0 )(3 1 )(3 2 )

( 3)( 5)( 7) ( 1)( 5)( 7) ( 1)( 3)( 7)

3 () = 2 + 1 +2
(1 3)(1 7)(1 7) (3 1)(3 5)(3 7) (5 1)(5 3)(5 5)
( 1)( 3)( 7)
3
(7 1)(7 3)(7 5)

( 3)( 5)( 7) ( 1)( 5)( 7) ( 1)( 3)( 7)

3 () = 2 + 1 +2
48 16 16
( 1)( 3)( 7)
3
48

( 3)( 5)( 7) ( 1)( 5)( 7) ( 1)( 3)( 7)

3 () = 2 + 1 +2
24 16 8
( 1)( 3)( 7)
3
16
Realizamos la sustitucin y de esta forma el polinomio de LaGrange
queda definido de la siguiente forma.

1 1 ( 5)
3 () = ( ( 1)( 5)) [( 7) ( 3)] + [ ( 3)( 7)] [ ( 1)]
16 8 3

1 1 ( 5)
3 () = ( ( 2 6 5)) [ 7 + 3] + [ ( 2 10 + 21)] [ ( 1)]
16 8 3

1 1 ( 5)
3 () = ( ( 2 6 5)) [4] + [ ( 2 10 + 21)] [ ( 1)]
16 8 3
1 1 5 3 + 3
3 () = ( ( 2 6 5)) [4] + [ ( 2 10 + 21)] [ ]
16 8 3

1 1 2 2
3 () = ( ( 2 6 5)) [4] + [ ( 2 10 + 21)] [ ]
16 8 3

1 2 1 +1
3 () = ( ( 6 5)) + [ ( 2 10 + 21)] [ ]2
4 8 3

1 1 +1
3 () = ( ( 2 6 5)) + [ ( 2 10 + 21)] [ ]
4 4 3

2 3 5 2 5 21 + 1
3 () = ( + )+ [ + ][ ]
4 2 4 4 2 4 3

2 3 5 3 + 2 5 2 + 5 21 + 21
3 () = ( + )+ [ + ]
4 2 4 12 6 12

2 3 5 3 2 5 2 5 21 21
3 () = + + +
4 2 4 12 12 6 6 12 12
 3 2 7
3 () = + + 3
12 2 12
 Ejercicio 6.

Determine el Polinomio de Interpolacin Usando la Interpolacin de Diferencias

Divididas de Newton, e interpole en el punto x = 5

X 7 6 4 2 -4

Y 1430 908 278 40 -242

SOLUCION.

En la siguiente tabla se mostrarn las diferencias divididas, siendo estos valores

los coeficientes del polinomio.

X Y

7 1430

522

6 908 69

315 20/3

4 278 49 7/60

119 7.25

2 40 -9

47

-4 -242

El polinomio est dado por:

20 7
() = 1430 + 522( 7) + 69( 7)( 6) + ( 7)( 6)( 4) + ( 7)( 6)(
3 60
4)( 2)

Para el punto x=5

Tenemos

20 7
() = 1430 + 522( 7) + 69( 7)( 6) + ( 7)( 6)( 4) + ( 7)( 6)(
3 60
4)( 2)

20 7
(5) = 1430 + 522(5 7) + 69(5 7)(5 6) + (5 7)(5 6)(5 4) + (5 7)(5 6)(5
3 60
4)(5 2)

20 7
(5) = 1430 + 522(2) + 69(2)(1) + (2)(1)(1) + (2)(1)(1)(3)
3 60

() = .
Ejercicio 7.

Dados los puntos: (-4.5, 0.7), (-3.2, 2.3), (-1.4, 3.8), (0.8, 5.0), (2.5, 5.5),
(4.1, 5.6) determine los polinomios de grado 3 y 4. Graficar para determinar la
curva ms aproximada.

Polinomio de grado 3.

Elementos de la matriz M=6

La matriz a resolver seria de 4x4, entonces hallamos los coeficientes:

2 3 1

2 3 4 2
= 2
2 3 4 5 3
3
3 4 5 6 4
4
6

= 4,5 + (3,2) + (1,4) + 0,8 + 2,5 + 4,1 = 1,7

2 = (4,5)2 + (3,2)2 + (1,4)2 + (0,8)2 + (2,5)2 + (4,1)2 = 56,15

3 = (4,5)3 + (3,2)3 + (1,4)3 + (0,8)3 + (2,5)3 + (4,1)3 = 41,579

4 = (4,5)4 + (3,2)4 + (1,4)4 + (0,8)4 + (2,5)4 + (4,1)4 = 840,809

5 = (4,5)5 + (3,2)5 + (1,4)5 + (0,8)5 + (2,5)5 + (4,1)5 = 929,658

6 = (4,5)6 + (3,2)6 + (1,4)6 + (0,8)6 + (2,5)6 + (4,1)6 = 14379,544

Los trminos constantes son.

6

= 0,7 + 2,3 + 3,8 + 5,0 + 5,5 + 5,6 = 22,9

= (4,5)(0,7) + (3,2)(2,3) + (1,4)(3,8) + (0,8)(5,0) + (2,5)(5,5) + (4,1)(5,6)

= 24,88
6

2 = (4,5)2 (0,7) + (3,2)2 (2,3) + (1,4)2 (3,8) + (0,8)2 (5,0) + (2,5)2 (5,5)

+ (4,1)2 (5,6) = 176,886

6

3 = (4,5)3 (0,7) + (3,2)3 (2,3) + (1,4)3 (3,8) + (0,8)3 (5,0) + (2,5)3 (5,5)

+ (4,1)3 (5,6) = 324,874

Construccin de la matriz.

6 1,7 56,15 41,579 1 22,9

1,7 56,15 41,579 840,809 2 24,88
56,15 41,579 840,809 929,658 3 176,886
41,579 840,809 929,658 14379,544 4 234,874

Solucin por el mtodo de Gauss Jordn:

1 = 5,082
2 = 0,709
3 = 0,0632
4 = 0,002474

El polinomio de 3 grados seria:

= 1 + 2 + 3 2 + 4 3

= 5,082 + 0,709 + 0,0632 2 + 0,002474 3

Grafica.
Polinomio de grado 4.

Elementos de la matriz M=6

La matriz a resolver seria de 5x5, entonces hallamos los coeficientes:

2 3 4 1
2 3 4 5 2
2 3 4 5 6 3 = 2
3 4 5 6 7 4 3
4 5 6 7 8 5 4

= 4,5 + (3,2) + (1,4) + 0,8 + 2,5 + 4,1 = 1,7

2 = (4,5)2 + (3,2)2 + (1,4)2 + (0,8)2 + (2,5)2 + (4,1)2 = 56,15

3 = (4,5)3 + (3,2)3 + (1,4)3 + (0,8)3 + (2,5)3 + (4,1)3 = 41,579

4 = (4,5)4 + (3,2)4 + (1,4)4 + (0,8)4 + (2,5)4 + (4,1)4 = 840,809

5 = (4,5)5 + (3,2)5 + (1,4)5 + (0,8)5 + (2,5)5 + (4,1)5 = 929,658

6 = (4,5)6 + (3,2)6 + (1,4)6 + (0,8)6 + (2,5)6 + (4,1)6 = 14379,544

7 = (4,5)7 + (3,2)7 + (1,4)7 + (0,8)7 + (2,5)7 + (4,1)7 = 20727,472

8 = (4,5)8 + (3,2)8 + (1,4)8 + (0,8)8 + (2,5)8 + (4,1)8 = 260536,427

Los trminos constantes son:

6

= 0,7 + 2,3 + 3,8 + 5,0 + 5,5 + 5,6 = 22,9

= (4,5)(0,7) + (3,2)(2,3) + (1,4)(3,8) + (0,8)(5,0) + (2,5)(5,5) + (4,1)(5,6)

= 24,88
6

2 = (4,5)2 (0,7) + (3,2)2 (2,3) + (1,4)2 (3,8) + (0,8)2 (5,0) + (2,5)2 (5,5)

+ (4,1)2 (5,6) = 176,886

6

3 = (4,5)3 (0,7) + (3,2)3 (2,3) + (1,4)3 (3,8) + (0,8)3 (5,0) + (2,5)3 (5,5)

+ (4,1)3 (5,6) = 324,874

6

4 = (4,5)4 (0,7) + (3,2)4 (2,3) + (1,4)4 (3,8) + (0,8)4 (5,0) + (2,5)4 (5,5)

+ (4,1)4 (5,6) = 2342,132

Se construye la matriz.
 6 1,7 56,15 41,579 840,809 1 22,9
1,7 56,15 41,579 840,809 929,658 2 24,88
56,15 41,579 840,809 929,658 14379,544 3 176,886
41,579 840,809 929,658 14379,544 20727,472 4 234,874
840,809 929,658 14379,544 20727,472 260536,427 5 2342,132

Solucin por el mtodo de Gauss Jordan:

1 = 4,628
2 = 0,496
3 = 0,0582
4 = 0,002014
5 = 0,0008

El polinomio de 4 grados seria:

= 1 + 2 + 3 2 + 4 3 + 5 4

= 4,628 + 0,496 + 0,0582 2 + 0,002014 3 + 0,0008 4

Grafica.
Ejercicio 8.
Para la siguiente tabla obtenga el Polinomio de Interpolacin de diferencias
finitas de Newton e Interpole en el punto x = -12/13

x 0 -1 -1/3 -2/3
-
y -2 -4 -8/3 32/9

()
32
( ) = + 4 = 4/9
9

8 32
(1 ) = + = 8/9
3 9

8
(2 ) = 2 + = 2/3
3

2 ()

2 ( ) =8/9 - 4/9 = 4/9

2 8 2
2 (1 ) = - =
3 9 9

3 ()

2 4 6 2
3 ( )= = =
9 9 9 3

() () 2 () 3 ()

1 4 4/9 4/9

2/3 32/9 8/9 -2/9

1/3 8/3 2/3

0 2

(4) (+1) (+1)(+2/3) (4) 2

3 () = 4 +
9 (1/3)2
+ + + ( + 1)( + )
2!(1/3)2 9 3
 1
( + ) (1)
3
3! (1/3)2

10 4 3 3 11 1
3 () = 4 + 4 + 4 + 2 2 + + + 3 2 - 6 3
3 3 2

3 3 11
3 () = 2 + +1
2 2

12
12 3 (12/13)3 12 2 11 ( )
3 () = ( ) = ( ) + 13
+1
13 2 13 2

13421
= = -6,1
2197
CONCLUSIONES

Se afianzan los conocimientos adquiridos durante la Unidad mediante la

ejecucin de los ejercicios.

El mtodo de eliminacin de Gauss-Jordan funciona nicamente con ecuaciones

lineales y su desarrollo envuelve operaciones bsicas entre cada rengln.
BIBLIOGRAFA

Guzmn, A. F. (2014). lgebra Lineal: Serie Universitaria Patria: Serie

Universitaria Patria. Mxico, D.F., MX: Larousse - Grupo Editorial Patria.
Recuperado de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/re
ader.action?docID=11013205&p00=eliminaci%C3%B3n+gauss+jordan&
ppg=12
Prawda Witenberg, Juan, Mtodos y Modelos de Investigacin de
Operaciones, Edit. Limsa, 1976
Garca, I., & Maza, S. (2009). Mtodos numricos: problemas resueltos y
prcticas: problemas resueltos y prcticas. Lrida, ES: Edicions de la
Universitat de Lleida.Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?d
ocID=10679293&p00=diferencias+divididas+newton&ppg=5

Nieves, H. A. (2014). Mtodos numricos: aplicados a la ingeniera:

aplicados a la ingeniera. Mxico, D.F., MX: Larousse - Grupo Editorial
Patria. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?do
cID=11013582&p00=m%C3%A9todos+num%C3%A9ricos+tipos+error

Mesa, F., & Bravo, J. E. (2012). Elementos de clculo numrico. Bogot,

CO: Ecoe Ediciones.Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?d
ocID=10584232&p00=m%C3%A9todo+newton-+raphson&ppg=9

Osses, A. (2009). Anlisis numrico. Santiago de Chile, CL: Editorial

ebooks Patagonia - J.C. Sez Editor. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?d
ocID=10526605&p00=eliminaci%C3%B3n+gauss&ppg=16

VASQUEZ, R. S. (s.f.). (2002). METODOS NUMERICOS PARA INGENIERIA.

Obtenido de http://www.unalmed.edu.co/~metnum/integracion.pdf