Baixe Fonte e tipos de erros em métodos numéricos para resolução de problemas físicos e outras Notas de estudo em PDF para Cálculo, somente na Docsity!
CAP. I – ERROS EM CÁLCULO NUMÉRICO
0. Introdução
Por método numérico entende-se um método para calcular a solução de um problema realizando apenas uma sequência finita de operações aritméticas.
A obtenção de uma solução numérica para um problema físico através da aplicação de métodos numéricos nem sempre nos dá valores de acordo com o pretendido. A diferença entre o valor obtido (aproximado) e o valor exacto é designado por erro. Pretende-se dar uma noção aos utilizadores de métodos numéricos, sobre as fontes de erros, para que se possam eliminar, ou pelo menos, controlar o seu valor.
Vamos então descrever o processo de determinação da solução de um problema físico, por meio de métodos numéricos.
Problema Modelo modelagem resolução Solução físico Matemático
Métodos Numéricos
modelagem: obtém-se o modelo matemático que descreve o comportamento do problema físico;
resolução : obtém-se a solução numérica do modelo matemático através da aplicação de métodos numéricos.
1. Fonte e tipo de erros
A resolução de um problema físico utilizando um método numérico produz, em geral, uma solução aproximada do problema. A introdução de erros na resolução do problema pode ser devida a vários factores. Em função da sua origem, podemos considerar os diferentes tipos de erros: erros iniciais do problema (são exteriores ao processo de cálculo) erros inerentes ao modelo matemático erros inerentes aos dados
erros associados ao uso de métodos numéricos (ocorrem no processo de cálculo) erros de arredondamento erros de truncatura
Problema Físico
Modelo Erros inerentes Matemático ao Modelo
Erros Dados e Modelo inerentes Parâmetros Erros de aos Dados do Modelo Numérico Truncatura
Cálculo Erros de Arredondamento
Solução
! Definições de erro
O conhecimento de uma aproximação para a solução de um problema só tem qualquer interesse se é acompanhada de informação sobre o seu erro. " erro Seja (^) x o valor aproximado duma quantidade cujo valor exacto é x. O erro de x , define-se como: x !x- x
Há vários critérios para avaliar a qualidade de uma aproximação.
" erro absoluto O erro absoluto do valor aproximado x , define-se como o valor absoluto de "x, i.é,
(^) x! | "x | = x-x
" erro relativo
Se x $ 0, o erro relativo do valor aproximado x , define-se como
r x! "xx^ !xx-x
O erro relativo, como expressa o erro como fracção de |x|, está relacionado com o erro percentual. Ao produto r x%100 expresso em percentagem dá-se o nome de percentagem de erro ou erro percentual.
2. Erros de Arredondamento
Quase todo o cálculo numérico é realizado num computador ou numa calculadora. Como as máquinas têm capacidade finita para guardar informação conseguem apenas representar exactamente um número finito de números reais, cada um com um número fixo de dígitos (algarismos).
Sendo o suporte numérico da maioria dos problemas matemáticos o conjunto dos números reais, que é infinito e contínuo, levantam-se algumas questões, sendo duas delas: Como são representados números reais numa máquina? Quais as consequências dessa representação de IR nos resultados obtidos?
Iremos responder, de modo sucinto, a estas duas questões. Começaremos por explicar que a representação de números reais numa máquina é feita por arredondamento, e verificaremos, em seguida, que a consequência é a ocorrência dos chamados erros de arredondamento.
! Arredondamento Para a maioria dos números reais a representação é feita por arredondamento (à excepção de números demasiado grandes ou demasiado pequenos, em valor absoluto, para poderem ser representados na máquina). Definem-se vários tipos de arredondamento. Aqui faremos apenas referência ao mais conhecido, e iremos apresentá-lo através de um exemplo.
Exemplo : Consideremos o número & = 3.1415926535... .Vamos definir um processo de representação deste número com 3, 4 e 5 algarismos.
. (^) Comecemos por escrever & = 3.1415926535... com 3 algarismos eliminando os dígitos
a partir do quarto. Sendo o primeiro algarismo eliminado inferior a 5 consideramos
como a representação, por arredondamento, de & com 3 dígitos.
. (^) Vamos agora escrever & = 3.1415926535... com 4 algarismos eliminando os dígitos a
partir do quinto. Sendo o primeiro algarismo eliminado igual a 5, consideramos
como a representação, por arredondamento, de & com 4 dígitos.
. (^) Finalmente escrevemos & = 3.1415926535... com 5 algarismos eliminando os dígitos a
partir do sexto. Sendo o primeiro algarismo eliminado superior a 5, consideramos
como a representação, por arredondamento, de & com 5 dígitos.
O procedimento para representar um real com um nº finito de dígitos por arredondamento é o seguinte:
ignoram-se os algarismos à direita do da última ordem decimal que se pretende
reter;
Se x $ 0 e x é um valor obtido por arredondamento de x então chama-se erro
relativo de arredondamento a |^ xx-x|.
Exemplo : Calculemos os erros (absolutos) de arredondamento das aproximações obtidas para & = 3.14159265 no exemplo anterior. Tem-se
Note-se que em cada um dos casos todos os algarismos do valor aproximado são significativos.
Em geral, dizemos que x é o valor aproximado de x, arredondado para k casas decimais correctas sse:
x! x-x(0.5 % 10 '^ k.
Mas os erros de arredondamento não ocorrem apenas na representação de dados. Ocorrem também na representação de resultados de operações aritméticas. Isto porque o resultado de uma operação aritmética entre dois números representados com um número fixo de algarismos pode não ser um número com o mesmo número de algarismos.
Exemplo: O resultado da divisão de 3.1416 por 9, números que têm no máximo 5 dígitos, é
- (^14169)! 0. 3490666 ...uma dízima infinita. O resultado da divisão arredondado para 5
dígitos é 0.34907.
3. Erros de Truncatura
Há problemas que não podem ser resolvidos exactamente realizando apenas um número finito de operações aritméticas, mas que podem, ser aproximados por problemas cuja solução é obtida executando uma sequência finita de operações aritméticas. São assim gerados os erros de truncatura. Apresentamos dois exemplos.
1. Cálculo numérico da soma de uma sé rie
Seja S a soma de uma série convergente de termo geral aj , S = )
j! 0 j
a.
Quando aproximamos S por Sn = )
!
n j j
a 0
, o erro Rn = S - Sn é um erro de truncatura.
É originado pela substituição do cálculo exacto da soma de uma série, pelo cálculo da soma de n+1 termos dessa série.
2. Cálculo de valores de funções transcendentes
Funções racionais (polinómios e quocientes de polinómios) são as únicas cujos valores podem ser calculados usando apenas um número finito de operações aritméticas. Para calcular numericamente valores de uma função transcendente podemos aproximá-la por uma função racional.
Aproximação de funções
A aproximação de funções é um tema central da análise numérica. A razão disso é a ocorrência de um grande número de problemas matemáticos, envolvendo funções, cuja solução não é possível (ou é muito difícil) determinar por métodos analíticos. São exemplos de tais problemas o cálculo do valor de um integral definido quando se desconhece uma primitiva da função integranda, a determinação de zeros de uma função quando não existe uma fórmula explícita para o fazer, o desenho do gráfico de uma função da qual se conhecem apenas alguns dos seus valores determinados numérica ou experimentalmente, ...
A estratégia no desenvolvimento de métodos numéricos para resolver estes problemas é baseada na substituição da função dada por uma função aproximante, considerada mais "simples", cujo comportamento é muito semelhante ao da função dada.
