CUADRATURA_GAUSSIANA

Texto completo

(1)CUADRATURA GAUSSIANA Este método de basa en muestrear el integrando de la función cuya integral se desea encontrar, a valores que representan raíces de polinomios ortogonales. Los más populares de éstos son los polinomios de Legendre. En general un conjunto de funciones φ0 ( x), φ1 ( x), ⋅⋅⋅ , φn ( x) se conocen como ortogonales en un intervalo a ≤ x ≤ b , si. ∫. b. a. w( x) φm ( x) φn ( x) dx = 0, m ≠ n. (1). Donde w( x ) es una función de ponderación no negativa en [ a b ] . Si las funciones φm ( x) son polinomios, estos se designan como polinomios ortogonales.. POLINOMIOS DE LEGENDRE. Los primeros cinco polinomios de Legendre son:. P0 ( x) = 1 P1 ( x) = x P2 ( x) = 12 (3 x 2 − 1) P3 ( x) = (5 x − 3 x) 1 2. 3. (2). P4 ( x) = 18 (35 x 4 − 30 x 2 + 3) El polinomio de Legendre de grado n se puede obtener por medio d la fórmula de Rodrigues. 1 dn 2 n Pn ( x) = n ( x 1) − 2 n ! dx n O bien a partir de la fórmula recursiva:. (n + 1) ⋅ Pn +1 ( x) − (2n + 1) ⋅ x ⋅ Pn ( x) + n ⋅ Pn −1 ( x) = 0 Las relaciones de ortogonalidad y normalización, con las funciones de ponderación (peso) igual a 1, son:.

(2) ∫. 1. −1. Pn ( x) Pm ( x) dx =. 0 2 2n + 1. m≠n (3). m=n. Todas las raíces de cada Pn ( x ) = 0 son reales y distintas, además están contenidas en el intervalo [ −1 1] .. CUADRATURA GAUSSIANA. El propósito es discutir la fórmula de integración Gaussiana que aproxima. ∫. 1. −1. f ( x) dx. (4). y mostrar que con un simple cambio de variable se pueden extender los límites de integración a valores distintos a [ −1 1] . La aproximación d la integral definida se puede definir como. ∫. 1. −1. n. f ( x) = w0 f ( x0 ) + w1 f ( x1 ) + w2 f ( x2 ) + ⋅⋅⋅ + wn f ( xn ) = ∑ wk f ( xk ). w0 , w1 , ⋅⋅⋅, wn. (5). k =0. son los coeficientes ponderados ó pesos.. El problema consiste en encontrar las (2n + 2) constantes ( wi , f ( xi )) . Para encontrar las mencionadas constantes, partimos de la suposición básica de que la fórmula (2) representa sin aproximación, es decir, exactamente un polinomio de orden 2n +1 ó menor. Primero mostramos que los puntos xk (k = 0, ⋅⋅⋅, n) , son iguales a las raíces del polinomio de Legendre Pn +1 ( x) . Tomemos un polinomio arbitrario g n ( x) de grado n. En términos de polinomios de Legendre g n ( x) puede expresarse como. g n ( x) = β 0 P0 ( x) + β1 P1 ( x) + ⋅⋅⋅ + β n Pn ( x) Como ejemplo supongamos. g 2 ( x) = 1 + 2 x + x 2 .. (6).

(3) De la ecuación (6) y (2) obtendremos:. g 2 ( x) = β 0 + β1 x +. β2. β ⎞ ⎛ (3 x 2 − 1) = ⎜ β 0 − 2 ⎟ + β1 x + 32 β 2 x 2 2 2 ⎠ ⎝. Comparando esta última expresión con la g 2 ( x) inicial obtenemos:. β0 −. β2 2. = 1, β1 = 2,. De donde obtenemos finalmente: β 0 Sustituyendo esto en (6), obtenemos. 3 2. β2 = 1 ,. = 43 , β1 = 2, β 2 =. 2 3. .. g 2 ( x ) = 43 P0 ( x ) + 2 P1 ( x ) + 23 P2 ( x ) . Este simple ejemplo muestra que cualquier polinomio g n ( x ) se puede escribir en términos de polinomios de Legendre. A partir de la definición de ortogonalidad expresada en (3):. ∫ ∫. 1. −1 1. −1. g n ( x) Pn +1 ( x) dx = 1. 1. −1. −1. β 0 P0 ( x) Pn +1 ( x) + ∫ β1 P1 ( x) Pn +1 ( x) + ⋅⋅⋅ + ∫ β n Pn ( x) Pn +1 ( x) = 0. (7). Observamos que g n ( x) Pn +1 ( x) , es un polinomio de grado 2n + 1 , y por tanto representa exactamente polinomios de grado 2n + 1 ó menos, lo cual constituye el requisito básico mencionado antes, en la definición de la ecuación (5), para la selección de wk y xk (k = 0, ⋅⋅⋅, n) . Comparando (7) con (5) obtenemos:. w0 g n ( x0 ) Pn +1 ( x0 ) + w1 g n ( x1 ) Pn +1 ( x1 ) + ⋅⋅⋅ + wn g n ( xn ) Pn +1 ( xn ) = 0. (8) Como g n ( x) es un polinomio arbitrario, g n ( xk ) (k = 0, ⋅⋅⋅, n) no es cero en general. Así mismo las n + 1 funciones de ponderación ó pesos wk (k = 0, ⋅⋅⋅, n) no pueden ser todos cero, de lo contrario la ecuación (5) será igual a cero, lo cual constituye el caso trivial. Dado lo anterior la única condición para la ecuación (8) será:.

