Professional Documents
Culture Documents
Contenido
2. Errores
4. Polinomios de Taylor
8. Error de interpolacin
1
Resumen y ejemplos Tema 2: Aproximacin e Interpolacin. 2
5. Si y = y(x) cumple
y0 = x cos y
y(0) = 0
aproximar y(0.1), y(0.2), y(0.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 | = .
x
j
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
X1
=
=1 + 1 + 1 + 1 +
n=1
n2 4 9 16
2
e6 = 1. 491389 = 0. 15354 5.
6
Para el error relativo, obtenemos
0. 15354 5
r6 = e6 =
( 2 /6)
= 0.09 33 = 9.33%.
| x| t
|| 5 10 .
|rx| =
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), P 0 (c) = f 0 (c), P 00 (c) = f 00 (c), . . . , P (n)(c) = f (n)(c).
n n n
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
x 2 x3 + x4 + x5 .
P5(x)=1 + x + + 6 24 120
2
(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) 2 f (n)(c) n
P n (x)= f (c)+ (x c)+ (x c) + + (x c) ,
1! 2! n!
f(n+1)(t) n+1
, t est entre c y x.
Rn(x)= (x c)
(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 n+1
|en(x)| = |f (x) Pn(x)| = |Rn(x)| |x c| .
(n + 1)!
2
Una funcin es de clase Cn+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
donde
Propiedad Si las abscisas x0, x1,..., xn son distintas, existe un nico po-
linomio Pn(x) de grado n que cumple las condiciones
P n (x j )= yj, para j = 0, 1 ,. . ., n.
x x0 x1 xn
y y0 y1 yn
yj = f (xj), para j = 0, 1, . . . , n,
La tabla de valores es
x 1 2 3
y 1 1/2 1/3
Resumen y ejemplos Tema 2: Aproximacin e Interpolacin. 10
interpolado2 r 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.
Consideremos la tabla
x x0 x1 x2
y y0 y1 y2
Los polinomios componentes son
(x x1) (x x2)
l 0 (x)= .
x0 x1 x2 (x0 x1 ) (x0 x2 )
(x x0) (x x2)
l 1 (x)= .
x0 x1 x2 (x1 x0 ) (x1 x2 )
(x x0) (x x1)
l 2 (x)= x ) (x x ).
x0 x1 x2 (x2 0 2 1
Observamos que, efectivamente, los polinomios componentes cumplen
l 0 (x 0 )= 1 l 1 (x 0 )= 0 l 2 (x 0 )=0
l0(x1)= 0 , l1(x1)= 1 , l2(x1)=0 .
l 0 (x 2 )= 0 l 1 (x 2 )= 0 l 2 (x 2 )=1
Resumen y ejemplos Tema 2: Aproximacin e Interpolacin. 13
x 1 2 3
.
y 1 1/2 1/3
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
f (n+1)(t)
e n (x)= f (x) P n (x)= (x x0) (x xn), t [a, b].
(n + 1)! (n+1)
Si Mn+1 es una cota superior para f (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)!
Ejemplo 8.1 A partir de los datos
e0 = 1,
e0.1 = 1.105171,
e0.2 = 1.221403.
(x) (x 0.2)
l 1 (x)= 0) (0.1 0.2)
(0.1
x0 =0 x1 = 0.1 x2 = 0.2
1
l1(x)= x (x 0.2)
0.01
(x) (x 0.1)
.
(0.2 0) (0.2 0.1)
x0 =0 x1 = 0.1 x2 = 0.2 l 2 (x)=
1
l2(x)= x (x 0.1) .
0.02
Polinomio interpolador
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 [x j ]= f (x j )= y j,
f [x1] f [x0]
f [x0, x 1 ]= ,
x1 x0
f [x2] f [x1]
f [x1, x 2 ]= ,
x2 x1
Resumen y ejemplos Tema 2: Aproximacin e Interpolacin. 17
x 0 1 3
.
y 1 3 1
x0 =0 f [x0]= 1
x1 =1 f [x 1 ]=3 f [x0, x1]= 31 = 2
1
22 4
x2 =3 f [x 2 ]= 1 f [x1, x2]= 13 = 2 f [x0, x1, x2]= =
31 30 3
Un nodo
x x0
y y0
P0(x)= f [x0].
Dos nodos
x x0 x1
y y0 y1
P 1 (x)= f[x 0 ]+ f [x0, x1] (x x0).
Tres nodos
x x0 x1 x2
y y0 y1 y2
P 2 (x)= f [x 0 ]+ f [x0, x1] (x x 0 )+ 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 y01 yn0
se pretende determinar un polinomio de grado 2n + 1
H2n+1(x)= a0 + a1x + + a2n+1x2n+1,
Propiedad. Si los nodos x0, x 1 ,.. ., xn, son distintos, entonces el polinomio
interpolador de Hermite H2n+1(x) existe y es nico, para cualquier eleccin
de los valores yj y y0j.
x 0 1
y 1 3 .
y0 1 1
H 3 (x)=1 + x + x2 4x2 (x 1) .
Si operamos, resulta
M2n+2
|e2n+1 (x)| = |f (x) H2n+1 (x)|
(2n + 2)! (x x ) (x x ) .
2 2
0 n
Tenemos
f(x) = sin(x), f 0 (x) = cos(x),
f 0 (0) = 1,
f(0) = 0,
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, x 0 ]= 1.
f [x0, x 1 ]= 0. 90031 632 f [x0, x0, x 1 ]= 0. 12692 12
f [x1, x 1 ]= 0.70710 678 f [x0, x1, x 1 ]= 0. 24600 203 f [x0, x0, x1, x 1 ]= 0. 15161 842
f [x 0 ]= 0, f [x0, x 0 ]= 1,
sin(0.5) = 0.48.
el error real es