Interpolacin polinomial

El mtodo de Lagrange
El mtodo de Newton
El mtodo de spline
El mtodo de Minimos cuadrados
Interpolacin Polinomial

Si se conocen los valores de f(x) en x0, x1,..., xn el

problema de interpolacin consiste en hallar otra
funcin g(x) de manera que:

g(x0) = f(x0) nodos de

interpolacin
g(x1) = f(x1)

g(xn) = f(xn)

Mtodos
Numricos
Interpolacin

Si se conocen los valores de f(x) en x0, x1,..., xn el

problema de interpolacin consiste en hallar otra
funcin g(x) de manera que:

g(x0) = f(x0)

g(x1) = f(x1)
funcin
interpoladora
g(xn) = f(xn)

Mtodos
Numricos
Geomtricamente

Nodos de
interpolacin

f(x)

Mtodos
Numricos
Geomtricamente

Funcin interpoladora
g(x)

Mtodos
Numricos
Geomtricamente

Error de interpolacin

Mtodos
Numricos
Por qu interpolar?

No se conoce la funcin f(x) sino algunos valores

aislados.

Solo se tiene la grfica de f(x)

Se tiene f(x) pero es muy complicada.

Mtodos
Numricos
Tres problemas

Se conocen {x0, x1,..., xn} y {f(x0), f(x1),..., f(xn)}

1 Existencia

Existe algn polinomio p(x) tal que p(xi) = f(xi)

para i = 0, 1,..., n?

Mtodos
Numricos
Tres problemas

Se conocen {x0, x1,..., xn} y {f(x0), f(x1),..., f(xn)}

2 Unicidad

Si tal polinomio existe, ser nico?

Mtodos
Numricos
Tres problemas

Se conocen {x0, x1,..., xn} y {f(x0), f(x1),..., f(xn)}

3 Construccin

Si existe el polinomio y es nico, cmo hallarlo?

Mtodos
Numricos
Existencia y unicidad

Sean n + 1 nmeros reales diferentes: x0, x1,..., xn y

f una funcin que toma valores
y0 = f(x0), y1 = f(x1),..., yn = f(xn).

Existe uno y solo un polinomio p de grado menor o

igual que n tal que

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

Mtodos
Numricos
Demostracin

p(x0) = a0 + a1x0 + ...+ anx0n = y0

p(x1) = a0 + a1x1 + ...+ anx1n = y1

p(xn) = a0 + a1xn + ...+ anxnn = yn

1 x0 ... x0n a0 y 0
n
1 x1 ... x1 a1 y1


n
1 xn ... x n an y n

Mtodos
Numricos
Demostracin

1 x0 ... x0n Si x0, x1,..., xn son

diferentes
1 x1 ... x1n
0

1 xn ... x nn

Determinante de Vandermonde

Mtodos
Numricos
Ejemplos

2 nodos Existe un polinomio interpolador

de grado menor o igual que 1
Una recta

3 nodos Existe un polinomio interpolador

de grado menor o igual que 2

Una parbola o una recta

Mtodos
Numricos
Error de interpolacin

f(x): funcin interpolada

x0, x1,..., xn: nodos de interpolacin

p(x): polinomio de interpolacin

Error de interpolacin: R(x) = f(x) p(x)

Mtodos
Numricos
El mtodo de Lagrange

UPeU - Juliaca

UPeU - Juliaca Mtodos

16
Numricos
El mtodo de Lagrange

Sean los puntos:

(x0, f(x0)), (x1, f(x1)), ..., (xn, f(xn))

(n+1) puntos

Podemos representar un polinomio

de la forma

UPeU - Juliaca Mtodos

17
Numricos
El mtodo de Lagrange

pn ( x) L0 ( x) f ( x0 ) L1 ( x) f ( x1 ) Ln ( x) f ( xn )
Su forma compacta
n
pn x Lk x f xk
k 0

Donde Lk (x)
son los factores de LAGRANGE y
estan definidas como:
UPeU - Juliaca 18
 El mtodo de Lagrange

L x
xx
n
j
k
x x
j 0
j k
k j

( x x0 )( x x1 )...( x xk 1 )( x xk )( x xk 1 )...( x xn )
Lk ( x )
( xk x0 )( xk x1 )...( xk xk 1 )( xk xk )( xk xk 1 )...( xk xn )

Recuerde j k
entonces extrayendo el cuadro rojo, el
factor de LAGRANGE queda
( 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 )
UPeU - Juliaca 19
Escribir el polinomio de Lagrange
xi x0 x1 x2
f(xi) f(x0) f(x1) f(x2)

xi -1 0 2
f(xi) 4 1 -1

El polinomio ser de la forma

2
p2 x Li f xi L0 f x0 L1 f x1 L2 f x2
i 0

Calculando los factores de Lagrange

UPeU - Juliaca 20
 El mtodo de Lagrange

