You are on page 1of 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 ecuacin


diferencial
dy
f (x)
dx
con la condicin de valor inicial

y (a) 0

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
e dx

2 0como la computacin de la
Esta evaluacin se refiere
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

i 1

f ( xi )

se obtiene la regla generalizada de la cuadratura,


definida por
b

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 Newton-Cotes
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
tk
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
n

i 0

(b a )
i
fi i
fi

n
s

El error en la aproximacin segn Steffenson


es expresado como sigue :
b

n 1
(n)
P
(
x
)
dx

f
(
x
)
dx

h
k
f
( ) , [a, b]
n

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 ( )h 3
E ( h)
, ( a, b)
12

La regla del trapecio es un Newton-Cotes 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
ab
f (a) 4 f
f (b)
3
2

el error viene dado por :


f ( 4 ) ( ) h 5
E ( h)

90

h
, h
2

, ( 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 y i
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) ( ) h5
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 1

ns Nombre
2 trapezoide

2 1 4 1
6
3 1 3 3 1
8
4 7 32 12 32 7 90

Tabla 5.1

Simps 1/3
Simps 3/8
Boole

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

A1

h
An ( yn 1 yn )
2

f ( x)dx

h
( y0 2 y1 2 y2 ... 2 yn 1 yn )
2

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
( y0 4 y1 y2 )
3
h
A2 ( y2 4 y3 y4 )
3

A1

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
( y0 3 y1 3 y2 y3 )
8
3h
A2 ( y3 3 y4 3 y5 y6 )
8

A1

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

ba

Areai 1 0.5
ni 1

ni Areai

0.5 (b a) 2 Sumai 1

ni
ba
Areai 2
Sumai 1
0.5 2
ni 1
ni 1

como:
ni 1
2
ni

hi

ba
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 regla del
trapezoide recursivamente como
n
T ( J 1)
T (J )
h f ( x2 k 1 ) , J 1
2
k 1

siendo

h
T (0) f (a) f (b) con h b a
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

Resolviendo la integral
1

x 2 2

dx

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 a2 h a3h ...


2

tambin
b

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


a

con

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

se tiene
b

4T ( f , h) T ( f ,2h)
f ( x)dx
12 a2 h 4 60 a3h 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 trapezoide)

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
0
1
2
3
4

R(J,0)
R(0,0)
R(1,0)
R(2,0)
R(3,0)
R(4,0)

R(J,1)

R(J,2) R(J,3) R(J,4)

R(1,1)
R(2,1)
R(3,1)
R(4,1)

R(2,2)
R(3,2) R(3,3)
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 Newton-Cotes 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


1.0 y 1.3 con n=10.

4.

Aplicar la regla de Simpson para el problema


anterior.

entre

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:

velocidad
60
65
70
60
40
45
40

V dx / dt

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

sen 2 (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

ba
h
n
1.30 1.0

10
0.03

1.30

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

You might also like