CI202 - Mtodos Numricos

1
2. Conceito de Erro
2. Conceito de Erro
Erros esto presentes em todos os
campos do clculo numrico.
Dados em si nem sempre so exatos.
Operaes sobre valores no exatos
propagam esses erros a seus
resultados.
Erro = Diferena entre o valor exato e o
apresentado.
2.1. Introduo
2.1. Introduo
CI202 - Mtodos Numricos
2
Mtodos numricos.
Mtodos aproximados.
Buscam minimizar os erros.
Procuram resultados o mais prximo
possvel dos valores exatos.
2.1. Introduo
2.1. Introduo
CI202 - Mtodos Numricos
3
Erros absolutos.
Diferena entre o valor exato de um
nmero e o seu valor aproximado
= + EA

EA

Erro absoluto
2.2. Erros Absolutos e Relativos
2.2. Erros Absolutos e Relativos
N>N
'
-EA
N
>0
NN
'
-EA
N
0
CI202 - Mtodos Numricos
4
Erros absolutos.
Exemplo.
Sabe-se que (3,14 ; 3,15).
Toma-se para um valor neste intervalo.
Ento:
| EA

| = | ' | < 0,01

2.2. Erros Absolutos e Relativos
2.2. Erros Absolutos e Relativos
CI202 - Mtodos Numricos
5
Erros relativos.
Erro absoluto dividido pelo valor
aproximado.
2.2. Erros Absolutos e Relativos
2.2. Erros Absolutos e Relativos
ER
N
=
EA
N
N
'
=
N-N'
N
'
CI202 - Mtodos Numricos
6
Observaes:
EAN s poder ser determinado se N
for exatamente conhecido.
Em clculos numricos costuma-se
trabalhar com uma limitao mxima
para erro, ao invs do prprio erro.
| E | < , onde o limite.
2.2. Erros Absolutos e Relativos
2.2. Erros Absolutos e Relativos
CI202 - Mtodos Numricos
7
Exemplo.
= 2655,233, deseja-se somente a parte
inteira '
= | - ' | = 0,233
= 10,233
= | - ' | = 0,233
Em que caso o efeito de aproximao
maior?
2.2. Erros Absolutos e Relativos
2.2. Erros Absolutos e Relativos
CI202 - Mtodos Numricos
8
O efeito da aproximao de muito
maior do que em .
O erro absoluto o mesmo em ambos
os casos.
O erro relativo o que melhor traduz o
efeito da aproximao.
= 0,233 / 2655 0,00008775894
= 0,233 / 10 = 0,0233
2.2. Erros Absolutos e Relativos
2.2. Erros Absolutos e Relativos
CI202 - Mtodos Numricos
9
Erro global:
diferena entre o exato e o obtido,
os erros derivam:
dos valores iniciais.
dos valores intermedirios.
dos valores finais.
2.3. Erros de Arredondamento
2.3. Erros de Arredondamento
CI202 - Mtodos Numricos
10
Erros iniciais:
Cometidos no arredondamento dos dados
iniciais.
Erros Intermedirios:
Decorrentes dos erros cometidos durante a
aplicao do mtodo numrico.
Erros finais:
Decorrem da apresentao final do
resultado.
2.3. Erros de Arredondamento
2.3. Erros de Arredondamento
CI202 - Mtodos Numricos
11
Critrio de arredondamento.
Ao registrar um valor aproximado,
costuma-se usar a seguinte regra:
1) Somar meia unidade aps a ltima
casa decimal a conservar.
2) Desprezar as demais casas.
2.3. Erros de Arredondamento
2.3. Erros de Arredondamento
CI202 - Mtodos Numricos
12
Exemplo.
Com dois nmeros significativos tem-se:
Este critrio limita o erro a meia unidade da
ltima casa conservada:
2.3. Erros de Arredondamento
2.3. Erros de Arredondamento
.
3=1,732...=1,73-(1,732...+0,005=1,737...-1,73)
3
.
2=1,259...=1,26-(1,259...+0,005=1,264... -1,26)
E=
.
2=1,73=1,73205...-1,73=0,002050,005
CI202 - Mtodos Numricos
13
Critrio de Arredondamento
Os valores aproximados obtidos podem ser:
Inferiores aos exatos (valor aproximado por
falta):
1,73 o valor aproximado por falto de
Superiores (valor aproximado por excesso):
1,26 o valor aproximado por excesso de
2.3. Erros de Arredondamento
2.3. Erros de Arredondamento
.
3
3
.
2
CI202 - Mtodos Numricos
14
2.3. Erros de Arredondamento
2.3. Erros de Arredondamento
Critrio de Arredondamento.
importante saber:
O nmero de dgitos significativos do
sistema de representao da mquina.
Preciso do resultado obtido.
O psilon da mquina.
Exatido da mquina.
o menor nmero de ponto flutuante,
tal que 1 + > 1.
Exerccio: Implementar o clculo do da
mquina.
CI202 - Mtodos Numricos
15
Provenientes da utilizao de processos
infinitos ou muito grandes para a
determinao de um valor.
Processos infinitos so muito utilizados na
avaliao de:
exponenciao.
logaritmos.
funes trigonomtricas.
...
2.3. Erro de Truncamento
2.3. Erro de Truncamento
CI202 - Mtodos Numricos
16
Exemplo:
Clculo da funo ln(x+1).
Fazendo truncamento ???
A soluo interromper os clculos quando
uma determinada preciso atingida.
2.3. Erro de Truncamento
2.3. Erro de Truncamento
ln( x+1)=x-
x
2
2
+
x
3
3
-
x
4
4
+...
ln( x+1)=x-
x
2
2
+
x
3
3
-
x
4
4
+...+(-1)
n
x
n
n
CI202 - Mtodos Numricos
17
Durante as operaes aritmticas de
um mtodo, os erros dos operandos
produzem um erro no resultado da
operao.
2.5. Propagao de Erros
2.5. Propagao de Erros
CI202 - Mtodos Numricos
18
Sendo A e B os valores exatos, a e b os
valores aproximados, Ea e Eb os erros
dos operandos:
A+B = (a+Ea)+(b+Eb)=a+b+Ea+Eb
EA
A+B
=Ea+Eb
A-B = (a+Ea)-(b+Eb) = a-b+Ea-Eb
EA
A-B
= Ea-Eb
A*B = (a+Ea) * (b+Eb) = ab + aEb + bEa +
Ea * Eb EA
A*B
= aEb + bEa + Ea * Eb
2.5. Propagao de Erros
2.5. Propagao de Erros
CI202 - Mtodos Numricos
19
2.5. Propagao de Erros
2.5. Propagao de Erros
As operaes abaixo foram processadas em uma
mquina com 5 dgitos significativos e fazendo-se
x
1
= 0,73491*10
5
e x
2
= 0,23645*10
0
tem-se:
(x
2
+x
1
)-x
1
= (0,23645*10
0
+ 0,73491*10
5
) -
0,73491*10
5
= 0,73491*10
5
- 0,73491*10
5
=
0,00000
x
2
+(x
1
-x
1
) = 0,23645*10
0
+ (0,73491*10
5 -

0,73491*10
5
) = 0,23645 + 0,00000 = 0,23645
Porque os dois resultados so diferentes,
quando no deveriam ser?
CI202 - Mtodos Numricos
20
Represente x em ponto flutuante
com 4 dgitos e arredondamento nos
seguintes casos:
x = 1/6.
x = 1/3.
x = -83784.
x = -83785.
x = 83798.
x = 0,0013296.
Exerccio.
Exerccio.
CI202 - Mtodos Numricos
21
Seja um sistema de aritmtica de ponto
flutuante cuja mantissa tenha t=3
dgitos, base =10, m=-4 e M=4.
Exerccio.
Exerccio.
718235.82
0.000000007
2.71828
-238.15
0.10010
2
0.10110
2
10.053
0.12510 0.12510
1.25
Representao
por truncamento
Representao por
arredondamento
x
718235.82
0.000000007
2.71828
-238.15
0.10010
2
0.10110
2
10.053
0.12510 0.12510
1.25
Representao
por truncamento
Representao por
arredondamento
x
718235.82
0.000000007
2.71828
-238.15
0.10010
2
0.10110
2
10.053
0.12510 0.12510
1.25
Representao
por truncamento
Representao por
arredondamento
x
718235.82
0.000000007
2.71828
-238.15
0.10010
2
0.10110
2
10.053
0.12510 0.12510
1.25
Representao
por truncamento
Representao por
arredondamento
x
718235.82
0.000000007
2.71828
-238.15
0.10010
2
0.10110
2
10.053
0.12510 0.12510
1.25
Representao
por truncamento
Representao por
arredondamento
x
CI202 - Mtodos Numricos
22
Dados x = 0.93710
4
e y =
0.12710
2
, calcule x + y para um
sistema em que =4 e =10.
Exerccio.
Exerccio.
CI202 - Mtodos Numricos
23
Exerccio
Medimos o comprimento, c, e a
profundidade, p, de uma mesa e
obtivemos os seguintes valores:
c = (1,51 0,02)m;
p = (0,76 0,02)m:
Qual a melhor estimativa da rea da
mesa, e os erros relativo e absoluto nesse
valor?
2.2. Erros Absolutos e Relativos
2.2. Erros Absolutos e Relativos
CI202 - Mtodos Numricos
24
Exerccio
Suponha que x = 5/7, y = 1/3 e que o
mtodo de truncamento em 5 dgitos seja
utilizado para clculos aritmticos
envolvendo x e y. Calcule os erros
relativos e absolutos das operaes a
seguir:
x+y
x-y
x*y
y/x
2.2. Erros Absolutos e Relativos
2.2. Erros Absolutos e Relativos