Fase 2 - Ecuaciones Lineales e Interpolación PDF

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍAS E INGENIERÍA

MÉTODOS NUMÉRICOS
2017_2
TRABAJO COLABORATIVO
Fase_2
ERIKA ANDREA MONTAÑO

Código: 1116243276
JOVAN C. ALZATE BONILLA

Código: 94449866
STEPHANIA SANCLEMENTE
Código: 1115083121
ALEXANDER JESUS URIBE

Cód. 1027958992
Martin Gómez Orduz

Tutor
Curso
100401_9
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
Abril/2017
MÉTODOS NUMÉRICOS
2017_2
INTRODUCCION
Se denomina ecuación lineal a aquella que tiene la forma de un polinomio de primer grado,
es decir, las incógnitas no están elevadas a potencias, ni multiplicadas entre sı, ni en el
denominador. Por ejemplo, 3x + 2y + 6z = 6 es una ecuación lineal con tres incógnitas. Como
es bien sabido, las ecuaciones lineales con 2 incógnitas representan una recta en el plano.
Si la ecuación lineal tiene 3 incógnitas, su representación gráfica es un plano en el espacio
En ciertos casos el usuario conoce el valor de una función f(x) en una serie de puntos x1, x2,
· · · , xN, pero no se conoce una expresión analítica de f(x) que permita calcular el valor de la
función 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.
Otro ejemplo son mediciones de temperatura en la superficie de la Tierra, que se realizan en
equipos o estaciones meteorológicas y se necesita calcular la temperatura en un punto
cercano, pero distinto al punto de medida. La idea de la interpolación es poder estimar f(x)
para un x arbitrario, a partir de la construcción de una curva o superficie que une los puntos
donde se han realizado las mediciones y cuyo valor si se conoce. Se asume que el punto
arbitrario x se encuentra dentro de los lımites de los puntos de medición, en caso contrario se
llamaría extrapolación
MÉTODOS NUMÉRICOS
2017_2
MÉTODOS NUMÉRICOS
2017_2
MÉTODOS NUMÉRICOS
2017_2
SOLUCION
1. La forma matricial está dada por:
2 −6 4 −8 66
[2 4 2 3 ] [−40]
7 −7 −5 7 92
−9 −9 9 −7 32
Aplicando operaciones elementales con la fila 1 tenemos:
1 −3 2 −4 33 𝐹1 ∗ [1/2]
−106 𝐹1 ∗ [−2] + 𝐹2
[ 0 10 −2 11 ] [ ]
0 14 −19 35 −139 𝐹1 ∗ [−7] + 𝐹3
0 −36 +27 −43 329 𝐹1 ∗ [+9] + 𝐹4
Operaciones elementales con la fila 2 tenemos:
1 −3 2 −4 33
0 1 − 1⁄5 11⁄10 −53⁄5 𝐹2 ∗ [1/10]
0 0 −81⁄ 98⁄ 47⁄ 𝐹2 ∗ [−14] + 𝐹3
5 5 5 𝐹2 ∗ [36] + 𝐹4
99⁄ −17⁄ −263⁄
[ 0 0 5 5 ][ 5]
Operaciones elementales con la fila 3, tenemos:
1 −3 2 −4 33
0 1 11
1 − ⁄5 + ⁄10 −53 ⁄5
𝐹3 ∗ [−5/81]
0 0 1 −98 ⁄81 −47⁄81 𝐹3 ∗ [−99/5] + 𝐹4
+185⁄ −370⁄
[ 0 0 0 9 ][ 9]
MÉTODOS NUMÉRICOS
2017_2
Operaciones elementales con la fila 4, tenemos:
1 −3 2 −4 +33
1
0 1 − ⁄5 11⁄ −53⁄
10 5 𝐹4 ∗ 9
0 0 1 −98⁄ −47⁄ 185
81 81
[ 0 0 0 1 ] [ −2 ]
Ahora conocemos el valor de X4
𝑋4 = −2
Remplazando en la fila 3 tenemos:
98 47
𝑋3 − 𝑋4 = −
81 81
98 47
𝑋3 − (−2) = −
81 81
196 47
𝑋3 + =−
81 81
𝑋3 = −3
Tomamos la fila 2 y sustituimos valores y despejamos
1 11 53
𝑋2 − 𝑋3 + 𝑋4 = −
5 10 5
1 11 53
𝑋2 − (−3) + (−2) = −
5 10 5
8 53
𝑋2 − =−
5 5
𝑋2 = −9
Tomamos la fila 1 y sustituimos valores y despejamos

