Mtodos Numricos

Teoria dos Erros Na busca de uma soluo do modelo matemtico por meio do calculo numrico temos o surgimento de erros atravs de diversas fontes. Alem disso toda medida experimental apresenta uma incerteza e desta forma a soluo do problema pode ser influenciada pela mesma. Como consequncia, mtodos numricos podem chegar a resultados distantes do que se esperaria ou mesmo fornecer respostas sem nenhuma relao com a soluo do problema original.

Prof. Rmulo Nunes

Mtodos Numricos

Preciso x Acurcia (Exatido) Conceitos erroneamente tratados como sinnimos no cotidiano.

Exatido: Grau de concordncia entre o resultado de uma medio e um valor verdadeiro mensurado Preciso: Grau de concordncia entre resultados de medio obtidos sob as mesmas condies (Repetitividade!)

Prof. Rmulo Nunes

Mtodos Numricos

Preciso x Acurcia (Exatido)

Exatido (Acurcia)

Preciso

Acurcia (Exatido) um conceito qualitativo!

Prof. Rmulo Nunes

Mtodos Numricos

Preciso x Acurcia (Exatido) Podemos associar estes conceitos atravs da diferena oriunda da entre o hardware e o software disposio do programador

Exatido: A acurcia governada pelos erros no mtodo numrico empregado. Assim, se os nmeros 1=3,1416304958 e 2=3,1415809485 almejam ambos a representar o nmero =3,141592654 . . . , o nmero 2 possui maior acurcia que 1, embora ambos possuam a mesma preciso Preciso: A preciso de um nmero governada pelo nmero de dgitos empregados na representao e na lgebra. Assim, a constante ser representada com maior preciso utilizando 8 bytes do que utilizando 4 bytes para armazenar o nmero.

Prof. Rmulo Nunes

Mtodos Numricos

Para medir a acurcia de um nmero podemos utilizar como ferramentas de clculo o conceito de erros absoluto e relativo. Erro Absoluto: Diferena entre o valor exato de um nmero e o seu valor aproximado.

Prof. Rmulo Nunes

Mtodos Numricos

Para medir a acurcia de um nmero podemos utilizar como ferramentas de clculo o conceito de erros absoluto e relativo. Erro Absoluto: Diferena entre o valor exato de um nmero e o seu valor aproximado.

Prof. Rmulo Nunes

Mtodos Numricos

Para medir a acurcia de um nmero podemos utilizar como ferramentas de clculo o conceito de erros absoluto e relativo. Erro Absoluto: Diferena entre o valor exato de um nmero e o seu valor aproximado.

Em geral, no se conhece o valor exato do nmero e somente possvel estimar-se o valor do erro absoluto.

Prof. Rmulo Nunes

Mtodos Numricos

Para medir a acurcia de um nmero podemos utilizar como ferramentas de clculo o conceito de erros absoluto e relativo. Erro Relativo: Trata-se do erro absoluto dividido pelo valor verdadeiro.

Prof. Rmulo Nunes

Mtodos Numricos

Para medir a acurcia de um nmero podemos utilizar como ferramentas de clculo o conceito de erros absoluto e relativo. Erro Relativo: Trata-se do erro absoluto dividido pelo valor verdadeiro.

Prof. Rmulo Nunes

Mtodos Numricos

Desta forma associados ao uso de mtodos numricos (ocorrem no processo de clculo) existem dois tipos de erros fundamentais:

Prof. Rmulo Nunes

Mtodos Numricos
Dado um nmero X j na forma normalizada que no possua representao exata no sistema F[b, n, emin, emax]. Pode-se escrever X como:

onde gx a parcela de X que no pode ser includa na sua representao.

Prof. Rmulo Nunes

Mtodos Numricos
Dado um nmero X j na forma normalizada que no possua representao exata no sistema F[b, n, emin, emax]. Pode-se escrever X como:

onde gx a parcela de X que no pode ser includa na sua representao.

Existem ento 2 maneiras de se realizar a aproximao:

Prof. Rmulo Nunes

Mtodos Numricos

Truncamento: O truncamento consiste em simplesmente ignorar gX. Assim,

X = (0, d1d2 . . . dn) be

que desta forma representvel no sistema. Neste Caso Teremos os Erros absoluto e relativos limitados em:

Prof. Rmulo Nunes

Mtodos Numricos

Arredondamento: No arredondamento, executa-se a seguinte operao:

X=

Prof. Rmulo Nunes

Mtodos Numricos

Arredondamento: No arredondamento, executa-se a seguinte operao:

