7.

INTEGRAO NUMRICA
Parte 3
7.1 Mtodos de Newton-Cotes (Rugiero)
7.2 Mtodo de Romberg (Burden-Faires)
7.3 Quadratura Gaussiana (Burden-Faires)
7.4 Integrao Dupla (Burden-Faires)
7.5 Mtodo de Monte Carlo (Burian)
hoje
INTEGRAO NUMRICA
7. Introduo
Na primeira aula de integrao vimos as
frmulas de Newton-Cotes, ou seja, Mtodo
do Trapzio, Mtodo de Simpson..
Thomas Simpson (1710-1761).
Na segunda aula vimos o Metodo de Romberg
(1957) que o Mtodo do Trapzio com
Extrapolao de Richardson (1927).
L.F. Richardson (1881-1953)
W. Romberg (1909-2003)
Hoje veremos o Mtodo da Quadratura
Gaussiana (1814).
Carl F. Gauss (1777-1855)
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Veremos nesta aula a Regra ou Frmula da
Quadratura de Gauss.
As frmulas de Newton-Cotes integram
polinmios interpoladores e os erros
envolvem a (n+1)-sima ou (n+2)-sima
derivadas. Assim, elas so exatas para
polinmios de grau < n+1 ou <n+2,
respectivamente.
A Frmula da Quadratura de Gauss integra
exatamente polinmios de grau<2n+2
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Como nos Mtodos de Newton-Cotes
escrevemos uma integral como


onde os coeficientes e os pontos para
i=0,1,2,..,n devem ser determinados de
modo a obter a melhor preciso possvel.
Caracterstica: Partio no-regular
( ) ( ) ( )
n n
b
a
x f A x f A x f A dx x f I + + + = =
}
.... ) (
1 1 0 0
i
A
i
x
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Note que o Mtodo da Quadratura
Gaussiana envolve a determinao de
2n+2 coeficientes e , para i=0,..,n.
Como temos 2n+2 parmetros a
ajustar, podemos esperar que este
mtodo ajuste exatamente polinmios
de graus inferiores a 2n+1.
i
A
i
x
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Comecemos o desenvolvimento para
dois pontos:

Por simplicidade tomemos o intervalo
[-1,1]. Note que sempre possvel
passar do intervalo [a,b] --> [-1,1]
atravs da transformao:
| |
dt a b dt t x dx
t a b t a b t x
) (
2
1
) (
1 , 1 para ) (
2
1
) (
2
1
) (
=
'
=
e + + =
( ) ( )
1 1 0 0
) ( x f A x f A dx x f I
b
a
+ = =
}
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Segue





onde os parmetros devem ser
determinados de modo a integral ser exata
para polinmios de graus inferiores a 3.
( ) ( )
1 1 0 0
1
1
1
1
1
1
) (
) (
2
1
) (
2
1
) (
2
1
) ( onde
) ( ) ( )) ( ( ) (
t F A t F A dt t F I
a b t a b f a b t F
dt t F dt t x t x f dx x f I
b
a
+ = =
|
.
|

\
|
+ + =
=
'
= =
}
} } }

1 0 1 0
, , , t t A A
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Sejam
Note que qualquer polinmio de grau 3


combinao das funes acima. Assim,
impomos que a frmula da quadratura
Gaussiana seja exata para estes polin-
mios, segue:
3
3
2
2 1 0
) ( , ) ( , ) ( , 1 ) ( t t F t t F t t F t F = = = =
) ( ) ( ) ( ) ( ) (
3 3 2 2 1 1 0 3
t F a t F a t F a t F a t P
o
+ + + =
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana






como esperado, a frmula exata para
este polinmios:
| | | |
| | | |
) ( ) (
) ( ) ( ) ( ) (
) ( ) ( ) ( ) (
) ( ) (
) ( ) ( ) (
1 3 1 0 3 0
1 3 1 0 3 0 3 1 2 1 0 2 0 2
1 1 1 0 1 0 1 1 0 1 0 0 0 0
1
1
3 3
1
1
2 2
1
1
1 1
1
1
0 0 3
1
1
t P A t P A
t F A t F A a t F A t F A a
t F A t F A a t F A t F A a
dt t F a dt t F a
dt t F a dt t F a dt t P
+ =
= + + + +
+ + + + =
= + +
+ + =
} }
} } }


( ) ( )
1 1 0 0
1
1
) ( t F A t F A dt t F I + = =
}

INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Considerando

podemos determinar as incgnitas

atravs de


Que gera um sistema linear 4X4. Vejamos
3 , 2 , 1 , 0 para
1 1 0 0
1
1
= + = =
}

k t A t A dt t I
k k
k
3
3
2
2 1 0
) ( , ) ( , ) ( , 1 ) ( t t F t t F t t F t F = = = =
1 0 1 0
, , , t t A A
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Obtemos o sistema
0 3
3 / 2 2
0 1
2 0
3
1 1
3
0 0
3
1 1
3
0 0
1
1
3
2
0 1
2
0 0
2
0 1
2
0 0
1
1
2
1 1 0 0
1
1 1
1
0 0
1
1
1
1 0
0
1 1
0
0 0
1
1
0
= + + = =
= + + = =
= + + = =
= + + = =
}
}
}
}

t A t A t A t A dt t k
t A t A t A t A dt t k
t A t A t A t A dt t k
A A t A t A dt t k
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Resolvendo o sistema, obtemos


de modo que podemos escrever a Frmu-
la de Quadratura Gaussiana, que exata
para polinmios de graus inferiores a 3,
como
3 / 3 e 1
1 0 1 0
= = = = t t A A
|
|
.
|

\
|
+
|
|
.
|

\
|
= =
}

3
3
3
3
) (
1
1
F F dt t F I
Gauss
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Para 3 pontos, a frmula da quadratura
gaussiana exata para polinmios de
graus inferiores e iguais a 5. Ento,


Analogamente, qualquer polinmio de
grau 5 pode ser escrito em termos de
( ) ( ) ( )
2 2 1 1 0 0
1
1
) ( t F A t F A t F A dt t F I + + = =
}

5
5
4
4
3
3
2
2 1 0
) ( , ) ( , ) ( , ) ( , ) ( , 1 ) ( t t F t t F t t F t t F t t F t F = = = = = =
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Agora podemos determinar as incgni-
tas atravs do siste-
ma linear 6X6 abaixo:



Escrevendo explicitamente o sistema,
5 , 4 , 3 , 2 , 1 , 0 para
2 2 1 1 0 0
1
1
= + + = =
}

k t A t A t A dt t I
k k k
k
2 1 0 2 1 0
, , , , , t t t A A A
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
0 5
5 / 2 4
0 3
3 / 2 2
0 1
2 0
5
2 2
5
1 1
5
0 0
5
2 2
5
1 1
5
0 0
1
1
5
4
2 1
4
1 1
4
0 0
4
2 2
4
1 1
4
0 0
1
1
4
3
2 2
3
1 1
3
0 0
3
2 2
3
1 1
3
0 0
1
1
3
2
2 1
2
1 1
2
0 0
2
2 2
2
1 1
2
0 0
1
1
2
2 2 1 1 0 0
1
2 2
1
1 1
1
0 0
1
1
1
2 1 0
0
2 2
0
1 1
0
0 0
1
1
0
= + + + + = =
= + + + + = =
= + + + + = =
= + + + + = =
= + + + + = =
= + + + + = =
}
}
}
}
}
}

t A t A t A t A t A t A dt t k
t A t A t A t A t A t A dt t k
t A t A t A t A t A t A dt t k
t A t A t A t A t A t A dt t k
t A t A t A t A t A t A dt t k
A A A t A t A t A dt t k
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Resolvendo o sistema, obtemos


de modo que podemos escrever a Frmu-
la de Quadratura Gaussiana, que exata
para polinmios de graus inferiores a 5,
como
0 e
5
3
,
9
8
e
9
5
1 2 0 1 2 0
= = = = = = t t t A A A
( )
|
|
.
|

\
|
+ +
|
|
.
|

\
|
= =
}

