Clculo Numrico para Oficiais da Marinha Mercante

Paulo Vitor de Matos Zigmantas

MSC UFPA 2006
Chefe da Diviso de Ensino de Mquinas

1 ERROS
1.1 Introduo
1.1.1 Modelagem e Resoluo
A utilizao de simuladores numricos para determinao da soluo de um problema
requer a execuo da seguinte seqncia de etapas:
Etapa 1: Definir o problema real a ser resolvido
Etapa 2: Observar fenmenos, levantar efeitos dominantes e fazer referncia a
conhecimentos prvios fsicos e matemticos.
Etapa 3: Criar modelo matemtico
Etapa 4: Resolver o problema matemtico
Modelagem: Fase de obteno de um modelo matemtico que descreve um problema
fsico em questo.
Resoluo: Fase de obteno da soluo do modelo matemtico atravs da obteno da
soluo analtica ou numrica.

1.1.2 Clculo Numrico

O clculo numrico compreende a anlise dos processos que resolvem

problemas matemticos por meio de operaes aritmticas;

O desenvolvimento de uma seqncia de operaes aritmticas que levem s

respostas numricas desejadas (Desenvolvimento de algoritmos);

O uso de computadores para obteno das respostas numricas, o que implica

em escrever o mtodo numrico como um programa de computador.

Espera-se, com isso, obter respostas confiveis para problemas matemticos. No
entanto, no raro acontecer que os resultados obtidos estejam distantes do que se
esperaria obter.

1.1.3 Fontes de erros

Suponha que voc est diante do seguinte problema: Determinara a distncia
percorrida por um navio sabendo que o modelo matemtico segue a equao cinemtica
do movimento varivel do corpo slido com velocidade constante.
Conhecemos tambm os seguintes parmetros:
s a posio final;
s0 a posio inicial;
v a velocidade;
t o tempo percorrido;

A equao a ser utilizada ento:

= 0 +

(1.1)

Se o navio possuir velocidade constante de 12 ns(6,168 m/s) e navegara durante

2horas, a distncia percorrida ser de 44,4 km.
Essa resposta confivel? Onde esto os erros?
Erros de modelagem:
Resistncia do ar,
Velocidade do vento,
Forma do objeto, etc.
Estes erros esto associados, em geral, simplificao do modelo matemtico.
Erros de resoluo:
Preciso dos dados de entrada
(Ex. Preciso na leitura do cronmetro que marca o tempo navegado);
Forma como os dados so armazenados;
3

 Operaes numricas efetuadas com o equipamento computacional do navio;

Erro de truncamento (troca de uma srie infinita por uma srie finita).
Assim, quanto mais o modelo terico se aproximar do real, mais precisa ser a
modelagem matemtica que estuda o fenmeno em questo.

1.2 Representao numrica

O seguinte exemplo ilustra como a representao numrica influencia no
resultado de uma determinada operao matemtica.

Exemplo 1.1:
Calcular a rea de uma circunferncia de raio 100 metros. Considere os seguintes
valores de : 3,14; 3,1416; 3,141592654.
Soluo:
= 2
a) 31140 m2
b) 31416 m2
c) 31415,92654 m2
Exemplo 1.2:
Calcular = 300
1 utilizando uma calculadora e um computador para = 0,5 e
= 0,11
Soluo:
Equipamento

S para Xi=0,5

S para Xi=0,11

Calculadora

15000

3300

Computador

15000

3299,99691

Por que das diferenas?

No caso do Exemplo 1 foram admitidos trs valores diferentes para o nmero :
a) =3,14
b) =3,1416
c) =3,141592654
Dependncia da aproximao escolhida para . Aumentando-se o nmero de
dgitos aumentamos a preciso. Nunca conseguiremos um valor exato, j que no
um nmero exato.

No caso do Exemplo 2 as diferenas podem ter ocorrido em funo da base

