INSTITUTO

POLITECNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERIA

MECANICA Y ELECTRICA

METODOS NUMÉRICOS

TAREA 1 SEGUNDO PARCIAL

PROFESOR ROMERO BADILLO JOSE

GERARDO
ALDO BACILIO ROJAS
GRUPO 2SV2
BOLETA 2023301501
CONSIDERACIONES TEORICAS
METODO DEL POLINOMIO DE INTERPOLACIÓN DE
LAGRANGE
Empezamos con un conjunto de n+1 puntos en el plano (que tengan diferentes coordenadas x):

(x0, y0), (x1, y1), (x2, y2),….,(xn, yn).

Nuestro objetivo es encontrar una función polinómica que pase por esos n+1 puntos y que tengan
el menor grado posible. Un polinomio que pase por varios puntos determinados se llama un
polinomio de interpolación.

Vamos a ver una forma de la solución que es el llamado polinomio de interpolación de Lagrange.
(Lagrange publicó su fórmula en 1795 pero ya había sido publicada en 1779 por Waring y
redescubierta por Euler en 1783).

Definición
Dado un conjunto de n + 1 puntos: (xo,yo), …, (xi,yi) donde todos los xj se asumen distintos.

La fórmula general para el polinomio de interpolación de Lagrange es

𝑃𝑛−1 (𝑥) = ∑ 𝑓(𝑥𝑖 )𝑙𝑖 (𝑥)

𝑖=1

Donde 𝑙𝑖 (𝑥) es
𝑛
(𝑥 − 𝑥𝑗 )
𝑙𝑖 (𝑥) = ∏
(𝑥𝑖 − 𝑥𝑗 )
𝑗=1
𝑗≠𝑖

METODO DEL POLINOMIO DE INTERPOLACIÓN DE

NEWTON
El método se usa en el caso que los puntos en el «eje x» se encuentran espaciados de
forma arbitraria y provienen de una función desconocida pero supuestamente
diferenciable.
La n-ésima diferencia dividida finita es:

𝑓[𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥1 ] − 𝑓[𝑥𝑛−1 , 𝑥𝑛−2 , … , 𝑥0 ]

𝑓[𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥1 , 𝑥0 ] =
𝑥𝑛 − 𝑥0
Para lo cual se debe interpretar la tabla de diferencias divididas, también como una
aproximación a una derivada:

i xi f[xi] Primero Segundo Tercero

0 x0 f[x0] f[x1,x0] f[x2,x1,x0] f[x3,x2,x1,x0]

1 x1 f[x1] f[x2,x1] f[x3,x2,x1]

2 x2 f[x2] f[x3,x2]

3 x2 f[x3]

En la fórmula del polinomio, las diferencias divididas sirven para evaluar los coeficientes
de cada término adicional para aumentar el grado. Semejante al proceso realizado para
«diferencias finitas divididas»:

𝑓𝑛 (𝑥) = 𝑓(𝑥0 ) + (𝑥 − 𝑥0 )𝑓[𝑥1 , 𝑥0 ] + (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )𝑓[𝑥2 , 𝑥1 , 𝑥0 ] + ⋯

+ (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛−1 )𝑓[𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥0 ]

Este polinomio de interpolación se conoce como de Newton en diferencias divididas.

DEFINIR 4 PUNTOS:
1. 𝑃1 = (𝑥1 , 𝑦1 ) = (−6,9)
2. 𝑃2 = (𝑥2 , 𝑦2 ) = (2,6)
3. 𝑃3 = (𝑥3 , 𝑦3 ) = (4, −3)
4. 𝑃4 = (𝑥4 , 𝑦4 ) = (8,13)

METODO DEL POLINOMIO DE

INTERPOLACIÓN DE NEWTON
Tomando en cuenta que tenemos 4 puntos iniciales para este problema, obtendremos un
polinomio de tercer grado que pasará por estos, y lo primero es tener en cuenta el valor
de estos puntos.
𝑃1 = (𝑥1 , 𝑦1 ) = (−6,9)

𝑃2 = (𝑥2 , 𝑦2 ) = (2,6)

𝑃3 = (𝑥3 , 𝑦3 ) = (4, −3)

𝑃4 = (𝑥4 , 𝑦4 ) = (8,13)
Ahora calculamos las primeras diferencias divididas
x y Primeras diferencias divididas