5
3
9
5
0
9
8
5
3
9
5
) (
1
1
F F F dt t F I
Gauss
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Exemplo 1: Calcule utilizando
quadratura gaussiana para 2 e 3 pontos.

Soluo: Temos no intervalo [1,3].
Fazendo a mudana de variveis
dx e I
x
3
3
1
}
=
x
e x f 3 ) ( =
| | | |
2 t
3e F(t) e 1 ) (
1 , 1 temos 3 , 1 para
2 ) (
2
1
) (
2
1
) (
+
= =
'
=
e e
+ = + + =
dt dt t x dx
t x
t a b t a b t x
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Ento, seguem os valores exato e apro-
ximados para n=2 e n=3 pontos
( )
1004 . 52
9
5
3
9
8
3
9
5
3
5
3
9
5
0
9
8
5
3
9
5
) ( 3 : 3 n
9309 . 51 3 3
3
3
3
3
) ( 3 : 2 n
1018 . 52 3 : Exato
2
5
3
2
2
5
3
1
1
3
1
2
3
3
2
3
3
1
1
3
1
3
1
= + + =
=
|
|
.
|

\
|
+ +
|
|
.
|

\
|
= = ~ =
= + =
=
|
|
.
|

\
|
+
|
|
.
|

\
|
= = ~ =
= =
|
.
|

\
|
+
|
.
|

\
|
+

|
|
.
|

\
|
+
|
|
.
|

\
|
+

} }
} }
}
e e e
F F F dt t F I dx e
e e
F F dt t F I dx e
dx e I
Gauss
x
Gauss
x
x
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
A tabela abaixo compara o Mtodo da
Quadratura Gaussiana com o Mtodo de
Simpson 1/3 para
Exato Gauss
n=2
Gauss
n=3
Simpson
n=3
Simpson
n=5
Simpson
n=7
Valor
52.1018 51.9309 52.1004 52.3601 52.1194 52.1053
Erro
0.1709 0.0014 0.2583 0.0176 0.0035
dx e I
x
3
3
1
}
=
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Exemplo 2: Calcule utilizando
quadratura gaussiana para 2 pontos.

Soluo: Temos no intervalo [0,10].
Fazendo a mudana de variveis
dx e I
x
}
=
10
0
x
e x f

= ) (
| | | |
5 - 5t -
e F(t) e 5 ) (
1 , 1 temos 10 , 0 para
5 5 ) (
2
1
) (
2
1
) (
= =
'
=
e e
+ = + + =
dt dt t x dx
t x
t a b t a b t x
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Ento, seguem os valores exato e aproximado
para n=2 so:







O erro verdadeiro:

O Mtodo do Trapzio necessitaria de n=16 pontos
para atingir este erro. Atravs de Simpson 1/3 seriam
necessrios n=9 pontos.

606102 . 0 5 5
3
3
5
3
3
5 ) ( 5 : 2 n
999955 . 0 : Exato
5
3
3
5 5
3
3
5
1
1
10
0
10
0
= + =
=
|
|
.
|

\
|
+
|
|
.
|

\
|
= = ~ =
= =
|
|
.
|

\
|

|
|
.
|

\
|

} }
}
e e
F F dt t F I dx e
dx e I
Gauss
x
x
393853 . 0 606102 . 0 999955 . 0 Erro = =
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Concluso 1: As frmulas da quadratura gaussiana
produzem melhores resultados que aquelas dos
mtodos de Newton-Cotes com partio regulares
(trapzio, Simpson,...)
Concluso 2: Quando aumentamos o nmero de pontos
todos mtodos melhoram a preciso.
Concluso 3: Se o intervalo for grande, com no caso
Trapzio e Simpson Repetidas, podemos criar
subintervalos e aplicar quadratura gaussiana em cada
intervalo
Problema: Se no tivermos f(x) e sim uma tabela de dados
experimentais, ento o mtodo da quadratura
gaussiana no aplicvel.
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana


:= r e
( ) x
2
= d
(
]
(
(
(
0
1
e
( ) x
2
x 0.7468241328
= d
(
]
(
(
(
0
1
e
( ) x
2
x 0.74682413281242702540
= d
(
]
(
(
(
0
1
e
( ) x
2
x 0.74682413281242702540
> r := exp(-x^2);
> Int(r, x = 0..1) = evalf(Int(r, x=0..1));
> Int(r, x = 0..1) = evalf(Int(r, x=0..1, digits=20, method=_Dexp));
> Int(r, x = 0..1) = evalf(Int(r, x=0..1, digits=20, method=_Gquad));
M
A
P
L
E
INTEGRAO NUMRICA
7.3 Quadratura Gaussiana
Exerccio: Considere a integral

a) Estime I por Trapzio quando h=1/4.
b) Estime I por Simpson 1/3 quando h=1/4.
c) Estime I por Romberg quando h=1/4.
d) Estime I por Gauss quando n=2 e n=3.

Dado:



dx e I
x
2
1
0

}
=
74682 . 0
2
1
0
= =

}
dx e I
x