Escolar Documentos
Profissional Documentos
Cultura Documentos
Capítulo 1-Erros
Capítulo 1-Erros
1. Introdução
Um método numérico é um método não analítico, que tem como
objectivo determinar um ou mais valores numéricos, que são soluções de
um certo problema.
Ao contrário das metodologias analíticas, que conduzem a soluções
exactas para os problemas, os métodos numéricos produzem, em geral,
apenas soluções aproximadas. Por este facto, antes da utilização de
qualquer método numérico é necessário decidir qual a precisão dos
cálculos com que se pretende obter a solução numérica desejada. A
precisão dos cálculos numéricos é também, como veremos, um importante
critério para a selecção de um algoritmo particular na resolução de um
dado problema.
A diferença entre o valor obtido (aproximado) e o valor exacto chama-
se erro.
1
ii) Erros inerentes aos dados: Um modelo matemático não contém apenas
equações e relações, também contém dados e parâmetros que,
frequentemente, são medidos experimentalmente, e portanto,
aproximados. As aproximações nos dados podem ter grande
repercussão no resultado final.
iii) Erros de truncatura: Muitas equações têm soluções que apenas
podem ser construídas no sentido que um processo infinito possa ser
descrito como limite da solução em questão. Por definição, um
processo infinito não pode ser completado, por isso tem de ser truncado
após certo número finito de operações. Esta substituição de um
processo infinito por um processo finito, resulta num certo tipo de erros
designado erro de truncatura.
iv) Erros de arredondamento: Quer os cálculos sejam efectuados
manualmente quer obtidos por computador somos conduzidos a utilizar
uma aritmética de precisão finita, ou seja, apenas podemos ter em
consideração um número finito de dígitos. O erro devido a desprezar os
outros e arredondar o número é designado por erro de arredondamento.
Erros inerentes ao modelo e erros inerentes aos dados são erros iniciais
do problema, exteriores ao processo de cálculo; Os erros de truncatura e
erros de arredondamento ocorrem no processo de cálculo duma solução
numérica.
3. Erros de truncatura
Os erros de truncatura dependem do método numérico utilizado e por
isso serão individualmente analisados ao estudar os vários métodos no
decurso dos diferentes capítulos da disciplina.
Vamos limitar aqui a análise a um exemplo concreto que ajuda a uma
melhor percepção deste tipo de erros.
2
A generalidade dos métodos numéricos, como veremos ao longo da
disciplina, são baseados na aproximação de funções por polinómios. Por
essa razão, quando um erro de um método numérico é questionado, temos
de verificar a precisão com que o polinómio aproxima a verdadeira
função.
Sabemos que o desenvolvimento de Taylor, que é uma série de
potências infinita, representa de forma exacta uma função no interior de
um intervalo de convergência. Comparando o desenvolvimento
polinomial da solução numérica com o desenvolvimento em série de
Taylor da solução exacta, particularmente determinado para que ordem
ocorre a discrepância, torna-se possível avaliar o erro de truncatura.
Consideremos uma função f contínua e com derivadas contínuas, de
qualquer ordem, nas vizinhanças de uma abcissa x=a, então f pode ser
representada de forma exacta e única em qualquer ponto x na vizinhança
de x=a (mais exactamente, no intervalo ]a-R, a+R[ denominado intervalo
de convergência; R é o raio de convergência da série para x=a) através da
série de potências:
( n)
f ' ' (a) 2 f (a) n
f ( x) = f (a ) + f ' (a )( x − a ) + ( x − a ) + ... + ( x − a ) + ...
2! n!
designada por representação em série de Taylor.
A expansão de Taylor de uma função para a=0 (corresponde a
representar a função no intervalo ]-R, R[) é designada por série de
MacLaurin.
(n)
f ' ' ( 0) 2 f ( 0) n
f ( x ) = f ( 0) + f ' ( 0) x + x + ... + x + ...
2! n!
3
x3 x5 x7 ∞ x 2i −1
sin( x ) =x− + − + ... = ∑ (−1) i −1
3! 5! 7! i =1 (2i − 1)!
4
∞ i
1 ∞1
e=e =∑ =∑
1
i =0 i! i =0
i!
4. Erros de arredondamento
Os erros de arredondamento estão associados ao facto dos
computadores utilizarem um número limitado de dígitos para
representarem números.
5
22
Exemplo: π=3.14159265... e π = =3.14285714… donde ∆π =
7
0.00126449…
6
Na prática o que se utiliza é um limite superior de qualquer dos erros,
uma vez que para conhecermos ∆x ou rx teríamos de conhecer o valor
exacto de x.
6. Propagação do erro
O objectivo primordial do cálculo de erros consiste em dados os erros
de um conjunto de quantidades, determinar o erro de uma dada função
dessas quantidades.
Dada uma função f(x, y, z) das variáveis x, y, z determinar um limite
superior do valor absoluto do erro que vem para o valor da função, f ,
quando se utilizam os valores aproximados x , y , z . Este problema pode
ser resolvido com base na fórmula de propagação do erro:
∂f ∂f ∂f
∆f ≤ ( x , y , z ) ∆x + ( x , y , z ) ∆y + ( x , y , z ) ∆z
∂x ∂y ∂z