Escolar Documentos
Profissional Documentos
Cultura Documentos
Pivotamento Parcial
Clculo Numrico
Sistemas Lineares: Mtodo de Eliminao de Gauss
4 de Setembro de 2016
Introduo
Descrio do Algoritmo
(1) (1)
onde i, j = 1, 2, . . . , n, aij = aij e bi = bi . Por hiptese, admitamos que
(1)
a11 6= 0.
Descrio do Algoritmo
Descrio do Algoritmo
Descrio do Algoritmo
(2)
Passo 2: Supomos agora que a22 6= 0. Nosso intuito eliminar a incgnita x2 da
terceira, quarta, n-sima equaes. Dessa forma, o sistema torna-se:
(1) (1) (1) (1) (1)
a11 a12 a13 . . . a1n b1
(2) (2) (2) (2)
0 a22 a23 . . . a2n b2
(3) (3) (3)
(4) 0 0 a33 . . . a3n b3
.. .. .. .. ..
..
.
. . . . .
(3) (3) (3)
0 0 a3n . . . ann bn
Descrio do Algoritmo
(2)
Passo 2: Supomos agora que a22 6= 0. Nosso intuito eliminar a incgnita x2 da
terceira, quarta, n-sima equaes. Dessa forma, o sistema torna-se:
(1) (1) (1) (1) (1)
a11 a12 a13 . . . a1n b1
(2) (2) (2) (2)
0 a22 a23 . . . a2n b2
(3) (3) (3)
(4) 0 0 a33 . . . a3n b3
.. .. .. .. ..
..
.
. . . . .
(3) (3) (3)
0 0 a3n . . . ann bn
Descrio do Algoritmo
Descrio do Algoritmo
Exemplo 1.1
Resolva o sistema:
6 2 1 x 7
1
2 4 1 x2 = 7
3 2 8 x3 13
recorrendo ao mtodo de eliminao e Gauss.
Exemplos
Exemplo 2.1
Usando o mtodo de eliminao de Gauss com pivotamento parcial, resolva o sistema
linear:
1 2 3 x 3
1
3 1 0 x2 = 4
0 3 4 x3 3
Exemplo
Exemplo 2.2
Usando o mtodo de eliminao de Gauss com pivotamento parcial, resolva o sistema
abaixo:
1 2 2 x 1
1
1 3 0 x2 = 4
4 1 1 x3 3