Aula 27

Integrao Numrica - IV: Quadratura

Gaussiana

Prof. Dr. Gustavo PEIXOTO DE OLIVEIRA

Atualizado em: 30 de outubro de 2017

LaMEP - Laboratrio de Modelagem em Engenharia de Petrleo

Departamento de Computao Cientfica
Universidade Federal da Paraba
Brasil
gustavo.oliveira@ci.ufpb.br

1
Escopo

Introduo
Polinmios ortogonais e propriedades
Principais polinmios ortogonais
Propriedades dos polinmios ortogonais

Frmulas de Quadratura Gaussiana

2
Introduo
 Regras de Quadratura de Gauss destacam-se por
produzir resultados altamente precisos;
Baseiam-se em propriedades de polinmios
ortogonais;
Nas frmulas de Newton-Cotes, os pontos da
partio x0 , x1 , . . . , xn so igualmente espaados e
pr-fixados;
Na Quadratura Gaussiana, os pontos no so
igualmente espaados e, a priori, indeterminados;

3
Introduo

Polinmios ortogonais e propriedades

Notas sobre polinmios ortogonais

Consideremos 0 (x ), 1 (x ), 2 (x ), . . . polinmios de grau

0, 1, 2, ... respectivamente. Dois polinmios so ditos
ortogonais se o produto interno entre eles for nulo.
Produto interno entre funes (forma geral)
b
f , g = (x )f (x )g (x ) dx , (x ) 0 (1)
a

Temos
i (x ), j (x ) = 0 se i = j
e
i (x ), i (x ) = 0 i (x ) = 0

4
Os polinmios 0 (x ), 1 (x ), 2 (x ), . . . podem ser obtidos
por ortogonalizao da sequencia {1, x , x 2 } (pesquise por
ortogonalizao de Gram-Schmidt).
Para contextualizao, enunciamos o seguinte teorema:

5
Teorema (Polinmios ortogonais)
Sejam os polinmios 0 (x ), 1 (x ), 2 (x ), . . ., de graus
0, 1, 2, . . ., definidos por:




0 (x ) = 1



x 0 (0), 0 (0) x , 1

1 (x ) = x 0 (x ) = x
(0), ( ) 1,
1

0 0 x 1



e, para k = 1, 2, 3, . . .




k +1 (x ) = x k (x ) k k (x ) k k 1 (x ),

onde
x k (x ), k (x ) k (x ), k (x )
k = k = .
k (x ), k (x ) k 1 (x ), k 1 (x )

Os polinmios, como definidos, so dois a dois ortogonais.

6
Principais polinmios ortogonais

So obtidos atravs do teorema e dependem do produto

interno adotado. A sequir, vejamos os exemplos dos mais
conhecidos.
Polinmios de Legendre
Usa-se (x ) = 1, a = 1, b = 1, de modo que
1
f , g = f (x )g (x ) dx
1

7
Polinmios de Tchebyshev
Usa-se (x ) = 1 , a = 1, b = 1, de modo que
1x 2
1
1
f , g = f (x )g (x ) dx
1 1 x 2

Polinmios de Laguerre
Usa-se (x ) = e x , a = 0, b = , de modo que

f , g = e x f (x )g (x ) dx
0

8
Polinmios de Hermite
Usa-se (x ) = e x , a = , b = , de modo que
2

e x f (x )g (x ) dx
2
f , g =

Exemplo: os 3 primeiros polinmios de Legendre so:

1
P0 (x ) = 1 P1 (x ) = x P2 (x ) = x 2
3

9
Propriedade 1
Sejam 0 (x ), 1 (x ), 2 (x ), . . . polinmios ortogonais, no
nulos, segundo um produto escalar qualquer. Ento,
qualquer polinmio de grau menor ou igual a n pode ser
escrito como combinao linear de
0 (x ), 1 (x ), 2 (x ), . . . , n (x ).

Propriedade 2
Sejam 0 (x ), 1 (x ), 2 (x ), . . . , n (x ) nas condies da
Propriedade 1. Ento, n (x ) ortogonal a qualquer
polinmio Q (x ) de grau < n .

10
Propriedade 3
Sejam 0 (x ), 1 (x ), 2 (x ), . . . polinmios ortogonais segundo
o produto escalar da Eq. (1), com (x ) 0 C[a , b ]. Ento
n (x ) possui n razes (reais) distintas em [a , b ].

Propriedade 4
Sejam 0 (x ), 1 (x ), 2 (x ), . . . nas condies da Propriedade 3.
Sejam x0 , x1 , . . . , xn as razes de n +1 (x ). Se f (x ) um
polinmio de grau 2n + 1, ento:
b
n
(x )f (x ) dx = Ak f (xk ),
a i =0
b
com Ak = a
(x )Ln ,k dx

11
Frmulas de Quadratura
Gaussiana
 So provenientes de quadratura interpolatria:
