Professional Documents
Culture Documents
Metodos Diretos
A~x = ~b
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.
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?
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
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
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
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.
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.
Exemplo
Resolver
2x1 + 3x2 x3 = 5
4x1 + 4x2 3x3 = 3
2x1 3x2 + x3 = 1
(0)
(0) a31 2
m31 = (0)
= = 1
a11 2
Dispositivo Pratico
(1) 2 3 1 5
(2) 24 = 2 4 4 3 3
(3) 22 = 1 2 3 1 1
6
(5) 2 = 3 0 6 2 6 1 (1) + (3)
(6) 0 0 5 15
Incio
k = 1, n-1
i = k+1, n
m = -a(i,k) / a(k,k)
a(i,k) = 0
j = k+1, n
Fim
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?
(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
(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
(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
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
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
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
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
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
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) .
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
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