Professional Documents
Culture Documents
b
a
f (x)dx
=
n+1
j =1
w
j
f (x
j
)
consideraremos o erro que estamos cometendo.
, estamos cometendo
um erro mas se observarmos a gura abaixo veremos que a
soma dos erros se anula `a medida que n aumenta.
a b
f (x)
f
(x)
x
y
Figura: Cancelamento de erros
5 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Erros
Adotaremos a nota cao abaixo para erros:
Nota cao
E
TTS
indicara o erro de truncamento da regra dos trapezios
simples; e
E
TTC
indicara o erro de truncamento da regra dos trapezios
composta.
6 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Erro de Truncamento na Regra dos Trapezios Simples
E
TTS
Levando os erros em considera cao, a integral pode ser colocada na
forma:
b
a
f (x)dx =
(b a)
2
[f (a) + f (b)] + E
TTS
Teorema
Se f (x) e duas vezes diferenciavel em [a, b], entao o erro de
truncamento E
TTS
e dado por:
E
TTS
=
h
3
12
f
2
1
e
x
x
dx
pela regra dos trapezios simples.
8 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Erro de Truncamento na Regra dos Trapezios Simples
Exemplo de E
TTS
: Resolucao
I = T(1)
=
1
2
[f (1) + f (2)]
= 0.5(3.678794412 10
1
+ 6.76676416 10
2
)
= 0.5(4.355470828 10
1
)
= 2.1777735414 10
1
(x) =
e
x
x
2
e
x
x
=
1
x
+
1
x
2
e
x
f
(x) =
e
x
x
+
e
x
x
2
+ 2
e
x
x
3
+
e
x
x
2
=
1
x
+
2
x
2
+
2
x
3
e
x
10 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Erro de Truncamento na Regra dos Trapezios Simples
Exemplo de E
TTS
: Resolucao
Fazendo = 1, [1, 2] temos que:
f
() = 5e
1
= 1.839
()| = 0.15325
(), [a, b]
12 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Erro de Truncamento na Regra dos Trapezios Composta
Prova do Teorema
Seja agora h =
ba
n
e n =
ba
h
.
x
i
x
i 1
f (x)dx =
h
2
[f (x
i
) + f (x
i 1
)] + E
TTi
, onde
E
TTi
=
h
3
12
f
(
i
),
i
[x
i 1
, x
i
]
13 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Erro de Truncamento na Regra dos Trapezios Composta
Prova do Teorema
Uma vez que:
b
a
f (x)dx =
x
1
x
0
f (x)dx +
x
2
x
1
f (x)dx + . . . +
x
n
x
n1
f (x)dx
Pela regra composta, temos que:
b
a
f (x)dx =
h
2
[f (x
0
) +2f (x
1
) +. . . +2f (x
n1
) +f (x
n
)] +
n
i =1
E
TTi
14 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Erro de Truncamento na Regra dos Trapezios Composta
Prova do Teorema
Mas,
n
i =1
E
TTi
=
n
i =1
h
3
12
f
(
i
),
i
[x
i 1
, x
i
]
=
h
3
12
n
i =1
f
(
i
)
=
(b a)
3
12n
3
n
i =1
f
(
i
)
Como f
(x) e contnua, f
() =
n
i =1
f
(
i
)
n
Logo,
E
TTC
=
(b a)
3
12n
3
nf
()
=
(b a)
3
12n
2
f
()
=
h
2
12
(b a)f
()
16 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Erro de Truncamento na Regra dos Trapezios Composta
Exemplo de E
TTC
Exemplo
Considerando o exemplo anterior, vamos calcular
2
1
e
x
x
dx,
com n = 2, 4, . . . , 256.
17 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Erro de Truncamento na Regra dos Trapezios Composta
Exemplo de E
TTC
: Continua cao
Os resultados destes calculos, juntamente com o erro absoluto e os
limites de erro calculados sao listados na tabela abaixo.
h n Valor Erro Limite de
calculado absoluto erros
1 1 0.2177735413 4.729 10
2
1.53 10
1
5.0 10
1
2 0.1832634907 1.280 10
2
3.83 10
2
2.5 10
1
4 0.1737575538 3.270 10
3
9.58 10
3
1.25 10
1
8 0.1715074075 8.240 10
4
2.40 10
3
6.25 10
2
16 0.1706897700 2.060 10
4
5.60 10
4
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.906 10
3
256 0.1704847700 8.070 10
7
2.34 10
6
18 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Erro de Truncamento na Regra dos Trapezios Composta
Exemplo de E
TTC
: Continua cao
Conclusao
Podemos observar que cada vez que o n umero de intervalos n e
dobrado, o erro absoluto e reduzido por um fator de
aproximadamente 4, o que esta de acordo com o resultado do
teorema.
19 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Estimacao Num. do Erro de Trunc. da Regra dos Trapezios
Erro de Truncamento na Regra dos Trapezios
Questao
O que fazer quando f
(x) numericamente
2. Calcular T(h) e T(
h
2
) e comparar os resultados
20 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Estimacao Num. do Erro de Trunc. da Regra dos Trapezios
Caso 1
No caso 1, a segunda derivada f
(x) =
f (x + h) 2f (x) + f (x h)
h
2
+ O(h
2
)
Logo, um limite de |f
(
1
),
1
[a, b]
I T(
h
2
) =
(b a)
12
h
2
4
f
(
2
),
2
[a, b]
22 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Estimacao Num. do Erro de Trunc. da Regra dos Trapezios
Caso 2
Assumindo que f
(
1
) = f
(
2
), temos que:
4[I T(
h
2
)]
= I T(h)
4I 4T(
h
2
)
= I T(h)
3I 3T(
h
2
)
= T(
h
2
) T(h)
I T(
h
2
)
=
T(
h
2
) T(h)
3
23 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Estimacao Num. do Erro de Trunc. da Regra dos Trapezios
Caso 2
Conclusao
f (a)
2
+ f (a + h) + f (a + 2h) + . . .
+f (a + (n 1)h) +
f (b)
2
T(
h
2
) =
h
2
1
2
f (a) + f (a +
h
2
) + f (a + h) + f (a +
3h
2
) + f (a + 2h)
+. . . + f (a + (n 1)h) + f (a + (n
1
2
)h) +
f (b)
2
25 / 58
Erros e Quadratura Gaussiana
Estimativas de Erros
Estimacao Num. do Erro de Trunc. da Regra dos Trapezios
Caso 2
Conclumos que:
T(
h
2
) =
1
2
T(h) +
h
2
n
j =1
f (a + (j
1
2
)h)
Logo,o n umero de avalia coes e reduzido pela metade.
26 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Sumario
Estimativas de Erros
Quadratura Gaussiana
27 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Quadratura Gaussiana: Introdu cao
Introdu cao
b
a
f (x)dx
nao e necessario avaliar a funcao nos pontos extremos do
intervalo, a e b.
Para x = b temos t = 1.
31 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Deducao
b
a
f (x)dx por:
(b a)
2
+1
1
F(t)dt
onde:
F(t) = f (a +
b a
2
(t + 1))
32 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Deducao
Logo, daqui em diante, vamos considerar apenas o problema
normalizado:
+1
1
F(t)dt
33 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Deducao
Princpios
+1
1
F(t)dt por valores da
funcao e ponderacoes para valores de t [1, +1], conforme
a expressao:
+1
1
F(t)dt =
n
j =1
j
F(t
j
) + E
(G)
n
, n 1
onde
j
e t
j
sao escolhidos de maneira que a regra seja exata
para polin omios de grau 2n 1.
+1
1
F(t)dt de forma
exata com um polin omio de grau p = 2n 1 = 1, o que leva `a
expressao:
+1
1
F(t)dt =
1
F(t
1
) + E
(G)
1
+1
1
F(t)dt =
+1
1
1dt = [t]
+1
1
= 2
O que leva a:
1
F(t
1
) = 2
1
t
0
1
1
= 2
37 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Regra de Gauss de Primeira Ordem
Regra de Gauss de Primeira Ordem
Para k = 1
+1
1
F(t)dt =
+1
1
tdt = [
t
2
2
]
+1
1
= 0
Da segue que:
1
F(t
1
) = 0
1
t
1
1
= 0 t
1
= 0
38 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Regra de Gauss de Primeira Ordem
Regra de Gauss de Primeira Ordem
Dos desenvolvimentos acima, conclumos que:
+1
1
F(t)dt = 2F(0) + E
(G)
1
39 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Regra de Gauss de Segunda Ordem
Regra de Gauss de Segunda Ordem
+1
1
F(t)dt com a
expressao:
+1
1
F(t)dt =
1
F(t
1
) +
2
F(t
2
) + E
(G)
2
(1)
Agora,
1
,
2
, t
1
e t
2
devem ser escolhidos de forma que (1)
seja exata para polin omios de grau ate p = 2n 1 = 3.
+1
1
F(t)dt =
+1
1
t
0
dt =
+1
1
dt = 2
=
1
F(t
1
) +
2
F(t
2
)
=
1
t
0
1
+
2
t
0
2
=
1
+
2
41 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Regra de Gauss de Segunda Ordem
Regra de Gauss de Segunda Ordem
Para k = 1
+1
1
F(t)dt =
+1
1
t
1
dt = [
t
2
2
]
+1
1
= 0
=
1
F(t
1
) +
2
F(t
2
)
=
1
t
1
1
+
2
t
1
2
=
1
t
1
+
2
t
2
42 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Regra de Gauss de Segunda Ordem
Regra de Gauss de Segunda Ordem
Para k = 2
+1
1
F(t)dt =
+1
1
t
2
dt = [
t
3
3
]
+1
1
=
2
3
=
1
t
2
1
+
2
t
2
2
43 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Regra de Gauss de Segunda Ordem
Regra de Gauss de Segunda Ordem
Para k = 3
+1
1
F(t)dt =
+1
1
t
3
dt = [
t
4
4
]
+1
1
= 0 =
1
t
3
1
+
2
t
3
2
44 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Regra de Gauss de Segunda Ordem
Regra de Gauss de Segunda Ordem
A partir das equacoes de cada k chegamos a um sistema de
equacoes nao-lineares:
1
+
2
= 2 (2)
1
t
1
+
2
t
2
= 0 (3)
1
t
2
1
+
2
t
2
2
=
2
3
(4)
1
t
3
1
+
2
t
3
2
= 0 (5)
45 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Regra de Gauss de Segunda Ordem
Regra de Gauss de Segunda Ordem
1
=
2
= 1, o que resolve (2).
3.
+1
1
F(t)dt =
1
F(t
1
) +
2
F(t
2
) + E
(G)
2
= F(
1
3
) + F(+
1
3
) + E
(G)
2
47 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Exemplo de Aplicacao
Exemplo de Quadratura
Exemplo
Calcular o valor da integral denida
6
2
x
3
3
dx por meio da
quadratura Gaussiana de segunda ordem.
48 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Exemplo de Aplicacao
Exemplo: Continua cao
Etapa 1: A primeira etapa corresponde `a mudanca de variavel.
Com a = 2, b = 6 e f (x) =
x
3
3
, obtemos:
x = a +
(b a)
2
(t + 1)
= 2 +
(6 2)
2
(t + 1)
= 4 + 2t
dx = 2dt
F(t) = f (a +
b a
2
(t + 1))
= f (4 + 2t)
49 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Exemplo de Aplicacao
Exemplo: Continua cao
Chegamos assim `a equivalencia:
6
2
x
3
3
dx =
b
a
f (x)dx =
b a
2
+1
1
F(t)dt = 2
+1
1
(2t + 4)
3
3
dt
50 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Exemplo de Aplicacao
Exemplo: Continua cao
Etapa 2: Com n = 2, temos
+1
1
F(t)dt F(
1
3
) + F(+
1
3
).
Calculando estes valores, obtemos:
F(
1
3
) =
(2/
3 + 4)
3
3
= 7.678358
F(+
1
3
) =
(2/
3 + 4)
3
3
= 45.655075
51 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Exemplo de Aplicacao
Exemplo: Continua cao
Entao, chegamos a:
6
2
x
3
3
dx = 2
+1
1
(2t + 4)
3
3
dt = 2 (7.678358 + 45.655075)
= 2 53.333333
= 106.666666
52 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Exemplo de Aplicacao
Exemplo: Continua cao
Analiticamente,
6
2
x
3
3
dx =
x
4
4 3
6
2
=
6
4
2
4
12
= 106.666666
vericando o erro nulo para o caso de um polin omio de grau 3.
53 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Quadratura de Ordem Superior
Quadratura de Ordem Superior
3 e t
2
= 1/
3
3
1
=
2
= 5/9 t
1
=
0.6 e t
2
=
0.6
3
= 8/9 t
3
= 0
4
1
=
4
= 0.3478548451 t
1
= 0.8611363116 e t
4
= t
1
2
=
3
= 0.6521451549 t
2
= 0.3399810436 e t
3
= t
2
55 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Quadratura de Ordem Superior
Quadratura de Ordem Superior
Erros
Com rela cao aos erros cometidos pela regra da quadratura
Gaussiana, estimativas dos erros podem ser estabelecidas conforme
a ordem da quadratura. Para n = 2,
E
(G)
2
=
1
135
F
(iv)
(), para [1, +1]
56 / 58
Erros e Quadratura Gaussiana
Quadratura Gaussiana
Quadratura de Ordem Superior
Quadratura de Ordem Superior
Erros
Portanto,
|E
(G)
2
|
1
135
max{|F
(iv)
()| : [1, +1]}
Fim!