Transformacao em Escada Reduzida v2.0 Estatico

Exerccio: Considere a matriz
A =
0 2 1 2 2
0 0 0 0 1
0 4 2 6 4
0 2 1 3 0
.
Determine a matriz em escada reduzida equivalente à matriz A atraves do algoritmo
1.98obs .
Exerccio
O objectivo deste exerccio e transformar a matriz dada A na matriz em escada reduzida que lhe e equivalente. Para tal, vai-se
recorrer ao algoritmo apresentado em 1.98obs da sebenta.
Gaspar J. Machado (DMA, UM) Transf. de uma matriz em escada reduzida Fevereiro de 2010 (v1.0) 1 / 11
Passo 1 [inicializar o algoritmo]
determinar A
= [a
ij
] fe(A) (no que se segue,
refere-se às
linhas da matriz A
)
i ndice da ultima linha nao-nula da matriz A
j ndice da coluna piv o da linha

i
0 2 1 2 2
0 0 0 0 1
0 4 2 6 4
0 2 1 3 0
i |3
j |5
0 2 1 2 2
0 0 0 2 0
0 0 0 0 1
0 0 0 0 0
Passo 1 inicializar o algoritmo
Para se obter uma matriz em escada reduzida equivalente à matriz A, comeca-se por obter uma matriz em escada que lhe seja
equivalente (e que se identica por A
). Esta tarefa foi feita no exerccio anterior. A variavel i e inicializada com o ndice da
ultima linha nao-nula da matriz A
, ou seja, com o valor 3, e a variavel j e inicializada com o ndice da coluna pivo de

i
, ou
seja, com o valor 5.
Passo 2 [colocar elemento piv o a 1]
se a
ij
= 1 entao
i

1
a
ij
i
mse
i |3
j |5
0 2 1 2 2
0 0 0 2 0
0 0 0 0 1
0 0 0 0 0
Passo 2 colocar elemento piv o a 1

Como o elemento 35 ja e 1, nao ha necessidade de efectuar opera coes neste passo.
Passo 3 [anular os elementos acima do pivo]
para p 1 ate i 1 fazer
p
a
pj

i
mpara
0 2 1 2 2
0 0 0 2 0
0 0 0 0 1
0 0 0 0 0
1

1
+ 2
3
0 2 1 2 0
0 0 0 2 0
0 0 0 0 1
0 0 0 0 0
Passo 3 anular os elementos acima do pivo

Como as linhas do pivo e as que lhe estao abaixo cam inalteradas, tem-se que
3
e
4
ja nao sofrem alteracoes. Como o
elemento 25 ja e 0,
2
tambem nao sofre alteracoes. Como o elemento 15 e diferente de 0, entao
1
vai passar a ser o que era
menos o elemento que se quer anular, ou seja, o 2, vezes a linha do pivo, ou seja,
3
. Tem-se entao que fazer
1
+ 2
3
, vindo
0 + 2 0, que da 0, 2 + 2 0, que da 2, 1 + 2 0, que da 1, 2 + 2 0, que da 2, e 2 + 2 1, que da 0. A nova linha
1
esta calculada.
Passo 4 [terminar?]
se ja se obteve uma matriz em escada reduzida entao
terminar
senao
i i 1
j ndice da coluna piv o da linha i
ir para o Passo 2
mse
i |2
j |4
0 2 1 2 0
0 0 0 2 0
0 0 0 0 1
0 0 0 0 0
Passo 4 terminar?
Como a matriz que se obteve ainda nao e uma matriz em escada reduzida, o algoritmo nao termina, decrementando-se o valor
da variavel i de uma unidade, ou seja, i passa a valer 2, e a variavel j , que e o ndice da coluna pivo de
i
, ou seja,
2
, passa a
valer 4. O algoritmo continua no passo 2.
se a
ij
= 1 entao
i

1
a
ij
i
mse
i |2
j |4
0 2 1 2 0
0 0 0 2 0
0 0 0 0 1
0 0 0 0 0
2