MÉTODOS NUMÉRICOS
2017_2
𝑋1 − 3𝑋2 + 2𝑋3 − 4𝑋4 = 33
𝑋1 − 3(−9) + 2(−3) − 4(−2) = 33
𝑋1 + 29 = 33
𝑿𝟏 = 𝟒
𝑿𝟐 = −𝟗
𝑿𝟑 = −𝟑
𝑿𝟒 = −𝟐
2. En forma matricial el sistema queda:
5 2 5 6 −90
−1 −6 4 5 −104
|
−3 −5 −7 −3 63
2 −5 −9 −9 108
Línea 1 la dividimos en 5.
1 0.4 1 1.2 −18

−1 −6 4 5 −104
|
−3 −5 −7 −3 63
2 −5 −9 −9 108
A la línea 2 le sumamos la línea 1 multiplicada por 1; A la línea 3 le sumamos la línea 1

multiplicada por 3; a la línea 4 le sustraemos la línea 1 multiplicada por 2.
1 0.4 1 1.2 −18

0 −5.6 5 6.2 −122
|
0 −3.8 −4 0.6 9
0 −5.8 −11 −11.4 144
Línea 2 dividida en -5.6

MÉTODOS NUMÉRICOS
2017_2
1 0.4 1 1.2 −18

25 31 305
0 1 − −
28 28 || 14
0 −3.8 0.6 0.6 9
0 −5.8 −11.4 −11.4 144
A la línea 1 le sustraemos la línea 2 multiplicada por 0.4; A la línea 3 la línea 2 multiplicada

por 3.8; A la línea 4 le sumamos la línea 2 multiplicada por 5.8
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
207
La línea 3 la dividimos en − 28
19
23 187
1 0 −
14
14 7
31 | 305
25
0 1 −−
28
28 | 14
101 2570
0 0 1
207 | 207
453 499 3785
0 0 − −
28 28 14
19
A la línea 1 le sustraemos la línea 3 multiplicada por 14
; A la línea 2 le sumamos la línea 3
25 453
multiplicada por 28; A la línea 4 le sumamos la línea 3 multiplicada por 28
MÉTODOS NUMÉRICOS
2017_2
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
685
Línea 4la dividimos en − 69
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
A la línea 1 le sustraemos la línea 4 multiplicada por 207
; A la línea 2 le sumamos la línea 4
139 101
multiplicada por 207; De la línea 3 sustraemos la línea 4 multiplicada por 207
1 0 0 0 −3
0 1 0 0 6
|
0 0 1 0 −9
0 0 0 1 −7
De lo anterior se obtiene que:

𝑋1 = −3
𝑋2 = 6
𝑋3 = −9
𝑋4 = −7
Verificamos de la siguiente forma.

5 ∗ (−3) + 2 ∗ (6) + 5 ∗ (−9) + 6 ∗ (−7)
= −15 + 12 − 45 − 42
= −𝟗𝟎
MÉTODOS NUMÉRICOS
2017_2
−1 ∗ (−3) − 6 ∗ (6) + 4 ∗ (−9) + 5 ∗ (−7)
= 3 − 36 − 36 − 35
= −𝟏𝟎𝟒
−3 ∗ (−3) − 5 ∗ (6) − 7 ∗ (−9) − 3 ∗ (−7)
= 9 − 30 + 63 + 21
= 𝟔𝟑
2 ∗ (−3) − 5 ∗ (6) − 9 ∗ (−9) − 9 ∗ (−7)
= −6 − 30 + 81 + 63
= 𝟏𝟎𝟖
3.
SISTEMA DE ECUACIONES UTILIZANDO EL METODO DE JACOBI
3X -Y -Z = 1
-X +3Y +Z = 3
2X +Y 4Z = 7
A B
3 -1 -1 X 1
-1 3 1 Y = 3
2 1 4 Z 7
A=D-L-U
D L
3 0 0 3 0 0 0 1 1
U
0 3 0 0 3 0 0 0 -1
0 0 4 0 0 4 0 0 0
Ax = b
MÉTODOS NUMÉRICOS
2017_2
1/3 0 0 1 1/3
0 1/3 0 3 = 1
0 0 1/4 7 7/4
0 1 1 0 1/3 1/3
1 0 -1 1/3 0 -
-2 -1 0 1/3
= -1/2 -1/4 0
1/3 1/3 0 1/3 1/3 Yk + 1/3 1/3 Zk

1 1/3 0 -1/3 + = 1 ++
1/3 Xk 7/4 + -1/2 - 0 1/3 Zk 7/4
-1/2 1/4 Xk - 1/4 Yk
Xo = 0, Yo = 0, Zo = 0
11
= 3+3 +=
= 1+ − =
71
= − −=
42
TABLA DE OPERACIONES
Iteracción 1 2 3 4 5 6 7 8 9 10 11 12
X 0 0,3333 1,2500 0,9537 0,9884 1,0057 0,9984 0,9998 1,0001

