Métodos

Numéricos
Int. Polinomial -S- 07
Hermes Pantoja Carhuavilca
(hpantoja@utec.edu.pe)
Rósulo Perez Cupe
(rperezc@utec.edu.pe)
Jimmy Mendoza Montalvo
(jmendozam@utec.edu.pe)
Máximo Obregón Ramos
(mobregon@utec.edu.pe)
Jose Mantari Laureano
(jmantari@utec.edu.pe)

Profesores: Utec-Ciencias
Temas

1 Interpolación Polinomial

2 Error de Interpolación

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 1 / 35

Objetivos

Aproximar las funciones utilizando métodos de interpolación.

Acotar el error de interpolación.

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 2 / 35

 INTERPOLACIÓN

1 POLINOMIAL
Logros

1 Aproxima funciones complicadas mediante polinomios de interpolación, dado

un conjunto de datos.
2 Halla una cota para el error del polinomio interpolante de manera asertiva.

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 4 / 35

Los tipos de datos en la ciencia

Datos discretos (Tablas de datos)

Experimentos
Observaciones
Cálculos
Datos continuos
Funciones dadas de manera explícita
Soluciones analíticas

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 5 / 35

De lo continuo a lo discreto

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 6 / 35

De lo discreto a lo continuo ?

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 7 / 35

¿Qué es lo que queremos de conjuntos de datos
discretos?

Dado el conjunto de datos discretos

{(xi ; f (xi ))}

A menudo es necesario conocer los
valores de la función en cualquier punto
arbitrario x.
¿Podemos generar valores de f (x) para
algunas x de interés, con x ∈ I, donde I es
el intervalo más pequeño que contiene a
x1 , x2 , . . . , xn , a partir de una tabla de datos?

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 8 / 35

Interpolación Polinomial
Dado un conjunto de datos

(x0 , y0 ), (x1 , y1 ), . . . , (xn , yn )

buscamos un polinomio P : R → R que satisfaga

P(xi ) = yi , i = 0, . . . , n
P es una polinomio interpolante o interpolador o polinomio de interpolación.
El interpolador P puede ser
Polinomio.
Spline (polinomio de grado <= 3 definido a tramos).

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 9 / 35

Interpolación Polinomial
Teorema
Si x0 , x1 , . . . , xn son números reales distintos, entonces para n + 1 valores arbitrarios
y0 , y1 , . . . , yn existe un único polinomio Pn de grado a lo sumo n tal que Pn (xi ) = yi , i =
0, 1, . . . , n .

P(x) = an x n + an−1 x n−1 + . . . + a1 x + a0 ; Polinomio Interpolante.

Evaluando en x0 :
P(x0 ) = an x0n + an−1 x0n−1 + . . . + a1 x0 + a0 = y0
Evaluando en los puntos restantes, tenemos:
x0 x0n−1 . . . x0 1
 n    
an y0
 x n x n−1 . . . x1 1   an−1   y1 
 1 1
..   ..  =  .. 
   
 .. .. ..
 . . . ··· .  .   . 
xnn xnn−1 . . . xn 1 a0 yn

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 10 / 35

Ejemplo

Ejemplo
Determine el polinomio de grado 2 que interpola los siguientes puntos:
(−2; −27), (0; −1), (1; 0)

Solución:

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 11 / 35

Interpolación de Lagrange
Polinomios básicos de Lagrange