utilizada, da forma como os nmeros so armazenados, ou em virtude dos erros
cometidos nas operaes aritmticas.
O conjunto dos nmeros representveis em qualquer mquina finito, e,
portanto, discreto, ou seja, no possvel representar em uma mquina todos os
nmeros de um dado intervalo [a, b]. A representao de um nmero depende da BASE
escolhida e do nmero mximo de dgitos usados na sua representao.
Qual a base utilizada no nosso dia-a-dia?
Base decimal (Utilizam-se os algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9).
Existem outras bases: 8 (base octal), 12, 60, porm, a base utilizada pela maioria
dos computadores a base binria, onde se utiliza os algarismos 0 e 1.
Os computadores recebem a informao numrica na base decimal, fazem a
converso para sua base (a base binria) e fazem nova converso para exibir os
resultados na base decimal para o usurio.
Exemplos:
(100110)2 = (38)10
(11001)2 = (25)10
1.2.1 Representao de um nmero inteiro
A princpio, representao de um nmero inteiro no computador no apresenta
qualquer dificuldade. Todo computador trabalha internamente com uma base fixa ,
onde um inteiro 2; e escolhido como uma potncia de 2.
Dado um nmero inteiro x 0, ele possui uma nica representao genrica
expressa pela equao:
= ( 1 2 10 ) = ( + 1 1 + 2 2 + 1 1 + 0 0 )

(1.2)

onde um dgito da base em questo, e no caso de uma base binria todos

os so iguais a 1 ou 0 que so os dgitos da base binria.
Exemplos:
a) Como seria a representao do nmero 1100 numa base =2?
(1100)2 = (1100)2 . S dgitos 1 e 2.
b) Como seria a representao do nmero 1997 em uma base = 10?
(1997)10 = 1. 103 + 9. 102 + 9. 101 + 7. 100
5

1.2.2 Representao de um nmero real

Se o nmero real x tem parte inteira xi , sua parte fracionria xf = x - xi pode ser
escrita como uma soma de fraes binrias:
= ( 1 2 1 0 ) = (1 1 + 2 2 + 1 (1) + ) )

(1.3)

Assim o nmero real ser representado juntando as partes inteiras e fracionrias, ou

seja, = ( 1 . . 2 1 0 , 1 2 1 0 ), onde, x possui n+1 algarismos na
parte inteira e m+1 algarismos na parte fracionria.
Exemplo:
Representar o nmero 39,28 na base 10.
(39,28)10 = 3. 101 + 9. 100 + 2. 101 + 8. 102

1.3 Converso entre as bases

Conforme dito anteriormente, a maioria dos computadores trabalha na base ,
onde um inteiro 2 ; normalmente escolhido como uma potncia de 2.

1.3.1 Binria para Decimal

(1101)2 = 1. 23 + 1. 22 + 0. 21 + 1. 20 = (13)10
(11001)2 = 1. 24 + 1. 23 + 0. 22 + 0. 21 + 1. 20 = (25)10

1.3.2 Decimal para Binria

Na converso de um nmero escrito em base decimal para uma base binria so
utilizados: o mtodo das divises sucessivas para a parte inteira e o mtodo das
multiplicaes sucessivas para converso da parte fracionria do nmero em questo.
- Mtodo das divises sucessivas (parte inteira do nmero)
a) Divide-se o nmero (inteiro) por 2;
b) Divide-se por 2, o quociente da diviso anterior;
c) Repete-se o processo at o ltimo quociente ser igual a 1.
O nmero binrio ento formado pela concatenao do ltimo quociente com os restos das
divises, lidos em sentido inverso.

- Mtodo das multiplicaes sucessivas (parte fracionria do nmero)

a) Multiplica-se o nmero (fracionrio) por 2;
b) Do resultado, a parte inteira ser o primeiro dgito do nmero na base binria e a parte
6

fracionria novamente multiplicada por 2;