1,0000 1,0000 1,0000
Y 0 1,0000 0,5278 0,9722 0,9869 0,9861 0,9989 0,9992 0,9996
0,9999 1,0000 1,0000
Z 0 1,7500 1,3333 0,9931 1,0301 1,0091 1,0006 1,0011 1,0003
1,0000 1,0000 1,0000
0,33333 1,25000 0,95370 0,98843 1,00566 0,99839 0,99984 1,00011 0,99995 1,00000
1,00000 1,00000
1,00000 0,52778 0,97222 0,98688 0,98611 0,99886 0,99925 0,99958 0,99995 0,99997
0,99999 1,00000
1,75000 1,33333 0,99306 1,03009 1,00907 1,00064 1,00109 1,00027 1,00005 1,00004
1,00001 1,00000
Como se puede observar en la iteracción 12 todos los valores de X, Y y Z tienden a ser 1

MÉTODOS NUMÉRICOS
2017_2
4. Primero ordenamos las ecuaciones, de modo que en la diagonal principal esten los
coeficientes mayores para asegurar la convergencia.
3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85
0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30
0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40
Despejamos las variables sobre la diagonal
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
Suponemos los valores iniciales X2 = 0 y X3 = 0 y calculamos X1
0 7.85
X1 = 3
= 2.616666
Este valor junto con x3 se puede utilizar para optner x2
0 −19.3−0.1 (2.616666)
X2 = 7
= -2.794523
La primera iteración se completa sustituyendo los valores de X1 y X2 calculados

obteniendo:
0 71.4−0.3 (2.616666)+0.2−(2.794523)
X3 = 10
= 7.005609
MÉTODOS NUMÉRICOS
2017_2
En la segunda iteración, se repite el mismo procedimiento:
1 7.85+0.1 (−2.794523)+0.2(7.005609)
X1 = 3
= 2.990556
1 −19.3−0.1 (2.990556)+0.3(7.005609)
X2 = 7
= -2.499624
1 71.4−0.3 (2.616666)+0.2−(2.794523)
X3 = 10
= 7.000290
Comparando los valores calculados entre la primera y la segunda iteración
1 0
X −x = 2.9905556 − 2.616666 = 0.373890
1 1
1 0
X −x = −2.794523 − (−2.499 524) = 0.294899
2 2
1 0
X3 − x 3
= 7.005609 − 7.000290 = 0.005319
Como podemos observar, no se cumple la condición
Entonces tomamos los valores calculados en la última iteración y se toman como supuestos
para la siguiente iteración. Se repite entonces el proceso:
2 7.85+0.1 (−2.499624)+0.2(7.000290)
X1 = 3
= 3.000031
2 −19.3−0.1 (3.00031)+0.3(7.000290)
X2 = 7
= -2.499988
MÉTODOS NUMÉRICOS
2017_2
2 71.4−0.3 (3.00031)+0.2−(2.499988)
X3 = 10
= 6.999999
Comparando los valores calculados
2 1
X1 − x 1
= 3.00031 − 2.990556 = 0.009475
2 1
X2 − x 2
= −2.499988 − (−2.499 624) = 0.000364
2 1
X3 − x 3
= 6.999999 − 7.000290 = 0.000291
Como se observa todavía no se cumple la condición
Así que hacemos otra iteración
3 7.85+0.1 (−2.499988)+0.2(6.999999)
X1 = = 3.000000
3
3 −19.3−0.1 (3.00000)+0.3(6.999999)
X2 = 7
= -2.500000
3 71.4−0.3 (3.00000)+0.2−(2.500000)
X3 = 10
= 7.000000
Comparando los valores calculados
3 2
X1 − x 1
= 3.00000 − 3.000031 = 0.000031
MÉTODOS NUMÉRICOS
2017_2
3 2
X2 − x 2
= −2.500000 − (−2.499 988) = 0.000012
3 2
X −x = 7.000000 − 6.999999 = 0.000001
3 3
Dado que se cumple la condición, el resultado es:
X1 = 3.0
X2 = -2.5
X3 = 7.0
5. Inicialmente tenemos la siguiente tabla
X 1 3 5 7
y -2 1 2 -3
Tabla 1. Puntos para determinar polinomio
Teniendo en cuenta que:
(1,-2) = (𝑥0 , 𝑦0 )
(3,1) = (𝑥1 , 𝑦1 )
(5,2) = (𝑥2 , 𝑦2 )
(7,-3) = (𝑥3 , 𝑦3 )
Ahora debemos calcular:
𝐿0 (𝑥), 𝐿1 (𝑥), 𝐿2 (𝑥), 𝐿3 (𝑥)
Iniciamos calculando 𝐿0 (𝑥)
(𝑥−𝑥1 )(𝑥−𝑥2 )(𝑥−𝑥3 )

