You are on page 1of 36

Metodo de Eliminacao de Gauss

Metodo de Pivotacao Completa

Metodos Diretos

Universidade Tecnologica Federal do Parana


Campus Francisco Beltrao

Disciplina: Calculo Numerico


Professor: Jonas Joacir Radtke

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Um problema de grande interesse pratico que aparece, por


exemplo, em calculo de estruturas e redes eletricas e solucao de
equacoes diferenciais, e o da resolucao numerica de um sistema
linear Sn de n equacoes com n incognitas:

a11 x1 + a12 x2 + . . . + a1n xn = b1

a21 x1 + a22 x2 + . . . + a2n xn = b2

Sn = .. .. .. .. ..


. . . . .
an1 x1 + an2 x2 + . . . + ann xn = bn

Sob a forma matricial Sn pode ser escrito como

A~x = ~b

onde A e uma matriz quadrada de ordem n, ~x e ~b sao vetores com


n componentes.

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

O componete aij da matriz A e chamado de coeficiente da


incognita xj e os bi sao chamados de termos independentes. A
matriz A e chamada matriz dos coeficientes e a matriz:

a11 a12 . . . a1n b1
a21 a22 . . . a2n b2 h i
B= . = A : ~b

. . . .
.. .. . . .. ..

an1 an2 . . . ann bn

e chamada de matriz aumentada ou matriz completa do


sistema.

Chamaremos de ~x o vetor solucao e de x, uma solucao


aproximada do sistema linear Sn .

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Classificacao Quanto ao Numero de Solucoes

Teorema
(i) Um sistema de n equacoes e n incognitas admite solucao se, e
somente se o posto da matriz ampliada e igual ao posto da
matriz dos coeficientes.
(ii) Se as duas matrizes tem o mesmo posto p e p = n, a solucao
sera unica.
(iii) Se as duas matrizes tem o mesmo posto p e p < n, podemos
escolher n p incognitas, e as outras p incognitas serao dadas
em funcao destas.

No caso (iii) dizemos que o grau de liberdade e n p.


Denotamos por pa o posto da matriz ampliada e pc o posto da
matriz dos coeficientes.

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Aplicacao na Engenharia

Problema
Uma placa quadrada de material homogeneo e mantida com a
borda AB a temperatura de 10o C , a borda BC a 20o C , a borda
CD a 30o C e a borda AD a 40o C , conforme ilustrado na figura
abaixo. Apos atingido o equilibrio termico, qual sera a temperatura
aproximada em cada ponto da placa?

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Solucao:
Intuitivamente podemos supor que a temperatura de um dado
ponto da placa, apos o equilibrio termico, sera dada pela media
das temperaturas dos pontos vizinhos. Logo podemos escrever que
T12 + T23 + T32 + T21 1
T22 = = (T23 + T32 + 50)
4 4
T13 + T24 + T33 + T22 1
T23 = = (T33 + T22 + 30)
4 4
T22 + T33 + T42 + T31 1
T32 = = (T22 + T33 + 70)
4 4
T23 + T34 + T43 + T32 1
T33 = = (T23 + T32 + 50)
4 4

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Reescrevendo as equacoes anteriores temos o seguinte sistema


algebrico linear


4T22 T23 T32 + 0T33 = 50
T22 + 4T23 + 0T32 T33 = 30


T22 + 0T23 + 4T32 T33 = 70
0T22 T23 T32 + 4T33 = 50

cuja a matriz ampliada e dada por



4 1 1 0 50
1 4 0 1 30

1 0 4 1 70
0 1 1 4 50

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Sistemas Triangulares
Seja um sistema de equacoes algebricas dado por A~x = ~b onde a
matriz A = (aij ) e triangular superior, ou seja, ai,j = 0 se j < i,
j = 1,2, ..., n, que na forma expandida fornece


a11 x1 + a12 x2 + . . . + a1n xn = b1
a22 x2 + . . . + a2n xn = b2


.. .. ..


. . .
ann xn = bn

ou onde a matriz A = (aij ) e triangular inferior, ou seja, aij = 0


se j > i, j = 1,2, ..., n, que na forma expandida fornece


a11 x1 = b1
a21 x1 + a22 x2

= b2
.. .. . .. ..


. . .
an1 x1 + an2 x2 + . . . + ann xn = bn

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Observe que os sistemas triangulares determinados, isto e, quando


