Escolar Documentos
Profissional Documentos
Cultura Documentos
+ =
=
1
e
Soluo:
10
SEL Como chegar ao sistema
triangular
Procedimentos e propriedades da lgebra Linear:
trocar certa equao por outra que no apresente
alguma(s) (das) varivel(is)
Princpios usados:
1. Dado uma linha L = b e um nmero k, vale
kL = kb.
2. Dadas duas linhas L1 = b1 e L2 = b2, vale
L1 + L2 = b1 + b2
11
SEL Como chegar ao sistema
triangular
A troca alcanada com os passos (ver exemplo):
1. Escolha da varivel a ser eliminada e da equao a ser trocada.
2. Escolha de outra equao do sistema que apresente tambm a
mesma varivel escolhida acima. Esta equao chamada de
linha piv. O coeficiente (diferente de zero) da varivel
chamado de elemento piv.
3. A linha piv multiplicada por fator numrico (definido a partir
de elemento piv) e depois subtrada da equao em 1.
4. Repetir 1,2 e 3 at chegar ao sistema triangular.
12
SEL Exemplo para n=3
Substituir segunda equao. Linha piv escolhida a
primeira.
Fator numrico :
3 3 33 2 32 1 31
2 3 23 2 22 1 21
1 3 13 2 12 1 11
b x a x a x a
b x a x a x a
b x a x a x a
= + +
= + +
= + +
11
21
21
a
a
m =
a
11
o elemento piv. Para evitar diviso por zero, (m
21
) - o elemento
piv, no pode ser nulo. Caso isso ocorra, a equao escolhida deve ser
trocada por outra que no apresente o piv igual a zero.
Frmula:
L2 = L2 L1*m
21
13
SEL Exemplo para n=3
Ao final do passo 3 (primeira rodada):
3 3 33 2 32 1 31
1 3 13 2 12 1 11
b x a x a x a
2 3 23 2 22
0 b x a x a
b x a x a x a
= + +
'
=
'
+
'
+
= + +
12 21 22 22
a m a a =
'
13 21 23 23
a m a a =
'
1 21 2 2
b m b b =
'
sendo:
14
SEL Exemplo para n=3
Continuando: substituir terceira equao. Linha
piv escolhida (novamente) a primeira. Fator
numrico agora :
11
31
31
a
a
m =
3 3 33 2 32
2 3 23 2 22
1 3 13 2 12 1 11
0
0
b x a x a
b x a x a
b x a x a x a
'
=
'
+
'
+
'
=
'
+
'
+
= + +
sendo:
12 31 32 32
a m a a =
'
13 31 33 33
a m a a =
'
1 31 3 3
b m b b =
'
Ao final do passo 3 (segunda rodada):
15
SEL Exemplo para n=3
Segunda equao agora est na forma triangular.
Para concluir, basta zerar o termo de x
2
na
terceira equao.
Continuando: escolher a segunda equao como
linha piv e o elemento a
22
como elemento piv
(que deve ser diferente de zero).
Fator numrico :
22
32
32
a
a
m
'
'
=
16
SEL Exemplo para n=3
Ao final do passo 3 (terceira rodada):
3 3 33
2 3 23 2 22
1 3 13 2 12 1 11
0 b x a
b x a x a
b x a x a x a
' '
=
' '
+
'
=
'
+
'
= + +
sendo:
23 32 33 33
a m a a
'
'
=
' '
2 32 3 3
b m b b
'
'
=
' '
17
SEL Soluo do exemplo para n=3
A soluo do sistema triangular , ento:
33
3
3
a
b
x
' '
' '
=
22
33
3
23 2
22
3 23 2
2
a
a
b
a b
a
x a b
x
'
' '
' '
'
'
=
'
'
'
=
,
e
11
33
3
13
22
33
3
23 2
12 1
11
3 13 2 12 1
1
a
a
b
a
a
a
b
a b
a b
a
x a x a b
x
' '
' '
|
|
|
|
.
|
\
|
'
' '
' '
'
'
=
=
18
SEL Exerccio
Fornea pelo mtodo direto de eliminao de
Gauss, a soluo para o sistema:
60 10 8 2
4 8 10 4
4 11 12 3 6
7 5 3 2
4 3 2
4 3 2 1
4 3 2 1
4 3 2 1
= +
= + +
= + +
= + +
x x x
x x x x
x x x x
x x x x
19
SEL Exerccio
Representando o sistema pela matriz aumentada
(pelos fatores b
i
):
(
(
(
(
60 10 8 2 0
4 8 10 1 4
4 11 12 3 6
7 5 3 1 2
A primeira linha ser a linha piv e o nmero 2, o
elemento
piv (essa linha e esse elemento sero usados
para zerar o primeiro elemento de cada linha seguinte).
Multiplicando a primeira linha por 6/2=3 (m
21
= a
21
/a
11
) e
subtraindo-a da segunda linha:
20
SEL Exerccio
A mesma operao pode ser repetida para as
outras duas linhas, s que multiplicando a
primeira linha pelo fator 4/2=2 antes de subtra-
la da terceira linha.
No caso da quarta linha, no preciso realizar
nenhuma operao, pois seu primeiro elemento
j igual a zero.
O resultado ser ento, a matriz aumentada:
( ) ( )
(
(
(
(
= = = = =
60 10 8 2 0
4 8 10 1 4
25 3 7 4 4 3 5 11 3 3 3 12 0 3 1 3 0 3 2 6
7 5 3 1 2
21
SEL Exerccio
Precisamos zerar os elementos da segunda coluna da
terceira e quarta linha.
A segunda linha, que seria a linha piv desta etapa,
tem o elemento piv igual a zero. Escolhemos ento,
nova linha piv: a terceira.
Como a segunda linha j apresenta o elemento da
segunda coluna igual a zero, basta multiplicar a nova
linha piv por 2/1=-2 e subtra-la da quarta linha,
para obter:
( ) ( )
(
(
(
(
= = = = =
60 10 8 2 0
18 2 7 4 2 2 5 8 4 2 3 10 1 2 1 1 0 2 2 4
25 4 3 0 0
7 5 3 1 2
22
SEL Exerccio
No passo seguinte, faramos a operao que
anularia o elemento da terceira coluna da quarta
linha. Como esse elemento j nulo, passamos
soluo:
( ) ( ) ( ) ( ) ( )
(
(
(
(
= = = =
24 2 18 60 6 2 2 10 0 2 4 8 0 2 1 2 0
25 4 3 0 0
18 2 4 1 0
7 5 3 1 2
x
4
= -24/6 = -4
x
3
= [25 (-4)(-4)]/3 = 3
x
2
= [18 (-2) (-4) 43]/1 = -2
e
x
1
= [-7 - 5(-4) - 33 (-1)(-2)]/2 = 1
23
SEL - Erros numricos na
eliminao de Gauss
Ilustrao do problema
Erros de arredondamento ou truncamento
38 14 2 22
134 3 110 27
57 52 4
3 2 1
3 2 1
3 2 1
= + +
= +
= + +
x x x
x x x
x x x
Sistema acima tem soluo exata: x1=1, x2=1 e x3=1
A soluo por eliminao de Gauss, adotando 3
algarismos significativos, :
24
SEL - Erros numricos na
eliminao de Gauss
Representando o sistema pela matriz aumentada:
(
(
(
38 14 2 22
134 3 110 27
57 52 4 1
Escolhendo a primeira linha como piv, multiplicando por
27/1 e subtrada da segunda linha, que ento
multiplicada por 22/1 e subtrada da terceira:
(
(
(
= = = =
= = = =
3 3
3 3
10 21 . 1 57 22 38 10 13 . 1 52 22 14 86 4 22 2 0 1 22 22
10 41 . 1 57 27 134 10 40 . 1 52 27 3 2 4 27 110 0 1 27 27
57 52 4 1
25
SEL - Erros numricos na
eliminao de Gauss
Escolhendo agora a segunda linha como piv,
multiplicada por 86/2=-43 e subtrada da terceira
linha:
( )
( ) ( ) ( ) ( )
(
(
(
(
(
=
=
=
=
=
4
3 3
4
3 3
3 3
10 18 . 6
10 41 . 1 43 10 21 . 1
10 13 . 6
10 40 . 1 43 10 13 . 1
0 2 43 86 0
10 41 . 1 10 40 . 1 2 0
57 52 4 1
O que termina a triangulao:
4
3
4
3
3
3
2
3 2 1
10 6.18 10 6.13
10 1 4 . 1 10 40 . 1 2
57 52 4
=
=
= + +
x
x x
x x x
com
soluo:
x
3
= -61800/(-61300)=1.01
x
2
=[ -1410 (-1400)1.01]/2 = 0.0
x
1
= [57 - 521.01 -40.0]/1 = 4.5
26
SEL - Erros numricos na
eliminao de Gauss
Soluo do Problema
Arredondamentos nas operaes para obter
sistema triangular causam diferena ou
erro entre duas solues
Para minimizar erro, usar Estratgia de
Pivoteamento
Em cada rodada, escolher como linha piv, a
equao que apresentar elemento piv de maior
mdulo
27
SEL - Erros numricos na
eliminao de Gauss
Matriz aumentada original deve ser ajustada:
(
(
(
38 14 2 22
134 3 110 27
57 52 4 1
Sistema inalterado. Elemento piv 27 o maior.
Multiplicar agora, a primeira linha (linha piv) por:
1/27 e a subtrair da segunda linha
22/27 e subtrair da terceira linha
(
(
(
38 14 2 22
57 52 4 1
134 3 110 27
( )
( )
(
(
(
(
= = = =
= = = =
71 134
27
22
38 5 . 16 3
27
22
14 6 . 87 110
27
22
2 0 27
27
22
22
52 134
27
1
57 1 . 52 3
27
1
52 07 . 0 110
27
1
4 0 27
27
1
1
134 3 110 27
28
SEL - Erros numricos na
eliminao de Gauss
Como em seguida teremos que zerar x
2
, a
equao com piv de maior mdulo a terceira (a
ser trocada pela segunda - vide slide anterior):
(
(
(
52 1 . 52 07 . 0 0
71 5 . 16 6 . 87 0
134 3 110 27
Resta multiplicar a linha piv por (0.07)/(-
87.6) e subtrair resultado da terceira linha:
( )
( )
( )
( )
( )
( )
( )
( )
( )
(
(
(
(
1 . 52 71
6 . 87
07 . 0
52 1 . 52 5 . 16
6 . 87
07 . 0
1 . 52 0 6 . 87
6 . 87
07 . 0
07 . 0 0
71 5 . 16 6 . 87 0
134 3 110 27
29
SEL - Erros numricos na
eliminao de Gauss
A soluo do sistema triangular que
resultou dessas operaes :
x
3
= 52.1/52.1 = 1.0
x
2
= [-71-16.51.0]/(-87.6) = 0.999
x
1
= [134 (-3)1.0 1100.999]/27 = 1.0
Soluo muito prxima da soluo exata.
30
SEL - Erros numricos na
eliminao de Gauss
Avaliao de erros
No sistema Ax = b , onde:
e
o erro da soluo x x .
Podemos estimar o erro atravs do seguinte
procedimento.
(
(
(
(
(
=
nn n n
n
n
a a a
a a a
a a a
A
2 1
2 22 21
1 12 11
...
...
...
.
.
. (
(
(
(
(
=
n
x
x
x
x
2
1
.
.
.
(
(
(
(
(
=
n
b
b
b
b
2
1
.
.
.
31
SEL - Erros numricos na
eliminao de Gauss
1. Determine Ax = b
2. Faa Resduo = b b
Quanto menor for o resduo, menor ser o erro.
O resduo no o erro, apenas uma estimativa do
mesmo, pois:
Resduo = b b = Ax - Ax = A(x x) = Aerro
32
SEL Princpios da eliminao de
Gauss
Dado um sistema linear Ax = b
As seguintes mudanas no alteram o sistema
trocar duas equaes
multiplicar uma equao por uma constante
adicionar um mltiplo de uma equao a outra
33
SEL Princpios da eliminao de
Gauss
Dado um sistema linear Ax = b
Etapas:
L1 = L1
para i=2,..,n fazer m
i1
= a
i1
/ a
11
Li = Li - m
i1
L1 ou seja a
ij
= a
ij
- (a
i1
/ a
11
) a
1j
; j=1..n
repetir os passos acima trocando L1 por Lk, k=2..n
34
SEL Fatorao
Dado um sistema linear Ax = b
Objetivo:
Decompor A em um produto CD, tendo
(CD)x = b e se Dx = y
calcula-se C y = b e ento Dx = y
35
SEL Fatorao LU
Dado um sistema linear Ax = b
Objetivo:
Usando a idia da eliminao de Gauss, define-se
(LU)x = b
em que L triangular inferior e U triangular superior;
ao calcular y em L y = b
teremos exatamente o vetor de constantes para a etapa final
do processo de Gauss, com
Ux = y em que U triangular superior
36
SEL Fatorao LU
Dado um sistema linear Ax = b
As matrizes L e U so dadas por
L triangular inferior com
a
ij
= 0 se i < j
a
ij
= 1 se i = j
a
ij
= m
ij
se i > j
U triangular superior com
a
ij
= o a
ij
obtido na triangulao de Gauss se i < j
a
ij
= 0 se i > j
37
SEL Fatorao LU
Dado um sistema linear Ax = b
e
(
(
(
(
(
=
nn n n
n
n
a a a
a a a
a a a
A
2 1
2 22 21
1 12 11
...
...
...
.
.
. (
(
(
(
(
=
n
x
x
x
x
2
1
.
.
.
(
(
(
(
(
=
n
b
b
b
b
2
1
.
.
.
38
SEL Fatorao LU
Dado um sistema linear Ax = b
(
(
(
(
(
=
n n
1
m m
0
1
m
0
0
1
L
2 1
21
...
...
...
.
.
.
(
(
(
(
(
=
nn
n
n
a 0 0
a a 0
a a a
U
2 22
1 12 11
...
...
...
.
.
.
39
SEL Fatorao LU
Pivoteamento aplicado ao sistema:
nn n n
n
n
a m m
a a m
a a a
2 1
2 22 21
1 12 11
...
...
...
.
.
.
(
(
(
(
(
n
b
b
b
2
1
.
.
.
40
SEL Fatorao LU
EXEMPLO
3 x
1
4 x
2
+ x
3
= 9 (1)
x
1
+ 2 x
2
+ 2 x
3
= 3 (2)
4 x
1
- 3 x
3
= -2 (3)