(x − x0 )(x − x1 ) . . . (x − xk −1 )(x − xk +1 ) . . . (x − xn )
Lk (x) =
(xk − x0 )(xk − x1 ) . . . (xk − xk −1 )(xk − xk +1 ) . . . (xk − xn )
Propiedades
Lk es un polinomio de grado n.
(
1 si k = j
Lk (xj ) =
0 si k ̸= j
Polinomio interpolante mediante la fórmula de Lagrange o Polinomio interpolante
de Lagrange:
n
X
PN (x) = f (x0 )L0 + f (x1 )L1 + . . . + f (xn )Ln = f (xk )Lk (x).
k =0

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 12 / 35

 Ejemplo
Determine el polinomio de grado 2 que interpola los siguientes puntos:
(−2; −27), (0; −1), (1; 0)

Solución:

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 13 / 35

 Ejercicio
Dado los siguientes puntos:

x 0 0.8 2
y 1 0.4 0.2

hallar los polinomios básicos de Lagrange y el polinomio interpolante de Lagrange.

Solución:

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 14 / 35

Diferencias Divididas
Definición
La diferencia dividida de primer orden de f con respecto a xi , xi+1 es denotada
por f [xi , xi+1 ] y es definida:

f (xi+1 ) − f (xi )
f [xi , xi+1 ] =
xi+1 − xi

Definición
La diferencia dividida de segundo orden de f con respecto a xi , xi+1 , xi+2 es
denotada por f [xi , xi+1 , xi+2 ] y es definida:

f [xi+1 , xi+2 ] − f [xi , xi+1 ]

f [xi , xi+1 , xi+2 ] =
xi+2 − xi

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 15 / 35

Diferencias Divididas
Definición
Si se tienen las (k − 1)-ésima diferencias divididas f [xi , . . . , xi+k −1 ] y
f [xi+1 , . . . , xi+k ] entonces la diferencia dividida de orden k de f con respecto a
xi , . . . , xi+k es denotada por f [xi , . . . , xi+k ] y es definida:

f [xi+1 , . . . , xi+k ] − f [xi , . . . , xi+k −1 ]

f [xi , . . . , xi+k ] =
xi+k − xi

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 16 / 35

Tabla de Diferencias Divididas
Las diferencias divididas son calculadas en una tabla:

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 17 / 35

Ejemplo
Ejemplo
Calcule las diferencias divididas con la siguiente data:

x f (x) f[, ] f[, , ] f[, , , ]

0 1
1 4
2 7
4 19

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 18 / 35

Interpolación Polinomial con Diferencias
Divididas
Si queremos escribir el polinomio interpolante de la forma:

Pn (x) = b0 + b1 (x − x0 ) + b2 (x − x0 )(x − x1 ) + . . . + bn (x − x0 )(x − x1 ) . . . (x − xn−1 )

Se observa que:
b0 = f (x0 )
b1 = f (xx11)−f
−x0
(x0 )
= f [x0 , x1 ]
Si continuamos calculando, obtendremos:

bk = f [x0 , x1 , . . . , xk ] ∀k = 0, 1, . . . , n

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 19 / 35

Interpolación Polinomial con Diferencias
Divididas
Por lo tanto el polinomio interpolante de grado n se convierte:

Pn (x) = f [x0 ] + f [x0 , x1 ](x − x0 ) + f [x0 , x1 , x2 ](x − x0 )(x − x1 ) + . . .

. . . + f [x0 , . . . , xn ](x − x0 )(x − x1 ) . . . (x − xn−1 )

Esta expresión es llamada Polinomio Interpolante mediante la fórmula de Newton
utilizando diferencias divididas o simplemente Polinomio interpolante de Newton.

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 20 / 35

 Ejemplo
Determine el polinomio de grado 2 que interpola los siguientes puntos:
(−2; −27), (0; −1), (1; 0)

Solución:

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 21 / 35

 Ejercicio
Dado los siguientes puntos

x 0 0.8 2
y 1 0.4 0.2

halle el polinomio interpolante mediante la fórmula de Newton.

Solución:

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 22 / 35

Error de Interpolación
Si reemplazamos la función f (x) por el polinomio Pn (x), nos gustaría conocer
cuál es el error que se está cometiendo.
Definición: El error absoluto es: En (x, f ) = f (x) − Pn (x).
El error varía de un punto a otro punto. En los puntos de interpolación el error
es cero pero es diferente de cero en los otros puntos.
Estaremos más interesados en el máximo de los |En (x, f )| sobre el intervalo
[a, b]. Este máximo es llamado Cota del error.

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 23 / 35

Error de Interpolación Polinomial
Teorema
Supongamos que x0 , x1 , . . . , xn son n + 1 puntos distintos en el intervalo [a, b] y
f (x) tiene n + 1 derivadas continuas. Entonces, para cada x en [a, b], un número
ξ (x) en ⟨a, b⟩ existe con
f (n+1) (ξ (x))
f (x) = Pn (x) + (x − x0 ) . . . (x − xn )
(n + 1)!

donde Pn (x) es el polinomio interpolante de Newton de grado <= n.

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 24 / 35

Error de Interpolación
Definición
El error es dado por la fórmula

f (n+1) (ξ (x))
En (x, f ) = (x − x0 ) . . . (x − xn )
(n + 1)!

Nota:
Si el intervalo [a, b] no es dado, considere [a, b] el intervalo más pequeño que
contiene a los puntos x1 , x2 , . . . , xn .
Necesitamos la función f (x) para calcular la cota de error.

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 25 / 35

Continuación...

Ejemplo
Para la función f (x) = cos(x), sea x0 = 0, x1 = 0.6 x2 = 0.9
Halle el polinomio interpolante para aproximar f (0.45).
Encuentre el error absoluto en 0.45.
Utilizando el teorema encuentre la cota de error.

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 26 / 35

Solución
P(0.45) = 0.898100747
Error Actual en x = 0.45:
cos(45) − P(0.45) = 0.9004471024 − 0.898100747 ≈ 0.0023
Cota de error
f ′′′ (ξ (x))
x(x − 0.6)(x − 0.9)
E2 (x, f ) =
3!
Queremos calcular max |E2 (x, f )|
x∈[0;0,9]
Acotaremos el error en dos pasos:
Encontrar
max |f ′′′ (x)|
x∈[0;0,9]

Encontrar
max |x(x − 0.6)(x − 0.9)|
x∈[0;0.9]

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 27 / 35

Solución
Calculando
max |f ′′′ (x)|
x∈[0;0.9]

Calculando las derivadas

f (x) = cos(x)
f ′ (x) = − sin(x)
f ′′ (x) = − cos(x)
f ′′′ (x) = sin(x)
| sin(x)| es creciente en el intervalo [0; 0.9]. Luego

max | sin(x)| ≤ | sin(0.9)|

x∈[0;0.9]

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 28 / 35

Solución
Calculando
max |x(x − 0.6)(x − 0.9)|
x∈[0;0.9]

g(x) = x(x − 0.6)(x − 0.9)

g ′ (x) = 3(x 2 − x + 0.18) = 0
m1 = 0.2354248689;
m2 = 0.7645751311
|g(x)| ≤ |g(m1 )| = 0.05704; |g(m2 )| = 0.0170405184

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 29 / 35

Solución
Colocamos junto las dos estimaciones

| sin(ξ (x))|
|E2 (x, f )| = |x(x − 0.6)(x − 0.9)|
6
| sin(0, 9)|
≤ × 0.05704 ≤ 0.0074468
6

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 30 / 35

Estimación del error cuando f (x) es desconocida:
Regla del Término Siguiente
Frecuentemente f (x) no es conocida, y la enésima derivada de f (x) es
también desconocida.
Se puede verificar que la n-ésima diferencia dividida es una estimación de la
n-ésima derivada de f .
f (n) (ξ (x))
f [x0 , . . . , xn ] ≈
n!
Por otra parte, se puede demostrar que el error es el valor del siguiente
término a ser adicionado evaluado en algún punto ξ (x) que se encuentra en el
intervalo más pequeño que contiene a los nodos, esto, es:
f (n+1) (ξ (x))
Ef (x, f ) = (x − x0 ) . . . (x − xn )
(n + 1)!
≈ f [x0 , . . . , xn , xn+1 ](x − x0 ) . . . (x − xn ).
Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 31 / 35
Ejemplo
Ejemplo
Para la función
x
f (x) = x 2 e− 2

Construir la tabla de las diferencias divididas para los puntos

x0 = 1.1; x1 = 2; x2 = 3.5; x3 = 5; x4 = 7.1
Encontrar el polinomio interpolante de Newton de grado 1 utilizando
diferencias divididas para aproximar al valor de f (x) en x = 1.75.
Use la regla del término siguiente para estimar el error de la interpolación
para f (1.75).

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 32 / 35

Solución
La tabla de diferencias divididas es:

x f (x) f [, ] f [, , ]
1, 1 0.6981 0.8593 −0.1755
2 1.4715 0.4381
3.5 2.1287

P1 (x) = 0.6981 + 0.8593(x − 1.1)

P2 (x) = P1 (x) −0.1755(x − 1.1)(x − 2)
De la regla del término siguiente obtenemos:

E1 (1.75; f ) = −0.1755(1.75 − 1, 1)(1.75 − 2) = 0.02852

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 33 / 35

Conclusiones

Universidad de Ingeniería y Tecnología Métodos Numéricos September 22, 2023 34 / 35

Gracias