c) O processo repetido at que a parte fracionria do ltimo produto seja igual zero
Exemplos
)(13)10 = (1101)2

Quociente

Resto

13/2

6/2

3/2

Acompanhando o sentido das setas: (1101)2

)(25)10 = (11001)2

Quociente

resto

25/2

12

12/2

6/2

3/2

)(0,375)10 = (0,011)2

d) (13,25)10=(1101,01)2
(13)10 = (1101)2

Quociente

Resto

13/2

6/2

3/2

(0,25)10= (0,01)2

e) (0,1)10=(0,00011001100110011.........00110011.......). Este nmero no tem um nmero

finito de dgitos na base decimal.

1.3.3 Exerccios Propostos

a) (10010)2= (?)10
b) (1100101)2=(?)10
c) (40,28)10= (?)2
d) (110,01)2=(?)10
e) (3,8)10=(?)10
f) (12,20)4=(?)3

1.4 Arredondamento e aritmtica de ponto flutuante

Um nmero representado, internamente, num computador ou mquina de
calcular atravs de uma sequncia de impulsos eltricos que indicam dois estados: 0 ou
1, ou seja, os nmeros so representados na base binria.
De uma maneira geral, um nmero x representado na base por:

= [ 1 + 22 + 33 . + ]

(1.4)

Onde:
so nmeros inteiros contidos no intervalo 0 1; i=1, 2,........ t ;
e

representa o expoente de e assume valores entre m e M; m e M so,

respectivamente, limite inferior e superior para a variao do expoente.

+ 22 + 33 . + ] a chamada mantissa e a parte do nmero que representa seus

dgitos significativos e t o nmero de dgitos significativos do sistema de representao,

comumente chamado de preciso da mquina.

Um nmero escrito na aritmtica de ponto flutuante (1 2 3 ) pode

tambm ser representado por (, , , ), com 1 0, pois o primeiro algarismo
significativo de x e .
Exemplo1:
a) Escrever os nmeros reais 1 = 0,35, 2 = 5,172, 3 = 0,0123, 4 = 0,0003, 5 =
5391,3 todos na base =10 em notao de um sistema de aritmtica de ponto
flutuante.
Soluo:
a) 0,35 = (3. 101 + 5. 102 ). 100 = 0,35. 100
b)5,172 = (5. 101 + 1. 102 + 7. 103 + 2. 104 ). 101 = 0,5172. 101
c) 0,0123 = (1. 101 + 2. 102 + 3. 103 ). 101 = 0,123. 101
d) 5391.3 = (5. 101 + 3. 102 + 9. 103 + 1. 104 + 3. 105 ). 104 = 0,53913. 104
e) 0,0003 = (3. 101 ). 103 = 0,3. 104
Exemplo2:
Um computador escreve nmeros no sistema F (10; 3; 2; 2). Represente neste sistema os
nmeros do exemplo 1.
Soluo:

= 10; = 3; = 2; = 2, 2 2
0,35 = (3. 101 + 5. 102 ). 100 = 0,35. 100
5,172 = ( 5. 101 + 1. 102 + 7. 103 ). 101 = 0,517. 101 ( somente trs dgitos
significativos)
0,0123 = (1. 101 + 2. 102 + 3. 103 ). 101 = 0,123. 101
Os nmeros 0,53913. 104 e 0,3. 104 no podem ser representados neste sistema,
pois o expoente maior que 2 causando overflow e menor que -2, causando underflow.
Um erro de overflow ocorre quando o nmero muito grande para ser representado,
j um erro de underflow ocorre na condio contrria, ou seja, quando um nmero
pequeno demais para ser representado.