1
2
0 2 1 2 0
0 0 0 1 0
0 0 0 0 1
0 0 0 0 0
Como elemento 24, e diferente de 1, e necessario dividir todos os elementos da linha
i
, ou seja
2
, pelo elemento pivo, ou seja,
2, ou seja, efectuar a operacao
2

1
2
2
. Assim,
1
,
3
e
4
nao sofrem alterac oes. A nova linha
2
passa a ser 0/2, ou seja,
0, 0/2, ou seja, 0, 0/2, ou seja, 0, 2/2, ou seja, 1, 0/2, ou seja, 0. A nova linha
2
esta calculada.
p
a
pj

i
mpara
0 2 1 2 0
0 0 0 1 0
0 0 0 0 1
0 0 0 0 0
1

1
2
2
0 2 1 0 0
0 0 0 1 0
0 0 0 0 1
0 0 0 0 0

Como as linhas do pivo e as que lhe estao abaixo cam inalteradas, tem-se que
2
,
3
e
4
ja nao sofrem alteracoes. Como o
elemento 14 e diferente de 0, entao
1
vai passar a ser o que era menos o elemento que se quer anular, ou seja, o 2, vezes a
linha do piv o, ou seja,
2
. Tem-se entao que fazer
1
2
2
, vindo 0 2 0, que da 0, 2 2 0, que da 2, 1 2 0, que da
1, 2 2 1, que da 0, e 0 2 0, que da 0. A nova linha
1
esta calculada.
Passo 4 [terminar?]
terminar
senao
i i 1
ir para o Passo 2
mse
i |1
j |2
0 2 1 0 0
0 0 0 1 0
0 0 0 0 1
0 0 0 0 0
Passo 4 terminar?
Como a matriz que se obteve ainda nao e uma matriz em escada reduzida, o algoritmo nao termina, decrementando-se o valor
da variavel i de uma unidade, ou seja, i passa a valer 1, e a variavel j , que e o ndice da coluna pivo de
i
, ou seja,
1
, passa a
valer 2. O algoritmo continua no passo 2.
se a
ij
= 1 entao
i

1
a
ij
i
mse
i |1
j |2
0 2 1 0 0
0 0 0 1 0
0 0 0 0 1
0 0 0 0 0
1

1
2
0 1
1
2
0 0
0 0 0 1 0
0 0 0 0 1
0 0 0 0 0
Como elemento 12, e diferente de 1, e necessario dividir todos os elementos da linha
i
, ou seja
1
, pelo elemento pivo, ou seja,
2, ou seja, efectuar a operacao
1

1
2
1
. Assim,
2
,
3
e
4
nao sofrem alterac oes. A nova linha
1
passa a ser 0 2, ou
seja, 0, 2 2, ou seja, 1, 1 2, ou seja, 1/2, 0 2, ou seja, 0, 0 2, ou seja, 0. A nova linha
1
esta calculada.
p
a
pj

i
mpara
i |1
j |2
0 1
1
2
0 0
0 0 0 1 0
0 0 0 0 1
0 0 0 0 0
Como ja nao ha linhas acima do pivo, nao ha operacoes a fazer neste passo.
Passo 4 [terminar?]
terminar
senao
i i 1
ir para o Passo 2
mse
0 1
1
2
0 0
0 0 0 1 0
0 0 0 0 1
0 0 0 0 0
Passo 4 terminar?
Como a matriz que se obteve ja e uma matriz em escada reduzida, o algoritmo termina.

Transformacao em Escada Reduzida v2.0 Estatico

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Transformacao em Escada Reduzida v2.0 Estatico

Uploaded by

Copyright:

Available Formats

Exerccio: Considere a matriz

j ndice da coluna piv o da linha

, ou seja, com o valor 3, e a variavel j e inicializada com o ndice da coluna pivo de

Passo 2 colocar elemento piv o a 1

Passo 3 anular os elementos acima do pivo

Passo 3 anular os elementos acima do pivo

You might also like