Integración numérica

Anuncio
Integración numérica
Cálculo numérico
10 de mayo, 2011
Uno de los problemas básicos en análisis numérico es calcular aproximaciones para la integral
Z b
f (x) dx
(1)
I(f ) =
a
de una función continua f : [a, b] → R.
Existen diversas situaciones en las cuales el teorema fundamental del cálculo no es de utilidad
para obtener (1) en forma cerrada. Por ejemplo, cuando f no está disponible en forma analı́tica,
es decir cuando solamente podemos obtener valores de f para un número finito de valores de x; tal
es el caso en el que los valores de f se obtienen mediante experimentos de laboratorio, o realizando
simulaciones computacionales.
Los algoritmos de integración numérica se basan, prácticamente en su mayorı́a, en hacer particiones finitas del intervalo [a, b]. Entonces la integral (1) se estima como la suma de las aproximaciones en cada subintervalo [xi , xi+1 ] definidas como
(xi+1 − xi )fi = hi fi ,
en donde fi se obtiene mediante fórmulas o reglas llamadas cuadraturas. Las cuadraturas más
elementales son la regla del trapecio y la regla del rectángulo, en donde fi se calcula como sigue
(xi+1 + xi )
,
2
f (xi+1 ) + f (xi )
.
2
fiT = f (yi ),
fiR =
yi =
Las reglas compuestas asociadas consisten en sumar las aproximaciones en cada subintervalo, por
lo tanto
R(f ) =
T (f ) =
n−1
X
i=0
n−1
X
i=0
f (yi )hi ,
f (xi+1 ) + f (xi )
hi
2
son las reglas compuestas del rectángulo y del trapecio respectivamente.
En esta sección vamos a estudiar el error de aproximación de las reglas anteriores. Es decir
trataremos de obtener cotas para las cantidades
|I(f ) − R(f )|,
|I(f ) − T (f )|.
1
Consideraremos n + 1 nodos en el intervalo [a, b], en donde x0 = a y xn = b. Denotaremos por
paneles a los subintervalos de la forma [xi , xi+1 ].
La herramienta de análisis será la serie de Taylor de f con centro en yi , el punto medio del
panel [xi , xi+1 ],
1
1
(2)
f (x) = f (yi ) + (x − yi )f ′ (yi ) + (x − yi )2 f ′′ (yi ) + · · · + (x − yi )4 f iv (yi ) + O(h5i ),
2
4!
para lo cual requeriremos que f sea 5 veces continuamente diferenciable en el intervalo [a, b].
De la expresión anterior es fácil observar que la integral de f en el i-ésimo panel está dada por
Z xi+1
1
1 5 iv
f (x) dx = hi f (yi ) + h3i f ′′ (yi ) +
h f (yi ) + · · · + O(h6 ),
(3)
24
1920 i
xi
y que por lo tanto que el término dominante de error en la regla rectangular es de orden cúbico. El
error total en la regla rectangular es la suma de los errores en cada panel
1 X 3 ′′
hi f (yi ),
E=
24
n
(4)
i=1
de donde se puede concluir inmediatamente que |E| = O(h2 ), h = max{hi , i = 0, 1, . . . , n − 1}.
Consideremos el análisis de la regla trapezoidal, ahora necesitamos los valores de f en xi y xi+1
respectivamente
1
1
1
1 4 iv
f (xi ) = f (yi ) − hi f ′ (yi ) + h2i f ′′ (yi ) − h3i (yi )f ′′′ (yi ) +
h f (yi ) + · · ·
2
8
48
384 i
1
1
1
1 4 iv
f (xi+1 ) = f (yi ) + hi f ′ (yi ) + h2i f ′′ (yi ) + h3i (yi )f ′′′ (yi ) +
h f (yi ) + · · ·
2
8
48
384 i
combinando estas expresiones se obtiene
1
1 4 iv
f (xi+1 ) + f (xi )
= f (yi ) + h2i f ′′ (yi ) +
h f (yi ) + · · ·
2
8
384 i
Combinando (5) con el desarrollo de la integral (3) tenemos
Z xi+1
f (xi+1 ) + f (xi )
1
1 5 iv
f (x) dx =
hi − h3i f ′′ (yi ) −
hi f (yi ) + · · ·
2
12
480
xi
(5)
(6)
Por lo tanto el error en la regla trapezoidal, en cada panel, es de orden cúbico. El error total es
−2E, es decir dos veces el error obtenido en la regla rectangular.
Si definimos la cantidad
n−1
1 X 5 iv
hi f (yi )
F =
1920
i=0
entonces obtenemos el resultado siguiente
I(f ) = R(f ) + E + F + · · ·
= T (f ) − 2E − 4F + · · ·
Observa con cuidado que una combinación lineal de la regla trapezoidal y de la regla rectangular
permite cancelar el término E. La regla resultante es conocida como la regla de Simpson.
Desde un punto de vista geométrico, la regla compuesta de Simpson se puede construir como
sigue:
2
• Construir la parábola pi que pasa por los puntos
(xi , f (xi )),
• Obtener
(yi , f (yi )),
Z
(xi+1 , f (xi+1 )).
xi+1
pi (x) dx.
xi
• Calcular la suma
n−1
X Z xi+1
i=0
pi (x) dx.
xi
Ejercicios
1. Prueba que la expresión (4) es correcta.
2. Utiliza (4) para probar que |E| = O(h2 ).
3. Obtener la expresión (6) a partir de (3) y de (5).
4. Derivar la regla de Simpson y probar que la fórmula resultante es igual a la combinación
1
2
S(f ) = R(f ) + T (f ),
3
3
en donde R(f ) y T (f ) son las aproximaciones obtenidas por la regla del rectángulo y la regla
del trapecio respectivamente.
5. Escribe un programa en Matlab que obtenga aproximaciones a π mediante la integral
Z 1
4
dx.
π=
1
+
x2
0
6. Utiliza: a) la regla del rectángulo; b) la regla del trapecio; c) la regla de Simpson. Compara
los resultados obtenidos por las tres reglas cuando el espaciamiento es uniforme h = 1/n. Usa
los siguientes valores n = 8, 32, 128.
3
Descargar