1.5 Erros
O formato de um nmero em aritmtica de ponto flutuante limita a mantissa em
k dgitos decimais. Existem duas maneiras de obter essa limitao. Um mtodo
chamado de truncamento, consiste em simplesmente cortar os dgitos +1 , +2 ..
O outro mtodo, chamado de arredondamento trunca a mantissa em k dgitos
(como no caso acima), porem duas situaes podem ocorrer:
1 +1 5, = + 1 ( aumenta-se uma unidade o dgito significativo)
2 +1 5, = ( manter o dgito significativo)
Exemplo:
O nmero pode ser escrito na aritmtica de ponto flutuante com cinco dgitos:
1-no mtodo do truncamento, = 3,1415. 101
2-no mtodo do arredondamento, = 3,141. 101 . ( como o ltimo algarismo significativo
maior ou igual a 5, ele foi arredondado para 6 ( = + 1).

Estes dois processos geram erros nos clculos numricos e so conhecidos como
erros de truncamento e erros de arredondamento, respectivamente.
1.5.1 Erro absoluto e relativo.
Sejam Xabs o valor absoluto de um nmero e Xmed o valor aproximado do
nmero. O erro absoluto e o relativo so determinados pelas equaes:
= | |
% =

||

. 100

(1.5)
(1.6)

Em geral apenas x conhecido, e o que se faz assumir um limitante superior ou

uma estimativa para o mdulo do erro absoluto.
Exemplo.
a) Se o nmero pertence ao intervalo (3,14; 3,15) determine o erro absoluto para a
avaliao de .
| | |3,15 3,14| 0,01
b) Seja x representado por xmed= 2112,9 de forma que | | < 0,1. Qual o intervalo
que compreende o nmero x? Qual o erro relativo
(2112,9-0,01;2112,9+0.01)=(2112,8;2113,0)
10

% =

||

. =

,
,

. =0,0047%

O erro absoluto no suficiente para descrever a preciso de um clculo. Da a maior

utilizao do conceito de erro relativo.

1.5.2 Exerccios Propostos

1. Suponha que tenhamos um valor aproximado de 0.00004 para um valor exato de
0.00005. Calcular os erros absoluto, relativo e percentual para este caso.
2. Suponha que tenhamos um valor aproximado de 100000 para um valor exato de
101000. Calcular os erros absoluto, relativo e percentual para este caso.
3. Considerando os dois casos acima, onde se obteve uma aproximao com maior
preciso? Justifique sua resposta.

1.5.3 Erro de arredondamento e truncamento

Dar a representao dos nmeros a seguir num sistema de aritmtica de ponto
flutuante de trs dgitos (t=3), para = 10, m=-4 e M=4.

Arredondamento

Truncamento

1,25

0,125.10

0,125.10

10,053

0,101.102

0,100.102

-238,15

-238.103

-238.103

2,71828

2,72.10

2,71.10

0,000007

Exp<-4, underflow

Exp<-4, underflow

718235,82

Exp>4, over flow

Exp>4, over flow

1.5.4 Propagao de erros

Ser mostrado um exemplo que ilustra como os erros descritos anteriormente podem
influenciar no desenvolvimento de um clculo. Considere uma mquina qualquer e uma
srie de operaes aritmtica .pelo fato do arredondamento ser feito aps cada operao,
temos que ao contrrio do que vlido para nmeros reais, as operaes aritmticas no so
associativas e nem distribuitivas.
Exemplos
Efetue as operaes indicadas.

11

a)(11,4 +3,18) +5,05=14,6 +5,05=19,7

b) 11,4 +(3,18 +5,05) = 11,4 +8,23=19,6
3,18.11,4

c)

5,05

36,3

= 5,05 = 7,18

3,18

d) 5,05 . 11,4 = 3,18.16,5 = 7,19

1.6- Frmulas para os erros nas operaes aritmticas

1.6.1- Soma dos nmeros
Sejam os nmeros x e y com erros absolutos Eax, Eay, e erros relativos Erx e Ery.
= +
= +
+ = + + +

(1.7)

(+) = +

(1.8)

(+) =

(+)