-6 9=b0 𝑦2 −𝑦1
=
6−9
= − =b1
3
𝑥2 −𝑥1 2−(−6) 8

2 6 𝑦3 −𝑦2
=
−3−6
=−
9
𝑥3 −𝑥2 4−2 2

4 -3 𝑦4 −𝑦3
=
13−(−3)
=4
𝑥4 −𝑥3 8−4

8 13

Le sigue el calcular las segundas diferencias divididas

Primeras diferencias divididas Segundas diferencias divididas

𝑦2 −𝑦1 6−9 3 𝑦3 −𝑦2 𝑦2−𝑦1 9 3
= = − =b1 −
𝑥3 −𝑥2 𝑥2 −𝑥1 − −(− ) 33
𝑥2 −𝑥1 2−(−6) 8 = 2 8
=− =b2
𝑥3 −𝑥1 4−(−6) 80

𝑦3 −𝑦2 −3−6 9 𝑦4 −𝑦3 𝑦3−𝑦2 9

= =− − 4−(−2) 17
𝑥4 −𝑥3 𝑥3 −𝑥2
𝑥3 −𝑥2 4−2 2 = =
𝑥4 −𝑥2 8−2 12

𝑦4 −𝑦3 13−(−3)
= =4
𝑥4 −𝑥3 8−4
Ahora calculamos la tercera diferencia dividida

Segundas diferencias divididas Tercera diferencia dividida

𝑦3 −𝑦2 𝑦2−𝑦1 9 3 𝑦4 −𝑦3 𝑦3−𝑦2 𝑦3 −𝑦2 𝑦2−𝑦1

− − −(− ) 33 − −
𝑥4 −𝑥3 𝑥3−𝑥2 𝑥3 −𝑥2 𝑥2−𝑥1
𝑥3 −𝑥2 𝑥2 −𝑥1 17 33
= 2 8
=− =b2 𝑥4 −𝑥2
− 𝑥3−𝑥1 −(− ) 439
𝑥3 −𝑥1 4−(−6) 80 = 12 80
= =b3
𝑥4 −𝑥1 8−(−6) 3360
𝑦4 −𝑦3 𝑦3−𝑦2 9
− 4−(−2) 17
𝑥4 −𝑥3 𝑥3 −𝑥2
= =
𝑥4 −𝑥2 8−2 12

Para obtener nuestro polinomio de grado 3 sustituimos nuestros datos en la forma general
del polinomio de interpolación de Newton de grado 3:
𝑃3 (𝑥) = 𝑏0 + 𝑏1 (𝑥 − 𝑥1 ) + 𝑏2 (𝑥 − 𝑥1 )(𝑥 − 𝑥2 ) + 𝑏3 (𝑥 − 𝑥1 )(𝑥 − 𝑥2 )(𝑥 − 𝑥3 )
3 33 439
𝑃3 (𝑥) = 9 − (𝑥 − (−6)) − (𝑥 − (−6))(𝑥 − 2) + (𝑥 − (−6))(𝑥 − 2)(𝑥 − 4)
8 80 3360

3𝑥 9 33𝑥 2 33𝑥 99 439𝑥 3 439𝑥 439

𝑃3 (𝑥) = 9 − − − − + + − +
8 4 80 20 20 3360 120 70

9 99 439 3𝑥 33𝑥 439𝑥 33𝑥 2 439𝑥 3

𝑃3 (𝑥) = (9 − + + ) + (− − − ) − +
4 20 70 8 20 120 80 3360

629 341𝑥 33𝑥 2 439𝑥 3

𝑃3 (𝑥) = − − +
35 60 80 3360

439𝑥 3 33𝑥 2 341𝑥 629

𝑃3 (𝑥) = − − +
3360 80 60 35
METODO DEL POLINOMIO DE
INTERPOLACIÓN DE LAGRANGE
Utilizare los mismos 4 puntos:
𝑃1 = (𝑥1 , 𝑦1 ) = (−6,9)

𝑃2 = (𝑥2 , 𝑦2 ) = (2,6)
𝑃3 = (𝑥3 , 𝑦3 ) = (4, −3)

𝑃4 = (𝑥4 , 𝑦4 ) = (8,13)
Pero ahora aplicare la fórmula para el polinomio de interpolación de Lagrange:
𝑛