aii , i = 1, 2, ..., n, sao facilmente resolvidos por substituicao
retroativa ou progressiva.
Algoritmo
Seja a matriz A triangular superior de ordem n:
bn
(1) xn =
ann
(2) i = n 1

Xn
bi aij xj
j=i+1
(3) xi =
aii
(4) i = i 1
(5) Se i 1, voltar ao passo (3)
(6) FIM

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Algoritmo
Seja a matriz A triangular inferior de ordem n:
b1
(1) x1 =
a11
(2) i = 2

i1
X
bi aij xj
j=1
(3) xi =
aii
(4) i = i + 1
(5) Se i n, voltar ao passo (3)
(6) FIM

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Exemplo
Determinar o vetor solucao do seguinte sistema linear:

x1 = 1
2x1 + 5x2 = 2
3x1 + 6x2 + 4x3 = 3

Exerccio 1
Determinar o vetor solucao dos seguintes sistemas lineares:

x1 3x2 + x3 = 6
(a) 4x2 x3 = 5
x3 = 4



x1 = 1
x1 + x2 = 1

(b)
x + x2 + x3 = 3
1


x1 + x2 + x3 + x4 = 3
Universidade Tecnologica Federal do Parana Calculo Numerico
Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Exerccio 2
Implementar um programa computacional para a resolucao de um
sistema linear triangular superior. Como dados de entrada deverao
ser fornecidos a dimensao da matriz, os valores dos coeficientes e
os valores dos termos independentes.

Os metodos numericos para resolucao de um sistema linear podem


ser divididos em dois grupos:
Metodos Diretos: sao aqueles que, a menos de erros de
arredondamento, fornecem a solucao exata do
sistema linear, caso ela exista, apos um numero finito
de operacoes.
Metodos Iterativos: geram uma sequencia de vetores {~x (k) }, a
partir de uma aproximacao inicial ~x (0) . Sob certas
condicoes esta sequencia converge para a solucao ~x ,
caso ela exista.
Universidade Tecnologica Federal do Parana Calculo Numerico
Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Definicao
Denomina-se transformacoes elementares as seguintes
operacoes sobre as equacoes de um sistema linear:
(a) Trocar a ordem de duas equacoes do sistema.
(b) Multiplicar uma equacao do sistema por uma constante nao
nula.
(c) Adicionar um multiplo de uma equacao a uma outra equacao.

Obs.: Qualquer conjunto de transformacoes elementares pode ser


aplicado a um sistema de equacoes lineares sem alterar o conjunto
solucao do mesmo.
Definicao
Dois sitemas S1 e S2 serao equivalentes se S2 puder ser obtido de
S1 atraves de transformacoes elementares.

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Metodo de Eliminacao de Gauss

Metodo de Eliminacao de Gauss


O Metodo de Eliminacao de Gauss, ou simplesmente Metodo
de Gauss, consiste em transformar o sistema original A~x = ~b
utilizando (n 1) passos em um sistema linear equivalente com
matriz dos coeficientes triangular superior U~x = ~c o qual se resolve
facilmente por substituicao.

Exemplo
Resolver
2x1 + 3x2 x3 = 5
4x1 + 4x2 3x3 = 3
2x1 3x2 + x3 = 1

pelo metodo de Gauss

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Solucao: Escreve-se a matriz aumentada do sistema linear, isto e,



2 3 1 | 5 h i
B= 4 4 3 | 3 = A | ~b
2 3 1 | 1

(0) (0) (0)


Fazendo B0 = B e chamando de L1 , L2 , L3 as linhas 1, 2 e 3,
(0)
respectivamente, de B0 , escolhe-se a11 como pivo e calculam-se os
multiplicadores:
(0)
(0) a21 4
m21 = (0)
= = 2
a11 2

(0)
(0) a31 2
m31 = (0)
= = 1
a11 2

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Faz-se, agora, as seguintes transformacoes elementares sobre as


linhas de B0 :
(1) (0)
L1 L1
(1) (0) (0) (0)
L2 L2 + m21 L1
(1) (0) (0) (0)
L3 L3 + m31 L1
(1) (1) (1)
onde L1 , L2 e L3 sao linhas da matriz transformada, B1 .
Efetuando-se as transformacoes acima indicadas tem-se:

