Erros

Denotando por aex o valor exato e aaprox o valor aproximado,

temos:
Formulrio - Clculo Numrico
Erro absoluto:

Wellington Jos Corra Eabs = |aex aaprox |

Universidade Tecnolgica Federal do Paran
Campus Campo Mouro Erro relativo:
DAMAT, 2017. Eabs
Erel =
aaprox
Nome:

1 Converso de Base e Erros 2 Razes de Equaes

Base Binria
Em todos os mtodos, escolha a, b de modo que
Um nmero na base 2 pode ser escrito como:
f (a) f (b) < 0.
m
X
ai 2i ; ai = {0, 1}, n, m Z; n 0 e m 0. Usaremos o seguinte critrio de parada:
i=n

|xk+1 xk | .
Para mudar da base 2 para base 10, basta multiplicar o
dgito binrio por uma potncia de 2 adequada.
Mtodo da Bisseco
Para converter um nmero da base 10 para a base 2, tem-se
que aplicar um processo para a parte inteira e outro para
ak + bk
a parte fracionria. xk+1 = , k = 0, 1, . . .
2
1. Parte inteira: Nmero mnimo de iteraes k :

N 2 
ba

r1 q1 q2 2 k log2

1.
r2 2 q3
r3 ... A seguir, encontra-se um esquema prtico para resolver este
qn1 2 mtodo:
rn1 1 k ak bk f (ak ) f (bk ) xk f (xk )  |xk xk1 |
a+b a+b
0 a b f (a) f (b) f
2 2
.. .. .. .. .. .. .. ..
Portanto, . . . . . . . .

(N )10 = (1 rn1 rn2 . . . r3 r2 r1 )2 .

