Clase No.

18 (Segunda parte):

Cuadratura Gaussiana
MAT–251

Joaquín Peña (CIMAT) Métodos Numéricos (MAT–251) 15.10.2012 1 / 10

Introducción
Sea una función f : [a, b] −→ R continua.
Dada una partición a = x0 < x1 < x2 < · · · < xn = b, las fórmulas vistas de
integración numérica son de la forma
Zb
f (x) dx ≈ W0 f (x0 ) + W1 f (x1 ) + ... + Wn f (xn ).
a
Para usar una fórmula sólo hay que especificar los nodos xi y los pesos Wi .

Joaquín Peña (CIMAT) Métodos Numéricos (MAT–251) 15.10.2012 2 / 10

Introducción
Sea una función f : [a, b] −→ R continua.
Dada una partición a = x0 < x1 < x2 < · · · < xn = b, las fórmulas vistas de
integración numérica son de la forma
Zb
f (x) dx ≈ W0 f (x0 ) + W1 f (x1 ) + ... + Wn f (xn ).
a
Para usar una fórmula sólo hay que especificar los nodos xi y los pesos Wi .
Una forma de determinar los pesos es usando interpolación. Por ejemplo,
usando los polinomios de Lagrange, se tiene
n n x−x
X Y j
p(x) = f (xi )Li (x), donde Li (x) =
i=0 j=0 xi − xj
j6=i

Si ocurre que p es una buena aproximación de f , entonces

Zb Zb n Zb n
X X
f (x) dx ≈ p(x) dx = f (xi ) Li (x) dx = Wi f (xi )
a a i=0 a i=0

¿Para qué tipo de funciones f la fórmula es exacta?

Joaquín Peña (CIMAT) Métodos Numéricos (MAT–251) 15.10.2012 2 / 10

Ejemplo

Para obtener la fórmula de cuadratura en el intervalo [−2, 2] usando los

nodos −1, 0, 1, calculamos

1 8
L1 (x) = 2
x(x − 1) =⇒ W1 = 3

L2 (x) = −(x + 1)(x − 1) =⇒ W2 = − 43

1 8
L3 (x) = 2
x(x + 1) =⇒ W3 = 3

Así,
Z2
4
f (x) dx ≈ [2f (−1) − f (0) + 2f (1)]
−2 3

Joaquín Peña (CIMAT) Métodos Numéricos (MAT–251) 15.10.2012 3 / 10

Cambio de intervalo

Supongamos que tenemos la fórmula

Zb n
X
f (x) dx ≈ Wi f (xi )
a i=0

Para calcular la integral de f en el intervalo [c, d] podemos aplicar la

transformación

Joaquín Peña (CIMAT) Métodos Numéricos (MAT–251) 15.10.2012 4 / 10

Cambio de intervalo

Supongamos que tenemos la fórmula

Zb n
X
f (x) dx ≈ Wi f (xi )
a i=0

Para calcular la integral de f en el intervalo [c, d] podemos aplicar la

transformación

d−c
x(t) = (t − a) + c
b−a
Entonces
Zd Zb n
d−c d−c X
f (x) dx = f (x(t)) dt ≈ Wi f (x(ti ))
c b−a a b − a i=0

Joaquín Peña (CIMAT) Métodos Numéricos (MAT–251) 15.10.2012 4 / 10

Distribución de los nodos
• Usar nodos equiespaciados ayuda a obtener fórmulas de integración
compuestas o recursivas.
• Esta tipo de discretización en general no ayuda a reducir el error de la
aproximación de la integral.
Por ejemplo, para regla de trapecio:

Joaquín Peña (CIMAT) Métodos Numéricos (MAT–251) 15.10.2012 5 / 10

Nodos y pesos Gaussianos (I)
Gauss demostró que escogiendo los nodos de una manera especial era
posible mejorar la exactitud del cálculo de la integral numérica.

Teorema de cuadratura Gaussiana

Sea q un polinomio de grado n + 1 tal que
Zb
xk q(x) dx = 0 para k = 0, 1, ..., n.
a

Sean x0 , x1 , ..., xn los ceros de q. Entonces la fórmula

