1

1
Clculo Numrico
1. Aritmtica Computacional
2. Soluo de Equaes
3. Soluo de Sistemas de Equaes Lineares
4. Interpolao
5. Aproximao de Funes
6. Integrao Numrica
7. Resoluo Numrica de Equaes Diferenciais Ordinrias
Livro-texto
Ruggiero, M.A.G.; Lopes, V.L.R. Clculo Numrico Aspectos
Tericos e Computacionais, So Paulo, SP, Makron
Books, 1997.
Apostila
Disponvel em www.feg.unesp.br/~elfsenne
Disciplinas Ministradas: Clculo Numrico
2
Clculo Numrico
Considere o seguinte problema:
A velocidade (v) de um objeto, em funo do tempo (t),
satisfaz o seguinte problema de valor de contorno:
v v = t
2
com v(0) = 1 e v(4) = 9
Deseja-se:
a. aproximar v(t) a um polinmio do 3 grau;
b. determinar o espao percorrido pelo objeto desde o
instante t = 0 at o instante t = 4 segundos;
c. determinar os instantes de tempo em que o objeto tem
velocidade nula.
Como usar o computador para resolver esse problema?
2
3
Aritmtica Computacional
Clculo Numrico compreende:
a anlise dos processos que resolvem problemas
matemticos por meio de operaes aritmticas;
o desenvolvimento de uma sequncia de operaes
aritmticas que levem s respostas numricas desejadas
(algoritmo);
o uso de computadores para obter as 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. Por que?
4
Fontes de Erro
preciso dos dados (aproximao da situao fsica,
dados empricos, medidas, ...);
truncamento de um processo infinito por uma
aproximao finita, devido a limitaes prticas (erro de
truncamento). Exemplo:
a implementao do mtodo numrico no computador
(erro de arredondamento). Ocorre quando um nmero
tem mais dgitos do que a capacidade de
armazenamento do computador. Exemplo:
...
4!
4
x
3!
3
x
2!
2
x
x 1
x
e + +

