Aula 12 Quadratura numérica

1. Quadratura de Gauss
− Introdução 𝑏 𝑛

− Polinómios de Legendre න 𝑓 𝑥 𝑑𝑥 ≈ ෍ 𝑎𝑖 𝑓 𝑥𝑖
𝑎 𝑖=0
− Quadratura de Gauss em intervalos arbitrários

Análise Numérica 1
 Aula 12 Quadratura de Gauss

• Quadratura de Gauss

Regra do trapézio Regra de Gauss

𝑏 𝑛

න 𝑓 𝑥 𝑑𝑥 ≈ ෍ 𝑐𝑖 𝑓 𝑥𝑖
𝑎 𝑖=0

• Em vez de pontos igualmente espaçados, a quadratura gaussiana optimiza as posições dos nós para avaliar o
integral, assumindo que a melhor escolha produz o resultado exacto para uma classe alargada de polinómios

Análise Numérica 2
 Aula 12 Quadratura de Gauss

𝑏 𝑛

න 𝑓 𝑥 𝑑𝑥 ≈ ෍ 𝑐𝑖 𝑓 𝑥𝑖
𝑎 𝑖=1

• 2𝑛 incógnitas a serem determinadas: os coeficientes 𝑐1 , 𝑐2 ,…𝑐𝑛 e os nós 𝑥1 , 𝑥2 ,…𝑥𝑛

e portanto um polinómio de grau 2𝑛 − 1 , que tem 2𝑛 parâmetros a determinar, no máximo, é a maior
classe de polinómios para os quais é razoável esperar que a fórmula seja exacta.

• Suponhamos 𝑓 𝑥 , 𝑥 ∈ −1,1 .

Queremos determinar 𝑐1 , 𝑐2 tal que a fórmula de integração

1
න 𝑓 𝑥 𝑑𝑥 ≈ 𝑐1 𝑓 𝑥1 + 𝑐2 𝑓 𝑥2
−1

forneça o exato resultado sempre que 𝑓(𝑥) é um polinómio de grau: 2 × (2) − 1 = 3

Análise Numérica 3
 Aula 12 Quadratura de Gauss
1
Se 𝑓 𝑥 ≡ 𝑃3 𝑥 , න 𝑓 𝑥 𝑑𝑥 = 𝑐1 𝑓 𝑥1 + 𝑐2 𝑓 𝑥2
−1
𝑓 𝑥 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3

1 1 1 1 1
2 3
න 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 + 𝑎3 𝑥 𝑑𝑥 = 𝑎0 න 1 𝑑𝑥 + 𝑎1 න 𝑥 𝑑𝑥 + 𝑎2 න 𝑥 𝑑𝑥 + 𝑎3 න 𝑥 3 𝑑𝑥 2
−1 −1 −1 −1 −1

a fórmula deve dar resultados exactos quando 𝑓(𝑥) seja 1, 𝑥, 𝑥 2 , 𝑥 3

então 1 1
𝑐1 1 + 𝑐2 1 = න 1 𝑑𝑥 = 2 𝑐1 𝑥1 + 𝑐2 𝑥2 = න 𝑥 𝑑𝑥 = 0
−1 −1

1 1
2
𝑐1 𝑥1 2 + 𝑐2 𝑥2 2 = න 𝑥 2 𝑑𝑥 = 𝑐1 𝑥1 3 + 𝑐2 𝑥2 3 = න 𝑥 3 𝑑𝑥 = 0
−1 3 −1

1 2
1 1
e portanto 𝑐1 = 1, 𝑐2 = 1; 𝑥1 = − , 𝑥2 = ∴ න 𝑓 𝑥 𝑑𝑥 = ෍ 𝑐𝑖 𝑓 𝑥𝑖
3 3 −1 𝑖=1

Análise Numérica 4
 Aula 12 Quadratura de Gauss

Notas:

• Poderíamos adoptar um procedimento semelhante para obter fórmulas com mais nós.
• Alternativamente podemos adoptar um procedimento com base na teoria da construção de
conjuntos de polinómios ortogonais.
• Podem-se generalizar as fórmulas estabelecidas para a construção de conjuntos de
polinómios ortogonais sobre um certo número de pontos, para uma distribuição contínua
de pontos num intervalo fechado 𝑎, 𝑏 :

Análise Numérica 5
 Aula 12 Quadratura de Gauss