2 3 1 | 5
B1 = 0 -2 1 | 7
0 6 2 | 6
(1)
Escolhe-se a22 = 2 como pivo e calcula-se o multiplicador
(1)
(1) a32 6
m32 = (1)
= = 3
a22 2

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Sao feitas agora as seguintes transformacoes elementares sobre as


linhas de B1 :
(2) (1)
L1 L1
(2) (1)
L2 L2
(2) (1) (1) (1)
L3 L3 + m32 L2
(1) (1) (1)
onde L1 , L2 e L3 sao linhas da matriz transformada, B2 , que
esta na forma triangular, isto e,

2 3 1 | 5
B2 = 0 2 1 | 7
0 0 5 | 15
A matriz B2 e a matriz aumentada do sistema triangular superior

2x1 + 3x2 x3 = 5 1
2x2 x3 = 7 x = 2
5x3 = 15 3

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Dispositivo Pratico

Linha Multiplicador Coeficientes Vetor Transformacoes

(1) 2 3 1 5

(2) 24 = 2 4 4 3 3

(3) 22 = 1 2 3 1 1

(4) 0 2 1 7 2 (1) + (2)

6
(5) 2 = 3 0 6 2 6 1 (1) + (3)

(6) 0 0 5 15

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Incio

k = 1, n-1

i = k+1, n

m = -a(i,k) / a(k,k)
a(i,k) = 0

j = k+1, n

a(i,j) = a(i,j) + m*a(k,j)

b(i) = b(i) + m*b(k)

Fim

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Aplicacao na Engenharia

Problema
Uma placa quadrada de material homogeneo e mantida com a
borda AB a temperatura de 10o C , a borda BC a 20o C , a borda
CD a 30o C e a borda AD a 40o C , conforme ilustrado na figura
abaixo. Apos atingido o equilibrio termico, qual sera a temperatura
aproximada em cada ponto da placa?

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Solucao: Intuitivamente podemos supor que a temperatura de um


dado ponto da placa, apos o equilibrio termico, sera dada pela
media das temperaturas dos pontos vizinhos. Logo podemos
escrever que
T12 + T23 + T32 + T21 1
T22 = = (T23 + T32 + 50)
4 4
T13 + T24 + T33 + T22 1
T23 = = (T33 + T22 + 30)
4 4
T22 + T33 + T42 + T31 1
T32 = = (T22 + T33 + 70)
4 4
T23 + T34 + T43 + T32 1
T33 = = (T23 + T32 + 50)
4 4

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Reescrevendo as equacoes anteriores temos o seguinte sistema


algebrico linear


4T22 T23 T32 + 0T33 = 50
T22 + 4T23 + 0T32 T33 = 30


T22 + 0T23 + 4T32 T33 = 70
0T22 T23 T32 + 4T33 = 50

cuja a matriz ampliada B0 e dada por



4 1 1 0 | 50
1 4 0 1 | 30
B0 =
1

0 4 1 | 70
0 1 1 4 | 50

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

(0)
Escolhe-se a11 = 4 como pivo e calculam-se os multiplicadores:
(0)
(0) a21 (1)
m21 = (0)
= = 0,25
a11 4
(0)
(0) a31 (1)
m31 = (0)
= = 0,25
a11 4
(0)
(0) a41 0
m41 = (0)
= =0
a11 4
Faz-se, agora, as seguintes transformacoes elementares:
(1) (0)
L1 L1
(1) (0) (0)
L2 L2 + 0,25 L1
(1) (0) (0)
L3 L3 + 0,25 L1
(1) (0)
L4 L4
Universidade Tecnologica Federal do Parana Calculo Numerico
Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Efetuando-se as transformacoes acima indicadas tem-se:



4 1 1 0 | 50
0 3,75 0,25 1 | 42,5
B1 = 0 0,25

3,75 1 | 82,5
0 1 1 4 | 50

(1)
Escolhe-se a22 = 3,75 como pivo e calcula-se os multiplicadores:
(1)
(1) a32 (0,25)
m32 = (1)
= = 0,06666
a22 3,75

(1)
(1) a42 (1)
m42 = (1)
= = 0,26666
a22 3,75

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Sao feitas agora as seguintes transformacoes elementares sobre as


