Você está na página 1de 21

Cálculo Numérico

Prof. Aparecido J. de Souza


aparecidosouza@ci.ufpb.br

Integração Numérica
Quadratura Gaussiana
Observações Sobre Newton-Cotes Fechadas
Sejam f uma função integrável num intervalo [a, b] e os (n + 1)
pontos (nós) a = x0 < x1 < · · · < xn−1 < xn = b que particionam
[a, b] em n subintervalos, todos de comprimento h = (b − a)/n.

−(b − a)h2 f′′ (ξ )


Trapézios: ETR = , ξ ∈ (a, b).
12
=⇒ Integral exata para polinômios de grau 1, pois f′′ (ξ ) = 0.

−(b − a)h4 f(iv) (ξ )


Simpson 1/3: ESR = , ξ ∈ (a, b).
180
=⇒ Integral exata para polinômios de grau até 3, pois
f(iv) (ξ ) = 0.
Integração Numérica por Quadratura Gaussiana
Z b
f (x) dx ≈ A0 f (x0 ) + A1 f (x1 ) + · · · + An f (xn ) ,
a
em que os (n + 1) pontos (ou nós) x0 , . . . , xn não são dados,
mas sim devem ser determinados juntamente com as (n + 1)
constantes (ou pesos) A0 , . . . , An .

Portanto, deve-se determinar (2n + 2) constantes sob alguma


condição imposta. No caso fórmula é dito aberta porque x0 e
xn não precisam ser os extremos do intervalo de integração.

Como um polinômio de grau (2n + 1) possui (2n + 2)


coeficientes, impõe-se que a fórmula de aproximação forneça
o valor exato para polinômios de grau até (2n + 1).
Assim fechamos um sistema com (2n + 2) equações e
(2n + 2) incógnitas.
Quadratura Gaussiana para 2 nós (n = 1).
R1
Caso 1. [a, b] = [−1, 1]: −1 f (x) dx ≈ A0 f (x0 ) + A1 f (x1 ).
Como n = 1, temos que determinar os dois nós x0 e x1 e os
dois pesos A0 e A1 tal que a fórmula seja exata para
polinômios de grau até 2n + 1 = 3. Ou seja, devemos ter que
resolver um sistema (2n + 2) × (2n + 2) = 4 × 4.

Assim, a fórmula deverá ser exata para os monômios


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

Susbtituindo
R1
cada gk na fórmula (exata)
−1 gk (x) dx = A0 gk (x0 ) + A1 gk (x1 ), k = 0, 1, 2, 3, obtemos o
sistema não linear 4 × 4.
R1
2 = −1 1 dx = A0 g0 (x0 ) + A1 g0 (x1 ) = A0 + A1
R1
0 = −1 x dx = A0 g1 (x0 ) + A1 g1 (x1 ) = A0 x0 + A1 x1
R1 2
2/3 = −1 x dx = A0 g2 (x0 ) + A1 g2 (x1 ) = A0 x02 + A1 x12
R1 3
0 = −1 x dx = A0 g3 (x0 ) + A1 g3 (x1 ) = A0 x03 + A1 x13 .
Quadratura Gaussiana para 2 nós (n = 1).
Temos então que resolver o sistema não linear 4 × 4:
(1) A0 + A1 = 2 (2) A0 x0 + A1 x1 = 0
2
(3) A0 x02 + A1 x12 = 3 (4) A0 x03 + A1 x13 = 0 .

Após manipulações
p obtém-se que A1 = A0 = 1 e que
x1 = −x0 = 1/3 ≈ 0.5773502692.

Portanto,
R1 p p
f(x) dx ≈ A0 f(x0 ) + A1 f(x1 ) = f(− 1/3) + f( 1/3).
−1
Quadratura Gaussiana para 2 nós (n = 1).
Obtivemos que
R1 p p
f(x) dx ≈ f(− 1/3) + f( 1/3).
−1

Exemplo 1. Use a Quadratura Gaussiana com dois nós para


aproximar a integral
Z 1
2
e−x dx .
−1

2
Solução: f (x) = e−x ,
√ 2
f (− 1/3) = e−(−1/ 3) = e−1/3 .
p
√ 2
f (+ 1/3) = e−(1/ 3) = e−1/3 .
p

