Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Aproximacion e Interpolacion
Aproximacion e Interpolacion
Contenido
1. Objetivo de los mtodos numricos
2. Errores
3. Dgitos significativos y decimales exactos
4. Polinomios de Taylor
5. Resto del polinomio de Taylor
6. Polinomio interpolador de Lagrange
7. Forma de Lagrange para el polinomio interpolador
8. Error de interpolacin
9. Forma de Newton para el polinomio interpolador
10. Polinomio interpolador de Hermite
5, 6 28, sin(0.361), (0.853)0.71 .
1
0
sin x
dx.
x
Resumen y ejemplos
0
0.5
R 0.2
0
0.1
1.7
0.2
2.3
y 0 = x cos y
y(0) = 0
1.1
Mtodo iterativo
xn+1 = g(xn ),
x0 = valor inicial.
1
=
2
c
,
xn +
xn
1
27
xn +
.
xn+1 =
2
xn
Podemos tomar como estimacin inicial x0 = 5, entonces
x0 = 5,
27
1
5+
= 5. 2,
x1 =
2
5
27
1
x2 =
5.2 +
= 5. 19615 3846,
2
5.2
27
1
x3 =
5. 19615 3846 +
= 5. 19615 2423,
2
5. 19615 3846
27
1
x4 =
5. 19615 2423 +
= 5. 19615 2423.
2
5. 19615 2423
Resumen y ejemplos
= 5. 19615 2423.
El valor obtenido es correcto hasta el noveno decimal
Errores
ej = xj .
rj =
ej
xj
= .
rj =
xj
.
xj
xj
xj
, |
rj | =
|ej | = | xj | , |rj | =
xj
Fuentes
de error
En la determinacin
del modelo.
En la resolucin
numrica.
y parmetros.
Errores accidentales.
Redondeo.
Resumen y ejemplos
X
1
1
1 1
+
=1+ + +
2
n
4 9 16
n=1
6
X
1
1
1
1
1 1
+
+
= 1. 491389.
=1+ + +
2
n
4
9
16
25
36
n=1
X
1
2
,
=
2
n
6
n=1
2
1. 491389 = 0. 15354 5.
6
0. 15354 5
e6
=
= 0.09 33 = 9.33%.
( 2 /6)
Obviamente, al realizar los clculos, tambin se han producido errores de redondeo, sin embargo, en este caso, los errores de redondeo son muy inferiores
al error de truncamiento.
| x|
5 10t .
||
Resumen y ejemplos
|rx | =
0.01
| x|
=
= 2. 0004 104 ,
||
49.99
Polinomio de Taylor
f 00 (c)
f 0 (c)
f (n) (c)
(x c) +
(x c)2 + +
(x c)n .
1!
2!
n!
f 00 (0) 2
f 0 (0)
f (n) (0) n
x+
x + +
x .
1!
2!
n!
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.
Ejemplo 4.1 Consideramos f (x) = ex .
(a) Determina al polinomio de McLaurin de orden 5 para f.
(b) Aproxima el valor de e0.5 .
(c) Cuntos decimales exactos tiene la aproximacin?
Resumen y ejemplos
P5 (0.5) = 1. 648698.
(c) Error. El valor de e0.5 , calculado con 6 decimales es
e0.5 = 1. 64872 1,
el valor absoluto del error absoluto es
f (0) = 0,
f 0 (0) = 1,
f 00 (0) = 0,
f (3) (0) = 1,
f (4) (0) = 0,
f (5) (0) = 1,
por lo tanto
P5 (x) = x
x5
x3
+
.
6
120
El argumento de sin(x) est en radianes. Debes tener en cuenta que las reglas usuales
de derivacin de funciones trigonomtricas, como
d
sin (x) = cos (x) ,
dx
slo son vlidas si el ngulo est en radianes.
d
cos (x) = sin(x),
dx
Resumen y ejemplos
Sea
I = [a, b] y c un punto interior, esto es a < c < b.
f (x) una funcin de clase2 C n+1 [a, b].
Para cada x [a, b] se cumple
f (x) = Pn (x) + Rn (x),
donde:
Pn (x) = f (c) +
f 00 (c)
f 0 (c)
f (n) (c)
(x c) +
(x c)2 + +
(x c)n ,
1!
2!
n!
Rn (x) =
f (n+1) (t)
(x c)n+1 ,
(n + 1)!
t est entre c y x.
Cota de error
Si representamos por Mn+1 una cota superior de f (n+1) (t), esto es
Mn+1
|x c|n+1 .
(n + 1)!
Una funcin es de clase C n+1 [a, b] si tiene derivadas contnuas hasta orden (n + 1) en
[a, b]
Resumen y ejemplos
Ejemplo 5.1 Aproxima sin(0.2) usando un polinomio de McLaurin de grado 3. Determina una cota superior de error y verifica los resultados.
(a) Valor de la aproximacin. En principio, tomaramos
P3 (x) = x
x3
,
6
f (4) (0) = 0,
x3
.
6
cos t 5
x ,
|e4 (x)| =
5!
t entre 0 y x.
(0.2)5
= 0.2 6667 105 .
|e4 (0.2)|
5!
(1)
Resumen y ejemplos
6.1
Planteamiento
x0
y0
x1
y1
xn
yn
(2)
donde
x0 , x1 , . . . , xn son n + 1 abscisas distintas.
y0 , y1 , . . . , yn son n + 1 valores arbitrarios.
Queremos determinar un polinomio de grado n
Pn (x) = a0 + a1 x + + an xn ,
que verifique las n + 1 condiciones
Pn (xj ) = yj ,
para j = 0, 1, . . . , n.
(3)
Propiedad Si las abscisas x0 , x1 , . . . , xn son distintas, existe un nico polinomio Pn (x) de grado n que cumple las condiciones
Pn (xj ) = yj ,
para j = 0, 1, . . . , n.
x0
y0
x1
y1
xn
yn
para j = 0, 1, . . . , n,
1
1
2
1/2
3
1/3
Resumen y ejemplos
P2 (1) = 1,
P (2) = 1/2,
2
P2 (3) = 1/3.
(4)
(5)
a0 + a1 + a2 = 1
a + 2a1 + 4a2 = 1/2
0
a0 + 3a1 + 9a2 = 1/3
a0 + a1 + a2 = 1
a
a
a1 + 3a2 = 1/2
(2 1 )
(3a 2a )
a1 + 5a2 = 1/6
a0 + a1 + a2 = 1
a1 + 3a2 = 1/2
(3a 2a )
2a2 = 1/3
de donde resulta
1
a2 = , a1 = 1,
6
El polinomio interpolador, es por lo tanto
P2 (x) =
a0 =
11
.
6
x2
11
x+ .
6
6
6.2
Intervalo de interpolacin
Resumen y ejemplos
x2
11
x+ .
6
6
f(x)=1/x
f(x)=11/6-x+x^2
interpolador
2
funcin
x
-1
-0.5
0.5
1.5
2.5
3.5
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 cuando 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
y
x0
y0
x1
y1
xn
yn
donde los nodos xj son distintos. Sabemos que existe un nico polinomio
Pn (x) de grado n que interpola la tabla. Hemos visto que podemos determinar Pn (x) resolviendo un sistema de ecuaciones. Podemos obtener el polinomio interpolador de forma directa (sin resolver un sistema de ecuaciones)
expresndolo en una forma especial, conocida como la forma de Lagrange
Pn (x) = l0 (x) y0 + l1 (x) y1 + + ln (x) yn .
Resumen y ejemplos
1 si j = k,
lj (xk ) = jk =
0 si j 6= k.
1
,
(xj x0 ) (xj x1 ) (xj xj1 ) (xj xj+1 ) (xj xn )
por lo tanto
lj (x) =
(x x0 ) (x x1 ) (x xj1 ) (x xj+1 ) (x xn )
.
(xj x0 ) (xj x1 ) (xj xj1 ) (xj xj+1 ) (xj xn )
x0
y0
x1
y1
x2
y2
l0 (x) =
(x x1 ) (x x2 )
.
(x0 x1 ) (x0 x2 )
x1
x2
l1 (x) =
(x x0 ) (x x2 )
.
(x1 x0 ) (x1 x2 )
x1
x2
l2 (x) =
(x x0 ) (x x1 )
.
(x2 x0 ) (x2 x1 )
x0
x1
x0
x0
l1 (x0 ) = 0
l2 (x0 ) = 0
l0 (x0 ) = 1
l (x ) = 0 ,
l (x ) = 1 ,
l (x ) = 0 .
1 1
2 1
0 1
l0 (x2 ) = 0
l1 (x2 ) = 0
l2 (x2 ) = 1
Resumen y ejemplos
1
1
2
1/2
3
.
1/3
l0 (x) =
1
(x 2) (x 3)
= (x 2) (x 3) .
(1 2) (1 3)
2
x1 = 2
x2 = 3
l1 (x) =
(x 1) (x 3)
= (x 1) (x 3) .
(2 1) (2 3)
x1 = 2
x2 = 3
l2 (x) =
1
(x 1) (x 2)
= (x 1) (x 2) .
(3 1) (3 2)
2
x0 = 1
x1 = 2
x0 = 1
x0 = 1
El polinomio interpolador es
P2 (x) = l0 (x) 1 + l1 (x)
1
1
+ l2 (x) .
2
3
1
1
1
(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 ecuaciones.
P2 (x) =
Resumen y ejemplos
Error de interpolacin
Para el polinomio interpolador de una funcin, es posible obtener una expresin del error que es muy parecida a la frmula de error para el polinomio
de Taylor.
Sean
(n + 1) nodos distintos x0 , x1 , . . . , xn .
[a, b] = hx0 , x1 , . . . , xn i (el menor intervalo que contiene los nodos)
f (x) funcin de clase C n+1 [a, b].
Pn (x) el polinomio interpolador de f (x) en los nodos x0 , x1 , . . . , xn .
Para cada x [a, b], el error de interpolacin admite la siguiente expresin
en (x) = f (x) Pn (x) =
f (n+1) (t)
(x x0 ) (x xn ),
(n + 1)!
t [a, b].
Mn+1
|(x x0 ) (x xn )| .
(n + 1)!
x0 = 0
x1 = 0.1
x2 = 0.2
l0 (x) =
l0 (x) =
(x 0.1) (x 0.2)
.
(0 0.1) (0 0.2)
1
(x 0.1) (x 0.2) .
0.02
Resumen y ejemplos
x1 = 0.1
x0 = 0
x2 = 0.2
l1 (x) =
x0 = 0
x1 = 0.1
x2 = 0.2
l2 (x) =
l1 (x) =
1
x (x 0.2)
0.01
l2 (x) =
1
x (x 0.1) .
0.02
(x) (x 0.2)
(0.1 0) (0.1 0.2)
(x) (x 0.1)
.
(0.2 0) (0.2 0.1)
Polinomio interpolador
P2 (x) = l0 (x) y0 + l1 (x) y1 + l2 (x) y2 .
Para calcular P2 (1.14), sustituimos en los polinomios componentes
l0 (0.14) =
(0.04) (0.06)
1
(0.14 0.1) (0.14 0.2) =
= 0.12,
0.02
0.02
(0.14) (0.06)
1
(0.14) (0.14 0.2) =
= 0.84,
0.01
0.01
(0.14) (0.04)
1
(0.14) (0.14 0.1) =
= 0.28,
l2 (0.14) =
0.02
0.02
finalmente
l1 (0.14) =
M3
|(x x0 ) (x x1 ) (x x2 )| ,
3!
t[0,0.2]
por lo tanto
1.221403
|(0.14 0) (0.14 0.1) (0.14 0.2)|
3!
0.6 83986 104 = 0.06 83986 103 .
e2 (0.14)
Resumen y ejemplos
En esta seccin se presenta otra forma para calcular el polinomio interpolador, conocida como la forma de Newton. Esta forma es especialmente adecuada para realizar los clculos manualmente. Adems, permite incorporar
nuevos puntos de interpolacin sin tener que rehacer todos los clculos.
9.1
Diferencias divididas
x0
y0
x1
y1
x2
y2
x3
y3
x4
y4
f [x0 ]
f [x1 ]
f [x2 ]
f [x3 ]
f [x4 ]
f [x0 , x1 ]
f [x1 , x2 ]
f [x2 , x3 ]
f [x3 , x4 ]
f [x0 , x1 , x2 ]
f [x1 , x2 , x3 ]
f [x2 , x3 , x4 ]
f [x0 , x1 , x2 , x3 ]
f [x1 , x2 , x3 , x4 ]
f [x0 , x1 , x2 , x3 , x4 ]
f [x0 , x1 ] =
f [x1 ] f [x0 ]
,
x1 x0
f [x1 , x2 ] =
f [x2 ] f [x1 ]
,
x2 x1
Resumen y ejemplos
f [x0 , x1 , x2 ] =
f [x1 , x2 , x3 , x4 ] =
f [x1 , x2 ] f [x0 , x1 ]
,
x2 x0
f [x2 , x3 , x4 ] f [x1 , x2 , x3 ]
.
x4 x1
x0 = 0
x1 = 1
x2 = 3
9.2
f [x0 ]= 1
f [x1 ] = 3
f [x2 ] = 1
0
1
f [x0 , x1 ]=
f [x1 , x2 ]=
1
3
3
.
1
31
1 =2
13
31 = 2
f [x0 , x1 , x2 ]=
22
30
4
3
Interpolador de Newton
x0
y0
x1
y1
x2
y2
x3
y3
x4
y4
x
y
x0
y0
P0 (x) = f [x0 ].
Dos nodos
x
y
x0
y0
x1
y1
x
y
x0
y0
x1
y1
x2
y2
x
y
x0
y0
x1
y1
x2
y2
x3
y3
Resumen y ejemplos
Cinco nodos
x
y
x0
y0
x1
y1
x2
y2
x3
y3
x4
y4
0
1
1
3
3
.
1
f [x0 ]= 1
f [x1 ]= 3
f [x2 ]= 1
f [x0 , x1 ] = 2
f [x1 , x2 ] = 2
f [x0 , x1 , x2 ] =
4
3
El interpolador es
P2 (x) = f [x0 ] + f [x0 , x1 ] (x x0 ) + f [x0 , x1 , x2 ] (x x0 )(x x1 ).
En nuestro caso
4
x (x 1).
3
El polinomio P2 (x) es de grado 2. En los nodos xj toma los valores
P2 (x) = 1 + 2x +
P2 (0) = 1,
P2 (1) = 1 + 2 = 3,
4
P2 (3) = 1 + 6 6 = 7 8 = 1.
3
Se trata, por lo tanto, del polinomio interpolador.
Ejemplo 9.4 Calcula el polinomio interpolador de la tabla
x
y
0
0
1
0
1
.
2
f [x0 ] = 0
f [x1 ] = 0
f [x2 ] = 2
f [x0 , x1 ] = 0
f [x1 , x2 ] = 1
f [x0 , x1 , x2 ] = 1
El interpolador es
P2 (x) = f [x0 ] + f [x0 , x1 ] (x x0 ) + f [x0 , x1 , x2 ] (x x0 )(x x1 ),
en nuestro caso
P2 (x) = x (x 1).
Resumen y ejemplos
10
10.1
Interpolacin de Hermite
Presentacin del problema
x0
y0
y00
x1
y1
y10
xn
yn
yn0
H2n+1 (xj ) = yj
0
H2n+1
(xj ) = yj0
para j = 0, 1, . . . , n.
0
1
1
1
3 .
1
(7)
H3 (0) = 1,
0
H3 (0) = 1,
H (1) = 3,
30
H3 (1) = 1.
Calculamos H30 (x)
(8)
a0 = 1
a1 = 1
a0 + a1 + a2 + a3 = 3
a1 + 2a2 + 3a3 = 1
a0 = 1
a0
a1 = 1
a1
a2 + a3 = 1
a2
2a2 + 3a3 = 2
a3
(9)
=1
=1
=5
= 4
Resumen y ejemplos
H3 (1) = 3,
si calculamos la derivada
H30 (x) = 1 + 10x 12x2
y sustituimos en x0 = 0 y x1 = 1, resulta
H30 (0) = 1,
H30 (1) = 1.
10.2
f [x0 ]
f [x0 ]
f [x1 ]
f [x1 ]
f [x2 ]
f [x2 ]
f [x0 , x0 ]
f [x0 , x1 ]
f [x1 , x1 ]
f [x1 , x2 ]
f [x2 , x2 ]
f [x0 , x0 , x1 ]
f [x0 , x1 , x1 ]
f [x1 , x1 , x2 ]
f [x1 , x2 , x2 ]
f [x0 , x0 , x1 , x1 ]
f [x0 , x1 , x1 , x2 ]
f [x1 , x1 , x2 , x2 ]
f [x0 , x0 , x1 , x1 , x2 ]
f [x0 , x1 , x1 , x2 , x2 ]
x
y
y0
x0
y0
y00
Tabla de diferencias
x0
x0
f [x0 ]
f [x0 ]
f [x0 , x0 ]
Interpolador
H1 (x) = f [x0 ] + f [x0 , x0 ] (x x0 ).
Observa que en este caso, se obtiene la recta tangente en x = x0 .
Resumen y ejemplos
x0
y0
y00
x1
y1
y10
Tabla de diferencias
f [x0 ]
f [x0 ]
f [x1 ]
f [x1 ]
x0
x0
x1
x1
f [x0 , x0 ]
f [x0 , x1 ]
f [x1 , x1 ]
f [x0 , x0 , x1 ]
f [x0 , x1 , x1 ]
f [x0 , x0 , x1 , x1 ]
Interpolador
H3 (x) = f [x0 ] + f [x0 , x0 ] (x x0 ) + f [x0 , x0 , x1 ] (x x0 )2 +
+f [x0 , x0 , x1 , x1 ] (x x0 )2 (x x1 ) .
x0
y0
y00
x1
y1
y10
x2
y2
y20
+f [x0 , x0 , x1 , x1 , x2 ] (x x0 )2 (x x1 )2 +
+f [x0 , x0 , x1 , x1 , x2 , x2 ] (x x0 )2 (x x1 )2 (x x2 ).
Ejemplo 10.2 Calcula el polinomio interpolador de la tabla
x
y
y0
0
1
1
1
3 .
1
=0
=0
=1
=1
f [x0 ] = 1
f [x0 ] = 1
f [x1 ] = 3
f [x1 ] = 3
f [x0 , x0 ] = 1
f [x0 , x1 ]
f [x1 , x1 ] = 1
f [x0 , x0 , x1 ]
f [x0 , x1 , x1 ]
f [x0 , x0 , x1 , x1 ]
=0
=0
=1
=1
f [x0 ] = 1
f [x0 ] = 1
f [x1 ] = 3
f [x1 ] = 3
f [x0 , x0 ] = 1
f [x0 , x1 ] = 2
f [x1 , x1 ] = 1
f [x0 , x0 , x1 ] = 1
f [x0 , x1 , x1 ] = 3
f [x0 , x0 , x1 , x1 ] = 4
Resumen y ejemplos
H3 (x) = 1 + x + x2 4x2 (x 1) .
Si operamos, resulta
H3 (x) = 1 + x + 5x2 4x3 .
que coincide con el obtenido en el Ejemplo 10.1
10.3
Sean
(n + 1) nodos distintos x0 , x1 , . . . , xn .
[a, b] = hx0 , x1 , . . . , xn i (el menor intervalo que contiene los nodos).
f (x) funcin de clase C 2n+2 [a, b].
H2n+1 (x) el polinomio interpolador de Hermite para f (x) en los nodos
x0 , x1 , . . . , xn .
Para cada x [a, b], el error de interpolacin admite la siguiente expresin
f (2n+2) (t)
2
2
(x x0 ) (x xn ) ,
|e2n+1 (x)| = |f (x) H2n+1 (x)| =
(2n + 2)!
t [a, b].
M2n+2
(x x0 )2 (x xn )2 .
(2n + 2)!
Resumen y ejemplos
Tenemos
f 0 (x) = cos(x),
f (x) = sin(x),
f (0) = 0,
f 0 (0) = 1,
f ( ) = = 0. 70710 678,
4
2
La tabla de datos es
x
y
y0
x0 = 0
0
1
f 0 ( ) = 0.70710 678.
4
x1 = 0. 78539 816
0.70710 678
0.70710 678
=0
=0
= 0. 78539 816
= 0. 78539 816
f [x0 ] = 0
f [x0 ] = 0
f [x1 ] = 0.70710 678
f [x1 ] = 0.70710 678
f [x0 , x0 ] = 1.
f [x0 , x1 ]
f [x1 , x1 ] = 0.70710 678
de donde obtenemos
f [x0 , x0 ] = 1.
f [x0 , x1 ] = 0. 90031 632
f [x1 , x1 ] = 0.70710 678
f [x0 , x0 , x1 ] = 0. 12692 12
f [x0 , x1 , x1 ] = 0. 24600 203
f [x1 ] f [x0 ]
0.70710 678
= 0. 90031 632,
=
x1 x0
0. 78539 816
f [x0 , x1 ] f [x0 , x0 ]
0. 90031 632 1.
= 0. 12692 12,
=
x1 x0
0. 78539 816
f [x1 , x1 ] f [x0 , x1 ]
0.70710 678 0. 90031 632
=
= 0. 24600 203.
x1 x0
0. 78539 816
f [x0 , x0 ] = 1,
f [x0 , x0 , x1 , x1 ] = 0. 15161 842.
Resumen y ejemplos
(10)
M4
(x x0 )2 (x x1 )2 .
4!
1
2
24