linhas de B1 :
(2) (1)
L1 L1
(2) (1)
L2 L2
(2) (1) (1)
L3 L3 + 0,06666 L2
(2) (1) (1)
L4 L4 + 0,26666 L2
Efetuando-se as transformacoes acima indicadas tem-se:

4 1 1 0 | 50
0 3,75 0,25 1 | 42,5
B2 =
0 0 3,73333 1,06666 | 85,33333
0 0 1,06666 3,73333 | 61,33333

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

(2)
Escolhe-se a33 = 3,73333 como pivo e calcula-se o multiplicador:
(2)
(2) a43 (1,06666)
m43 = (2)
= = 0,28571429
a33 3,73333
Sao feitas agora as seguintes transformacoes elementares sobre as
linhas de B1 :
(3) (2)
L1 L1
(3) (2)
L2 L2
(3) (2)
L3 L3
(3) (2) (2)
L4 L4 + 0,28571 L3
Efetuando-se as transformacoes acima indicadas tem-se:

4 1 1 0 | 50
0 3,75 0,25 1 | 42,5
B2 =
0 0 3,73333 1,06666 | 85,33333
0 0 0 3,42857 | 85,71428
Universidade Tecnologica Federal do Parana Calculo Numerico
Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Fazendo substituicao retroativa temos:


85,71428
T4 = = 25
3,42857
85,33333 + 1,06666 25
T3 = = 30
3,73333
42,5 + 0,25 30 + 1 25
T2 = = 20
3,75
50 + 1 20 + 1 30 + 0 25
T1 = = 25
4

Exerccio 1
Resolva o sistema linear abaixo utilizando o Metodo de Gauss:

2x1 + 4x2 6x3 = 21,2
x1 3x2 + x3 = 5,7
4x1 + 2x2 x3 = 1,8

Resposta: ~x = [2; 1,5; 3,2]T

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Exerccio 2
Determinar o vetor solucao dos sistemas lineares abaixo atraves do
metodo de eliminacao de Gauss:

2x1 + 3x2 x3 = 5
(a) 4x1 + 4x2 3x3 = 3
2x1 3x2 + x3 = 1



2x1 + 3x2 + x3 x4 = 6,9
x1 + x2 4x3 + x4 = 6,6

(b)

x1 + x2 + x3 + x4 = 10,2
4x1 5x2 + x3 2x4 = 12,3

Respostas:
(a) ~x = [1; 2; 3]T
(b) ~x = [0,9; 2,1; 3; 4,2]T

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Metodo de Pivotacao Completa


No momento de se calcular o multiplicador mik , se o pivo estiver
proximo de zero, o metodo pode ampliar os erros de
arredondamento. Para se contornar estes problemas, escolhe-se
como pivo max(|aij |), com i, j = 1, 2, ..., n. Logo,
aiq
miq =
apq

onde apq e o elemento pivo e a linha p e a linha pivotal.


Soma-se, a cada linha nao pivotal, o produto da linha pivotal pelo
fator correspondente miq da linha nao pivotal. Rejeitando esta
coluna e a p-esima linha do pivo, tem-se uma nova matriz M (1) .
Repetindo o mesmo raciocnio n 1 vezes chegamos a uma unica
linha. Para se obter a solucao, constroi-se o sistema formado por
todas as linhas pivotais e, a partir da ultima linha pertencente a
matriz M (n1) , resolve-se atraves de substituicoes retroativas.
Universidade Tecnologica Federal do Parana Calculo Numerico
Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Exemplo
Resolver pelo metodo de pivotacao completa, retendo, durante as
eliminacoes, cinco algarismos depois da vrgula:

0,20x1 2,00x2 + 4,50x3 = 13,20
1,90x1 + 1,25x2 2,95x3 = 5,46
2,00x1 5,00x2 + 3,00x3 = 20,4

Solucao: A matria ampliada e dada por:



0,20 2,00 4,50 | 13,20
B0 = 1,90 1,25 2,95 | 5,46
2,00 5,00 3,00 | 20,40

Escolhe-se como pivo o maior em valor absoluto dentre os


coeficientes da matriz A, ou seja, a32 = 5, e calculam-se os
multiplicadores:
Universidade Tecnologica Federal do Parana Calculo Numerico
Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

(0) a12 (2)


