Clculo Numrico / Mtodos Numricos

Sistemas lineares
Mtodo de eliminao de Gauss - Estratgias de
pivoteamento

3 Oct 2008 . 15:55

 .
15:44

Gauss (reviso)

O mtodo de eliminao de Gauss funciona criando
uma matriz triangular superior:

...
 .
15:44

Multiplicadores

Cada iterao, requer o clculo dos multiplicadores:

Exemplo:
precisamos calcular:

...
E se akk for nulo ? ou muito prximo de zero ?
 .
15:44

Consequncias:

Se for nulo: procedimento invivel.

Se for prximo de zero: do origens a nmero muito
grandes que originam ampliao dos erros de
arredondamento.

Soluo:

Estratgias de pivoteamento.
 .
15:44

Estratgia de pivoteamento parcial

No incio de cada iterao, escolher como piv o maior

elemento (em mdulo) da coluna k, aik, i=k,k+1,...n.

se i k, trocar as linhas k e i.
 .
15:44

Exemplo (Ruggiero & Lopes)

n = 4, k=2.

Escolhemos como piv o elemento a32, que o que tem

maior valor em mdulo, e trocamos as linhas 3 e 2.
 .
15:44

Exemplo (Ruggiero & Lopes)

O procedimento continua normalmente, lembrando que

agora a linha 2 est associada varivel 3 e a linha 3
associada varivel 2.
 .
15:44

Estratgia de pivoteamento completo

Nesta estratgia, escolhe-se o elemento de maior
mdulo dentre todos os elementos ainda participando
do processo de eliminao.

No exemplo:

No caso, trocaramos as colunas 2 e 4 e depois as linhas

2 e 3.
 .
15:44

A estratgia de pivoteamento completo menos

empregada porque implica em grande esforo
computacional:

 necessita a comparao de todos os elementos da submatriz

dos elementos ainda participando do processo de eliminao.
 troca de linhas e colunas
 .
15:44

Exemplo

Resolver o sistema abaixo com regra de pivoteamento

completo.

2x1 + 3x2 x3 = 4
x1 +2x3 =3
3x2 x3 =2
 .
15:44

Exemplo (Resoluo)

Resolver o sistema abaixo com regra de pivoteamento

completo.

x1 = 1
x2 = 1
x3 = 1
 .
15:44

Exemplo (Ruggiero & Lopes)

Resolva o sistema abaixo supondo que voc tenha que

trabalhar na base F(10,3,-10,10)

0.0002x1 + 2x2 = 5
2x1 + 2x2 = 6

a) Sem usar regras de pivoteamento

b) Usando pivoteamento