X=

Neste Caso Teremos os Erros absoluto e relativos limitados em:

se g x 1 2

EA x

1 en .10 2 1 e n .10 2

se g x

1 2

x = f x .10e g x .10 e n f x .10e 10e n EA x = x = g x .10

en

10

e n

= g x 1.10

en

Prof. Rmulo Nunes

Mtodos Numricos

Arredondamento: No arredondamento, executa-se a seguinte operao:

X=

Neste Caso Teremos os Erros absoluto e relativos limitados em:

Prof. Rmulo Nunes

Mtodos Numricos

Arredondamento: No arredondamento, executa-se a seguinte operao:

X=

Neste Caso Teremos os Erros absoluto e relativos limitados em:

Prof. Rmulo Nunes

Mtodos Numricos

Arredondamento: No arredondamento, executa-se a seguinte operao:

X=

Neste Caso Teremos os Erros absoluto e relativos limitados em:

Exerccio: Demonstrar...
Prof. Rmulo Nunes

Mtodos Numricos

Casas decimais corretas e algarismos significativos: Um nmero x se encontra representado com d casas decimais corretas quando a sua parte decimal apresenta decimais e resulta de um arredondamento corretamente efetuado sobre um outro nmero.

Prof. Rmulo Nunes

Mtodos Numricos

Casas decimais corretas e algarismos significativos: Um nmero x se encontra representado com k algarismos (ou dgitos) significativos quando est representado por k algarismos, contados da esquerda para a direita, a partir do primeiro algarismo diferente de zero.

Prof. Rmulo Nunes

Mtodos Numricos

Dado uma sequncia de operaes algbricas importante observar como o erro se propaga ao logo destas operaes consecutivas. Isto porque o resultado de uma operao aritmtica entre dois nmeros representados com um nmero fixo de algarismos pode no ser um nmero com o mesmo nmero de algarismos. Em um sistema de representao em ponto flutuante qualquer a soma de dois nmeros exatos fornecer um resultado exato?

Prof. Rmulo Nunes

Mtodos Numricos

Dado um sistema em ponto flutuante fictcio com 4 algarismos na mantissa e base 10. Ex: x = 0,037.10 4 e y = 0,1272.102
x y ?

Prof. Rmulo Nunes

Mtodos Numricos

Dado um sistema em ponto flutuante fictcio com 4 algarismos na mantissa e base 10. Ex: x = 0,037.10 4 e y = 0,1272.102
x y ?

No procedimento da adio em ponto flutuante devemos alinhar as casas decimais de ambos os nmeros atravs do processo de igualar os expoentes ao maior expoente presente na soma.

Prof. Rmulo Nunes

Mtodos Numricos

Dado um sistema em ponto flutuante fictcio com 4 algarismos na mantissa e base 10. Ex: x = 0,037.10 4 e y = 0,1272.102
x y ? x = 0.937.10 4 e y = 0.001272.10 4 x y = 0.9370.001272 .10 4 = 0.938272.104

Prof. Rmulo Nunes

Mtodos Numricos

Dado um sistema em ponto flutuante fictcio com 4 algarismos na mantissa e base 10. Ex: x = 0,037.10 4 e y = 0,1272.102
x y ? x = 0.937.10 4 e y = 0.001272.10 4 x y = 0.9370.001272 .10 4 = 0.938272.104 y = 0.9383 .10 4 no arredondamento x y = 0.8382.10 4 no truncamento x

Prof. Rmulo Nunes

Mtodos Numricos

Dado um sistema em ponto flutuante fictcio com 4 algarismos na mantissa e base 10. Ex: x = 0,037.10 4 e y = 0,1272.102
x y ? x = 0.937.10 4 e y = 0.001272.10 4 x y = 0.9370.001272 .10 4 = 0.938272.104

y = 0.9383 .10 4 no arredondamento x y = 0.8382.10 4 no truncamento x Ainda que as parcelas ou fatores de uma operao possam ser representados exatamente no sistema, no se pode esperar que o resultado armazenado seja exato!
Prof. Rmulo Nunes

Mtodos Numricos
Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas: Na Adio supondo o erro final arredondado temos:

x= x EA x y= y EA y x y= x EA x y EA y = x y EA x EA y EA x y = EA x EA y EA x y EA x EA y x y ER x y = = . . x y x x y y x y
Prof. Rmulo Nunes

Mtodos Numricos

Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas:
EA x y EA x EA y x y ER x y = = . . x y x x y y x y

