Mtodos Numricos

Juan Manuel Rodrguez Prieto

I.M., M.Sc., Ph.D.
Integracin numrica
Integracin numrica
Objetivo: aproximar el valor de la integral


Limitaciones de la integracin analtica
Las expresiones analticas de son
desconocidas
tiene una integral analtica complicada o
desconocida




I f (x)dx
a
b

f (x)
f (x)
Integracin numrica
de Newton-Cotes
Mtodos que remplazan una funcin complicada
o datos tabulados por un polinomio de
aproximacin que es fcil de integral



Donde es un polinomio de la forma




I f (x)dx
a
b

f
n
(x)dx
a
b

f
n
(x)
Integracin numrica
de Newton-Cotes
Aproximacin de una integral mediante el rea
bajo una lnea recta.
Integracin numrica
de Newton-Cotes
Aproximacin de una integral mediante el rea
bajo una parabola.
La regla del trapecio
La regla del trapecio es la primera de las formulas de integracin de Newton-
Cotes. Corresponde al caso donde el polinomio es de primer grado (lnea
recta).



La recta que pasa por los puntos y esta dada por:



El rea bajo la lnea recta f
1
(x) es una aproximacin de la integral de f(x) entre
los lmites a y b
I f (x)dx
a
b

a
0
+ a
1
xdx
a
b

(a, f (a)) (b, f (b))

a
0
+ a
1
x f (a) +
f (b) f (a)
b a
(x a)
I f (a) +
f (b) f (a)
b a
(x a)dx
a
b

(b a)
f (a) + f (b)
2
La regla del trapecio
I f (x)dx
a
b

(b a)
f (a) + f (b)
2
Geomtricamente, la regla del trapecio equivale a aproximar el rea
bajo la curva f(x), como el rea del trapecio que se forma al unir los
puntos (a, f (a)) (b, f (b))
Error de la regla del trapecio
E
t

1
12
f ''( )(b a)
3
Cuando usamos la integral bajo un segmento de lnea recta para
aproximar la integral bajo una curva, se tiene un error que puede ser
importante. Una estimacin al error de truncamiento para una sola
aplicacin de la regla del trapecio es





Donde esta en algn lugar del intervalo de a a b
Ejemplo de la regla del trapecio
f (x) 0.2 +25x 200x
2
+675x
3
900x
4
+ 400x
5
Aproxime la integral de la curva


Entre a=0 y b=0.8 usando la regla del trapecio




f (a 0) 0.2
f (b 0.8) 0.232
b a 0.8
I (b a)
f (a) + f (b)
2
0.8
0.2 + 0.232
2
0.1728
Ejemplo de la regla del trapecio
f (x) 0.2 +25x 200x
2
+675x
3
900x
4
+ 400x
5
Aproxime la integral de la curva


Ejemplo de la regla del trapecio
f (x) 0.2 +25x 200x
2
+675x
3
900x
4
+ 400x
5
Aproxime la integral de la curva
El rea bajo la curva es mucho mayor que el rea debajo de la
aproximacin lineal, de acuerdo a la grfica mostrada en la
diapositiva anterior.
Cuanto es el error debido al aproximar la integral del polinomio
de grado usando la regla del trapecio?
I f (x)dx
0
0.8

(0.2 + 25x 200x

2
+ 675x
3
900x
4
+ 400x
5
)dx
0
0.8

1.640533
Ejemplo de la regla del trapecio
El error porcentual es de
E(%)
1.640533 0.1728
1.640533
*100 89.5%
Cmo se puede disminuir el error?