= (

) + (

(1.9)

1.6.2- Subtrao dos nmeros

= ( + ) ( + )

(1.10)

() =

(1.11)

() =

()

= (

) (

(1.12)

1.6.3- Produto dos nmeros

xy = ( + )( + ) = + + + (1.13)
0
xy = ( + )( + ) = + +

(1.14)

= +

(1.15)

= +

(1.16)
1.6.4-Diviso dos nmeros
x + ( + )
(
=
=
y +

1
)

1+

12


2
3
1
) (
) +
=1
+(

1+

2
3
(
) (
) +0

1
=1

1+

=
y

( + )

(1

() = y

)=

xmed
ymed

xmed

+ y

(1.17)

ymed 2

med

xmed

(1.18)

ymed 2

med

() =

(1.19)

Exemplo.
Os nmeros 460 e 24 so escritos como 460 0,25 e 24 0,005. Determine:
a) o erro absoluto e relativo da soma dos nmeros.
(+) = + = 0,25 + 0,005 = 0,255

= =

=
=

(+) =

0,25
460

= 5,5. 104

0,005
24

= 2,1. 104

(+)

(+) =

(+)

= (

) + (

0,255

= 460+24 = 5,3. 104

(+) = 5,5. 104 (

460
24
) + 2,1. 104 (
) = 5,3. 104
460 + 24
460 + 24

b) o erro absoluto e relativo da subtrao

() = = 0,25 0,005 = 0,245
() =

()

() = (

0,245
46024

= 5,61. 104

) (
)

() = 5,5. 104 (

460
24
) 2,1. 104 (
) = 5,68. 104
460 24
460 24

c) o erro absoluto e relativo do produto

= + = 460.0,005 + 21.0,25 = 7,48

13

7,48
=
= 7,74. 104
460.21

= 5,5. 104 + 2,1. 104 = 7,6. 104

d) O erro absoluto e relativo da diviso dos nmeros
() =

xmed 0,25 460.0,005

= 0,006689
ymed
ymed2
21
212

() =

()

0,006689
= 3,1. 104
460/21

() = = 5,5. 104 2,1. 104 = 3,1. 104

Quando os nmeros esto representados exatamente, teremos:

() = = = 0 e aparece nas equaes o termo RA devido ao
arredondamento.
O erro de arredondamento segue a equao:
|(+) | = || < 0,5. 10+1

(1.20)

Exemplo:
Sejam x=0,937.104; y=0,1272.102; z=0,231.10. Se x,y,z esto exatamente representados,
calcular x+y+z
Soluo:
Alinhando as vrgulas decimais:
= 0,937. 104
= 0,001272. 104
= 0,000231. 104
A soma feita por partes:
+ = 0,9383. 104
+ + = 0,9383. 104 + 0,000231. 104 = 0,938531. 104
Aps o arredondamento:
+ + = 0,9385. 104
(++) = (+) (

) + (
) + (++)
++
++

= 0, = 0, = 0 = = = 0
(+) = (

) + (
) + (+)
+
+

(+) = (+)

14

(++) = (+) (

+
) + (++)
++

(++) = (+) (

+
) + (++)
++

Fazendo (+) = (++) = RA( 0,5. 10+1 )

(++) < (
(++)

+
+ 1) . 0,5. 10+1
++

0,9383. 104
=(
+ 1) < 0,5. 104+1
0,9385. 104

(++) < 0,9998. 103

Resumo:
1. Erro relativo da soma: Soma dos erros relativos de cada parcela,ponderados ela
participao de cada parcela no total da soma.
2. Erro relativo da subtrao : Diferena dos erros relativos do minuendo e do
subtraendo, ponderados pela participao de cada parcela no resultado da subtrao.
1. Erro relativo do produto: Soma dos erros relativos dos fatores.
2. Erro relativo da diviso: Diferena dos erros relativos do dividendo e do divisor.

1.7- Propagao do erro de funes