Polinómios ortogonais
𝑚 𝑏
෍ 𝑃𝑘 𝑥𝑖 𝑃𝑙 𝑥𝑖 = 0 𝑘≠𝑙 න 𝑃𝑘 𝑥 𝑃𝑙 𝑥 𝑑𝑥 = 0
𝑎
𝑖=1

𝑃0 𝑥 = 1 ; 𝑃−1 𝑥 = 0

𝑃𝑗+1 𝑥 = 𝑥 − 𝛼𝑗 𝑃𝑗 𝑥 − 𝛽𝑗 𝑃𝑗−1 𝑥

2 𝑏 2
σ𝑚
𝑖=1 𝑥𝑖 𝑃𝑗 𝑥𝑖 ‫𝑥 𝑎׬‬ 𝑃𝑗 𝑥 𝑑𝑥
𝛼𝑗 = 2
𝛼𝑗 = 2
𝑏
σ𝑚
𝑖=1 𝑃𝑗 𝑥𝑖 ‫𝑎׬‬ 𝑃𝑗 𝑥 𝑑𝑥

2 2
σ𝑚
𝑖=1 𝑃𝑗 𝑥𝑖 𝑏
‫𝑎׬‬ 𝑃𝑗 𝑥 𝑑𝑥
𝛽𝑗 = 2 𝛽𝑗 = 2
σ𝑚
𝑖=1 𝑃𝑗−1 𝑥𝑖 𝑏
‫𝑎׬‬ 𝑃𝑗−1 𝑥 𝑑𝑥

Se 𝑎 = −1 e 𝑏 = 1 designam-se por Polinómios de Legendre

Análise Numérica 6
 Aula 12 Quadratura de Gauss

Polinómios de Legendre {ℒ 0 (𝑥), ℒ1 (𝑥), . . . , ℒ 𝑛 (𝑥), . . . , }

Propriedades: • Em cada um dos polinómios o coeficiente do termo de maior grau é igual a 1;

1
• ‫׬‬−1 𝑃 𝑥 ℒ 𝑛 (𝑥) 𝑑𝑥 = 0 sempre que 𝑃(𝑥) é um polinómio de grau inferior a 𝑛.

Os primeiros polinómios de Legendre são:

1
ℒ0 𝑥 = 1 ℒ1 (𝑥) = 𝑥 ℒ2 (𝑥) = 𝑥2 −
3
3 6 2 3
ℒ 3 (𝑥) = 𝑥3 − 𝑥 ℒ4 𝑥 = 𝑥 4 − 𝑥 + …
5 7 35

As raízes desses polinómios (para 𝑛 > 0):

• são distintas;
• pertencem ao intervalo −1, 1 ;
• são simétricas relativamente à origem

Análise Numérica 7
 Aula 12 Quadratura de Gauss

Teorema:
Suponhamos que 𝑥1 , 𝑥2 , … , 𝑥𝑛 são as raízes do polinómio de Legendre ℒ𝑛 (𝑥) de ordem 𝑛.
Associamos a cada raiz 𝑥𝑖 (𝑖 = 1, 2, . . . , 𝑛), o coeficiente 𝑐𝑖 definido por

1 𝑛
𝑥 − 𝑥𝑗
𝑐𝑖 = න ෑ 𝑑𝑥
−1 𝑗=1 𝑥𝑖 − 𝑥𝑗
𝑗≠𝑖

Se 𝑃(𝑥) for um polinómio de grau menor que 2𝑛, então

1 𝑛

න 𝑃 𝑥 𝑑𝑥 = ෍ 𝑐𝑖 𝑃 𝑥𝑖
−1 𝑖=1

Prova: …….

Análise Numérica 8
 Aula 12 Quadratura de Gauss
• Começamos por considerar um polinómio 𝑃(𝑥) de grau menor do que 𝑛

Então, 𝑃(𝑥) pode ser representado como um polinómio de Lagrange de ordem 𝑛 − 1 com nós
nas raízes do polinómio de Legendre de ordem 𝑛

𝑛 𝑛
𝑥 − 𝑥𝑗
𝑃 𝑥 =෍ ෑ 𝑃 𝑥𝑖
𝑗=1
𝑥𝑖 − 𝑥𝑗
𝑖=1
𝑗≠𝑖

A representação é correcta, porque o erro envolve a derivada de ordem 𝑛 de 𝑃(𝑥), que é zero.

