Академический Документы
Профессиональный Документы
Культура Документы
ISSN: 1560-9146
iifi@unmsm.edu.pe
Universidad Nacional Mayor de San
Marcos
Per
SISTEMAS
INFORMTICA
RESUMEN
En este artculo
se desarrollan e
implementan, los algoritmos de integracin
numrica, que permiten solucionar
problemas de ciencias e ingeniera; tales
como el clculo de reas, volmenes,
mecnica aplicada, y ecuaciones
diferenciales (sistemas dinmicos).
Dada la necesidad de contar con
resultados de gran precisin, se analiza las
diferentes reglas de integracin numrica;
basadas en los errores que ocurren cuando el
integrando es reemplazado por un polinomio
de interpolacin P(x), conocida como las
frmulas de integracin de Newton-Cotes. La
regla de la extrapolacin de Richardson,
puede ser aplicada a cualquier frmula de
cuadratura de Newton-Cotes; o cualquier
computacin que se encuentra basada en
una rejilla de ancho h y un error descrito como
una potencia de h.
Palabras clave: Integracin numrica,
Integracin automtica, Integracin
adaptativa, recursividad divide y vencers.
NUMERIC INTEGRATION, ALGORITHMS
ABSTRACT
In this article are developed and implemented,
the integration of numerical algorithms, which
allow solve problems in science and
engineering, such as the calculation of areas,
volumes, applied mechanics, differential
equations (dynamic systems).
Given the need for a high-precision, he
examines the different rules of numerical
integration; based on the errors that occur
when the integrand is replaced by a
polynomial interpolation P (x), known as the
formulas of integration Newton - Cotes. The
rule of Richardson extrapolation can be
applied to any formula squaring NewtonCotes, or any computer which is based on a
grid of wide h and error described as a power
h.
Key words: Numerical Integration, Automatic
Integration, Adaptive Integration, Divide-andConquer Recurrence.
(1)
Eduardo Raffo Lecca
Rosmeri Mayta Huatuco
(3)
Victor Perez Quispe
INTRODUCCIN
La integracin numrica o cuadratura numrica, consiste en evaluar la
integral definida
xi y el ancho
i= x i
- xi-l ; se
Para el caso de n ?
, se obtiene la integral de Riemann sobre el
?
intervalo [a, b]; esto es
(1) Ingeniero Industrial. Profesor del Departamento de Ingeniera de Sistemas e Informtica. UNMSM.
E-mail: eraffol@unmsm.edu.pe
(2) Ingeniera Industrial. Profesora del Departamento de Sistemas e Informtica. UNMSM.
E-mail: rmaytah@unmsm.edu.pe
(3) Ingeniero Industrial. Profesor del Departamento de Ingeniera de Sistemas e Informtica. UNMSM.
E-mail: vperezq@unmsm.edu.pe
SISTEMAS
INFORMTICA
MTODOS DE INTEGRACIN
Cuando el integrando es reemplazado por un
polinomio de interpolacin P(x), y se cumple
b
ns
?
?
?
1 ?
2
4
3 ?
5 ?
6
1
2
3
4
5
1
1
1
7
19
1
4
3
32
75
2
6
8
90
288
1
1
32
50
7
75 19
Nombre
Trapezoide
Simpson
Regla 3/8
Boole
Regla 6 puntos
Fuente [2]
f ( x)dx ?
P( x)dx
?
?
a
a?
x0 ?
x1 ?
x2 ?
... ?
xn ?
b
Pn ( x i ) ?
fi ?
f ( xi )
n
t?
k
?
(
t
)
?
L
(
x
)
?
?
i
i
k
k?
i i?
Se tiene la integracin
b
P( x)dx ?
f ?
L ( x)dx
?
?
i
i?
0
a
, dx ?
h dt
xi
i?
1 xi ?
1
i?
0
x?
xk
Li ( x) ?
?
xk
k?
i xi ?
f ( x)dx ?
P( x)dx
?
?
?
, i?
0, 1, 2, ..., n
Pn ( x) ?
f i Li ( x)
?
y haciendo x = a + t h
f ( x)dx ?
(y ?
2y ?
2y ?
... ?
2y ?
y )
?
2
0
n?
1
n
n/2
f ( x)dx ?
Ai
?
?
i?
1
h
?
?
y0 ?
4( y1 ?
y3 ?
y5 ?
...) ?
2( y 2 ?
y4 ?
y6 ?
...) ?
yn ?
3
h
?
y0 ?
4 y impares ?
2 y pares ?
yn
3
?
h?
fi i
ERRORES
i?
0
con:
?
n
?
i ?
i?
0
1
Pn ( x)dx ?
f ( x)dx ?
h p?
K f ( p ) (?
) ,?
?
[ a, b]
?
?
a
(b ?
a)
Pn ( x)dx ?
h?
fi i ? ?
f i?
i
?
ns
i?
0
a
SISTEMAS
INFORMTICA
b
La evaluacin de la integral es: I* = ?
a f ( x ) dx
puede ser calculada como:
I* = I1 + E1 = I2 + E2
Sea In y En, las estimaciones de la integral y su error
asociado para una frmula compuesta con
n
intervalos de un trapezoide; se tiene:
16
1
?
I n2 ?
I n1
15
15
4 Tn ?
Tn, j
1, j ?
Tn , j ?
1 ? j
4 ?
1
b
I* = ?
a f ( x ) dx = In1 + En1 = In2 + En2
?
(b ?
a)3
f ' ' (?
2)
En 2
12n22
?
?
, ?
a, b ?
1 y?
2?
(b ?
a )3
En1
Aplicaciones de los mtodos de integracin
? 2 f ' ' (?
1)
Haciendo uso de los valores del cuadro 1, en la figura
12n1
2
En 2 ?
n1 ? evala estas reglas.
?
?
Asumiendo f ( ?
?
1) y f ( ?
2) iguales:
En1 ?
n2 ?
?
? La regla de Simpson a 1/3, es probablemente la ms
utilizada, de todas las frmulas de integracin.
*
?
n1 ?
?
?
En1 ?
En1 ?
I n2 ?
I n1
?
n2 ?
?
?
In2 ?
I n1
En1 ?
,
2
?
n1 ?y
?
?
1?
?
n2 ?
?
?
I n2 ?
I n1
?
I n1 ?
2
?
n1 ?
?
?
1?
?
?
n
?
2 ?
Si n2 = 2n1, la integral I* se convierte en:
*
I n2 ?
I n1
?
I n1 ?
3
4
4
1
?
I n2 ?
I n1
3
3
?
b?
a?
E ? 4 f ( 4) ?
?
?
2880n
In2 ?
I n1
*
Se cumple que: I ?
I n1 ?
4
?
n1 ?
?
?
1?
?
n2 ?
?
?
x ?
2x ?
2
La evaluacin analtica de la funcin f ( x) ?
en el intervalo corresponde al valor de 2/3. En la
figura N 4, se presenta los clculos para las reglas
del Trapecio y Simpson, usando 10 intervalos. La
regla de Simpson es la que ms se aproxima.
Figura 1. M-file Quadratura.m
function Quadratura(f,a,b)
% Cuadraturas bsicas
% % Datos
% f = el nombre de la funcin como string
% a = lmite inferior
% b = lmite superior
% h = longitud del segmento
% n = numero de segmentos
% Resultados
% p=integracin
n=1;
h = (b-a)/n;
p1=h*(feval(f,a)+feval(f,b))/2;
n=2;
h = (b-a)/n;
p2=h*(feval(f,a)+4*feval(f,(a+b)/2)+feval(f,b))/3;
n=3;
h=(b-a)/n;
p3=3*h*(feval(f,a)+3*feval(f,a+h)+3*feval(f,a+2*h)+feval(f,b))/8;
n=4;
h=(b-a)/n;
p4=4*h*(7*feval(f,a)+32*feval(f,a+h)+
12*feval(f,a+2*h)+32*feval(f,a+3*h)+7*feval(f,b))/90;
fprintf('Area para Trapezoide : %10.5f\n',p1);
fprintf('Area para Simpson 1/3: %10.5f\n',p2);
fprintf('Area para Simpson 3/8: %10.5f\n',p3);
fprintf('Area para Boole : %10.5f\n',p4);
Fuente: Elaboracin propia
SISTEMAS
INFORMTICA
Sean:
?
b?
a?
?
Areai ?
0.5 ?
?
f (a) ?
2( Puntos Interiores ) ?
f (b)?
?
?
n
i ?
?
?
b?
a?
?
Area i ?
0.5?
sumai ?
2sumai ?
1 ?
1
?
?
ni ?
1 ?
?
sumai ?
f (a) ?
2(Puntos interiores) ?
f (b)
De la expresin:
? ?
b?
a? ?
?
?
Area i ?
0.5?
Area i ?
Sumai ?
1 ?
1?
?
?
n
i
? ?
? ?
b?
a f (a ) ?
f (b )
?
0.5( Area i ?
hi Suma i ?
1)
Un esquema de integracin no adaptativa del tipo
iterativo, se presenta a continuacin. Este hace uso
de la regla del trapecio en forma refinada, con su
correspondiente aproximacin de Richardson. La
aproximacin para el Trapecio corresponde a:
4
1
Ii * ?
Ii ?
Ii ?
1
3
3
Figura 5. Proceso del trapecio refinado
i=1
b
n=1
i=2
n=2
>> Simpson3(f,0,1,10)
i=3
n=4
ans = -0.66666666666667
i=4
n=8
SISTEMAS
INFORMTICA
function Trapecio(fdex,a,b,j)
% Trapecio Refinado
% Datos
% fdex =es la funcion que ingresa como un string
% a,b =los valores extremos del intervalo
% j =el valor de la iteracin
% Resultados
% N =el valor de n
% Area =valor del area
function [I n]=TrapecioRichardson(fdex,a,b,ERROR)
% Trapezoide con Richardson
% Datos
% a =limite inferior de la integral
% b =limite superior de la integral
% Resultados
% A =rea por Trapecio refinado
% I =rea por extrapolacin de Richardson
global Area N;
global Area N;
if j==1
Area=0.5*(b-a)*(feval(fdex,a)+feval(fdex,b));
N=1;
else
H=(b-a)/N;
x=a+H/2;
Suma=0;
for i=1:N
Suma=Suma+feval(fdex,x);
x=x+H;
end
Area=0.5*(Area+H*Suma);
N=2*N;
End
Fuente: Elaboracin propia
Ii * , y
Ii ?
Ii * ?
1 *?
Las figuras 6 y 7, corresponden a los script
Trapecio.m y TrapecioRichardson.m. Este ltimo
script (que invoca Trapecio.m), implementa un
algoritmo muy simple y robusto para la integracin no
adaptativa[1].
La funcin humps, es un buen benchmark para
efectuar mtricas de pruebas, en muchos procesos
de computacin.
Declarando la funcin humps.m para MATLAB:
function y = humps(x)
Figura 8. Funcin humps
SISTEMAS
INFORMTICA
h5 ( 4)
f ( x)dx ?
S ( a, b) ?
f (?
), ?
?
( a, b)
?
90
a
Una importante tcnica de solucin de problema, que
hace uso de la recursividad es Divide y Vencers[6].
Divide y Vencers, consiste de dos partes:
1. Divide, pequeos problemas, son resueltos
recursivamente, excepto el caso base.
2. Vencers, la solucin al problema original est
formado desde la solucin a los subproblemas.
La regla de Simpson por recursividad, es mostrada
como sigue:
b
f ( x)dex ?
S ( a,
?
a
a?
b
a?
b
)?
S(
, b) ?
?
2
2
CONCLUSIONES
La crtica a las frmulas compuestas que utilizan
nodos equidistantes, es que al integrar una funcin en
un intervalo que contiene regiones, donde la funcin
vara en gran medida, y en otras en donde la variacin
es pequea, tal como ocurre con la funcin humps, no
es factible su aplicacin. Cuando la estimacin del
error no es vlida, se aplica la regla de Simpson a los
nuevos subintervalos (Figura 11), teniendo en
consideracin que los errores parciales de cada
intervalo, corresponden a la mitad del error anterior.
Los algoritmos que se realiza se basa en el
esquema del trapecio refinado, hace uso de la
filosofa de Richardson, y ha demostrado en la
prctica producir resultados
precisos en las
Figura 12.: Ejecucin de SimpGold.m
>>[Q,n]=SimpGold(@humps,0,1)
Q= 29,85832539558330
n= 2124
SISTEMAS
INFORMTICA
REFERENCIAS BIBLIOGRFCAS
1. David, Philip J. y Rabinowitz, Philip, (1975)
Methods of Numerical Integration, Academic
Press.