5 Gauss Legendre

Capı́tulo 5: Integração Numérica

Sumário
Quadratura de Gauss-Legendre
Fórmula para dois pontos
Fórmula geral
Mudança de intervalo
Polinômios de Legendre
Fórmula de Gauss-Legendre
Interpretação gráfica da quadratura
Algoritmo para cálculo das abscissas e pesos
Algoritmo para cálculo da integral
Erro da integração de Gauss-Legendre
Quadraturas de Gauss
Intervalo Integral Quadratura
Z b
[a, b] f (x) dx Gauss-Legendre
a
Z b 1
[a, b] p f (x) dx Gauss-Tchebychev
a (b − x)(x − a) de primeira espécie
Z b p
[a, b] (b − x)(x − a)f (x) dx Gauss-Tchebychev
a de segunda espécie
Z b 1 1
[a, b] [(b − x)(x − a)]µ− 2 f (x) dx, µ > − , µ 6= 0 Gauss-Gegenbauer
a 2
Z b
[a, b] (b − x)α (x − a)β f (x) dx, α, β > −1 Gauss-Jacobi
a
Z ∞
[a, ∞) e−x f (x) dx Gauss-Laguerre
a
Z ∞
[0, ∞) xα e−x f (x) dx, α > −1 Gauss-Laguerre
0 generalizada
Z ∞ 2 2
(−∞, ∞) e−α x
f (x) dx Gauss-Hermite
−∞
Gauss-Legendre
I Nas fórmulas de Newton-Cotes, as abscissas são escolhidas de modo

serem igualmente espaçadas.
I Simplifica os cálculos.
I Se as abscissas não tiverem esta imposição de espaçamento constante,
então podem ser obtidas fórmulas que forneçam uma maior exatidão.
I Usando o mesmo número de pontos.
Gauss-Legendre
I Integração de uma função f (x) pela regra do trapézio baseada em um

polinômio interpolador de grau 1 passando pelos pontos A e B.
I Os pontos C e D da curva podem ser escolhidos de tal maneira que a
área do trapézio seja a mais próxima possı́vel da área sob a curva.
Abscissas da fórmula de Newton−Cotes com polinômio de grau 1 Abscissas da quadratura de Gauss−Legendre com 2 pontos
0,7 0,7
B D[t2,f(t2)]
0,6 0,6
C[t1,f(t1)]
0,5 0,5
A
0,4 0,4
y
0,3 y 0,3
0,2 0,2
0,1 0,1
0 0 + +
a b a t1 t2 b
−1 −0,75 −0,5 −0,25 0 0,25 0,5 0,75 1 −1 −0,75 −0,5 −0,25 0 0,25 0,5 0,75 1
x t
(a) Newton-Cotes. (b) Gauss-Legendre.

Gauss-Legendre
I Considere a função y = f (t), tal que os pontos C e D tenham

coordenadas C[t1 , f (t1 )] e D[t2 , f (t2 )].
I A integral de f (t) é aproximada por
Z 1
f (t) dt ≈ I2 = ω1 f (t1 ) + ω2 f (t2 ). (1)
−1
I Expressão análoga à regra do trapézio,

Z b
h h
f (x) dx ≈ f (a) + f (b).
a 2 2
I Trapézio fornece resultado exato se f (x) for um polinômio de grau 1.
I Parâmetros t1 , t2 , ω1 e ω2 escolhidos de modo que I2 seja igual ao
valor exato da integral quando f (t) for um polinômio de grau até 3.
I Regra do 1/3 de Simpson consegue essa exatidão avaliando três pontos
da função em vez dos dois pontos de I2 : f (t1 ) e f (t2 ).
Gauss-Legendre
I Sejam quatro polinômios Fk (t) de grau k, na forma
Fk (t) = tk , k = 0, 1, 2, 3.
I Impondo que a expressão (1) seja igual à integral analı́tica de Fk (t),
Z 1
ω1 Fk (t1 ) + ω2 Fk (t2 ) = Fk (t) dt,
−1
I para k = 0 : F0 (t) = 1
Z 1
1 dt = 1 − (−1) = 2 ω1 1 + ω2 1 = 2,
−1
I para k = 1 : F1 (t) = t
1
1
t2
Z
1 1
t dt = = − = 0 ω1 t1 + ω2 t2 = 0,
−1 2 −1 2 2
Gauss-Legendre
Z 1
ω1 Fk (t1 ) + ω2 Fk (t2 ) = Fk (t) dt,
−1
I para k = 2 : F2 (t) = t2
1
1
t3
Z
2 1 1 2 2
t dt = = − − = ω1 t21 + ω2 t22 = e
−1 3 −1 3 3 3 3
I para k = 3 : F3 (t) = t3
1
1
t4
Z
3 1 1
t dt = = − = 0 ω1 t31 + ω2 t32 = 0.
−1 4 −1 4 4
Gauss-Legendre
I Expressões constituem um sistema de equações não lineares de ordem 4

ω1 + ω2 = 2,
ω1 t1 + ω2 t2 = 0,
2
ω1 t21 + ω2 t22 = e
3
ω1 t31 + ω2 t32 = 0.
I Solução fornece os valores dos parâmetros

√ √
3 3
t1 = − ≈ −0,57735, t2 = ≈ 0,57735, ω1 = 1 e ω2 = 1.
3 3
I Se a função integrando for um polinômio de grau até três, então I2 ,
dado por (1) com t1 , t2 , ω1 e ω2 iguais aos valores acima, fornecerá o
valor exato da integral.
Gauss-Legendre
Exemplo: f (t) é um polinômio de grau 3
Exemplo
Z 1
Calcular 4t3 + 3t2 + t + 1 dt.
−1
Gauss-Legendre
Exemplo: f (t) é um polinômio de grau 3
Exemplo
Z 1
Calcular 4t3 + 3t2 + t + 1 dt.
−1
I2 = ω1 f (t1 ) + ω2 f (t2 ),
√ 3 √ 2 √ √ !3 √ !2 √
 ! !   
