viernes, 27 de octubre de 2023

(907) - Fórmulas de cuadratura de Newton-Cotes (Integración Numérica)

Las fórmulas de cuadratura de Newton-Cotes son un conjunto de expresiones para aproximar la integral numérica de una función dada.
Consideremos una función $f(x)\in\mathcal{C}\big([a,b]\big)$, es decir, una función continua en un intervalo genérico. Tomemos una sucesión de nodos equiespaciados (para simplificar): $$\Delta: a=x_0\leqslant x_1 \leqslant \cdots \leqslant x_i \leqslant \cdots \leqslant x_N \qquad x_i = a+\frac{b-a}{N}i \quad i=0,1,\cdots,N$$ Construyamos ahora el polinomio interpolador en los nodos ya definidos. El teorema de aproximación de Weierstrass nos afirma que hay una sucesión que polinomios que converge uniformente a cualquier función continua en el intervalo $[a,b]$ (en otros términos el conjunto de polinomios es denso en el conjunto de funciones continuas con la norma infinito). Esto nos permite acotar el error al aproximar una función por un suma ponderada de la función evaluada en los nudos: $$ \left| \int_a^b\! f(x)\;\mathrm{d}x - \int_a^b\! P_N(x)\;\mathrm{d}x \right| = \left| \int_a^b\! \big(f(x)-P_N(x)\big)\;\mathrm{d}x \right| \leqslant \int_a^b\! \big|f(x)-P_N(x)\big|\;\mathrm{d}x \leqslant \int_a^b \|f-P_N\|_\infty \;\mathrm{d}x = \|f-P_N\|_\infty (b-a) \leqslant \varepsilon\,(b-a) $$ El polinomio interpolador de Lagrange se puede escribir de la forma $$ P_N(x) = \sum_{i=0}^N f(x_i) \ell_i(x) \implies \int_a^b\! P_N(x)\;\mathrm{d}x = \int_a^b\! \sum_{i=0}^N f(x_i) \ell_i(x) \;\mathrm{d}x = \sum_{i=0}^N f(x_i) \int_a^b \ell_i(x) \;\mathrm{d}x = \sum_{i=0}^N \omega_i f(x_i) $$ Donde se satisface que: $$ \omega_i = \int_a^b\! \ell_i(x) \;\mathrm{d}x \qquad \sum_{i=0}^N \omega_i = b-a $$ La regla del trapecio ($N=1$), de Simpson $1/3$ ($N=2$), de Simpson $3/8$ ($N=4$), y de Boole ($N=5$) son ejemplos de fórmulas de cuadraturas de Newton-Cotes tomando los extremos del intervalo. Si en cambio no se toman los extremos como nodos de interpolación se tiene la regla del rectángulo/punto medio ($N=2$), la del trapecio ($N=3$) o la de Milne ($N=4$).
De hecho hay una familia de fórmulas de cuadraturas que por su similitud se podrían considerar también de Newton-Cotes como la regla adaptativa de Simpson ($N=4$), la de Hardy ($N=6$), la de Weedle ($N=6$), la de Shovelton ($N=10$), las dos de Woolhouse ($N=10,28$), o la de Durand para un $N$ genérico.


Autor: Đɑvɪẟ Ƒernández-De la Cruʒ.

No hay comentarios:

Publicar un comentario