Mtodo do Ponto Fixo
2. Parte Fracionria. Teorema 2.1 Seja [a, b] uma raiz da equao f (x) = 0
e F (x) contnua, diferencivel em [a, b] e F (x) [a, b]. Se
(a) Multiplica-se o nmero fracionrio por 2;
|F 0 (x)| k < 1 para todos os pontos em [a, b] e x0 [a, b],
(b) Do resultado do passo (a), a parte inteira o ento, os valores dados pela equao
primeiro dgito binrio;
(c) Do resultado do passo (b), a parte fracionria xk+1 = F (xk ), k = 0, 1, 2, ...
novamente multiplicada por 2;
converge para .
(d) O processo continua at que a parte fracionria seja
nula. Mtodo de Newton
Aritmtica de Ponto Flutuante Teorema 2.2 Uma condio suficiente para a convergncia do
expoente
mtodo de Newton , se f (a) f (b) < 0, f 0 (x), f 00 (x) forem no-
z}|{
e . nulas e preservem o sinal em (a, b) de modo que
0, d d d3 . . . dp B
|{z} | 1 2 {z
f (x0 ) f 00 (x0 ) > 0.
}
sinal mantissa

1
 f (xk ) Passo 5: Terceira linha de U, 3a coluna de L, 4a linha de
xk+1 = xk , k = 0, 1, 2, ... U, 4a de L, etc.
f 0 (xk )
i1
Mtodo da Secante
X
uij = aij lik ukj , i j
k=1
Considere x0 = a e x1 = b.
j1
f (xk ) (xk xk1 ) X
xk+1 = xk aij lik ukj
f (xk ) f (xk1 )
k=1
lij = , i>j.
ujj
Mtodo Regula Falsi
Resoluo de sistema linear A X = B :
Considere x0 = a e x1 = b.
Resolva primeiramente
f (xk ) (xk xk1 )
xk+1 = xk
f (xk ) f (xk1 ) L Y =B

O mtodo Regula Falsi retm o ponto no qual o valor da fun- e depois

o tem sinal oposto no ponto mais recente, assegurando desta U X=Y .
forma, que a raiz continue isolada entre dois pontos.
Mtodo de Cholesky
Se A = At e det(A) > 0, k = 1, 2, . . . , n, ento
3 Sistemas Lineares
A = G Gt
Decomposio LU
onde
Se det(Ak ) 6= 0, k = 1, 2, . . . , n 1.

g11
Ento,
A=L U ,

g21

G = g31

g22
g32 g33
0


.

.. .. ..

onde ..
. . . .

1
gn1 gn2 gn3 gnn
u11 u21 u31 un1


l21

L = l31

1
l32 1
0




, U =

u22 u23
u33


un2

u3n
Alm disso,
2
0

..

.. .. ..
.. .. det(A) = (g11 g22 . . . gnn ) .
. .
. .
. .
ln1 ln2 ln3 1 unn
Procedimento:
E ainda, Elementos Diagonais
det(A) = u11 u22 . . . unn .
g11 = a11
Procedimento:
! 21
Passo 1: Primeira linha de U . i1
X
2
gii = aii gik , i = 2, 3, , n .
u1j = a1j , j = 1, 2, . . . , n . k=1

Elementos no diagonais de G
Passo 2: Primeira coluna de L .
1. Primeira coluna:
ai1 ai1
li1 = , i = 2, . . . , n . gi1 = , i = 2, 3, , n .
u11 g11

Passo 3: Segunda linha de U . 2. Segunda coluna:

ai2 gi1 g21
gi2 = , i = 3, 4, , n .
u2j = a2j l21 u1j , j = 2, . . . , n . g22

3. Demais colunas:
Passo 4: Segunda coluna de L . j1
X
aij gik gjk
ai2 li1 u12 k=1
li2 = , i = 3, . . . , n . gij = , 2 j < i.
u22 gjj

2
 Resoluo de sistema linear A X = B : Algoritmo:

G Y =B Gt X = Y . (k+1) 1  (k) (k)


x1 = b1 a12 x2 a13 x3 ... a1n x(k)
n
a11
(k+1) 1 
(k) (k)

Mtodo de Eliminao de Gauss x2 = b2 a21 x1 a23 x3 ... a2n x(k)
n
a22
Considere o sistema linear A X = B caracterizado matricial- .. ..
mente pela matriz aumentada: . .
1  (k) (k) (k)

(1) (1) (1) (1) (1) x(k+1)
n = bn an1 x1 an2 x2 ... ann1 xn1
a11 a12 a13 . . . a1n b1 ann
(1) (1) (1) (1) (1)
a21 a22 a23 . . . a2n b2


(1) (1) (1) (1) (1) Critrio da Parada:
a31 a32 a33 . . . a3n b3
.. .. .. .. ..

..
kX (k+1) X (k) k

. . . . . .
(1) (1) (1) (1) (1) <
an1 an2 an3 . . . ann bn kX (k+1) k

(1)
onde i, j = 1, 2, . . . , n, aij = aij e bi
(1)
= bi . onde a preciso pr-fixada.

De modo geral, o k-simo passo do mtodo da eliminao de Mtodo de Gauss-Seidel

Gauss obtido por Convergncia: Ocorre nas seguintes situaes:
(k) 1. O critrio de Sanssenfeld for satisfeito, isto , se
(k+1) (k) (k) aik
aij = aij akj (k)
, k = 1, 2, . . . , n 1;
akk mx i < 1,
1in
i = k + 1, . . . , n;
(k)
(k+1) (k) (k) aik onde
bi = bi bk (k)
, j = k, k + 1, . . . , n .
akk
i1   n  
X  aij  X  aij 
Norma de Matriz i =  aii  j +
    , i = 1, 2, . . . , n.
 aii 
j=1 j=i+1
Norma do Mximo (norma linha):
n 2. Se a matriz A do sistema AX = B for estritamente diago-
nalmente dominante.
X
kAk = mx |aij |;
1in
j=1
3. O critrio das linhas satisfeito, isto , kF k < 1, onde F
dado em (1).
Norma da Soma (norma coluna):
Algoritmo:
n
X
kAk1 = mx |aij |;
1jn 1  
(k+1) (k) (k)
i=1 x1 = b1 a12 x2 a13 x3 ... a1n x(k) n
a11
Norma Euclidiana: (k+1) 1  (k+1) (k)

x2 = b2 a21 x1 a23 x3 ... a2n x(k) n
v a22
1  
u n 2 (k+1) (k+1) (k+1) (k)
a34 x4 ... a3n x(k)
uX
x3 = b3 a31 x1 a32 x2 n
kAkE = t aij a33
i,j=1 .. ..
. .
1 
(k+1) (k+1) (k+1)

Mtodo de Gauss-Jacobi x(k+1)
n = bn an1 x1 an2 x2 ... ann1 xn1
ann
Convergncia: So duas situaes:
1. Se A for estritamente diagonalmente dominante (e.d.d.), Critrio da Parada:
isto ,
n kX (k+1) X (k) k
X <
|aij | < |aii |, i = 1, 2, . . . , n . kX (k+1) k
j=1
j6=i onde a preciso pr-fixada.
2. Ou se kF k < 1 ou kF k1 < 1, onde F = (fij ) dada por
(
0, i = j
fij = aij (1)
aii , i 6= j