Error de Interpolación Forma de Newton

MAT270

Análisis Numérico

Universidad Técnica Federico Santa Marı́a

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Contenidos

Error de Interpolación (continuación).

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Contenidos

Error de Interpolación (continuación).

Interpolación Polinomial: Forma de Newton.

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Contenidos

Error de Interpolación (continuación).

Interpolación Polinomial: Forma de Newton.

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Los lı́mites de interpolación polinomial

Recordemos de la clase anterior que:
Teorema
Sean f ∈ C n+1 [a, b] y pn ∈ Pn el polinomio interpolador de f en
x0 , . . . , xn puntos del intervalo [a, b]. Para cada x ∈ [a, b], existe
ξ ∈ [a, b], ξ = ξ(x), tal que

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

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Los lı́mites de interpolación polinomial

Recordemos de la clase anterior que:
Teorema
Sean f ∈ C n+1 [a, b] y pn ∈ Pn el polinomio interpolador de f en
x0 , . . . , xn puntos del intervalo [a, b]. Para cada x ∈ [a, b], existe
ξ ∈ [a, b], ξ = ξ(x), tal que

f (n+1) (ξ)
En (x) = f (x) − pn (x) = Wn+1 (x),
(n + 1)!
con
Wn+1 (x) = (x − x0 ) · · · (x − xn )
.
Vamos a analizar el error polinomial En (x) cuando la distancia entre xk
y xk+1 es la misma (equiespaciados).

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Los lı́mites de interpolación polinomial

Qn
Para estimar la expresión Wn+1 (x) = j=0 (x − xj ), supongamos que el
valor x se encuentra entre xr y xr+1 , es decir, xr ≤ x ≤ xr+1 . Aquı́ r es
un número fijo entre 0 y n.

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Los lı́mites de interpolación polinomial

Qn
Para estimar la expresión Wn+1 (x) = j=0 (x − xj ), supongamos que el
valor x se encuentra entre xr y xr+1 , es decir, xr ≤ x ≤ xr+1 . Aquı́ r es
un número fijo entre 0 y n.
Si anotamos h = (b − a)/n, entonces Si agregamos cada vez más puntos
en el intervalo [a, b], es decir, el número n aumenta, entonces se tendrá
que h −→ 0.

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Los lı́mites de interpolación polinomial

Qn
Para estimar la expresión Wn+1 (x) = j=0 (x − xj ), supongamos que el
valor x se encuentra entre xr y xr+1 , es decir, xr ≤ x ≤ xr+1 . Aquı́ r es
un número fijo entre 0 y n.
Si anotamos h = (b − a)/n, entonces Si agregamos cada vez más puntos
en el intervalo [a, b], es decir, el número n aumenta, entonces se tendrá
que h −→ 0.
Por lo tanto, dado que

hn+1
máx |en (x)| = máx |f (x) − pn (x)| ≤ máx |f (n+1) (x)| ,
x∈[a,b] x∈(a,b) x∈(0,1) 4(n + 1)

entonces si n −→ ∞ será razonable esperar que también

máxx∈[a,b] |en (x)| −→ 0.

Lamentablemente NO es ası́.

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Hay funciones donde máxx∈[0,1] |f (n+1) (x)| crece tan rápido que el error
de interpolación .explota”si n −→ ∞. El ejemplo clásico es el fenómeno
de Runge: Consideremos
1
a = −1, b = 1, f (x) =
(1 + 25x2 )

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Los lı́mites de interpolación polinomial:

p5 (x), p10 (x), p15 (x)

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Forma de Newton

La forma de Newton es conveniente para calcular el polinomio que

interpola a una función f en x0 , x1 , . . . , xn una vez conocido el
polinomio interpolador de f en x0 , x1 , . . . , xn−1 .

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Forma de Newton

La forma de Newton es conveniente para calcular el polinomio que

interpola a una función f en x0 , x1 , . . . , xn una vez conocido el
polinomio interpolador de f en x0 , x1 , . . . , xn−1 .
La forma de Newton del polinomio interpolador puede verse como una
generalización del polinomio de Taylor asociado a una función.

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Forma de Newton

La forma de Newton es conveniente para calcular el polinomio que

interpola a una función f en x0 , x1 , . . . , xn una vez conocido el
polinomio interpolador de f en x0 , x1 , . . . , xn−1 .
La forma de Newton del polinomio interpolador puede verse como una
generalización del polinomio de Taylor asociado a una función.
Primera diferencia dividida
f (x1 ) − f (x0 )
f [x0 , x1 ] = .
x1 − x0

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Forma de Newton

La forma de Newton es conveniente para calcular el polinomio que

interpola a una función f en x0 , x1 , . . . , xn una vez conocido el
polinomio interpolador de f en x0 , x1 , . . . , xn−1 .
La forma de Newton del polinomio interpolador puede verse como una
generalización del polinomio de Taylor asociado a una función.
Primera diferencia dividida
f (x1 ) − f (x0 )
f [x0 , x1 ] = .
x1 − x0
Segunda diferencia dividida

f [x1 , x2 ] − f [x0 , x1 ]
f [x0 , x1 , x2 ] = .
x2 − x0

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Ası́ sucesivamente se define la diferencia de orden k asociada a los puntos