1 1 𝑛 𝑛 𝑛 1 𝑛
𝑥 − 𝑥𝑗 𝑥 − 𝑥𝑗
න 𝑃 𝑥 𝑑𝑥 = න ෍ ෑ 𝑃 𝑥𝑖 𝑑𝑥 = ෍ න ෑ 𝑑𝑥 𝑃 𝑥𝑖 =
−1 −1 𝑖=1 𝑗=1
𝑥𝑖 − 𝑥𝑗 −1 𝑗=1 𝑥𝑖 − 𝑥𝑗
𝑖=1
𝑗≠𝑖 𝑗≠𝑖

= ෍ 𝑐𝑖 𝑃 𝑥𝑖
𝑖=1

Análise Numérica 9
 Aula 12 Quadratura de Gauss

• Se 𝑃(𝑥) é um polinómio de grau maior ou igual a 𝑛 mas menor que 2𝑛 , podemos dividir 𝑃(𝑥)
por ℒ𝑛 (𝑥) e então:

𝑃 𝑥 = 𝑄 𝑥 ℒ𝑛 𝑥 + 𝑅 𝑥

𝑄 𝑥 e 𝑅 𝑥 são polinómios de grau menor que 𝑛, e então

em 𝑥1 , 𝑥2 , … , 𝑥𝑛 , raízes do polinómio de Legendre∶

𝑃 𝑥𝑖 = 𝑄 𝑥𝑖 ℒ 𝑛 𝑥𝑖 + 𝑅 𝑥𝑖 𝑖 = 1, 𝑛

ℒ 𝑛 𝑥𝑖 = 0 𝑖 = 1, 𝑛

𝑃 𝑥𝑖 = 𝑅 𝑥𝑖 𝑖 = 1, 𝑛

Análise Numérica 10
 Aula 12 Quadratura de Gauss

1 1 1
mas න 𝑃 𝑥 𝑑𝑥 = න 𝑄 𝑥 ℒ𝑛 𝑥 𝑑𝑥 + න 𝑅 𝑥 𝑑𝑥
−1 −1 −1

1
න 𝑄 𝑥 ℒ 𝑛 𝑥 𝑑𝑥 = 0 porque ℒ𝑛 𝑥 é ortogonal a
−1 qualquer polinómio de grau
inferior a 𝑛, no intervalo −1,1

1 1
então න 𝑃 𝑥 𝑑𝑥 = න 𝑅 𝑥 𝑑𝑥
−1 −1

Análise Numérica 11
 Aula 12 Quadratura de Gauss

mas, como 𝑅 𝑥 é um polinómio de grau inferior a 𝑛 , então

1 𝑛

න 𝑅 𝑥 𝑑𝑥 = ෍ 𝑐𝑖 𝑅 𝑥𝑖
−1 𝑖=1

e, por isso,

1 1 𝑛 𝑛

න 𝑃 𝑥 𝑑𝑥 = න 𝑅 𝑥 𝑑𝑥 = ෍ 𝑐𝑖 𝑅 𝑥𝑖 = ෍ 𝑐𝑖 𝑃 𝑥𝑖
−1 −1 𝑖=1 𝑖=1

Análise Numérica 12
 Aula 12 Quadratura de Gauss

Quadratura de Gauss em intervalos arbitrários

𝑏
න 𝑓 𝑥 𝑑𝑥
𝑎

Fazendo uma mudança de variável:

1 1
𝑥 𝑡 = 1−𝑡 𝑎+ 1+𝑡 𝑏
2 2
1
𝑑𝑥 = 𝑏 − 𝑎 𝑑𝑡
2

𝑏 1
1
න 𝑓 𝑥 𝑑𝑥 = 𝑏 − 𝑎 න 𝑓 𝑥 𝑡 𝑑𝑡
𝑎 2 −1

Análise Numérica 13
 Aula 12 Quadratura de Gauss

1 𝑛

න 𝑓 𝑥 𝑑𝑥 ≈ ෍ 𝑐𝑖 𝑃 𝑟𝑖
−1 𝑖=1

Pontos e pesos (coeficientes) para quadratura de Gauss

n pontos coeficientes

…
Análise Numérica 14
 Aula 12 Quadratura de Gauss

Exemplo: 𝑓 𝑥 = 1 + 𝑥 + 𝑥2 + 𝑥3 + 𝑥4

1 1
𝑥2 𝑥3 𝑥4 𝑥5 2 2
න 𝑓 𝑥 𝑑𝑥 = 𝑥 + + + + = 2 + + = 3.0(6)
−1 2 3 4 5 −1
3 5
Quadratura de Gauss:

1 ponto 𝑛 = 1 ; (2𝑛 − 1 = 1)
𝐼1 = 𝑓 0 × 2.0 = 1.0 × 2.0 = 2.0