R1 2
Daí, e−x dx ≈ e−1/3 + e−1/3 = 2e−1/3 ≈ 2.7912.
−1
Quadratura Gaussiana para 2 nós (n = 1).
Rb
Caso 2. [a, b] geral: f(x) dx ≈ A0 f (x0 ) + A1 f (x1 ).
a

Estratégia: Transformar [a, b] no intervalo [−1, 1] fazendo a


substituição da variável x para t:
x = 21 [b − a] t + 12 [b + a]. Daí, dx = 12 [b − a]dt.
Assim, x = a ⇐⇒ t = −1 e x = b ⇐⇒ t = 1.
Rb R1 1 1
 1
Logo, f(x) dx = f 2 [b − a] t + 2 [b + a] 2 [b − a] dt
a −1
R1 p p
= F(t) dt ≈ F(− 1/3) + F( 1/3),
−1
1 1 1
em que F(t) = 2 [b − a] × f( 2 [b − a] t + 2 [b + a])
.
p p
Obs. Substituindo t0 = − 1/3 e t1 = 1/3 obtemos
x0 = 2−1
√ [b − a] + 1 [b + a] e
3 2
1
x1 = 2√ 3
[b − a] + 12 [b + a].
Quadratura Gaussiana para 2 nós (n = 1).
Rb R1 p p
a f(x) dx = −1 F(t) dt ≈ F(− 1/3) + F( 1/3) ,
F(t) = 12 [b − a] × f 12 [b − a] t + 21 [b + a] .

com

Exemplo 2. Use a Quadratura Gaussiana com dois nós para


2
aproximar a integral 12 e−x dx .
R

2
Solução: Temos, a = 1, b = 2 e f (x) = e−x .
Logo [b − a] = 1, [b + a] = 3 e a substituição fica:

x = 21 [b − a] t + 12 [b + a] = 12 (t + 3) com dx = 21 [b − a]dt = 12 dt.


1 2
Daí, F(t) = 12 × e−( 2 (t+3)) ,
p p
F(− 1/3) ≈ 0.1153 e F( 1/3) ≈ 0.0204.
R2 −x2 p p
Portanto, e dx ≈ F(− 1/3) + F( 1/3) ≈ 0.1357.
1
Quadratura Gaussiana para 2 nós (n = 1).
R 2 −x2 p p
1 e dx ≈ F(− 1/3) + F( 1/3) ≈ 0.1357.
1 2
x0 ≈ 1.21, x1 ≈ 1.79. F(t) = 21 × e−( 2 (t+3)) .
Quadratura Gaussiana para (n+1) nós
Procedimento Geral.
Faça x = 12 [b − a] t + 12 [b + a]. Daí, dx = 21 [b − a]dt e
Z b Z 1
f(x)dx = F(t) dt ≈ A0 F(t0 ) + A1 F(t1 ) + · · · + An F(tn ) ,
a −1

com F(t) = 12 [b − a] × f 1 1

2 [b − a] t + 2 [b + a] .

Impondo que a fórmula seja exata para polinômios de grau até


(2n + 1), substituimos a mesma para os monômios gk (t) = t k ,
k = 0, 1, . . . , (2n + 1) e resolvemos um sistema não linear de
(2n + 2) equações nas (2n + 2) incógnitas
t0 , t1 , . . . , tn , A0 , A1 , . . . , An , cujas soluções para alguns valores
de n estão dados na tabela a seguir:
Tabela de nós e pesos para Quadratura Gaussiana

N o de nós Nós no intervalo (−1, 1) Pesos


2 −t0 = t1 = 0.5773502692 A0 = A1 = 1
3 −t0 = t2 = 0.7745966692 A0 = A2 = 0.5555555556
t1 = 0.0 A1 = 0.8888888889
4 −t0 = t3 = 0.8611363116 A0 = A3 = 0.3478548451
−t1 = t2 = 0.3399810436 A1 = A2 = 0.6521451549
5 −t0 = t4 = 0.9061798459 A0 = A4 = 0.2369268851
−t1 = t3 = 0.5384693101 A1 = A3 = 0.4786286705
t2 = 0.0 A2 = 0.5688888889
6 −t0 = t5 = 0.9324695142 A0 = A5 = 0.1713244924
−t1 = t4 = 0.6612093865 A1 = A4 = 0.3607615730
−t2 = t3 = 0.2386191861 A2 = A3 = 0.4679139346