3 3 3 3 3 3
I2 = 14 − +3 − − + 1 + 14 +3 + + 1,
3 3 3 3 3 3
I2 = 4.
A integral analı́tica é
Z 1 1
3 2 4 3 1 2
4t + 3t + t + 1 dt = t + t + t + t = 4.
−1 2 −1
Gauss-Legendre
Fórmula geral
Fórmula geral
I Exemplo 1 mostrou que a fórmula de dois pontos fornece resultado exato

da integral se a função a ser integrada for um polinômio de grau até três.
I Problema: determinar os valores das n abscissas ti e dos n pesos ωi ,
para utilizá-los na fórmula
In = ω1 f (t1 ) + ω2 f (t2 ) + . . . + ωn f (tn ). (2)
I Ela deve ser exata para integração de polinômios de grau menor ou igual
a 2n − 1.
I Ter-se-á 2n equações construı́das a partir de 2n polinômios e 2n
incógnitas ti , ωi , i = 1, 2, 3, . . . , n.
Gauss-Legendre
Fórmula geral
I Fazendo Fk (t) = tk , k = 0, 1, . . . , 2n − 1.

Z 1  0, se k for ı́mpar,
k
I Sabendo que t dt =
−1  2
k+1 , se k for par.
I Impondo que (2) seja exata para a integração de Fk (t).
I Sistema de equações não lineares de ordem 2n
ω1 + ω2 + ω3 + . . . + ωn = 2,
ω1 t1 + ω2 t2 + ω3 t3 + . . . + ωn tn = 0,
2
ω1 t21 + ω2 t22 + ω3 t23 + . . . + ωn t2n = ,
3
···
ω1 t2n−1
1 + ω2 t2n−1
2 + ω3 t2n−1
3 + . . . + ωn tn2n−1 = 0.
I Solução fornece as n abscissas ti e os n pesos ωi desejados.

Gauss-Legendre
Fórmula geral
Abscissas ti e pesos ωi para a quadratura de Gauss-Legendre
n i ti ωi n i ti ωi
1 1 0 2 6 4; 3 ±0,23861 91861 0,46791 39346

5; 2 ±0,66120 93865 0,36076 15730
2 2; 1 ±0,57735 02692 1
6; 1 ±0,93246 95142 0,17132 44924
3 2 0 0,88888 88889 7 4 0 0,41795 91837
3; 1 ±0,77459 66692 0,55555 55556 5; 3 ±0,40584 51514 0,38183 00505
4 3; 2 ±0,33998 10436 0,65214 51549 6; 2 ±0,74153 11856 0,27970 53915
7; 1 ±0,94910 79123 0,12948 49662
4; 1 ±0,86113 63116 0,34785 48451
8 5; 4 ±0,18343 46425 0,36268 37834
5 3 0 0,56888 88889
6; 3 ±0,52553 24099 0,31370 66459
4; 2 ±0,53846 93101 0,47862 86705 7; 2 ±0,79666 64774 0,22238 10345
5, 1 ±0,90617 98459 0,23692 68851 8; 1 ±0,96028 98565 0,10122 85363
Gauss-Legendre
Fórmula geral
Exemplo: fórmula de n = 3 pontos
Exemplo
Z 1
Calcular (t5 + t2 − 1) dt, usando a fórmula de três pontos.
−1
Gauss-Legendre
Fórmula geral
Exemplo
Z 1
−1
I Dispositivo prático:
i ti f (ti ) ωi
1 −0,77460 −0,67886 0,55556
.
2 0 −1,00000 0,88889
3 0,77460 −0,12113 0,55556
X 3
I Por (2): I3 = ωi f (ti ) = −1,33333.
i=1
Gauss-Legendre
Fórmula geral
Exemplo
Z 1
−1
i ti f (ti ) ωi
1 −0,77460 −0,67886 0,55556
.
2 0 −1,00000 0,88889
3 0,77460 −0,12113 0,55556
X 3
I Por (2): I3 = ωi f (ti ) = −1,33333.
i=1
I Analiticamente:
Z 1 1
5 2 1 6 1 3 4
(t + t − 1) dt = t + t − t = − ≈ −1,33333.
−1 6 3 −1 3
Gauss-Legendre
I Usualmente, deseja-se calcular uma integral sobre um intervalo [a, b].

I Expressão (2) permite calcular
Z 1 n
X
f (t) dt ≈ ωi f (ti ).
−1 i=1
I É restrita ao intevalo [−1, 1].

I Fazendo mudança de variável de t ∈ [−1, 1] para x ∈ [a, b] por meio de
b−a 2x − a − b
x=a+ (t + 1) ⇐⇒ t = , (3)
2 b−a
I tem-se que
Z 1 Z b
2 2
f (t) dt = f (x(t)) dx, sendo dt = dx.
−1 a b−a b−a
Gauss-Legendre
I Assim,
b 1
b−a
Z Z
f (x) dx = f (t) dt.
a 2 −1
I Quadratura de Gauss-Legendre calcula a integral por
n
b−aX b−a
In = ωi f (xi ), xi = a + (ti + 1). (4)
2 2
i=1
Gauss-Legendre
Exemplo: intervalo [a, b]
Exemplo
Z 1
Calcular x3 + 1 dx, usando (4) com n = 2 pontos.
−2
Gauss-Legendre
Exemplo: intervalo [a, b]
Exemplo
Z 1
Calcular x3 + 1 dx, usando (4) com n = 2 pontos.
−2
I Fazendo mudança de variável,

b−a 1+2 3 1
xi = a + (ti + 1) = −2 + (ti + 1) xi = ti − .
2 2 2 2
√ ! √
3 3 1 3+1
x1 = − − x1 = − e
2 3 2 2
√ ! √
3 3 1 3−1
x2 = − x2 = .
2 3 2 2
Gauss-Legendre
I Valores da função f (x) = x3 + 1

