Interpolaci on

Tercera unidad: Interpolaci on

El proceso por el cual se obtiene una funci on a la que se ajustan los datos y con la cual se
puede hacer aproximaciones de puntos intermedios, se llama interpolaci on. En este proceso, los
puntos o datos conocidos previamente se llaman nodos y, por lo general, son pares ordenados
(x, y), con x, y R.
1. Polinomio interpolante
Sean (x
0
, y
0
), (x
1
, y
1
), . . . , (x
n
, y
n
), n + 1 nodos y sea P(x) un polinomio de a lo sumo grado
n que cumple
P(x
i
) = y
i
i = 0, 1, 2, . . . , n
entonces P(x) se llama polinomio interpolante de los nodos (x
0
, y
0
), (x
1
, y
1
), . . . , (x
n
, y
n
). Este
polinomio es unico.
2. M etodo directo
Consiste en construir el polinomio interpolante mediante la resoluci on de sistemas de ecua-
ciones cuyas races son los coecientes de dicho polinomio.
Dado un conjunto de n + 1 nodos: (x
0
, y
0
), (x
1
, y
1
), . . . , (x
n
, y
n
) con x
i
= x
j
con i = j, se
desea encontrar el polinomio interpolante unico de la forma
P
n
(x) = a
0
+ a
1
x + . . . + a
n1
x
n1
+ a
n
x
n
mediante la formulaci on del sistema de ecuaciones
_
_
_
_
_
_
_
_
_
_
_
1 x
0
x
2
0
x
n
0
1 x
1
x
2
1
x
n
1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1 x
n
x
2
n
x
n
n
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
a
0
a
1
.
.
.
a
n
_
_
_
_
_
_
_
_
_
_
_
=
_
_
_
_
_
_
_
_
_
_
_
y
0
y
1
.
.
.
y
n
_
_
_
_
_
_
_
_
_
_
_
cuyas inc ognitas son los coecientes a
i
para i = 0, 1, . . . , n.
M etodos Num ericos 1
Interpolaci on
3. M etodo de Lagrange
El problema de determinar un polinomio de grado 1 que contenga los puntos (x
0
, y
0
) y
(x
1
, y
1
) es el mismo que aproximar una funci on f para la que f (x
0
) = y
0
y f (x
1
) = y
1
mediante
un polinomio interpolante. Utilizar este polinomio para la aproximaci on en un intervalo dados
sus extremos se conoce como interpolaci on polin omica.
Sean las funciones
L
0
(x) =
x x
1
x
0
x
1
y L
1
(x) =
x x
0
x
1
x
0
El polinomio interpolante de primer grado cuyos nodos son (x
0
, y
0
) y (x
1
, y
1
) es
P(x) = L
0
f (x
0
) + L
1
f (x
1
)
P(x) =
x x
1
x
0
x
1
f (x
0
) +
x x
0
x
1
x
0
f (x
1
)
Note que L
0
(x
0
) = 1, L
0
(x
1
) = 0, L
1
(x
0
) = 0 y L
1
(x
1
) = 1, por lo que:
P(x
0
) = 1 f (x
0
) + 0 f (x
1
)
P(x
0
) = f (x
0
)
P(x
0
) = y
0
y adem as:
P(x
1
) = 0 f (x
0
) + 1 f (x
1
)
P(x
1
) = f (x
1
)
P(x
1
) = y
1
Por lo que P es el unico polinomio de grado al menos 1 que contiene los nodos dados.
Para generalizar el concepto de interpolaci on lineal, se considerar a la construcci on de un po-
linomio de grado al menos n que pasa por n+1 puntos: ((x
0
, f (x
0
)) , ((x
1
, f (x
1
)) , . . . , ((x
n
, f (x
n
)),
como se muestra en la gura 1.
M etodos Num ericos 2
Interpolaci on
Figura 1: P(x) polinomio interpolante de grado al menos n
En este caso, primero se construye para cada k = 0, 1, . . . , n, una funci on L
n,k
(x) con la
propiedad de que L
n,k
(x
i
) = 0 cuando i = k y L
n,k
(x
k
) = 1. Para satisfacer que L
n,k
(x
i
) = 0 para
cada i = k se requiere que el numerador de L
n,k
(x) contenga el t ermino
(x x
0
)(x x
1
) (x x
k1
)(x x
k+1
) (x x
n
)
y para satisfacer L
n,k
(x
k
) = 1, el denominador de L
n,k
(x) debe ser el mismo t ermino, pero evalua-
do en x = x
k
, es decir
L
n,k
(x) =
(x x
0
)(x x
1
) (x x
k1
)(x x
k+1
) (x x
n
)
(x
k
x
0
)(x
k
x
1
) (x
k
x
k1
)(x
k
x
k+1
) (x
k
x
n
)
Una representaci on gr aca de L
n,k
(cuando n es par) se muestra en la gura 2.
Figura 2: Representaci on gr aca de L
n,k
(x), con n par
Si x
0
, x
1
, . . . , x
n
son n +1 n umeros distintos y f es una funci on cuyos valores est an dados en
esos n umeros, entonces existe un polinomio unico P de grado a lo sumo n, con la propiedad de
que
f (x
k
) = P(x
k
) para cada k = 0, 1, . . . , n
M etodos Num ericos 3
Interpolaci on
Este polinomio est a dado por:
P(x) = f (x
0
)L
n,0
(x) + + f (x
n
)L
n,n
(x)
P(x) =
n

k=0
f (x
k
)L
n,k
(x)
donde para cada k = 0, 1, . . . , n:
L
n,k
(x) =
(x x
0
)(x x
1
) (x x
k1
)(x x
k+1
) (x x
n
)
(x
k
x
0
)(x
k
x
1
) (x
k
x
k1
)(x
k
x
k+1
) (x
k
x
n
)
L
n,k
(x) =
n

i = 0
i = k
x x
i
x
k
x
i
Se escribir a L
n,k
(x) simplemente como L
k
(x) cuando no haya confusi on de su grado.
3.1. Error en el m etodo de Lagrange
Sean x
0
, x
1
, . . . , x
n
n umeros distintos en el intervalo [a, b] y f C
n+1
[a, b]. Entonces para
cada x [a, b] existe un ]a, b[ tal que
f (x) = P
n
(x) +
f
(n+1)
((x))
(n + 1)!
(x x
0
)(x x
1
) (x x
n
)
o bien
| f (x) P
n
(x)| =

f
(n+1)
((x))
(n + 1)!
(x x
0
)(x x
1
) (x x
n
)

donde P(x) es el polinomio interpolante.

4. M etodo iterado de Neville
El m etodo de Lagrange no es recursivo, es decir, mediante los polinomios de Lagrange no
hay forma de determinar el polinomio interpolante de grado n teniendo de antemano la ecuaci on
del polinomio de grado n 1.
El m etodo iterado de Neville permite obtener polinomios interpolantes a partir de informa-
ci on previa de polinomios de menor grado y a su vez, mejora la precisi on de cada iteraci on.
M etodos Num ericos 4
Interpolaci on
Sean (x
0
, y
0
), (x
1
, y
1
), . . . , (x
n
, y
n
), n + 1 nodos y sean m
1
, m
2
, . . . , m
k
enteros tales que
0 m
k
n para cada k, entonces P
m
1
,m
2
,...,m
k
denota el polinomio de Lagrange que interpola los k
nodos (x
m
1
, y
m
1
), (x
m
2
, y
m
2
), . . . , (x
m
k
, y
m
k
).
En la siguiente tabla se muestra c omo se generan primero los polinomios de grado 1, con
estos se construyen los de grado 2 y con estos los de grado 3 y as sucesivamente.
Polinomio Nodos que interpola Grado
P
0,1
(x
0
, y
0
), (x
1
, y
1
) 1
P
1,2
(x
1
, y
1
), (x
2
, y
2
) 1
P
2,3
(x
2
, y
2
), (x
3
, y
3
) 1
P
0,1,2
(x
0
, y
0
), (x
1
, y
1
), (x
2
, y
2
) 2
P
1,2,3
(x
1
, y
1
), (x
2
, y
2
), (x
3
, y
3
) 2
P
0,1,2,3
(x
0
, y
0
), (x
1
, y
1
), (x
2
, y
2
), (x
3
, y
3
) 3
P
0,1,2,3,4
(x
0
, y
0
), (x
1
, y
1
), (x
2
, y
2
), (x
3
, y
3
), (x
4
, y
4
) 4
Para evitar m ultiples subndices, se utilizar a la notaci on Q
i,j
, para 0 i j, la cual denota
el polinomio interpolante de grado j en (j + 1) nodos, entonces
Q
i,j
= P
ij,ij+1,...,i
Con esa notaci on se puede generar un arreglo en el que se establecen las recurrencias entre
los polinomios:
x
0
P
0
= Q
0,0
x
1
P
1
= Q
1,0
P
0,1
= Q
1,1
x
2
P
2
= Q
2,0
P
1,2
= Q
2,1
P
0,1,2
= Q
2,2
x
3
P
3
= Q
3,0
P
2,3
= Q
3,1
P
1,2,3
= Q
3,2
P
0,1,2,3
= Q
3,3
x
4
P
4
= Q
4,0
P
3,4
= Q
4,1
P
2,3,4
= Q
4,2
P
1,2,3,4
= Q
4,3
P
0,1,2,3,4
= Q
4,4
La concurrencia entre los Q y los P est a dada por
P
ij,ij+1,...,i
= Q
i,j
=
(x x
ij
)Q
i,j1
(x x
i
)Q
i1,j1
x
i
x
ij
M etodos Num ericos 5
Interpolaci on
5. M etodo de diferencias divididas de Newton
Este m etodo permite aproximar directamente un valor particular evaluado en el polinomio
interpolante sin la necesidad de determinar dicho polinomio.
Sea f una funci on, x
0
, x
1
, . . . , x
n
puntos y P
n
(x) el polinomio interpolante que coincide con
f en los puntos dados. Entonces se llama diferencia dividida de orden cero de f con respecto a
x
i
a
f [x
i
] = f (x
i
)
La primera diferencia dividida de f con respecto a los puntos x
i
y x
i+1
se dene como
f [x
i
, x
i+1
] =
f [x
i+1
] f [x
i
]
x
i+1
x
i
La segunda diferencia dividida de f con respecto a los puntos x
i
, x
i+1
y x
i+2
se dene como
f [x
i
, x
i+1
, x
i+2
] =
f [x
i+1
, x
i+2
] f [x
i
, x
i+1
]
x
i+2
x
i
Y, sucesivamente, se puede denotar la diferencia dividida de orden k de f con respecto a
x
i
, x
i+1
, . . . , x
i+k
como sigue
f [x
i
, x
i+1
, . . . , x
i+k
] =
f [x
i+1
, . . . , x
i+k
] f [x
i
, x
i+1
, . . . , x
i+k1
]
x
i+k
x
i
El proceso naliza con la en esima diferencia dividida:
f [x
0
, x
1
, . . . , x
n
] =
f [x
1
, x
2
, . . . , x
n
] f [x
0
, x
1
, . . . , x
n1
]
x
n
x
0
M etodos Num ericos 6
Interpolaci on
En la gura 3 se muestra el arreglo para calcular las diferencias.
Figura 3: Arreglo de las diferencias divididas de Newton
5.1. Polinomio interpolante por medio de diferencias divididas
Sea f una funci on que se puede evaluar en x
0
, x
1
, . . . , x
n
, entonces el polinomio interpolante
se puede expresar mediante diferencias divididas as
P
n
(x) = f [x
0
] + f [x
0
, x
1
](x x
0
) + f [x
0
, x
1
, x
2
](x x
0
)(x x
1
) +
+f [x
0
, x
1
, x
2
, . . . , x
n
](x x
0
)(x x
1
) (x x
n1
)
M etodos Num ericos 7
Interpolaci on
6. M etodo del trazador c ubico (cubic spline)
Es uno de los m etodos de interpolaci on de tipo fragmentario, pues consiste en dividir el
intervalo inicial en otros m as peque nos y, en cada subintervalo, interpolar separadamente con
polinomio de grado bajo.
Sea f una funci on denida en el intervalo [a, b] y x
0
, x
1
, . . . , x
n
el conjunto de n + 1 nodos
donde x
0
= a y x
n
= b. Se llama adaptador c ubico interpolante para f a la familia de polinomios
c ubicos denotados por S (como se muestra en la gura 4) que cumplen las condiciones:
S es un polinomio denido por partes, en donde S
j
es el j esimo polinomio en el subinter-
valo [x
j
, x
j+1
] para j = 0, 1, . . . , n 1.
S(x
k
) = f (x
k
), para cada k = 0, 1, . . . , n
S
k+1
(x
k+1
) = S
k
(x
k+1
), para cada k = 0, 1, . . . , n 2
S

k+1
(x
k+1
) = S

k
(x
k+1
), para cada k = 0, 1, . . . , n 2
S
n
k+1
(x
k+1
) = S
n
k
(x
k+1
), para cada k = 0, 1, . . . , n 2
Se cumple alguna de las siguientes condiciones de frontera:
S

(x
0
) = S

(x
n
) = 0 (cota natural o libre)
S

(x
0
) = f

(x
0
) y S

(x
n
) = f

(x
n
) (cota sujeta)
Figura 4: Adaptador c ubico interpolante
M etodos Num ericos 8
Interpolaci on
Los polinomios c ubicos que interpolan cada subintervalo deben cumplir tres condiciones
b asicas:
S(x) sea continuo y que coincidan con f en los nodos.
S(x) tenga la primera derivada continua en cada nodo.
S(x) tenga la segunda derivada continua en cada nodo.
Si se toma a S
k
para k = 1, . . . , n como el polinomio de grado 3 para cada subintervalo
[x
k1
, x
k
] de acuerdo con las condiciones de la denici on, se deben encontrar n polinomios con 4
coecientes cada uno, lo que implica que hay 4n inc ognitas.
Luego se deben encontrar 4n ecuaciones, cuyas soluciones sean precisamente los 4n coe-
cientes de los polinomios c ubicos. Para encontrar tales ecuaciones, S(x) debe coincidir con f (x)
en cada nodo interno; luego se obtienen 2(n 1) ecuaciones de la forma:
_
_
_
a
k1
x
3
k1
+ b
k1
x
2
k1
+ c
k1
x
k1
+ d
k1
= f (x
k1
)
a
k
x
3
k1
+ b
k
x
2
k1
+ c
k
x
k1
+ d
k
= f (x
k1
)
con k = 2, . . . , n
Adem as, deben coincidir en los extremos del intervalo, por lo que:
_
_
_
a
1
x
3
0
+ b
1
x
2
0
+ c
1
x
0
+ d
1
= f (x
0
)
a
n
x
3
n
+ b
n
x
2
n
+ c
n
x
n
+ d
n
= f (x
n
)
De donde se obtienen 2 ecuaciones m as y hasta el momento se tienen 2n ecuaciones.
Dado que la primera derivada de S(x) debe coincidir en los nodos internos, entonces se
obtienen las ecuaciones:
3a
k1
x
2
k1
+ 2a
k1
x
k1
+ c
k1
= 3a
k
x
2
k1
+ 2a
k
x
k1
+ c
k
para k = 2, . . . , n y de aqu se obtienen n 1 ecuaciones.
Dado que la segunda derivada de S(x) debe coincidir en los nodos internos, entonces se
obtienen las ecuaciones:
6a
k1
x
k1
+ 2a
k1
= 6a
k
x
k1
+ 2a
k
para k = 2, . . . , n y de aqu se obtienen n 1 ecuaciones y, en total, se han obtenido 4n 2 ecua-
ciones. Las dos ecuaciones faltantes se obtienen dependiendo de la cota que se escoja, aunque en
la mayora de los casos se utiliza la natural y as las ecuaciones que se forman son:
_
6a
1
x
0
+ 2b
1
= 0
6a
n1
x
n
+ 2b
n1
= 0
M etodos Num ericos 9
Interpolaci on
Para resolver el sistema de ecuaciones, se propone un algoritmo basado en la resoluci on de
un sistema lineal basado en una matriz tridiagonal (matriz cuadrada que tiene elementos distintos
a cero solo en la diagonal principal, la primera diagonal sobre esta y la primera diagonal bajo la
diagonal principal).
Sea
S
k
(x) = a
k
+ b
k
(x x
k
) + c
k
(x x
k
)
2
+ d
k
(x x
k
)
3
para k = 0, 1, . . . , n 1.
Si se toma h
k
= x
k+1
x
k
y se dene a
k
= f (x
k
), entonces
a
k+1
= a
k
+ b
k
h
k
+ c
k
h
2
k
+ d
k
h
3
k
Si se dene b
k
= S

(x
k
), entonces
S

(x
k
) = b
k
+ 2c
k
(x x
k
) + 3d
k
(x x
k
)
3
Si se tiene que c
k
=
S

(x
k
)
2
entonces
c
k+1
= c
k
+ 3d
k
h
k
De las ecuaciones anteriores se pueden generar las siguientes:
a
k+1
= a
k
+ b
k
h
k
+
h
3
k
3
(2c
k
+ c
k+1
)
b
k+1
= b
k
+ h
k
(c
k
+ c
k+1
)
Finalmente se obtiene:
t
k
= h
k1
c
k1
+ 2(h
k1
+ h
k
)c
k
+ h
k
c
k+1
=
3
h
k
(a
k+1
a
k
)
3
h
k1
(a
k
a
k1
)
para k = 1, 2, . . . , n 1.
M etodos Num ericos 10