Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as CAPITULO 5: INTEGRACIÓN Y DERIVACIÓN NUMÉRICA 5.1 INTEGRALES SIMPLES: Se trata de calcular numéricamente, con la ayuda de una computadora, el valor de una integral de la forma, πΌ = ∫ π(π₯)ππ₯ (5.1) Nota: Se supone que se tiene una de las siguientes situaciones: (1) no se conoce la primitiva de la función f(x), ya sea debido a que no existe o la primitiva no está dada por funciones elementales (2) no se conoce la forma analítica del integrando y la información que se tiene es un conjunto de datos sobre la función para algunos valores de la variable Hipótesis: Se considera únicamente integrales definida i.e los límites de integración tienen valores finitos. Método: Se realiza la siguiente aproximación, πΌ = ∫ π(π₯)ππ₯ ≈ ∑ π€ π(π₯ ) (5.2) donde los pesos, wi, y los nodos, xi, son calculados dependen de los diferentes métodos y n es fijado por el grado de precisión requerido. 5.2 MÉTODO DE NEWTON-COTES Idea: Se aproxima f(x) por un polinomio de interpolación de diferencias finitas de avance Pn(x) y la integral de f(x) por la integral de Pn(x): πΌ = ∫ π(π₯)ππ₯ ≈ ∫ π (π₯)ππ₯ La implementación del método sigue los siguientes pasos: 171 (5.3) Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as i) Se fija n el grado del polinomio ii) Se divide el intervalo de integración [a, b] en n sub-intervalos del mismo tamaño i.e. [xi, xi+1] donde i =0, …, n-1 y con β = π₯ = π₯ + π ∗ β, y π₯ = π, π₯ = π. (5.4) iii) Se construye el polinomio de interpolación de diferencia finitas de avance Pn (x) con los puntos (xi, f(xi)) i =0, …, n: π (π₯) = π (π ) = π(π₯ ) + ∑ π = π iii) ( )...( ) π = ! π π₯ π(π₯ ) π (5.5) β Se aproxima la integral de la función f(x) por la integral de su polinomio de interpolación Pn (x): πΌ= π(π₯)ππ₯ ≈ π (π₯)ππ₯ 5.2.1 CASO n=1: MÉTODO DEL TRAPECIO Se aproxima la función por un polinomio de grado n=1, P1 (x): el polinomio se construye con los puntos (x0=a, f(x0)) y (x1=b, f(x1)): π(π₯) ≈ π (π₯) = π (π ) = π(π₯ ) + π π₯π(π₯ ) con π = β y π₯ = π, β = π − π ∫ π(π₯)ππ₯ ≈ ∫ π (π₯)ππ₯ = ∫ π (π )(βππ ) = β ∫ (π(π₯ ) + π π₯π(π₯ ))ππ = β[π(π₯ ) + π₯π(π₯ )]. (5.6) (5.7) Utilizando la definición de la diferencia finita de avance de orden 1, π₯π(π₯ ) = π(π₯ + β) − π(π₯ ) = π(π₯ ) − π(π₯ ), se tiene la aproximación: 172 Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as ∫ π(π₯)ππ₯ ≈ [π(π₯ ) + π(π₯ )] con β = (5.8) Nota: Se demuestra a partir de la función error para el polinomio de interpolación, que el error de la aproximación (5.8) está dado por la relación, πΈ =− (π − π) π ( ) (π), π ∈ [π, π] (5.9) Si el intervalo de integración es grande, b-a, la estimación puede no ser buena debido a que depende de su potencia al cubo, (b-a)3. En la práctica, este método es utilizado en una versión modificada conocida como la fórmula del trapecio compuesta. ο§ Fórmula del Trapecio Compuesta Se divide el intervalo de integración en N sub-intervalos del mismo tamaño y se aproximar la integral en cada uno de dichos subintervalos utilizando la fórmula del trapecio (5.8). Las relaciones matemáticas son: ∫ π(π₯)ππ₯ = ∑ ∫ π(π₯)ππ₯ ≈ ∑ [π(π₯ ) + π(π₯ )] , π» = , π₯ = π, π₯ = π. (5.10) Esta relación puede ser escrita bajo la forma: ∫ π(π₯)ππ₯ ≈ [π(π) + 2 ∑ π(π₯ ) + π(π)] (5.11) El error de este método para estimar el valor de la integral está dado por la relación: πΈ =− (π − π)π ( ) (π), π ∈ [π, π] (5.12) En la práctica, la relación (5.12) no puede ser utilizada debido a que no se conoce el valor exacto de π; sin embargo, se puede mayorar con la relación: 173 Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as |πΈ | ≤ (π − π) πππ₯ π ( ) (π₯) (5.13) ∈[ , ] El error disminuye con la inversa del cuadrado del número de sub-intervalos N, H=(b-a)/N i.e. se puede alcanzar una precisión arbitraria fijando el número N de sub-intervalos. Si se aumenta N, el tiempo de cálculo también aumenta debido al número de veces que se debe calcular f(x). Por otra parte, se constata que la fórmula compuesta (5.13) es exacta si la función a integrar es un polinomio de grado menor o igual a 1, ya que en ese caso la derivada segunda es nula. Nota: La fórmula compuesta se aplica si se dispone de datos de la función a integrar (xi, f(xi)) con i=1, …, N, donde los xi consecutivos no están necesariamente separados de la misma distancia, en ese caso la fórmula general es: ∫ π(π₯)ππ₯ = ∑ ∫ π(π₯)ππ₯ ≈ ∑ ( ) [π(π₯ ) + π(π₯ (5.14) )] Ejemplo 5.1: Estimar la integral πΌ = ∫ ππ( π₯)ππ₯ con el método de trapecio compuesto y utilizando N=6 sub-intervalos. Solución: En este caso, H = (2-1)/6 = 1/6 y los valores de los límites de los sub-intervalos, xi, y de la función, f(xi), son: xi f(xi) =ln(xi) x0=1.0 0 x1=7/6 0.154151 x2=8/6 0.287682 x3=9/6 0.405465 La estimación de la integral y de su error se calcula como sigue: 174 x4=10/6 0.510826 x5=11/6 0.606136 x6=2 0.693147 Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as ππ( π₯)ππ₯ ≈ 1/6 [ππ( 1) + 2 2 |π¬π | ≤ ππ( π₯ ) + ππ( 2)] = 1/6 [ππ( 1) + 2 ∗ 1.964259 + ππ( 2)] = 0.385139 2 π―π (π/π)π π (π − π) πππ π(π) (π) = (π − π) πππ − π = π. ππππππ π∈[π,π] π∈[π,π] ππ ππ π El resultado exacto es πΌ = ∫ ππ( π₯)ππ₯ = π₯(ππ( π₯) − 1)| = 0.386294. El error exacto de la aproximación sería E = 0.001055, menor, como se esperaba, al valor de |E6|. El error relativo es 0.30%. En la tabla que sigue, se presentan los resultados para diferentes valores de N. La convergencia es lenta, sólo con N=220 sub-intervalos se tiene una estimación con 6 decimales exactos. N Integral Error (%) 5 0.385139 0.30 10 0.385878 0.11 100 0.386290 0.001 220 0.386294 0 5.2.2 CASO n=2: MÉTODO DE SIMPSON Se aproxima la función por un polinomio de diferencia finitas de grado n=2, P2 (x). El intervalo de integración se divide en dos sub-intervalos y el polinomio de interpolación es construido con los puntos (x0=a, f(x0)) , (x1=(a+b)/2, f(x1)) y (x2=b, f(x2)): π(π₯) ≈ π (π₯) = π (π ) = π(π₯ ) + π π₯π(π₯ ) + ( ) π₯ π(π₯ ) con π = ∫ π(π₯)ππ₯ ≈ ∫ π (π₯)ππ₯ = ∫ π (π )(βππ ) = β ∫ (π(π₯ ) + π π₯π(π₯ ) + 175 y π₯ = π, β = β ( ) (5.15) π₯ π(π₯ ))ππ = β[2π(π₯ ) + 2π₯π(π₯ ) + π₯ π(π₯ )] (5.16) Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as Las diferencias finitas de orden 1 y 2 están dadas, respectivamente, por las relaciones: π₯π(π₯ ) = π(π₯ + β) − π(π₯ ) = π(π₯ ) − π(π₯ ), y π₯ π(π₯ ) = π₯π(π₯ + β) − π₯π(π₯ ) = π(π₯ ) − 2π(π₯ ) + π(π₯ ), (5.17) Reemplazando se tiene: ∫ π(π₯)ππ₯ ≈ [π(π₯ ) + 4π(π₯ ) + π(π₯ )] = [π(π) + 4π( ) + π(π)] con β = (5.18) Nota: A partir de la función error para el polinomio de interpolación se tiene que el error de la aproximación (5.18) está dado por: πΈ =− π ( ) (π), (5.19) π ∈ [π, π] La aproximación puede no ser buena si el intervalo de integración es grande, depende con la potencia a la quinta de la mitad del tamaño del intervalo de integración. En la práctica, se utiliza una versión modificada conocida como la Fórmula de Simpson Compuesta. ο§ Fórmula de Simpson Compuesta Se divide el intervalo de integración en un número par de sub-intervalos, 2N, del mismo tamaño y se aproxima la integral de la función al interior de dos sub-intervalos consecutivos utilizando la fórmula de Simpson (5.18). ∫ π(π₯)ππ₯ = ∑ ∫ π(π₯)ππ₯ ≈ ∑ [π(π₯ ) + 4π(π₯ ) + π(π₯ )] , π» = , π₯ = π, π₯ = π, (5.20) Esta relación puede ser escrita bajo la forma: ∫ π(π₯)ππ₯ ≈ [π(π) + 4 ∑ )+2∑ π(π₯ Se demuestra que el error de este método está dado por la relación: 176 π(π₯ ) + π(π)] (5.21) Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as π―π π¬ππ΅ = − πππ (π − π)π(π) (πΌ), πΌ ∈ [π, π] (5.22) Esta relación no puede ser utilizada directamente debido a que no se conoce π; sin embargo, se puede estimar un valor máximo mayorándola: |π¬ππ΅ | ≤ π―π πππ (π − π) πππ π(π) (π) (5.23) π∈[π,π] El error disminuye con la inversa de la potencia cuarta del número de sub-intervalos N que se fija para el cálculo, H=(b-a)/(2N) i.e. se puede alcanzar una precisión arbitraria fijando el número N de sub-intervalos. Si se aumenta N el tiempo de cálculo también aumenta debido al número de veces que se debe calcular f(x). Por otra parte, se constata que la fórmula compuesta del método de Simpson es exacta si la función a integrar es un polinomio de grado menor o igual a 3, ya que en ese caso la derivada cuarta es nula. Ejemplo 5.2: Se trata de estimar la integral del ejemplo anterior con el método de Simpson compuesto, utilizando N=3. En ese caso: H=(2-1)/(2*3)=1/6, los valores de los límites de los sub-intervalos, xi, y de la función, f(xi), serían los indicados en la tabla. xi x0=1.0 x1=7/6 x2=8/6 x3=9/6 x4=10/6 x5=11/6 x6=2 f(xi) =ln(xi) 0 0.154151 0.287682 0.405465 0.510826 0.606136 0.693147 La integral y su error se calcula como sigue: ππ( π₯)ππ₯ ≈ 1/6 [ππ( 1) + 4 3 ππ( π₯ |π¬π | ≤ )+2 π―π ππ( π₯ ) + ππ( 2)] = (π − π) πππ π(π) (π) = πππ π∈[π,π] (π/π)π πππ 177 1 [ππ( 1) + 4 ∗ 1.165752+2*0.798508 + ππ( 2)] = 0.386287 18 π (π − π) πππ − ππ = π. ππππππ π∈[π,π] Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as El valor exacto de la integral es I= 0.386294 y el error exacto de la aproximación E= 0.000007, menor, al valor de |E3|. El error relativo es 0.002%. Con N= 6 se obtiene la aproximación con 6 decimales exactos i.e. este método es más eficiente numéricamente que el método del trapecio compuesto. CASO n>2: Los métodos descritos anteriormente se generalizan para n>2; sin embargo, la interpolación utilizando polinomios de grado elevado pueden presentar errores de interpolación grandes. Por otra parte, las fórmulas compuestas correspondientes requieren una evaluación numerosa de la función a integrar haciendo que los cálculos se hagan bastante lentos. A continuación, se verá un método basado en los métodos considerados, en particular del trapecio, que permite acelerar la convergencia sin necesidad de aumentar el número de evaluaciones de la función. 5.2.3 MÉTODO DE ROMBERG-RICHARDSON El método se basa en el análisis de la fórmula del error y la generación de nuevas aproximaciones para la integral. El error de las fórmulas compuestas del método del trapecio y de Simpson pueden ser escritas bajo la forma: π¬(π) = πͺππ π(π) (πΌ), πΌ ∈ [π, π] (5.24) donde C es una constante y los valores de k son 2 y 4 para los métodos del trapecio y Simpson compuestos, respectivamente. Si I1 y I2 son dos estimaciones de la integral I que corresponden a h1 y h2 (N1 y N2, respectivamente), E1 y E2 los errores respectivos, entonces se tiene: π° − π°π = π¬π = πͺππ π π(π) (πΌπ ), πΌπ ∈ [π, π] π° − π°π = π¬π = πͺππ π π(π) (πΌπ ), πΌπ ∈ [π, π] 178 (5.25) Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as Si la derivada f(k)(x) no varía bruscamente y tampoco cambia de signo en el intervalo de integración, suponiendo que f(k)(ο¨1) ~ f(k)(ο¨2) se obtiene de (5.25) una aproximación para el valor de la integral I: πΌ≈ β β β (5.26) β Si las dos estimaciones son tales que h1 = 2h2 i.e. 2N1 = N2, la relación anterior da lugar a la fórmula de Romberg: (5.27) πΌ≈ Esta relación permite generar aproximaciones para la integral a partir de dos aproximaciones que corresponden a fórmulas compuestas con sub-intervalos cuyos tamaños satisfacen 2N1 = N2 o h1 = 2h2. ο· Caso del Método del Trapecio El valor de k es igual a 2, la ecuación (5.27) es: (5.28) πΌ≈ Richardson demostró que, partiendo de aproximaciones Ik(0) , con k = 0, 1, …, kmax, calculadas con el método del trapecio compuesto y correspondientes a un número de sub-intervalos de integración de la forma n = 2k, hk = (b-a)/2k y la condición sobre N o h está satisfecha, se puede generar nuevas aproximaciones, extrapolación de Richardson, con la relación: πΌ ( ) = ( ) ( ) , π = 1,2, . . . , π y k =0,1,2,…,π −π (5.29) Ejemplo 5.3: Calcular la integral de los anteriores ejemplos con el método de Romberg–Richardson, para kmax = 3. Se construye una tabla para las diferentes aproximaciones a partir de las aproximaciones basadas en la fórmula del trapecio compuesta, ( ) columnaπΌ : 179 Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as π β§ βͺ0 1 β¨ βͺ2 β©3 donde los πΌ ( ) π=2 1 2 4 8 πΌ πΌ πΌ πΌ ( ( ( ( πΌ ( ) ) = 0.346574 ) = 0.376019 ) = 0.383700 ) = 0.385644 πΌ πΌ πΌ ( ( ( πΌ ( ) ) = 0.385835 ) = 0.386260 ) = 0.386292 para m>0 se calcularon con la relación (5.29) y los πΌ πΌ ( ) β = [π(π) + 2 2 ( ) πΌ πΌ ( ( πΌ ( ) ) = 0.386288 πΌ ) = 0.386294 ( ) πΌ () = 0.386294 con la relación, π(π₯ ) + π(π)] conπ = 2 y β = (π − π)/π El cálculo de las aproximaciones Ii(0) supone evaluar el integrando para 9 valores de la variable, sin embargo, la precisión que se obtiene con el método de Romberg-Richardson es igual al que se obtiene con la fórmula del trapecio compuesto con 220 evaluaciones (ver el problema 5.1)!! 180 Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as 5.3 MÉTODO DE CUADRATURA DE GAUSS-LEGENDRE Idea: La idea del método se puede visualizarse con los gráficos de la figura. GAUSS TRAPECIO P1(x) f(x) A2 A1 a P1(x) f(x) a z1 b z2 b Se trata de estimar la integral de la función aproximando ésta con un polinomio de interpolación de grado 1: Por el método de NewtonCotes se tiene el método del trapecio donde los puntos que se consideran para construir el polinomio son (a, f(a)) y (b, f(b)). La estimación de la integral de la función i.e. el área que se halla entre la curva de la función correspondiente al intervalo de integración [a, b] y el eje x, está dada entonces por el área que se encuentra debajo de la curva del polinomio, la secante, área A1. La idea de Gauss consiste en efectuar una aproximación similar pero en la que el polinomio se construye con los puntos (z1, f(z1)) y (z2, f(z2)), donde z1 y z2 son fijados de manera que la diferencia entre las áreas determinadas por la función y el polinomio, A2, sea mínima. El número de evaluaciones de la función es la misma, pero la aproximación ha sido netamente mejorada, el problema es cómo determinar los valores z1 y z2. 181 Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as El método de Gauss-Legendre permite resolver ese problema y consiste en las siguientes etapas: 1) Se realiza un cambio de variable para transformar el intervalo de integración [a, b] al intervalo [-1, 1]: ∫ π(π₯)ππ₯ = ∫ πΉ(π§)ππ§ con π₯ = π§+ y πΉ(π§) = π( π§+ (5.30) ) 2) Se aproxima la nueva integral por una sumatoria de la forma: ∫ π(π₯)ππ₯ = ∫ πΉ(π§)ππ§ ≈ ∑ (5.31) π€ , πΉ(π§ , ) n (1, 2, …) corresponde al orden de la fórmula, los wn,i >0 son los pesos y los zn,i los nodos. 3) Para un orden n dado, los pesos y los nodos son calculados de manera que la aproximación (5.31) es exacta cuando el integrando es un polinomio de grado menor o igual a un cierto grado m máximo. ο· Caso Orden n=1, π(π₯)ππ₯ = πΉ(π§)ππ§ ≈ π€ , πΉ(π§ , ) Las dos incógnitas w1,1 y z1,1, pueden ser calculadas de modo que la relación anterior es exacta para los polinomios de grado 0 y grado 1. Nota: Es suficiente considerar polinomios de la forma Pi(z)=zi : En efecto, utilizando propiedades sobre integrales se tiene: π (π§)ππ§ = π 1ππ§ + π π§ππ§ + π π§ ππ§ +. . . +π π§ ππ§ si el cálculo de cada una de las integrales del miembro de la mano derecha es exacto, el cálculo de la integral del polinomio Pm(z) es exacto. 182 Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as Las condiciones sobre los polinomios son entonces: ∫ π (π§)ππ§ = π€ , π (π§ , ) ⇒ ∫ 1ππ§ = π€ , ∗1⇒ 2=π€ ∫ π (π§)ππ§ = π€ , π (π§ , ) ⇒ ∫ π§ππ§ = π€ , ∗π§ , , ⇒0=π€ , ∗π§ ⇒π€ , = 2, π§ , =0 (5.32) , Al orden n=1, la relación matemática del método de Gauss para estimar integrales es: ∫ π(π₯)ππ₯ = ∫ ya queπΉ(π§) = π( π§+ πΉ(π§)ππ§ ≈ π€ , πΉ(π§ , ) = 2πΉ(0) = (π − π)π( ) → πΉ(0) = π( ) (5.33) ). La función se evalúa entonces en el punto medio del intervalo de integración y esa fórmula se conoce como el Método del Punto Medio. Ejemplo 5.4: La integral de los anteriores ejemplos con el método de Gauss al orden n=1 es ∫ ππ( π₯)ππ₯ ≈ (2 − 1) ππ( ) = 0.405465 que tiene un error relativo de 5%. El error no es relativamente pequeño, pero se evaluó la función una sola vez. ο· Caso Orden n=2: π(π₯)ππ₯ = πΉ(π§)ππ§ ≈ π€ , πΉ(π§ , ) + π€ , πΉ(π§ , ) Las incógnitas w2,1, z2,1, w2,2, y z2,2 pueden ser calculadas de manera que la relación anterior es exacta para polinomios de grado 0, 1, 2 y 3. Se tiene: 183 Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as β§∫ βͺ∫ π (π§)ππ§ = π€ , π (π§ , ) + π€ , π (π§ , ) ⇒ ∫ 1ππ§ = π€ π (π§)ππ§ = π€ , π (π§ , ) + π€ , π (π§ , ) ⇒ ∫ π§ππ§ = π€ , π§ β¨∫ βͺ β©∫ π (π§)ππ§ = π€ , π (π§ , ) + π€ , π (π§ , ) ⇒ ∫ π§ ππ§ = π€ , π§ , +π€ , π§ , ⇒ 2/3 = π€ , π§ π (π§)ππ§ = π€ , π (π§ , ) + π€ , π (π§ , ) ⇒ ∫ π§ ππ§ = π€ , π§ , +π€ , π§ , ⇒0=π€ , π§ , ∗1+π€ , ∗1 ⇒ 2= π€ +π€ , π§ , , , +π€ ⇒0=π€ , π§ , , +π€ , π§ , , +π€ , π§ , +π€ , π§ (5.34) , , Se trata de un sistema de 4 ecuaciones no lineales con 4 incógnitas que se puede resolver con algunas manipulaciones algebraicas, la solución es: π€ , =π€ , = 1, π§ , = −π§ , = 1/√3 (5.35) Al orden n=2, la relación matemática del método de Gauss para estimar integrales sería: ∫ π(π₯)ππ₯ = ∫ donde πΉ(π§) = π( πΉ(π§)ππ§ ≈ π€ , πΉ(π§ , ) + π€ , πΉ(π§ , ) = πΉ(1/√3) + πΉ(−1/√3) π§+ (5.36) ). Ejemplo 5.5: Estimar la integral de los anteriores ejemplos con el método de Gauss al orden n=2 ∫ ππ( π₯)ππ₯ ≈ π( √ + )+ π(− √ + ) = ππ( 1.788675) + ππ( 1.211325) = 0.386595 que tiene un error relativo de 0.08%. Dado que se hicieron solamente 2 evaluaciones del integrando, la potencia del método es evidente (con el método del trapecio se tendría un error superior al 10%). Calculando al orden n=5, se obtiene el resultado con 6 decimales correctos. 184 Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as ο· Caso General Orden n>2 Se debe resolver un sistema de 2n ecuaciones no lineales para determinar los 2n parámetros, los n pesos wn,i, y los n nodos, zn,i ∑ π€ ,π§ , = si π = 0,2, . . . ,2π 0 si π = 1,3, . . . ,2π − 1 (5.37) Gauss, utilizando la teoría sobre familias de polinomios ortogonales, demostró que los nodos zn,i del orden n están dados por las raíces del polinomio de Legendre de grado n. Los polinomios de Legendre están definidos por la relación de recurrencia siguiente: π (π§) = 1, π (π§) = π§, π (π§) = π§π (π§) − π (π§),para π ≥ 2 (5.38) Por otra parte, demostró que los pesos wn,i están dados por la relación: π€ , =( ) ′ ( , ) ( , ) para π = 1,2, . . . , π Ejemplo 5.6: Recalcular los pesos y nodos para el orden n=2 utilizando las relaciones anteriores (5.38) y (5.39), Nodos: π (π§) = 1, π (π§) = π§, π (π§) = π§π (π§) − π (π§) = π§ − , π (π§) = 0 → π§ = ±1/√3 185 (5.39) Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as β§π€ , = ′ (± /√ ) (± /√ ) = (±√ )(β /( √ )) = 1 βͺ Pesos: π (π§) = π§ − → π ′ (π§) = 3π§ → π ′ (±1/√3) = ±√3 β¨ βͺπ (π§) = π§π (π§) − π (π§) = π§( π§ − ) − π§ = π§ − π§ β© → π (±1/√3) = β2/(3√3) Con las relaciones de Gauss para los nodos y pesos, se calcula una vez por todas y para todos los órdenes. Tabla para los 6 primeros órdenes: n 1 2 3 4 zn,i 0 ±0.5773502692 ±0.7745966692 0 ±0.8611363116 ±0.3399810436 wn,i 2 1 0. 5 0. 8 0.34785 46451 0.65214 51549 n 5 6 zn,i ±0.9061798459 ±0.5384693101 0 ±0.6924695142 ±0.2386191861 ±0.6612093865 wn,i 0.2369268851 0.4786286705 0.568 0.17132 44924 0.46791 39346 0.36076 15730 Definición: Un método tiene un orden de precisión m, si permite calcular exactamente las integrales de los polinomios de grado ≤ π , con m máximo. Ejemplo: (1) Las relaciones del error en el caso de las fórmulas compuestas del Trapecio (5.13) y Simpson (5.22), muestran que el orden de dichos métodos son m=1 y m=3, respectivamente. En efecto, el error de la fórmula del Trapecio depende de la 2da derivada de la función y la de Simpson de la 4ta derivada, por lo tanto, las derivadas de los polinomios de grado menor a 2 y grado menor a 4, respectivamente, son nulas lo que significa que los errores también son nulos para esos casos, pero si el polinomio es de grado 2 en el caso del Trapecio y de grado 4 en el caso de Simpson, las derivadas no son necesariamente nulas, por lo tanto los errores tampoco, lo que equivale a que las fórmulas ya no son exactas para esos polinomios. (2) Por construcción, el orden de precisión del método de Gauss-Legendre al orden n es m=2n-1. Mayor el orden precisión mayor es la precisión del método. 186 Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as 187 Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as 5.4 INTEGRALES MÚLTIPLES 5.4.1 MÉTODO GENERAL Puede ser realizado utilizando los métodos estudiados para resolver integrales simples: En efecto, en el caso de una integral doble, por ejemplo, ésta puede ser transformada en una integral simple de una función que está definida a su vez por otra integral simple; la generalización de esta técnica a una integral múltiple cualquiera es obvia. 5.4.2 CASO DE INTEGRALES DOBLES Una integral doble tiene la forma general siguiente, β¬ π(π₯, π¦)ππ₯ππ¦ = ∫ [∫ ( ) π(π₯, π¦)ππ¦]ππ₯ ( ) = ∫ [∫ ( ) π(π₯, π¦)ππ₯]ππ¦ ( ) (5.40) donde el dominio de integración está dado por, π· = (π₯, π¦) ∈ β |π ≤ π₯ ≤ π, π (π₯) ≤ π¦ ≤ π (π₯) = (π₯, π¦) ∈ β |π ≤ π¦ ≤ π, π (π¦) ≤ π₯ ≤ π (π¦) Según el método descrito anteriormente, la integral doble (5.40) puede ser escrita bajo la forma de integrales simples: β¬ π(π₯, π¦)ππ₯ππ¦ = ∫ β(π₯)ππ₯ con β(π₯) = ∫ ( ) π ( ) (5.41) (π¦)ππ¦ y π (π¦) = π(π₯, π¦) ο· Método de Gauss-Legendre β§β¬ π(π₯, π¦)ππ₯ππ¦ = ∫ β(π₯)ππ₯ = ∫ ( ) π ( ) β(π₯) = ∫ (π¦)ππ¦ = ∫ β¨ β©π (π¦) = π(π₯, π¦) π»(π§)ππ§ ≈ ∑ πΉ (π§)ππ§ ≈ ∑ π€ π€ , π»(π§ , )ππππ»(π§) = , πΉ (π§ 188 , )ππππΉ (π§) = ( ) β( ( ) π§+ π( ( ) ) ( ) π§+ ( ) ( ) ) (5.42) Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as Nota: El orden del método a ser utilizado para cada integral simple es generalmente diferente, prefiriéndose un orden superior para la integral interna (en la relación anterior correspondería a la que define la función h(x)). Ejemplo 5.7: Calcular la integral doble utilizando el método de Gauss al orden n=2, tanto para la integral interior como para la exterior πΌ = β¬ πππ ( π₯ + π¦)ππ₯ππ¦, y ο°ο donde el dominio de integración D es el triángulo de vértices (0,0), (ο°ο¬ο°) y (ο°,ο ο°). Solución: El dominio de la integral es el conjunto: π· = (π₯, π¦) ∈ β |0 ≤ π₯ ≤ π, π (π₯) = 0 ≤ π¦ ≤ π (π₯) = π₯ ο° x la integral a calcular es, πππ ( π₯ + π¦)ππ₯ππ¦ = [ πππ ( π₯ + π¦)ππ¦]ππ₯ Utilizando el método de Gauss-Legendre al orden n=2 para las dos integrales, interna y externa, se tiene: β§ βͺ πππ ( π₯ + π¦)ππ₯ππ¦ = β(π₯)ππ₯ = π»(π§)ππ§ ≈ π€ , π»(π§ , ) = π»(1/√3) + π»(−1/√3) β¨ π−0 π−0 π+0 βͺπ»(π§) = β( π§+ ) → π»(1/√3) = 1.570796β(2.477696), π»(−1/√3) = 1.570796β(0.663897) β© 2 2 2 β§β(π₯) = βͺ π (π¦)ππ¦ = πΉ (π§)ππ§ ≈ π€ , πΉ (π§ , ) = πΉ (1/√3) + πΉ (−1/√3) β¨ π₯−0 π₯−0 π₯+0 π₯ π₯ π₯ βͺπΉ (π§) = π( π§+ ) = π ( π§ + ), π (π¦) = πππ ( π₯ + π¦) β© 2 2 2 2 2 2 189 Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as β(2.477696) = πΉ . (1/√3) + πΉ . (−1/√3) β§ 2.477696 2.477696 1 2.477696 βͺπΉ (1/√3) = π. ( + ) = 1.238848π . . βͺ 2 2 2 √3 βͺ (1.954097) = πππ ( 2.477696 + 1.954097) = −0.276928 βͺπ . βͺπΉ . (1/√3) = −0.343072 (1.954097) β¨ 2.477696 2.477696 1 2.477696 πΉ. (−1/√3) = π. (− + ) = 1.238848π . βͺ 2 2 2 √3 βͺ βͺπ . (0.523599) = πππ ( 2.477696 + 0.523599) = −0.990174 βͺ (−1/√3) = −1.226676 βͺπΉ . β©β(2.477696) = −1.569747 β(0.663897) = πΉ . (1/√3) + πΉ . (−1/√3) β§ 0.663897 0.663897 1 0.663897 βͺπΉ (1/√3) = π. ( + ) = 0.331948π . . βͺ 2 2 2 √3 βͺ (0.523599) = πππ ( 0.663897 + 0.523599) = 0.373984 βͺπ . βͺπΉ . (1/√3) = 0.124143 (0.523599) β¨ 0.663897 0.663897 1 0.663897 πΉ. (−1/√3) = π. (− + ) = 0.331948π . βͺ 2 2 2 √3 βͺ βͺπ . (0.140298) = πππ ( 0.663897 + 0.140298) = 0.693692 βͺ (−1/√3) = 0.230270 βͺπΉ . β(0.663897) = 0.354413 β© 190 (0.523599) (0.140298) Texto: Métodos Numéricos Hugo Rojas Salinas, PhD as β§π»(1/√3) = 1.570796β(2.477696)=-2.465754 βͺπ»(−1/ 3) = 1.570796β(0.663897)=0.556711 √ β¨ βͺ πππ ( π₯ + π¦)ππ₯ππ¦ ≈ π»(1/√3) + π»(−1/√3) = −1.909043 β© La integral puede ser calculada exactamente: β¬ πππ ( π₯ + π¦)ππ₯ππ¦ = ∫ [ ∫ πππ ( π₯ + π¦)ππ¦]ππ₯ = ∫ [π ππ(2π₯) − π ππ(π₯)]ππ₯ = − πππ ( 2π₯) + πππ ( π₯) = −2, por lo tanto, el error relativo del cálculo es de 4.5%. 191