√ !3 √
3+1 3 3+1
f (x1 ) = − +1 f (x1 ) = − ,
2 4
√ !3 √
3−1 3 3−1
f (x2 ) = +1 f (x2 ) = .
2 4
2
b−aX
I Por (4): I2 = ωi f (xi ),
2
i=1
√ √ !
1+2 3 3+1 3 3−1 3
I2 = 1×− +1× I2 = − .
2 4 4 4
Gauss-Legendre
I Valores da função f (x) = x3 + 1

√ !3 √
3+1 3 3+1
f (x1 ) = − +1 f (x1 ) = − ,
2 4
√ !3 √
3−1 3 3−1
f (x2 ) = +1 f (x2 ) = .
2 4
2
b−aX
I Por (4): I2 = ωi f (xi ),
2
i=1
√ √ !
1+2 3 3+1 3 3−1 3
I2 = 1×− +1× I2 = − .
2 4 4 4
I Integral exata:
Z 1 1
3 1 4 3
x + 1 dx = x + x = − .
−2 4 −2 4
Gauss-Legendre
Exemplo
Z π
Calcular (ex + sen(x) + 2) dx, usando (4), com n = 2 pontos.
0
Gauss-Legendre
Exemplo
Z π
0
I Fazendo mudança de variável

b−a π−0 π
xi = a + (ti + 1) = 0 + (ti + 1) xi = (ti + 1).
2 2 2
Gauss-Legendre
Exemplo
Z π
0
I Fazendo mudança de variável

b−a π−0 π
xi = a + (ti + 1) = 0 + (ti + 1) xi = (ti + 1).
2 2 2
I Dispositivo prático (para n = 2)

i ti xi f (xi ) ωi
1 −0,57735 0,66390 4,55855 1 .
2 0,57735 2,47770 14,53002 1
b−a π
I2 = (ω1 f (x1 ) + ω2 f (x2 )) = (1 × 4,55855 + 1 × 14, 53002)
2 2
I2 = 29,98426.
Gauss-Legendre
I Valor exato da integral

Z π
(ex + sen(x) + 2) dx = 2π + eπ + 1 ≈ 30, 42388.
0
I Erro cometido pela quadratura de Gauss-Legendre com 2 pontos
|30,42388 − 29,98426| = 0,43962.
I É mais exato que aquele obtido pela regra do trapézio com m = 6

subintervalos, equivalente a 7 pontos
|30,4239 − 30,8816| = 0,4577.

Gauss-Legendre
Exemplo
Z 1
1
Verificar que π = 4 dx usando (4) com n = 4 pontos.
0 1 + x2
Gauss-Legendre
Exemplo
Z 1
1
0 1 + x2
I Mudança de intervalo:
b−a 1−0 1
xi = a + (ti + 1) = 0 + (ti + 1) xi = (ti + 1).
2 2 2
Gauss-Legendre
Exemplo
Z 1
1
0 1 + x2
b−a 1−0 1
xi = a + (ti + 1) = 0 + (ti + 1) xi = (ti + 1).
2 2 2
I Dispositivo prático (para n = 4)
i ti xi f (xi ) ωi
1 −0,86114 0,06943 0,99520 0,34785
2 −0,33998 0,33001 0,90179 0,65215 .
3 0,33998 0,66999 0,69019 0,65215
4 0,86114 0,93057 0,53592 0,34785
I Por (4) com n = 4,
4
b−aX
I4 = ωi f (xi ) → I4 = 0,78540 4 × I4 = 3,14160 ≈ π.
2
i=1
Gauss-Legendre
I Forma fechada do polinômio de Legendre

bn/2c
1 X [2(n − i)]!
Pn (x) = n
(−1)i xn−2i ,
2 i! (n − i)! (n − 2i)!
i=0
I onde bn/2c significa truncar a parte fracionária de n/2.
Gauss-Legendre
I Forma fechada do polinômio de Legendre

bn/2c
1 X [2(n − i)]!
Pn (x) = n
(−1)i xn−2i ,
2 i! (n − i)! (n − 2i)!
i=0
I onde bn/2c significa truncar a parte fracionária de n/2.
I Polinômios podem ser obtidos pela fórmula de recorrência
nPn (x) = (2n − 1)xPn−1 (x) − (n − 1)Pn−2 (x), n ≥ 2, (5)
3x2 −1
P0 (x) = 1, P1 (x) = x, ,P2 (x) =
3 4 2
25
5x −3x 35x −30x +3 63x −70x3 +15x
P3 (x) = , P4 (x) = , P5 (x) = .
2 8 8
I Segundo Szegö, a derivada Pn0 (x) do polinômio de Legendre de grau n é
n[Pn−1 (x) − xPn (x)]

Pn0 (x) = . (6)
1 − x2
Gauss-Legendre
Propriedades básicas dos polinômio de Legendre
I a) Os polinômios são ortogonais à outros polinômios

Z 1
Pn (x)Qk (x) dx = 0, n > k, (7)
−1
sendo Qk (x) um polinômio qualquer de grau k < n.
I Integral (7) denominada produto escalar das funções Pn (x) e Qk (x).
I Duas funções são ditas ortogonais se seu produto escalar for nulo,
portanto, Pn (x) e Qk (x) são ortogonais.
I b) Os polinômios são ortogonais entre si
Z 1
Pn (x)Pk (x) dx = 0, se n 6= k,
−1
I c) Se os polinômios forem iguais, então
Z 1
2
[Pn (x)]2 dx = .
−1 2n + 1
Gauss-Legendre
I d) Pn (1) = 1 e Pn (−1) = (−1)n , n = 0, 1, 2, . . .

I e) O polinômio Pn (x) de grau n ≥ 1 possui n zeros reais, distintos,
pertencentes ao intervalo (−1, 1) e simétricos em relação à origem.
Polinômios de Legendre
1
P0(x)
P1(x)
0,8
0,6
P3(x)
P4(x)
0,4
P5(x)
0,2
Pn(x)
−0,2
−0,4
−0,6 P2(x)
−0,8
−1
−1 −0,75 −0,5 −0,25 0 0,25 0,5 0,75 1

x
Gauss-Legendre
Exemplo
Verificar a ortogonalidade entre os polinômios P4 (x) e Q3 (x) = x3 .
35x4 − 30x2 + 3 35x7 − 30x5 + 3x3

