Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Martı́n D. Safe
X
n Zb !
= f(xi ) `i (x) dx
i=0 a
X
n Zb
= Ai f(xi ) donde cada Ai = `i (x) dx.
i=0 a
Integración numérica (3)
I Obtenemos ası́ las reglas de cuadratura por interpolación:
X
n Zb
Q(f) = Ai f(xi ) donde Ai = `i (x) dx.
i=0 a
a+b
f 2
x
a a+b b
2
Regla del punto medio (5)
a+b
f 2
x
a a+b b
2
Regla del trapecio (7)
I La regla del trapecio es la regla de cuadratura por
interpolación en los extremos a y b del intervalo [a, b].
f(a)
f(b)
x
a b
Regla del trapecio (8)
I El polinomio interpolador p de f en los extremos a y b del
intervalo [a, b] es la recta
f(b) − f(a)
p(x) = f(a) + (x − a).
b−a
I La fórmula que se obtiene para la regla del trapecio, que
denotaremos T (f), es entonces:
Zb Zb
f(b) − f(a)
T (f) = p(x) dx = f(a) + (x − a) dx
a a b−a
f(b) − f(a) (b − a)2
= (b − a)f(a) +
b−a 2
2f(a) + f(b) − f(a)
= (b − a)
2
f(a) + f(b)
= (b − a) .
2
Regla del trapecio (9)
f(a) + f(b)
T (f) = (b − a)
2
f(a)
f(b)
x
a b
Regla de Simpson (10)
I La regla de Simpson es la cuadratura por interpolación en los
extremos y el punto medio del intervalo [a, b].
f(a) a+b
f 2
f(b)
x
a a+b b
2
Regla de Simpson (11)
I Es decir, los puntos de interpolación son
a+b
x0 = a, x1 = , y x2 = b.
2
I Podemos escribir el polinomio p que interpola f en dichos
puntos mediante la fórmula de interpolación de Lagrange:
X
2
p(x) = f(xi )`i (x) = f(x0 )`0 (x) + f(x1 )`1 (x) + f(x2 )`2 (x)
i=0
donde {`0 , `1 , `2 } es la base de Lagrange correspondiente a los
puntos de interpolación x0 , x1 y x2 .
I Luego, la cuadratura por la regla de Simpson, que denotamos
S(f), es
Zb
S(f) = p(x) dx
a
Zb X 2
!
X2 Zb
= f(xi )`i (x) dx = f(xi ) `i (x) dx.
a i=0 i=0 a
Regla de Simpson (12)
Rb
I Para simplificar los cálculos de las integrales a `i (x) dx
resulta conveniente utilizar el siguiente cambio de variable
b−a
[0, 2] → [a, b], t 7→ x = a + ht donde h =
2
I Notemos que x0 = a, x1 = a+b 2 = a + h y x2 = b = a + 2h.
I Como xi = a + hi para cada i = 0, 1, 2, el cambio de variable
permite escribir los polinomios de la base de Lagrange ası́:
Y x − xj
`i (x) =
xi − xj
06j62, j6=i
Y a + ht − (a + hj) Y t−j
= = .
a + hi − (a + hj) i−j
06j62, j6=i 06j62, j6=i
| {z }
φi (t):=
X
2 Zb X
2 Z2
= f(xi ) `i (x) dx = f(xi ) h φi (t) dt
i=0 a i=0 0
X2 Z2
=h αi f(xi ) donde αi = φi (t) dt.
i=0 0
Regla de Simpson (14)
R
I Los pesos αi = 02 φi (t) dt se pueden calcular directamente.
Por ejemplo,
Z2 Z2
(t − 1)(t − 2)
α0 = φ0 (t) dt = dt
0 0 (0 − 1)(0 − 2)
Z 2
1 2 2 t3 3t2 1
= t − 3t + 2 dt = − + t = .
2 0 6 4 0 3
4 1
Con cálculos similares pueden hallarse α1 = y α2 = .
3 3
I Se obtiene ası́ la fórmula para la regla de Simpson:
X
2
S(f) = h αi f(xi )
i=0
b−a 1 4 a+b 1
= f(a) + f + f(b)
2 3 3 2 3
b−a a+b
= f(a) + 4f + f(b) .
6 2
Regla de Simpson (15)
b−a a+b
S(f) = f(a) + 4f + f(b)
6 2
f(a) a+b
f 2
f(b)
x
a a+b b
2
Ejemplos de cálculo (16)
I Consideremos por ejemplo la integral
Z1 1
1 π π π
2
dx = arctan x = − − = .
−1 x + 1 4 4 2
x=−1
I Si aplicamos la regla del punto medio obtenemos
a+b
M(f) = (b − a)f = 2f(0) = 2 × 1 = 2.
2
I Si aplicamos la regla del trapecio obtenemos
b−a 1 1
T (f) = (f(a) + f(b)) = f(−1) + f(1) = + = 1.
2 2 2
I Si aplicamos la regla de Simpson obtenemos
b−a a+b
S(f) = f(a) + 4f + f(b)
6 2
1 1 1 1 5
= (f(−1) + 4f (0) + f(1)) = +4×1+ = .
3 3 2 2 3
I Los errores son ≈ 0,43, ≈ 0,57 y ≈ 0,09, respectivamente.
Fórmulas para el error (17)
Teorema
Si f tiene segunda derivada continua en [a, b] entonces para la
regla del punto medio vale que
Zb
(b − a)3 00
a+b
f(x) dx = (b − a)f + f (ξ),
a 2 24
Teorema
Si f tiene segunda derivada continua en [a, b] entonces para la
regla del trapecio vale que
Zb
b−a (b − a)3 00
f(x) dx = (f(a) + f(b)) − f (ξ),
a 2 12
Teorema
Si f tiene cuarta derivada continua en [a, b] entonces para la regla
de Simpson vale que
Zb
f(x) dx
a
(b − a)5 (4)
b−a a+b
= f(a) + 4f + f(b) − f (ξ)
6 2 2880
Es decir,
b−a
xi = a + hi para i = 0, 1, . . . , n donde h = .
n
I Luego, de nuevo el cambio de variables x = a + ht hace que
Y t−j
`i (x) = φi (t) donde φi (t) = .
i−j
06j6n, j6=i
Reglas de Newton-Cotes cerradas (20)
I Como `i (x) = φi (t) con el cambio de variables
[0, n] → [a, b]
t 7→ x = a + ht
entonces el valor de la cuadratura por la regla de
Newton-Cotes cerrada de n + 1 nodos es
Zb Zb Xn
Q(f) = p(x) dt = f(xi )`i (x) dx
a a i=0
X
n Zb
= f(xi ) `i (x) dx
i=0 a
Xn Zn
= f(xi ) h φi (t) dt
i=0 0
Xn Zn
=h αi f(xi ) donde αi = φi (t) dt.
i=0 0
Fórmulas de Newton-Cotes cerradas (21)
Fórmula para la regla de Newton-Cotes cerrada de n + 1 nodos:
X
n
Q(f) = h αi f(a + hi)
i=0
donde
Zn Y
b−a t−j
h= , αi = φi (t) dt y φi (t) = .
n 0 i−j
06j6n, j6=i
X
n−1
!
h b−a
f(a) + 2 f(a + hi) + f(b) donde h =
2 n
i=1
y
n=5
f(a)
f(b)
x
a b
Regla del trapecio compuesta (26)
y
n=3
f(a)
f(b)
x
a a + 2h a + 4h b
Regla de Simpson compuesta (29)
T (h) = I(f) + c1 h2 + c2 h4 + c3 h6 + c4 n8 + · · ·
con
c1 2 c2 4 c3 6 c4 8
T (h/2) = I(f) + h + 4n + 6h + 8h + ···
22 2 2 2
podemos cancelar el término de orden 2 definiendo
4 T (h/2) − T (h)
T2 (h) =
4−1
c2 5c3 6 21c4 8
= I(f) − h4 − h − h − ···
4 16 64
= I(f) + c20 h4 + c30 h6 + c40 h8 + · · ·
16 T2 (h/2) − T2 (h)
T3 (h) =
16 − 1
c0 c0
= I(f) − 3 h6 − 4 h8 + · · ·
20 16
= I(f) + c300 h6 + c400 h8 + · · ·
(k) b−a
In = Tk para cada n múltiplo de 2k−1 .
n/2k−1
(1)
= T1 b−a b−a
I En particular, In n = T n es el valor de la
regla del trapecio compuesta para n subintervalos.
I Por la relación de recurrencia entre las reglas Tk
(k−1) (k−1)
(k)
4k−1 In − In/2
In = .
4k−1 − 1
Integración de Romberg (35)
I Forman una tabla como la de diferencias divididas:
(1)
I1 = T (b − a)
(1) (1)
(2) 4I2 − I1
I2 =
4−1
(2) (2)
(1) b−a
(3) 16I4 − I2
I2 = T 2 I4 =
16 − 1
(1) (1) (3) (3)
(2) 4I4 − I2 (4) 64I8 − I4
I4 = I8 =
4−1 64 − 1
(2) (2)
(1) b−a
(3) 16I8 − I4
I4 = T 4 I8 =
16 − 1
(1) (1)
(2) 4I8 − I4
I8 =
4−1
(1) b−a
I8 = T 8
La aproximación
(4)
I32 = 2,03819742706378 . . .
P0 (x) = 1
P1 (x) = x
k2
Pk+1 (x) = xPk (x) − Pk−1 (x) para todo k > 1.
4k2 − 1
Teorema
Para cada k > 0, Pk es un polinomio mónico de grado k que tiene
k ceros simples y todos ellos en (−1, 1).
Polinomios de Legendre (38)
P0 (x) = 1
P1 (x) = x x1 = 0
1 1 1
P2 (x) = x2 − x0 = − √ , x1 = √
3 3 3
√ √
3 3 3
P3 (x) = x3 − x x0 = − √ , x1 = 0, x2 = √
5 5 5
Cuadratura gaussiana (39)
X
n
Q(f) = Ai f(xi )
i=0
X
n
Q(f) = Ai f(xi )
i=0
Demostración.
Para verlo, consideremos ωn (x) = (x − x0 )(x − x1 ) · · · (x − xn ).
Claramente, ω2 tiene grado 2n + 2. Y tenemos que
X
n X
n Z1
Q(ω2 ) = Ai ω(xi )2 = Ai 0 = 0 < ω(x)2 dx = I(ω2 ).
i=0 i=0 −1
Cuadratura gaussiana (41)
I Sea n = 0 y busquemos un nodo x0 y un peso A0 para que
Q(f) = A0 f(x0 )
X
n
Gn (f) = Ai f(xi )
i=0
Teorema
Para cada n > 0, la cuadratura gaussiana Gn tiene grado de
exactitud 2n + 1. Más aún, es la única de n + 1 nodos con ese
grado de exactitud.
Cuadratura gaussiana (45)
I Como G0 es la única cuadratura de 1 nodo con grado de
exactitud 1 debe coincidir con la que hallamos
G0 (f) = 2f(0).
I Como G1 es la única cuadratura de 2 nodos con grado de
exactitud 3 debe coincidir con la que hallamos
1 1
G1 (f) = f − √ +f √ .
3 3
√ √
3 3
I Como los ceros de P3 son x0 = − √ , x1 = 0 y x2 = √
5 5
entonces
√ ! √ !
3 3
G2 (f) = A0 f − √ + A1 f(0) + A2 f √ .
5 5
Ejercicio: Hallar A0 , A1 y A2 por el método de los coeficientes
indeterminados sabiendo que G2 (xj ) = I(xj ) para j = 0, 1, 2.
Cuadratura gaussiana (46)
I Por ejemplo, la aproximación de la integral
Z1 1
1 π π π
2
dx = arctan x = − − =
−1 x + 1 4 4 2
x=−1
X
n
b−aX
n
b−a a+b
Ĝn (f) = Âi f(x̂i ) = Ai f xi + .
2 2 2
i=0 i=0
Cuadratura gaussiana (48)
I Por ejemplo, la aproximación de la integral
Zπ
sin x
dx
−π x
Teorema
Si f tiene (2n + 2)-ésima derivada continua en [−1, 1] entonces
Teorema
Si f es una función continua en [−1, 1] → R entonces
Z1
lı́m Gn (f) = f(x) dx.
n→∞ −1