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.
As informações preenchidas são enviadas por e-mail para o desenvolvedor do site e tratadas de forma privada. Consulte a Política de Uso de Dados para mais informações. Aproveito para agradecer a todas/os que de forma assídua ou esporádica contribuem enviando correções, sugestões e críticas!