P4 (x)Q3 (x) = × x3 = .
8 8
Integral
1
35x7 − 30x5 + 3x3 3 4 1
Z
35 8 5 6
dx = x − x + x = 0.
−1 8 64 8 32 −1
Gauss-Legendre
Exemplo
Verificar a ortogonalidade entre os polinômios P2 (x) e P3 (x) de Legendre.
3x2 − 1 5x3 − 3x 1
15x5 − 14x3 + 3x

P2 (x)P3 (x) = × =
2 2 4
1 15 6 7 4 3 2 1
Z 1
P2 (x)P3 (x)dx = x − x + x = 0.
−1 4 6 2 2 −1
Gauss-Legendre
I Sejam os n polinômios Fn+k (t) de grau n + k
Fn+k (t) = tk Pn (t), k = 0, 1, 2, . . . , n − 1,
onde Pn (t) é um polinômio de Legendre de grau n.

I Desde que Fn+k (t) é de grau menor ou igual a 2n − 1, então (2) é exata,
n
X Z 1
ωi Fn+k (ti ) = Fn+k (t) dt, k = 0, 1, 2, . . . , n − 1,
i=1 −1
n
X Z 1
ωi tki Pn (ti ) = tk Pn (t) dt, k = 0, 1, 2, . . . , n − 1.
i=1 −1
Gauss-Legendre
n
X Z 1
ωi tki Pn (ti ) = tk Pn (t) dt, k = 0, 1, 2, . . . , n − 1.
i=1 −1
I Devido à ortogonalidade dos polinômios de Legendre com qualquer

polinômio de grau menor, mostrado em (7), tem-se que
Z 1
tk Pn (t) dt = 0, para k < n.
−1
I Portanto,
n
X
ωi tki Pn (ti ) = 0, k = 0, 1, 2, . . . , n − 1.
i=1
I Essa expressão será verdadeira para qualquer valor de ωi se
Pn (ti ) = 0 ∀ i.
I Para obter uma maior exatidão na fórmula de quadratura (4) é
suficiente que ti , i = 1, 2, . . . , n sejam os zeros do polinômio de
Legendre de grau n.
Gauss-Legendre
Cálculo dos pesos
I Conhecidas as abscissas ti o sistema não linear se reduz a um sistema

linear de ordem n,
   
1 1 1 ... 1 ω1 2
 t1 t 2 t3 ... tn  ω2   0 
    
 t2 t 2 t23 ... t2n ω3   2 
 =  3 .

 1 2 
 .. .. .. .. ..  ..  .. 
 . . . . .  .  . 
tn−1
1 tn−1
2 tn−1
3 . . . tn−1
n ωn .
I Solução fornece os pesos ωi , i = 1, 2, . . . , n.
Gauss-Legendre
Cálculo dos pesos
I Conhecidas as abscissas ti o sistema não linear se reduz a um sistema

linear de ordem n,
   
1 1 1 ... 1 ω1 2
 t1 t 2 t3 ... tn  ω2  0 
    
 t2 t 2 t23 ... t2n ω3  2 
 =  3 .

 1 2 
 .. .. .. .. ..  ..
  .. 
 . . . . .  .
  . 
tn−1
1 tn−1
2 tn−1
3 . . . tn−1
n ωn .
I Solução fornece os pesos ωi , i = 1, 2, . . . , n.
I Os pesos ωi podem ser obtidos, conforme Krylov
2
ωi = , i = 1, 2, . . . , n , (8)
(1 − t2i )[Pn0 (ti )]2
onde Pn0 (ti ) é a derivada de Pn (x) na abscissa ti dada por (6).

Gauss-Legendre
n
b−aX b−a
In = ωi f (xi ), xi = a + (ti + 1),
2 2
i=1 (9)
2
ti = i-ésimo zero de Pn (x), ωi = 2 .
(1 − ti )[Pn0 (ti )]2
Gauss-Legendre
Interpretação gráfica da quadratura de Gauss-Legendre
I Fórmulas de Newton-Cotes consistem em aproximar a função integrando

f (x) por um polinômio de Gregory-Newton de grau n que passa pelos
n + 1 pontos (xi , f (xi )), i = 0, 1, 2, . . . , n.
I Integrar esse polinômio sobre o intervalo [a, b].
I As abscissas são igualmente espaçadas, sendo x0 = a e xn = b.
Gauss-Legendre
Interpretação gráfica da quadratura de Gauss-Legendre
I Fórmulas de Newton-Cotes consistem em aproximar a função integrando

f (x) por um polinômio de Gregory-Newton de grau n que passa pelos
n + 1 pontos (xi , f (xi )), i = 0, 1, 2, . . . , n.
I Integrar esse polinômio sobre o intervalo [a, b].
I As abscissas são igualmente espaçadas, sendo x0 = a e xn = b.
I A quadratura de Gauss-Legendre funciona de modo similar: a função
f (x) é aproximada por um polinômio pn−1 (x) de grau n − 1, construı́do
a partir dos n pontos (xi , f (xi )), i = 1, 2, 3, . . . , n.
I Integra-se esse polinômio sobre o intervalo [a, b].
I As n abscissas xi são obtidas a partir dos n zeros do polinômio de
Legendre Pn (x) de grau n.
I Se f (x) for um polinômio de grau até 2n − 1, então a integração
numérica será exata.
Gauss-Legendre
Para dois pontos
Exemplo
Z 1
Seja (x3 + 1) dx. O polinômio de Legendre de grau 2 é P2 (t) = 32 t2 − 21 ,
−2
cujos zeros são
√
q
0± 02 − 4 23 −1
t1 = −
t=
2
→ √ 3/3,
3 t2 = 3/3.
Gauss-Legendre
Para dois pontos
Exemplo
Z 1
Seja (x3 + 1) dx. O polinômio de Legendre de grau 2 é P2 (t) = 32 t2 − 21 ,
−2
cujos zeros são
√
q
0± 02 − 4 23 −1
t1 = −
t=
2
→ √ 3/3,
3 t2 = 3/3.
As abscissas x1 e x2 e os valores da função foram calculados no Exemplo 3,