Zb n Zb
X
f (x) dx ≈ Wi f (xi ), con Wi = Li (x) dx, (1)
a i=0 a

es exacta para polinomios de grado a lo más 2n + 1. Además, xi ∈ (a, b).

Joaquín Peña (CIMAT) Métodos Numéricos (MAT–251) 15.10.2012 6 / 10

Nodos y pesos Gaussianos (II)

Para la demostración, hay que aplicar el algoritmo de la división

f = pq + r,

y puesto que xi es raíz de q, tenemos que

f (xi ) = p(xi )q(xi ) + r(xi ) = r(xi ),

y como el grado de p es a lo más n, debemos tener que

Zb Zb Zb Zb n n
X X
f (x) dx = p(x)q(x) dx + r(x) dx = r(x) dx = Wi r(xi ) = Wi f (xi )
a a a a i=0 i=0

En resumen, si usamos nodos arbitrarios, la fórmula (1) es exacta para

polinomios de grado a lo más n. Si se usan los nodos Gaussianos, (1) es
exacta para polinomios de grado a lo más 2n + 1.

Joaquín Peña (CIMAT) Métodos Numéricos (MAT–251) 15.10.2012 7 / 10

Ejemplo (I)
Para calcular la fórmula de la cuadratura Gaussiana con tres nodos para
Z1
estimar la integral f (x) dx, necesitamos determinar un polinomio q de la
−1
forma
q(x) = c0 + c1 x + c2 x2 + c3 x3 ,
tal que
Z1 Z1 Z1
q(x) dx = xq(x) dx = x2 q(x) dx = 0.
−1 −1 −1

Si hacemos c0 = c2 = 0, entonces q(x) = c1 x + c3 x3 , y por ser una función

impar,
Z1 Z1
xq(x) dx = x2 q(x) dx = 0.
−1 −1
Queremos que
Z1 Z1 1
c1 c3

0= xq(x) dx = (c1 x2 + c3 x4 ) dx = x3 + x5
−1 −1 3 5 −1

Podemos elegir c1 = −3 y c3 = 5.
Joaquín Peña (CIMAT) Métodos Numéricos (MAT–251) 15.10.2012 8 / 10
Ejemplo (II)
p p
Así, q(x) = 5x3 − 3x, y sus raíces son − 3/ 5, 0, 3/ 5.
Tenemos que
Z1 p p
f (x) dx ≈ W1 f (− 3/ 5) + W2 f (0) + W3 f ( 3/ 5)
−1

es exacta para polinomios de grado a lo más 2. Para determinar Wi podemos

proponer algunos de éstos polinomios y obtener un sistema de ecuaciones:
Z1
f f (x) dx Cuadratura
−1
1 2 W1 + W2 + W3
p p
x 0 − 3/ 5W1 + 3/ 5W3
x2 2/ 3 (3/ 5)(W1 + W3 )
De aquí que W1 = W3 = 5/ 9 y W2 = 8/ 9. Así, la fórmula de la cuadratura
Gaussiana para tres nodos en [−1, 1] es
Z1
1 p p
f (x) dx ≈ [5f (− 3/ 5) + 8f (0) + 5f ( 3/ 5)
−1 9

Joaquín Peña (CIMAT) Métodos Numéricos (MAT–251) 15.10.2012 9 / 10

Ejemplo (III)
Esta fórmula es exacta para polinomios de grado a lo más 5.

Z1
38
Ejemplo: Para calcular numéricamente 3x4 + 2x2 dx = , tenemos
−1 15
Z1
1 p p
3x4 + 2x2 dx ≈ [5f (− 3/ 5) + 8f (0) + 5f ( 3/ 5)
−1 9
– ™
1 57 57 38
= 5 + 8(0) + 5 =
9 25 25 15

Otro ejemplo, tenemos que

Z1
96
(2 x10 − 6 x6 − x4 + 3 x2 ) dx = ≈ 0.24935
−1 385
Aplicando la cuadratura Gaussiana, tenemos
Z1
208
(2 x10 − 6 x6 − x4 + 3 x2 ) dx ≈ ≈ 0.3328
−1 625

Joaquín Peña (CIMAT) Métodos Numéricos (MAT–251) 15.10.2012 10 / 10