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
2
2
01
81
16
41
12
08
6

6
7

8
9

1
0

10
12

12
18

1
1
Hora
2
4

14
21

1
6

16
19

1
8

18
15

2
0

2
2

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

1 12 144

1 14 196

a0

a1
a2

12

18

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 x0

1 x1
1 x
2

1 xn

x 20
x12
x 22

x 2n

x 0n-1

n-1
x1
x 2n-1

n-1
xn

a0

a
1

a2

an

y0

y1
y2

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 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 ]

f [ x 0 , x1 ]

y2 f[x2 ]

f [ x1 , x 2 ]

f [ x 0 , x1 , x 2 ]

y3 f[x3 ]

f[x 2 , x3 ]

f [ x1 , x 2 , x 3 ]

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

12
14
10
16

18
21
12
19

1.5000
2.2500
1.1667

-0.3750
-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 (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