√ √ √ √
3+1 3−1 3 3+1 3 3−1
x1 = − , x2 = , f (x1 ) = − e f (x2 ) = .
2 2 4 4
Gauss-Legendre
Polinômio de grau 1 que passa pelos pontos de coordenadas (x1 , f (x1 )) e

(x2 , f (x2 )):
x − x2 x − x1
p1 (x) = f (x1 ) + f (x2 ) ,
x1 − x2 x2 − x1
√ √ ! √ √ !
3 3+1 x − 3−1 2 3 3−1 x+ 3+1
2
=− √ √ + √ √ ,
4 − 3+1 − 3−1 4 3−1
+ 3+1
2 2 2 2
√ √
3 3+1 √ 3 3−1 √
= √ (2x − 3 + 1) + √ (2x + 3 + 1),
8 3 8 3
3x + 1
p1 (x) = .
2
Gauss-Legendre
Integrando o polinômio interpolador,

b 1
3 2 1 1
Z Z
3x + 1 3
p1 (x) dx = dx = x + x =− .
a −2 2 4 2 −2 4
I Resultado igual ao obtido pela fórmula I2 de Gauss-Legendre do

Exemplo 3.
I É exato porque a função integrando f (x) = x3 + 1 é um polinômio de
grau 3.
Gauss-Legendre
Integrando o polinômio interpolador,

b 1
3 2 1 1
Z Z
3x + 1 3
p1 (x) dx = dx = x + x =− .
a −2 2 4 2 −2 4
I Resultado igual ao obtido pela fórmula I2 de Gauss-Legendre do

Exemplo 3.
I É exato porque a função integrando f (x) = x3 + 1 é um polinômio de
grau 3.
A fórmula de Gauss-Legendre com 2 pontos é equivalente a construir o
polinômio p1 (x) de grau 1, a partir dos dois zeros do polinômio de Legendre
de grau 2 e integrar p1 (x), analiticamente.
Gauss-Legendre
Compensação das áreas
A soma das áreas entre o polinômio p1 (x) = (3x + 1)/2 construı́do a partir
dos zeros do polinômio de Legendre de grau 2 e a função f (x) = x3 + 1 é
nula.
Exemplo
Seja g(x) a diferença entre a função f (x) = x3 + 1 e o polinômio
p1 (x) = (3x + 1)/2 do Exemplo 8,
3x + 1 3 1
g(x) = f (x) − p1 (x) = x3 + 1 − g(x) = x3 − x + .
2 2 2
Gauss-Legendre
Valores das áreas

√
√
3+1 3+1 √
x1 −
1 4 3 2 1 − 2
Z Z
2 6 3+9
S1 = g(x) dx = g(x) dx = x − x + x =− ,
a −2 4 4 2 −2 16
√
Z x2 Z √
3−1 3−1 √
2 1 3 1 2 3 3
S2 = g(x) dx = √ g(x) dx = x4 − x2 + x √ = ,
x1 − 3+1 4 4 2 − 3+1 4
2 2
√
b 1
1 4 3 2 1 1

6 3−9
Z Z
S3 = g(x) dx = √ g(x) dx = x − x + x √ = − .
x2 3−1 4 4 2 3−1 16
2 2
Soma das três áreas

√ √ √
6 3+9 3 3 6 3−9
S1 + S2 + S3 = − + − = 0.
16 4 16
Gauss-Legendre
I Existe uma compensação exata das áreas entre o polinômio de grau 1

obtido a partir dos zeros do polinômio de Legendre de grau 2 e a função
polinomial de grau 3.
I Esse fato explica, graficamente, porque a integração do Exemplo 3 foi
exata.
Gauss−Legendre com 2 pontos
2
S3
1
x1 S2 x2
a b
0
−1
−2
y
−3
S1
−4
−5
−6
3
f(x) = x + 1
−7 p1(x) = 3/2 x + 1/2
−2 −1,5 −1 −0,5 0 0,5 1

x
Gauss-Legendre
Para três pontos
A quadratura de Gauss-Legendre com 3 pontos é equivalente a construir o

polinômio p2 (x) de grau 2, a partir dos três zeros do polinômio de Legendre
Exemplo
Z 11
42
Seja dx. O polinômio de Legendre de grau 3 é
1 x
P3 (x) = (5x3 − 3x)/2 = ( 52 x2 − 23 )x.
Gauss-Legendre
Para três pontos
A quadratura de Gauss-Legendre com 3 pontos é equivalente a construir o

polinômio p2 (x) de grau 2, a partir dos três zeros do polinômio de Legendre
Exemplo
Z 11
42
Seja dx. O polinômio de Legendre de grau 3 é
1 x
P3 (x) = (5x3 − 3x)/2 = ( 52 x2 − 23 )x.
Como ele passa pela origem o zero central t2 = 0 e os outros dois zeros são
√
q
0 ± 02 − 4 25 −3
2

− 15/5,
t1 = √
t= →
5 t3 = 15/5.
Gauss-Legendre
Valores de xi
b−a √ √
xi = a + (ti + 1) = 5ti + 6 x1 = 6 − 15, x2 = 6 e x3 = 6 + 15.
2
Valores de f (x) = 42/x
42 42
f (x1 ) = √ , f (x2 ) = 7 e f (x3 ) = √ .
6 − 15 6 + 15
Polinômio p2 (x) que passa pelos pontos (xi , f (xi ), i = 1, 2, 3)
1
p2 (x) = x2 − 6x + 31.
3
Integral do polinômio interpolador
Z 11 11
1 3 2
5
p2 (x) dx = x − 3x + 31x = 176 ≈ 97,77778.
1 9 1 9
Gauss-Legendre
Dispositivo prático com n = 3 pontos

i ti xi f (xi ) ωi
√ √ √
1 − 15/5 6 − 15 42/(6 − 15) 5/9
,
2 √0 6√ 7 √ 8/9
3 15/5 6 + 15 42/(6 + 15) 5/9
Por (9),
3
b−aX
I3 = ωi f (xi ),
2
i=1