(4) Pn +1 ( x0 ) = 0 Pn +1 ( x1 ) = 0 ⋅ ⋅ ⋅ Pn +1 ( xn ) = 0 Lo anterior implica que x0 , x1 , ⋅⋅⋅, xn son las raíces del polinomio de Legendre. Pn +1 ( x) = 0 .. Para Pn +1 ( x) ∈ [ −1. + 1] existen n+1 raíces distintas. Como ejemplo, para n=1,. Pn +1 ( x ) = P2 ( x ) = por lo que las raíces son x = ± 1 Mientras que para el caso n=2,. P3 ( x ) =. 1 2. ( 3x. 2. − 1) = 0. 3.. (5x. 3. − 3 x ) = 12 x ( 5 x 2 − 3 x ) = 0 ,. x = 0, x = ±. por lo que las raíces son. 1 2. 3. 5. .. Para la determinación de los coeficientes wk ( k = 0, ⋅⋅⋅, n) de nuevo tomamos en consideración el requisito establecido en (5), esto es, que si el integrando f(x) es un polinomio de grado n+1 ó menos, dicha ecuación no involucra una aproximación. Por definición, el polinomio de Lagrange para aproximar cualquier polinomio hn ( x) de grado n, que pasa por n+1 puntos xk ( k = 0, ⋅⋅⋅, n) se puede expresar como n. hn ( x) = ∑ h( xk ) Lk ( x ) k =0. Por lo que +1. +1 n. ∫ h ( x) dx = ∫ ∑ h( x ) L ( x) . n. −1. −1 k = 0. k. k.

(5) Dado que h( xk ) es una constante +1. +1. n. ∫ h ( x) dx = ∑ h( x ) ∫ L ( x) n. k =0. −1. k. k. (9). −1. Comparando (5) con (9) tenemos +1. wk = ∫ Lk ( x). k = 0, ⋅⋅⋅, n. −1. (10).. Es común encontrar la definición de Lk y por tanto de wk en términos de polinomios de Legendre. Esto se obtiene como sigue. Pn +1 ( x) es igual a cero para todo x = x j , j = 0, ⋅⋅⋅, n , pero j ≠ k . x − xk De acuerdo a la regla de L’Hopital. El polinomio. ⎡ dPk +1 ( x) ⎤ ⎥ Pn +1 ( x) ⎢ dP ( x ) dx lim =⎢ = k +1 k = Pn'+1 ( xk ) ⎥ x → xk x − x dx ⎢ d ( x − xk ) ⎥ k ⎢⎣ ⎥⎦ x = xk dx (Dado que la derivada del denominador es igual a 1), donde xk es una de las raíces del polinomio de Legendre Pn +1 ( x) = 0 . Dado lo anterior, el polinomio de Lagrange puede expresarse como. Lk =. Pn +1 ( x) 1 Pn'+1 ( xk ) ( x − xk ).

