Sie sind auf Seite 1von 12

CAP.

I ERROS EM CLCULO NUMRICO

0. Introduo
Por mtodo numrico entende-se um mtodo para calcular a soluo de um problema
realizando apenas uma sequncia finita de operaes aritmticas.
A obteno de uma soluo numrica para um problema fsico atravs da aplicao de
mtodos numricos nem sempre nos d valores de acordo com o pretendido.
A diferena entre o valor obtido (aproximado) e o valor exacto designado por erro.
Pretende-se dar uma noo aos utilizadores de mtodos numricos, sobre as fontes de
erros, para que se possam eliminar, ou pelo menos, controlar o seu valor.
Vamos ento descrever o processo de determinao da soluo de um problema fsico,
por meio de mtodos numricos.

Problema

Modelo
modelagem

fsico

resoluo

Soluo

Matemtico

Mtodos Numricos
modelagem: obtm-se o modelo matemtico que descreve o
comportamento do problema fsico;
resoluo: obtm-se a soluo numrica do modelo matemtico
atravs da aplicao de mtodos numricos.

Acetato 1-Erros em clculo numrico

1. Fonte e tipo de erros


A resoluo de um problema fsico utilizando um mtodo numrico produz, em geral,
uma soluo aproximada do problema.
A introduo de erros na resoluo do problema pode ser devida a vrios factores.
Em funo da sua origem, podemos considerar os diferentes tipos de erros:
erros iniciais do problema (so exteriores ao processo de clculo)

erros inerentes ao modelo matemtico

erros inerentes aos dados

erros associados ao uso de mtodos numricos (ocorrem no processo de clculo)

erros de arredondamento

erros de truncatura

Problema
Fsico

Modelo
Matemtico

Erros
inerentes
aos Dados

Dados e
Parmetros
do Modelo

Erros inerentes
ao Modelo

Modelo
Numrico

Clculo

Soluo

Acetato 2-Erros em clculo numrico

Erros de
Truncatura

Erros de
Arredondamento

Erros inerentes ao modelo: Um modelo matemtico raramente oferece uma


representao exacta dos fenmenos reais. Na grande maioria dos casos so apenas
modelos idealizados, j que ao estudar os fenmenos da natureza vemo-nos forados,
regra geral, a aceitar certas condies que simplificam o problema por forma a torn-lo
tratvel. Os melhores modelos so os que incluem aquelas caractersticas do problema
real necessrias para reduzir os erros nesta fase a um nvel aceitvel.
Erros inerentes aos dados: Um modelo matemtico no contm apenas equaes e
relaes, tambm contm dados e parmetros que, frequentemente, so medidos
experimentalmente, e portanto, aproximadas. As aproximaes nos dados podem ter
grande repercusso no resultado final.

Erros de arredondamento: Quer os clculos sejam efectuados manualmente quer


obtidos por computador ou numa calculadora, somos conduzidos a utilizar uma
aritmtica de preciso finita, ou seja, apenas podemos ter em considerao um nmero
finito de dgitos. O erro devido a desprezar os outros e arredondar o nmero designado
por erro de arredondamento.
Erros de truncatura: Muitas equaes tm solues que apenas podem ser construdas
no sentido que um processo infinito possa ser descrito como limite da soluo em
questo. Por definio, um processo infinito no pode ser completado, por isso tem de
ser truncado aps certo nmero finito de operaes. Esta substituio de um processo
infinito por um processo finito, resulta num certo tipo de erros designado erro de
truncatura. Em muitos casos, o erro de truncatura precisamente a diferena entre o
modelo matemtico e o modelo numrico.

Existem 2 tipos de erros associados ao uso de mtodos numricos para resolver um


problema num computador ou calculadora: os erros de arredondamento e os erros de
truncatura. Como consequncia da ocorrncia destes erros, as solues numricas
obtidas so, em geral, solues aproximadas.
Para podermos avaliar quo prxima da soluo exacta est a soluo aproximada
calculada necessrio conhecer o seu erro.

Acetato 3-Erros em clculo numrico

Definies de erro
O conhecimento de uma aproximao para a soluo de um problema s tem
qualquer interesse se acompanhada de informao 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 vrios critrios para avaliar a qualidade de uma aproximao.

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

rx =

x
x

x-x
x

O erro relativo, como expressa o erro como fraco de |x|, est relacionado
com o erro percentual. Ao produto rx100 expresso em percentagem d-se
o nome de percentagem de erro ou erro percentual.

