Interpolación de Lagrange

También llamada interpolación con espacios no equidistantes. Este método consiste en

e
construir un polinomio de grado n que pase por n + 1 puntos de la forma

qu
ra
Los valores de son las imágenes en los puntos conocidos. Para encontrar las funciones se

A
y
utiliza

nn
J h o
ro f.
P
Aplicar la interpolación de Lagrange para encontrar el polinomio que interpole los
siguientes puntos (0, 2), (2, 3) y (3, 0), plantear la gráfica
Solución

ue
La fórmula a utilizar es

ra q
Donde
y A
n n
Con

J ho
o f.
Pr
Primera iteración

ue
q
Segunda iteración

A ra
Tercera iteración
ny
o n
. J h
ro f
P
Escribimos el polinomio aproximado con

ue
ra q
y A
n n
J ho
o f.
Pr
Algoritmo de Neville
A veces no es necesario obtener la forma explícita del polinomio interpolador y basta

e
con obtener su valor numérico en un punto dado. Además en este caso nos gustaría el

u
poder aumentar el orden del polinomio interpolador a voluntad y parar cuando el error

q
a
sea suficientemente pequeño. Para estos propósitos el algoritmo de Neville está

interpolación lineal. La expresión

A r
especialmente indicado. El algoritmo de Neville está inspirado en la fórmula de

ny
o n
J h
pasa por los puntos y . Si, en lugar de , ponemos en la anterior expresión un polinomio

.
f
interpolador que pasa por una serie de puntos , , y en lugar de , un polinomio

o
interpolador que pasa por , , obtenemos

Pr
El algoritmo de Neville utiliza la interpolación lineal, junto a una redisposición de puntos
de la interpolación en una tabla romboidal para calcular el valor del polinomio

e
interpolador en un punto determinado. Para el caso de cuatro puntos , se describe a
continuación
q u
A ra
y
Forma recursiva

n
o n
. J h
ro f
P
Lo que buscamos es aproximar una utilizando valores conocidos como los , tomando
como los valores iniciales aquellos que proporcionan las iniciales. Luego utilizamos los

e
valores obtenidos de los posteriores

q u
A ra
ny
n
Para obtener la aproximación utilizamos y , para obtener utilizamos y
Y así sucesivamente

J ho
o f.
O
Pr
Aproximar usando los siguientes valores

e
2818186

q u
Solución
2818186
A ra
ny
Por el momento calculamos , ,
o n
. J h
ro f
P
 ue
ra q
y A
n n
J ho
o f.
Pr
Calculamos ahora ,

ue
ra q
y A
n n
J ho
o f.
Pr
Calculamos ahora

ue
Este resultado es el más aproximado

ra q
y A
n n
J ho
o f.
Pr
Interpolación de Newton (espacios equidistantes)
Un polinomio de grado n – ésimo se puede ajustar a n + 1 puntos asociados a datos. El
polinomio de grado n – ésimo es:

u e
ra q
Donde los coeficientes , surgen de los datos asociados a los puntos. Para un polinomio de

y A
grado n se requieren n + 1 puntos asociados a los datos, comenzando en , es decir y de allí
evaluamos los coeficientes
nn
J h o
ro f.
P
Se utiliza el concepto de diferencia dividida finita. La primera en el sentido general es:

𝑓 ( 𝑥𝑖 ) − 𝑓 ( 𝑥 𝑗 )
𝑓 [ 𝑥 𝑖 , 𝑥 𝑗 ]=
𝑥𝑖 − 𝑥 𝑗

ue
La segunda diferencia dividida finita, la cual es recursiva con respecto a las dos
primeras diferencias
ra q
𝑓 [ 𝑥𝑖 − 𝑥 𝑗] − 𝑓 [ 𝑥 𝑗 − 𝑥𝑘]
y A
𝑓 [ 𝑥 𝑖 , 𝑥 𝑗 , 𝑥 𝑘 ]=
𝑥𝑖 − 𝑥𝑘
n n
J ho
La n - ésima diferencia dividida finita, la cual es recursiva con respecto a las anteriores