𝐿0 (𝑥) =
(𝑥0 −𝑥1 )(𝑥0 −𝑥2 )(𝑥0 −𝑥3 )
MÉTODOS NUMÉRICOS
2017_2
Ahora reemplazamos por los valores mencionados anteriormente de la tabla
(𝑥−3)(𝑥−5)(𝑥−7)
𝐿0 (𝑥) =
(1−3)(1−5)(1−7)
(𝑥−3)(𝑥−5)(𝑥−7)
𝐿0 (𝑥) =
(−2)(−4)(−6)
Siendo 𝐿0 (𝑥) igual a:
(𝑥−3)(𝑥−5)(𝑥−7)
𝐿0 (𝑥) =
(−48)
Ahora vamos a calcular 𝐿1 (𝑥)
(𝑥−𝑥0 )(𝑥−𝑥2 )(𝑥−𝑥3 )

𝐿1 (𝑥) =
(𝑥1 −𝑥0 )(𝑥1 −𝑥2 )(𝑥1 −𝑥3 )
(𝑥−1)(𝑥−5)(𝑥−7)
𝐿1 (𝑥) =
(3−1)(3−5)(3−7)
(𝑥−1)(𝑥−5)(𝑥−7)
𝐿1 (𝑥) =
(2)(−2)(−4)
(𝑥−1)(𝑥−5)(𝑥−7)
𝐿1 (𝑥) =
(16)
(𝑥−𝑥0 )(𝑥−𝑥1 )(𝑥−𝑥3 )

𝐿2 (𝑥) =
(𝑥2 −𝑥0 )(𝑥2 −𝑥2 )(𝑥2 −𝑥3 )
MÉTODOS NUMÉRICOS
2017_2
(𝑥−1)(𝑥−3)(𝑥−7)
𝐿2 (𝑥) =
(5−1)(5−3)(5−7)
(𝑥−1)(𝑥−3)(𝑥−7)
𝐿2 (𝑥) =
(4)(−2)(−2)
(𝑥−1)(𝑥−3)(𝑥−7)
𝐿2 (𝑥) =
(−16)
(𝑥−𝑥0 )(𝑥−𝑥1 )(𝑥−𝑥2 )

𝐿3 (𝑥) =
(𝑥3 −𝑥0 )(𝑥3 −𝑥1 )(𝑥3 −𝑥2 )
(𝑥−1)(𝑥−3)(𝑥−5)
𝐿3 (𝑥) =
(7−1)(7−3)(7−5)
(𝑥−1)(𝑥−3)(𝑥−5)
𝐿3 (𝑥) =
(6)(4)(2)
(𝑥−1)(𝑥−3)(𝑥−5)
𝐿3 (𝑥) =
(48)
Establecidos los valores de
𝐿0 (𝑥), 𝐿1 (𝑥), 𝐿2 (𝑥), 𝐿3 (𝑥)
Ahora de la siguiente forma, calculamos el polinomio de Lagrange requerido
𝑃(𝑥) = 𝑦𝑜 ∗ 𝐿𝑜 (𝑥) + 𝑦1 ∗ 𝐿1 (𝑥) + 𝑦2 ∗ 𝐿2 (𝑥) + 𝑦3 ∗ 𝐿3 (𝑥)

MÉTODOS NUMÉRICOS
2017_2
Reemplazamos
(𝑥 − 3)(𝑥 − 5)(𝑥 − 7) (𝑥 − 1)(𝑥 − 5)(𝑥 − 7)

𝑃(𝑥) = (−2) ∗ [ ] + (1) ∗ [ ] + (2)
(−48) (16)
(𝑥 − 1)(𝑥 − 3)(𝑥 − 7) (𝑥 − 1)(𝑥 − 3)(𝑥 − 5)
∗[ ] + (−3) ∗ [ ]
(−16) (48)
Y el polinomio lagrange queda de la siguiente manera
(−2𝑥 − 3)(−2𝑥 − 5)(−2𝑥 − 7) (𝑥 − 1)(𝑥 − 5)(𝑥 − 7)