2. Erros de Arredondamento
Quase todo o clculo numrico realizado num computador ou numa calculadora.
Como as mquinas tm capacidade finita para guardar informao conseguem apenas
representar exactamente um nmero finito de nmeros reais, cada um com um nmero
fixo de dgitos (algarismos).
Sendo o suporte numrico da maioria dos problemas matemticos o conjunto dos
nmeros reais, que infinito e contnuo, levantam-se algumas questes, sendo duas
delas:

Como so representados nmeros reais numa mquina?

Quais as consequncias dessa representao de IR nos resultados obtidos?

Acetato 4-Erros em clculo numrico

Iremos responder, de modo sucinto, a estas duas questes.


Comearemos por explicar que a representao de nmeros reais numa mquina feita
por arredondamento, e verificaremos, em seguida, que a consequncia a ocorrncia
dos chamados erros de arredondamento.
Arredondamento

Para a maioria dos nmeros reais a representao feita por arredondamento (


excepo de nmeros demasiado grandes ou demasiado pequenos, em valor absoluto,
para poderem ser representados na mquina).
Definem-se vrios tipos de arredondamento. Aqui faremos apenas referncia ao mais
conhecido, e iremos apresent-lo atravs de um exemplo.
Exemplo: Consideremos o nmero = 3.1415926535... .Vamos definir um processo de

representao deste nmero com 3, 4 e 5 algarismos.


.

Comecemos por escrever = 3.1415926535... com 3 algarismos eliminando os dgitos


a partir do quarto. Sendo o primeiro algarismo eliminado inferior a 5 consideramos

1 = 3.14
como a representao, por arredondamento, de com 3 dgitos.
.

Vamos agora escrever = 3.1415926535... com 4 algarismos eliminando os dgitos a


partir do quinto. Sendo o primeiro algarismo eliminado igual a 5, consideramos

2 = 3.142
como a representao, por arredondamento, de com 4 dgitos.
.

Finalmente escrevemos = 3.1415926535... com 5 algarismos eliminando os dgitos a


partir do sexto. Sendo o primeiro algarismo eliminado superior a 5, consideramos

3 = 3.1416
como a representao, por arredondamento, de com 5 dgitos.

O procedimento para representar um real com um n finito de dgitos por


arredondamento o seguinte:

ignoram-se os algarismos direita do da ltima ordem decimal que se pretende


reter;
Acetato 5-Erros em clculo numrico

Se o primeiro dgito desprezado inferior a 5, o nmero obtido a representao


desse real por arredondamento;

Se o primeiro dgito eliminado superior ou igual a 5 adiciona-se uma unidade


na ordem decimal do ltimo dgito conservado para obter a representao desse
real por arredondamento.

Observe-se, que se um nmero x

obtido de x por este procedimento

(arredondamento), ento todos os nmeros de x so significativos.


Algarismos significativos

Outra maneira de conhecer a preciso de um valor aproximado ter


informao sobre o nmero de algarismos significativos dessa aproximao, i. ,
nmero de algarismos da esquerda para a direita e a partir do primeiro dgito
diferente de zero.

Exemplos:
.

O valor aproximado 3.14 para = 3.1415926535... tem 3 algarismos

significativos;
.
.

A aproximao 0.333 para 1/3 =0.3333333333... tem 3 dgitos significativos;


O valor aproximado 0.0498 para e-3 =0.049787068 tem 3 algarismos

significativos.

Erros de arredondamento

A distncia entre um nmero real e uma sua aproximao obtida por arredondamento
chamada erro de arredondamento.

Erro absoluto de arredondamento


Se x um valor obtido por arredondamento de x ento chama-se erro absoluto
de arredondamento a | x x |.

Erro relativo de arredondamento


Acetato 6-Erros em clculo numrico

Se x 0 e x um valor obtido por arredondamento de x ento chama-se erro


relativo de arredondamento a

| x-x|
.
x

Exemplo: Calculemos os erros (absolutos) de arredondamento das aproximaes

obtidas para = 3.14159265 no exemplo anterior. Tem-se


| | = | - | =

= 0.510-2

| - 3.14 | = 0.0015926... < 0.005

| | = | - | = | - 3.142| = 0.0004073... < 0.0005 = 0.510-3


| | = | - | = | - 3.1416 | = 0.0000073... < 0.00005 = 0.510-4
Note-se que em cada um dos casos todos os algarismos do valor aproximado so
significativos.