𝑃𝑛−1 (𝑥) = ∑ 𝑓(𝑥𝑖 )𝑙𝑖 (𝑥)

𝑖=1

Donde
𝑛
(𝑥 − 𝑥𝑗 )
𝑙𝑖 (𝑥) = ∏
(𝑥𝑖 − 𝑥𝑗 )
𝑗=1
𝑗≠𝑖

Y ahora sustituyendo valores obtenemos:

4

𝑃3 (𝑥) = ∑ 𝑓(𝑥𝑖 )𝑙𝑖 (𝑥) = 𝑓(𝑥1 )𝑙1 (𝑥) + 𝑓(𝑥2 )𝑙2 (𝑥) + 𝑓(𝑥3 )𝑙3 (𝑥) + 𝑓(𝑥4 )𝑙4 (𝑥)
𝑖=1
= 𝑦1 𝑙1 (𝑥) + 𝑦2 𝑙2 (𝑥) + 𝑦3 𝑙3 (𝑥) + 𝑦4 𝑙4 (𝑥)
(𝑥 − 𝑥2 )(𝑥 − 𝑥3 )(𝑥 − 𝑥4 ) (𝑥 − 𝑥1 )(𝑥 − 𝑥3 )(𝑥 − 𝑥4 )
𝑃3 (𝑥) = 𝑦1 + 𝑦2
(𝑥1 − 𝑥2 )(𝑥1 − 𝑥3 )(𝑥1 − 𝑥4 ) (𝑥2 − 𝑥1 )(𝑥2 − 𝑥3 )(𝑥2 − 𝑥4 )
(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )(𝑥 − 𝑥4 ) (𝑥 − 𝑥1 )(𝑥 − 𝑥2 )(𝑥 − 𝑥3 )
+ 𝑦3 + 𝑦4
(𝑥3 − 𝑥1 )(𝑥3 − 𝑥2 )(𝑥3 − 𝑥4 ) (𝑥4 − 𝑥1 )(𝑥4 − 𝑥2 )(𝑥4 − 𝑥3 )
(𝑥 − 2)(𝑥 − 4)(𝑥 − 8) (𝑥 − (−6))(𝑥 − 4)(𝑥 − 8)
𝑃3 (𝑥) = 9 +6
(−6 − 2)(−6 − 4)(−6 − 8) (2 − (−6))(2 − 4)(2 − 8)
(𝑥 − (−6))(𝑥 − 2)(𝑥 − 8) (𝑥 − (−6))(𝑥 − 2)(𝑥 − 4)
−3 + 13
(4 − (−6))(4 − 2)(4 − 8) (8 − (−6))(8 − 2)(8 − 4)
(𝑥 − 2)(𝑥 − 4)(𝑥 − 8) (𝑥 + 6)(𝑥 − 4)(𝑥 − 8) (𝑥 + 6)(𝑥 − 2)(𝑥 − 8)
𝑃3 (𝑥) = 9 +6 −3
(−8)(−10)(−14) (8)(−2)(−6) (10)(2)(−4)
(𝑥 − (−6))(𝑥 − 2)(𝑥 − 4)
+ 13
(14)(6)(4)
(𝑥 − 2)(𝑥 − 4)(𝑥 − 8) (𝑥 + 6)(𝑥 − 4)(𝑥 − 8) (𝑥 + 6)(𝑥 − 2)(𝑥 − 8)
𝑃3 (𝑥) = 9 +6 −3
−1120 96 −80
(𝑥 + 6)(𝑥 − 2)(𝑥 − 4)
+ 13
336
 9 6
𝑃3 (𝑥) = − (𝑥 3 − 14𝑥 2 + 56𝑥 − 64) + (𝑥 3 − 6𝑥 2 − 40𝑥 + 192)
1120 96
3 3 13 3
+ (𝑥 − 4𝑥 2 − 44𝑥 + 96) + (𝑥 − 28𝑥 + 48)
80 336

9 1
𝑃3 (𝑥) = − (𝑥 3 − 14𝑥 2 + 56𝑥 − 64) + (𝑥 3 − 6𝑥 2 − 40𝑥 + 192)
1120 16
3 3 2
13 3
+ (𝑥 − 4𝑥 − 44𝑥 + 96) + (𝑥 − 28𝑥 + 48)
80 336
9𝑥 3 9𝑥 2 9𝑥 18 𝑥 3 3𝑥 2 5𝑥 3𝑥 3 3𝑥 2 33𝑥 18
𝑃3 (𝑥) = (− + − + )+( − − + 12) + ( − − + )
1120 80 20 35 16 8 2 80 20 20 5
3
13𝑥 13𝑥 13
+( − + )
336 12 7