Fonte: Notas de Aula do Prof. Lenimar Andrade


http://www.mat.ufpb.br/lenimar/textos/numerv2.pdf
Tabela de nós e pesos para Quadratura Gaussiana

N o de nós Nós no intervalo (−1, 1) Pesos


7 −t0 = t6 = 0.9491079123 A0 = A6 = 0.1294849662
−t1 = t5 = 0.7415311855 A1 = A5 = 0.2797053915
−t2 = t4 = 0.4058451513 A2 = A4 = 0.3818300505
t3 = 0.0 A3 = 0.4179591837
8 −t0 = t7 = 0.9602898565 A0 = A7 = 0.1012285363
−t1 = t6 = 0.7966664774 A1 = A6 = 0.2223810345
−t2 = t5 = 0.5255324099 A2 = A5 = 0.3137066459
−t3 = t4 = 0.1834346425 A3 = A4 = 0.3626837838

Fonte: Notas de Aula do Prof. Lenimar Andrade


http://www.mat.ufpb.br/lenimar/textos/numerv2.pdf
Quadratura Gaussiana para 3 nós (n = 2).
Exemplo 3 (Notas do Prof. Lenimar, pg 59, Ex. 5.10). Use a
quadratura gaussiana com três nós (n = 2) para calcular uma
valor aproximado da integral 23 1+x
x
R
4 dx.

x
Solução. Temos a = 2, b = 3, f (x) = 1+x 4
, b − a = 1 e b + a = 5.
Primeiro Passo. Fazer a substituição:
x = 21 [b − a]t + 12 [a + b] = 12 [3 − 2]t + 12 [2 + 3] = 21 (t + 5).
Segundo Passo. Obter a expressão da função F(t).
t+5
4(t+5)
F(t) = 21 [b − a] × f( 12 [b − a]t + 12 [a + b]) = 12 × 2
t+5 4
= 16+(t+5)4
.
1+( 2)
Terceiro Passo. Verificar os valores na tabela para n = 2,
t0 ≈ −0.7746, t1 = 0, t2 ≈ 0.7746, A0 ≈ 0.5555, A1 ≈ 0.8888 e
A2 ≈ 0.5555.
Quarto Passo. Calcular os valores de F nos pontos t0 , t1 e t2 :
F(t0 ) ≈ 0.0505, F(t1 ) ≈ 0.0312, F(t2 ) ≈ 0.0205.
Quadratura Gaussiana para 3 nós (n = 2).
Exemplo 3 (cont.).
Quinto Passo. Substituir os valores na fórmula:
R3 x R1
2 1+x4 dx = −1 F(t) dt ≈ A0 F(t0 ) + A1 F(t1 ) + A2 F(t2 )
≈ 0.5555 × 0.0505 + 0.8888 × 0.0312 + 0.5555 × 0.0205
≈ 0.06716 .
Obs. Uma primitiva de f (x) é 12 arctg(x 2 ) e o valor exato da
integral é 21 [arctg(9) − arctg(4)] ≈ 0.0671607210.
Quadratura Gaussiana para 3 nós (n = 2).
R3 x
1+x4
dx ≈ 0.06716,
2
x0 ≈ 2.11, x1 = 2.5, x2 ≈ 2.89.
O Erro de Integração na Quadratura Gaussiana
para n-nós, ou (n+1) pontos
Considere inicialmente o intervalo [−1, 1]. Neste caso,
Z 1 n
f (x) dx ≈ ∑ Ai f (xi ) .
−1 i=0

Para um n qualquer ((n+1) nós), se f tem derivada até ordem


(2n + 2), então

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


EQG [−1, 1] = f (ξ ), para algum ξ ∈ (−1, 1).
(2n + 3)[(2n + 2)!]3

A fórmula do Erro confirma que a integração por Quadratura


