Ajude a manter o site livre, gratuito e sem propagandas. Colabore!
Ao utilizarmos computadores na resolução de problemas matemáticos, acabamos obtendo soluções aproximadas. A diferença entre a solução exata e a solução aproximada computada é chamada de erro. O erro é comumente classificado nas seguintes duas categorias:
Erro de arredondamento
Este é o erro que ocorre na representação aproximada de números na máquina.
Erro de truncamento
Este é o erro que ocorre na interrupção (truncamento) de um procedimento com infinitos passos.
(Erro de Arredondamento.) O erro de arredondamento em aproximar por é de aproximadamente .
9.265358979293481e-05
(Erro de Truncamento.) Consideramos a seguinte série numérica . Ao computarmos esta série no computador, precisamos truncá-la em algum suficientemente grande. Por exemplo, truncando a série em seu nono termo, temos
| (1.93) | ||||
| (1.94) | 
A diferença é o erro de truncamento associado.
Suponhamos, agora, que seja o valor exato (valor esperado) de uma quantidade de interesse e o valor computado (aproximação de ). Em matemática numérica, utilizamos frequentemente as seguintes medidas de erro:
Erro absoluto:
| (1.95) | 
Erro relativo:
| (1.96) | 
A vantagem do erro relativo é em levar em conta a ordem de grandeza da quantidade .
Estudamos os seguintes casos:
e :
| (1.97) | ||||
| (1.98) | ||||
| (1.99) | ||||
| (1.100) | ||||
| (1.101) | ||||
| (1.102) | ||||
| (1.103) | ||||
| (1.104) | 
0.10000000000000009
0.10000000000000009
e :
| (1.105) | ||||
| (1.106) | ||||
| (1.107) | ||||
| (1.108) | ||||
| (1.109) | ||||
| (1.110) | ||||
| (1.111) | 
100.0
0.1
Outra medida de erro comumente empregada é o número de dígitos significativos corretos. Dizemos que aproxima com dígitos significativos corretos, quando
| (1.112) | 
Isso significa que ao arredondarmos e ambos com dígitos, obtemos o mesmo resultado.
Estudamos os seguintes casos:
e
| (1.113) | 
Temos que aproxima com um dígito significativo correto. Note que ambos são iguais quando os arredondamos para um dígito.
e
| (1.114) | 
Temos que é uma aproximação com dígito significativo correto de . Note que ambos são iguais quando os arredondamos para um dígito.
e :
| (1.115) | 
Temos que é uma aproximação com zero dígito significativo correto de . Note que ao arredondarmos88endnote: 8Assumindo o arredondamento por proximidade com desempate par. para um dígito, obtemos , enquanto que .
Nesta seção, vamos introduzir uma estimativa para a propagação de erros (de arredondamento) na computação de um problema. Para tando, vamos considerar o caso de se calcular o valor de uma dada função em um dado ponto , i.e. queremos calcular com
| (1.116) | 
Agora, assumindo que seja conhecido com um erro , este se propaga no cálculo da , levando a um erro no valor calculado de . Ou seja, temos
| (1.117) | 
Denotamos o erro absoluto associado a e o erro absoluto associado a .
Nosso objetivo é estimar com base em . Para tanto, tomamos a aproximação de dada pelo polinômio de Taylor de grau de em torno de , i.e.
| (1.118) | 
Então, de (1.116) e (1.117), temos
| (1.119) | 
Daí, passando ao valor absoluto e usando a desigualdade triangular, obtemos
| (1.120) | ||||
| (1.121) | 
Deste resultado, obtemos a seguinte estimativa de propagação de erro
| (1.122) | 
Consideramos o problema em se calcular
| (1.123) | 
com . Usando (1.122) para estimarmos o erro absoluto no cálculo de com base no erro absoluto , calculamos
| (1.124) | ||||
| (1.125) | ||||
| (1.126) | 
2.3621e-01
Com isso, concluímos que um erro em de tamanho é propagado no cálculo de , causando um erro pelo menos duas vezes maior em . Também, podemos interpretar este resultado do ponto de vista do erro relativo. O erro relativo associado a é
| (1.127) | ||||
| (1.128) | ||||
| (1.129) | 
acarretando um erro relativo em de
| (1.130) | ||||
| (1.131) | ||||
| (1.132) | 
10 %
25 %
Associada à estimativa (1.4.5), temos
Desta última equação, definimos o número de condicionamento de , denotado por
| (1.133) | 
Observamos que é a escala com que erros em são propagados no cálculo de .
O número de condicionamento da função no ponto é calculado por
| (1.134) | ||||
| (1.135) | 
Substituindo por , obtemos
| (1.136) | 
Observamos que o resultado é compatível com os obtidos no Exemplo 1.4.5.
2.6046
A estimativa (1.122) pode ser generalizada para uma função de várias variáveis. No caso de uma função , temos
| (1.137) | 
Consideremos o problema em se calcular
| (1.138) | 
com
| (1.139) | |||
| (1.140) | 
Usando (1.137) para estimarmos o erro absoluto no cálculo de com base nos erros absolutos e , calculamos
| (1.141) | ||||
| (1.142) | ||||
| (1.143) | ||||
| (1.144) | 
1.8046e-01
No computador (com aritmética de ponto flutuante de 64-bits), as operações e funções elementares são computadas, usualmente, com um erro próximo do épsilon de máquina (). Entretanto, em algumas situações estas operações fundamentais acarretam erros maiores, causando uma perda de precisão.
O chamado cancelamento catastrófico ocorre quando computamos a diferença entre dois números próximos. Para ilustrá-lo, considaremos os seguintes números
| (1.145) | ||||
| (1.146) | 
Assumindo os arredondamentos de e com dígitos significativos, temos
| (1.147) | ||||
| (1.148) | 
Os erros relativos associados às aproximações de e por e são
| (1.149) | |||
| (1.150) | 
respectivamente. Agora, temos
| (1.151) | |||
| (1.152) | 
Ou seja, o erro relativo na aproximação de por é
| (1.153) | ||||
| (1.154) | 
Na tabela abaixo temos os erros em se computar
| (1.155) | 
para diferentes valores de .
| erro | |
|---|---|
Observamos que, para o valor de o erro na computação já é da ordem de e para valores de menores ou iguais a o erro é catastrófico. Isto ocorre, pois se , então e, portanto, .
Uma equação de segundo grau tem raízes
| (1.156) | ||||
| (1.157) | 
Entretanto, no caso de ser positivo, a fórmula (1.156) não é adequada para a computação da raiz , pois pode ocorrer cancelamento catastrófico. Podemos contornar este problema reescrevendo (1.156) da seguinte forma
| (1.158) | ||||
| (1.159) | ||||
| (1.160) | 
a qual não sofre mais de cancelamento catastrófico. Observamos que também pode ocorrer cancelamento catastrófico no cálculo de pela fórmula (1.157), no caso de ser negativo.
O número de Euler é definido por
| (1.161) | 
Determine o erro relativo da aproximação de pelo truncamento da série com 4 termos.
Denotamos e
| (1.162) | ||||
| (1.163) | ||||
| (1.164) | ||||
| (1.165) | ||||
| (1.166) | 
O erro relativo é
1.9 %
Concluímos que o erro relativo é de .
Calcule o número de condicionamento para .
Calculamos o número de condicionamento como segue
| (1.167) | ||||
| (1.168) | ||||
| (1.169) | ||||
| (1.170) | 
Calcule as raízes do seguinte polinômio quadrático
| (1.171) | 
com dígitos significativos corretos.
As raízes do polinômio quadrático podem ser calculados pela fórmula de Bhaskara
| (1.172) | ||||
| (1.173) | 
No entanto, a computação da raiz sofre de cancelamento catastrófico. Para contornar este problema, usamos (1.160), i.e.
| (1.174) | 
Com o código
obtemos as saídas
x_1 = -3.000000000e-05 x_2 = -1.000000000e+08
Calcule o erro absoluto na aproximação de
por .
por .
Forneça as respostas com dígitos significativos.
a) ; b) ;
Calcule o erro relativo na aproximação de
por .
por .
Forneça as respostas em porcentagem.
a) ; b) ;
Com quantos dígitos significativos corretos
aproxima ?
aproxima ?
a) ; b)
Obtenha uma estimativa do erro de truncamento em se aproximar o valor de usando-se , onde é o polinômio de Taylor de grau 5 da função em torno de .
.
Considerando que , estime o erro absoluto em se calcular . Forneça a estimativa com dígitos significativos por arredondamento.
Considerando que e , estime o erro absoluto em se calcular . Forneça a estimativa com dígitos significativos por arredondamento.
Considere a computação de
| (1.175) | 
para . Compute o valor de reescrevendo esta expressão de forma a mitigar o cancelamento catastrófico. Forneça o valor computado de com dígitos significativos por arredondamento.
Aproveito para agradecer a todas/os que de forma assídua ou esporádica contribuem enviando correções, sugestões e críticas!

Este texto é disponibilizado nos termos da Licença Creative Commons Atribuição-CompartilhaIgual 4.0 Internacional. Ícones e elementos gráficos podem estar sujeitos a condições adicionais.