x0 , x1 , . . . , xk ,

f [x1 , . . . , xk ] − f [x0 , x1 , . . . , xk−1 ]

f [x0 , x1 , . . . , xk ] = .
xk − x0

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Ası́ sucesivamente se define la diferencia de orden k asociada a los puntos

x0 , x1 , . . . , xk ,

f [x1 , . . . , xk ] − f [x0 , x1 , . . . , xk−1 ]

f [x0 , x1 , . . . , xk ] = .
xk − x0
Idea: Una vez obtenido pk ∈ Pk que interpola a f en x0 , x1 , . . . , xk
escribimos pk+1 ∈ Pk+1 como

pk+1 (x) = pk (x) + ak+1 (x − x0 ) · · · (x − xk )

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Ası́ sucesivamente se define la diferencia de orden k asociada a los puntos

x0 , x1 , . . . , xk ,

f [x1 , . . . , xk ] − f [x0 , x1 , . . . , xk−1 ]

f [x0 , x1 , . . . , xk ] = .
xk − x0
Idea: Una vez obtenido pk ∈ Pk que interpola a f en x0 , x1 , . . . , xk
escribimos pk+1 ∈ Pk+1 como

pk+1 (x) = pk (x) + ak+1 (x − x0 ) · · · (x − xk )

El término agregado no modifica el valor de pk en x0 , x1 , . . . , xk , y ası́

pk+1 también interpola a f en esos puntos independientemente del valor
de ak+1 .

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Ası́ sucesivamente se define la diferencia de orden k asociada a los puntos

x0 , x1 , . . . , xk ,

f [x1 , . . . , xk ] − f [x0 , x1 , . . . , xk−1 ]

f [x0 , x1 , . . . , xk ] = .
xk − x0
Idea: Una vez obtenido pk ∈ Pk que interpola a f en x0 , x1 , . . . , xk
escribimos pk+1 ∈ Pk+1 como

pk+1 (x) = pk (x) + ak+1 (x − x0 ) · · · (x − xk )

El término agregado no modifica el valor de pk en x0 , x1 , . . . , xk , y ası́

pk+1 también interpola a f en esos puntos independientemente del valor
de ak+1 .
Podemos elegir:

f (xk+1 ) − pk (xk+1 )
ak+1 = : pk+1 (xk+1 ) = f (xk+1 ).
(xk+1 − x0 ) · · · (xk+1 − xk )

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Iterando este procedimiento desde k = 1 hasta k = n − 1 se obtiene la

forma de Newton

pn (x) = a0 +a1 (x−x0 )+a2 (x−x0 )(x−x1 )+. . .+an (x−x0 ) · · · (x−xn−1 ).

Puede demostrarse que

ak = f [x0 , x1 , . . . , xk ], k = 0, . . . n.

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Iterando este procedimiento desde k = 1 hasta k = n − 1 se obtiene la

forma de Newton

pn (x) = a0 +a1 (x−x0 )+a2 (x−x0 )(x−x1 )+. . .+an (x−x0 ) · · · (x−xn−1 ).

Puede demostrarse que

ak = f [x0 , x1 , . . . , xk ], k = 0, . . . n.

Por lo que tenmos el siguiente teorema:

Teorema
El polinomio pn ∈ Pn , que interpola a f en los puntos x0 , x1 , . . . , xn está dado por
pn (x) = f (x0 ) + f [x0 , x1 ](x − x0 ) + · · · + f [x0 , x1 , . . . , xn ](x − x0 ) . . . (x − xn−1 ).

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Tabla de Diferencias Divididas

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Tabla de Diferencias Divididas

Ejemplo
Escribir el polinomio de interpolación de Newton para los siguientes
datos:
xi -2 0 1
f (xi ) 0 1 -1

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Error de Interpolación

Teorema
Si pn ∈ Pn , interpola a f en los puntos x0 , x1 , . . . , xn se tiene la siguiente expresión
del error:
En (x) = f (x) − pn (x) = f [x0 , x1 , . . . , xn , x](x − x0 ) . . . (x − xn−1 )(x − xn ).

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Error de Interpolación

Teorema
Si pn ∈ Pn , interpola a f en los puntos x0 , x1 , . . . , xn se tiene la siguiente expresión
del error:
En (x) = f (x) − pn (x) = f [x0 , x1 , . . . , xn , x](x − x0 ) . . . (x − xn−1 )(x − xn ).

Corolario
Dados x0 , x1 , . . . , xn puntos distintos, existe ξ ∈ (mı́n(xj ), máx(xj )) tal
que:
f (n) (ξ)
f [x0 , x1 , . . . , xn , x] = .
n!

Análisis Numérico Primer Semestre 2023

Error de Interpolación Forma de Newton

Ejercicio:

Para una función f se tienen los siguientes datos:

f (2) = 1 f (4) = 2 f (8) = 3 f (16) = 4.

1 Determine el polinomio de interpolación de Newton.

2 Sabiendo que f (x) = log2 (x), determine una cota para el error de
interpolación.

Análisis Numérico Primer Semestre 2023