2 pontos 𝑛 = 2 ; (2𝑛 − 1 = 3)

𝐼2 = 𝑓 − 1Τ 3 × 1.0 + 𝑓 1Τ 3 × 1.0 = 0.674644086 … + 2.214244803 … = 2.8 (8)

3 pontos 𝑛 = 3 ; (2𝑛 − 1 = 5)

𝐼3 = 𝑓 − 3Τ5 × 5Τ9 + 𝑓 0.0 × 8Τ9 + 𝑓 3Τ5 × 5Τ9 =

= 0.400358516 … + 0.888888888 … + 1.777416262 … = 3.0(6)

Análise Numérica 15
 Aula 12 Quadratura de Gauss

1
2
Exemplo anterior: න 𝑒 −𝑥 𝑑𝑥 = 0.74682413 … . .
0
1 1
𝑎 = 0; 𝑏 = 1; 𝑥 = 1 + 𝑡 ; 𝑑𝑥 = 𝑑𝑡
2 2
1
−𝑥 2
1 1 −1 1+𝑡 2
න 𝑒 𝑑𝑥 = න 𝑒 4 𝑑𝑡
0 2 −1

1 −1 1+𝑡1 2
• 𝑛=2 𝑡1 = − 1Τ 3 ; 𝑐1 = 1; 𝑓1 = 𝑒 4 ≈ 0.47816215
2
1 −1 1+𝑡2 2
𝑡2 = 1Τ 3 ; 𝑐2 = 1; 𝑓2 = 𝑒 4 = 0.26843254
2
1
2
න 𝑒 −𝑥 𝑑𝑥 ≈ 1 × 𝑓1 + 1 × 𝑓2 ≈ 0.74659469
0

Análise Numérica 16
 Aula 12 Quadratura de Gauss

5
• 𝑛=3 𝑡1 = − 3Τ5 ; 𝑐1 = ; 𝑓1 = ⋯
9
8
𝑡2 = 0 ; 𝑐2 = ; 𝑓2 = ⋯
9
5
𝑡3 = 3Τ5 ; 𝑐3 = ; 𝑓3 = ⋯
9
1
2
න 𝑒 −𝑥 𝑑𝑥 ≈ 𝑐1 𝑓1 + 𝑐2 𝑓2 + 𝑐3 𝑓3 ≈ 0.7461548 …
0

• 𝑛=4
1
2
න 𝑒 −𝑥 𝑑𝑥 ≈ 𝑐1 𝑓1 + 𝑐2 𝑓2 + 𝑐3 𝑓3 + 𝑐4 𝑓4 ≈ 0.7468244 …
0

• 𝑛=5
1
2
න 𝑒 −𝑥 𝑑𝑥 ≈ 𝑐1 𝑓1 + 𝑐2 𝑓2 + 𝑐3 𝑓3 + 𝑐4 𝑓4 + 𝑐5 𝑓5 ≈ 0. 74682413 …
0

Análise Numérica 17
 Aula 12 Quadratura de Gauss

3
Exemplo: න 𝑥 6 − 𝑥 2 sin 2𝑥 𝑑𝑥 = 317.3442466 … .
1

Regra do Trapézio:
2
[𝑓 (1) + 𝑓 (3)] = 731.6054420
2

Regra de Simpson:
1
[𝑓 (1) + 4𝑓 (2) + 𝑓 (3)] = 333.2380940
3

Análise Numérica 18
 Aula 12 Quadratura de Gauss
3
න 𝑥 6 − 𝑥 2 sin 2𝑥 𝑑𝑥 = 317.3442466 … .
1

1 3
𝑥 𝑡 = 1 − 𝑡 + 1 + 𝑡 = 𝑡 + 2; 𝑑𝑥 = 𝑑𝑡
2 2
1
6 2
න 𝑡+2 − 𝑡+2 sin 2𝑡 + 4 𝑑𝑡
−1

Regra de Gauss: • 𝑛 = 2: 𝑓 (−0.5773502692 + 2) + 𝑓 (0.5773502692 + 2) ≈ 306.8199344

• 𝑛 = 3:
5 8 5
𝑓 −0.7745966692 + 2 + 𝑓 2 + 𝑓(0.7745966692 + 2) ≈ 317.2641516
9 9 9

• 𝑛 = 5:

𝑐1 𝑓1 + 𝑐2 𝑓2 + 𝑐3 𝑓3 + 𝑐4 𝑓4 + 𝑐5 𝑓5 ≈ 317.3442267

Análise Numérica 19