(6) por tanto las funciones de ponderación (pesos) se definen alternativamente como +1. Pn +1 ( x) 1 wk = ' dx Pn +1 ( xk ) −∫1 ( x − xk ). (11).. Para ejemplificar consideremos n=1, Pn +1 ( x ) = P2 ( x ) =. x0 = 1 3 , x1 = −1. 3 y su derivada P2 ( x ) = '. w0 =. +1 1 2. 1. 3( 1. 3. 1 w1 = 3( − 1 Para n=2, Pn +1 ( x ) = P3 ( x ) =. 1 2. (5x. previamente y resultaron x0 = −. P3' ( x) =. 3 2. (5x. 2. 3. )∫. −1. 3. −1. (3x. 2. − 1) cuyas raíces son. ( 6 x ) = 3x .. ( 3x. 2. x+. +1 1 2. )∫. 1 2. 1 2. ( 3x. − 1). 1 3 2. x+. dx. − 1) 1 3. De aquí entonces. dx. − 3 x ) . Las raíces de P3 ( x ) se determinaron 3 3 , x1 = 0, x2 = y la derivada de P3 ( x ) , 5 5. − 1) , por lo que obtenemos. 3 +1 1 +1 ⎛ 2 1 2 3 ⎞ 5 2 ( 5 x − 3x ) 1 = − x dx = w0 = dx x ⎜ ⎟ 2 3 ⎞ −∫1 3(3 − 1) −∫1 ⎜⎝ 5 ⎟⎠ 9 3 3⎛ 5 1 ⋅ − x + ⎟ 2⎜ ⎝ 5 ⎠ 5. 3 +1 1 x 5 − 3x ) ( 1 8 2 w1 = 3 dx = ∫ 5 0 1 x 0 9 ⋅ − − ) −1 2( 3 +1 1 +1 ⎛ 2 1 2 3 ⎞ 5 2 ( 5 x − 3x ) 1 = + x dx = w2 = dx x ⎟ 2⎜ ∫ ∫ 3 ⎞ −1 3(3 − 1) −1 ⎜⎝ 5 ⎟⎠ 9 3 3⎛ 5 ⋅ − 1 − x ⎜ ⎟ 2 ⎝ 5 ⎠ 5.

(7) El procedimiento descrito arriba puede extenderse para diferentes valores de n, es decir, para tres puntos, cuatro puntos, cinco puntos, etcétera. La siguiente tabla muestra algunos de estos casos, y en [1] se pueden encontrar una lista más grande. Raíces de los polinomios de Legendre Pn +1 ( z ) y sus factores de ponderación para la cuadratura de Gauss-Legendre. Raíces (zi) ±0.57735 02691 89626 0.00000 000000 ±0.77459 66692 41483 ±0.33998 10435 84856 ±0.86113 63115 94053 0.00000 00000 000000 ±0.53846 93101 05683 ±0.90617 98459 38664. +1. n. −1. i =0. ∫ F ( z ) dz = ∑ wi F ( zi ). Factores de ponderación (peso). n=1 fórmula de dos puntos n=2 fórmula de tres puntos n=3 fórmula de cuatro puntos n=4. 1.00000 00000 00000. fórmula de cinco puntos. 0.88888 88888 88889 0.65214 51548 62546 0.34785 48451 37454 0.56888 88888 88889 0.47862 86704 99366 0.23692 68850 56189. Límites de Integración. Dado que los límites de integración asociados con es te desarrollo son -1 y +1, en un problema de aplicación habrá que ajustar el procedimiento de la cuadratura Gaussiana a los límites de la aplicación particular. Lo anterior se logra mediante un simple cambio de variable. Definimos una relación lineal con la nueva variable. x=. En este caso. ∫. b. (b − a ) t + (b + a ) 2. f ( x) dx. a. ∫. b. a. dx =. b−a dt 2. se convertirá en. f ( x) dx =. b − a +1 ⎛ (b − a ) tk + (b + a ) ⎞ f⎜ ⎟ dt 2 ∫−1 ⎝ 2 ⎠. Dado que la cuadratura de Gauss-Legendre se define. ∫. +1. −1. n. f ( x) dx = ∑ wk f ( xk ) k =0.

(8) La integral anterior se puede aproximar como. ∫. b. a. (b − a ) n ⎛ ( b − a ) t k + (b + a ) ⎞ f ( x ) dx = w f ∑ k ⎜⎝ ⎟ 2 k =0 2 ⎠. Esta formulación es la apropiada para usarse en la programación de este método en computadora, en lugar de usar una transformación simbólica de f (x). En este caso los puntos base tk se transforman y los factores de ponderación wk se modifican al ⎛b−a⎞ multiplicarse por la constante ⎜ ⎟. ⎝ 2 ⎠ Por ejemplo, usamos la fórmula de cuadratura de Gauss-Legendre de dos puntos para calcular 4. ∫(x. 2. − 2 x + 1) dx =. 2. 26 3. La fórmula de cuadratura Gauss-Legendre será (para el método de dos puntos). 4. ∫(x. 2. − 2 x + 1) dx =. 2. =. (4 − 2) ⎡ ⎛ −0.577350269189626*(4 − 2) + 4 + 2 ⎞ ⎛ 0.577350269189626*(4 − 2) + 4 + 2 ⎞ ⎤ (1.0) * f ⎜ ⎟ + (1.0) * f ⎜ ⎟⎥ ⎢ 2 ⎣ 2 2 ⎝ ⎠ ⎝ ⎠⎦. = 2.0239322565749 + 6.6427344100918. = 8.666666666667 ..

(9)