𝑃(𝑥) = [ ]+[ ]+
(−48) (16)
(2𝑥 − 1)(2𝑥 − 3)(2𝑥 − 7) (−3𝑥 − 1)(−3𝑥 − 3)(−3𝑥 − 5)
∗[ ] + (−3) ∗ [ ]
(−16) (48)
Graficando el polinomio:
1. Inicialmente tenemos la siguiente tabla
x 7 6 4 2 -4
Y 1430 908 278 40 -242
MÉTODOS NUMÉRICOS
2017_2
Tabla 2.
Teniendo en cuenta que:
(7,1430) = (𝑥0 , 𝑦0 )
(6,908) = (𝑥1 , 𝑦1 )
(4,278) = (𝑥2 , 𝑦2 )
(2,40) = (𝑥3 , 𝑦3 )
(-4,-242)= (𝑥4 , 𝑦4 )
Iniciamos realizando la siguiente ecuación para hallar 𝑓(7,6)
𝑓(𝑥1 )− 𝑓(𝑥0 )
𝑓(7,6) = (𝑥1 )−(𝑥0 )
Reemplazamos
(908)−(1430)
𝑓(7,6) = (6)−(7)
−522
𝑓(7,6) =
−1
𝑓(7,6) = 522
𝑓(𝑥1 )− 𝑓(𝑥0 )
𝑓(6,4) = (𝑥1 )−(𝑥0 )
Reemplazamos
(278)−(908)
𝑓(6,4) = (4)−(6)
−630
𝑓(6,4) =
−2
MÉTODOS NUMÉRICOS
2017_2
𝑓(6,4) = 315
𝑓(𝑥2 )− 𝑓(𝑥1 )
𝑓(4,2) = (𝑥2 )−(𝑥1 )
Reemplazamos
(40)−(278)
𝑓(4,2) = (2)−(4)
−238
𝑓(4,2) =
−2
𝑓(4,2) = 119
Iniciamos realizando la siguiente ecuación para hallar 𝑓(2,−4)
𝑓(𝑥3 )− 𝑓(𝑥2 )
𝑓(2,−4) = (𝑥3 )−(𝑥2 )
Reemplazamos
(−242)−(40)
𝑓(2,−4) = (−4)−(2)
−282
𝑓(2,−4) =
−6
𝑓(2,−4) = 47
Continuamos realizando las divisiones correspondientes
315−522
𝑓(7,6,4) =
4−7
−207
𝑓(7,6,4) =
−3
𝑓(7,6,4) = 69
Luego,
MÉTODOS NUMÉRICOS
2017_2
119−315
𝑓(6,4,2) =
2−6
−196
𝑓(6,4,2) =
−4
𝑓(6,4,2) = 49
Después,
47−119
𝑓(4,2,−4) =
−4−4
−72
𝑓(4,2,−4) =
0
𝑓(4,2,−4) = 0
Por último, hallamos 𝑓(7,6,4,2)

49−69
𝑓(7,6,4,2) =
2−7
−20
𝑓((7,6,4,2) =
−5
𝑓(7,6,4,2) = 4
Siendo el polinomio de interpolación:
𝑃4 (𝑥) = 1430 + 522(𝑥 − 7) + 69(𝑥 − 7)(𝑥 − 6) + 4(𝑥 − 7)(𝑥 − 6)(𝑥 − 4)

Ahora reemplazamos x=5
𝑃4 (5) = 1430 + 522(5 − 7) + 69(5 − 7)(5 − 6) + 4(5 − 7)(5 − 6)(5 − 4)
𝑃4 (5) = 1430 − 1044 + 138 + 8
𝑃4 (5) = 532
MÉTODOS NUMÉRICOS
2017_2
6.
𝑥0 𝑓(𝑥0 )
𝑓(𝑥1 ) − 𝑓(𝑥0 )
𝑥1 𝑓(𝑥1 ) 𝑓[𝑥0 𝑥1 ] =
𝑥1 − 𝑥0
𝑓(𝑥2 ) − 𝑓(𝑥1 )
𝑥2 𝑓(𝑥2 ) 𝑓[𝑥1 𝑥2 ] =
𝑥2 − 𝑥1
𝑓(𝑥3 ) − 𝑓(𝑥2 )
𝑥3 𝑓(𝑥3 ) 𝑓[𝑥2 𝑥3 ] =
𝑥3 − 𝑥2
𝑓(𝑥4 ) − 𝑓(𝑥3 )
𝑥4 𝑓(𝑥4 ) 𝑓[𝑥3 𝑥4 ] =
𝑥4 − 𝑥3
x 𝑎0
𝑥0 7 1430 𝑎1
𝑥1 6 908 522 𝑎2
𝑥2 4 278 315 69 𝑎3
𝑥3 2 40 119 49 4 𝑎4
𝑥4 -4 -242 47 9 4 0
𝑎0 = 𝑓[𝑥0 ]
𝑎1 = 𝑓[𝑥0 , 𝑥1 ]
𝑎2 = 𝑓[𝑥0 , 𝑥1 , 𝑥2 ]
𝑎3 = 𝑓[𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ]
𝑃𝑛 (𝑥) = 𝑎0 + 𝑎1 (𝑥 − 𝑥0 ) + 𝑎2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) + ⋯ + 𝑎𝑛 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 ) … . . (𝑥 − 𝑥𝑛 )
Sustitución
𝑃3 (𝑥) = 1430 + 525(𝑥 − 7) + 69(𝑥 − 7)(𝑥 − 6) + 4(𝑥 − 7)(𝑥 − 6)(𝑥 − 4)

MÉTODOS NUMÉRICOS
2017_2
7.
Polinomio grado 4
∑ 𝑥𝑖 = −4,5 + (−3,2) + (−1,4) + 0,8 + 2,5 + 4,1 = −1,7

