Professional Documents
Culture Documents
A⋅x = b
( Ei ) ↔ ( E j )
Aula 10 – Sistemas de Equações Lineares – Parte 1
Cálculo Numérico 7/29
ELIMINAÇÃO DE
GAUSS
Pivô
" 0 8 2 Equação
−7 % Pivô
$ '
A b =$ 3 5 2 8 '
$ 6 2 8 26 '
# &
( E3 ) ↔ ( E1 )
Pivô
" % Equação
06 82 28 26
−7 Pivô
(1) (1) $ '
A Ab b =$ 3 5 2 8 '
$ 60 28 82 26
−7 '
# &
a (jk)
1
m jk = (1)
, j = k +1, !, n
akk
e fazemos: (E j − m jk Ek ) → ( E j )
59,14
≈ 20.000
0, 003
n−1 n−1
f ( n ) = ∑ ( n − k ) + 2∑ ( n − k ) ( n − k +1)
k=1 k=1
Número 2 3
total de f (n) ≈ n = O (n3 )
operações 3
Aula 10 – Sistemas de Equações Lineares – Parte 1
Cálculo Numérico 23/29
Contagem das operações
¨ Na Eliminação de Gauss ( ):
n
b ( n ) = 2∑ ( n − i ) + n
i=1
b ( n ) = n 2 + 2n = O ( n 2 )
# n &
xi = %ai,n+1 − ∑ aij x j ( aii
%$ j=i+1 ('
! 2x + 2x + x = 6 ! 2x + 2x + x = 4
1 2 3 1 2 3
## ##
" x1 + x2 + x3 = 4 e " x1 + x2 + x3 = 4
# #
#$ x1 + x2 + 2x3 = 6 #$ x1 + x2 + 2x3 = 6
x3 = 2; Não existe
Infinitas x3 = 4 nenhuma
x2 = 2 – x1;
soluções x3 = 8/3 solução
x1 qualquer