Curso: Métodos Numéricos II

Professor: Creto Augusto Vidal

Semestre: 2021.1
Aula # 11
Objetivo: Deduzir as fórmulas de integração de Gauss-Legendre para 2 e 3 pontos e aplicá-las
a um problema.
Quadratura de Gauss-Legendre
! !! "!" !! "!"
!
(1) 𝐼 = ∫!" 𝑓(𝑥)𝑑𝑥 ≈ [∑%$&' 𝑝̅ (𝛼$ ) 𝑤$ ] = [∑%$&' 𝑓(𝑥(𝛼$ )) 𝑤$ ]
# #

onde
!" (!! !! "!"
i) 𝑥(𝛼$ ) = #
+ #
𝛼$
ii) 𝛼$ , 𝑘 = 1, 2, … 𝑛 são as raízes do polinômio de Legendre de grau 𝑛, 𝑃% (𝛼) e
'
iii) 𝑤$ , 𝑘 = 1, 2, … 𝑛 são os pesos correspondentes dados por 𝑤$ = ∫"' 𝐿$ (𝛼)𝑑𝛼.
1. Cálculo dos ingredientes para as fórmulas de Gauss-Legendre de 2 e 3 pontos.
Observando a equação (1) acima, vemos que os dados do problema a ser resolvido são:
1) A função 𝑓(𝑥) – integrando – que deve ser programada para receber 𝑥 e retornar o
valor 𝑓(𝑥);
2) Os limites de integração inferior (início do intervalo) e superior (final do intervalo), 𝑥)
e 𝑥* respectivamente.
Com essas informações, o usuário passa a analisar o problema para tomar a decisão de qual
fórmula deve usar para resolver o problema de forma aproximada.
Vamos fazer de conta que o gráfico da função 𝑓(𝑥) tenha um ponto de inflexão no intervalo
[𝑥) , 𝑥* ]. Isso indica que o polinômio de grau 3 é o polinômio de grau mais baixo que pode se
ajustar bem a esse gráfico.
Assim, sabendo que a Quadratura de Gauss-Legendre com 𝑛 pontos integra de forma exata
(,(') (.(')
um polinômio de grau 𝐺 = 2𝑛 − 1, então, se 𝐺 = 3, 𝑛 = #
= #
= 2.
Precisamos achar todos os ingredientes para aplicar a fórmula de Gauss-Legendre com 2
pontos de interpolação.
1.1 Ingredientes da fórmula de Gauss-Legendre com 2 pontos de interpolação.
Para este caso particular, a fórmula (1) pode ser escrita como
! !! "!" !! "!"
!
(2) 𝐼 = ∫!" 𝑓(𝑥)𝑑𝑥 ≈ [∑#$&' 𝑓(𝑥(𝛼$ )) 𝑤$ ] = [𝑓(𝑥(𝛼' ))𝑤' + 𝑓(𝑥(𝛼# ))𝑤# ]
# #

1) Quem são 𝜶𝟏 e 𝜶𝟐 ?
Os valores de 𝛼' e 𝛼# são as raízes do polinômio de Legendre de grau 2, 𝑃# (𝛼).
Na aula passada (Aula #10), vimos que
' 2# '
(3) 𝑃# (𝛼) = ## #! 23# [(𝛼 # − 1)# ] = # (3𝛼 # − 1).
Também vimos que suas raízes eram encontradas resolvendo a equação
' ' '
(4) 𝑃# (𝛼) = # (3𝛼 # − 1) = 0 → 𝛼' = −B. , 𝛼# = +B..

Com esses valores, já podemos calcular os valores correspondentes da variável 𝑥.

2) Cálculo de 𝒙(𝜶𝟏 ) e 𝒙(𝜶𝟐 )
' '
Com os dados de entrada 𝑥) e 𝑥* e com os valores 𝛼' = −B. , 𝛼# = +B. podemos usar
a fórmula
!" (!! !! "!"
(5) 𝑥(𝛼$ ) = #
+ #
𝛼$
para obter
' !" (!! !! "!" '
(6) 𝑥(𝛼' ) = 𝑥 E−B.F = #
− #
B.

e
' !" (!! !! "!" '
(7) 𝑥(𝛼# ) = 𝑥 EB.F = #
+ #
B..

Por fim, precisamos calcular os valores dos pesos 𝑤' e 𝑤# .

3) Cálculo de 𝒘𝟏 e 𝒘𝟐
Pela fórmula (8),
'
(8) 𝑤$ = ∫"' 𝐿$ (𝛼)𝑑𝛼,
vemos que o peso 𝑤$ depende do polinômio interpolador de Lagrange 𝐿$ (𝛼).
Assim, vamos construir os polinômios interpoladores de Lagrange 𝐿' (𝛼) e 𝐿# (𝛼).

𝐿' (𝛼)

𝛼
−1 𝛼' 0 𝛼# 1

𝐿# (𝛼)
𝛼
−1 𝛼' 0 𝛼# 1

Figura 1. Polinômios interpoladores de Lagrange 𝐿' (𝛼) e 𝐿# (𝛼)

Como os polinômios 𝐿' (𝛼) e 𝐿# (𝛼) só passam por dois pontos de interpolação, eles são
polinômios do primeiro grau escritos como
$
43"5 6
(3"3# ) % √. √.3"' '
(9) 𝐿' (𝛼) = (3 = =− H I = # J1 − √3𝛼L
$ "3# ) $ $
4"5 "5 6
# √.
% %
 $
43(5 6
(3"3$ ) % √. √.3(' '
(10) 𝐿# (𝛼) = (3 = = H I = # J1 + √3𝛼L
# "3$ ) $ $
45 (5 6
# √.
% %

Logo, substituindo (9) em (8) temos

' ' ' ' ' '
𝑤' = ∫"' 𝐿' (𝛼)𝑑𝛼 = ∫"' # J1 − √3𝛼 L𝑑𝛼 = # M∫"'(1)𝑑𝛼 − √3 ∫"'(𝛼)𝑑𝛼N
(11) '
= O2 − √3 × 0Q = 1
#
'
Na Figura 1, pode-se observar que a integral ∫"' 𝐿' (𝛼)𝑑𝛼 tem o mesmo valor que
'
∫"' 𝐿# (𝛼)𝑑𝛼. Assim, os pesos associados às raízes simétricas são sempre os mesmos.
Se quisermos verificar isso, vamos substituir (10) em (8) para obtermos
' ' ' ' ' '
𝑤# = ∫"' 𝐿# (𝛼)𝑑𝛼 = ∫"' # J1 + √3𝛼L𝑑𝛼 = # M∫"'(1)𝑑𝛼 + √3 ∫"'(𝛼)𝑑𝛼 N
(11) '
= O2 + √3 × 0Q = 1
#

Terminamos! Todos os ingredientes para a Quadratura de Gauss-Legendre com dois pontos

já foram obtidos. Agora, vamos fazer o mesmo para a Quadratura de Gauss-Legendre com
três pontos.
1.2 Ingredientes da fórmula de Gauss-Legendre com 3 pontos de interpolação.
Para este caso particular, a fórmula (1) pode ser escrita como
! !! "!"
𝐼 =
!
∫!" 𝑓(𝑥)𝑑𝑥 ≈ [∑.$&' 𝑓(𝑥(𝛼$ )) 𝑤$ ]
#
(12) !! "!"
= [𝑓(𝑥 (𝛼' ))𝑤' + 𝑓(𝑥(𝛼# ))𝑤# + 𝑓(𝑥(𝛼. ))𝑤. ]
#

1) Quem são 𝜶𝟏 , 𝜶𝟐 e 𝜶𝟑 ?
Os valores de 𝛼' , 𝛼# e 𝛼. são as raízes do polinômio de Legendre de grau 3, 𝑃. (𝛼).
Na aula passada (Aula #10), vimos que
' 2% '
(13) 𝑃. (𝛼) = #% .! 23% [(𝛼 # − 1). ] = # (5𝛼 . − 3𝛼).
Também vimos que suas raízes eram encontradas resolvendo a equação
' . .
(14) 𝑃. (𝛼) = # 𝛼(5𝛼 # − 3) = 0 → 𝛼' = −B9 , 𝛼# = 0 e 𝛼. = +B9.

Com esses valores, já podemos calcular os valores correspondentes da variável 𝑥.

2) Cálculo de 𝒙(𝜶𝟏 ), 𝒙(𝜶𝟐 ) e 𝒙(𝜶𝟑 )
. .
Com os dados de entrada 𝑥) e 𝑥* e com os valores 𝛼' = −B9 , 𝛼# = 0 e 𝛼. = +B9 ,
podemos usar a fórmula
!" (!! !! "!"
(15) 𝑥(𝛼$ ) = #
+ #
𝛼$
para obter
. !" (!! !! "!" .
(16) 𝑥(𝛼' ) = 𝑥 E−B9F = #
− #
B9
 !" (!! !! "!" !" (!!
(17) 𝑥(𝛼# ) = 𝑥(0) = #
+ #
0= #
.
e
. !" (!! !! "!" .
(18) 𝑥(𝛼. ) = 𝑥 EB9F = #
+ #
B9.

Por fim, precisamos calcular os valores dos pesos 𝑤' , 𝑤# e 𝑤. .

3) Cálculo dos pesos 𝒘𝟏 , 𝒘𝟐 e 𝒘𝟑
Pela fórmula (19),
'
(19) 𝑤$ = ∫"' 𝐿$ (𝛼)𝑑𝛼,
vemos que o peso 𝑤$ depende do polinômio interpolador de Lagrange 𝐿$ (𝛼).
Assim, vamos construir os polinômios interpoladores de Lagrange 𝐿' (𝛼), 𝐿# (𝛼) e 𝐿. (𝛼).

𝐿' (𝛼)
1
𝛼
−1 𝛼' 0 𝛼# 1

𝐿# (𝛼)
1
𝛼
−1 𝛼' 0 𝛼# 1

Figura 1. Polinômios interpoladores de Lagrange 𝐿' (𝛼) e 𝐿# (𝛼)

Já sabemos que a área de 𝐿. (𝛼) é igual à área de 𝐿' (𝛼). Portanto, não precisamos fazer o
cálculo do peso 𝒘𝟑 já que ele será igual a 𝒘𝟏 . Como os polinômios 𝐿' (𝛼) e 𝐿# (𝛼) passam por
três pontos de interpolação, eles são polinômios do segundo grau escritos como
%
43"5 6
(3"3# ) (3"3% ) (3":) & 9 .
(20) 𝐿' (𝛼) = (3$ "3# ) (3$ "3% )
= % % %
= ; E𝛼 # − B9 𝛼F
4"5 ":6 4"5 "5 6
& & &

% %
43(5 6 43"5 6
(3"3$ ) (3"3% ) & & 9 .
(21) 𝐿# (𝛼) = (3 = = − . H𝛼 # − 9I
# "3$ ) (3# "3% ) %
4:(5 6
%
4:"5 6
& &

Logo, substituindo (20) em (19) temos

' ' 9 . 9 ' . '
𝑤' = ∫"' 𝐿' (𝛼)𝑑𝛼 = ∫"' ; E𝛼 # − B9 𝛼F 𝑑𝛼 = ; T∫"'(𝛼 # )𝑑𝛼 − B9 ∫"'(𝛼 )𝑑𝛼U
(22)
9 # . 9
= T − B × 0U = = 𝑤.
; . 9 <

Agora, substituindo (21) em (19) temos.

 ' ' 9 . 9 ' . '
𝑤# = ∫"' 𝐿# (𝛼)𝑑𝛼 = ∫"' − . H𝛼 # − 9I 𝑑𝛼 = − . M∫"'(𝛼 # )𝑑𝛼 − 9 ∫"'(1)𝑑𝛼 N
(23) 9 # ; 9 # ; =
= − . M. − 9N = − . M. − 9N = <

Terminamos! Todos os ingredientes para a Quadratura de Gauss-Legendre com três pontos

já foram obtidos. Agora, vamos resolver um problema com elas. Vamos resolver o mesmo
problema que fizemos na Aula#8.
2. Aplicação das Quadraturas de Gauss-Legendre com 2 e 3 pontos a um problema
Vamos resolver o problema
'
(24) 𝐼 = ∫: (sen(2x) + 4 x # + 3 x)# 𝑑𝑥 = 17.8764703
2.1 Solução com Gauss-Legendre com 2 pontos.
Para facilitar, vamos colocar na forma de uma tabela
𝛼$ 0+1 1−0 𝑓(𝑥(𝛼$ )) 𝑤$ 𝑓(𝑥(𝛼$ ))𝑤$
𝑥(𝛼$ ) = + 𝛼$
2 2
1.49520523 𝑤' = 1 1.49520523
1 1 1
𝛼' = −] 𝑥(𝛼' ) = ^1 − ] _
3 2 3

34.26975855 𝑤# = 1 34.26975855
1 1 1
𝛼# = ] 𝑥(𝛼# ) = ^1 + ] _
3 2 3

Total: 35,76496378
Assim, o resultado final é
#
' 𝑥* − 𝑥)
𝐼 = ` (sen(2x) + 4 x # + 3 x)# 𝑑𝑥 ≈ ab 𝑓 (𝑥(𝛼$ )) 𝑤$ c
: 2
$&'
1
= [35,76496378] = 17.8824819
2
2.2 Solução com Gauss-Legendre com 3 pontos.
Para facilitar, vamos colocar na forma de uma tabela
𝛼$ 1 𝑓(𝑥(𝛼$ )) 𝑤$ 𝑓(𝑥(𝛼$ ))𝑤$
𝑥(𝛼$ ) = (1 + 𝛼$ )
2
0.37504744 5 0.20835969
3 1 3 𝑤' =
𝛼' = −] 𝑥(𝛼' ) = ^1 − ] _ 9
5 2 5

𝛼# = 0 1 11.16542834 8 9.92482519
𝑥(𝛼# ) = (1 + 0) 𝑤# =
2 9
46.10943483 5 25.61635268
3 1 3 𝑤# =
𝛼. = ] 𝑥(𝛼# ) = ^1 + ] _ 9
5 2 5

Total: 35,74953756
Assim, o resultado final é
.
' 𝑥* − 𝑥)
# #
𝐼 = ` (sen(2x) + 4 x + 3 x) 𝑑𝑥 ≈ ab 𝑓 (𝑥(𝛼$ )) 𝑤$ c
: 2
$&'
1
= [35,74953756] = 17.87476878
2

Tarefa: Desenvolva a Quadratura de Gauss-Legendre com 4 pontos seguindo o roteiro

apresentado nesta aula. Implemente as Quadraturas de Gauss-Legendre de 2 a 4 pontos e
teste os resultados com tolerância de 10-6. O seu código (como já discutido em sala de aula)
implementa a estratégia de partição do problema. Veja, em cada caso, quantas iterações
foram necessárias até atingir a tolerância especificada.