Integrao (Quadratura) Numrica

Frmulas de Newton-Cotes: utilizadas tipicamente

quando os pontos esto igualmente espaados.
Aproximao por Retngulos;
A Regra dos Trapzios;
Os Mtodos de Simpson (1/3; 3/8);
O Mtodo de Boole (polinmio do 4
o
grau);
O Mtodo de Romberg.

=
b
a
I dx x f ) (
A Quadratura Gaussiana
A Quadratura de Gauss-Legendre unidimensional;
A Quadratura de Gauss-Legendre bi e tri-dimensional;
A Quadratura de Gauss-Chebyshev;
A Quadratura de Gauss-Laguerre;
A Quadratura de Gauss-Hermite.
1
( ) ( )
n
b
i i
a
i
f x dx A f x I
=
=

Abscissas
nodais
pesos
Integrao (Quadratura) Numrica
NEWTON-COTES Ordem 0: RETNGULOS
( )
( 0, 5)
i
b a
x a i
n

= = +
a
b

x
i
f(x
i
)
( ) ( )
1 1
( ) . ( ) 0, 5
b
n n
i
i i
a
f x dx f x f a i
= =
= = +

x
f(x)
a = limite inferior
b = limite superior
n = nmero de retngulos
Soma = 0
Delta = (b - a)/n
do i = 1, n
x = a + (i - 0,5)*Delta
Soma = Soma + f(x)
end do
print Integral = ; Soma*Delta
Function f(x)
f = a + b * x + c * sen(x) + ....
return
End Function
NEWTON-COTES Ordem 1: TRAPZIOS
( )
( 1)
i
b a
x a i
n

= = +
a
b

x
i
f(x
i
)
( )
1
1 1
1 1 2
( ) ( ) ( )
( ) ( )
2 2 2 2
b
n n n
i
i n
i i
i i i
a
f x
f x f x f x
f x dx A f x
+
+
= = =
| |
= = + = + +
|
\

x
i+1
f(x
i+1
)
i
1 1
( ) ( )
2
i
i
f x f x
A
+
+
| |
=
|
\
x
f(x)
a = limite inferior
b = limite superior
n = nmero de trapzios
Delta = (b - a)/n
Soma = f(a) * 0,5
do i = 1, n-1
x = a + i * Delta
Soma = Soma + f(x)
end do
Soma = Soma + f(b) * 0,5
print Integral = ; Soma * Delta
Function f(x)
f = a + b * x + c *sen(x) + ....
return
End Function
No caso dos dados no serem igualmente espaados:
n = nmero de pontos
x(n) = vetor de coordenadas x
y(n) = vetor de coordenadas y
Soma = 0.0
do i = 1, n-1
Delta = x(i+1) - x(i)
Soma = Soma + (y(i) + y(i+1))/2 * Delta
end do
print Integral = ; Soma
NEWTON-COTES Ordem 2: REGRA 1/3 DE SIMPSON
( )
( 1) 2 1
2
i
b a
x a i n m
m

= = + = +
a
b

x
i
f(x
i
)
1 2
1
1 2,4,6 3,5,7
( ) ( ) 4 ( ) 2 ( ) ( )
3
b
m n n
j i i n
j i i
a
f x dx A f x f x f x f x

= = =
| |

= = + + +
|
\

x
i+1
f(x
i+1
)
f(x
i+2
)
j
x
i+2
( )( )
( )( )
( )( )
( )( )
( )( )
( )( )
1 2 2 1
1 2
1 2 1 1 2 2 2
( ) ( ) ( ) ( )
i i i i i i
j i i i
i i i i i i i i i i i i
x x x x x x x x x x x x
f x f x f x f x
x x x x x x x x x x x x
+ + + +
+ +
+ + + + + + +


= + +




( )
1 1 2
( ) 4 ( ) ( )
3
j i i
A f x f x f x
+ +

= + +
m= nmero de parbolas
n = nmero de pontos
a = limite inferior
b = limite superior
m = nmero de parbolas
n = 2*m+1
Delta = (b - a)/2/m
S1 = 0 : S2 = 0
S = f(a) + f(b)
do i = 2, n-1, 2
x = a +(i - 1) * Delta
S1 = S1 + f(x)
end do
do i = 3, n-2, 2
x = a + (i - 1) * Delta
S2 = S2 + f(x)
end do
print Integral = ; (S + 4 * S1 + 2 * S2)/3 * Delta
Function f(x)
f = a + b * x + c *sem(x) + ....
return
End Function
NEWTON-COTES Ordem 3: REGRA 3/8 DE SIMPSON
( )
( 1) 3 1
3
i
b a
x a i n m
m

= = + = +
a
b

x
i
f(x
i
)
2 1 3
1
1 2,5,8 3,6,9 4,7,10
3
( ) ( ) 3 ( ) 3 ( ) 2 ( ) ( )
8
b
m n n n
j i i i n
j i i i
a
f x dx A f x f x f x f x f x

= = = =
| |

= = + + + +
|
\

x
i+1
f(x
i+1
)
f(x
i+2
)
j
x
i+2
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
1 2 3 2 3
1
1 2 3 1 1 2 1 3
1 3 1 2
2 3
2 2 1 2 3 3 3 1 3 2
( ) ( )
( )
( ) ( )
i i i i i i
i i
i i i i i i i i i i i i
j
i i i i i i
i i
i i i i i i i i i i i i
x x x x x x x x x x x x
f x f x
x x x x x x x x x x x x
f x
x x x x x x x x x x x x
f x f x
x x x x x x x x x x x x
+ + + + +
+
+ + + + + + + +
+ + + +
+ +
+ + + + + + + + + +

+ +

=

+

( )
1 1 2 3
3
( ) 3 ( ) 3 ( ) ( )
8
j i i i
A f x f x f x f x
+ + +

= + + +
m= nmero de cbicas
n = nmero de pontos
x
i+3
f(x
i+3
)
a = limite inferior
b = limite superior
m = nmero de cbicas
n = 3*m+1
Delta = (b-a)/3/m
S1 = 0 : S2 = 0
S = f(a) + f(b)
do i = 2, n-2, 3
x = a +(i - 1) * Delta
S1 = S1 + f(x) + f(x + Delta)
end do
do i = 4, n-3, 3
x = a + (i - 1) * Delta
S2 = S2 + f(x)
end do
print Integral = ; 3/8 * (S + 3*S1 + 2*S2) * Delta
Function f(x)
f = a + b * x + c * sem(x) + ....
return
End Function
NEWTON-COTES Ordem 4: REGRA DE BOOLE
( )
( 1) 4 1
4
i
b a
x a i n m
m

= = + = +
1
3 2 1 4
1
2,6,10 3,7,11 4,8,12 5,9,13
( )
4
7 ( ) 32 ( ) 12 ( ) 32 ( ) 14 ( ) 7 ( )
90
b
m
j
j
a
n n n n
i i i i n
i i i i
f x dx A
f x f x f x f x f x f x
=

= = = =
= =
| |

+ + + + +
|
\

( )
1 1 2 3 4
4
7 ( ) 32 ( ) 12 ( ) 32 ( ) 7 ( )
90
j i i i i
A f x f x f x f x f x
+ + + +

= + + + +
m= nmero de pol. 4
o
grau
n = nmero de pontos
INTEGRAO DE ROMBERG
Este mtodo combina a regra do trapzio:
com a extrapolao de Richardson:

+ + =
2
2
1
1 1
1
2
) 1 2 (
2 2
1
k
i
k k
k k
h
i
a f
h
I I k = 2, 3, ...
1 2
2
1 2

=
p
p
g g
G
Recordando, a regra do trapzio para um nico
trapzio :
f(x)
x
h
b f a f
I
2
) ( ) (
1
+
=
a b
f(a)
f(b)
para dois trapzios:
f(x)
x
2 2
) 2 / ( ) (
2 2
) 2 / ( ) (
2
h h a f b f h h a f a f
I
+ +
+
+ +
=
a b
f(a)
f(b)
2
) 2 / (
2
) ( ) (
2
1 h
h a f h
b f a f
+ +
+
=
) 2 / (
2 2
1
1
h a f
h
I + + =
h = b a
para quatro:

+ + =
2
2
1
1 1
1
2
) 1 2 (
2 2
1
k
i
k k
k k
h
i
a f
h
I I
4 2
) 4 / 3 ( ) (
4 2
) 4 / 3 ( ) 4 / 2 (
4 2
) 4 / 2 ( ) 4 / (
4 2
) 4 / ( ) (
4
h h a f b f h h a f h a f h h a f h a f h h a f a f
I
+ +
+
+ + +
+
+ + +
+
+ +
=
[ ]
4
) 4 / 3 ( ) 4 / (
2
1
2
h
h a f h a f I + + + + =
f(x)
x
a b
f(a)
f(b)
4
) 4 / 3 (
4
) 4 / ( ) 2 / (
2 2
1
2
) ( ) (
2
1
2
1 h
h a f
h
h a f h a f
h
h
b f a f
+ + + + + +
+
=
Para 2
k-1
trapzios:
k = 2, 3, ...
Assim, a i-sima aproximao da integral pela Regra do Trapzio:
I
i
= R
i,1
onde a largura dos trapzios : h = (b - a)/2
k-1
Portanto, a primeira aproximao: R
1,1
= I
1
(um trapzio);
a segunda aproximao: R
2,1
= I
2
(dois trapzios);
Se a ordem do erro cometido for h
2
, ento uma primeira aplicao da
extrapolao de Richardson fica:
1 2
2
1 2

=
p
p
g g
G
1 , 1 1 , 2
2
1 , 1 1 , 2
2
2 , 2
3
1
3
4
1 2
2
R R
R R
R =

=
a terceira aproximao: R
3,1
= I
3
(quatro trapzios);
e uma nova extrapolao de Richardson:
1 , 2 1 , 3 2 , 3
3
1
3
4
R R R =
As duas extrapolaes feitas possuem um erro da ordem h
4
que, por sua
vez, pode ser eliminado com uma nova extrapolao:
2 , 2 2 , 3
4
2 , 2 2 , 3
4
3 , 3
15
1
15
16
1 2
2
R R
R R
R =

=
Esquematicamente, os resultados
podem ser arranjados assim:
R
1,1
R
2,1
R
3,1
R
4,1
R
2,2
R
3,2
R
4,2
R
3,3
R
4,3
R
4,4
... ... ... ... ...
onde:
1 4
4
1
1 , 1 1 ,
1
,

j
j i j i
j
j i
R R
R
i > 1 j = 2, ... , i
Exemplo: utilizar a integrao de Romberg para avaliar:
Soluo:
Aplicaes da Regra do Trapzio:

0
) ( dx x sen
R
1,1
= I
1
= [f(a) + f(b)] h/2 = [f(0) + f()] ( - 0)/2 = 0
R
2,1
= I
2
= 1/2 I
1
+ f(a+h/2)] h/2 = (1/2)(0) + f(0+ /2) /2 = /2
R
3,1
= I
3
= 1/2 I
2
+ [f(a+h/4) + f(a+3h/4)] h/4 =
= (1/2)( /2) + [f( /4) + f(3 /4)] /4 = (1+ 2 ) /4
Exemplo: utilizar a integrao de Romberg para avaliar:
Soluo:
Aplicaes da Extrapolao de Richardson:

