Sunteți pe pagina 1din 75

La integracin numrica o cuadratura

numrica consiste en evaluar la integral


definida
b

I f ( x)dx
a

o equivalente a resolver I=y(b) en la


dy
ecuacin diferencial
f (x)
dx
con la condicin deyvalor
(a) 0inicial

Este problema tuvo origen antes de la


invencin del clculo y hoy en da
gracias a la computadora es utilizado
para evaluar las integrales que no
pueden ser computadas analticamente
o cuando f(x) es conocida para un
nmero de puntos.
Las integrales definidas son calculadas
usando mtodos de discretizacin, que
aproximan la integral a una suma finita.

Introduccin

La expresin para medir el error en la


estadstica, es la distribucin normal
estndar, llamada la curva campana
donde la probabilidad
viene dada por
2
x2

1
2
e
dx

2 0
Esta evaluacin se refiere como la
computacin de la funcin , erf ; su
estimacin es realizada usando tcnicas
numricas.

La evaluacin de las integrales es


denominada cuadratura; desde un
viejo
problema
en
geometra
conocido
como
cuadratura
del
crculo.
Cuadratura es sinnimo de encontrar
reas y volmenes.

Reglas de cuadratura
Desde la suma de Riemann, que se
obtiene al dividir el intervalo [a,b] en n
subintervalos con ancho i y la evaluacin
de f(x) en cada subinterval, definiendo
n

f ( xi )

i 1
se obtiene la regla
generalizada de la
cuadratura, definida por

i 1

I f ( x)dx wi f ( xi ) Rn

Donde wi es denominado ancho y xi


el nodo; siendo Rn el residuo o error.
Se han generado muchas reglas de
cuadratura
destacndose:
punto
medio, rectngulo,
trapezoide y
simpson.

Frmulas
clsicas
Sea la secuencia de valores de x :
x0, x1, ....., xn
igualmente espaciados, por un paso
h, siendo :x0 a
xn b
ba
h
n
xi x0 hi,

i 0, 1, 2,..., n

teniendo como convencin que


f (xi ) = yi

Fig. 5.1.

Cuando la integracin numrica usa slo los


puntos interiores (x1, x2, ..., xn-1 ) se denomina
frmula abierta; en el caso de usar los puntos
x0, x1, ..., xn se denomina frmula cerrada.
La regla del rectngulo se basa en el clculo
del rectngulo, cuya altura es f (a) y la base
(b-a).
Ver la figura 5.2.

Fig. 5.2

f ( x)dx h f (a) E (h)


a

f ( ) h 2
E ( h)
2

, ( a , b)

El rea bajo la curva f(x) en el intervalo


[a,b], puede ser aproximada por el rea
bajo el segmento de lnea entre (a , f (a)) y
(b , f (b));
esta lnea tiene como ecuacin :

x b
xa
l ( x)
f (a)
f (b)
a b
ba

Desde la figura 5.3, se obtiene el rea del


trapezoide
ba
ba
f (a)
f (b)
2
2
f (a) f (b)
(b a)

Fig. 5.3
Esta rea es producto de un sencillo
razonamiento geomtrico.

Frmulas de NewtonCotes
Cuando el integrando es reemplazado por
un polinomio interpolante P(x), y se cumple
b

f ( x)dx P( x)dx
entonces se dice que las frmulas de
integracin son de Newton-Cotes.
Desde la teora de interpolacin polinomial,
se tiene que un polinomio de grado n o
menos, es

Pn ( xi ) f i f ( xi )

, i 0, 1, 2, ..., n

Por Lagrange :
n

Pn ( x) f i Li ( x)
i 0

x xk
Li ( x)
k i xi xk

y haciendo x = a + t h

t k
i (t ) Li ( x)
k i i k
n

se tiene la integracin
b

P( x)dx f L ( x)dx
a

i 0

h f i i
i 0

con

i 0

, dx h dt

Si i = s i donde s es comn
denominador, tal que
b