[ f.
diferencias

] o
r
𝑓 𝑥 𝑛 , 𝑥 𝑛−1 , … , 𝑥 2 , 𝑥 1 − 𝑓 [ 𝑥 𝑛−1 , 𝑥 𝑛− 2 , … , 𝑥2 , 𝑥1 , 𝑥 0 ]
]
P
𝑓 [ 𝑥 𝑛 , 𝑥𝑛− 1 , … , 𝑥 2 , 𝑥1 , 𝑥 0 =
𝑥𝑛 − 𝑥0

De esta manera podemos formar el polinomio de interpolación

𝑓 𝑛 ( 𝑥 ) = 𝑓 ( 𝑥 0 ) + ( 𝑥 − 𝑥 0 ) 𝑓 [ 𝑥1 , 𝑥 0 ] + ( 𝑥 − 𝑥 0 ) ( 𝑥 − 𝑥 1) 𝑓 [ 𝑥 2 , 𝑥1 , 𝑥 0 ] + …
…+ ( 𝑥 − 𝑥 0 ) ( 𝑥 − 𝑥 1 ) ( 𝑥 − 𝑥 2 ) … ( 𝑥 − 𝑥 𝑛−1 ) 𝑓 [ 𝑥𝑛 , 𝑥𝑛 −1 , … , 𝑥 2 , 𝑥 1 , 𝑥0 ]
 e
Tomado del texto Métodos Numéricos de Chapra - Canales

qu
a
Ejemplo

puntos (2, -3), (0, 4), (-1, -2)

A r
Usar la interpolación de Newton para hallar un polinomio que aproxime los siguientes

ny
n
Solución

o
n=3
j = 0, 1, 2

f. J h
Pro
Nos falta encontrar , y para 𝑃 3 ( 𝑥 ) =𝑏0 + 𝑏1 ( 𝑥 − 𝑥 0 ) + 𝑏2 ( 𝑥 − 𝑥 0 ) ( 𝑥 − 𝑥 1 )
 Sustituimos

ue
q
𝑃 3 ( 𝑥 ) =𝑏0 + 𝑏1 ( 𝑥 − 𝑥 0 ) + 𝑏2 ( 𝑥 − 𝑥 0 ) ( 𝑥 − 𝑥 1 )

𝑃 3 ( 𝑥 ) =−3 −
7
( 𝑥 − 2)−
19
( 𝑥 −2 ) ( 𝑥 − 0 )
A ra
y
2 6
( )
𝑃 3 𝑥 =−3 − 𝑥 +7 −
7 19 2 19
𝑥 +
n n
𝑥

J
17
ho
2
19 2
6 3

.
𝑃 3 ( 𝑥 ) =4 + 𝑥− 𝑥

ro f 6 6

P
Polinomio de Hermite
Algunas aplicaciones necesitan métodos de interpolación que usen datos de la función y

ue
su derivada para aumentar la aproximación en la cercanía de dichos puntos. Tratamos de

ra q
encontrar un polinomio de grado lo menor posible, que coincida con la función y su

A
derivada evaluada en los puntos señalados. Este polinomio existe y es único con grado 2n +

y
n
1, ya que se dispone de 2n + 2 datos para construirlo. Se le llama polinomio de

n
interpolación de Hermite de f

J ho
en los puntos y se construye conociendo los datos

.
numéricos de para , el espacio de las funciones interpoladoras

ro f
P
Usar el polinomio de Hermite, para que y concuerden con los puntos y . además , , y

Solución
Se utiliza el polinomio de Hermite con diferencias divididas

ue
Con cuatro puntos en la función tenemos

ra q
y A
n n
Con cuatro puntos en la derivada de la función tenemos las diferencias divididas

J ho
o f.
Pr
 e
Así

q u
A ra
ny
Por lo tanto

o n
. J h
ro f
P
Comprobemos

ue
ra q
y A
n n
J ho
o f.
Pr
Interpolación cúbica Spline

ue
Es posible que al interpolar utilizando datos de puntos en la función y su derivada ocurran

a q
errores de redondeo en los puntos lejanos, por lo tanto podemos colocar polinomios de

r
A
grado inferior en subconjuntos de los puntos asociados con datos, de manera que

y
n
ubiquemos conexiones entre los conjuntos de datos, es decir conseguir trazadores o

o n
splines. Existen trazadores lineales que es la unión entre dos puntos (pendiente entre dos

J h
puntos), trazadores cuadráticos sirven para asegurar que las derivadas m-ésimas sean

.
o f
continuas en los nodos, ya que resultan como trazadores de grado al menos m + 1,

r
P
también se pueden utilizar trazadores cúbicos, que en la práctica se usan con más
frecuencia. Son polinomios de tercer grado o trazadores cúbicos que aseguran primera y
segunda derivadas continuas.
Trazadores cúbicos
Se trata de construir una aproximación en partes, que represente lo que ocurre en cada

e
subintervalo, representado por polinomios de grado cúbico. Para un conjunto de n + 1 datos

u
Donde
ra q
y A
Con las siguientes condiciones
n n
•
ho
es un polinomio cúbico, denotado por , en el subintervalo para cada

J
• para cada

o f.
• para cada

Pr
• para cada
• para cada

e
• Debe cumplirse una de las siguientes condiciones

q u
y frontera sujeta

A ra
y
Ejemplo

n n
Construir trazador cúbico con la siguiente información
X 1 2 4

J ho
Y 3 5

o f.
4

r
Solución

P
El trazador cúbico es de la forma
Comenzamos con las imágenes

ue
ra q
Continuidad en j =0, 1, 2

y A
n n
J ho
1era derivada
o f.
Pr
2da derivada
Frontera sujeta

ue
q
Lo cual equivale a

A ra
ny
o n
. J h
ro f
Los resultados son
P