Em geral, dizemos que x o valor aproximado de x, arredondado para k casas decimais


correctas sse:

x = x - x 0.5 10

Mas os erros de arredondamento no ocorrem apenas na representao de dados.


Ocorrem tambm na representao de resultados de operaes aritmticas. Isto porque o
resultado de uma operao aritmtica entre dois nmeros representados com um nmero
fixo de algarismos pode no ser um nmero com o mesmo nmero de algarismos.

Exemplo:

O resultado da diviso de 3.1416 por 9, nmeros que tm no mximo 5 dgitos,


3.1416
= 0.3490666... uma dzima infinita. O resultado da diviso arredondado para 5
9
dgitos 0.34907.

3. Erros de Truncatura

Acetato 7-Erros em clculo numrico

H problemas que no podem ser resolvidos exactamente realizando apenas um


nmero finito de operaes aritmticas, mas que podem, ser aproximados por
problemas cuja soluo obtida executando uma sequncia finita de operaes
aritmticas. So assim gerados os erros de truncatura. Apresentamos dois exemplos.
1. Clculo numrico da soma de uma srie

Seja S a soma de uma srie convergente de termo geral aj, S =

a
j =0

Quando aproximamos S por Sn =

a
j =0

, o erro Rn = S - Sn um erro de truncatura.

originado pela substituio do clculo exacto da soma de uma srie, pelo clculo da
soma de n+1 termos dessa srie.

2. Clculo de valores de funes transcendentes

Funes racionais (polinmios e quocientes de polinmios) so as nicas cujos valores


podem ser calculados usando apenas um nmero finito de operaes aritmticas.
Para calcular numericamente valores de uma funo transcendente podemos
aproxim-la por uma funo racional.
Aproximao de funes
A aproximao de funes um tema central da anlise numrica.
A razo disso a ocorrncia de um grande nmero de problemas matemticos,
envolvendo funes, cuja soluo no possvel (ou muito difcil) determinar por
mtodos analticos. So exemplos de tais problemas o clculo do valor de um integral
definido quando se desconhece uma primitiva da funo integranda, a determinao de
zeros de uma funo quando no existe uma frmula explcita para o fazer, o desenho
do grfico de uma funo da qual se conhecem apenas alguns dos seus valores
determinados numrica ou experimentalmente, ...
A estratgia no desenvolvimento de mtodos numricos para resolver estes problemas
baseada na substituio da funo dada por uma funo aproximante, considerada mais
"simples", cujo comportamento muito semelhante ao da funo dada.

Acetato 8-Erros em clculo numrico

Por vrias razes, as funes aproximantes mais usadas so os polinmios. Por um lado
podem calcular-se valores de um polinmio realizando apenas um nmero finito de
operaes aritmticas. Por outro os polinmios so funes fceis de derivar e integrar.
Alm disso, o teorema de Weierstrass estabelece que toda a funo contnua num
intervalo fechado pode ser aproximada nesse intervalo, to bem quanto se queira, por
um polinmio.

TEOREMA (Teorema de APROXIMAO DE WEIERSTRASS)


Seja [a, b] C IR e um nmero real positivo qualquer. Ento, para toda a funo f
contnua em [a, b] existe um polinmio p tal que

max f (x) - p (x) <


x[a, b ]

Como medir a distncia entre uma funo e uma aproximao polinomial para essa
funo? Por outras palavras, como se define o erro de um polinmio aproximante de
uma dada funo?
H mais do que um critrio para definir o erro de uma aproximao para uma funo.
Aqui apresentaremos apenas um.

Erro de um polinmio aproximante


Seja f uma funo real de varivel real contnua em [a, b] e p uma aproximao
polinomial para f em [a, b]. Define-se erro da aproximao p por
max f (x) - p (x) .
x[a, b ]

Acetato 9-Erros em clculo numrico

Polinmio de Taylor

O exemplo mais conhecido de polinmio aproximante de uma funo dado pelo


polinmio de Taylor.
Seja f uma funo real de varivel real com derivadas contnuas at ordem n num
ponto x0 do seu domnio. O polinmio de grau n definido por
2
n
( x x0 )
( x x0 )
p n ( x) = f ( x0 ) + ( x x0 ) f ' ( x0 ) +
f ' ' ( x 0 ) + ... +
f
n!
2!

(n)

( x0 )