11 − 1 1 42 42
× √ ×5+7×8+ √ ×5 ,
2 9 6 − 15 6 + 15
5
I3 = 176 ≈ 97,77778.
9
Gauss-Legendre
I A quadratura de Gauss-Legendre com 3 pontos consiste em obter o

polinômio p2 (x) de grau 2, a partir dos três zeros do polinômio de
Legendre de grau 3.
I Integrar, analiticamente, o polinômio p2 (x) sobre o intervalo [a, b].
Gauss−Legendre com n = 3 pontos
f(x) = 42 / x
40 2
p2(x) = 1/3 x − 6 x + 31
35
30
25
20
y
15
10
a x1 x2 x3 b
0
1 2 3 4 5 6 7 8 9 10 11
x
Gauss-Legendre
Observação
Integração por Gauss-Legendre

5
I3 = 176 ≈ 97,77778.
9
Se f (x) não for um polinômio de grau até 5, então I3 não será exata,
Z 11
42
dx = 42 loge (11) ≈ 100,71160.
1 x
Gauss-Legendre
Algoritmo Gauss–Legendre–AbsPes
{ Objetivo: Calcular abscissas e pesos para a quadratura de Gauss-Legendre }
parâmetro de entrada n { número de pontos (n ≥ 1 ) }
parâmetros de saı́da T , W , Info { abscissas (T (1 ): menor zero e T (n): maior zero), }
{ pesos e informação sobre consistência e convergência, sendo Info = −1 : n < 1 , }
{ Info = 0 : n ≥ 1 e todos os zeros convergiram e Info = k: k zeros não convergiram }
se n < 1 então, Info ← −1 ; abandone; fim se
Info ← 0 ; Toler ← 10 −15 ; IterMax ← 30 ; m ← trunca((n + 1 )/2 )
fracn ← 1 − (1 − 1 /n)/(8 ∗ n2 ); pin ← 3 ,141592653589793 /(n + 0 ,5 )
{ os zeros são simétricos, calcula-se apenas os não negativos }
para i ← 1 até m faça
Iter ← 0 ; z ← fracn ∗ cos((i − 0 ,25 ) ∗ pin) { valor inicial }
{ cálculo do i-ésimo zero do polinômio de Legendre via Newton-Raphson }
repita
{ avaliação do polinômio de Legendre e sua derivada no ponto z }
Iter ← Iter + 1 ; p1 ← 1 ; Pz ← z
para k ← 2 até n faça
p0 ← p1 ; p1 ← Pz; Pz ← ((2 ∗ k − 1 ) ∗ z ∗ p1 − (k − 1 ) ∗ p0 )/k
fim para
DPz ← n ∗ (p1 − z ∗ Pz)/(1 − z 2 ); z1 ← z; z ← z1 − Pz/DPz
se abs(z − z1 ) ≤ Toler ou Iter = IterMax então, interrompa; fim se
fim repita
{ verificação da convergência do i-ésimo zero }
se abs(z − z1 ) ≤ Toler então
T (i) ← −z; T (n+1 −i) ← z { Abscissas }
W (i) ← 2 /((1 − z 2 ) ∗ DPz 2 ); W (n+1 −i) ← W (i) { Pesos }
senão
T (i) ← 0 ; T (n+1 −i) ← 0 ; W (i) ← 0 ; W (n+1 −i) ← 0 ; Info ← Info + 1
fim se
fim para { o zero central do polinômio de Legendre de grau ı́mpar é nulo }
se resto(n, 2 ) 6= 0 então, T (m) ← 0 ; fim se
fim algoritmo
Gauss-Legendre
Exemplo: cálculo das abscissas e pesos
Exemplo
Calcular as abscissas e os pesos de Gauss-Legendre com n = 5 pelo algoritmo
da Figura 43. Exibir apenas as abscissas não negativas e os respectivos pesos.
Gauss-Legendre
Exemplo: cálculo das abscissas e pesos
Exemplo
Calcular as abscissas e os pesos de Gauss-Legendre com n = 5 pelo algoritmo
da Figura 43. Exibir apenas as abscissas não negativas e os respectivos pesos.
Quadratura de Gauss-Legendre com 5 pontos
abscissas: 0.0000000000 0.5384693101 0.9061798459

pesos : 0.5688888889 0.4786286705 0.2369268851
Info = 0
Gauss-Legendre
Algoritmo Gauss–Legendre
{ Objetivo: Integrar uma função pela quadratura de Gauss-Legendre }
parâmetros de entrada a, b, n
{ limite inferior, limite superior de integração e número de pontos (n ≥ 1 ) }
parâmetros de saı́da Integral, Info { valor da integral e informação sobre }
{ consistência e convergência, sendo Info = −1 : n < 1 , Info = 0 : sem erro e }
{ Info = k: k zeros não convergiram }
{ cálculo das abscissas e pesos }
[T , W , Info] ← Gauss–Legendre–AbsPes(n) (ver Figura 43)
se Info 6= 0 então, abandone; fim se { n < 1 ou zeros não convergiram }
{ cálculo da integral }
Integral ← 0 ; Info ← 0 ; ba2 ← (b − a)/2
para i ← 1 até n faça
x ← a + ba2 ∗ (T (i) + 1 )
y ← f (x) { avaliar a função integrando em x }
Integral ← Integral + y ∗ W (i)
fim para
Integral ← ba2 ∗ Integral
fim algoritmo
Gauss-Legendre
Complexidade do algoritmo da quadratura de Gauss-Legendre
Operações Complexidade
adições 3n + 1
multiplicações 2n + 1
divisões 1
Gauss-Legendre
Exemplo: uso do algoritmo
Exemplo
Z π
Calcular sen(x) dx pelo algoritmo da Figura 45 com n = 6.
0
Gauss-Legendre
Exemplo: uso do algoritmo
Exemplo
Z π
Calcular sen(x) dx pelo algoritmo da Figura 45 com n = 6.
0
Integraç~
ao numérica via Gauss-Legendre com 6 pontos
i t(i) x(i) f(x(i)) W(i)