2 10
...) 0110011 0001100110 . 0 ( (0.1)
3
5
Exemplo de Mtodo Numrico
Calcular com > 0, para n = 0, 1, 2, ...
Para n 1:
Para n = 0:
I
x
x
dx
n
n

0
1
( )
I I
x
x
x
x
dx
x x
x
dx x dx
n
n n
n n n
n
+
+
+
+

_
,

+
+

1
1
0
1
1
0
1
1
0
1
1
I
n
I
n n


1
1

)
1
( Ln ) ( Ln ) 1 ( Ln dx
x
1
I
1
0
0

+
+
+

6
Alguns resultados
-0.57880 0.07974 8
0.14076 0.09052 7
0.00042 0.10467 6
0.03325 0.12400 5
0.03335 0.15200 4
0.04333 0.19601 3
0.05800 0.27465 2
0.08840 0.45070 1
0.18232 1.09861 0
= 5.0 = 0.5 n
O valor de I deve ser sempre positivo. Alm disso, I deve
decrescer medida que n aumenta.
Por que os absurdos, quando = 5.0 ?
4
7
Nmeros de Ponto Flutuante
Os nmeros reais representveis em um computador so
denominados nmeros de ponto flutuante. Um nmero de
ponto flutuante representado como:
x - nmero de ponto flutuante
m - mantissa
b - base de numerao
e expoente
Quando tem-se um nmero de ponto
flutuante normalizado.
Exemplos:
b = 10 x = 721.5438
b = 2 x = 1101.01
x m b
e
.
b m

<
1
1
8
Representao de Nmeros de Ponto Flutuante
No computador os valores de ponto flutuante so
representados (na base binria) na forma normalizada.
sinal mantissa
expoente
espao de armazenamento (palavra)
Exemplo: Computador (hipottico) com mantissa de 4 bits e
expoente de 3 bits.
qual ser o maior nmero representvel?
qual ser o menor nmero positivo representvel?
qual o total de nmeros representveis neste
computador?
5
9
Sistemas de Ponto Flutuante
Um sistema de ponto flutuante corresponde unio de todos
os nmeros de ponto flutuante representveis e escrito
como F(b,m,n), onde:
b a base de numerao
m o nmero de dgitos na mantissa
n o nmero de dgitos para a representao do
expoente (incluindo o sinal)
Exemplo: Completar a tabela, referente a F(2,3,2).
expoente
mantissa
10
Sistemas de Ponto Flutuante
os nmeros de ponto flutuante representveis no esto
uniformemente distribudos no intervalo [-7/4, 7/4];
a distncia entre dois nmeros de ponto flutuante
representveis consecutivos vai aumentanto;
ao comparar nmeros de ponto flutuante prximos (por
exemplo, para verificar a convergncia de um processo
iterativo) conveniente comparar a diferena em relao
ao tamanho dos nmeros.
0 1/4 1/8
5/32
3/16 5/16 3/8
7/32
7/16 1/2 3/4 5/8 7/8 1 5/4 3/2 7/4
Erros Absoluto e Relativo:
E x x
A

* E
x x
x
E
x
R
A

*
* *
6
11
Aritmtica de Ponto Flutuante
algumas leis da aritmtica que valem em R (conjunto dos
nmeros reais) no valem para F (conjunto dos nmeros
de ponto flutuante). Seja, por exemplo, F(2,3,2).
x = 5/4 F; y = 3/8 F; x + y = 5/4 + 3/8 = 13/8 F
(notar que a representao normalizada de 13/8 requer 4
dgitos na mantissa e, portanto, no pode pertencer a F)
x = 5/8; y = 3/8; z = 3/4 F (x + y) + z x + (y + z)
na aritmtica de ponto flutuante, quando um nmero,
para ser representado, precisa de mais dgitos na
mantissa do que o mximo permitido, preciso fazer
uma aproximao (erro de arredondamento). Exemplo:
1.00 - 1.125 = - 0.125 (erro por falta)
1.25 - 1.125 = 0.125 (erro por excesso)
1 = 1.00
5/4 = 1.25
9/8 = 1.125
erro aproximao valor
12
Aritmtica de Ponto Flutuante
x = x* + EAx e y = y* + EAy
Soma:
x + y = (x* + EAx) + (y* + EAy) = (x* + y*) + (EAx + EAy)
o erro absoluto da soma a soma dos erros absolutos das
parcelas: EAx+y = EAx + EAy
erro relativo:
o erro relativo da soma um valor intermedirio entre os
erros relativos das parcelas

,
_

+
+

,
_

+
+
+
* y * x
* y
* y
EAy
* y * x
* x
* x
EAx
* y * x
y EAx
y ERx
( ) ( ) 1 1 ERy ERx < +
7
13
Aritmtica de Ponto Flutuante
x = x* + EAx e y = y* + EAy
Subtrao:
x - y = (x* + EAx) - (y* + EAy) = (x* - y*) + (EAx - EAy)
o erro absoluto da subtrao a subtrao dos erros
absolutos das parcelas: EAx-y = EAx - EAy
erro relativo:
o problema que pode ser muito grande (se x* y*) e
as parcelas podem ser nmeros muito grandes
(cancelamento subtrativo)

,
_

,
_

* y * x
* y
* y
EAy
* y * x
* x
* x
EAx
* y * x
y EAx
y ERx
( ) ( ) 1 1 ERy ERx >
14
Aritmtica de Ponto Flutuante
Multiplicao:
erro absoluto: EAxy x*EAy + y*EAx
erro relativo: ERxy ERx + ERy
Diviso:
erro absoluto:
erro relativo: ERx/y ERx - ERy
Teorema:
Se o erro relativo de um nmero for menor ou igual a
ento este nmero possui k dgitos significativos exatos.
Exemplo:
v = 2/3 a = 0.6667 (tem 4 dgitos significativos exatos)
v = 2/3 a = 0.66998 (tem 2 dgitos significativos exatos)
2
*) y (
EAy * x EAx * y
y / EAx

05 10 .
k
8
15
Instabilidade Numrica
Um mtodo numrico pode ser:
estvel: o erro final de arredondamento pequeno e
portanto o resultado confivel
instvel: os erros de arredondamento individuais se
propagam com efeito crescente, comprometendo o
resultado final.
Exemplo: Calcular com > 0, n = 0,1,2,...
Mtodo numrico:
Considere que existe um erro (de arredondamento) no
valor . Neste caso, as prximas aproximaes sero
,...) 2 , 1 n ( I
n
1
I
1 n n


)
1
( Ln I
0

I
x
x
dx
n
n

0
1
I
0
+ ] I
1
1
[ ) I (
1
1
I
0 0 1
16
Instabilidade Numrica
+
+

n
1 n n
2
1 1 2
) ( ] I
n
1
[ I
] I
2
1
[ ) I (
2
1
I
Nota-se, portanto, que se > 1, o erro vai crescendo a
cada iterao, levando a resultados absurdos. O mtodo
iterativo acima portanto um mtodo numrico instvel.
Mal-condicionamento
Um problema mal-condicionado se, pequenas alteraes
nos seus dados, resultam em grandes modificaes em
sua soluo.
O mal-condicionamento uma propriedade do problema
em si, e no do mtodo numrico usado para resolv-lo.
9
17
Mal-condicionamento
Exemplo:
tem como soluo: x1 = x2 = x3 = x4 = 1.
tem como soluo: x1 = 6, x2 = -7.2, x3 = 2.9, x4 = -0.1
10 7 8 7 32
7 5 6 5 23
8 6 10 9 33
7 5 9 10 31
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
x x x x
x x x x
x x x x
x x x x
+ + +
+ + +
+ + +
+ + +

'

'

+ + +
+ + +
+ + +
+ + +
1 . 31 x 10 x 9 x 5 x 7
9 . 32 x 9 x 10 x 6 x 8
9 . 22 x 5 x 6 x 5 x 7
1 . 32 x 7 x 8 x 7 x 10
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1