(1)

chamado polinmio de Taylor da funo f no ponto x0.

TEOREMA (Teorema de TAYLOR)


Seja f uma funo com derivadas contnuas at ordem n+1 num intervalo [a, b] e seja
x0 ]a, b[ . Ento para x [a, b],
2
n
(x x0 ) (n)
(x x0 )
f (x0 ) + Rn(x)
f''(x 0 ) + ... +
f(x) = f(x0 ) + (x x0 )f'(x0 ) +
2!
n!

onde,
Rn (x) =

(x x0 ) n +1 (n +1 )
f
()
(n + 1 )!

sendo

] min{x,x0 }, max {x,x0 } [ .

Assim se f ( n +1) ( x) M para x [a, b] ento


n +1

x-x0
(x x0 ) n +1 (n+1 )
f (x) - pn (x) = Rn(x) =
f
()
M.
(n + 1 )!
(n + 1)!

Polinmio de Maclaurin

o polinmio que se obtm do polinmio de Taylor (1) fazendo x0=0.


2
n
x
x
p n ( x ) = f ( 0) + x f ' ( 0) +
f ' ' (0) + ... +
f
n!
2!

(n)

( 0)

Acetato 10-Erros em clculo numrico

(2)

Exemplo1: a) Calcule o polinmio de Maclaurin de grau 3 da funo f definida por


x , .
4 4

f(x) = sin (x),

Tem-se

f(x) = sin(x)
f (x) = cos(x)
f (x) = sin(x)
f (x) = cos(x)

f(0) = sin(0) = 0,
f (0) = cos(0) = 1,
f (0) = sin(0) = 0,
f (0) = cos(0) = -1.

Substituindo em (2) para n=3

p3 ( x) = f (0) + x f ' (0) +

x2
x3
f ' ' (0) +
f ' ' ' (0)
2!
3!

obtm-se o polinmio
p3 ( x) = 0 + x 1 +

x2
x3
x3
0 +
(1) = x
.
2!
3!
6


Na figura seguinte esto representadas a funo f e o polinmio p3 no intervalo , .
4 4
0.8

0.6

0.4

0.2

-0.2

-0.4

-0.6

-0.8
-0.8

-0.6

-0.4

-0.2

0
x

0.2

0.4

0.6

0.8

escala usada os grficos de f e p3 quase no se distinguem.


b) Calcule o erro da aproximao polinomial obtida na alnea anterior.

Tem-se

f(x) = sin (x) = p3(x) + R3(x)


R3 ( x) =

x4
x4
(sin x) x( 4=)]0, x [ =
(sin x) x =]0, x [
4!
4!
4

max


x ,
4 4

sin (x) - p3(x) = max


x ,
4 4

R3(x) = max


x ,
4 4


4
x
4

(sin x) < sin 0.01 .


4!
4!
4

Acetato 11-Erros em clculo numrico

4. Condicionamento e Estabilidade
Condicionamento (de um problema)

Devido existncia dos chamados erros iniciais, os dados e parmetros de um problema


matemtico que se resolve no coincidem, em geral, com os dados e parmetros do
problema posto.
O condicionamento de um problema descreve a sensibilidade do problema a variaes
nos dados. No depende do mtodo usado para resolver o problema.
Um problema matemtico cuja soluo pode ser muito sensvel a variaes nos dados e
parmetros diz-se mal condicionado.
Um problema diz-se bem condicionado se pequenas variaes nos dados e parmetros
induzem sempre pequenas variaes na soluo.
Estabilidade (de um mtodo)

A resoluo de um problema numrico requer, em geral, a execuo de um grande


nmero de operaes aritmticas e, originando de cada uma um erro de
arredondamento, o efeito cumulativo desses erros pode afectar significativamente o
resultado calculado.
A estabilidade de um mtodo descreve a sensibilidade do mtodo relativamente
acumulao dos erros gerados durante o clculo.
Um mtodo numrico diz-se instvel se a acumulao de erros durante o clculo pode
ter grande influncia na preciso dos resultados.
Um mtodo estvel produz sempre bons resultados (com problemas bem
condicionados).

Estes apontamentos foram feitos com base no 1 captulo do livro Anlise Numrica
da Prof. Dr. M Raquel Valena, Universidade Aberta, bem como noutros livros
referidos na bibliografia do programa da disciplina.

Acetato 12-Erros em clculo numrico

Das könnte Ihnen auch gefallen