Академический Документы
Профессиональный Документы
Культура Документы
Análise Numérica
Sumário
Exemplos: b = 10
Exemplos: b = 3
1 (100)3 =1×32 + 0 × 31 + 0 × 30
2 (121)3 =1×32 + 2 × 31 + 1 × 30 .
Para a base b = 10
|∆x | ≤ ⇔ x ∈ [x − , x + ]
Notação: x = x ± ⇔ x ∈ [x − , x + ] .
Define-se erro máximo relativo (0 ): um majorante do erro
relativo
0 = ≈ .
|x| |x|
Notação: x = x ± (1000 ) % ⇔ x ∈ [x (1 − 0 ) , x (1 + 0 )] .
Exemplos
1 x = 1.0 ± 5% ⇔ x ∈ [0.95, 1.05] .
2 π = 3.14 ± 0.001 ⇔ π ∈ [3.139, 3.141] .
0.01
3 Se x = 3.45 com = 0.01, então 0 ≈ ≈ 3 × 10−3 .
3.45
4 Se x = −2.7 com 0 = 0.07, então ≈ 0.07 × 2.7 ≈ 0.19.
Exemplos
1 210.002 tem 3 c.d. e 6 a.s.
2 0.314 × 101 tem 3 c.d. e 3 a.s.
|δx | ≤ 5 × 10−l
Exemplos
Considere-se para cada x uma aproximação x. Tem-se:
Representação de números
Seja x ∈ R.
Exemplo
O sistema FP (10, 4, 2) é um sistema em que a base é 10, com 4
dígitos na mantissa e o expoente varia entre −99 a 99, ou seja,
todos os números da forma
Exemplos
Representam-se alguns números em sistemas FP:
x = 0.001329 em FP(10, 4, 2) é 0.1329 × 10−2 (exacto);
π = 3.141592... em FP(10, 6, −2, 5) é 0.314159 × 101 (aprox.);
x = 25.4 em FP(10, 4, 2) é 0.2540 × 102 .
x = −5.172 em FP(10, 5, −2, 2) é −0.51720 × 101 ;
π = 3.141592... em FP(10, 6, −2, 5) é 0.314159 × 101 .
x = 0.0123 em FP(10, 3, −2, 2) é 0.123 × 10−1
Realmin e Realmax
FP(b, p, q) FP(b, p, m, M)
Intervalo da mantissa [b −1 , 1 − b −p ] [b −1 , 1 − b −p ]
Intervalo do expoente [−k, k] [m, M]
realmin b × b −k
−1 −1
b × bm
realmax (1 − b −p ) × b k (1 − b −p ) × b M
FP (b, p, q, T ) .
FP (b, p, q, A) .
Arredondamento
se o primeiro algarismo da parte eliminada for inferior a 5, o
número obtido é a verdadeira representação;
se o primeiro algarismo da parte eliminada for maior que 5,
adiciona-se uma unidade ao algarismo da última ordem decimal
conservada;
se o primeiro algarismo da parte eliminada for igual a 5, pode-se
arredondar para cima (adiciona-se uma unidade ao algarismo da
última ordem decimal conservada) ou fazer arredondamento
simétrico (aproxima-se pelo algarismo par mais próximo).
Exemplos
Representam-se alguns números em ponto flutuante utilizando téc-
nicas de aproximação:
Em FP(10, 4, 2, T ), fl(π) = 0.3141 × 1001
Em FP(10, 4, 2, A), fl(π) = 0.3142 × 1001
Em FP(10, 1, 2, A), fl(0.75) = 0.8 × 1000
Em FP(10, 5, 2, A), fl(0.000241925) = 0.24192 × 10−3
|∆x| = |x − x| = (m − m) b t .
Assim,
−p
b
FP (b, p, q, T )
|m − m| ≤
1 −p
2b FP (b, p, q, A)
donde decorre que o erro absoluto é majorado por
t−p
b
FP (b, p, q, T )
|∆x| ≤
1 t−p
2b FP (b, p, q, A)
1−p
∆x (m − m) b t m − m
b
FP (b, p, q, T )
x =
=
m <u=
mb t 1 1−p
2b FP (b, p, q, A)
Unidade de Arredondamento
Truncatura: uT = b 1−p
1−p
Arredondamento: uA = b 2 (metade do valor da unidade de
arredondamento com truncatura)
Exemplos
Seja x = 0.2346.
Em FP (10, 3, 2, T ) tem-se x = fl (x) = 0.234 e
∆x −2
x = 0.001705 < 10 = uT .
10−2
∆x
x = 0.0025575 < 2 = uA .
Operações elementares
Sejam x1 = m1 b t1 e x2 = m2 b t2 :
(
(m1 ± m2 b −(t1 −t2 ) )b t1 se t1 > t2
x1 ±x2 = m1 b t1 ±m2 b t2 =
(m1 b −(t2 −t1 ) ± m2 )b t2 se t1 ≤ t2
x1 × x2 = (m1 × m2 )b t1 +t2
x1 m1 t1 −t2
= b
x2 m2
Exemplos
Em FP(10, 6, 2, A), 0.256 × 10−2 + 2.52 = 0.252256 × 101 .
Em FP(10, 3, −0, 30), sejam os números x = 0.200 × 10−8 ,
y = 0.400 × 10−5 e z = 0.600 × 1028 .
x × y = 0.8 × 10−14 ∈
/ FP(10, 3, −0, 30)
z 37
= 0.3 × 10 ∈ / FP(10, 3, −0, 30)
x
Exemplos
1 Em FP(10, 2, 1, A),
2 Em FP(10, 4, 2, A),
Verificação do exemplo 2
Método I (da esquerda para a direita)
0.3567 ×10
+ 0.00004985 ×10
≈ 0.3567 × 101
0.35674985 ×10
Método II (da direita para a esquerda)
0.4985 ×10−3
+ 0.4821 ×10−3
0.9806 ×10−3
3.567 ×10
+ 0.0009806 ×10
≈ 0.3568 × 101
3.5679806 ×10
Cancelamento aditivo
a + b com a b ou a b
Exemplo
1 Em FP(10, 4, 2, A),
Cancelamento subtrativo
a − b com a ≈ b
Exemplo
1 Em FP(10, 4, 2, A), consideram-se x1 = 0.43787 × 10−2
x2 = 0.43783 × 10−2 e y = x1 − x2 .
y = fl(x1 ) − fl(x2 ) = 0.1 × 10−5
Donde, |∆y | = 0.6 × 10−6 e |δy | ≈ 1.5 (Valor não aceitável!)
Exemplos - multiplicação/adição
e
0
δf (x) ≈ xf (x) |δx |
f (x)
| {z }
*
Definition 1.
Seja f : R −→ R uma função diferenciável. Chama-se número de
condição de f (x) e representa-se por:
0
xf (x)
cond(f (x)) =
f (x)
Exemplos
1 A função g (x) = e x tem cond(g (x)) = |x|. Quanto maior for x
mais mal condicionada é a função g .
Solução (Ex 1)
0.1246 ×102
x = fl (x) = 0.1246 × 102 − 0.1245 × 102 -0.1245 ×102
0.0001 ×102