( x x0 )( x x1 )( x x 2 ) ( x )( x 2 )
L0 ( x ) L0 ( x )
( x0 x0 )( x0 x1 )( x0 x 2 ) 3

( x x0 )( x x1 )( x x 2 ) ( x 1)( x 2 )
L1 ( x ) L1 ( x )
( x1 x0 )( x1 x1 )( x1 x 2 ) 2

( x x0 )( x x1 )( x x 2 ) ( x 1)( x )
L2 ( x ) L2 ( x )
( x 2 x0 )( x 2 x1 )( x 2 x 2 ) 6

UPeU - Juliaca Mtodos

21
Numricos
El mtodo de Lagrange

Sustituyendo en

p2 x L0 f x0 L1 f x1 L2 f x2
Tenemos

p2 x x x 1
2 2 7
3 3

UPeU - Juliaca Mtodos

22
Numricos
Problema 1

Escribir el polinomio de Lagrange

xi -2 0 1
f(xi) 0 1 -1

UPeU - Juliaca Mtodos

23
Numricos
Problema 2

UPeU - Juliaca 24
Interpolacin polinomial. El
mtodo de Newton

Mtodos
Numricos
El mtodo de Newton
El mtodo de diferencias divididas es ms
econmico en cuanto a los clculos
aritmticos realizados en el proceso

x0, x1,...,xn (n+1) puntos

y

yi = f(xi) i = 0, 1, 2,...,n
Si se considera el polinomio de la forma

Mtodos
Numricos
 El mtodo de Newton
pn(x) = C0 + C1(x x0)
+ C2(x x0)(x x1)
+ C3(x x0)(x x1)(x x2)

+ Cn(x x0)(x x1)... (x xn-2)(x xn-1)

Para hallar los coeficientes resolver el
sistema
En (x0,f0):C0 = f0
En (x1,f1):C0+C1(x1x0) = f1
En (x2,f2):C0+C1(x2x0) +C2(x2 x0)(x2 x1) = f2
El mtodo de Newton
Que nos conduce

C0 = y0 f[x0]

y1 y 0
C1 f[x0, x1]
x1 x0
1 Diferencia
y 2 y1 y1 y0 dividida

x2 x1 x1 x0 f x1 , x 2 f x0 , x1 f x 0 , x1 , x 2
C2
x 2 x0 x 2 x0
2
diferencia
dividida
Mtodos
Numricos
 El mtodo de Newton
Por lo que el polinomio de Newton puede
ser visto como;
pn(x) = f[x0]+ f[x0,x1](x-x0)+ f[x0,x1,x2](x-x0)(x-x1)
+...+ f[x0,x1 xn](x x0)(x x1)... (x xn-2)(x xn-1)

Podemos apreciar que

f x1 , x 2 ,..., x n f x0 , x1 ,..., x n 1
f[x0,x1,...,xn] =
x n x0

Mtodos
Numricos
Tablas de diferencias
x f(x) 1a dif 2a dif

x0 f(x0) f[x0,x1] f[x0,x1,x2]

x1 f(x1) f[x1,x2] f[x1,x2,x3]

x2 f(x2) f[x2,x3] f[x2,x3,x4]

x3 f(x3) f[x3,x4]

x4 f(x4)

Mtodos
Numricos
 Ejemplo

Escribir el polinomio interpolacin de

Newton para los datos
xi -2 0 1
f(xi) 0 1 -1

El polinomio de Newton puede ser visto

como;
p2(x) = f[x0]+ f[x0,x1](x-x0)+ f[x0,x1,x2](x-x0)(x-x1)

Usando la forma prctica, calculemos la

tabla de diferencias divididas
Ejemplo (continua)
x f(x) 1a dif 2a dif
1
2
-2 0
1 0

1 2 5
0 ( 2) 2 1 ( 2 ) 6
0 1 11
2
1 0
1 -1
El polinomio de Newton es
p2(x) = f[x0]+ f[x0,x1](x-x0)+ f[x0,x1,x2](x-x0)(x-x1)
1 5
p 2 ( x ) 0 ( x 2 ) ( x 2 )( x 0 )
2 6
p 2 (x ) 5 x 2 7 x 1
6 6 Mtodos
Numricos
Ejemplo

Escribir el polinomio interpolacin de

Newton para los datos
x -2 -1 0 1 2
f(x) -2 29 30 31 62
Ejemplo

Se desea determinar el caudal que tiene una bomba de

agua; para lograrlo en forma experimental, se ha diseado el
siguiente esquema:

1.- Se preparan 5 tambores de 200 litros de capacidad

2.- Se llenan sin cortar el flujo y se toma el tiempo de llenado
de cada tambor

El resultado obtenido es:

Tambor 1 2 3 4 5
Tiempo (s) 5.0 9.0 12.0 14.9 17.7