Seja Fuma funo das variveis x1,x2,x3,............xn..F = f(x1 , x2 , x3 . xn )
Cada varivel medida na forma experimental, na forma = .
O erro em F devido aos erros das medidas de obtido atravs da equao:
|

x1

x1 | + |

x2

x2 | + |

x3

x3 | + |

xn

xn |

(1.21)

O erro relativo ser expresso por:

=1|

x |
xi i

(1.22)

Em termos da diferencial logartma:

=1 | [f(x1 , x2 , x3 . xn )| .

(1.23)

1.7.1-Relao entre preciso relativa e nmero de algarismos exatos de um nmero

aproximado.
1-Se o primeiro algarismo significativo de um nmero aproximado k, contendo o
referido nmero N algarismos significativos exatos, o erro relativo associado a
aproximao ser dado pela equao:
15

. 101

(1.24)

2- Se o erro relativo cometido na aproximao de um nmero x, for menor que

1
+1

. 101 , ento o nmero contm N algarismos significativos exatos.

Exemplos
a) Seja o nmero = 3,1415 com cinco algarismos significativos. Determine uma cota
superior para o erro relativo.
= 3,1415
= 3 (primeiro digito significativo)
N=5

1
1
. 101 ; . 1015 0,333 . 104

= 104 . A cota superior do erro relativo de 104 .

b) A preciso relativa de um nmero aproximado = 24253 de 1%. Quantos
algarismos exatos possui?
=2
0,01(1%)

1
. 101
2

0,02 101
log 0,02 log(101 )
= 1 0,02 = 2,6989
N=2 algarismos exatos
c) determine o nmero de algarismos significativos exatos contidos em = 3,241
sendo < 0,001.
=3
<

0,001
; <
< 3,086. 104

3,241

1
. 101
+1
1
3,086. 104 <
. 101
3+1
<

0,0012344 < 1
16

N=3,9085
N=3
Este nmero dever ser representado por 3,24 0,01
d) Entre que valores est o valor real de (, ) = 2 + 2 + 0,3 para x=3,14 e
y=2,17 , com inferiores a 0,01.

|
x1 | + |
x2 | + |
x3 | + |
x |
x1
x2
x3
xn n

= 2

= 2 + 2

| | + | | |2 | + |( 2 + 2)|

(, ) = 3,142 . 2,17 + 2.2,17 + 0,3 = 26,035332

|2.3,14.2,71.0,01| + |(3,142 + 2). 0,01|
0,25487

0,25487
;<
< 0,978. 102

26,035332

= 2( )
1
. 101
+1
1
0,978. 102 < . 101
3
<

0,02934 < 1
N=2 algarismos significativos exatos.
z= 261 = (25; 27)
e) calcule um limite superior do erro absoluto e relativo no clculo da expresso
(, , ) = + 2 + sin() , sabendo que so usados os seguintes valores
aproximados : = 1,1; = 2,04; = 0.5; = 0,05; = 0,005; = 0,05
Como se pede o limite superior do erro absoluto, usaremos para x, y, z os maiores
valores do intervalo de incerteza:
= (1,1 0,05; 1,1 + 0,05) = (1,05; , )
= (2,04 0,005; 2,04 + 0,005) = (2,035; , )
= (0,5 0,05; 0,5 + 0,05) = (0,45; , )

17

|
x1 | + |
x2 | + |
x3 | + |
x |
x1
x2
x3
xn n

= 1

= 2 = 2.2,045 = 4,09

= cos(( )) = cos(0,55 ) = 0,8525245

| | + | | + | | |1.0,05| + |4,09.0,005| + |0,8525245.0,05|

0,113076225
(, , ) = 1,15 + 2,0452 + sin(0,55) = 3,5547122289

0,113076225
;<
< 0,318102332. 101

3,5547122289

= 3( )
<

1
. 101
+1

0,318102332. 101 <

1
. 101
3+1

0,1272409328 < 1
N=1,89
Somente um algarismo significativo para f, o dgito 3.
= (2; 4)

18