1 -0.93247 0.10608 0.10588 0.17132
2 -0.66121 0.53217 0.50741 0.36076
3 -0.23862 1.19597 0.93057 0.46791
4 0.23862 1.94562 0.93057 0.46791
5 0.66121 2.60942 0.50741 0.36076
6 0.93247 3.03552 0.10588 0.17132
Integral = 1.9999999995
Info = 0
Gauss-Legendre
Erro da integração da fórmula de Gauss-Legendre
I A quadratura de Gauss-Legendre calcula

Z 1 n
X
f (t) dt = ωi f (ti ) + En ,
−1 i=1
I En é o erro da integração, para t ∈ [−1, 1],
22n+1 (n!)4
En = f (2n) (ξ), −1 < ξ < 1.
(2n + 1)[(2n)!]3
I Considerando (3), a derivada
(b − a)2n (2n)

d dx b−a
f 0 (t) = f = f 0 (x) → f (2n) (t) = f (x).
dx dt 2 22n
(10)
Gauss-Legendre
I Sendo
b 1
b−a
Z Z
f (x) dx = f (t) dt,
a 2 −1
I erro da integração da quadratura de Gauss-Legendre, para x ∈ [a, b],
b−a b − a 22n+1 (n!)4 (b − a)2n (2n)

En = En = f (θ), a < θ < b,
2 2 (2n + 1)[(2n)!]3 22n
(b − a)2n+1 (n!)4 (2n)

En = f (θ), a < θ < b . (11)
(2n + 1)[(2n)!]3
I Se f (x) for um polinômio de grau até 2n − 1, então sua derivada
f (2n) (x) = 0 → En = 0.
I Integração por (9) será exata.
Gauss-Legendre
Exemplo: erro real
Exemplo
Verificar que o erro da integração de
Z 2
(7x6 − x5 − 5x2 + x − 10) dx = 75,
−1
usando a quadratura de Gauss-Legendre com 3 pontos é igual ao erro real.

Gauss-Legendre
Exemplo: erro real
Exemplo
Verificar que o erro da integração de
Z 2
(7x6 − x5 − 5x2 + x − 10) dx = 75,
−1
usando a quadratura de Gauss-Legendre com 3 pontos é igual ao erro real.

I Pelo algoritmo da Figura 43,
Integraç~

1 -0.77460 -0.66190 -12.13676 0.55556
2 0.00000 0.50000 -10.67188 0.88889
3 0.77460 1.66190 112.65076 0.55556
Integral = 69.53250
Info = 0
Gauss-Legendre
I Sendo f (x) = 7x6 − x5 − 5x2 + x − 10, sua derivada f vi (x) = 5040.

I Por (11),
(b − a)2n+1 (n!)4 (2n)
En = f (θ),
(2n + 1)[(2n)!]3
37 (3!)4 37
E3 = 5040 E3 = ≈ 5,46750.
7(6!)3 202
I Diferença entre o valor exato da integral e o obtido pela quadratura de
Gauss-Legendre com 3 pontos
75 − 69,53250 = 5,46750.
I Mesmo valor de E3 .
Gauss-Legendre
Existe um θ no intervalo (a, b)
Exemplo
2√
4√
Z
Seja x dx =
2. Calcular a integral pela quadratura de
0 3
Gauss-Legendre com 2 pontos e determinar o valor de θ do erro de
integração (11).
Gauss-Legendre
Existe um θ no intervalo (a, b)
Exemplo
2√
4√
Z
Seja x dx =
2. Calcular a integral pela quadratura de
0 3
Gauss-Legendre com 2 pontos e determinar o valor de θ do erro de
integração (11).
b−a 2−0
xi = a + (ti + 1) = 0 + (ti + 1) xi = ti + 1.
2 2
i ti xi f (xi ) ωi
√ √ q √
1 − 3/3 1 − 3/3 1 − 3/3 1 .
√ √ q √
2 3/3 1 + 3/3 1 + 3/3 1
Gauss-Legendre
I Por (9) com n = 2,

2
b−aX
q √ q √
I2 = ωi f (xi ) I2 = 1 − 3/3 + 1 + 3/3.
2
i=1
I Determinação de θ:
√ √
f (x) = x → f iv (x) = −15/(16( x)7 ).
I Por (11),
(b − a)2n+1 (n!)4 (2n)
En = f (θ),
(2n + 1)[(2n)!]3
(2 − 0)5 24 −15 1
E2 = √ E2 = − √ .
5(24)3 16( θ)7 ) 144( θ)7
Gauss-Legendre
I Erro da integração: diferença entre o valor exato e o valor calculado

pela fórmula de integração,
4√ √ √
q
1
q
E2 = − √ = 2− 1 − 3/3 + 1 + 3/3 ,
144( θ)7 3
−1
√ 7 √ q √
4√
q
( θ) = 144 1− 3/3 + 1+ 3/3 − 2
3
θ ≈ 0,73476 ∈ (0, 2).
I Existe um θ ∈ (a, b) tal que (11) fornece o valor exato do erro da

integração.
Gauss-Legendre
Cota máxima do erro da integração
I Exemplo 13: valor de f vi (θ) é conhecido e não depende de x, pois é

constante em (−1, 2).
I Então E3 é igual ao erro real cometido pela quadratura.
I Exemplo 14: existe um valor de θ ∈ (a, b) tal que (11) fornece o erro
real da integração.
I Se a derivada f (2n) (x) for uma função de x pode ser impraticável
determinar θ, sem se conhecer o valor analı́tico da integral.
Gauss-Legendre
Cota máxima do erro da integração
I Exemplo 13: valor de f vi (θ) é conhecido e não depende de x, pois é

