Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
NUMRICA NUMRICA
La integracin numrica es una
herramienta esencial que se usa en
la ciencia y la ingeniera para
obtener valores aproximados de obtener valores aproximados de
integrales definidas que no pueden
calcularse analticamente.
INTRODUCCIN
Nuestro objetivo es aproximar la integral
definida de una funcin f(x) en un intervalo [a,b]
evaluando f(x) en un nmero finito de puntos. evaluando f(x) en un nmero finito de puntos.
Definicin 1 Supongamos que a = x
0
<x
1
<
....,x
M
= b. Una frmula del tipo
( )
( ) ( ) ( )
0
[ ]
......
M
k k
k
Q f w f x
w f x w f x w f x
=
=
= + + +
(1)
( ) ( ) ( )
0 0 1 1
......
M M
w f x w f x w f x = + + +
de manera que
( )
[ ] [ ]
b
a
f x dx Q f E f = +
(2)
se llama frmula de
integracin numrica o de
cuadratura; el trmino E[f] se
llama error de truncamiento de llama error de truncamiento de
la frmula; los valores {x
k
} se
llaman nodos de integracin y
los valores {w
k
} se llaman
pesos de la frmula.
Definicin 2
El grado de precisin de una frmula
de cuadratura es el nmero natural n de cuadratura es el nmero natural n
que verifica lo siguiente: E[P
i
]=0 para
todos los polinomios de grados n, y
existe un polinomio P
n+1
(x) de grado
n+1 tal que E[P
n+1
]0.
Los mtodos de integracin numrica se pueden
dividir en dos grupos: Frmulas de Newton-Cotes y
cuadraturas Gaussiana. Los frmulas de Newton-
Cotes son caracterizados por que sus abscisas
estan igualmente espaciados, e incluyen mtodos
bien conocidos tales como la regla trapecio y regla bien conocidos tales como la regla trapecio y regla
de Simpson.
En la cuadratura Gaussiana, las localizaciones de
las abscisas se eligen de tal manera que puedan
dar la mejor exactitud posible.
Teorema 1 (Frmulas de cuadratura cerradas
de Newton-Cotes). Supongamos que x
k
=x
0
+kh
(K=0,1,M) son nodos equiespaciados y sea f
k
=f(x
k
) para
cada k=0,1,,M. Las cuatro primeras frmulas cerradas
de Newton-Cotes son
(regla del trapecio),
(regla del Simpson),
( ) ( )
1
0
0 1
2
x
x
h
f x dx f f +
( ) ( )
x
h
(3)
(4)
(regla del Simpson),
(regla 3/8 de Simpson),
(regla de Boole).
( ) ( )
3 0 1 2
0
3
3
3 3
8
x
x
h
f x dx f f f f + + +
( ) ( )
3 4 0 1 2
0
4
2
7 32 12 32 7
45
x
x
h
f x dx f f f f f + + + +
( ) ( )
0 1 2
0
2
4
3
x
x
h
f x dx f f f + +
(4)
(5)
(6)
Corolario 1 (Precisin de las frmulas de
Newton-Cotes). Supongamos que f(x) es
suficientemente derivable en un cierto punto c(a,b).
La regla del trapecio tiene un grado de precisin
n=1 y si f C
2
[a,b]
( ) ( )
( )
( )
1
0
0 1
3
2
2 2 1
x
x
h
f
h
f x dx f c f = +
(7)
La regla de Simpson tiene un grado de
precisin n=3 y si f C
4
[a,b], entonces
( ) ( )
( )
( )
2
5
4
4
x
h
f x dx f f f
h
f c = + +
( ) ( )
( )
( )
2
0
0
4
1 2
4
3 90
x
h
f x dx f f f
h
f c = + +
(8)
La regla 3/8 de Simpson tiene un
grado de precisin n=3 y si f C
4
[a,b],
entonces
5
( ) ( )
( )
( )
3
0
0 1 2 3
5
4
3 3
3 3
0 8 8
x
x
h
f x dx f f f f
h
f c = + + +
(9)
La regla de Boole tiene un grado de
precisin n=5 y si f C
6
[a,b], entonces
( ) ( )
4
0 1 2 4 3
2
7 32 12 32 7
x
h
f x dx f f f f f = + + + +
( ) ( )
( )
( )
0
0 1 2
6
4
7
3
7 32 12 32 7
45
8
94
5
x
f x dx f f f
h
c
f f
f
= + + + +
(10)
Consideremos la funcin los nodos de
cuadratura equiespaciados y los valores de la funcin
estn dados en la tabla. El incremento es h=0.5
( ) ( )
1 4
x
f x sen x e
= +
Ejemplo 1
X
0
=0.0 f
0
=1.00000
X
1
=0.5 f
1
=1.55152
X
2
=1.0 f
2
=0.72159
X
3
=1.5 f
3
=0.93765
X
4
=2.0 f
4
=1.13390
( ) ( )
0.5
0
0.5
1.00000 1.55152 0.63788
2
f x dx + =
( )
( )
( ) ( ) ( )
1.5
0
3 0.5
1.00000 3 1.55152 3 0.72159 0.93765
8
f x dx + + +
1.64193 =
(R. Simpson)
(R. 3/8 Simpson)
( )
( )
( ) ( ) ( )
( ) ( )
2.0
0
2 0.5
(7 1.00000 32 1.55152 12 0.72159
45
32 0.93765 7 1.13390 2.294444
f x dx + +
+ + =
(R. Boole)
Tener en cuenta que las frmulas de cuadraturas
aplicadas en este ejemplo proporcionan
aproximaciones a integrales en intervalos
diferentes.
Haremos la integracin en un solo intervalo [0,1]
de la misma funcin para ello
vamos aplicar otra vez las frmulas (3)-(6)
( ) ( )
1 4
x
f x sen x e
= +
Para la regla del trapecio tenemos h=1
Ejemplo 2
Para la regla del trapecio tenemos h=1
( ) ( ) ( )
( )
( )
1
0
1
0 1
2
1
1.00000 0.72159 0.86079
2
f x dx f f +
= + =
( ) ( )
90
32 1.06666 7 0.72159 ) 1.30859 + + =
El valor exacto es
( )
( ) ( )
1
0
21 4 4
1.3082506046426...,
17
4cos sen
f x dx
e
e
= =
=
= +
estn equiespaciados.
La regla compuesta del trapecio con M
subintervalos son:
(2a)
( ) ( )
0 1 2 3 1
, 2 2 2 .... 2
2
M M
h
T f h f f f f f f
= + + + + + +
O bin
(2b)
( ) ( ) ( )
( )
( )
1
1
,
2
M
k
k
h
T f h f a f b h f x
=
= + +
O bin
(2c)
( ) ( ) ( )
, ,
b
T
a
f x dx T f h E f h = +
(3a)
o bin
( )
0 1 2 3
2 2 2 1 2
, ( 4 2 4
3
......2 4 )
M M M
h
S f h f f f f
f f f
= + + + +
+ + +
o bin
(3b)
o bin
( ) ( ) ( )
( )
( )
( )
1
2
1
2 1
1
2
,
3 3
4
+
3
M
k
k
M
k
k
h h
S f h f a f b f x
h
f x
=
= + +
(3c)
Luego la integral es:
( ) ( ) ( )
, ,
b
S
a
f x dx S f h E f h = +
(3d)
donde el trmino de error
( )
( )
( )
( )
( )
4
4
4
,
180
S
b a f c h
E f h O h
= =
(3e)
EJEMPLO 1
( )
( )
2 2 f x sen x = +
Sea la funcin usaremos la regla
del trapecio compuesta con 11 nodos para
aproximar la integral de f(x) en [1,6]
Solucin. Para 11 nodos, tomamos M=10, h=(6-1)/10
=1/2. Usaremos la frmula (2c)
( ) ( ) ( ) ( ) ( )
1
1
,
2
M
k
k
h
T f h f a f b h f x
=
= + +
=1/2. Usaremos la frmula (2c)
( ) ( ) ( )
( ) ( )
( ) ( )
1 1/ 2
, 1 6
2 2
1 3 5
2 3
2 2 2
7 9 11
4 5
2 2 2
T f f f
f f f f
f f f f f
= +
+ + + +
+ + + + +
( )
(
1
2.90929743 1.01735756
4
1
2.63815764 2.30807174 1.97931647
2
1.68305284 1.43530410 1.24319750
= +
+ + +
+ + +
)
1.10831775 1.02872220 1.00024140 + + +
( ) ( )
1 1
3.92665499 14.42438165
4 2
= +
0.98166375 7.21219083 8.19385457 = + =
EJEMPLO 2
( )
( )
2 2 f x sen x = + Sea la funcin usaremos la regla
compuesta de Simpson con 11 nodos para
aproximar la integral de f(x) en [1,6].
Solucin. Para 11 nodos, tomamos M=5, h=(6-1)/10
=1/2. Usaremos la frmula (3c)
( ) ( ) ( ) ( ) ( )
( )
1
2
1
2 1
1
2
,
3 3
4
+
3
M
k
k
M
k
k
h h
S f h f a f b f x
h
f x
=
= + +
( ) ( )
( )
( )
2 1
1
1
2 . 1, 2,.....,
2
M
k
k
T J
T J h f x J
= + =
( )
/ 2
J
h b a =
siendo
{ }
k
x a kh = +
Ejemplo Ejemplo. Vamos a usar la regla recursiva del trapecio
para calcular las aproximaciones T(0), T(1), T(2) y T(3)
a la integral
( ) ( )
5
1
ln 5 ln 1 1.609437912
dx
x
= =
=
EJEMPLO EJEMPLO
Vamos a usar la regla recursiva de Simpson para
calcular la aproximaciones S(1), S(2) y S(3) a la
integral del ejemplo anterior.
Solucin Solucin. Usando los resultados del ejemplo
anterior con J=1,2 y 3, obtenemos
( )
( ) ( ) ( )
4 1 0 4 1.866666 2.400000
1 1.688888,
3 3
T T
S
= = =
( )
( ) ( ) ( )
4 2 1 4 1.683333 1.866666
2 1.6222222,
3 3
T T
S
= = =
( )
( ) ( ) ( )
4 3 2 4 1.628968 1.6833333
3 1.610846.
3 3
T T
S
= = =
INTEGRACIN DE INTEGRACIN DE
ROMBERG
INTEGRACIN ROMBERG
De los resultados anteriores, se tiene
( ) ( )
( )
( )
2
, .......... 1
b
a
f x dx T f h O h = +
( ) ( )
( )
( )
4
b
= +
( ) ( )
( )
( )
4
, .......... 2
b
a
f x dx S f h O h = +
( ) ( )
( )
( )
6
, .......... 3
b
a
f x dx B f h O h = +
( ) ( ) ( )
2 4 6
1 2 3
6 , .....
b
a
f x dx T f h a h a h a h = + + + +
y
( ) ( )
( ) ( )
( ) ( ) ( )
2 4 6
1 2 3
2 4
1
2 3
6
2
4
3
6
, .....
,
3 4 , , 2 12 6
2
0 .
4 4
4 16 64 .....
..
4 4 4
. .
b
b
a
a
b
a
f x dx T f h a h a h a h
f x dx T f h a h a h a h
f x dx T f h T f h a h a h
= + + + +
= + + +
=
+
restando
a
( ) ( )
( ) ( )
( )
,
4 6
1 2
4 ,
6 ......
, 2
.
3
S f h
b
a
f x dx b h b
T f
h
h T f h
= + + +
Como vimos, el primer trmino del miembro derecho
de (6) es la frmula de cuadratura de la regla de
Simpson S(f,h)
ESQUEMA DE RICHARDSON PARA EL
MTODO DE INTEGRACIN ROMBERG
Dadas dos aproximaciones R(2h,K-1) y R(h,K-1) de
una cantidad Q que verifican
( ) ( )
2 2 2
1 2
7 , 1 .....
k k
Q R h k c h c h
+
= + + +
( ) ( )
1 2
y
( ) ( )
2 1 2 2
1 2
8 2 , 1 4 4 .....,
k k k k
Q R h k c h c h
+ +
= + + +
entonces podemos construir una aproximacin
mejor que viene dada por la frmula
( )
( ) ( )
( )
2 2
4
9
, 1 2 ,
1
1
4
k
k
k
R h k R
Q O h
h k
+
=
Definicin 2 Se define la sucesin
de frmulas cuadraturas para aproximar la integral
de f(x) en [a,b] de la sgte manera
( ) { }
0
, :
J
R J k J k
=
( )
( ) ( )
2
2
4 ,1 1,1
, 2 , J 2
4 1
R J R J
R J
=
+ + = + + =
Los clculos se muestran en la tabla sgte, donde se Los clculos se muestran en la tabla sgte, donde se
puede apreciar que, en cada columna, los valores
convergen a 2.038197427067y, tambin, que los
valores dados por la regla de Simpson convergen
ms rpidamente que los dados por la regla del
trapecio; ms generalmente, en este ejemplo la
convergencia en cada columna es ms rpida que en
la columna adyacente por la izquierda.
Esquema de integracin de Romberg del ejemplo
( )
( )
( )
2 1
1
1
.
2
M
k
k
T J
T J h f x
=
= +
( )
( ) ( )
( ) ( )
4 , , 2
1
3
3
4
T
T f h f
J
h
J T
S J
T
=
=
FIN FIN