Professional Documents
Culture Documents
Integración numérica
El símbolo »
= se lee: es aproximadamente igual a. Empecemos usando
esta regla y la más elemental de las rutinas de cuadratura que ofrece
MATLAB.
está tabulada. Las tablas para erf y muchas otras funciones de…nidas en
términos de integrales, son indicativo de lo importante que es tener buenas
rutinas para integración numérica. Dichas tablas se pueden con- sultar, por
ejemplo, en la compilación Abramowitz y Stegun (1970) [1].
Preparamos el siguiente M-archivo para hacer los cálculos:
function simpson(fun,a,b)
% Herramienta didactica, Carlos E. Mejia, 2002
% uso de quad, la integracion numerica de bajo orden
% que ofrece MATLAB junto con regla de Simpson
% quad esta basada en Simpson y es adaptativa
% fun: integrando, a, b: limites de integracion
% Uso: simpson(’fun’,a,b), fun puede ser fsim.m i1=quad(fun,0,1);
c=(b-a)/6; fa=feval(fun,a); f2=feval(fun,(a+b)/2);
5.1. Fórmulas básicas
75
fb=feval(fun,b);
i2=c*(fa+4*f2+fb);
disp([’Resultado quad: ’,num2str(i1)]);
disp([’Resultado Simpson básico: ’,num2str(i2)]);
1.2
0.8
0.6
0.4
0.2
0
-1 0 1
2
5.1.1 Ejercicio
Las dos fórmulas básicas que hemos presentado fueron dadas para el
intervalo [0; 1] pero el M-archivo simpson.m, lo escribimos con base en un
intervalo genérico [a; b] : Los cambios de intervalo son tan fáciles de hacer, que
a menudo se presentan las fórmulas únicamente para [0; 1] : Para cambiar de
intervalo, basta escribir la variable x como función
lineal de otra variable y, así:
x = p + qy:
g (y) = f (a + (b ¡ a) y) :
5.2. Error en la cuadratura
77
Rb
Finalmente, dx = (b ¡ a)dy y la integral f (x) dx la podemos evaluar
a
así: Z b
Z 1
g (y) dy:
f (x) dx = (b ¡ a)
a
Como 0
µ ¶ µ
1 a+b
g (0) = f (a) ; g =f ¶ y g (1) = f (b) ;
2
2
y la regla trapezoidal es
Z b
f (x) dx
a b¡ a [f (a) + f (b)] :
2
y
Zb
1 a
f (x) dx ¡ T (f; a; b) = ¡ (b ¡ a) 3
12
f (2)
(´ )
;
donde ¿ y ´ están entre a y b: La justi…cación de estas igualdades puede verse
en Kincaid y Cheney (1994) [21].
78 5. Integración numérica
h
T (f ; xj¡1 ; xj ) = (f (xj ¡1) + f (xj ))
2
n
C T (f ; a; b) = P
T (f ; xj¡1 ; xj )
j=1
n
Ph
= (f (xj ) + f (xj ))
j=1 2 ¡1
h n¡1 h
P
= f (x0 ) + f (xj ) + f (x n ) 2: 2
j=1
5.4 Ejercicios
Tales integrales y las de tipo seno que se de…nen análogamente, apare- cen
tabuladas en una gran variedad de colecciones de funciones, por ejemplo en
Abramowitz y Stegun (1970) [1].
1. Construya una tabla de los valores de la función C(z) para todo z de la
forma z = 0:05k; donde k = 1; 2; :::; 20: Necesariamente debe utilizar alguna
rutina para integración numérica. Dicha rutina puede crearla usted o tomarla
de alguna fuente.
2. Repita el ejercicio 1. para la función
Z z ³ t2
S(z) = sen ¼ ´ para todo real.
0 2
Rb n
Buscamos una cuadratura para f (x) dx de la forma P
A f (x ) ;
a j j j=0
donde x0 ; x1 ; :::; xn son puntos distintos del intervalo [a; b] : Queremos
además que sea exacta para polinomios hasta de grado n: ¿Será posible
encontrar A0 ; A1 ; :::; An tales que para todo polinomio p de grado a lo más
n; la igualdad
n Z
b
X
p (x) dx = Aj p (xj )
a j=0
dem:
Puesto que los polinomios de Lagrange tienen grado n; para ellos debe
cumplirse el lado derecho de (5.2), es decir,
b n Z
X
lk (x) dx = Aj lk (x j ) = Ak :
a j =0
n
X
p (x) = p (xj ) lj (x) :
j=0
5.6. Método de coe…cientes indeterminados
81
Por tanto,
Z b
n Z
b n
X X
a p (x) dx = l
p (x j ) j (x) dx = A j p (xj ) :
j=0 a j=0
Z 1
1
lk (x) dx =
0 2
R1
para k = 0; 1: Es decir, para aproximar0 f (x) dx; la cuadratura de
Newton-Cotes sobre [0; 1] con n = 1; x0 = 0 y x1 = 1 es
1
(f (0) + f (1)) ;
2
que es T (f ; 0; 1)
:
2
X
Aj f (x j )
j=0
82 5. Integración numérica
y que sea exacta para polinomios de grado a lo más 2: Los coe…cientes que
encontremos, serán los de la cuadratura de Newton-Cotes pedida, es decir,
los dados en (5.1).
Escogemos 1; x y x2 como los polinomios de grados 0; 1 y 2 res-
pectivamente, que nos permitan enunciar un sistema por medio del cual
encontramos los coe…cientes Aj de la cuadratura. Evaluamos el polinomio
y la cuadratura para cada uno de los polinomios, así:
R 1 1dx = 1
Para 1 : 1 ¢ A0 + 1 ¢ A1 + 1 ¢ A2 =
0
R 1 xdx = 0:5
Para x : 0 ¢ A0 + 0:5 ¢ A1 + 1 ¢ A2 =
1 ¢ A1 + 1 ¢ A2 1 2 1
x dx = :
Para x2 : 0 ¢ A0 + R
=
4 0 3
1
Este sistema tine una única solución dada por A0 = A2 = y
6
2
A1 = : Estamos ante la cuadratura de Newton-Cotes sobre [0; 1] con
3
n = 2; x0 = 0; x1 = 0:5 y x2 = 1 y no es más que la regla de Simpson.
Esta cuadratura tiene otra particularidad, que ya conocemos desde
que vimos los errores en la sección 5.2. Para x3 ; la ecuación que resulta es
1 Z1
1
A1 + = x3 dx =
8 A2 0 4
1 (5.4)
R
Para x2 : x2 A0 + x2 A1 = 1 x2 dx =
0 1 0 3
R1 3 1
3 3 3 = x dx = :
Para x : x A +x
A
0 0 1 1 0 4
¿Qué hacer entonces? Lo mismo que hizo Gauss (1777-1855) hace cerca de
200 años: utilizar polinomios ortogonales, que es lo que haremos en la sección
5.9.
5.8 Ejercicios
n
X
A j f (xj ) :
j =0
condiciones, la expresión (5.5) dice que el producto interno de las fun- ciones f
y g es cero. Eso es lo que se llama ortogonalidad en espacios vectoriales.
que
Z b
j =k pj (x) pk (x) w (x) dx = 0:
) a
g1
P
cos (ver de…nición 21.) Si q (x) = aj xj es un polinomio de grado a
j =0
lo más n; entonces existen escalares b j tales que
n
X
q= bj pj :
j=0
n n
P P
Además, si q = bj pj = cj pj ; entonces bj = cj para cada j:
j=0 j=0
n
P
anterior y multiplicar. Más precisamente: Si q = b j pj ; entonces
j=0
Zb Z b
n pn+1 (x) pj (x) w (x) dx = 0:
X a
pn+1 (x) q (x) w (x) dx = bj
a
j=0
a 1 0 a 1
Rb Rb
=
a xw (x) dx ¡ a w (x) dx;
d1
entonces
Rb Rb
xw (x) xp0 2 (x) w (x)
dx dx
d1 = a = a :
Rb Rb 2
a w (x) dx a p0 (x) w (x) dx
a n+1 n a n
R 2 b
¡dn+1
a pn (x) w (x) dx
R
¡en+1 a pn (x) pn¡1 (x) w (x) dx ¡ :::bEn el lado derecho, los términos
después del segundo son cero por ortogonalidad. Luego
Rb 2
xp (x) w (x) dx a n
n+1 d = R b
: (5.7)
(x) w (x) dx p2
n a
n 1
en+1 = a (5.8)
¡
Rb 2
p0 = 1;
p 1 = x ¡ d1 ;
pn+1 = xpn ¡ dn+1 pn ¡ en+1 pn¡1 ; n = 1; 2; :::;
donde dn+1 y en+1 están dadas por (5.7) y (7.2) respectivamente.
R
Esta cuadratura de Newton-Cotes para b f (x) a w (x) dx es exacta para
polinomios de grado hasta n; o sea que
Z b n
grad (g) · n ) X
g (x) w (x) dx = Aj g (xj ) : (5.9)
a j=0
Resulta que, debido a los nodos que estamos usando, esta cuadratura cumple
mucho más que ésto. Demostremos que
Z
b n
g rad (g) · 2n + 1 ) X
g (x) w (x) dx = Aj g (x j ) :
a j=0
n
P
= Aj r (xj ) pues pn+1 (xj ) = 0
j=0
Rb
a r (x) w (x) dx= por (5.9)
Rb
a [pn+1 (x) q= (x) + r (x)] w (x) dx pues grad (q) · n
Rb
a g (x) w (x) dx:
=
con Z b
lj (x) w (x) dx; j = 0; 1; :::; n:
Aj a
=
Aquí los lj son los polinomios básicos de Lagrange asociados con los n + 1
nodos x0 ; x1 ; :::; xn:
90 5. Integración numérica
b n
X
0< l2 (x) w (x) dx = Ak l2 (xk ) = Aj
j j
a k=0
por (4.9).
5.12 Ejercicios
n b
P R a
w (x) dx:
1. Demuestre que Aj =
j=0
2. Para intervalos y funciones de ponderación particulares, las cua-
draturas de Gauss toman distintos nombres. Una de las más famosas es la
cuadratura de Gauss-Legendre, que se hace con el intervalo [¡1; 1] y con la
función de ponderación w (x) = 1: Los polinomios ortogona- les
correspondientes, se conocen como polinomios de Legendre. Para todas las
cuadraturas de Gauss más utilizadas, los nodos y los coe…- cientes aparecen
tabulados en Abramowitz y Stegun (1970) [1] y en compendios similares.
Calcule las integrales del ejemplo 15 utilizando
5.13. Ejercicios suplementarios
91
b nZ
X
I= f (x) dx »
=h f (xj ) :
a j=2
92 5. Integración numérica
4. ¿Qué tan grande debe ser n para que se cometa un error menor a 10¡6
0
R 2 ¡x2
al aproximar e dx con la regla trapezoidal?
10. Aproxime a log (2) por integración numérica de una integral de la forma
Z b
x¡1 dx:
a
Resuelva estos ejercicios sin consultar libros ni notas de clase para darse
una idea del nivel de preparación que ha obtenido hasta ahora. Una
calculadora sencilla es lo mínimo que debe tener a disposición y es
su…ciente para poder responder todos los ejercicios del examen. Claro que
es preferible si dispone de una calculadora gra…cadora o un computador.
[35] H. van der Vorst, ed., Copper Mountain Conference Proceed- ings,
SIAM, 2001. Publicadas como Vol. 23, No. 2 de SIAM Jour- nal of Scienti…c
Computing.