P ( x)dx h f
n

i 0

(b a)
i

fi

n
s

El error en la aproximacin segn


Steffenson es expresado como sigue
b
:b
n 1
(n)
Pn ( x)dx f ( x)dx h k f ( ) , [a, b]
a

La regla del trapecio se basa en el clculo


del trapecio definido entre los puntos a y
b; es decir la semisuma de los lados por la
base.

Fig. 5.4

h
f ( x)dx [ f (a) f (b)] E (h)
2

El error E es proporcional a h3 y f

f ( )h3
E ( h)
, ( a, b)
12
La regla del trapecio es un NewtonCotes con n=1

La regla del punto medio, se origina


cuando la altura es la ordenada en el
punto medio y la base es (b-a)
b

ab
f ( x)dx h f
E ( h)
2

f ( )h 3
E ( h)
24

, ( a, b)

Fig. 5.5

La frmula de Simpson es el
resultado de la expresin:

2 Regla Punto 1 Regla del

3
medio 3 Trapecio
2 ab 1
1
h f
[ f (a) f (b)]
2
3 2 3

h
, h
2

h
ab
f (a ) 4 f
f (b)
3
2

el error viene dado por :


E ( h)

( ) h
90

( 4)

, ( a , b)

Su
desarrollo
matemtico
es
el
resultado de considerar una parbola
P(x) que aproxime a f(x).
h

2
P
(
x
)

(
ax

bx c) dx

ax 3 bx 2

cx
3
2
2ah 3

2ch
3

h
h

al pasar la parbola por los puntos:


( 0 , yi ), ( h , yi+1 ), ( -h , yi-1 ), origina el
sistema

a(0) 2 b(0) c yi
a (h) 2 b(h) c yi 1
a (h) 2 b( h) c yi 1
c yi
yi 1 yi 1
b
2h
yi 1 yi 1 2 yi
a
2h 2

2 3 ( yi 1 yi 1 2 yi )
2 yi h
2
h P( x)dx 3 h
2h
h
( yi 1 4 yi yi 1 )
3
h

I P( x)dx E (h)
h

La regla de Simpson de 3/8, considera


una ecuacin ax3 + bx2 + cx +d ; y
como en el proceso a 1/3, desarrolla los
valores de a,b,c y d; llegando a la
expresin : 3h
I ( yi 3 yi 1 3 yi 2 yi 3 ) E (h)
8

siendo el error

3 f ( 4) ( ) h 5
E ( h)
80
La regla de Boole, considera
un polinomio de

grado 4

4h
P( x)dx 90 (7 x0 32 y1 12 y2 32 y3 7 y4 )
8 (6)
E ( h)
f ( ) h 7
945

En la tabla 5.1, se consideran estos


resultados.
n
1
2
3
4

1
1
1
7

ns Nombre
1
2 trapezoide
4 1
6 Simps 1/3
3 3 1
8 Simps 3/8
32 12 32 7 90
Boole

Tabla 5.1

la evaluacin
1

x2

dx

aplicando :
Regla del rectngulo
y0 1.0
Area h y0
1

Regla del punto medio


ab
yn f

2
0.77880
Area h ym
0.7788

Regla del trapecio


y0 1
y1 0.36788
h
Area [ y0 y1 ]
2
0.68394

Regla de Simpson 1/3


y0 1
ab
ym f

2
0.77880
y1 0.36788
h
Area [ y0 4 ym y1 ]
3
0.74718

Regla de Simpson 3/8


y0 1
ab
ym1 f
0.89484
3

ab
ym 2 f 2
0.64118
3
y1 0.36788
3h
Area [ y0 3 ym1 3 ym 2 y1 ]
8
0.74699

Regla de Boole
y0 1.0
ym1 0.93941
ym 2 0.77880
ym 3 0.56978
y1 0.36788
Area 0.74684

Frmulas Compuestas
Cuando el intervalo [a,b] es razonable
grande, se acostumbra a dividirlo entre
n intervalos, y aplicar los esquemas de
cuadraturas de Newton-Cotes :

