Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CN Interpolacion PDF
CN Interpolacion PDF
de Lagrange.
Interpolacion
del error.
Estimacion
Splines cubicas.
521230
-1-
Idea:
para que p este cerca de f , es natural pedirle que coincida con f en los puntos
x0 , x1 , . . . , xn .
521230
-2-
Polinomial
Interpolacion
Sean (x0 , y0 ), (x1 , y1 ), . . . , (xn , yn ), n + 1 puntos en el plano, tales que
p(xi ) = yi ,
i = 0, . . . , n.
= n. El sistema de ecuaciones
a0 + a1 x0 + a2 x20 + + an xn0 = y0
..
.
a + a x + a x2 + + a xn = y
0
1 n
2 n
n n
n
521230
-3-
Teorema.
Dados n + 1 puntos (x0 , y0 ), . . . , (xn , yn ) tales que xi 6= xj , i 6= j ,
entonces existe un unico
p(xi ) = yi ,
i = 0, . . . , n.
Demostracion.
El determinante de la matriz asociada al sistema de ecuaciones que resuelve el
esta dado por
problema de interpolacion
(xi xj ),
0j<in
521230
-4-
Polinomios de Lagrange
p, sin tener que resolver un
Una manera de calcular el polinomio de interpolacion
de los polinomios de Lagrange i , con
sistema de ecuaciones, es a traves
i (x) :=
n
Y
x xj
j=0
j6=i
xi xj
i = 0, . . . , n.
:
Notar que ellos satisfacen la relacion
1,
i (xj ) =
0,
521230
-5-
si i
= j,
si i
6= j,
i, j = 0, . . . , n.
R tales
o = y0 , 1 = y1 , . . . , n = yn , es decir
p(x) = y0 0 (x) + y1 1 (x) + + yn n (x) .
521230
-6-
Sea f
pn (x) =
n
X
f (xi )i (x), n = 0, 1, . . .
i=0
Teorema.
real n + 1 veces
Sean x0 , . . . , xn numeros
reales distintos y f una funcion
(x x0 ) (x xn ) (n+1)
f
(x ).
f (xi )i (x) =
E(x) := f (x)
(n
+
1)!
i=0
521230
-7-
Interpolacion
lineal.
Aplicacion:
Para n = 1. Supongamos que x0 x x1 , es decir [a, b] = [x0 , x1 ]. Sea
h := x1 x0 , entonces
p(x) = f (x0 )
(x x0 )
(x x1 )
+ f (x1 )
.
(x0 x1 )
(x1 x0 )
Luego
f (x )
f (x) p(x) = (x x0 )(x x1 )
2
x0 < x < x1 ,
h2
x [x0 , x1 ] (ejercicio), entonces
as, como (x x0 )(x x1 )
4
M 2
max |f (x) p(x)|
h ,
8
x[a,b]
521230
-8-
M := max |f (x)| .
x[a,b]
Fenomeno
de Runge
polinomial para un valor de n grande con puntos xi
Al realizar una interpolacion
equiespaciados, se puede comprobar que se producen grandes oscilaciones del
p entre dos puntos consecutivos, especialmente cerca
polinomio de interpolacion
[a, b].
de los extremos del intervalo de interpolacion
1
f (x) =
, 5 x 5, consideremos el
Ejemplo: Dada la funcion
1 + x2
polinomio de grado 10 que interpola f en los puntos xi = 5, 4, 3, . . . , 5.
521230
-9-
1./(1+x )
2
Puntos
Exacta
Lagrange
1.5
0.5
0.5
5
Figure 1: Fenomeno
de Runge
521230
- 10 -
521230
- 11 -
en [x0 , xn ], si existen
Una funcion
3, tales que:
polinomios q0 , q1 , . . . , qn1 , de grado a lo mas
qk (xk+1 ) = yk+1 ,
qk1
(xk ) = qk (xk ) = s (xk ), k = 1, , n 1,
521230
- 12 -
521230
x xk+1
x xk
+ k+1
,
xk xk+1
xk+1 xk
= 0, 1, , n 1.
- 13 -
Si hk
qk , tenemos
k (xk+1 x)3 + k+1 (x xk )3
+ k (x),
qk (x) =
6hk
donde k , con k
escribir de la forma
= yk y
521230
yk
yk+1
- 14 -
k 2
h + Bk hk ,
6 k
k+1 2
h k + Ak h k .
6
(xk+1 x)3
hk (xk+1 x)
qk (x) =
hk
3
k+1 (x xk )
+
hk (x xk )
6
hk
x xk
xk+1 x
+ yk+1
,
+yk
hk
hk
k
6
k = 0, 1, , n 1.
521230
- 15 -
continua. Es decir, se debe verificar que s resulte continua en cada xk . Para ello
derivamos el polinomio qk obteniendo
qk (x) =
2
2
k+1 3(x xk )
3(xk+1 x)
k
+ hk +
hk
6
hk
6
hk
yk+1 yk
,
+
hk
521230
- 16 -
k = 0, 1, , n 1.
Luego, como qk1
(xk )
= qk (xk ), k = 1, , n 1 (continuidad de s ), se
tiene que
2k
2k
yk yk1
k+1
yk+1 yk
k1
=
,
hk1 +
hk1 +
hk
hk +
6
6
hk1
6
6
hk
para
521230
k = 1, . . . , n 1.
- 17 -
yk yk1
yk+1 yk
hk
hk1
con
521230
- 18 -
Para resolver este sistema, por ejemplo podemos asignar valores arbitrarios a las
incognitas
0 y n , reduciendo as el numero
de incognitas
a n 1. Cuando se
toma 0
cubica
cubica
natural, se obtiene el siguiente sistema tridiagonal, con matriz simetrica
y
definida positiva.
521230
- 19 -
a1
b1
b1
a2
b2
..
..
bn3
..
an2
bn2
d1
2
d2
.
.
.. = 6 ..
bn2 n2
d
n2
an1
n1
dn1
donde
ak = 2(hk1 + hk ),
yk yk1
yk+1 yk
,
dk =
hk
hk1
bk = h k ,
521230
k = 1, . . . , n 1,
k = 1, . . . , n 2,
- 20 -
f del fenomeno
xi = 5, 4, 3, . . . , 5 , obtenemos
521230
- 21 -
1./(1+x )
2
Puntos
Exacta
Lagrange
Spline
1.5
0.5
0.5
5
521230
- 22 -