Se puede dividir el intervalo de inters, en ms
intervalos. En otras palabras aplicar varias veces
la regla del trapecio en el intervalo de interes
La regla del trapecio de aplicacin
mltiple
Una forma de mejorar la precisin
de la regla del trapecio consiste en
dividir el intervalo de integracin
de a a b en varios segmentos, y
aplicar el mtodo a cada uno de
ellos. La rea asociada a cada uno
de los intervalos se suman despus
para obtener la integral en todo el
intervalo. Las ecuaciones
resultantes se llaman frmulas de
integracin, de aplicacin mltiple
o compuesta.
Vamos a dividir el intervalo de
inters en n segmentos del mismo
ancho, es decir tendremos n+1
puntos igualmente espaciados.
La regla del trapecio de aplicacin
mltiple
Aplicando la regla del trapecio a cada una de las integrales
La regla del trapecio de aplicacin
mltiple
Simplificando, se obtiene
I f (x)dx
a
b

h
2
f (a) + 2 f (x
i
)
i1
n 1

+ f (b)

I f (x)dx
a
b

(b a)
f (a) + 2 f (x
i
)
i1
n 1

+ f (b)
2n

Erro de la regla del trapecio de

aplicacin mltiple
E
t

(b a)
3
12n
3
f
''
(
i
)
i1
n 1

Simplificando, se obtiene
E
a

(b a)
3
12n
2
f
''
(
i
)
i1
n 1

(b a)
3
12n
2
f
''
As, si se duplica el nmero de segmentos, el error de truncamiento se divide
entre 4
Ejemplo de la regla del trapecio
f (x) 0.2 +25x 200x
2
+675x
3
900x
4
+ 400x
5
Aproxime la integral de la curva


Entre a=0 y b=0.8 usando la regla del trapecio de aplicacin mltiple
Usaremos inicialmente n=2, lo cual da un h=0.4

f (a 0) 0.2
f (x
1
0.4) 2.456
f (b 0.8) 0.232
b a
n
0.4
I f (x)dx
a
b

h
2
f (a) + 2 f (x
1
) + f (b)
[ ]

0.4
2
0.2 + 2*2.456 + 0.232
[ ]
1.0688
Ejemplo de la regla del trapecio
f (x) 0.2 +25x 200x
2
+675x
3
900x
4
+ 400x
5
Aproxime la integral de la curva


Entre a=0 y b=0.8 usando la regla del trapecio de aplicacin mltiple
Usaremos inicialmente n=2, lo cual da un h=0.4

Ejemplo de la regla del trapecio
f (x) 0.2 +25x 200x
2
+675x
3
900x
4
+ 400x
5
Aproxime la integral de la curva


Entre a=0 y b=0.8 usando la regla del trapecio de aplicacin mltiple
Usaremos inicialmente n=2, lo cual da un h=0.4



Utilizando dos divisiones del intervalo el error ha disminuido de un
89.5% a un 34.9%

E(%)
1.640533 1.0688
1.640533
*100 34.9%
Ejemplo de la regla del trapecio
f (x) 0.2 +25x 200x
2
+675x
3
900x
4
+ 400x
5
Aproxime la integral de la curva


Entre a=0 y b=0.8 usando la regla del trapecio de aplicacin mltiple
Usaremos n=3, lo cual da un h=0.2667

f (a 0) 0.2
f (x
1
0.2667) 1.4327
f (x
2
0.5333) 3.4872
f (b 0.8) 0.232
b a
n
0.2667
I f (x)dx
a
b

h
2
f (a) + 2 f (x
1
) + 2 f (x
2
) + f (b)
[ ]

0.4
2
0.2 + 2*1.4327 + 2*3.4872 + 0.232
[ ]
1.3695
Ejemplo de la regla del trapecio
f (x) 0.2 +25x 200x
2
+675x
3
900x
4
+ 400x
5
Aproxime la integral de la curva


Entre a=0 y b=0.8 usando la regla del trapecio de aplicacin mltiple
Usaremos inicialmente n=3, lo cual da un h=0.2667

Ejemplo de la regla del trapecio
f (x) 0.2 +25x 200x
2
+675x
3
900x
4
+ 400x
5
Aproxime la integral de la curva


Entre a=0 y b=0.8 usando la regla del trapecio de aplicacin mltiple
Usaremos inicialmente n=3, lo cual da un h=0.2667