𝑖=1
∑ 𝑥𝑖2 = (−4,5)2 + (−3,2)2 + (−1,4)2 + (−0,8)2 + (−2,5)2 + (−4,1)2 = 56,15

𝑖=1
∑ 𝑥𝑖3 = (−4,5)3 + (−3,2)3 + (−1,4)3 + (−0,8)3 + (−2,5)3 + (−4,1)3 = 41,579

𝑖=1
∑ 𝑥𝑖4 = (−4,5)4 + (−3,2)4 + (−1,4)4 + (−0,8)4 + (−2,5)4 + (−4,1)4 = 840,809

𝑖=1
∑ 𝑥𝑖5 = (−4,5)5 + (−3,2)5 + (−1,4)5 + (−0,8)5 + (−2,5)5 + (−4,1)5 = 929,658

𝑖=1
∑ 𝑥𝑖6 = (−4,5)6 + (−3,2)6 + (−1,4)6 + (−0,8)6 + (−2,5)6 + (−4,1)6 = 14379,544

𝑖=1
∑ 𝑥𝑖7 = (−4,5)7 + (−3,2)7 + (−1,4)7 + (−0,8)7 + (−2,5)7 + (−4,1)7 = 20727,472

𝑖=1
∑ 𝑥𝑖8 = (−4,5)8 + (−3,2)8 + (−1,4)8 + (−0,8)8 + (−2,5)8 + (−4,1)8 = 260536,427

𝑖=1
Los términos constantes son:

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

𝑖=1
∑ 𝑥𝑖 𝑦𝑖 = (−4,5)(0,7) + (−3,2)(2,3) + (−1,4)(3,8) + (0,8)(5,0) + (2,5)(5,5) + (4,1)(5,6)

𝑖=1
= 24,88
MÉTODOS NUMÉRICOS
2017_2
∑ 𝑥𝑖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)
𝑖=1
+ (−4,1)2 (5,6) = 176,886
∑ 𝑥𝑖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)
𝑖=1
+ (−4,1)3 (5,6) = 324,874
∑ 𝑥𝑖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)
𝑖=1
+ (−4,1)4 (5,6) = 2432,132
Matriz resultante
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)
Solucionamos por el método Gauss - Jordan

𝑎1=4,628
𝑎2=0,496
| 𝑎
= | 3=−0,0582
𝑎4=0,002014
𝑎5=−0,0008
Polinomio de grado 4 resultante:
𝑦 = 𝑎1 + 𝑎2 𝑥 + 𝑎3 𝑥 2 + 𝑎4 𝑥 4 + 𝑎5 𝑥 4
𝑦 = 4,628 + 0,496𝑥 − 0,0582𝑥 2 + 0,002014𝑥 3 − 0,0008𝑥 4

MÉTODOS NUMÉRICOS
2017_2
Polinomio grado 5
∑ 𝑥𝑖 = −4,5 + (−3,2) + (−1,4) + 0,8 + 2,5 + 4,1 = −1,7

𝑖=1
∑ 𝑥𝑖2 = (−4,5)2 + (−3,2)2 + (−1,4)2 + (−0,8)2 + (−2,5)2 + (−4,1)2 = 56,15

𝑖=1
∑ 𝑥𝑖3 = (−4,5)3 + (−3,2)3 + (−1,4)3 + (−0,8)3 + (−2,5)3 + (−4,1)3 = 41,579

𝑖=1
∑ 𝑥𝑖4 = (−4,5)4 + (−3,2)4 + (−1,4)4 + (−0,8)4 + (−2,5)4 + (−4,1)4 = 840,809

𝑖=1
∑ 𝑥𝑖5 = (−4,5)5 + (−3,2)5 + (−1,4)5 + (−0,8)5 + (−2,5)5 + (−4,1)5 = 929,658

𝑖=1
∑ 𝑥𝑖6 = (−4,5)6 + (−3,2)6 + (−1,4)6 + (−0,8)6 + (−2,5)6 + (−4,1)6 = 14379,544

𝑖=1
∑ 𝑥𝑖7 = (−4,5)7 + (−3,2)7 + (−1,4)7 + (−0,8)7 + (−2,5)7 + (−4,1)7 = 20727,472

𝑖=1
MÉTODOS NUMÉRICOS
2017_2
∑ 𝑥𝑖8 = (−4,5)8 + (−3,2)8 + (−1,4)8 + (−0,8)8 + (−2,5)8 + (−4,1)8 = 260536,427

𝑖=1
∑ 𝑥𝑖9 = (−4,5)9 + (−3,2)9 + (−1,4)9 + (−0,8)9 + (−2,5)9 + (−4,1)9 = 460688.91

