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
Hora 6 8 10 12 14 16 18 20
Grados 7 9 12 18 21 19 15 10
Un problema de interpolacin
Evolucin de la temperatura diurna
4 6 8 10 12 14 16 18 20 22
6
8
10
12
14
16
18
20
22
Hora
G
r
a
d
o
s

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')
a
0
+ 12a
1
= 18
a
0
+ 14a
1
= 21
a
0
+ a
1
x
0
= y
0
a
0
+ a
1
x
1
= y
1
P
1
(x) = a
0
+ a
1
x
Interpolacin lineal
Recta que pasa por los
puntos (x
0
,y
0
) y
(x
1
,y
1
)



5 10 15 20
5
10
15
20
25
Hora
G
r
a
d
o
s

1 10 100
1 12 144
1 14 196
a
a
a
12
18
21
0
1
2
|
\

|
.
|
|
|
|
\

|
.
|
|
|
=
|
\

|
.
|
|
|
a
0
+ a
1
x
0
+ a
2
x
0
2
= y
0
a
0
+ a
1
x
1
+ a
2
x
1
2
= y
1
a
0
+ a
1
x
2
+ a
2
x
2
2
= y
2
Interpolacin cuadrtica



P
2
(x) = a
0
+ a
1
x + a
2
x
2
5 10 15 20
5
10
15
20
25
Hora
Grados
Polinomio de grado2
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
P
2
(x) = b
0
+ b
1
(xx
1
) + b
2
(xx
1
)
2
P
2
(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)
|
|
.
|

\
|

=
|
|
.
|

\
|
|
|
.
|

\
|

3
6
4 2
4 2
2
1
b
b
P
n
(x) = a
0
+ a
1
x + a
2
x
2
+ + a
n
x
n
Forma normal del polinomio de
interpolacin





Dados n+1 puntos de abscisas distintas (x
0
,y
0
),..., (x
n
,y
n
),
existe un nico polinomio de grado no superior a n tal que
P(x
i
) = y
i
, i=1,2,...,n
1 x x x
x x x
x x x
x x x
a
a
a
a
y
y
y
y
0 0
2
0
n-1
1 1
2
1
n-1
2 2
2
2
n-1
n n
2
n
n-1
0
1
2
n
0
1
2
n

1
1
1
|
\

|
.
|
|
|
|
|
|
|
\

|
.
|
|
|
|
|
|
=
|
\

|
.
|
|
|
|
|
|
Forma de Lagrange del
polinomio de interpolacin
Polinomios de Lagrange



Existencia del polinomio de interpolacin.
L
in
( )
( ) ( )( ) ( )
( ) ( )( ) ( )
x
x x x x x x x x
x x x x x x x x
i i n
i i i i i i n
=


+
+
0 1 1
0 1 1


P
n
(x) = y
0
L
0n
(x) + y
1
L
1n
(x) + y
2
L
2n
(x) + + y
n
L
nn
(x)
P
n
(x
0
) = y
0
= c
0
P
n
(x
1
) = y
1
= c
0
+ c
1
(x
1
x
0
)
P
n
(x
2
) = y
2
= c
0
+ c
1
(x
2
x
0
) + c
2
(x
2
x
0
)(x
2
x
1
)
Determinacin algebraica





Ventajas
El sistema es triangular
Permite aadir nuevos puntos sin rehacer todos los clculos.

Forma de Newton del
polinomio de interpolacin
P
n
(x) = c
0
+ c
1
(xx
0
) + c
2
(xx
0
)(xx
1
) + +
+ c
n
(xx
0
)(xx
1
) (xx
n-1
)
Tabla de diferencias divididas
c
0
= f[x
0
] = y
0
| |
| | | |
c = f x , x
y c
x x
f x f x
x x
1 0 1
1 0
1 0
1 0
1 0
=

| |
| | | |
f x , x
f x x f x x
x x
0 1
1 2 0 1
2 0
,
, ,
x
2
=

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

x
x x
k
k k
=

1
Tabla de diferencias divididas
y f x
y f x f x x
y f x f x x f x x x
y f x f x x f x x x f x x x x
0 0
1 1 0 1
2 2 1 2 0 1 2
3 3 2 3 1 2 3 0 1 2 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
P
n
(x) = c
0
+
c
1
(xx
0
) +
c
2
(xx
0
)(xx
1
) +
+
+ c
n
(xx
0
)(xx
1
) (xx
n-1
) =
= (((c
n
(xx
n-1
)
+ c
n-1
)(xx
n-2
)
+ c
n-2
)(xx
n-3
)
+
+ c
1
)(xx
0
)
+ c
0
Error de interpolacin
f(x) P (x)
f ( )
(n 1)!
(x x )(x x ) (x x )
n
(n 1)
0 1 n
=
+

+

| |
f x , x , x x
f ( )
(n 1)!
0 1 n n+1
(n 1)
, , =
+
+
q
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