Utilizando dos divisiones del intervalo el error ha disminuido de un
89.5% a un 34.9%

E(%)
1.640533 1.3695
1.640533
*100 16.5%
Ejemplo de la regla del trapecio
mltiple en Matlab
n = 5;
a = 0;
b = 0.8;
x = linspace(a,b,n+1);
x2 = x.*x;
x3 = x2.*x;
x4 = x3.*x;
x5 = x4.*x;
y = 0.2+25*x-200*x2+675*x3-900*x4+400*x5;

integral = y(1);
for i = 2:n
integral = integral + 2*y(i);
end
integral = integral + y(n+1);
h = (b-a)/n;
integral = integral*h/2;
integral
Ejemplo de la regla del trapecio
mltiple en Matlab
n h Integral
2 0,4000 1,0688
3 0,2667 1,3696
4 0,2000 1,4848
5 0,1600 1,5399
6 0,1333 1,5703
7 0,1143 1,5887
8 0,1000 1,6008
9 0,0889 1,6091
10 0,0800 1,6150
11 0,0727 1,6195
12 0,0667 1,6228
13 0,0615 1,6254
14 0,0571 1,6275
15 0,0533 1,6292
Resultados obtenidos para diferentes
valores de n
A medida que n incrementa, el valor de
la integral que se obtiene usando la regla
del trapecio mltiple se aproxima a la
solucin analtica
for n= 2:15
a = 0;
b = 0.8;
x = linspace(a,b,n+1);
x2 = x.*x;
x3 = x2.*x;
x4 = x3.*x;
x5 = x4.*x;
y = 0.2+25*x-200*x2+675*x3-900*x4+400*x5;

integral = y(1);
for i = 2:n
integral = integral + 2*y(i);
end
integral = integral + y(n+1);
h = (b-a)/n;
integral = integral*h/2;
resultado(n-1,:)= [n,h, integral];
end
Regla de Simpson 1/3
Adems de aplicar la regla del trapecio con una
segmentacin fina, otra forma de obtener una
estimacin ms exacta de una integral consiste en
usar polinomios de grados superior para unir los
puntos.
Por ejemplo, otro punto entre la mitad entre f(a)
y f(b), los tres puntos se pueden unir con una
parbola. Si hay dos puntos igualmente
espaciados entre f(a) y f(b), los cuatro puntos se
pueden unir con mediante un polinomio de
tercer grado.
Las formulas que resultan de tomar las integrales
bajo esos polinomios se conocen como reglas de
Simpson
f (x
0
) a
0
+ a
1
x
0
+ a
2
x
0
2
f (x
1
) a
0
+ a
1
x
1
+ a
2
x
1
2
f (x
2
) a
0
+ a
1
x
2
+ a
2
x
2
2
1 x
0
x
0
2
1 x
1
x
1
2
1 x
2
x
2
2

a
0
a
1
a
2

f (x
0
)
f (x
1
)
f (x
2
)

a
0
a
1
a
2

(x
1
x
2
) / (x
0
x
1
+ x
0
x
2
x
1
x
2
x
0
2
) (x
0
x
2
) / (x
0
x
1
x
0
x
2
+ x
1
x
2
x
1
2
) (x
0
x
1
) / (x
0
x
1
x
0
x
2
x
1
x
2
+ x
2
2
)
(x
1
+ x
2
) / (x
0
x
1
+ x
0
x
2
x
1
x
2
x
0
2
) (x
0
+ x
2
) / (x
0
x
1
x
0
x
2
+ x
1
x
2
x
1
2
) (x
0
+ x
1
) / (x
0
x
1
x
0
x
2
x
1
x
2
+ x
2
2
)
1/ (x
0
x
1
+ x
0
x
2
x
1
x
2
x
0
2
) 1/ (x
0
x
1
x
0
x
2
+ x
1
x
2
x
1
2
) 1/ (x
0
x
1
x
0
x
2
x
1
x
2
+ x
2
2
)

f (x
0
)
f (x
1
)
f (x
2
)

I f (x)dx
a
b