9𝑥 3 𝑥 3 3𝑥 3 13𝑥 3 9𝑥 2 3𝑥 2 3𝑥 2 9𝑥 5𝑥 33𝑥 13𝑥

𝑃3 (𝑥) = (− + + + )+( − − ) + (− − − − )
1120 16 80 336 80 8 20 20 2 20 12
18 18 13
+ ( + 12 + + )
35 5 7
439𝑥 3 33𝑥 2 341𝑥 629
𝑃3 (𝑥) = − − +
3360 80 60 35
COMPRUEBE EL SIGUIENTE
TEOREMA
TEOREMA: Dados n puntos (x,y), el polinomio de grado n-1 que pasa por todos ellos es
único.
Si escribimos las ecuaciones yi= p(xi) donde las incógnitas son los coeficientes del polinomio p(x) =
a0+ a1x + ... + anxn, se tiene el siguiente sistema lineal de n + 1 ecuaciones con n + 1 incógnitas:

Llamando “V” a esta matriz, tenemos que el determinante de V es:

det(𝑉) = ∏ (𝑥𝑗 − 𝑥𝑖 ) ≠ 0
0≤𝑖<𝑗≤𝑛

que es distinto de cero ya que, por hipótesis, 𝑥𝑖 ≠ 𝑥𝑗 para 𝑖 ≠ 𝑗 y en consecuencia el sistema lineal
tiene una única solución, que determina unívocamente el polinomio interpolador.

OBSERVACIONES
En mi opinión los dos métodos son muy similares, pero el de Lagrange lo sentí u poco
más laborioso ya que era multiplicar muchos términos y después sumar términos
semejantes era un poco confuso y si no ponía mucha atención podría haber tenido
muchos errores, tanto al momento de multiplicar y sumar términos semejantes, como en
algún signo.

CONCLUSIONES
Después de realizar estos ejercicios pude observar cómo en ambos métodos se obtenía
el mismo polinomio, por lo cual el polinomio que pasa por estos puntos es único. Además
de que después de hacer estos ejercicios e investigar un poco pude observar que el
método del polinomio de interpolación de Lagrange es, por así decirlo, una versión
simplificada de el polinomio de newton, ya que este evita el uso de las diferencias
divididas. En mi opinión, creo que a la hora de programar el más fácil será el de newton,
ya que se podría usar algo así como una formula para las diferencias divididas, mientras
que para el de Lagrange se tendrían que usar varios ciclos para poder dar los valores a x
y que este programa nos de el resultado, pero espero esto lo pueda comprobar en el
laboratorio.
BIBLIOGRAFIA
• Del Rosario, E. (s/f). 4.2.2 Diferencias divididas de Newton. Edu.ec. Recuperado el
18 de mayo de 2023, de http://blog.espol.edu.ec/analisisnumerico/diferencias-
divididas-newton/
• LUDA UAM-Azc. (s/f). Org.mx. interpolación. Recuperado el 18 de mayo de 2023,
de http://aniei.org.mx/paginas/uam/CursoMN/curso_mn_07.html
• Interpolación de Lagrange - Teoría. (s/f). Wikidot.com. Recuperado el 18 de mayo
de 2023, de http://interpolacion.wikidot.com/lag-teoria
• Aproximación Polinomial, I. Y. (s/f). INTERPOLACIÓN Y APROXIMACIÓN
POLINOMIAL. Edu.co. Recuperado el 18 de mayo de 2023, de
https://disi.unal.edu.co/~lctorress/MetNum/MeNuCl03.pdf
• Interpolación. (s/f). Recuperado el 18 de mayo de 2023, de
https://www.uv.es/diazj/cn_tema5.pdf
• Universidad de Murcia Matemáticas. (s/f). Transformada rápida de Fourier
Implementación y algunas aplicaciones. Recuperado el 18 de mayo de 2023, de
https://www.um.es/documents/118351/9850722/Mart%C3%ADnez+Manzano+TF_
48705250_v2.pdf/c44507c8-e990-4aac-b282-927acadcedd1