Introduo

Pivotamento Parcial

Clculo Numrico
Sistemas Lineares: Mtodo de Eliminao de Gauss

Wellington Jos Corra

Universidade Tecnolgica Federal do Paran

4 de Setembro de 2016

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Introduo
Pivotamento Parcial

Introduo

O mtodo de Eliminao de Gauss consiste transformar um sistema dado em um

sistema triangular superior por meio de operaes elementares.

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Introduo
Pivotamento Parcial

Descrio do Algoritmo

Considere o sistema linear A X = B caracterizado matricialmente pela matriz

aumentada:

(1) (1) (1) (1) (1)
a a12 a13 . . . a1n b1
11
(1) (1) (1) (1) (1)
a21 a22 a23 . . . a2n b2



(1) (1) (1) (1) (1)
(1) a31 a32 a33 . . . a3n b3


.. .. .. .. ..

..
.

. . . . .

(1) (1) (1) (1) (1)
an1 an2 an3 . . . ann bn

(1) (1)
onde i, j = 1, 2, . . . , n, aij = aij e bi = bi . Por hiptese, admitamos que
(1)
a11 6= 0.

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Introduo
Pivotamento Parcial

Descrio do Algoritmo

Passo 1: Eliminamos a incgnita x1 da segunda, terceira, n-sima equaes (isto ,

zeramos os elementos da primeira coluna abaixo da diagonal) por meio das equaes:
(1)
(2) (1) (1) ai1
= aij a1j



aij (1)


a11
(2) , i = 2, 3, . . . , n; j = 1, 2, . . . , n .
(1)

(1) ai1


(2) (1)
bi

= bi bi (1)
a11

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Introduo
Pivotamento Parcial

Descrio do Algoritmo

Assim, o sistema dado em (1) pode ser escrito da seguinte maneira:

(1) (1) (1) (1) (1)
a11 a12 a13 . . . a1n b1

(2) (2) (2) (2)
0 a22 a23 . . . a2n b2



(2) (2) (2) (2)
(3) 0 a32 a33 . . . a3n b3


.. .. .. .. ..

..
.

. . . . .

(2) (2) (2) (2)
0 an2 an3 . . . ann bn

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Introduo
Pivotamento Parcial

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

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Introduo
Pivotamento Parcial

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

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Introduo
Pivotamento Parcial

Descrio do Algoritmo

Continuando o processo at eliminar a incgnita xn1 da n-sima equao, obtemos a

matriz:

(1) (1) (1) (1) (1)
a a12 a13 ... ... a1n b1
11
(2) (2) (2) (2)

a22 a23 ... ... a2n b2

(3) (3) (3)
a33 ... ... a3n b3
(5)

.. .. ..

. . .

0

(n1) (n1) (n1)
an1n1 an1n bn1



(n) (n)
ann bn

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Introduo
Pivotamento Parcial

Descrio do Algoritmo

De modo geral, o k-simo passo do mtodo da eliminao de Gauss obtido por

(k)
(k+1) (k) (k) aik

a a a , k = 1, 2, . . . , n 1;

=
ij ij kj

(k)

akk
(6) i = k + 1, . . . , n;
(k)

(k) a


(k+1) (k)
bi


= bi bk ik (k)
, j = k, k + 1, . . . , n .
akk

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Introduo
Pivotamento Parcial

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.

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Introduo
Pivotamento Parcial

Mtodo de Eliminao de Gauss com Pivotamento Parcial

Este mtodo consiste em transformar o sistema dado por meio de operaes

elementares sobre as linhas em um sistema triangular superior, tomando em cada passo,
como piv, o elemento de maior valor absoluto abaixo da diagonal (inclusive) e fazer
uma permutao nas equaes do sistema, de modo que este elemento venha a ocupar
a posio de piv.

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Introduo
Pivotamento Parcial

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

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Introduo
Pivotamento Parcial

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

Wellington Jos Corra Universidade Tecnolgica Federal do Paran