a x0 x1 x2 ... xn b
b

h xi

f ( x)dx P( x)dx
a

i 1

Fig. 5.7

Trapezoide
Segn la regla del trapezoide extendida,
se desarrolla como:
h
( y0 y1 )
2
h
A2 ( y1 y2 )
2

h
An ( yn 1 yn )
2
A1

h
f ( x)dx ( y0 2 y1 2 y2 ... 2 yn 1 yn )
2
h

n 1

i 1

y 0 2 yi y n

(puntos extremos 2 puntos interiores )


2

Evaluar
1

x2 / 2

n0

dx

0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1.0

1
0.99501
0.98020
0.95600
0.92312
0.88520
0.83527
0.78270
0.72615
0.66698
0.60653

x2 / 2

dx 0.855119

Trapezoide
h = (b-a)/n
Suma = 0
for i =1 to n-1
Suma = Suma + y[i]
Area = (h/2)*(y[n] + 2*Suma +
y[0])
End Trapezoide

Simpson a
1/3
Para aplicar la regla de Simpson 1/3, se
requiere que n sea un nmero par.

Fig. 5.9

h
A1 ( y0 4 y1 y2 )
3
h
A2 ( y2 4 y3 y4 )
3

h
Ai ( y2i 2 4 y2i 1 y2i )
3
b

n/2

f ( x)dx A
a

i 1

h
[ y0 4( y1 y3 y5 ...) 2( y2 y4 y6 ...) yn )]
3
h
y0 4 yimpares 2 y pares yn
3

Simpson 1/3
Suma = 0
for i = 1 to n-1
if i es impar then
Suma = Suma + 4*y[i]
else
Suma = Suma + 2*y[i]
Area = (h/3)*(y[0] + Suma
+ y[n])
End Simpson 1/3

Aplicando Simpson a 1/3 con n = 10


1

e
0

x2 / 2

dx 0.855625

Simpson a
3/8
Para aplicar la regla de Simpson a 3/8,
se requiere que n sea mltiplo de 3:
3h
A1 ( y0 3 y1 3 y2 y3 )
8
3h
A2 ( y3 3 y4 3 y5 y6 )
8

3h
Ai ( y3i 3 3 y3i 2 3 y3i 1 y3i )
8

n 3
n 1

3h
f ( x)dx y0 2 yi 3 (resto de ordenadas ) yn
8
i 3, 6
i 1

Aplicando Simpson a 3/8 con n = 9


1

e
0

x2 / 2

dx 0.855627

xi

yi

0
1
2
3
4
5
6
7
8
9

0.0
0.11111
0.22222
0.33333
0.44444
0.55556
0.66667
0.77778
0.88889
1.00000

1.0000
0.99385
0.97561
0.94596
0.90596
0.85700
0.80074
0.73899
0.67364
0.60653

Simpson 3/8
Suma = 0
for i = 1 to n-1
if i es mltiplo de 3 then
Suma = Suma + 2*y[i]
else
Suma = Suma + 3*y[i]
Area = (3*h/8)*(y[0] + Suma +
y[n])
End Simpson 3/8

Algoritmo en cuadratura
El valor que estiman los mtodos
extendidos dependen en gran parte de
n: el nmero de intervalos.
La determinacin de n puede ser de
acuerdo a la regla iterativa:
|Areai+1 Areai | Error
donde la iteracin i+1 el valor de n es
ms grande que para la iteracin i. Uno
de estos algoritmos es el que se
presenta a continuacin.

Trapezoide refinado
Cuando se evala por la regla del trapezoide
se utiliza la frmula:
n 1

ba
I (h) 0.5
f (a) 2 f ( xi ) f (b)
n
i 1

Cuando n = 1, el rea es igual a

I (h) 0.5 (b a)[ f (a) f (b)]


