Você está na página 1de 14

Cálculo Numérico

Capítulo 1 - Teoria dos erros

Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa

Mestrado Integrado em Engenharia Eletrotécnica e de Computadores


Mestrado Integrado em Engenharia Química e Bioquímica
2020/2021 Semestre ímpar

Elaborado por: Cecília Rodrigues


2

1 Teoria dos erros


1.1 Introdução

A Análise Numérica é um ramo da Matemática que visa, essencialmente, determinar soluções


aproximadas de problemas complicados, usando operações mais simples.
Por exemplo, ao utilizarmos o desenvolvimento em série de Taylor da função seno:

x3 x5 x7
sen (x) = x - + - +…
3! 5! 7!

obtemos valores aproximados desta função usando operações mais simples. Também iremos
cometer um erro resultante de desprezar o resto da série, erro inerente ao modelo
matemático utilizado, neste caso erro de truncatura.

Cálculo Numérico 2020/2021, semestre ímpar Cecília Rodrigues


3

Outro tipo de erro resulta da impossibilidade de representação exata de alguns valores. Por
exemplo 1/3 = 0.3333… não se consegue representar de forma exata em nenhum computador,
temos um erro de representação numérica.

Por outro lado os dados resultantes de observação contêm erros, erros iniciais que se irão
transmitir nos cálculos originando um erro propagado.

Em geral desenvolvem-se processos de cálculo que, a partir dos dados, conduzem ao resultado,
ou em geral a um valor aproximado deste. Por este motivo o estudo do erro é de importância
fundamental.

Cálculo Numérico 2020/2021, semestre ímpar Cecília Rodrigues


4

1.2 Teoria dos erros

Seja x um número exato e x um valor aproximado de x.

Chama-se erro absoluto de x à grandeza


x = x - x
(1.1)

Note-se que
• se  x > 0 então x é uma aproximação por defeito de x,
• se  x < 0 então x é uma aproximação por excesso de x.

Cálculo Numérico 2020/2021, semestre ímpar Cecília Rodrigues


5

Como em geral este erro não é conhecido, sabendo-se apenas que não excede determinado
valor, define-se

Majorante do módulo do erro absoluto


| x | ≤ x , x ≥ 0 (1.2)

O erro absoluto pode não conter informação suficiente sobre a qualidade de uma aproximação.

Chama-se erro relativo de x à grandeza


|x - x | η x
rx =  , x, x  0 (1.3)
|x | | x |

O erro relativo permite avaliar a precisão de uma aproximação.

Cálculo Numérico 2020/2021, semestre ímpar Cecília Rodrigues


6

Para apresentarmos o valor do erro absoluto de um valor aproximado, bem como o respetivo
majorante do módulo do erro absoluto, podemos utilizar as seguintes notações:

1) [ x -  x , x +  x ]
2) x   x
3) x ( x ) , neste caso,  x é expresso em unidades da última casa de x .

Na ausência de informação sobre  x , admite-se que  x é metade da última casa expressa de x

Exemplo 1.1: x = 3.25 e  x = 0.002.

a) [ 3.248, 3.252 ] , ( x = 3.25 representa o ponto médio do intervalo)


b) 3.25  0.002
c) 3.25 (0.2) , note-se que  x = 0.002.

Cálculo Numérico 2020/2021, semestre ímpar Cecília Rodrigues


7

Admite-se que os números apresentados daqui em diante se encontram na base 10.

Seja x um número real e x uma sua aproximação, tendo k dígitos à direita do


ponto decimal.
Dizemos que x tem k casas decimais significativas se e só se
(1.4)
|  x | ≤ 0.5  10-k , k  0

Seja x um número real. Dizemos que x aproxima x com n algarismos significativos


se
εx = x − x  0.5  10m+1-n, n  0, m 
(1.5)
sendo m tal que 10m  | x | < 10m+1.

Cálculo Numérico 2020/2021, semestre ímpar Cecília Rodrigues


8

Nota: A contagem dos algarismos significativos de um número faz-se da esquerda para a


direita, excluindo os zeros que não possuam à sua esquerda um algarismo não nulo.

Exemplo 1.2: Seja x = 0.000125 e  x = 0.5 x 10-5. Pretende-se saber o número de algarismos
significativos de x .

10-4 = 0.0001  0.000125  0.001 = 10-3 → m = -4,

como  x = 0.5 x 10-5 , x tem 5 casas decimais significativas, k = 5

-k = m + 1 - n  -5 = -4 + 1 - n  n = 2, 2 algarismos significativos.

x = 0.000125

Cálculo Numérico 2020/2021, semestre ímpar Cecília Rodrigues


9

Exemplo 1.3: x = 424.621. Quantos algarismos significativos tem x ?

Como nada é dito  x = 0.5 x 10-3  3 casas decimais significativas, k = 3

102  424.621  103 → m = 2,

-k = m + 1 - n  -3 = 2 + 1 - n → n = 6, 6 algarismos significativos.

x = 424.621.

Cálculo Numérico 2020/2021, semestre ímpar Cecília Rodrigues


10

1.3 Condicionamento de um problema

Se num problema pequenas alterações nos dados iniciais originar grandes variações na solução
o problema diz-se mal condicionado, caso contrário diz-se bem condicionado.
De notar que o condicionamento de um problema não depende do método numérico aplicado
para o resolver.

Cálculo Numérico 2020/2021, semestre ímpar Cecília Rodrigues


11

Exemplo 1.4: Considere o sistema de equações lineares

7x + 10y = 10

 5x + 7y = 7

cuja solução é x = 0 e y = 1.

Efetuando uma pequena alteração nos termos independentes obtém-se

7x + 10y = 10.01



 5x + 7y = 6.9

cuja solução é x = -1.07 e y = 1.75.

Cálculo Numérico 2020/2021, semestre ímpar Cecília Rodrigues


12

1.6 Estabilidade de um método

Dizemos que um método numérico é estável se a acumulação dos erros durante os cálculos
não tem influência significativa no resultado final.
Caso contrário o método diz-se instável.

Exemplo 1.5. Consideremos as funções (matematicamente iguais)

1 - cos x 2sen2 (x/2)


f(x) = e g(x) =
x 2 x2

ambas tendem para 0.5 quando x tende para 0.

Cálculo Numérico 2020/2021, semestre ímpar Cecília Rodrigues


13

Calculando valores de f e g próximos de zero, obtém-se:

x f(x) g(x)
0.1 0.499583 0.499583
0.001 0.5 0.5
0.0001 0.5 0.5
0.00001 0.5 0.5
0.000001 0.50004 0.5
0.0000001 0.4996 0.5
0.00000001 0 0.5
0.00000000001 0 0.5

Temos dois algoritmos para o cálculo de valores da mesma função.


O algoritmo definido pela expressão analítica de f é instável e o de g estável.

Cálculo Numérico 2020/2021, semestre ímpar Cecília Rodrigues


14

Note-se que se um problema for mal condicionado, não há algoritmo nenhum que permita
obter bons resultados. Por outro lado, um algoritmo instável pode arruinar a solução de um
problema bem condicionado.

Cálculo Numérico 2020/2021, semestre ímpar Cecília Rodrigues