0
) ( dx x sen
R
2,2
= 4/3 R
2,1
1/3 R
1,1
= 4/3 /2 (1/3)(0) = 2 /3 = 2,0944 (erro = 4,72 %)
R
3,2
= 4/3 R
3,1
1/3 R
2,1
= 4/3 (1+ 2 ) /4 (1/3)( /2) = (1+2 2) /6
R
3,3
= 16/15 R
3,2
1/15 R
2,2
= 16/15 (1+ 2 2 ) /6 (1/15)(2 /3) = (6+16 2) /45
= 1,9986 (erro = 0,07 %)
Obs.: Uma prxima iterao conduziria soluo exata!
QUADRATURA GAUSSIANA
f(x)
x
a b
f(a)
f(b)
Regra do Trapzio
f(x)
x
a b
f(a)
f(b)
Quadratura Gaussiana
Abscissas a serem
encontradas
A Quadratura Gaussiana resulta exata se f (x) um
polinmio de grau 2n-1 ou menor:
Uma maneira de se determinar os pesos A
i
e as
abscissas x
i
seria substituir polinmios P
0
(x) = 1;
P
1
(x) = x ; ... ; P
2n+1
(x) = x
2n-1
na expresso acima e
resolver o sistema de equaes resultante.
1
( ) ( ) ( )
n
b
m i m i
a
i
w x P x dx AP x
=
=

m 2n-1
Quadratura de Gauss Legendre:
Esta classe de quadratura determina o seguinte:
que, com dois pesos A
i
e duas abscissas
i
consegue integrar
exatamente polinmios de at grau 3.
1
1
1
( ) ( )
n
i i
i
f d A f
+

=
=

Ainda, para execut-la, precisa-se fazer o seguinte

mapeamento:
f(x) f()
x = (b+a)/2 + (b-a)/2
dx = (b-a)/2 d
ou seja:

b
a
dx x f ) (

1
1
0
) (
2 2
) (
n
i
i i
f A
a b
d
a b
f
Exerccio 1: Determinar os pesos e abscissas para n = 2.
A
1
f(
1
) + A
2
f(
2
) = A
1
+ A
2
= 2
A
1
f(
1
) + A
2
f(
2
) = A
1

1
+ A
2

2
= 0
A
1
f(
1
) + A
2
f(
2
) = A
1

1
2
+ A
2

2
2
= 2/3
A
1
f(
1
) + A
2
f(
2
) = A
1

1
3
+ A
2

2
3
= 0

=
1
1
2 1 d

=
1
1
0 xd

=
1
1
2
3 / 2 d x

=
1
1
3
0 d x
Soluo:
Soluo:
Resolvendo-se o sistema de 4 equaes e 4 incgnitas, obtm-
se:
A
0
= 1
0
= -1 / 3 = -0,5773503...
A
1
= 1
1
= +1/ 3 = +0,5773503...
Exerccio 2: Com os pesos e abscissas recm determinadas,
calcular a integral de f (x) = 0,2 + 25x - 200 x
2
+ 675 x
3
- 900 x
4
+ 400 x
5
entre os extremos 0 e 0,8 (o valor exato seria 1,640533).
Soluo:
x = (b+a)/2 + (b-a)/2 = (0,8+0)/2 + (0,8-0)/2 = 0,4 + 0,4 dx = (b-a)/2 d = (0,8 - 0)/2 d = 0,4 d

= + + +
8 , 0
0
5 4 3 2
) 400 900 675 200 25 2 , 0 ( dx x x x x x

= + + + + + + + + =
1
1
5 4 3 2
4 , 0 ] ) 4 , 0 4 , 0 ( 400 ) 4 , 0 4 , 0 ( 900 ) 4 , 0 4 , 0 ( 675 ) 4 , 0 4 , 0 ( 200 ) 4 , 0 4 , 0 ( 25 2 , 0 [ d
2
1
0, 4 ( ) 0, 4[(1) ( 1/ 3) (1) (1/ 3)] 0, 4[1, 291851 3, 264593] 1, 822578
i i
i
A f f f
=
= = + = + =

(erro = -11 %)
n
i
A
i
1 0,000 000 000 2,000 000 0
2 +0,577 350 269 1,000 000 0
-0,577 350 269 1,000 000 0
3 0,000 000 000 0,888 888 9
+0,774 596 669 0,555 555 6
-0,774 596 669 0,555 555 6
4 +0,339 981 044 0,652 145 2
-0,339 981 044 0,652 145 2
+0,861 136 312 0,347 854 8
-0,861 136 312 0,347 854 8
Pesos e
abscissas para
outros esquemas
de integrao.
Exerccio 3: Com os pesos e abscissas para n = 3, calcular
novamente a integral de f (x) = 0,2 + 25x - 200 x
2
+ 675 x
3
- 900 x
4
+ 400 x
5
entre os extremos 0 e 0,8 (o valor exato seria 1,640533).
Soluo:
x = (b+a)/2 + (b-a)/2 = (0,8+0)/2 + (0,8-0)/2 = 0,4 + 0,4 dx = (b-a)/2 d = (0,8 - 0)/2 d = 0,4 d

= + + +
8 , 0
0
5 4 3 2
) 400 900 675 200 25 2 , 0 ( dx x x x x x

= + + + + + + + + =
1
1
5 4 3 2
4 , 0 ] ) 4 , 0 4 , 0 ( 400 ) 4 , 0 4 , 0 ( 900 ) 4 , 0 4 , 0 ( 675 ) 4 , 0 4 , 0 ( 200 ) 4 , 0 4 , 0 ( 25 2 , 0 [ d
2
1
0, 4 ( ) 0, 4[(0, 555556) ( 0, 7745967) (0, 8888889) (0) (0, 5555556) (0, 7745967)] 1, 640533
i i
i
A f f f f
=
= = + + =

(erro = 0 %)
Quadratura Gaussiana em 2 dimenses
Considere a integral:
( )
6 9
2 2
2 3
4 2 6 2 4 3
4 2 6 3
2 3
I x y xy x y dydx
x y
dx d dy d


= + + + +
= + = +
= =

( ) ( ) ( ) ( ) ( ) ( )
( )
1 1
2 2
1 1
4 4 2 2 6 3 6 4 2 6 3 2 4 2 4 6 3 3 .6 I d d
+ +

= + + + + + + + + +

Chamando de:
( ) ( ) ( ) ( ) ( ) ( )
( )
2 2
( , ) 6 4 4 2 2 6 3 6 4 2 6 3 2 4 2 4 6 3 3 f = + + + + + + + + +
1 1
1 1
( , ) I f d d
+ +

=

A integrao pode ser feita de forma numrica utilizando-se, por exemplo,
3 pontos de Gauss em cada dimenso, resultando em:
1 1 1 1 2 1 2 1 3 1 3 1
1 2 1 2 2 2 2 2 3 2 3 2
1 3 1 3 2 3 2 3 3 3 3 3
( , ) ( , ) ( , )
( , ) ( , ) ( , )
( , ) ( , ) ( , )
I A A f A A f A A f
A A f A A f A A f
A A f A A f A A f






= + +
+ + +
+ + +
0, 555.0, 555. ( 0, 775; 0, 775) 0, 889.0, 555. (0; 0, 775) 0, 555.0, 555. ( 0, 775; 0, 775)
0, 555.0, 889. ( 0, 775; 0) 0, 889.0, 889. (0; 0) 0, 555.0, 889. ( 0, 775; 0)
0, 555.0, 555. ( 0, 775; 0, 775) 0, 889.0, 555. (0; 0, 7
I f f f
f f f
f f
= + + +
+ + + +
+ + + + 75) 0, 555.0, 555. ( 0, 775; 0, 775) f + + +
1 1 1
1 1 2 2 3 3
1 1 1
( , ) ( , ) ( , ) I A f d A f d A f d


+ + +

= + +

Para o exemplo anterior:
1
1 1
1
n
n
n n
y y
x x
y y
x x





=





J
L
M O M
L
O determinante da Matriz Jacobiana (ou determinante Jacobiano det J) d
importantes informaes sobre o comportamento da transformao
Y = y
1
...y
n
:
A transformao Y pode ser invertida nas proximidades de um ponto p se
o determinante neste ponto no nulo.
O valor absoluto do determinante em p d o fator pelo qual a
transformao Y expande ou contrai o volume nas proximidades de p.
Considerando a Matriz Jacobiana:
2 0
det 6
0 3
x y
x y







= = =







J J
4 2 6 3 x y = + = +
( ) ( ) ( ) ( ) ( ) ( )
( )
1 1
2 2
1 1
4 4 2 2 6 3 6 4 2 6 3 2 4 2 4 6 3 3 . 6 I d d
+ +

= + + + + + + + + +

Considerando a Transformao:
3 1
det 5
2 1
x y
x y







= = =







J J
3 2 x y = = +
1 1 1 1 1 1
1 1 1 1 1 1
det 5 5 5.4 20
A
I dxdy J d d d d d d
+ + + + + +

= = = = = =

1 1 1 2
1 1 5 0
1 1 5 0
1 1 1 2
x y
x y
x y
x y




= = = =
= + = = + =
= = + = =
= + = + = + =
A=20 x
y
Em Elementos Finitos:
( ) ( )( ) ( )
( ) ( )( )
( ) ( )( ) ( )
( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( )( )
( ) ( )( ) ( )
( ) ( )( )
1
1 4
2
1
2 2
1
3 4
2
1
4 2
1
5 4
2
1
6 2
1
7 4
2
1
8 2
, 1 1 1
, 1 1
, 1 1 1
, 1 1
, 1 1 1
, 1 1
, 1 1 1
, 1 1
N
N
N
N
N
N
N
N








= + +
=
= +
= +
= + + +
= +
= + +
=
( )
( )
8
1
8
1
( , ) , .
( , ) , .
,
k k
k k
k k
x N x
y N y
x y coordenadas dos ns


=
=
=

Similar a Polinmios de Lagrange:

( ) ( )
( )
1
1
, 1 1; 1 1
, 0
N em n
N em todos demais ns


= = =
=
Quando a geometria e as demais grandezas so aproximadas pelas
mesmas funes de interpolao a partir de valores nodais Elementos
Isoparamtricos.
8
1
1
1
det
k k
k k
k
k k
k k
N N x y y y
x y
x x
x y N N x x
x y
y y

=









= = = =

J J
J
. . . .
f f f f f f
x x x y y y



= + = +

As derivadas cartesianas so obtidas pela regra da cadeia:
E um elemento de rea pode ser calculado como:
. det . dx dy d d = J
Assim, a integrao de uma funo qualquer no domnio do elemento
dada por:
( ) ( )
( ) ( )
8
1 1
1 1
1
8
1 1 1
( , ) , ( , ) . det , .
( , ) . . , ( , ) .det ,
k k k
A
k
n n
i j k j i k k j i
A
i j k
f x y dA N f x y d d
f x y dA A A N f x y



=
= = =
=
| |

=
|


\

J
J
Outras Quadraturas Gaussianas:
Quadratura de Gauss-Chebyshev:
Quadratura de Gauss-Laguerre:
Quadratura de Gauss-Hermite:

=
+

n
i
i
f
n
dx
x
x f
0
1
1 2
) (
1
1
) (

n
i
i i
x
x f A dx x f e
0
0
) ( ) (

=
+

n
i
i i
x
x f A dx x f e
0
) ( ) (
2
2 2
) 1 2 (
cos
+
+
=
n
i
i