Interpolacin Polinmica

Un problema de interpolacin
Interpolacin lineal y cuadrtica
Forma normal del polinomio de interpolacin.
Forma de Lagrange.
Forma de Newton.
Tabla de diferencias divididas
Evaluacin y error del polinomio de interpolacin
Conclusiones y alternativas
 Un problema de interpolacin

Evolucin de la temperatura diurna

Hora 6 8 10 12 14 16 18 20
Grados 7 9 12 18 21 19 15 10
22
20
18
Grados

16
14
12
10
8
6
4 6 8 10 12 14 16 18 20 22
Hora
 Grfico de la temperatura
en Matlab

% Hora
t = [6 8 10 12 14 16 18 20]'
% Temperatura
T = [7 9 12 18 21 19 15 10]'
plot(t,T,'*'), grid
xlabel('Horas'), ylabel('Grados')
 Interpolacin lineal

Recta que pasa por los 25

puntos (x0,y0) y
(x1,y1) 20

P1(x) = a0 + a1x 15

Grados
a0 + a1x0 = y0 10
a0 + a1x1 = y1
5
5 10 15 20
a0 + 12a1 = 18 Hora
a0 + 14a1 = 21
 Interpolacin cuadrtica

Polinomio de grado2
25

P2(x) = a0 + a1x + a2x2

20

a0 + a1x0 + a2x02 = y0
a0 + a1x1 + a2x12 = y1 15

a0 + a1x2 + a2x22 = y2 Grados

10

1 10 100 a 0 12 5
5 10 15 20

1 12 144 a 1 18
Hora

X=10:2:14 polyval(p,X)
1 14 196 a 2 21 Y=[12 18 21]' x=5:0.1:22;
A=vander(X) y=polyval(p,x);
cond(A) plot(x,y)
p=A\Y
 Desplazamiento del origen

P2(x) = b0 + b1(xx1) + b2(xx1)2

2 4 b1 6

2 4 b2 3

P2(x) = 18 + 9/4(x12) 3/8(x12)2

A=[4 -2;4 2]; c=[-6,3]';

cond(A)
p=(A\c)
p=[p' 18]; polyval(p,X-12)
 Forma normal del polinomio de
interpolacin
Pn(x) = a0 + a1x + a2x2 + + anxn
1 x 0 x 20 x 0n-1 a 0 y0
2

n-1
1 x1 x1 x1 1 a y1
1 x 2 x 22 x 2n-1 a 2 y 2


n-1
1 xn xn xn n
2
a yn

Dados n+1 puntos de abscisas distintas (x0,y0),..., (xn,yn),

existe un nico polinomio de grado no superior a n tal que
P(xi) = yi, i=1,2,...,n
 Forma de Lagrange del
polinomio de interpolacin

Polinomios de Lagrange
( x x 0 ) ( x x i 1 )( x x i 1 ) ( x x n )
Lin ( x)
( x i x 0 ) ( x i x i 1 )( x i x i 1 ) ( x i x n )

Existencia del polinomio de interpolacin.

Pn(x) = y0 L0n(x) + y1 L1n(x) + y2 L2n(x) + + yn Lnn(x)

 Forma de Newton del
polinomio de interpolacin
Pn(x) = c0 + c1(xx0) + c2(xx0)(xx1) + +
+ cn(xx0)(xx1) (xxn-1)

Determinacin algebraica

Pn(x0) = y0 = c0
Pn(x1) = y1 = c0+ c1(x1x0)
Pn(x2) = y2 = c0+ c1(x2x0) + c2(x2x0)(x2x1)

Ventajas
El sistema es triangular
Permite aadir nuevos puntos sin rehacer todos los clculos.
 Tabla de diferencias divididas

c0 = f[x0] = y0
y1 c 0 f x1 f x 0
c1 = f x 0 , x1
x1 x 0 x1 x 0
f x1 , x 2 f x 0 , x1
f x 0 ,x1 , x 2
x2 x0

f x 1 , x 2 , x k f x 0 , x 1 , x k 1

f x 0 , x 1 , x k
xk x0
Tabla de diferencias divididas

y0 f[x0 ]
y1 f [ x1 ] f [ x 0 , x1 ]
y2 f[x2 ] f [ x1 , x 2 ] f [ x 0 , x1 , x 2 ]
y3 f[x3 ] f[x2 , x3 ] f [ x1 , x 2 , x 3 ] f [ x 0 , x1 , x 2 , x 3 ]

12 18
14 21 1.5000
10 12 2.2500 -0.3750
16 19 1.1667 -0.5417 -0.0417
Evaluacin del polinomio de
interpolacin

Pn(x) = c0+ = (((cn(xx n-1)

c1(xx0) + + cn-1)(xx n-2)
c2(xx0)(xx1) + + cn-2)(xx n-3)
+ +
+ cn(xx0)(xx1) (xxn-1) = + c1)(xx0)
+ c0
 Error de interpolacin

f (n1) ()
f(x) Pn (x) (x x0 )(x x1 )(x x n )
(n 1)!

(n 1)
( )

f x0 , x1 , , x n , x n+1
f
(n 1)!
 Conclusiones

El polinomio de interpolacin suele usarse para estimar

valores de una funcin tabulada, en las abscisas que no
aparecen en la tabla.
El aumento de grado no siempre mejora la aproximacin.
El polinomio es muy sensible a los errores de los datos.
Alternativas

Mtodo de Mnimos Cuadrados

Interpolacin polinmica segmentaria. Splines