m12 = = = 0,4
a32 (5)
(0) a22 1,25
m22 = = = 0,25
a32 (5)
Faz-se, agora, as seguintes transformacoes elementares sobre as
linhas de B0 :
(1) (0) (0) (0)
L1 L1 + m12 L3
(1) (0) (0) (0)
L2 L2 + m22 L2
(1) (0)
L3 L3

0,60 0,00 3,30 | 5,04
B1 = 2,40 0,00 2,20 | 0,36
2,00 5,00 3,00 | 20,40
Universidade Tecnologica Federal do Parana Calculo Numerico
Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Escolhe-se como pivo o maior em valor absoluto dentre os


coeficientes da matriz A com excecao da segunda coluna, ou seja,
a32 = 3,3, e calculam-se os multiplicadores:
(1) a23 (2,2) 2
m23 = = =
a13 3,3 3
Faz-se, agora, as seguintes transformacoes elementares sobre as
linhas de B0 :
(2) (1)
L1 L1
(2) (1) (1) (1)
L2 L2 + m23 L2
(2) (1)
L3 L3

0,60 0,00 3,30 | 5,04
B2 = 2,00 0,00 0,00 | 3,00
2,00 5,00 3,00 | 20,40
Universidade Tecnologica Federal do Parana Calculo Numerico
Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Efetuando-se as substituicoes retroativas obtemos:


3,00
x1 = = 1,5
2,00
5,04 + 0,6 1,5
x3 = = 1,8
3,3
20,4 2 1,5 3 1,8
x2 = = 2,4
5,0

Exerccio 1
Resolva o sistema linear abaixo utilizando o metodo de pivotacao
completa:


2x1 + 2x2 + x3 + x4 = 7
x1 x2 + 2x3 x4 = 1

3x + 2x2 3x3 2x4 = 4
1


4x1 + 3x2 + 2x3 + x4 = 12

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Exerccio 2
Determinar o vetor solucao dos sistemas lineares abaixo atraves do
metodo de pivotacao completa:

2x1 + 3x2 x3 = 5
(a) 4x1 + 4x2 3x3 = 3
2x1 3x2 + x3 = 1



2x1 + 3x2 + x3 x4 = 6,9
x1 + x2 4x3 + x4 = 6,6

(b)

x1 + x2 + x3 + x4 = 10,2
4x1 5x2 + x3 2x4 = 12,3



4x1 + 3x2 + 2x3 + x4 = 10
x1 + 2x2 + 3x3 + 4x4 = 5

(c)
x x2 x3 x4 = 1
1


x1 + x2 + x3 + x4 = 3

Universidade Tecnologica Federal do Parana Calculo Numerico


Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Refinamento da Solucao
Seja x (0) a solucao aproximada para o sistema A~x = ~b. Obtem-se
a solucao melhorada x (1) aplicando-se a correcao (0) em x (0) .

x (1) = x (0) + (0)

Se
A x (1) = ~b
entao  
A x (0) + (0) = ~b

A x (0) + A (0) = ~b
A (0) = ~b A x (0)
A (0) = ~r (0)
Assim, (0) e obtido resolvendo o sistema A (0) = ~r (0) .
Universidade Tecnologica Federal do Parana Calculo Numerico
Metodo de Eliminacao de Gauss
Metodo de Pivotacao Completa

Obtido (0) , calcula-se x (1) = x (0) + (0) .


Repete-se o processo para se obter x (2) , x (3) , ..., x (k) ate que se
tenha a precisao desejada. Logo, obtem-se o refinamento de forma
iterativa pela seguinte equacao:
x (i+1) = x (i) + (i) , com i = 0,1,2, ..., k

Exerccio 1
Resolver o seguinte sistema com arredondamento em duas casas
decimais na matriz aumentada utilizando o metodo de eliminacao
de Gauss. Considerando a solucao x obtida, faca o refinamento ate
que se obtenha o resduo ~r (k) = ~0, considerando precisao dupla, ou
seja, quatro casas decimais.


8,7x1 + 3,0x2 + 9,3x3 + 11,0x4 = 16,4
24,5x1 8,8x2 + 11,5x3 45,1x4 = 49,7


52,3x1 84,0x2 23,5x3 + 11,4x4 = 80,8
21,0x1 81,0x2 13,2x3 + 21,5x4 = 106,3

Universidade Tecnologica Federal do Parana Calculo Numerico

You might also like