Método de Gauss (integración numérica)

El método de Gauss  es un método de integración numérica que permite aumentar el orden algebraico de precisión de los métodos basados ​​en fórmulas de interpolación mediante una elección especial de nodos de integración sin aumentar el número de valores del integrando utilizado. El método de Gauss permite lograr la máxima precisión algebraica para un número determinado de nodos de integración.

Por ejemplo, para dos nodos, puede obtener un método de precisión de tercer orden

,

mientras que para nodos equidistantes del método por encima del segundo orden es imposible de obtener. En general, usando puntos, puedes obtener un método con un orden de precisión . Los valores de los nodos del método de Gauss por puntos son las raíces del polinomio de grado de Legendre . Los valores de peso se calculan mediante la fórmula , donde es la primera derivada del polinomio de Legendre .

Para nodos y pesos tenga los siguientes valores: , pesos : .

(El polinomio se define en el segmento ).

El más conocido es el método de los cinco puntos de Gauss.

Método de Gauss-Kronrod

La desventaja del método de Gauss es que no tiene una manera fácil (desde el punto de vista computacional) de estimar el error del valor obtenido de la integral. El uso de la regla de Runge al dividir el segmento de integración requiere calcular el integrando en aproximadamente el mismo número de puntos, mientras que no da casi ninguna ganancia en precisión, en contraste con los métodos simples, donde la precisión aumenta varias veces con cada nueva división. Kronrod propuso el siguiente método para estimar el valor de la integral

,

donde  son los nodos del método de Gauss por puntos, y los parámetros , , se eligen de tal forma que el orden de precisión del método sea igual a . Luego, para estimar el error, puede usar la fórmula empírica :

,

donde  es el valor aproximado de la integral obtenida por el método de Gauss sobre puntos. Las bibliotecas gsl y SLATEC para el cálculo de integrales definidas contienen rutinas utilizando el método de Gauss-Kronrod para 15, 21, 31, 41, 51 y 61 puntos.

Véase también

Literatura

  1. Boltachev G.Sh. Métodos numéricos en física térmica. Clase magistral Clase 3: Integración numérica