𝑖=1
∑ 𝑥𝑖10 = (−4,5)10 + (−3,2)10 + (−1,4)10 + (−0,8)10 + (−2,5)10 + (−4,1)10 = 4869484,589

𝑖=1
Los términos constantes son:

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

𝑖=1
∑ 𝑥𝑖 𝑦𝑖 = (−4,5)(0,7) + (−3,2)(2,3) + (−1,4)(3,8) + (0,8)(5,0) + (2,5)(5,5) + (4,1)(5,6)

𝑖=1
= 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)
𝑖=1
+ (−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)
𝑖=1
+ (−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)
𝑖=1
+ (−4,1)4 (5,6) = 2432,132
∑ 𝑥𝑖5 𝑦𝑖 = (−4,5)5 (0,7) + (−3,2)5 (2,3) + (−1,4)5 (3,8) + (−0,8)5 (5,0) + (−2,5)5 (5,5)
𝑖=1
+ (−4,1)5 (5,6) = 4942,808
Matriz resultante
MÉTODOS NUMÉRICOS
2017_2
6 −1,7 56,15 −41,579 840,809 −929,658 𝑎1 22,9

−1,7 56,15 −41,579 840,809 −929,658 14379,544 𝑎2 24,88
56,15 −41,579 840,809 −929,658 14379,544 −20727,472 𝑎3 176,886
−41,579 840,809 −929.658 14379,544 −20727,472 260536,427 𝑎4 234,874
840,809 −929,658 14379,544 −20727.472 260536,427 −460688,91 𝑎5 2342,132
(−929,658 14379,544 −20727,472 260536,427 −460688,91 4869484,589) (𝑎6 ) (4942,808)
Solucionamos por el método Gauss – Jordan
𝑎1=4,174
𝑎2=0,283
| 𝑎3=−0,0632
= 𝑎4=0,0465
|
𝑎5=−0,0065
𝑎6 = 0,00018
Polinomio de grado 5 resultante:
𝑦 = 𝑎1 + 𝑎2 𝑥 + 𝑎3 𝑥 2 + 𝑎4 𝑥 4 + 𝑎5 𝑥 4 + 𝑎6 𝑥 5
𝑦 = 4,174 + 0,283𝑥 − 0,0632𝑥 2 + 0,0462𝑥 3 − 0,0065𝑥 4 − 0,00016𝑥 5

MÉTODOS NUMÉRICOS
2017_2
8. El polinomio de interpolación de Newton que se ajusta a los datos de la tabla

se obtiene con la siguiente fórmula:
𝑃3 (𝑥) = 𝑃(𝑥0 ) + (𝑥 − 𝑥0 ) 𝑃[𝑥1 , 𝑥0 ] + (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) 𝑃[𝑥2 , 𝑥1 , 𝑥0 ] +
+(𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 ) 𝑃[𝑥3 , 𝑥2 , 𝑥1 , 𝑥0 ] .
Para calcular las diferencias divididas finitas de Newton se puede utilizar la siguiente
tabla:
1a diferencia 2a diferencia 3a diferencia

i xi P(xi)
dividida finita dividida finita dividida finita
0 0 -2 P[x1,x0] = 2 P[x2,x1,x0] = 0 P[x3,x2,x1,x0] = -3
1 -1 -4 P[x2,x1] = 2 P[x3,x2,x1] = 2
1 8 8
2 − − P[𝑥3, 𝑥2] =
3 3 3
2 32
3 − −
3 9
El polinomio de interpolación de Newton es:
𝑃3 (𝑥) = 𝑃(𝑥0 ) + (𝑥 − 𝑥0 ) 𝑃[𝑥1 , 𝑥0 ] + (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) 𝑃[𝑥2 , 𝑥1 , 𝑥0 ] +
+(𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 ) 𝑃[𝑥3 , 𝑥2 , 𝑥1 , 𝑥0 ]
1
= −2 + 2 𝑥 − 3 𝑥(𝑥 + 1) (𝑥 + )
3
= −3 𝑥 3 − 4 𝑥 2 + 𝑥 − 2
MÉTODOS NUMÉRICOS
2017_2
Entonces el polinomio de interpolación de Newton es:
𝑃3 (𝑥) = −3 𝑥 3 − 4 𝑥 2 + 𝑥 − 2
Ahora interpolamos en el punto x = -12/13.
12 12 3 12 2 12
𝑃3 (− ) = −3 (− ) − 4 (− ) − −2
13 13 13 13
= −3,97177
MÉTODOS NUMÉRICOS
2017_2
CONCLUSIONES
 Los polinomios de interpolación suelen usarse para estimar valores de una función
 Los polinomios son muy sensibles a los errores de los datos.
 La interporalizacion lineal alcanza una aproximación más rápida, pero más inestable.
 El método de la Bisección es más Lento

