TRABAJO COLABORATIVO 2

MTODOS NMERICOS
ECUACIONES LINEALES E INTERPOLACIN

ESTUDIANTE
MAURICIO ALBERTO CARDONA ZAPATA
CD. 71371124
JUAN FERNANDO MARIN LONDOO
COD. 1027.964.419
DIANA PATRICIA ALVAREZ
CD:43714721
BLADIMIR SUAREZ
COD: 70755804
WILSON SMITH LOPERA
CD: 98646149

GRUPO 100401_56

TUTOR
DIANA YADITH RISCANEVO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA
CEAD MEDELLN
OCTUBRE 2017
 Tabla de contenido

INTRODUCIN ......................................................................................................................................... 3
OBJETIVOS ................................................................................................................................................ 4
OBJETIVO GENERAL .................................................................................................................. 4
OBJETIVOS ESPECIFICOS ....................................................................................................... 4
TRABAJO No. 2 ........................................................................................................................................ 5
 INTRODUCIN

El desarrollo de la unidad 2 se trata el tema de ecuaciones lineales e interpolacin.

Estas son muy importantes ya que en ciertos casos el usuario conoce el valor de una
funcin f(x) en una serie de puntos x1, x2, , xN, pero no se conoce una expresin
analtica de f(x) que permita calcular el valor de la funcin para un punto arbitrario.

Un ejemplo claro son las mediciones de laboratorio, donde se mide cada minuto un
valor, pero se requiere el valor en otro punto que no ha sido medido. La idea de la
interpolacin es poder estimar f(x) para un x arbitrario, a partir de la construccin de una
curva o superficie que une los puntos donde se han realizado las mediciones y cuyo
valor si se conoce.

Teniendo en cuenta que el objetivo de los mtodos numricos es aproximar el valor

numrico usando un nmero finito de operaciones aritmticas, en esta unidad hemos
desarrollado los contenidos que se refieren Eliminacin de Gauss, Gauss-Jordan,
Mtodo de Jacobi, Mtodo de GaussSedel, Polinomios de Lagrange, Diferencias
Divididas, Aproximacin Polinomial de Newton y Polinomio de Newton en diferencias
finitas.
 OBJETIVOS

OBJETIVO GENERAL

Comprender y aplicar los diferentes mtodos que se utilizan en la solucin de

sistemas de ecuaciones lineales y sistemas de ecuaciones no lineales.

OBJETIVOS ESPECIFICOS

Realizar la lectura de los textos propuestos

Comprender y realizar el mtodo de eliminacin de Gauss Jordan
Comprender y desarrollar el mtodo de Jacobi
Comprender y desarrollar el mtodo de Gauss Seidel
Comprender y desarrollar el mtodo de Polinomios de Lagrange
Comprender y desarrollar el mtodo Polinomio de Newton en diferencias
finitas
 TRABAJO No. 2
1. Solucione el siguiente sistema de ecuaciones utilizando los Mtodo de
eliminacin de Gauss.

21 62 +43 84 = 66
21 +42 +23 +34 = 40
71 72 53 +74 = 92
91 92 +93 74 = 32

Se busca que en la fila 1 exista un pivote

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

(12)1 1

1 3 2 4 33
(2 4 2 3 |40)
7 7 5 7 92
9 9 9 7 32

2 21 2
3 71 3
4 + 91 2

1 3 2 4 33
(0 10 2 11 |106)
0 14 19 35 139
0 36 27 43 329
 (110)2 2

1 3 2 4 33
0 1 1 11 535
5 10||
0 14 19 35 47
5
( 0 36 27 43 329 )

3 142 3
4 + 362 4

1 3 2 4 33
0 1 15 11 53
10 5
|
81 98 | 47
0 0 5 5 5
(0 0 99 17 263 )
5 5 5

(581)3 3

1 3 2 4 33
0 1 1 5 11 53
10 5
|
1 9881 |4781
0 0
(0 0 99 17 263 )
5 5 5

4 (995)3 4

1 3 2 4 33
0 1 1 5 11 53
10 5
|
1 9881 |4781
0 0
(0 0 0 1859 3709)
 (9185)4 4

1 3 2 4 33
0 1 15 1110 535
|
98 |
0 0 1 81 4781
(0 0 0 1 2 )

Se obtiene que 4 = 2

De la tercera fila se puede obtener

98 47
3 (2) =
81 81
196 47
3 + =
81 81
47 196
3 = = 3
81 81

De la segunda fila obtenemos 2

