Teoria de Erros

Tipos de erros
de arredondamento de truncatura de dados ou iniciais

Definies
Erro absoluto Erro relativo

Propagao de erros

Tipos de erros
de arredondamento
Resultam de que as mquinas usam nmero finito de bits para representar os nmeros reais
Representao de nmeros

de truncatura
Resultam de substituir um processo de clculo infinito por um processo finito
Somas parciais e diferenas finitas em vez de sries e derivadas

de dados ou iniciais
Resultam de usar dados obtidos por medies experimentais, ou dados que tem dzimas infinito rea de um crculo de raio 2cm com =3.141592653....

~ o valor aproximado seja x o valor exacto e x ~ representa x erro com que x

~ x = x x erro absoluto com que ~ representa x x | x| = x = |x ~| x ~ representa x erro relativo com que x ~| |x x rx = |x|

Erro absoluto e Erro relativo

Propagao de erros
seja seja x o valor y o valor exacto exacto e e ~ o valor x ~ o valor y aproximado aproximado

erro erro

de de

x: z =

x = x ~, x f(x,y) ?

z = z ~ z

erro

de

y:

y = y ~ y

z = f(x,y) pelo Teorema tal que

~ = f( ~ , ~ ) z x y

c = ( c1 , c 2 ) dos acrscimos finitos f(x,y) = f( ~ , ~ ) + ( D c f )( x ~ , y ~ ) x y x y

~ + f ( c ).( x ~ ) + f ( c )( y ~ ) z = z x y x y f f z = (c ) x + (c ) y x y

Propagao de erros
seja seja x o valor y o valor exacto exacto e e ~ o valor x ~ o valor y
z =

aproximado aproximado

erro

de
f x

z = f (x, y) :

f f (c ) x + (c ) y x y

f se e forem contnuas e x e y pequenos y f f f ~ ~ f ~ ~ (c) por (x ,y ) e (x ,y ) (c ) e pode substituir - se x y x y

z f ~ ~ f ~ ~ ( x , y ) x + ( x , y ) y x y

Teoria de Erros
Erro absoluto e casas decimais correctas Erro relativo e algarismos significativos Propagao de erros estimativa do erro absoluto mximo Exemplos

seja x o valor exacto e ~ o valor aproximado x com erro absoluto x = 10 m

~ 10 m x ~ + 10 m x x ~ tem m-1 casas decimais correctas x ~ tem erro na casa decimal m x

Erro absoluto e casas decimais

x com erro relativo rx 5 * 10 m x tem m algarismos signific. correctos

Exemplo
seja x = 1 / 3 o valor exacto e ~ = 0 . 3333 o valor aproximado x com erro absoluto x 3 * 10 5
seja y = 1 / 3000 o valor exacto e ~ = 0 . 0003 o valor aproximado y com erro absoluto y 3 * 10 5
x tem x tem erro 4 relativo algarismos rx 9 * 10
5

10 correctos

signific.

y tem y tem

erro 1

relativo algarismos

9 * 10

10 correctos

signific.

Majorao do erro absoluto do resultado

seja seja ~ o valor aproximado x ~ o valor aproximado y com erro absoluto com erro absoluto mximo mximo x y

erro absoluto

mximo

de

z = f (x, y) :

f ~ ~ f ~ ~ z (x , y ) x + (x , y ) y x y
Exemplo : p = 2*
2

*R 3 .14 , 5* 10
3

R 5* 10

, R 1 .0 m ,

f ~ ~ f ~ ~ (x , y ) x + (x , y ) y z y x ~ ~ * 5 * 10 2 + 2 R * 5 * 10 3 3 *10 1 + 10 2 z 2

Erros de arredondamento
Representao de nmeros inteiros: N = s(nknk-1... n1 n0)
s sinal, base de numerao k+1 nmero de algarismos da representao Significa

N = s(nk .k + nk-1 .k-1 +... + n1 .1 + n0 .0 )

Erros de arredondamento
Representao de nmeros reais Sistema de vrgula flutuante:
R = s(
n k =1

a k . k ) e = s (0.a1a 2 ...a n ) e

s sinal, base de numerao, e expoente variando entre e1 e e2

n nmero de algarismos da representao da mantissa Se e ultrapassa e2 no sero representados overflow erro de arredondamento Se dzimas tm mais do que n algarismos , os que estiverem alem do n Preciso mquina tal que fl(x)=x(1+)

Erros de arredondamento-exemplo
Representao de nmeros reais - Sistema de vrgula flutuante exemplo - s sinal +, base de numerao =10, e expoente variando
entre -38 e +38
n=4 nmero de algarismos da representao da mantissa fl(1/6) = 0.1667* 100 arredondamento propriamente dito fl(1/6) = 0.1666* 100 arredondamento por corte fl( fl(
2 2

) =0.1414* 101 arredondamento por corte ) = 0.1414* 101 arredondamento propriamente dito

2 = 1.414214... = 0.1414214... *101