Propriedade 4;
Os n + 1 pontos x0 , x1 , . . . , xn e as n + 1 e as n + 1
constantes A0 , A1 , . . . , An juntos totalizam 2n + 2
incgnitas a serem determinadas por alguma
condio imposta;
Um polinmio de grau 2n + 1 possui 2n + 2
coeficientes, i.e. o mesmo nmero de incgnitas na
frmula de Quadratura Gaussiana;
Portanto, impe-se que que numa frmula de
Quadratura Gaussiana, o clculo da integral seja
exato para polinmios de grau at 2n + 1.

12
Exemplo para 2 pontos de quadratura

Neste caso simples (n = 1), vamos determinar n + 1 = 2

pontos de quadratura x0 , x1 e n + 1 = 2 coeficientes
1 de
quadratura A0 , A1 para aproximar a integral 1 f (x ) dx .
Devemos ter
1
f (x ) dx A0 f (x0 ) + A1 f (x1 ) (2)
1

satisfeita exatamente para polinmios de grau at

2n + 1 = 3.

13
A frmula dever ser exata para

g0 (x ) = 1, g1 (x ) = x , g2 (x ) = x 2 , g3 (x ) = x 3

Substituindo cada uma na Eq. (2), teremos

1
gk (x ) dx = A0 gk (x0 ) + A1 gk (x1 ), k = 0, 1, 2, 3, (3)
1

A Eq. (3) leva-nos resoluo de um sistema no-linear

(em geral) para a determinao dos pontos e constantes.

14
Temos
1
2 = 1 dx = A0 g0 (x0 ) + A1 g0 (x1 ) = A0 + A1
1
1
0 = x dx = A0 g1 (x0 ) + A1 g1 (x1 ) = A0 x0 + A1 x1
1
1
2/3 = x 2 dx = A0 g2 (x0 ) + A1 g2 (x1 ) = A0 x02 + A1 x12
1
1
0 = x 3 dx = A0 g3 (x0 ) + A1 g3 (x1 ) = A0 x03 + A1 x13
1
Uma soluo para este sistema
1 1
x0 = , x1 = , A0 = A1 = 1.
3 3
A outra soluo ser dada com a inverso dos sinais de
x0 e x1 (x1 = x0 ) apenas e mesmos coeficientes.
15
Portanto,
1
f (x ) dx A0 f (x0 ) + A1 f (x1 ) = f(1/ 3) + f(1/ 3)
1

Notemos que

1 1
x 1/ 3
A0 = L1,0 dx = dx = 1
1 1 1/ 3 1/ 3
1 1
x + 1/ 3
A1 = L1,1 dx = dx = 1,
1 1 1/ 3 + 1/ 3
1
assim verificando que Ak = 1 L1,k dx , k = 0, 1.

16
Exemplo.

Quadro... Ver exemplo27-1.pdf...

17
Quadratura Gaussiana para 2 pontos com intervalo
qualquer

1. Transformar intervalo [a , b ] em [1, 1] por mudana

de variveis
1 1 1
x = (b a ) t + (b + a ) dx = (b a )dt
2 2 2
2. Resolver a integral na nova varivel t :
1 ( )
1 1 1
f (b a ) t + (b + a ) (b a ) dt =
1 2 2 2
1
= F (t ) dt F (1/ 3) + F (1/ 3).
1

18
Quadratura Gaussiana: procedimento geral

1. Transformar intervalo [a , b ] em [1, 1] por mudana

de variveis
1 1 1
x = (b a ) t + (b + a ) dx = (b a )dt
2 2 2
2. Escrever a integral na nova varivel t :
1
F (t ) dt A0 F (t0 ) + A1 F (t1 ) + . . . + An F (tn )
1

19
4. Determinar pontos e coeficientes com a frmula
exata at o grau 2n + 1

gk (t ) = t k , k = 0, 1, . . . , (2n + 1)

5. Resolver o sistema no-linear resultante de

A0 t0 + A1 t1 + An tn = 2/(2k + 1) ,
2k 2k 2k




k = 0, 1, . . . n .



A0 t 2k +1 + A1 t 2k +1 + An t 2k +1 = 0 .
0 1 n

20
5. Usar os valores obtidos das 2n + 2 incgnitas
t0 , t1 , . . . , tn , e A0 , A1 , . . . , An para computar a integral
do passo 2, assim chegando aproximao da
integral original
b 1
f (x ) dx = F (t ) dt
a 1

21
Erro de Integrao na Quadratura Gaussiana
Caso n = 1
1 (iv )
EQG = F (), (1, 1)
135

Caso n qualquer (n + 1) pontos

22n +3 [(n + 1)!]4

EQG = 3
F (2n +2) (), (1, 1).
(2n + 3)[(2n + 2)!]

Estas frmulas para EQG confirmam que a integrao por

Quadratura Gaussiana exata para polinmios P (x ) de
grau 2n + 1, pois P (2n +2) () = 0.
22
Tabela de ns e pesos da Quadratura Gaussiana

Nota: os valores dos ns e coeficientes (pesos) de

quadratura para ordens maiores esto disponveis em
tabelas. Vide tabela-pesos-quadratura.pdf

23