si en la iteracin (i+1), el nmero de
segmentos se duplica con respecto a i, se
encuentra que el nmero de puntos interiores
nuevos es 2i-2.

Fig. 5.12

i=1

n=1

i=2

n=2

i=3

n=4

i=4

n=8

Sean:

ba
[ f (a ) 2(puntos interiores ) f (b)]
Areai 0.5
ni

ba
[ Sumai 2 Sumai 1 ]
Areai 1 0.5
ni 1

Siendo Sumai+1 , el acumulado de los


nuevos puntos interiores.
De
Sumai = f(a) + 2 (puntos interiores) + f(b)
se tiene

ni
Sumai
Areai
0.5 (b a)

luego

b a ni Areai


Areai 1 0.5
2 Sumai 1

ni 1 0.5 (b a)
ni

ba
Areai 2
Sumai 1
0.5 2
ni 1
ni 1

como:
ba
hi
ni

ni 1
2
ni

b .a
Sumai 1
Areai 1 0.5 Areai
ni

0.5 Areai hi Sumai 1

El clculo de Suma i+1 depende de ni ,


porque los valores de x para f(x), son en
cantidad ni , siendo:

h
3h
5h
a , a , a , ......
2
2
2

Algoritmo Trapezoide
if j = 0 then
Area = 0.5*(ba)(f (a) + f (b))
N=1
else
H = (ba)/N
x = a + H/2
for i = 1 to N
Suma = Suma + F(x)
x=x+H
Area = 0.5*(Area + H *Suma)
N = 2*N
End Algotimo Trapezoide

haciendo 2 J = 2n subintervalos de
ancho h igual a

(b a)
h
2J

y los puntos x i = a + ih , se define la


n
regla del Ttrapezoide
recursivamente
( J 1)
h f ( x2 k 1 ) , J 1
como T ( J )
2
k 1

h
T (0) f (a) f (b) con h b a
siendo 2

dx
1 x

a 1
b5
5 1
h
4
1
h
T (0) (1.000 0.200)
2
2.400000
5 1
h
2
2
T (0)
2.4
T (1)
2 f (1 2)
2 (0.333333)
2
2
1.866667

5 1
h
1
4
T (1)
T ( 2)
1 f (2) f (4)
2
1.683333

5 1 1
h

8
2
T ( 2) 1
T (3)

2
2
1.628968

3
5
7
9
f 2 f 2 f 2 f 2



Resumiendo
iteracin
0
1
2
3
4
5
6
7

N
1
2
4
8
16
32
64
128

Area
2.400000
1.866667
1.683333
1.628968
1.614406
1.610686
1.609750
1.609516

10e

x22d
x

Resolviendo la integral

se tiene
J
0
1
2
3
4
5

N
1
2
4
8
16
32

Area
0.803265
0.842881
0.852459
0.854834
0.855427
0.855575

Integracin de Romberg
Desde la regla del trapezoide
b

f ( x)dx T ( f , h) E (h)
a

siendo

ba
h
n

donde

E (h) a1h 2 a2 h 4 a3h 6 ...

tambin
b

f ( x)dx T ( f ,2h) E (2h)


a

con

E (2h) 4 a1h 16 a2 h 64 a3h ...


2

se tiene
b

4T ( f , h) T ( f ,2h)
f ( x)dx
12 a2 h 4 60 a3 h 6 .....
4 1
S ( f , h) b1h 4 b2 h 6 ...

de igual manera se demuestra que


b

16 S ( f , h) S ( f ,2h) b2 48 h 4 b3 240 h 6
f ( x)dx

.....
16 1
16 1
16 1
48 b2 h 4 240 b3 h 6
B ( f , h)

.....
15
15

Sean las frmulas de cuadraturas para


f(x) sobre [a,b], definidas como:
R( J ,0) T ( J )
J 0
(regla del trapezoid e)
R( J ,1) S ( J )
J 1
(regla de Simpson)
R ( J , 2) B ( J )
J 2
(regla de Boole)

siendo la regla general


