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

Grados

Hora
Grados
22
20
18
16
14
12
10
8
6

6
7

8
9

10
12

10

12

12
18

14
Hora

14
21

16

16
19

18

18
15

20

22

20
10

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

P1(x) = a0 + a1x
a0 + a1x0 = y0
a0 + a1x1 = y1

25
20
15

Grados

Recta que pasa por los

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

10

5
5

a0 + 12a1 = 18
a0 + 14a1 = 21

10
15
Hora

20

Interpolacin cuadrtica
P2(x) = a0 + a1x + a2x2

25

Polinomio de grado2

20

a0 + a1x0 + a2x02 = y0
a0 + a1x1 + a2x12 = y1
a0 + a1x2 + a2x22 = y2

15
Grados
10

1 10 100 a 0 12

1 12 144 a 1 18

1 14 196 a 2 21

5
5

10

15

20

Hora

X=10:2:14
Y=[12 18 21]'
A=vander(X)
cond(A)
p=A\Y

polyval(p,X)
x=5:0.1:22;
y=polyval(p,x);
plot(x,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
1

x0
x1
x2

xn

x 20
x12
x 22

x 2n

x 0n-1 a 0
y0

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

n-1
a

yn
xn
n

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 x0 , x1
f x 0 ,x1 , x 2
x2 x0

f x 0 , x 1 , x k

f x 1 , x 2 , x k f x 0 , x 1 , x k 1
xk x0

Tabla de diferencias divididas

y0 f[x0 ]
y1 f [ x1 ]
y2 f[x2 ]
y3 f[x3 ]

12
14
10
16

f [ x 0 , x1 ]
f [ x1 , x 2 ]
f[x2 , x3 ]

18
21
12
19

1.5000
2.2500
1.1667

f [ x 0 , x1 , x 2 ]
f [ x1 , x 2 , x 3 ]

-0.3750
-0.5417

f [ x 0 , x1 , x 2 , x 3 ]

-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 (n 1) ( )
f(x) Pn (x)
(x x 0 )(x x1 ) (x x n )
(n 1)!

f x 0 , x1 , , x n , x n+1

f (n 1) ( )

(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