constante em (−1, 2).
I Então E3 é igual ao erro real cometido pela quadratura.
I Exemplo 14: existe um valor de θ ∈ (a, b) tal que (11) fornece o erro
real da integração.
I Se a derivada f (2n) (x) for uma função de x pode ser impraticável
determinar θ, sem se conhecer o valor analı́tico da integral.
I Nesse caso, θ = xmax é tomada como a abscissa no intervalo de
integração [a, b], na qual a derivada de f (x) apresenta o maior valor em
módulo.
I Cota máxima do erro da integração da quadratura de Gauss-Legendre
(b − a)2n+1 (n!)4
|En |max = max |f (2n) (x)| . (12)
(2n + 1)[(2n)!]3 a≤x≤b
Gauss-Legendre
Cálculo da cota máxima do erro da integração
Exemplo
Calcular
π
x4
Z
1 1
+ x + sen(x) dx = π 5 + π 3 + 2 ≈ 27,63641,
2
0 4 20 3
usando a quadratura de Gauss-Legendre com 2 pontos e a respectiva cota

máxima do erro da integração.
Gauss-Legendre
Cálculo da cota máxima do erro da integração
Exemplo
Calcular
π
x4
Z
1 1
+ x + sen(x) dx = π 5 + π 3 + 2 ≈ 27,63641,
2
0 4 20 3
usando a quadratura de Gauss-Legendre com 2 pontos e a respectiva cota

máxima do erro da integração.
I Cálculo da integral: pelo algoritmo da Figura 45,

Integraç~

1 -0.57735 0.66390 1.10552 1.00000
2 0.57735 2.47770 16.17693 1.00000
Integral = 27.14720
Info = 0
Gauss-Legendre
I Cálculo do max |f (2n) (x)|:

a≤x≤b
x4
f (x) = + x2 + sen(x) → f iv (x) = 6 + sen(x), então
4
π
max |6 + sen(x)| ocorre em xmax = .
0≤x≤π 2
I Por (12),
(π − 0)5 (2!)4 π
|E2 |max = 6 + sen = 0,49587.

5(4!)3 2

I Erro real, em módulo, é |27,63641 − 27,14720| = 0,48921 < E2 .

I Erro real da integração está dentro da cota máxima prevista por (12).
Gauss-Legendre
Algoritmos Numéricos 3a edição
Seção 5.3: Quadratura de Gauss-Legendre
Fim

5 Gauss Legendre

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

5 Gauss Legendre

Enviado por

Direitos autorais:

Formatos disponíveis

Capı́tulo 5: Integração Numérica

Capı́tulo 5: Integração Numérica

I Nas fórmulas de Newton-Cotes, as abscissas são escolhidas de modo

Fórmula para dois pontos

I Integração de uma função f (x) pela regra do trapézio baseada em um

(a) Newton-Cotes. (b) Gauss-Legendre.

I Considere a função y = f (t), tal que os pontos C e D tenham

I Expressão análoga à regra do trapézio,

I Sejam quatro polinômios Fk (t) de grau k, na forma

I Expressões constituem um sistema de equações não lineares de ordem 4

I Solução fornece os valores dos parâmetros

Exemplo: f (t) é um polinômio de grau 3

Exemplo: f (t) é um polinômio de grau 3

I Exemplo 1 mostrou que a fórmula de dois pontos fornece resultado exato

In = ω1 f (t1 ) + ω2 f (t2 ) + . . . + ωn f (tn ). (2)

I Solução fornece as n abscissas ti e os n pesos ωi desejados.

Abscissas ti e pesos ωi para a quadratura de Gauss-Legendre

1 1 0 2 6 4; 3 ±0,23861 91861 0,46791 39346

Exemplo: fórmula de n = 3 pontos

Exemplo: fórmula de n = 3 pontos

Exemplo: fórmula de n = 3 pontos

I Usualmente, deseja-se calcular uma integral sobre um intervalo [a, b].

I É restrita ao intevalo [−1, 1].

Exemplo: intervalo [a, b]

Exemplo: intervalo [a, b]

I Fazendo mudança de variável,

I Valores da função f (x) = x3 + 1

I Valores da função f (x) = x3 + 1

I Fazendo mudança de variável

I Fazendo mudança de variável

I Dispositivo prático (para n = 2)

I Valor exato da integral

I Erro cometido pela quadratura de Gauss-Legendre com 2 pontos

|30,42388 − 29,98426| = 0,43962.

I É mais exato que aquele obtido pela regra do trapézio com m = 6

|30,4239 − 30,8816| = 0,4577.

I Forma fechada do polinômio de Legendre

I Forma fechada do polinômio de Legendre

n[Pn−1 (x) − xPn (x)]

Propriedades básicas dos polinômio de Legendre

I a) Os polinômios são ortogonais à outros polinômios

I d) Pn (1) = 1 e Pn (−1) = (−1)n , n = 0, 1, 2, . . .

−1 −0,75 −0,5 −0,25 0 0,25 0,5 0,75 1

35x4 − 30x2 + 3 35x7 − 30x5 + 3x3

I Sejam os n polinômios Fn+k (t) de grau n + k

Fn+k (t) = tk Pn (t), k = 0, 1, 2, . . . , n − 1,

onde Pn (t) é um polinômio de Legendre de grau n.

I Devido à ortogonalidade dos polinômios de Legendre com qualquer

Cálculo dos pesos

I Conhecidas as abscissas ti o sistema não linear se reduz a um sistema

Cálculo dos pesos

I Conhecidas as abscissas ti o sistema não linear se reduz a um sistema

onde Pn0 (ti ) é a derivada de Pn (x) na abscissa ti dada por (6).

Interpretação gráfica da quadratura de Gauss-Legendre

I Fórmulas de Newton-Cotes consistem em aproximar a função integrando

Interpretação gráfica da quadratura de Gauss-Legendre

I Fórmulas de Newton-Cotes consistem em aproximar a função integrando

Para dois pontos

Para dois pontos

As abscissas x1 e x2 e os valores da função foram calculados no Exemplo 3,

Polinômio de grau 1 que passa pelos pontos de coordenadas (x1 , f (x1 )) e

Integrando o polinômio interpolador,

I Resultado igual ao obtido pela fórmula I2 de Gauss-Legendre do

Integrando o polinômio interpolador,