4 k R( J , K 1) R( J 1, K 1)
R( J , k )
4k 1

JK

y el tablero de Romberg que resume


todos los clculos, para que el error
con un determinado mtodo cumpla
con la precisin deseada.
J R(J,0) R(J,1) R(J,2) R(J,3) R(J,4)
0 R(0,0)
1 R(1,0) R(1,1)
2 R(2,0) R(2,1) R(2,2)
3 R(3,0) R(3,1) R(3,2) R(3,3)
4 R(4,0) R(4,1) R(4,2) R(4,3) R(4,4)

As por ejemplo
1

x2
2

dx 0.855622

J
0
1
2

R(J,0)
R(J,1)
R(J,2)
0.803265
0.842881 0.856086
0.852459 0.855651 0.855622

2
(
x
x 1) senx dx 3.141592
0

R(J,0)

R(J,1)

0
1
2
3

3.956991
3.312609
3.182546
3.151722

3.097815
3.139191
3.141447

R(J,2)

R(J,3)

3.141950
3.141598 3.141592

Problemas

1. Probar que el trapezoide es un NewtonCotes con n=1.

2. Probar que el Simpson a 1/3 es un


Newton-Cotes con n=2.
3. Aplicar la regla trapezoidal para
integrar
entre 1.0 y 1.3 con n=10.
4. Aplicar la regla de Simpson para el
problema anterior.

5. Considerar una masa que se mueve sobre


un riel, actuando una fuerza f(x). Evaluar el
trabajo w de la fuerza f (x) = 3x2 + 4x en
[0,5].
6. Modificar el programa QUADTRAP para
recibir la lista de valores para las
ordenadas.

7. Hallar la distancia recorrida entre las


8:00 a 8:30 para las siguientes
velocidades.
hora
8:00
8:05
8:10
8:15
8:20
8:25
8:30

Sugerencia:

V dx / dt

velocidad
60
65
70
60
40
45
40

x v dt
a

8. Hallar una aproximacin a


3

sen x
I
dx
x
1
usando cuadratura gaussiana para 4
puntos.
Sugerencia: hacer
el cambio x = t + 2
1
2
sen (t 2)
I
dx
t2
1
9. Programar el algoritmo del Trapezoide.

Respuestas
1. n=1.
2

t
1
t
t 1
1
2
0
dt

0 1
1
2
0
0
1

2 1

t 0
t
1
1
dt t dt

1 0
20 2
0

0 1 n , para s 2
0 1 sn
1 1 sn

2. n=2.
2

(t 1)(t 2)
1
0
dt
(0 1)(0 2)
3
0
2

(t 0)(t 2)
4
1
dt
(1 0)(1 2)
3
0
2

(t 0)(t 1)
1
2
dt
(2 0)( 2 1)
3
0

0 1 2 3 , para s 3
0 1 2 s
1 4 1 sn

3.

1.30

1 .0

n 1

h
x dx y0 yi yn
2
i 1

para n=10

1.30

ba
h
n
1.30 1.0

10
0.03

f ( x) dx 0.321481

1.0

i
0
1
2
3
4
5
6
7
8
9
10

x
1.00
1.03
1.06
1.09
1.12
1.15
1.18
1.21
1.24
1.27
1.30

f (x)
1.00000
1.01489
1.02956
1.04403
1.05830
1.07238
1.08628
1.10000
1.11355
1.12694
1.14018

4.

1. 3

x dx 0.321485

1.0

5.
5

3x

4 x dx

Aplicando trapezoide con n=10


5

w f ( x) dx 175.625
0

7.
b

h
f ( x) dx
2

n 1

i 1

y 0 yi y n

con n 6
a 8
b 8.50
8.50

f ( x)dx 27.50
8

8.

I Ai f ( i )
i 0

con :
A0 0.34785485
A 1 0.65214515
A2 A1
A3 A0

2 1 0.33998104
3 0 0.86113631

S-ar putea să vă placă și