Algoritmos

Algoritmo do Espaço Linha

Sejam u1 , u2 , . . . , ur vetores de Rn e W =< u1 , u2 , . . . , ur > . Para
encontrar uma base de W , podemos utilizar o algoritmo abaixo.
1 Construa a matriz M, cujas linhas sejam os vetores dados;
2 Reduza M à forma escada;
3 As linhas não nulas da matriz resultante representam os vetores
que formam uma base do subespaço W .

Thamires Santos Cruz (DM - UFRPE) 1/4

 Algoritmos

Exercı́cio: Seja W =< (4, 2, 2, 0), (1, 0, 1, 2), (0, −2, 2, 8) > um su-
bespaço de R4 . Encontre uma base de W .
Sol.1: Utilizaremos o algoritmo do espaço linha.
   
4 2 2 0 4 0 4 8
L1 →L1 +L3 L1 →L1 −4L2
 1 0 1 2  −− −−−−→  1 0 1 2  −− −−−−→
0 −2 2 8 0 −2 2 8
   
0 0 0 0 1 0 1 2
L1 ↔L2 L2 ↔L3
 1 0 1 2  −− −→  0 0 0 0  −− −→
0 −2 2 8 0 −2 2 8
   
1 0 1 2 1
L2 →− 2 L2
1 0 1 2
 0 −2 2 8  −− −−−→  0 1 −1 −4  .
0 0 0 0 0 0 0 0
Portanto, o conjunto {(1, 0, 1, 2), (0, 1, −1, −4)} é uma base de W .

Thamires Santos Cruz (DM - UFRPE) 2/4

 Algoritmos

Algoritmo de Eliminação
Sejam u1 , u2 , . . . , ur vetores de Rn e W =< u1 , u2 , . . . , ur > . Para
encontrar uma base de W , extraı́da dentre os vetores dados,
podemos utilizar o algoritmo a seguir.
1 Construa a matriz M, cujas colunas sejam os vetores dados;
2 Reduza M à forma escada;
3 Para cada coluna ck da matriz na forma escada que não
contenha pivô, elimine o vetor uk ;
4 Os vetores não eliminados, que correspondem às colunas com
pivôs, formam uma base do subespaço W .

Thamires Santos Cruz (DM - UFRPE) 3/4

 Algoritmos

Exercı́cio: Seja W =< (4, 2, 2, 0), (1, 0, 1, 2), (0, −2, 2, 8) > um subespaço de R4 .
Encontre uma base de W extraı́da dentre os vetores dados.
Sol.1: Utilizaremos o algoritmo de eliminação.
     
4 1 0 4 1 0 4 1 0
 2 0 −2 −L3 →L3 −L2  2 0 −2  L4 →L4 −2L3  2 0 −2 

 2 −−−−−→  − −−−−−→  
1 2   0 1 4   0 1 4 
0 2 8 0 2 8 0 0 0
   
0 1 4 0 1 4
L1 →L1 −2L2  2 0 −2  L3 →L3 −L1  2 0 −2  L1 ↔L2
−−−−−−→   0 1
 −−−−−−→   −−−→
4   0 0 0 
0 0 0 0 0 0
   
2 0 −2 1 0 −1
 0 1 1
4  L1 → 2 L1  0 1
  4 

 0 0 −− −− → .
0   0 0 0 
0 0 0 0 0 0
Portanto, o conjunto {(4, 2, 2, 0), (1, 0, 1, 2)} é uma base de W .
Thamires Santos Cruz (DM - UFRPE) 4/4