1 11 53
2 3 + 4 =
5 10 5
1 11 53
2 (3) + (2) =
5 10 5
3 22 53
2 + =
5 10 5
3 11 53
2 + =
5 5 5
53 11 3
2 = + = 9
5 5 5
De la primera fila se obtiene 1

1 32 + 23 44 = 33

1 3(9) + 2(3) 4(2) = 33

1 + 27 6 + 8 = 33

1 + 29 = 33

1 = 33 29

1 = 4

1 = 4
= 9
{ 2
3 = 3
4 = 2

Verificamos, ponemos la solucin obtenida en la ecuacin del sistema y realicemos el

clculo.
2 4 6 (9) + 4 (3) 8 (2) = 8 + 54 12 + 16 = 66
2 4 + 4 (9) + 2 (3) + 3 (2) = 8 36 6 6 = 40
7 4 7 (9) 5 (3) + 7 (2) = 28 + 63 + 15 14 = 92
9 4 9 (9) + 9 (3) 7 (2) = 36 + 81 27 + 14 = 32
 2. Solucione el siguiente sistema de ecuaciones utilizando el Mtodo de
Gauss-Jordn.

+51 +22 +53 +64 = 90

11 62 +43 +54 = 104
31 52 73 34 = 63
+21 52 93 94 = 108

Se busca un pivote

5 2 5 6 90
( 1 6 4 5 |104)
3 5 7 3 63
2 5 9 9 108

1
1 1
5

1 2 6 18
5 1 5
(1 6 4 5 |104)
3 5 7 3 63
2 5 9 9 108

1 + 2 2
31 + 3 3
21 + 4 4

1 2 6
5 1 5
28 31 18
0 5 5 5 |122
0 195 4 35 | 9
144
29 57
(0 5 11 5 )

28
2 2
5
 2
1 5 1 65
25 31
18
0 1 | 305
28 28 14
0 195 4 3
5| 9
29 57 144
( 0 5 11 5 )

2
2 + 1 1
5
19
2 + 3 3
5
29
2 + 4 4
5

19 23 187
1 0 14 14 7
25 31 | 305
0 1 28 28 14
207 101 1285
0 0 28 28 | 14
453 499 3785
( 0 0 28 28 14 )
28
3 3
207

19 23 187
1 0 14 14 7
25 31 | 305
0 1 28 28 14
101 2570
0 0 1 207 | 207
453 499 3785
( 0 0 28 28 14 )
19
3 + 1 1
14
25
3 + 2 2
28
453
3 + 4 4
28
 203 2042
1 0 0 207
207
139 | 2215
0 1 0 207 207
101 2570
0 0 1 207 | 207
685 4795
( 0 0 0 69 69 )
69
4 4
685

203 2042
1 0 0 207
207
139 | 2215
0 1 0 207 207
101 | 2570
0 0 1 207 207
( 0 0 0 1 7 )
203
4 + 1 1
207
139
4 + 2 2
207
101
4 + 3 3
207

1 0 0 0 3
( 0 1 0 0 |6)
0 0 1 0 9
0 0 0 1 7

1 0 0 0 3 = 1
( 0 1 0 0 | 6 = 2 )
0 0 1 0 9 = 3
0 0 0 1 7 = 4
Verificamos, ponemos la solucin obtenida en la ecuacin del sistema y realicemos el
clculo.
5 (3) + 2 6 + 5 (9) + 6 (7) = 15 + 12 45 42 = 90
(3) 6 6 + 4 (9) + 5 (7) = 3 36 36 35 = 104
3 (3) 5 6 7 (9) 3 (7) = 9 30 + 63 + 21 = 63
2 (3) 5 6 9 (9) 9 (7) = 6 30 + 81 + 63 = 108

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%
El mtodo Jacobi es un mtodo iterativo, usado para resolver sistemas de
ecuaciones lineales del tipo: Ax = b

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

Para el mtodo Jacobi escribimos nuestra matriz:

A= D-L-U
3 1 1
D= ( 3 ) L= ( 1 ) U= ( 1)
4 2 1

Frmula para el mtodo Jacobi

+1 = 1 + ( + )
Calculamos
1
1 ( + )

1 1
1 3
3
1
= 1 3 = 1
3
1
( 4) (7) (7 )
4

1 1 1
3 1 1 3 3
1 ( + ) = 1 (1 1) = 1 1
3
3 3
1 2 1 1
( 4) ( 2 14 )

Sustituimos en la frmula del mtodo Jacobi

1 1 1
+1 3 3 3
(+1 )= 1 + 1
3 1
3 ( ) =
+1 74
1 14
( ) ( 2 )

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

El resultado obtenido se le conoce como formular para iteracin segn mtodo de

Jacobi.

+1 = 13 + 13 + 13

+1 = 1 + 13 13

+1 = 74 12 14
0 = 0 1 = 13 (0.33333) = 1.25 3 = 0.9537
15 = 1
0 = 0 1 = 1 = 0.527778 3 = 0.97222 15 =
1

0 = 0 1 = 74 = 1.33333 3 = 0.97222 15 = 1

4. Solucione el siguiente sistema de ecuaciones utilizando el

Mtodo de Gauss-Seidel.

0.1x1 + 7x2 0.3x3 = -19.3

3x1 0.1x2 0.2x3 = 7.85
0.3x1 0.2x2 10x3= 71.4
Utilizar un < 1%

Lo expresamos de forma matricial

0.1 7 0.3 19.3

( 3 0.1 0.2) () = ( 7.85 )
0.3 0.2 10 71.4

Llevamos a la matriz a ser una matriz de diagonal dominante

3 0.1 0.2
(0.1 7 0.3)
0.3 0.2 10

3 0.1 0.2 7.85

(0.1 7 0.3) () = (19.3)
0.3 0.2 10 71.4

Para este mtodo se expresa la matriz A como

=
 Donde

3 0.1 0.2
= (0 7 0.3)
0 0 10

0 0 0
= (0.1 0 0)
0.3 0.2 0

La frmula del mtodo gauss Seidel

+1 = 1 + 1

3 0.1 0.2 1 7.85

1 = (0 7 0.3) (19.3) =
0 0 10 71.4

1
0.00476 0.00681
3
1 7.85 2.0404
1 = 0 0.00429 (19.3) = (3.0634)
7 71.4 7.14
1
(0 0
10 )

1
0.00476 0.00681
3
1 0 0 0 0.00157 0.00136 0
1
= 0 0.00429 (0.1 0 0) = (0.0130 0.000858 0)
7 0.3 0.2 0 0.30 0.02 0
1
(0 0
10 )

+1 2.0404 0.00157 0.00136 0

( +1 ) = (3.0634) + (0.0130 0.000858 0) ( )
+1 7.14 0.30 0.02 0

Resolvemos la segunda parte de la suma

0.00157 0.00136 0 0.00157 0.00136

(0.0130 0.000858
0) ( ) = ( 0.0130 0.000858 )
0.30 0.02 0 0.03 0.02
 +1 2.0404 0.00157 0.00136

( +1 ) = (3.0634) + ( 0.0130 0.000858 )
+1 7.14 0.03 0.02
2.0404 + 0.00157 0.00136
= (3.0634 + 0.0130 0.000858 )
7.14 + 0.03 0.02

+1 = 2.0404 + 0.00157 0.00136

+1 = 3.0634 0.0130 0.000858

+1 = 7.14 + 0.03 0.02

Se asume que 0 = 0, 0 = 0, 0 = 0

1 = 2.0404

1 = 3.0634

1 = 7.14

Comprobando

2 = 2.0404 + 0.00157(2.0404) 0.00136(3.0634) = 2.0477

2 = 3.0634 0.0130(2.0404) 0.000858(3.0634) = 3.0872

2 = 7.14 + 0.03(2.0404) 0.02(3.0634) = 7.0175

2.0477 2.0404
=| | 100 = 0.356%
2.0477

Comparando:

|13 11 | = |2.045972 2.046003| = 0.000031

|23 21 | = |3.087094 (3.087081)| = 0.000013

|33 31 | = |7.01687896 (7.01687829)| = 0.00000067

 Se cumple la condicin por lo tanto el resultado es:

1 = 2.04597158 2 = 3.08709440 3 = 7.0168789642

5. Determine el Polinomio de Interpolacin de La grange para la siguiente

tabla.

x 1 3 5 7
y -2 1 2 -3

Polinomio segn La grange:

() = 0 ()0 () + 1 ()1 () + 2 ()2 () + + () ()
Se inicia hallando ()
( 3)( 5)( 7) ( 2 5 3 + 15)( 7)
0 () = =
(1 3)(1 5)(1 7) 48

( 3 7 2 5 2 + 35 3 2 + 21 + 15 105) 3 15 2 + 71 105
= =
48 48
Se halla ()
( 1)( 5)( 7) ( 2 5 + 5)( 7)
1 () = =
(3 1)(3 5)(3 7) 16
3 7 2 5 2 + 35 2 + 7 + 5 35 3 13 2 + 47 35
= =
16 16

Se halla ()
( 1)( 3)( 7) ( 2 3 + 3)( 7)
2 () = =
(5 1)(5 3)(5 7) 16

3 7 2 3 2 + 21 2 + 7 + 3 21 3 11 2 + 31 21
= =
16 16
 Se halla ()
( 1)( 3)( 5) ( 2 3 + 3)( 5)
3 () = =
(7 1)(7 3)(7 5) 48

3 5 2 3 2 + 15 2 + 5 + 3 15 3 9 2 + 23 15
= =
48 48

Ahora se reemplazan estos valores en el polinomio de Lagrange y se multiplica por el

respectivo f(x)
3 15 2 + 71 105 3 13 2 + 47 35
() = ( ) (2) + ( ) (1)
48 16
3 11 2 + 31 21 3 9 2 + 23 15
+( ) (2) +( ) (3)
16 48

Simplificando se tiene:

3 15 2 + 71 105 3 13 2 + 47 35 3 11 2 + 31 21
() = ( )+( )( )
24 16 8
3 9 2 + 23 15
( )
16

Sumando se obtiene:
2( 3 15 2 + 71 105) + 3( 3 13 2 + 47 35) 6( 3 11 2 + 31 21)
3( 3 9 2 + 23 15)
() =
48
()
2 30 + 142 210 + 3 39 + 141 105 6 3 + 66 2 186 + 126 3 3
3 2 3 2

= +27 2 69 + 45
48
4 3 + 24 2 + 28 144
() =
48
Sacando 4 como factor comn y simplificando se obtiene
4( 3 + 6 2 + 7 36)
() =
48
 3 + 6 2 + 7 36
() =
12
Se puede comprobar evaluando con los diferentes valores de x de la tabla:

(1)3 + 6(1)2 + 7(1) 36 24

(1) = = = 2
12 12

(3)3 + 6(3)2 + 7(3) 36 12

(3) = = =1
12 12

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

Primero se genera la tabla de diferencias divididas

7 1430
9081430
= 522
67
315522
6 908 = 69
47
278908 4969
= 315 =4
46 27
119315 44 0
4 278 = 49 = 11 = 0
26 47
40278 949
= 119 =4
24 46
47119
2 40 =9
44
24240
= 47
42

-4 - 242
 Ahora para aproximar el polinomio, se escribe el polinomio de la forma:
() = 0 + 1 ( 0 ) + 2 ( 0 )( 1 ) + + ( 0 )( 1 ) ( 1 )
Dnde:
0 = [0 ] = 0 = 1430
1 = [0 , 1 ] = 522 Es la primera diferencia dividida
2 = [0 , 1 , 2 ] = 69 Es la segunda diferencia dividida
3 = [0 , 1 , 2 , 3 ] = 4 Es la tercera diferencia dividida
4 = [0 , 1 , 2 , 3 , 4 ] = 0 Es la cuarta diferencia dividida
:
() = 1430 + 522( 7) + 69( 7)( 6) + 4( 7)( 6)( 4) + 0
Ahora se evala en x = 5
(5) = 1430 + 522(5 7) + 69(5 7)(5 6) + 4(5 7)(5 6)(5 4) + 0
(5) = 1430 + 522(2) + 69(2)(1) + 4(2)(1)(1) + 0
(5) = 1430 + (1044) + (138)(1) + (8)(1)(1) + 0
(5) = 1430 + (1044) + (138)(1) + (8)(1)(1) + 0
(5) = 1430 + (1044) + 138 + 8 + 0 = 532

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.

X -4,5 -3,2 -1,4 0,8 2,5 4,1

Y 0,7 2,3 3,8 5,0 5,5 5,6

Vamos a resolverlo por el mtodo Interpolacin de Diferencias Divididas de Newton

Xn F(Xn) F(Xn), F(Xn+1) F(Xn), F(Xn+1),F(Xn+2) F(Xn), F(Xn+1),F(Xn+2),F(Xn+3) F(Xn), F(Xn+1),F(Xn+2),F(Xn+3),F(Xn+4) F(Xn), F(Xn+1),F(Xn+2),F(Xn+3),F(Xn+4),F(Xn+5)
X0 -4,50 0,700
Tabla de diferencias divididas
X1 -3,20 2,300 1,231
X2 -1,40 3,800 0,833 -0,128
X3 0,80 5,000 0,545 -0,072 0,011
X4 2,50 5,500 0,294 -0,064 0,001 -0,001
X5 4,10 5,600 0,062 -0,070 -0,001 0,000 0,000
 0 = 0,7

1 = 1,231

2 = 0,128

3 = 0,011

4 = 0,001

5 = 0

La frmula del polinomio es

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

Sustituyendo

Como vamos a determinar el polinomio de grado tres debemos tomar, entonces cuatro
puntos

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

+ (0,011)( + 4,5)( + 3,2)( + 1,4)
+ (0,001)( + 4,5)( + 3,2)( + 1,4)( 0,8)
= 0,7 + 1,231 + 5,539 + (0,128)( 2 + 7,7 + 14,4)
+ (0,011)( 3 + 9,1 2 + 25,18 + 20,16)
+ (0,001)( 4 + 8,3 3 + 17,9 2 + 0,02 16,128)
= 0,7 + 1,231 + 5,539 0,128 2 0,9856 1,843 0,011 3
0,1001 2 0,276 0,2217 0,001 4 0,0083 3 0,0179 2
0,00002 + 0,01612
= , , , , + ,
 8. Para la siguiente tabla obtenga el Polinomio de Interpolacin de
diferencias finitas de Newton e Interpole en el punto = /

X 0 -1 -1/3 -2/3
Y -2 -4 -8/3 -32/9

Antes de iniciar debemos organizar los valores de X, en este caso lo organizaremos de

menor a mayor:
Ptos X F(x)
1 -1,0 -4,0
2 -0,67 -3,6
3 -0,33 -2,7
4 0 -2,0

Antes de continuar se debe confirmar que sean los puntos equidistantes, y se confirma
que hay la misma distancia de un punto al otro:
 Ahora realizamos la tabla con los valores organizados

Ptos X F(x) f(X1) 2f(X1) 3f(X1)

1 -1,0 -4,0
2 -0,67 -3,6 0,444
3 -0,33 -2,7 0,889 0,444
4 0 -2,0 0,667 -0,222 -0,667

Aplicamos la frmula:
( 1) 2 ( 1)( 2)( ( 1))
= (0) + (0) + (0) +. . . + (0)
2! !
( 1)(0,44) ( 1)( 2)(0,667)
= 4 + (0,44) + +
2! 3!
( 1)(0,44) ( 1)( 2)(0,667)
= 4 + (0,44) + +
2 6
3( 1)(0,44) + ( 1)( 2)(0,667)
= 4 + (0,44) +
6
( 1){3(0,44) + ( 2)(0,667)}
= 4 + (0,44) +
6
( 1){1,32 + (0,667 + 1,334)}
= 4 + (0,44) +
6
( 1){1,32 0,667 + 1,334}
= 4 + (0,44) +
6
( ){, , }
= + (, ) +

= /
(,)((,)){,,(,)}
= + (, )(, ) +

(, )(, ){, , }
= + (, )(, ) +

(, ){, }
= + (, ) +

= , + , = ,
 CONCLUSIONES

En lo que respecta a ecuaciones lineales e interpolacin son de mucha ayuda, el

momento de conocer el valor de una f(x) en una serie de puntos, pero no se conoce una
expresin de f(x) que permita conocer el valor de la funcin para un punto arbitrario.

Se logr comprender cuando un sistema de ecuaciones se resuelve por el mtodo

de Gauss. Se obtienen sus soluciones mediante la reduccin del sistema dado a otro
equivalente en el que cada ecuacin tiene una incgnita menos que la anterior. El
mtodo de Gauss transforma la matriz de coeficientes en una matriz triangular superior.

Al desarrollar el mtodo de Jacobi se puede observar a efectos prcticos que si el

algoritmo se detiene despus de un nmero finito de pasos se llega a una aproximacin
al valor de x de la solucin del sistema.

Al conocer el polinomio de Lagrange donde este interpola un conjunto de puntos

dados para tener una sola solucin. Pero Si se aumenta el nmero de puntos a
interpolar (o nodos) con la intencin de mejorar la aproximacin a una funcin, tambin
lo hace el grado del polinomio interpolador as obtenido, por norma general. De este
modo, aumenta la dificultad en el clculo, hacindolo poco operativo manualmente a
partir del grado 4
 BIBLIOGRAFA

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?docID=10679293&p00=diferencias+divididas+newton& ppg=5
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/u
nadsp/reader.action?docID=11013205&p00=eliminaci%C3%B3
n+gauss+jordan&ppg=12

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?docID=11013582&p00=m%C3%A9todos+num%C3%A9 ricos+tipos+error

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?docID=10526605&p00=eliminaci%C3%B3n+gauss&ppg =16