MÉTODOS NUMÉRICOS
2017_2
BIBLIOGRAFIA
 Capıtulo. 7 SISTEMAS DE ECUACIONES LINEALES:

http://sauce.pntic.mec.es/~jpeo0002/Archivos/PDF/T07.pdf
 Capıtulo 4. INTERPOLACION:
http://wwwprof.uniandes.edu.co/~gprieto/classes/compufis/interpolacion.pdf
 Software online para graficar. Recuperado de

http://fooplot.com/?lang=es#W3sidHlwZSI6MCwiZXEiOiIoKCgtMngrNikqKC0yeCsxM
CkqKC0yeCsxNCkpLygtNDgpKSkrKCgoeC0xKSooeC01KSooeC03KSkvKDE2KSkp
KygoKDJ4LTIpKigyeC02KSooMngtMTQpKS8oLTE2KSkpKygoKC0zeCszKSooLTN4
KzkpKigtM3grMTUpKS8oNDgpKSkiLCJjb2xvciI6IiMwMDAwMDAifSx7InR5cGUiOjAs
ImVxIjoieF4yIiwiY29sb3IiOiIjMDAwMDAwIn0seyJ0eXBlIjoxMDAwfV0-

Fase 2 - Ecuaciones Lineales e Interpolación PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Fase 2 - Ecuaciones Lineales e Interpolación PDF

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍAS E INGENIERÍA

ERIKA ANDREA MONTAÑO

JOVAN C. ALZATE BONILLA

ALEXANDER JESUS URIBE

Martin Gómez Orduz

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

1. La forma matricial está dada por:

Aplicando operaciones elementales con la fila 1 tenemos:

Operaciones elementales con la fila 2 tenemos:

Operaciones elementales con la fila 3, tenemos:

Operaciones elementales con la fila 4, tenemos:

Ahora conocemos el valor de X4

Remplazando en la fila 3 tenemos:

Tomamos la fila 2 y sustituimos valores y despejamos

Tomamos la fila 1 y sustituimos valores y despejamos

𝑋1 − 3𝑋2 + 2𝑋3 − 4𝑋4 = 33

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

2. En forma matricial el sistema queda:

1 0.4 1 1.2 −18

A la línea 2 le sumamos la línea 1 multiplicada por 1; A la línea 3 le sumamos la línea 1

1 0.4 1 1.2 −18

Línea 2 dividida en -5.6

1 0.4 1 1.2 −18

A la línea 1 le sustraemos la línea 2 multiplicada por 0.4; A la línea 3 la línea 2 multiplicada

De lo anterior se obtiene que:

Verificamos de la siguiente forma.

−1 ∗ (−3) − 6 ∗ (6) + 4 ∗ (−9) + 5 ∗ (−7)

−3 ∗ (−3) − 5 ∗ (6) − 7 ∗ (−9) − 3 ∗ (−7)

2 ∗ (−3) − 5 ∗ (6) − 9 ∗ (−9) − 9 ∗ (−7)

SISTEMA DE ECUACIONES UTILIZANDO EL METODO DE JACOBI

1/3 1/3 0 1/3 1/3 Yk + 1/3 1/3 Zk

X 0 0,3333 1,2500 0,9537 0,9884 1,0057 0,9984 0,9998 1,0001

Como se puede observar en la iteracción 12 todos los valores de X, Y y Z tienden a ser 1

3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85

0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30

0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40

Despejamos las variables sobre la diagonal

7.85 + 0.1𝑥2 + 0.2𝑥3

Suponemos los valores iniciales X2 = 0 y X3 = 0 y calculamos X1

Este valor junto con x3 se puede utilizar para optner x2

La primera iteración se completa sustituyendo los valores de X1 y X2 calculados

En la segunda iteración, se repite el mismo procedimiento:

Comparando los valores calculados entre la primera y la segunda iteración

Como podemos observar, no se cumple la condición

Comparando los valores calculados

Como se observa todavía no se cumple la condición

Así que hacemos otra iteración

Comparando los valores calculados

Dado que se cumple la condición, el resultado es:

5. Inicialmente tenemos la siguiente tabla

Tabla 1. Puntos para determinar polinomio

Teniendo en cuenta que:

Ahora debemos calcular:

𝐿0 (𝑥), 𝐿1 (𝑥), 𝐿2 (𝑥), 𝐿3 (𝑥)

Iniciamos calculando 𝐿0 (𝑥)

(𝑥−𝑥1 )(𝑥−𝑥2 )(𝑥−𝑥3 )

Ahora reemplazamos por los valores mencionados anteriormente de la tabla

Siendo 𝐿0 (𝑥) igual a:

Ahora vamos a calcular 𝐿1 (𝑥)

(𝑥−𝑥0 )(𝑥−𝑥2 )(𝑥−𝑥3 )

Ahora reemplazamos por los valores mencionados anteriormente de la tabla