f
2
(x)dx
a
b

h
3
f (x
0
) + 4 f (x
1
) + f (x
2
)
[ ]
Regla de Simpson 1/3
I (b a)
f (x
0
) + 4 f (x
1
) + f (x
2
)
6

I Ancho por altura promedio

E
t

1
90
h
5
f
4
( )
Regla de Simpson 1/3
Error
E
t

(b a)
5
2880
f
4
( )
As, la regla de Simpson 1/3 es ms exacta que la regla del trapecio. Adems,
es ms exacta de lo esperado, porque en lugar de ser el error proporcional a la
tercera derivada, el error es proporcional a la cuarta derivada. En otras
palabras, da resultados exactos para polinomios cbicos aun cuando se
obtenga un parbola.
Aplicacin de la regla de Simpson
1/3
f (x) 0.2 +25x 200x
2
+675x
3
900x
4
+ 400x
5
Aproxime el valor de la integral de la siguiente funcin
Usando la regla de Simpson 1/3
f (a 0) 0.2
f (x
1
0.4) 2.456
f (b 0.8) 0.232
I 0.8
0.2 + 4*2.456 + 0.232
6

1.367467
Aplicacin de la regla de Simpson
1/3
Error
f (x) 0.2 +25x 200x
2
+675x
3
900x
4
+ 400x
5
Aproxime el valor de la integral de la siguiente funcin
E
t

1.640533 1.367467
( )
1.640533
100 16.6%
Es aproximadamente 5 veces ms precisa que una sola aplicacin de la regla del
trapecio
Regla de Simpson 1/3 de aplicacin
mltiple
La regla de Simpson se mejora al dividir el intervalo de integracin en
varios segmentos de un mismo tamao.
Se debe utilizar un nmero par de segmentos para implementar el mtodo
f (x) 0.2 +25x 200x
2
+675x
3
900x
4
+ 400x
5
Aproxime el valor de la integral de la siguiente funcin
Usando la regla de Simpson 1/3 de aplicacin mltiple
f (a 0) 0.2
f (x
1
0.2) 1.288
f (x
2
0.4) 2.456
f (x
3
0.6) 3.464
f (b 0.8) 0.232
I 0.8
0.2 + 4(1.288 + 3.464) + 2(2.456) + 0, 232
12

1.623467
Regla de Simpson3/8
De manera similar a la obtencin de la regla del trapecio y Simpson 1/3,
es posible ajustar un polinomio de Lagrange de tercer grado a cuatro
puntos e integrarlo
I
3h
8
f (x
0
) + 3f (x
1
) + 3f (x
2
) + f (x
3
)
( )
E
t

(b a)
5
6480
f
4
( )
La regla 3/8 es ms exacta que la regla de 1/3.
Por lo general, se prefiere la regla de Simpson 1/3, ya que alcanza una
exactitud de tercer orden con tres puntos en lugar de los cuatro puntos
requeridos en la versin 3/8. No obstante, la regla de 3/8 es til cuando
el nmero de segmentos es impar.
Regla de Simpson3/8
f (x) 0.2 +25x 200x
2
+675x
3
900x
4
+ 400x
5
Aproxime el valor de la integral de la siguiente funcin
Usando la regla de Simpson 3/8
f (a 0) 0.2
f (x
1
0.2667) 1.432724
f (x
2
0.5333) 3.487177
f (b 0.8) 0.232
I 0.8
0.2 + 3(1.432774 + 3.487177) + 0.232
8

1.519170
E
t

1.640533 1.519170
1.640533
100 7.4%
Tarea
8 + 4cos(x)dx
0
/2

Evalu la integral siguiente:

(a) De forma analtica
(b) Con una aplicacin de la regla de trapecio
(c) Con aplicacin mltiple de la regla de trapecio n=3
(d) Con una aplicacin de la regla de Simpson 1/3
(e) Con una aplicacin de la regla de Simpson 3/8
E
t

1.640533 1.519170
1.640533
100 7.4%