Erros: de onde vêm e como medi-los
Como quantificar a qualidade de uma aproximação numérica
Vamos lá?
Cálculo Numérico é a arte de aproximar quantidades, normalmente a solução de algum problema. Nada mais importante que saber quantificar se a aproximação é boa ou não. Nesta aula vamos ver como medir erros e qual o impacto de fazer contas em um computador.
Ao estimar uma quantidade
- Erro absoluto:
- Erro relativo:
se - Erro adimensional:
onde é uma dimensão característica (típica) do problema.
Na prática, nenhuma dessas medidas é computada desta forma,
uma vez que todas dependem de conhecer
O cálculo do erro relativo, por outro lado, depende de
realmente conhecer
Trabalhar com erros relativos ou adimensionais tem outra
vantagem: eles são, por construção,
números puros. Por não dependerem
de uma unidade de medida, podem ser comparados e interpretados
com base apenas em seus valores numéricos. Por exemplo, não
faz sentido perguntar se o erro absoluto de
Raramente estaremos interessados em computar erros entre aproximações dadas. Na maioria das vezes queremos estimar erros em aproximações que estamos construindo para a solução de um problema. Neste cenário, há mais de uma fonte possível para erros. Em problemas reais, os dados do problema normalmente são coletados, adquiridos, ou ainda, levantados, através de medições experimentais. Essa coleta de dados invariavelmente é imprecisa e introduz erros. Para mitigar essa fonte de erros, podemos projetar experimentos mais cuidadosos e usar melhores instrumentos de medidas. Mas apesar de todos os esforços, raramente há como se livrar por completo dos erros de medição.
Na grande maioria dos problemas, o tratamento dos dados será feito com o intermédio de um computador. Portanto, teremos que lidar com a digitalização dos dados. Isto é, cada quantidade numérica do problema deverá ser introduzida no computador que, por sua vez, não é capaz de representar qualquer número real, mas apenas um subconjunto finito e discreto de números. Isso dá origem aos erros de representação dos números em um sistema de representação em precisão finita. Quando comparados aos erros de medição, os erros de representação são normalmente muito menores. Os sistemas digitais usuais são capazes de representar corretamente até 16 algarismos mais significativos, o que excede em muito a quantidade de casas corretas obtidas na coleta dos dados experimentais.
É preciso estar ciente também que mesmo operações aritméticas elementares, como uma soma ou um produto, quando computadas no computador não produzem resultados exatos. Os erros nessas operações, conhecidos como erros de cálculo em precisão finita são, via de regra, bem pequenos, mas mesmo assim precisam ser compreendidos.
Como se já não tivéssemos problemas suficientes até aqui, neste curso estudaremos diversos algoritmos para diversos problemas, que por si só também não são capazes de obter o resultado exato que gostaríamos.
Enquanto que o estudo do erro para cada algoritmo será feito em conjunto com o estudo dos algoritmos, na próxima aula vamos nos concentrar em entender um pouco como funciona um sistema de ponto flutuante e depois como isso impacta em cálculos simples.
1. O matemático grego Eratóstenes de Cirene, por volta de 240 a.C., estimou que a circunferência da Terra media 252 mil stádios. Não havia um padrão para o valor de um stádio, mas estima-se que nos cálculos de Eratóstenes um stádio fosse equivalente a 157,7 m. Sabemos hoje que a circunferência da Terra no equador é de 40.075,017 km. Qual o erro relativo no cálculo de Eratóstenes? Pesquise como Eratóstenes realizou sua estimativa e discuta quais as fontes de erro que mais influenciaram sua conclusões.
2. Suponha que