Gaussiana, para (n + 1) nós interiores à (−1, 1), é exata para
polinômios p(x) de grau até 2n + 1, pois p(2n+2) (ξ ) = 0.
O Erro de Integração na Quadratura Gaussiana
para n-nós, ou (n+1) pontos
Para um intervalo [a, b] qualquer temos que
Z b Z 1 n
f (x) dx = F (t) dt ≈ ∑ Ai F (ti ) ,
a −1 i=0
1 1 1
com F (t) = 2 [b − a] × f ( 2 [b − a]t + 2 [b + a]).

Da regra da cadeia, como x = 12 [b − a]t + 21 [b + a], segue que


dF (t)
dt = 12 [b − a] × 21 [b − a] dfdx
(x)
.

Derivando repetidamente até a ordem (2n + 2), obtemos que


 (2n+2)
(2n+2) 1 1
F (t) = [b − a] [b − a] f (2n+2) (x)
2 2
 (2n+3)
1
= [b − a] f (2n+2) (x)
2
O Erro de Integração na Quadratura Gaussiana
para n-nós, ou (n+1) pontos
Lembrando que a fórmula do erro para F (t) no intervalo [−1, 1]
com (n + 1) nós é

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


EQG [−1, 1] = F(2n+2) (ξ ), para algum ξ ∈ (−1, 1)
(2n + 3)[(2n + 2)!]3

1
(2n+3) (2n+2)
e que F (2n+2) (t) = 2 [b − a] f (x), obtemos

[b − a](2n+3) [(n + 1)!]4 (2n+2)


EQG [a, b] = f (ξ ), para algum ξ ∈ (a, b).
(2n + 3)[(2n + 2)!]3

Estimativa de Erro. Se |f (2n+2) (x)| ≤ M, para todo x ∈ [a, b],


então
M [b − a](2n+3) [(n + 1)!]4
|EQG [a, b]| ≤ .
(2n + 3)[(2n + 2)!]3
O Erro de Integração na Quadratura Gaussiana
para n-nós, ou (n+1) pontos

[b − a](2n+3) [(n + 1)!]4 (2n+2)


EQG [a, b] = f (ξ ), para algum ξ ∈ (a, b).
(2n + 3)[(2n + 2)!]3

Casos Particulares:
[b−a]5 (4)
Para n = 1 (2 nós): EQG = 4320 f (ξ ), para algum ξ ∈ (a, b).

(b−a)7 (6)
Para n = 2 (3 nós): EQG = 2016000 f (ξ ), para algum ξ ∈ (a, b).

Para n = 3 (4 nós):
[b−a]9 (8)
EQG = 1778112000 f (ξ ), para algum ξ ∈ (a, b).
Exemplos de Estimativas de Erros
−x 2 dx
R1
Exemplo 1. −1 e ≈ 2.7912 com 2 nós (n = 1).
2
f (2n+2) (x) = f (4) (x) = 4e−x (3 − 12x 2 + 4x 4 ).
M = max |f (4) (x)| = 12.
−1≤x≤1
M×[b−a]5 12×25
|EQG [−1, 1]| ≤ 4320 = 4320 < 8.3 × 10−2 .

R 2 −x 2
Exemplo 2. 1 e dx ≈ 0.1357 com 2 nós (n = 1).
2
f (2n+2) (x) = f (4) (x) = 4e−x (3 − 12x 2 + 4x 4 ).
M = max |f (4) (x)|< 7.3576.
1≤x≤2
M×[b−a]5 7.3576×15
|EQG [1, 2]| ≤ 4320 < 4320 < 2.32 × 10−4 .
Exemplos de Estimativas de Erros
R3 x
Exemplo 3. 2 1+x 4 dx ≈ 0.06716 com 3 nós (n = 2).

2880x 3 (21−282x 4 +532x 8 −182x 12 +7x 16 )


f (2n+2) (x) = f (6) (x) = (1+x 4 )7
.

M = max |f (6) (x)|< 8.71.


2≤x≤3
M×[b−a]7 8.71×15
|EQG [2, 3]| ≤ 2016000 < 2016000 < 4.33 × 10−6 .

Você também pode gostar