Parte 7. Derivación e integración numérica
Transcripción
Parte 7. Derivación e integración numérica
Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Parte 7. Derivación e integración numérica Gustavo Montero Escuela Técnica Superior de Ingenieros Industriales Universidad de Las Palmas de Gran Canaria Curso 2004-2005 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen 1 Introducción a la derivación e integración numérica 2 Derivación numérica 3 Integración numérica 4 Fórmulas de Newton-Cotes 5 Fórmulas de cuadratura de Gauss 6 Fórmulas de cuadratura de compuestas 7 Resumen Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Los problemas de derivación e integración numérica Comentarios sobre diferencias divididas 1 Introducción a la derivación e integración numérica 2 Derivación numérica 3 Integración numérica 4 Fórmulas de Newton-Cotes 5 Fórmulas de cuadratura de Gauss 6 Fórmulas de cuadratura de compuestas 7 Resumen Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Los problemas de derivación e integración numérica Comentarios sobre diferencias divididas Los problemas de derivación e integración numérica El problema de derivación numérica Se trata de aproximar el valor de la derivada de una función f en un punto 8 > > f 0 (a) ≈ > < f (a + h) − f (a) 0 f (a) = lim ; Casos particulares > h→0 h > > : f 0 (a) ≈ En general, 0 f (a) = n X i=1 αi f (xi ) + R(f ) a, 1 h f (a + h) − 1 2h 1 h f (a + h) − f (a) 1 2h f (a − h) Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Los problemas de derivación e integración numérica Comentarios sobre diferencias divididas Los problemas de derivación e integración numérica El problema de derivación numérica Se trata de aproximar el valor de la derivada de una función f en un punto 8 > > f 0 (a) ≈ > < f (a + h) − f (a) 0 f (a) = lim ; Casos particulares > h→0 h > > : f 0 (a) ≈ 0 En general, f (a) = n X a, 1 h f (a + h) − 1 2h 1 h f (a + h) − f (a) 1 2h f (a − h) αi f (xi ) + R(f ) i=1 El problema de integración numérica Se trata de aproximar el valor de la integral de f (x) definida en [a, b], Z b Z c f (x) dx = a En general, Z b f (x) dx ≈ (c − a)f (a) + (b − c)f (b) f (x) dx + a c Z b f (x)dx = a n X i=1 αi f (xi ) + R(f ) Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Los problemas de derivación e integración numérica Comentarios sobre diferencias divididas Comentarios sobre diferencias divididas Cálculo de derivadas Sea x0 ≤ x1 ≤ x2 ≤ . . . ≤ xn , Si x0 6= xn : f [x0 , . . . , xn ] = Si x0 = xn : f [x0 , . . . , xn ] = f [x0 , . . . , xn−1 ] − f [x1 , . . . , xn ] x0 − xn f (n (x0 ) n! Entonces si, g (x) = f [x0 , . . . , xn , x] según lo anterior, 0 g (x) 00 g (x) = = ········· g (n (x) f [x0 , . . . , xn , x, x] 2!f [x0 , . . . , xn , x, x, x] ····················· = n!f [x0 , . . . , xn , x, x, . . . , x ] | {z } n+1 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Resolución del problema Estudio del error Fórmulas usuales de derivación numérica 1 Introducción a la derivación e integración numérica 2 Derivación numérica 3 Integración numérica 4 Fórmulas de Newton-Cotes 5 Fórmulas de cuadratura de Gauss 6 Fórmulas de cuadratura de compuestas 7 Resumen Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Resolución del problema Estudio del error Fórmulas usuales de derivación numérica Fórmulas de tipo interpolatorio Construcción de los polinomios de Lagrange Sea f definida en [a, b], derivable en c ∈ [a, b]. Entonces si, f (x) = p(x) + e(x) ⇒ 0 0 0 f (c) = p (c) + e (c) Si p(x) es el polinomio de Lagrange, 0 f (c) = n X 0 0 li (c) f (xi ) + e (c) | {z } i=0 | {z } αi R(f ) 0 (exacta si e (c) = 0) Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Resolución del problema Estudio del error Fórmulas usuales de derivación numérica Fórmulas de tipo interpolatorio Construcción de los polinomios de Lagrange Sea f definida en [a, b], derivable en c ∈ [a, b]. Entonces si, f (x) = p(x) + e(x) ⇒ 0 0 0 f (c) = p (c) + e (c) Si p(x) es el polinomio de Lagrange, 0 f (c) = n X 0 0 li (c) f (xi ) + e (c) | {z } i=0 | {z } αi 0 (exacta si e (c) = 0) R(f ) Teorema Esta fórmula de tipo interpolatorio es exacta para todo polinomio de grado no mayor que n. Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Resolución del problema Estudio del error Fórmulas usuales de derivación numérica Resolución del problema Derivación del polinomio de Lagrange Calcular los li (x) y entonces hacer αi = li0 (c) Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Resolución del problema Estudio del error Fórmulas usuales de derivación numérica Resolución del problema Derivación del polinomio de Lagrange Calcular los li (x) y entonces hacer αi = li0 (c) Fórmula exacta para 1, x, x 2 , . . . , x n Resolver, nc 0 = α0 + α1 + · · · + αn 1 = α0 x0 + α1 x1 + · · · + αn xn 2c = ··· ··· n−1 = 2 2 2 α0 x0 + α1 x1 + · · · + αn xn ····················· n n n α0 x0 + α1 x1 + · · · + αn xn Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Resolución del problema Estudio del error Fórmulas usuales de derivación numérica Estudio del error En la derivación de primer orden Si e(x) es de clase C n+1 en [a, b], e(x) = f [x0 , . . . , xn , x] n Y i=0 | (x − xi ) = Q(x) {z f (n+1 (ξ) Y (n + 1)! (x) } entonces, 0 e (c) = f [x0 , . . . , xn , c, c] Y (x) + f [x0 , . . . , xn , c] Y 0 (c) = f (n+2 (ξ) Y (n + 2)! (c) + f (n+1 (η) Y 0 (c) (n + 1)! ξ, η ∈ [a, b] Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Resolución del problema Estudio del error Fórmulas usuales de derivación numérica Estudio del error En la derivación de primer orden Si e(x) es de clase C n+1 en [a, b], e(x) = f [x0 , . . . , xn , x] n Y i=0 | (x − xi ) = Q(x) {z f (n+1 (ξ) Y (n + 1)! (x) } entonces, 0 e (c) = f [x0 , . . . , xn , c, c] Y (x) + f [x0 , . . . , xn , c] Y 0 (c) = f (n+2 (ξ) Y (n + 2)! (c) + f (n+1 (η) Y 0 (c) (n + 1)! ξ, η ∈ [a, b] En derivadas de orden superior Se utiliza en mismo procedimiento, derivando hasta el orden necesario Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Resolución del problema Estudio del error Fórmulas usuales de derivación numérica Derivadas de primer orden Fórmulas de 2 puntos c, c + h c − h, c + h f 0 (c) = f (c + h) − f (c) f 0 (c) = h h R(f ) = − f 00 (ξ) 2 f (c + h) − f (c − h) 2h R(f ) = − h2 000 f (ξ) 6 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Resolución del problema Estudio del error Fórmulas usuales de derivación numérica Derivadas de primer orden Fórmulas de 2 puntos c, c + h f 0 (c) = c − h, c + h f (c + h) − f (c) h R(f ) = − f 00 (ξ) 2 h f 0 (c) = f (c + h) − f (c − h) 2h R(f ) = − h2 000 f (ξ) 6 Fórmulas de 3 puntos c, c + h, c + 2h c − h, c, c + h f 0 (c) = f 0 (c) = (igual que con dos puntos) −f (c + 2h) + 4f (c + h) − 3f (c) 2h f (c + h) − f (c − h) 2h R(f ) = − R(f ) = h2 000 f (ξ), 6 h2 000 f (ξ) 3 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Resolución del problema Estudio del error Fórmulas usuales de derivación numérica Derivadas de primer orden Fórmulas de 2 puntos c, c + h f (c + h) − f (c) f 0 (c) = c − h, c + h h R(f ) = − f 00 (ξ) 2 h f 0 (c) = f (c + h) − f (c − h) 2h R(f ) = − h2 000 f (ξ) 6 Fórmulas de 3 puntos c, c + h, c + 2h c − h, c, c + h f 0 (c) = f 0 (c) = −f (c + 2h) + 4f (c + h) − 3f (c) 2h f (c + h) − f (c − h) 2h R(f ) = − R(f ) = h2 000 f (ξ) 3 h2 000 f (ξ), 6 (igual que con dos puntos) Fórmula de 4 puntos c − 2h, c − h, c + h, c + 2h f 0 (c) = −f (c + 2h) + 8f (c + h) − 8f (c − h) + f (c − 2h) 12h R(f ) = h4 v f (ξ) 30 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Resolución del problema Estudio del error Fórmulas usuales de derivación numérica Derivadas de orden superior Fórmulas de 3 puntos c, c + h, c + 2h c − h, c, c + h f 00 (c) = f 00 (c) = f (c + 2h) − 2f (c + h) + f (c) h2 f (c + h) − 2f (c) + f (c − h) h2 R(f ) = −hf 000 (ξ) R(f ) = − h2 iv f (ξ) 12 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Fórmulas usuales de integración numérica 1 Introducción a la derivación e integración numérica 2 Derivación numérica 3 Integración numérica 4 Fórmulas de Newton-Cotes 5 Fórmulas de cuadratura de Gauss 6 Fórmulas de cuadratura de compuestas 7 Resumen Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Fórmulas usuales de integración numérica Fórmulas de tipo interpolatorio Construcción de los polinomios de Lagrange Sea f (x) definida en [a, b]. Entonces si f (x) = p(x) + e(x) se tiene que, Z b Z b f (x) dx = a Z b p(x) dx + a e(x) dx = a siendo p(x) el polinomio de Lagrange. Esta fórmula se denomina cuadratura de tipo interpolatorio. n X i=0 Z b f (xi ) | a Z b li (x) dx + {z αi } e(x) dx | a {z R(f ) } Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Fórmulas usuales de integración numérica Fórmulas de tipo interpolatorio Construcción de los polinomios de Lagrange Sea f (x) definida en [a, b]. Entonces si f (x) = p(x) + e(x) se tiene que, Z b Z b f (x) dx = a Z b p(x) dx + a e(x) dx = a n X Z b f (xi ) i=0 | a Z b li (x) dx + {z } αi siendo p(x) el polinomio de Lagrange. Esta fórmula se denomina cuadratura de tipo interpolatorio. e(x) dx | a {z } R(f ) Estudio del error Z b R(f ) = Z b e(x) dx = a f [x0 , x1 , . . . , xn , x] Y (x) dx a Aplicando el segundo teorema de la media del Cálculo Integral: Sea g integrable y no cambia de signo en [a, b], y sea f continua en [a, b]. Entonces, Z b Z b f (x)g (x) dx = f (ξ) g (x) dx, ξ ∈ [a, b] a resulta R(f ) = f [x0 , x1 , . . . , xn , ξ] a Z bY a (x) dx = f (n+1 (η) (n + 1)! Z bY a (x) dx η ∈ [a, b] Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Fórmulas usuales de integración numérica Fórmulas usuales de integración numérica Fórmulas de 1 punto Rb x0 = a a Rb x0 = b x0 = a (b − a)2 0 f (ξ) 2 f (x) dx = (b − a)f (a) R(f ) = f (x) dx = (b − a)f (b) R(f ) = − a+b Rb 2 a f (x) dx = (b − a)f ( a+b 2 ) (b − a)2 0 f (ξ) 2 R(f ) = (b − a)3 00 f (ξ) 24 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas de tipo interpolatorio Fórmulas usuales de integración numérica Fórmulas usuales de integración numérica Fórmulas de 1 punto Rb x0 = a a Rb x0 = b x0 = a (b − a)2 0 f (ξ) 2 f (x) dx = (b − a)f (a) R(f ) = f (x) dx = (b − a)f (b) R(f ) = − a+b Rb 2 a f (x) dx = (b − a)f ( a+b 2 ) (b − a)2 0 f (ξ) 2 R(f ) = (b − a)3 00 f (ξ) 24 Fórmula de 2 puntos (Fórmula del trapecio) x0 = a, x1 = b Rb a f (x) dx = (b − a) 2 (f (b) + f (a)) R(f ) = − (b − a)3 00 f (ξ) 12 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Obtención de las fórmulas de Newton-Cotes 1 Introducción a la derivación e integración numérica 2 Derivación numérica 3 Integración numérica 4 Fórmulas de Newton-Cotes 5 Fórmulas de cuadratura de Gauss 6 Fórmulas de cuadratura de compuestas 7 Resumen Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Obtención de las fórmulas de Newton-Cotes Obtención de las fórmulas de Newton-Cotes Fórmulas abiertas y fórmulas cerradas Las fórmulas de Newton-Cotes resultan de utilizar como puntos de integración los xi intervalo [a, b] en partes iguales, b−a x0 = a h= xj = x0 + h j n Si consideramos xj , ∀j = 0, 1, . . . , n ⇒ Fórmulas de Newton-Cotes Si consideramos xj , ∀j = 1, . . . , n − 1 ⇒ Fórmulas de Newton-Cotes que se obtienen dividiendo el j = 0, 1, 2, . . . , n cerradas abiertas Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Obtención de las fórmulas de Newton-Cotes Obtención de las fórmulas de Newton-Cotes Fórmulas abiertas y fórmulas cerradas Las fórmulas de Newton-Cotes resultan de utilizar como puntos de integración los xi intervalo [a, b] en partes iguales, b−a x0 = a h= xj = x0 + h j n Si consideramos xj , ∀j = 0, 1, . . . , n ⇒ Fórmulas de Newton-Cotes Si consideramos xj , ∀j = 1, . . . , n − 1 ⇒ Fórmulas de Newton-Cotes que se obtienen dividiendo el j = 0, 1, 2, . . . , n cerradas abiertas Fórmulas cerradas 2 puntos (n = 1) ⇒ Fórmula del trapecio b−a Rb 3 puntos (n = 2) ⇒ F. de Simpson [f0 + 4f1 + f2 ] a f (x) dx = 6 4 puntos (n = 3) Rb 5 puntos (n = 4) Rb a a f (x) dx = f (x) dx = b−a 8 b−a 90 [f0 + 3f1 + 3f2 + f3 ] R(f ) = − [7f0 + 32f1 + 12f2 + 32f3 + 7f4 ] R(f ) = − h5 iv f (ξ) 90 3h5 iv f (ξ) 80 R(f ) = − 8h7 vi f (ξ) 945 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Obtención de las fórmulas de Newton-Cotes Obtención de las fórmulas de Newton-Cotes Fórmulas abiertas y fórmulas cerradas Las fórmulas de Newton-Cotes resultan de utilizar como puntos de integración los xi intervalo [a, b] en partes iguales, b−a x0 = a h= xj = x0 + h j n Si consideramos xj , ∀j = 0, 1, . . . , n ⇒ Fórmulas de Newton-Cotes Si consideramos xj , ∀j = 1, . . . , n − 1 ⇒ Fórmulas de Newton-Cotes que se obtienen dividiendo el j = 0, 1, 2, . . . , n cerradas abiertas Fórmulas cerradas 2 puntos (n = 1) ⇒ Fórmula del trapecio b−a Rb 3 puntos (n = 2) ⇒ F. de Simpson [f0 + 4f1 + f2 ] a f (x) dx = 6 4 puntos (n = 3) Rb 5 puntos (n = 4) Rb a a f (x) dx = f (x) dx = b−a 8 b−a 90 [f0 + 3f1 + 3f2 + f3 ] R(f ) = − [7f0 + 32f1 + 12f2 + 32f3 + 7f4 ] Fórmulas abiertas 1 puntos (n = 2) ⇒ Fórmula del punto medio b−a Rb 2 puntos (n = 3) [f1 + f2 ] a f (x) dx = 2 R(f ) = − 3h3 00 f (ξ) 4 R(f ) = − h5 iv f (ξ) 90 3h5 iv f (ξ) 80 R(f ) = − 8h7 vi f (ξ) 945 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas de cuadratura de Gauss Fórmulas de Gauss con función de peso 1 Introducción a la derivación e integración numérica 2 Derivación numérica 3 Integración numérica 4 Fórmulas de Newton-Cotes 5 Fórmulas de cuadratura de Gauss 6 Fórmulas de cuadratura de compuestas 7 Resumen Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas de cuadratura de Gauss Fórmulas de Gauss con función de peso Introducción Definición Consideremos, Z b f (x) dx = a n X aj f (xj ) + R(f ) j=0 x − xj R Q con aj = ab lj (x) dx y lj (x) = ni=0 (fórmula exacta para 1, x, x 2 , . . . , x n ). i6=j xi − xj Vamos a elegir convenientemente los puntos xi tal que la fórmula sea exacta para 1, x, x 2 , . . . , x m , con m > n, calculando asimismo cuál es el mayor valor de m. Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas de cuadratura de Gauss Fórmulas de Gauss con función de peso Introducción Definición Consideremos, Z b f (x) dx = a n X aj f (xj ) + R(f ) j=0 x − xj R Q con aj = ab lj (x) dx y lj (x) = ni=0 (fórmula exacta para 1, x, x 2 , . . . , x n ). i6=j xi − xj Vamos a elegir convenientemente los puntos xi tal que la fórmula sea exacta para 1, x, x 2 , . . . , x m , con m > n, calculando asimismo cuál es el mayor valor de m. Exactitud de la fórmula La fórmula de cuadratura anterior es exacta para todo polinomio de grado no mayor que n + q (q ≥ 1) si y sólo si, Rb Q Q Q (x) x k dx = 0, con k = 0, 1, . . . , q − 1 y (x) = ni=0 (x − xi ). a La fórmula es de tipo interpolatorio. Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas de cuadratura de Gauss Fórmulas de Gauss con función de peso Fórmulas de cuadratura de Gauss Teoremas No existe ninguna fórmula del tipo de la anterior exacta para todos los polinomios de grado 2n + 2 Existen n + 1 únicos puntos en la recta real tales que al formar con ellos una fórmula de cuadratura de tipo interpolatorio como la anterior, dicha fórmula es exacta para todos los polinomios de grado no mayor que 2n + 1. Tales puntos pertenecen a [a, b]. Esta única fórmula se denomina Fórmula de Cuadratura de Gauss o Gaussiana. Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas de cuadratura de Gauss Fórmulas de Gauss con función de peso Fórmulas de cuadratura de Gauss Teoremas No existe ninguna fórmula del tipo de la anterior exacta para todos los polinomios de grado 2n + 2 Existen n + 1 únicos puntos en la recta real tales que al formar con ellos una fórmula de cuadratura de tipo interpolatorio como la anterior, dicha fórmula es exacta para todos los polinomios de grado no mayor que 2n + 1. Tales puntos pertenecen a [a, b]. Esta única fórmula se denomina Fórmula de Cuadratura de Gauss o Gaussiana. Comentarios Existen tablas para las integrales definidas en [−1, 1]. En caso de integrales definidas en el intervalo b−a b+a [a, b] 6= [−1, 1], se realiza el cambio de variables x = t+ , resultando 2 2 Z b Z 1 f (x) dx = g (t) dt −1 a Las fórmulas de Gauss tienen la siguiente propiedad de la que carecen las de Newton-Cotes, Z b n X lim ain f (xin ) = f (x) dx n→∞ R(f ) = a i=0 Cuando f ∈ C 2n+2 ([a, b]), f (2n+2 (ξ) (2n + 2)! Z b Y a (x) 2 dx ξ ∈ [a, b] Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas de cuadratura de Gauss Fórmulas de Gauss con función de peso Fórmulas de Gauss con función de peso Definición Supongamos una integral de la forma, Z b ω(x) f (x) dx con ω(x) continua y estrictamente positiva en [a, b] a Todo el desarrollo anterior es válido excepto que, Z b aj = ω(x) lj (x) dx a Z b y ω(x) a Y k (x) x dx = 0 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas de cuadratura de Gauss Fórmulas de Gauss con función de peso Fórmulas de Gauss con función de peso Definición Supongamos una integral de la forma, Z b ω(x) f (x) dx con ω(x) continua y estrictamente positiva en [a, b] a Todo el desarrollo anterior es válido excepto que, Z b aj = ω(x) lj (x) dx a Gauss-Legendre Z 1 f (x) dx (ω(x) = 1) −1 n 2 3 4 5 xi ±0.57735 0 ±0.774597 ±0.339981 ±0.861136 0 ±0.538469 ±0.90618 ωi 1.000000 0.888889 0.555556 0.652145 0.347855 0.568889 0.478629 0.236927 Z b y ω(x) a Y k (x) x dx = 0 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas de cuadratura de Gauss Fórmulas de Gauss con función de peso Fórmulas de Gauss con función de peso Definición Supongamos una integral de la forma, Z b ω(x) f (x) dx con ω(x) continua y estrictamente positiva en [a, b] a Todo el desarrollo anterior es válido excepto que, Z b aj = ω(x) lj (x) dx a Gauss-Legendre Z 1 f (x) dx (ω(x) = 1) −1 4 5 ω(x) −1 xi ±0.57735 0 ±0.774597 ±0.339981 ±0.861136 0 ±0.538469 ±0.90618 Y k (x) x dx = 0 a Gauss-Chebyshev Z 1 n 2 3 Z b y ωi 1.000000 0.888889 0.555556 0.652145 0.347855 0.568889 0.478629 0.236927 p f (x) 1 − x2 n 2 3 4 5 dx xi ±0.707107 0 ±0.866025 ±0.382683 ±0.92388 0 ±0.587785 ±0.951057 (ω(x) = p ωi 1.5708 1.0472 1.0472 0.785398 0.785398 0.628319 0.628319 0.628319 1 1 − x2 ) Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas de cuadratura de Gauss Fórmulas de Gauss con función de peso Fórmulas de Gauss con función de peso Gauss-Laguerre Z ∞ −x e f (x) dx (ω(x) = e 0 n 2 3 4 5 xi 0.585786 3.41421 0.415775 2.29428 6.28995 0.322548 1.74576 4.53662 9.39507 0.26356 1.4134 3.59643 7.08581 12.6408 ωi 0.853553 0.146447 0.711093 0.278518 0.0103893 0.603154 0.357419 0.0388879 0.000539295 0.521756 0.398667 0.0759424 0.00361176 0.00002337 −x ) Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas de cuadratura de Gauss Fórmulas de Gauss con función de peso Fórmulas de Gauss con función de peso Gauss-Laguerre Z ∞ −x e f (x) dx (ω(x) = e 0 −x ) Gauss-Hermite Z ∞ n 2 3 4 5 xi 0.585786 3.41421 0.415775 2.29428 6.28995 0.322548 1.74576 4.53662 9.39507 0.26356 1.4134 3.59643 7.08581 12.6408 ωi 0.853553 0.146447 0.711093 0.278518 0.0103893 0.603154 0.357419 0.0388879 0.000539295 0.521756 0.398667 0.0759424 0.00361176 0.00002337 e −x 2 f (x) dx (ω(x) = e −∞ n 2 3 4 5 xi ±0.7071067812 0 ±1.2247448714 ±0.5246476233 ±1.6506801239 0 ±0.9585724646 ±2.0201828705 ωi 0.88622693 1.1816359 0.29540898 0.80491409 0.081312835 0.94530872 0.39361932 0.019953242 −x 2 ) Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas más usuales Error en las fórmulas de cuadratura compuestas 1 Introducción a la derivación e integración numérica 2 Derivación numérica 3 Integración numérica 4 Fórmulas de Newton-Cotes 5 Fórmulas de cuadratura de Gauss 6 Fórmulas de cuadratura de compuestas 7 Resumen Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas más usuales Error en las fórmulas de cuadratura compuestas Introducción Motivación Cuando el intervalo de integración es grande, Se comete un error considerable en las fórmulas de integración. Los coeficientes de la fórmula de Newton son también grandes y se producen grandes errores de redondeo. Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas más usuales Error en las fórmulas de cuadratura compuestas Introducción Motivación Cuando el intervalo de integración es grande, Se comete un error considerable en las fórmulas de integración. Los coeficientes de la fórmula de Newton son también grandes y se producen grandes errores de redondeo. Estrategia Vamos a dividir el intervalo de integración en varios subintervalos y a aplicar a cada subintervalo una fórmula de integración sencilla. La suma de resultados genera una Fórmula de Cuadratura Compuesta. Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Fórmulas más usuales Descomposición de una integral en suma de integrales Consideremos una integral en [a, b] como suma de integrales en n subintervalos, Z b n−1 X Z xj+1 f (x) dx = f (x) dx a j=0 xj siendo x0 = a, xn = b, xj+1 − xj = h Introducción Fórmulas más usuales Error en las fórmulas de cuadratura compuestas Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas más usuales Error en las fórmulas de cuadratura compuestas Fórmulas más usuales Descomposición de una integral en suma de integrales Consideremos una integral en [a, b] como suma de integrales en n subintervalos, Z b n−1 X Z xj+1 f (x) dx = f (x) dx a j=0 xj siendo x0 = a, xn = b, xj+1 − xj = h Con la fórmula del trapecio Z x j+1 f (x) dx ≈ f (x) dx ≈ xj 2 fj + fj+1 2 Z b a h h 2 4f0 + 2 n−1 X j=1 3 fj + fn 5 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas más usuales Error en las fórmulas de cuadratura compuestas Fórmulas más usuales Descomposición de una integral en suma de integrales Consideremos una integral en [a, b] como suma de integrales en n subintervalos, Z b n−1 X Z xj+1 f (x) dx = f (x) dx a j=0 xj siendo x0 = a, xn = b, xj+1 − xj = h Con la fórmula de Simpson Z x j+1 f (x) dx ≈ f (x) dx ≈ xj Z b a i h h fj + 4fj+1/2 + fj+1 6 2 3 n−1 n−1 X X h 4f0 + 4 fj+1/2 + 2 fj + fn 5 6 j=0 j=1 Con la fórmula del trapecio Z x j+1 f (x) dx ≈ f (x) dx ≈ xj 2 fj + fj+1 2 Z b a h h 2 4f0 + 2 n−1 X j=1 3 fj + fn 5 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas más usuales Error en las fórmulas de cuadratura compuestas Fórmulas más usuales Descomposición de una integral en suma de integrales Consideremos una integral en [a, b] como suma de integrales en n subintervalos, Z b n−1 X Z xj+1 f (x) dx = f (x) dx a j=0 xj Con la fórmula del trapecio Z x j+1 f (x) dx ≈ f (x) dx ≈ xj h 2 fj + fj+1 2 Z b a h 2 4f0 + 2 Z x j+1 f (x) dx ≈ xj Z b f (x) dx a ≈ i h h fj + 4fj+1/2 + fj+1 6 2 3 n−1 n−1 X X h 4f0 + 4 fj+1/2 + 2 fj + fn 5 6 j=0 j=1 n−1 X 3 fj + fn 5 j=1 siendo x0 = a, xn = b, xj+1 − xj = h Con la fórmula de Simpson Con la fórmula del rectángulo Z x j+1 f (x) dx ≈ h fj f (x) dx ≈ h xj Z b a n−1 X j=0 fj Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas más usuales Error en las fórmulas de cuadratura compuestas Error en las fórmulas de cuadratura compuestas Teorema Si f es continua en [a, b], ξi ∈ [a, b] para i = 1, 2, P.n. . , n, αi ∈ R, αi 6= 0 para i = 1, 2, . . . , n, yα= i=1 αi , entonces ∃ξ ∈ [a, b] tal que n X i=1 αi f (ξi ) = αf (ξ) Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas más usuales Error en las fórmulas de cuadratura compuestas Error en las fórmulas de cuadratura compuestas Teorema Si f es continua en [a, b], ξi ∈ [a, b] para i = 1, 2, P.n. . , n, αi ∈ R, αi 6= 0 para i = 1, 2, . . . , n, yα= i=1 αi , entonces ∃ξ ∈ [a, b] tal que n X i=1 αi f (ξi ) = αf (ξ) Con la fórmula del trapecio Rj (f ) = R(f ) = h3 00 f (ξj ) 12 b − a 2 00 − h f (ξ) 12 − Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas más usuales Error en las fórmulas de cuadratura compuestas Error en las fórmulas de cuadratura compuestas Teorema Si f es continua en [a, b], ξi ∈ [a, b] para i = 1, 2, P.n. . , n, αi ∈ R, αi 6= 0 para i = 1, 2, . . . , n, yα= i=1 αi , entonces ∃ξ ∈ [a, b] tal que n X αi f (ξi ) = αf (ξ) i=1 Con la fórmula de Simpson Rj (f ) = R(f ) = h5 iv f (ξj ) 90 b − a 4 iv − h f (ξ) 180 − Con la fórmula del trapecio Rj (f ) = R(f ) = h3 00 f (ξj ) 12 b − a 2 00 − h f (ξ) 12 − Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Introducción Fórmulas más usuales Error en las fórmulas de cuadratura compuestas Error en las fórmulas de cuadratura compuestas Teorema Si f es continua en [a, b], ξi ∈ [a, b] para i = 1, 2, P.n. . , n, αi ∈ R, αi 6= 0 para i = 1, 2, . . . , n, yα= i=1 αi , entonces ∃ξ ∈ [a, b] tal que n X αi f (ξi ) = αf (ξ) i=1 Con la fórmula de Simpson Rj (f ) = R(f ) = h5 iv − f (ξj ) 90 b − a 4 iv − h f (ξ) 180 Con la fórmula del trapecio Rj (f ) = R(f ) = h3 00 f (ξj ) 12 b − a 2 00 − h f (ξ) 12 − Con la fórmula del rectángulo Rj (f ) = R(f ) = h2 0 f (ξj ) 2 b−a 0 − h f (ξ) 2 Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen 1 Introducción a la derivación e integración numérica 2 Derivación numérica 3 Integración numérica 4 Fórmulas de Newton-Cotes 5 Fórmulas de cuadratura de Gauss 6 Fórmulas de cuadratura de compuestas 7 Resumen Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Resumen Podemos encontrar una fórmula de tipo interpolatorio de derivación numérica tan precisa como se desee, si podemos emplear un número de puntos tan grande como se quiera. El error cometido viene dado en función de la amplitud de los subintervalos. Lo mismo se puede decir de las fórmulas de tipo interpolatorio de integración numérica. Las fórmulas de Newton-Cotes de n + 1 puntos son exactas para polinomios de grado no mayor que n. Las fórmulas de Cuadratura Gaussina de n + 1 puntos pueden integrar de forma exacta polinomios de grado no mayor que 2n + 1. En intervalos grandes, las fórmulas de cuadratura compuestas reducen considerablemente el error cometido por las fórmulas simples. Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Resumen Podemos encontrar una fórmula de tipo interpolatorio de derivación numérica tan precisa como se desee, si podemos emplear un número de puntos tan grande como se quiera. El error cometido viene dado en función de la amplitud de los subintervalos. Lo mismo se puede decir de las fórmulas de tipo interpolatorio de integración numérica. Las fórmulas de Newton-Cotes de n + 1 puntos son exactas para polinomios de grado no mayor que n. Las fórmulas de Cuadratura Gaussina de n + 1 puntos pueden integrar de forma exacta polinomios de grado no mayor que 2n + 1. En intervalos grandes, las fórmulas de cuadratura compuestas reducen considerablemente el error cometido por las fórmulas simples. Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Resumen Podemos encontrar una fórmula de tipo interpolatorio de derivación numérica tan precisa como se desee, si podemos emplear un número de puntos tan grande como se quiera. El error cometido viene dado en función de la amplitud de los subintervalos. Lo mismo se puede decir de las fórmulas de tipo interpolatorio de integración numérica. Las fórmulas de Newton-Cotes de n + 1 puntos son exactas para polinomios de grado no mayor que n. Las fórmulas de Cuadratura Gaussina de n + 1 puntos pueden integrar de forma exacta polinomios de grado no mayor que 2n + 1. En intervalos grandes, las fórmulas de cuadratura compuestas reducen considerablemente el error cometido por las fórmulas simples. Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Resumen Podemos encontrar una fórmula de tipo interpolatorio de derivación numérica tan precisa como se desee, si podemos emplear un número de puntos tan grande como se quiera. El error cometido viene dado en función de la amplitud de los subintervalos. Lo mismo se puede decir de las fórmulas de tipo interpolatorio de integración numérica. Las fórmulas de Newton-Cotes de n + 1 puntos son exactas para polinomios de grado no mayor que n. Las fórmulas de Cuadratura Gaussina de n + 1 puntos pueden integrar de forma exacta polinomios de grado no mayor que 2n + 1. En intervalos grandes, las fórmulas de cuadratura compuestas reducen considerablemente el error cometido por las fórmulas simples. Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Resumen Podemos encontrar una fórmula de tipo interpolatorio de derivación numérica tan precisa como se desee, si podemos emplear un número de puntos tan grande como se quiera. El error cometido viene dado en función de la amplitud de los subintervalos. Lo mismo se puede decir de las fórmulas de tipo interpolatorio de integración numérica. Las fórmulas de Newton-Cotes de n + 1 puntos son exactas para polinomios de grado no mayor que n. Las fórmulas de Cuadratura Gaussina de n + 1 puntos pueden integrar de forma exacta polinomios de grado no mayor que 2n + 1. En intervalos grandes, las fórmulas de cuadratura compuestas reducen considerablemente el error cometido por las fórmulas simples. Introducción a la derivación e integración numérica Derivación numérica Integración numérica Fórmulas de Newton-Cotes Fórmulas de cuadratura de Gauss Fórmulas de cuadratura de compuestas Resumen Resumen Podemos encontrar una fórmula de tipo interpolatorio de derivación numérica tan precisa como se desee, si podemos emplear un número de puntos tan grande como se quiera. El error cometido viene dado en función de la amplitud de los subintervalos. Lo mismo se puede decir de las fórmulas de tipo interpolatorio de integración numérica. Las fórmulas de Newton-Cotes de n + 1 puntos son exactas para polinomios de grado no mayor que n. Las fórmulas de Cuadratura Gaussina de n + 1 puntos pueden integrar de forma exacta polinomios de grado no mayor que 2n + 1. En intervalos grandes, las fórmulas de cuadratura compuestas reducen considerablemente el error cometido por las fórmulas simples.