Temos 3 situaes possveis para a ocorrncia desta expresso:

Prof. Rmulo Nunes

Mtodos Numricos

Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas:
EA x y EA x EA y x y ER x y = = . . x y x x y y x y

Temos 3 situaes possveis para a ocorrncia desta expresso:: X >> Y

Prof. Rmulo Nunes

Mtodos Numricos

Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas:
EA x y EA x EA y x y ER x y = = . . x y x x y y x y

Temos 3 situaes possveis para a ocorrncia desta expresso:: X >> Y

EA x y ER x ER y ER x y = = x y 1 y / x 1 x / y

Prof. Rmulo Nunes

Mtodos Numricos

Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas:
EA x y EA x EA y x y ER x y = = . . x y x x y y x y

Temos 3 situaes possveis para a ocorrncia desta expresso:: X >> Y

EA x y ER x ER y ER x y = = x y 1 y / x 1 x / y ER x y ER x

Prof. Rmulo Nunes

Mtodos Numricos

Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas:
EA x y EA x EA y x y ER x y = = . . x y x x y y x y

Temos 3 situaes possveis para a ocorrncia desta expresso: X << Y

Prof. Rmulo Nunes

Mtodos Numricos

Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas:
EA x y EA x EA y x y ER x y = = . . x y x x y y x y

Temos 3 situaes possveis para a ocorrncia desta expresso: X << Y

EA x y ER x ER y ER x y = = x y 1 y / x 1 x / y ER x y ER y

Prof. Rmulo Nunes

Mtodos Numricos

Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas:
EA x y EA x EA y x y ER x y = = . . x y x x y y x y

Temos 3 situaes possveis para a ocorrncia desta expresso: XY

Prof. Rmulo Nunes

Mtodos Numricos

Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas:
EA x y EA x EA y x y ER x y = = . . x y x x y y x y

Temos 3 situaes possveis para a ocorrncia desta expresso: XY

EA x y ER x ER y ER x y = = x y 1 y / x 1 x / y 1 ER x y ER y ER y 2

Prof. Rmulo Nunes

Mtodos Numricos

Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas:
EA x y EA x EA y x y ER x y = = . . x y x x y y x y

Conclumos portanto que para adio:

ER x y MAX ER x , ER y

Prof. Rmulo Nunes

Mtodos Numricos
Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas: Na Subtrao supondo o erro final arredondado temos:

x= x EA x y= y EA y

x y= x EA x y EA y = x y EA x EA y

EA x y = EA x EA y

EA x y EA x EA y x y ER x y = = . . x y x x y y x y

ER x y = ER x .

x y ER y . x y x y

Prof. Rmulo Nunes

Mtodos Numricos

Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas:
ER x y = ER x .

x y ER y . x y x y

Temos 3 situaes possveis para a ocorrncia desta expresso:: X >> Y

Prof. Rmulo Nunes

Mtodos Numricos

Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas:
ER x y = ER x .

x y ER y . x y x y

Temos 3 situaes possveis para a ocorrncia desta expresso:: X >> Y

EA x y ER x ER y ER x y = = x y 1 y / x 1 x / y

ER x y ER x

Prof. Rmulo Nunes

Mtodos Numricos

Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas:
ER x y = ER x .

x y ER y . x y x y

Temos 3 situaes possveis para a ocorrncia desta expresso:: X << Y

EA x y ER x ER y ER x y = = x y 1 y / x 1 x / y

ER x y ER y

Prof. Rmulo Nunes

Mtodos Numricos

Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas:
ER x y = ER x .

x y ER y . x y x y

Temos 3 situaes possveis para a ocorrncia desta expresso:: XY

EA x y ER x ER y ER x y = = x y 1 y / x 1 x / y

1 y / x 1 e 1 x / y 1 ER x y ER x ER y

Prof. Rmulo Nunes

Mtodos Numricos

Podemos chegar a uma expresso nas operaes aritmticas com erros nas parcelas:
ER x y = ER x .

x y ER y . x y x y

Temos 3 situaes possveis para a ocorrncia desta expresso:: XY

Este resultado mostra claramente como o erro relativo pode se tornar muito grande quando X Y . Isto ocorre porque a subtrao de dois nmeros muito prximos entre si resulta em um nmero cuja representao ocorre nos ltimos dgitos da mantissa, resultando em um grande erro de arredondamento!

Prof. Rmulo Nunes

Mtodos Numricos

Exerccio: Encontre as expresses de erros para Multiplicao e Diviso

Prof. Rmulo Nunes

Mtodos Numricos

Prof. Rmulo Nunes