Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Interpolacion Polinimial PDF
Interpolacion Polinimial PDF
Contenido
2. Errores
4. Polinomios de Taylor
8. Error de interpolacin
3. Aproximar el valor de Z 1
sin x
dx.
0 x
1
Resumen y ejemplos Tema 2: Aproximacin e Interpolacin. 2
x0 , x1 , x2 , . . . , xn , . . .
x0 = 5,
1 27
x1 = 5+ = 5. 2,
2 5
1 27
x2 = 5.2 + = 5. 19615 3846,
2 5.2
1 27
x3 = 5. 19615 3846 + = 5. 19615 2423,
2 5. 19615 3846
1 27
x4 = 5. 19615 2423 + = 5. 19615 2423.
2 5. 19615 2423
Resumen y ejemplos Tema 2: Aproximacin e Interpolacin. 3
2 Errores
Sea un valor exacto y (xj ) una sucesin de aproximaciones de
x0 , x1 , x2 , . . . , xj , . . . ,
definimos:
Error absoluto
ej = xj .
Error relativo
xj ej
rj = = .
Error relativo aproximado
xj
rj = .
xj
Normalmente usamos los valores absolutos de los errores
xj xj
|ej | = | xj | , |rj | = , |
rj | = .
xj
Simplificacin del problema.
(no rozaminento, etc...)
En la determinacin
del modelo.
Errores en la medida de datos
y parmetros.
Fuentes
de error
Errores accidentales.
(de clculo, de programacin, etc...)
En la resolucin
numrica.
Truncamiento de procesoso infinitos.
Redondeo.
Resumen y ejemplos Tema 2: Aproximacin e Interpolacin. 4
Queremos aproximar
X 1 1 1 1
= 2
=1+ + + +
n 4 9 16
n=1
X6
1 1 1 1 1 1
S6 = 2
=1+ + + + + = 1. 491389.
n=1
n 4 9 16 25 36
2
e6 = 1. 491389 = 0. 15354 5.
6
Para el error relativo, obtenemos
e6 0. 15354 5
r6 = = = 0.09 33 = 9.33%.
( 2 /6)
Obviamente, al realizar los clculos, tambin se han producido errores de re-
dondeo, sin embargo, en este caso, los errores de redondeo son muy inferiores
al error de truncamiento.
| x|
|rx | = 5 10t .
||
| x| 0.01
|rx | = = = 2. 0004 104 ,
|| 49.99
4 Polinomio de Taylor
Sea f (x) una funcin derivable hasta orden n en x = c.
Propiedad
Si Pn (x) es el polinomio de Taylor de orden n de f (x) en x = c, entonces
se cumple
Pn (c) = f (c), Pn0 (c) = f 0 (c), Pn00 (c) = f 00 (c), . . . , Pn(n) (c) = f (n) (c).
Aplicacin
Los polinomios de Taylor permiten aproximar el valor de una funcin f (x)
para x prximos a c. Observa que para construir el polinomio de Taylor
usamos nicamente valores de f y sus derivadas (consecutivas) en x = c.
Sustituyendo en x = 0, resulta
por lo tanto
x2 x3 x4 x5
+
P5 (x) = 1 + x + + + .
2 6 24 120
(b) Valor aproximado. Sustituyendo x = 0.5 en el polinomio, resulta
P5 (0.5) = 1. 648698.
e0.5 = 1. 64872 1,
por lo tanto
x3 x5
P5 (x) = x + .
6 120
1
El argumento de sin(x) est en radianes. Debes tener en cuenta que las reglas usuales
de derivacin de funciones trigonomtricas, como
d d
sin (x) = cos (x) , cos (x) = sin(x),
dx dx
slo son vlidas si el ngulo est en radianes.
Resumen y ejemplos Tema 2: Aproximacin e Interpolacin. 7
donde:
f 0 (c) f 00 (c) f (n) (c)
Pn (x) = f (c) + (x c) + (x c)2 + + (x c)n ,
1! 2! n!
f (n+1) (t)
Rn (x) = (x c)n+1 , t est entre c y x.
(n + 1)!
Cota de error
Si representamos por Mn+1 una cota superior de f (n+1) (t), esto es
max f (n+1) (t) Mn+1 ,
t[a,b]
Mn+1
|en (x)| = |f (x) Pn (x)| = |Rn (x)| |x c|n+1 .
(n + 1)!
2
Una funcin es de clase C n+1 [a, b] si tiene derivadas contnuas hasta orden (n + 1) en
[a, b]
Resumen y ejemplos Tema 2: Aproximacin e Interpolacin. 8
x3
P3 (x) = x ,
6
ahora bien, observamos que en este caso se cumple
x3
P4 (x) = x .
6
Tomamos P4 (x) porque nos proporciona una cota de error ms ajustada.
El valor de la aproximacin, con 10 decimales es
(0.2)5
|e4 (0.2)| = 0.2 6667 105 . (1)
5!
Por lo tanto, la aproximacin P4 (0.2) tiene al menos 5 decimales exactos,
podemos tomar el valor
donde
Pn (x) = a0 + a1 x + + an xn ,
Pn (xj ) = yj , para j = 0, 1, . . . , n.
x x0 x1 xn
y y0 y1 yn
yj = f (xj ), para j = 0, 1, . . . , n,
1
Ejemplo 6.1 Calcula el polinomio interpolador de la funcin f (x) = en
x
los nodos x0 = 1, x1 = 2, x2 = 3.
La tabla de valores es
x 1 2 3
y 1 1/2 1/3
Resumen y ejemplos Tema 2: Aproximacin e Interpolacin. 10
P2 (x) = a0 + a1 x + a2 x2 . (4)
11 x2
P2 (x) = x+ .
6 6
Es inmediato verificar que, efectivamente, el polinomio obtenido cumple las
condiciones de interpolacin (5).
interpolador
2
funcin
x
-1 -0.5 0.5 1 1.5 2 2.5 3 3.5 4 4.5
Intervalo de interpolacin
-1
-2
-3
Observamos que:
El polinomio interpolador coincide con la funcin en los puntos de
interpolacin (xj , f (xj )).
El polinomio interpolador es un buen aproximante de la funcin cuan-
do x pertenece al intervalo de interpolacin.
Fuera del intervalo de interpolacin, el error |en (x)| = |f (x) Pn (x)|
aumenta rpidamente.
x0 , x1 , . . . , xj1 , xj+1 , . . . , xn ,
por lo tanto
(x x0 ) (x x1 ) (x xj1 ) (x xj+1 ) (x xn )
lj (x) = .
(xj x0 ) (xj x1 ) (xj xj1 ) (xj xj+1 ) (xj xn )
Consideremos la tabla
x x0 x1 x2
y y0 y1 y2
Los polinomios componentes son
(x x1 ) (x x2 )
l0 (x) = .
x0 x1 x2 (x0 x1 ) (x0 x2 )
(x x0 ) (x x2 )
l1 (x) = .
x0 x1 x2 (x1 x0 ) (x1 x2 )
(x x0 ) (x x1 )
l2 (x) = .
x0 x1 x2 (x2 x0 ) (x2 x1 )
Observamos que, efectivamente, los polinomios componentes cumplen
l0 (x0 ) = 1 l1 (x0 ) = 0 l2 (x0 ) = 0
l (x ) = 0 , l (x ) = 1 , l (x ) = 0 .
0 1 1 1 2 1
l0 (x2 ) = 0 l1 (x2 ) = 0 l2 (x2 ) = 1
Resumen y ejemplos Tema 2: Aproximacin e Interpolacin. 13
x 1 2 3
.
y 1 1/2 1/3
(x 2) (x 3) 1
l0 (x) = = (x 2) (x 3) .
x0 = 1 x1 = 2 x2 = 3 (1 2) (1 3) 2
(x 1) (x 3)
l1 (x) = = (x 1) (x 3) .
x0 = 1 x1 = 2 x2 = 3 (2 1) (2 3)
(x 1) (x 2) 1
l2 (x) = = (x 1) (x 2) .
x0 = 1 x1 = 2 x2 = 3 (3 1) (3 2) 2
El polinomio interpolador es
1 1
P2 (x) = l0 (x) 1 + l1 (x) + l2 (x) .
2 3
1 1 1
P2 (x) = (x 2) (x 3) (x 1) (x 3) + (x 1) (x 2) . (6)
2 2 6
La tabla de valores es la misma que la del Ejemplo 6.1, si operamos en (6),
resulta
1 11
P2 (x) = x2 x + ,
6 6
que coincide con el obtenido mediante la resolucin de un sistema de ecua-
ciones.
Resumen y ejemplos Tema 2: Aproximacin e Interpolacin. 14
8 Error de interpolacin
Para el polinomio interpolador de una funcin, es posible obtener una ex-
presin del error que es muy parecida a la frmula de error para el polinomio
de Taylor.
Sean
(n + 1) nodos distintos x0 , x1 , . . . , xn .
f (n+1) (t)
en (x) = f (x) Pn (x) = (x x0 ) (x xn ), t [a, b].
(n + 1)!
Si Mn+1 es una cota superior para f (n+1) (t) , esto es
max f (n+1) (t) Mn+1 ,
t[a,b]
Mn+1
|en (x)| = |f (x) Pn (x)| |(x x0 ) (x xn )| .
(n + 1)!
e0 = 1,
e0.1 = 1.105171,
e0.2 = 1.221403.
(x 0.1) (x 0.2)
l0 (x) = .
x0 = 0 x1 = 0.1 x2 = 0.2 (0 0.1) (0 0.2)
1
l0 (x) = (x 0.1) (x 0.2) .
0.02
Resumen y ejemplos Tema 2: Aproximacin e Interpolacin. 15
(x) (x 0.2)
l1 (x) =
x0 = 0 x1 = 0.1 x2 = 0.2 (0.1 0) (0.1 0.2)
1
l1 (x) = x (x 0.2)
0.01
(x) (x 0.1)
l2 (x) = .
x0 = 0 x1 = 0.1 x2 = 0.2 (0.2 0) (0.2 0.1)
1
l2 (x) = x (x 0.1) .
0.02
Polinomio interpolador
1 (0.04) (0.06)
l0 (0.14) = (0.14 0.1) (0.14 0.2) = = 0.12,
0.02 0.02
1 (0.14) (0.06)
l1 (0.14) = (0.14) (0.14 0.2) = = 0.84,
0.01 0.01
1 (0.14) (0.04)
l2 (0.14) = (0.14) (0.14 0.1) = = 0.28,
0.02 0.02
finalmente
M3
|e2 (x)| |(x x0 ) (x x1 ) (x x2 )| ,
3!
con
M3 max f (3) (t) = max et = e0.2 = 1.221403,
t[0,0.2] t[0,0.2]
por lo tanto
1.221403
e2 (0.14) |(0.14 0) (0.14 0.1) (0.14 0.2)|
3!
0.6 83986 104 = 0.06 83986 103 .
f [xj ] = f (xj ) = yj ,
f [x1 ] f [x0 ]
f [x0 , x1 ] = ,
x1 x0
f [x2 ] f [x1 ]
f [x1 , x2 ] = ,
x2 x1
Resumen y ejemplos Tema 2: Aproximacin e Interpolacin. 17
f [x1 , x2 ] f [x0 , x1 ]
f [x0 , x1 , x2 ] = ,
x2 x0
f [x2 , x3 , x4 ] f [x1 , x2 , x3 ]
f [x1 , x2 , x3 , x4 ] = .
x4 x1
Ejemplo 9.2 Diferencias divididas para la tabla
x 0 1 3
.
y 1 3 1
x0 = 0 f [x0 ]= 1
31
x1 = 1 f [x1 ] = 3 f [x0 , x1 ]= 1 =2
13 22 4
x2 = 3 f [x2 ] = 1 f [x1 , x2 ]= 31 = 2 f [x0 , x1 , x2 ]= 30 = 3
Un nodo
x x0
y y0
P0 (x) = f [x0 ].
Dos nodos
x x0 x1
y y0 y1
P1 (x) = f [x0 ] + f [x0 , x1 ] (x x0 ).
Tres nodos
x x0 x1 x2
y y0 y1 y2
P2 (x) = f [x0 ] + f [x0 , x1 ] (x x0 ) + f [x0 , x1 , x2 ] (x x0 )(x x1 ).
Cuatro nodos
x x0 x1 x2 x3
y y0 y1 y2 y3
Cinco nodos
x x0 x1 x2 x3 x4
y y0 y1 y2 y3 y4
10 Interpolacin de Hermite
10.1 Presentacin del problema
Dada la tabla de datos
x x0 x1 xn
y y0 y1 yn
y0 y00 y10 yn0
x 0 1
y 1 3 .
y0 1 1
H3 (x) = a0 + a1 x + a2 x2 + a3 x3 . (7)
H3 (x) = 1 + x + x2 4x2 (x 1) .
Si operamos, resulta
(n + 1) nodos distintos x0 , x1 , . . . , xn .
Si M2n+2 es una cota superior para f (2n+2) (t) , esto es
max f (2n+2) (t) M2n+2 ,
t[a,b]
M2n+2
|e2n+1 (x)| = |f (x) H2n+1 (x)| (x x0 )2 (x xn )2 .
(2n + 2)!
Tenemos
f (x) = sin(x), f 0 (x) = cos(x),
f (0) = 0, f 0 (0) = 1,
1
f ( ) = = 0. 70710 678, f 0 ( ) = 0.70710 678.
4 2 4
La tabla de datos es
x x0 = 0 x1 = 0. 78539 816
y 0 0.70710 678
y0 1 0.70710 678
de donde obtenemos
f [x0 , x0 ] = 1.
f [x0 , x1 ] = 0. 90031 632 f [x0 , x0 , x1 ] = 0. 12692 12
f [x1 , x1 ] = 0.70710 678 f [x0 , x1 , x1 ] = 0. 24600 203 f [x0 , x0 , x1 , x1 ] = 0. 15161 842
f [x0 ] = 0, f [x0 , x0 ] = 1,
sin(0.5) = 0.48.
el error real es