Mna1 T05
Mna1 T05
Integración numérica
Índice
Esquema. . . . . . . . . . . . . . . . . . . . . . . 2
Ideas clave . . . . . . . . . . . . . . . . . . . . . . 3
INTEGRACIÓN NUMÉRICA
N O D O S E Q U I E S PA C I A D O S N O D O S N O E Q U I E S PA C I A D O S
Newton-Cotes Cuadratura de Gauss
I N T E G R A C I Ó N S I M P L E Y M Ú LT I P L E
dW = F dl cos(α),
En ocasiones, F (x) tiene una expresión analítica que permite obtener el valor de W
x F (x) α(x)
0.00 0.00 0.50
1.52 40.04 1.40
3.04 57.83 0.75
4.56 62.28 0.90
6.08 46.71 1.30
7.60 53.38 1.48
9.12 22.24 1.50
Cuando los nodos están equiespaciados, trabajaremos con las conocidas fórmulas de
Newton-Cotes. Sin embargo, si los nodos no están equiespaciados, hablaremos de las
cuadraturas de Gauss.
Los objetivos que trataremos de alcanzar en este tema serán los siguientes:
donde
n
f (n+1) (ξ(x)) Y
(x) = (x − xi ),
(n + 1)! i=0
n n
X Y (x − xj )
ln (x) = Li (x)f (xi ), Li (x) = . (4)
i=0 j=0
(x i − x j )
j6=i
Z b (X
n n
)
f (n+1) (ξ(x)) Y
= Li (x)f (xi ) + (x − xi ) dx = (5)
a i=0
(n + 1)! i=0
n Z b Z b n
X 1 (n+1)
Y
= f (xi ) Li (x) dx + f (ξ(x)) (x − xi ) dx.
i=0 a (n + 1)! a i=0
De este modo,
n
X Z b
I≈ f (xi ) Li (x) dx, (6)
i=0 a
En lo sucesivo del tema, veremos los métodos que surgen del uso de la expresión (6).
0.6 0.6
0.4 0.4
0.2 0.2
0 0
0 0.5 1 1.5 2 0 0.5 1 1.5 2
x x
(a) (b)
En este apartado nos centraremos en el caso en que los nodos están equiespaciados
y, además, se toman todos los nodos del intervalo x ∈ [a, b], con la situación de la
Figura 3, con 𝑥𝑖 𝑥𝑖+1
b−a
𝑎 𝑥 h= .
n
𝑎 𝑎+ℎ 𝑎 + 2ℎ 𝑏−ℎ 𝑏
Figura 3: Esquema de nodos para fórmulas cerradas de Newton-Cotes
𝑥𝑖−1 𝑥𝑖 𝑥𝑖+1 𝑎 𝑎+ℎ 𝑎 + 2ℎ
Pn
Sea i=1 ai f (xi ) la fórmula de Newton-Cotes cerrada de n + 1 puntos donde
b−a
x0 = a, xn = b y h = n
. Entonces existe un ξ ∈ (a, b) tal que
b n (n+2) n
hn+3
Z X Z
f (x) dx = ai f (xi )+ (ξ)(n + 2)! τ 2 (τ −1) · · · (τ −n) dτ.
a i=0
f 0
b n (n+1) n
hn+2
Z X Z
f (x) dx = ai f (xi ) + (ξ)(n + 1)! τ (τ − 1) · · · (τ − n) dτ.
a i=0
f 0
Método de Trapecios
Z b Z b
f (a) f (b) (7)
= − (x − b) dx + (x − a) dx =
h a h a
h
= (f (a) + f (b)) .
2
El nombre del método de Trapecios viene dado porque (7) es la expresión del área de
un trapecio.
h3 00
=− f (ξ(x)).
12
0.6 0.6
0.4 0.4
0.2 0.2
0 0
0 1 2 0 1 2
x x
(a) (b)
Figura 4: Método de trapecios (a) con el paso original, (b) dividiendo el intervalo en
subintervalos
De este modo,
n−1
hX
I ≈ (f (xi ) + f (xi+1 )) =
2 i=0
(8)
h
= (f (x0 ) + 2f (x1 ) + 2f (x2 ) + · · · + 2f (xn−1 + f (xn )) .
2
Método de Simpson
siendo su error
h5 IV
=− f (ξ(x)).
90
n−2
hX
I ≈ (f (xi ) + 4f (xi+1 ) + f (xi+2 )) =
3 i=0
(10)
h
= (f (x0 ) + 4f (x1 ) + 2f (x2 ) + 4f (x3 ) + · · · +
3
+2f (xn−2 ) + 4f (xn−1 ) + f (xn )) ,
dando lugar a la fórmula de Simpson compuesta. En este caso, el error pasa a ser
h4
=− (b − a)f IV (ξ(x)).
180
Simpson.m
Ejemplo 1. Calcula Z π
2
I= sin(x)e−x dx,
0
Vemos que para un mismo método, se obtiene menor error cuando disminuimos
el tamaño de h. Además, comparando ambos métodos, las fórmulas de Simpson
tienen menor error.
+1
Si en el apartado anterior desarrollamos algunas fórmulas de Newton-Cotes cerradas,
en este apartado nos centraremos en las fórmulas abiertas. En este caso, los nodos
primero y último no se toman, y se utiliza la nomenclatura de la Figura 5. Ahora,
ℎ 𝑎 + 2ℎ 𝑏−ℎ 𝑏 b−a
h= .
n−2
𝑖 𝑥𝑖+1
𝑥−1 𝑥0 𝑥1 𝑥𝑛 𝑥𝑛+1
𝑎 𝑎+ℎ 𝑎 + 2ℎ 𝑏−ℎ 𝑏
Figura 5: Esquema de nodos para fórmulas abiertas de Newton-Cotes
De nuevo partiremos de (6) para desarrollar las fórmulas de integración. La Tabla 3 re-
coge estas expresiones en su versión simple, desarrollando el método de punto medio
en este apartado. Para todos los casos se puede aplicar el Teorema 2.
Rb
Método Aproximación de a
f (x) dx
h3
a+b
f 00 (ξ)
n = 0: Punto medio (b − a)f 2 3
b−a 2a+b a+2b 3h3 00
n=1 2
f 3
+ f 3 4
f (ξ)
b−a 14h5 IV
2f 4 + f 2 + 2f a+3b
3a+b a+b
n=2 3 4 45
f (ξ)
Pn
Sea i=1 ai f (xi ) la fórmula de Newton-Cotes cerrada de n + 1 puntos donde
b−a
x−1 = a, xn+1 = b y h = n+2
. Entonces existe un ξ ∈ (a, b) tal que
b n (n+2) n+1
hn+3
Z X Z
f (x) dx = ai f (xi )+ (ξ)(n + 2)! τ 2 (τ −1) · · · (τ −n) dτ.
a i=0
f −1
b n (n+1) n+1
hn+2
Z X Z
f (x) dx = ai f (xi )+ (ξ)(n + 1)! τ (τ −1) · · · (τ −n) dτ.
a i=0
f −1
a+b
x−1 = a, x0 = , x1 = b.
2
Por tanto,
Z b
a+b
I ≈ f (x0 ) dx = (b − a)f (x0 ) = (b − a)f . (11)
a 2
siendo su error
h3 00
=− f (ξ(x)).
3
Para disminuir el error, tomamos subintervalos. Como el método de punto medio abar-
ca los puntos anterior y posterior, tomaremos solo los puntos pares para no solapar;
n/2
X
I ≈ (x2i+1 − x2i−1 )f (x2i ) =
i=0
(12)
= 2h (f (x0 ) + f (x2 ) + · · · + f (xn−2 ) + f (xn )) .
b − a 2 00
= h f (ξ).
6
PuntoMedio.m
Ejemplo 3. Calcula Z π
2
I= sin(x)e−x dx,
0
1.52
xi = i, i = −1, 0, . . . , 13,
2
1.52
siendo h = 2
, como refleja la siguiente figura.
30
20
10
0
-1.52 0 1.52 3.04 4.56 6.08 7.6 9.12 10.64
x
Z b n
X
w(x)f (x) dx ≈ ci f (xi ),
a i=1
donde a la función w(x) se la denomina función peso, y cumple w(x) > 0, x ∈ [a, b].
Para la obtención de estos coeficientes, se deben verificar las siguientes condiciones:
hpi , pj i = 0, i 6= j.
b
f (2n) (ξ(x))
Z
= p2n (x)w(x) dx, ξ ∈ (a, b).
(2n)! a
Cuadratura de Gauss-Legendre
p0 (x) = 1,
p1 (x) = x,
1
pk+1 (x) = k+1
[(2k + 1)xpk (x) − kpk−1 (x)] , k = 1, 2, . . . , n − 1.
2
ci = .
(1 − x2i )(p0n (xi ))2
i 1 2 3 4 5
xi -0.577350 0.577350 - - -
n=2
ci 1.000000 1.000000 - - -
xi 0.000000 -0.774597 0.774597 - -
n=3
ci 0.888889 0.555556 0.555556 - -
xi -0.339981 -0.861136 0.339981 0.861136 -
n=4
ci 0.652145 0.347855 0.652145 0.347855 -
xi 0.000000 -0.538469 -0.906180 0.538469 0.906180
n=5
ci 0.568889 0.478629 0.236927 0.478629 0.236927
b n
b−aX b−a
Z
b+1
I= f (x) dx ≈ ci f xi + .
a 2 i=1 2 2
Para n = 3,
Z 1
(y+5)2
1
4
e− 16 dy ≈
−1
(0+5)2 (−0.774597+5)2 (0.774597+5)2
≈ 14 0.888889e− 16 + 0.555556e− 16 + 0.555556e− 16 =
= 0.109364.
Cuadratura de Gauss-Chebyshev
De nuevo, utilizamos el intervalo [a, b] = [−1, 1], pero se puede generalizar para cual-
quier intervalo [a, b] con el cambio de variable (13). Las integrales que aproximaremos
serán de la forma Z 1
f (x)
√ dx.
−1 1 − x2
T0 (x) = 1,
T1 (x) = x,
Tk (x) = 2xTk−1 (x) − Tk−2 , k = 2, 3, . . . , n.
π
ci = .
n
i 1 2 3 4 5
n=2 xi -0.707107 0.707107 - - -
n=3 xi -0.866025 0.000000 0.866025 - -
n=4 xi -0.923880 -0.382683 0.382683 0.923880 -
n=5 xi -0.951057 -0.587785 0.000000 0.587785 0.951057
1
ex
Z
I= √ dx
−1 1 − x2
2π
= eξ < 10−6 , ξ ∈ (−1, 1).
22n (2n)!
2π 2π
|eξ | ≤ e ↔ || = eξ ≤ e .
22n (2n)! 22n (2n)!
Por tanto, para n = 5 se garantiza que el error es menor a 10−6 . Así, la integral se
obtiene como
1
ex
Z
I = √ dx ≈
−1 1 − x2
π −0.951057
+ e−0.587785 + e0 + e0.587785 + e0.951057 = 3.977463.
≈ e
5
L0 (x) = 1,
L1 (x) = 1 − x,
Lk+2 (x) = (2k + 3 − x)Lk+1 (x) − (k + 1)2 Lk (x), k = 0, 1, . . . , n − 2.
Los polinomios anteriores son ortogonales respecto del producto escalar. Las raíces de
Ln (x) son
j2 2
−2 + j0k
xi = 0i 1+ ,
4hn 48h2n
siendo hn = n+ 12 y j0i la raíz i-ésima de la función J0 (x), es decir, la función de Bessel
de primera especie y orden. Los coeficientes ci se calculan como
(n!)2 xi
ci = .
L2n+1 (xi )
Esta última integral ya tiene la forma esperada. Calculamos los polinomios de La-
guerre hasta n = 5.
L0 (x) = 1,
L1 (x) = 1 − x,
L2 (x) = x2 − 4x + 2,
L3 (x) = −x3 + 9x2 − 18x + 6,
`L4 (x) = x4 − 16x3 + 72x2 − 96x + 24,
L5 (x) = −x5 + 25x4 − 200x3 + 600x2 + 120.
>> syms x
>> L3=-x ^3+9* x ^2 -18* x +6;
2
La fórmula de cuadratura de Gauss-Hermite tiene como función peso a w(x) = e−x
en el intervalo [a, b] = (−∞, +∞), por lo que las integrales a aproximar serán de la
forma Z +∞
2
e−x f (x) dx.
−∞
H0 (x) = 1,
H1 (x) = 2x,
Hk+2 (x) = 2xHk+1 (x) − 2(k + 1)Hk (x), k = 0, 1, . . . , n − 2.
Los polinomios anteriores son ortogonales respecto del producto escalar. A partir de
las raíces xi de Hn (x), obtenemos los coeficientes
√
2n−1 n! π
ci = 2 2 .
n Hn−1 (xi )
H0 (x) = 1,
H1 (x) = 2x,
H2 (x) = 4x2 − 2,
H3 (x) = 8x3 − 12x,
H4 (x) = 16x4 − 48x2 + 12.
>> syms x
>> H1 =2* x;
>> c2 =2^(2 -1) * factorial (2) * sqrt (pi)/ ...
2^2 ./( double ( subs (H1 ,x, raicesH2 )). ^2)
c2 =
0 .886226925452758
0 .886226925452758
>> H3 =8* x ^3 -12* x;
La integración múltiple consiste en integrar sobre más de una variable. Es decir, que
f : Rn → R. En este apartado nos centraremos en el caso de f : R2 → R en el
dominio (x, y) = [a, b] × [c, d], pero es extrapolable a otras dimensiones. La Figura 6
1
0.9
0.8
0.5
0.7
0
2
0.5 0.6
0
0
y -2 -0.5
x
Nodos equiespaciados
La técnica que se va a utilizar en esta sección es el uso del método de Trapecios para
la aproximación de una integral doble. Se podría utilizar perfectamente otro método.
Si nombramos Z d
g(x) = f (x, y) dy, (14)
c
entonces Z b
I= g(x) dx.
a
b−a d−c
h= , k= ,
n m
Z b n−1
hX
I= g(x) dx ≈ g(xi ) + g(xi+1 ),
a 2 i=0
n−1 Z d Z d
hX
I≈ f (xi , y) dy + f (xi+1 , y) dy . (15)
2 i=0 c c
Z d m−1
kX
f (xi , y) dy ≈ f (xi , yj ) + f (xi , yj+1 ).
c 2 j=0
n−1
(m−1 )
hk X X
I≈ f (xi , yj ) + f (xi , yj+1 ) + f (xi+1 , yj ) + f (xi+1 , yj+1 ) . (16)
4 i=0 j=0
hk
Pn−1
I ≈ 4 i=0 f (xi , y0 ) + 2f (xi , y1 ) + f (xi , y2 ) + f (xi+1 , y0 ) + 2f (xi+1 , y1 ) + f (xi+1 , y2 ) =
hk
= 4
[f (x0 , y0 ) + 2f (x0 , y1 ) + f (x0 , y2 )+
+2f (x1 , y0 ) + 4f (x1 , y1 ) + 2f (x1 , y2 )+
+ f (x2 , y0 ) + 2f (x2 , y1 ) + f (x2 , y2 )] .
𝑦2 1 2 1
𝑦1 2 4 2
𝑦0 1 2 1
𝑥0 𝑥1 𝑥2
𝑦𝑚 1 2 2 2 1
𝑦𝑚−1 2 4 4 4 2
𝑦2 2 4 4 4 2
2 4 4 4 2
𝑦1
1 2 2 2 1
𝑦0
𝑥0 𝑥1 𝑥2 𝑥𝑛−1 𝑥𝑛
Figura 8: Distribución de los nodos para cualesquiera n y m
Nodos no equiespaciados
2x − 3.4 2 10 2y − 2.5 2
u= → du = dx = dx, v= → dv = dy = 4 dy,
0.6 0.6 3 0.5 0.5
es decir,
Por tanto,
Z 2 Z 1.5 Z 1 Z 1
ln(x + 2y) dy dx = 0.075 ln(0.3u + 0.5v + 4.2) dv du.
1.4 1 −1 −1
u1 = v1 = 0, c1 = 0.888889;
u2 = v2 = −0.774597, c2 = 0.555556;
u3 = v3 = 0.774597, c3 = 0.555556.
De este modo,
Z 1 Z 1
0.075 ln(0.3u + 0.5v + 4.2) dv du ≈
−1 −1
3 X
X 3
≈ 0.075 ci cj ln(0.3ui + 0.5vj + 4.2).
i=1 j=1
Así pues,
Z 2 Z 1.5
I= ln(x + 2y) dy dx = 0.429554959579526.
1.4 1
x2 + y 2 + f 2 (x, y) = 9,
y el recinto de integración es
R = {(x, y) ∈ R2 : 0 ≤ x ≤ 1, 0 ≤ y ≤ 1}.
p
f (x, y) = 9 − x2 − y 2 ,
∂f x ∂f y
(x, y) = − p , (x, y) = − p ,
∂x 9 − x2 − y 2 ∂y 9 − x2 − y 2
1 4 2 4 2 4 2 4 1
4 16 8 16 8 16 8 16 4
2 8 4 8 4 8 4 8 2
4 16 8 16 8 16 8 16 4
2 8 4 8 4 8 4 8 2
4 16 8 16 8 16 8 16 4
2 8 4 8 4 8 4 8 2
4 16 8 16 8 16 8 16 4
1 4 2 4 2 4 2 4 1
u = 2x − 1 → du = 2 dx, v = 2y − 1 → dv = 2 dy.
Por tanto,
s r
1 1 1 1
x2 + y 2 u2 + 2u + v 2 + 2v + 2
Z Z Z Z
1
I= 2 2
dy dx = dv du
0 0 9−x −y 4 −1 −1 34 − u2 − 2u − v 2 − 2v
u1 = v1 = −0.339981, c1 = 0.652145;
u2 = v2 = −0.861136, c2 = 0.347855;
u3 = v3 = −u1 , c3 = c1 ;
u4 = v4 = −u2 , c4 = c2 .
De este modo,
1 1
r
u2 + 2u + v 2 + 2v + 2
Z Z
1
4
dv du ≈
−1 −1 34 − u2 − 2u − v 2 − 2v
s
4 X
4
1
X u2i + 2ui + vj2 + 2vj + 2
≈ ci cj .
4
i=1 j=1
34 − u2i − 2ui − vj2 − 2vj
IGauss-Legendre = 0.267770529696778.