Pratica 4 -_sistemas_de_equacoes_lineares

Nova School of Business and Economics
Prática Álgebra Linear
1
4 – Sistemas de Equações
Lineares
1 Rank ou característica de uma matriz ( ( ))
Número máximo de linhas de que formam um conjunto linearmente independente.
Ex.: [ ]
( ) porque *( ) ( )+ (por exemplo) é linearmente independente e não
existe nenhum conjunto de linhas de com ou vectores que o seja.
2 Operações elementares sobre as linhas de uma matriz e rank da
matriz
A realização de operações elementares sobre as linhas de uma matriz não altera o seu rank.
Ex.: [ ]
[ ] → [ ] → [ ] → [ ]
( ) ( )
3 Formato em escada por linhas de uma matriz
Forma de uma matriz cujo primeiro elemento da 1ª linha não é , cujos primeiros elementos
de cada linha, a começar na 2ª, são , e em que o número de primeiros elementos de cada
linha que são é superior ao da linha anterior.
{
Definição
Definição
Facto

4 – Sistemas de Equações Lineares
2
Ex. 1: [ ] tem o formato em escada por linhas porque o 1º elemento da 1ª linha
não é , e o 1º elemento da 2ª linha, os primeiros elementos da 3ª linha e os primeiros
elementos da 4ª linha são .
Ex. 2: [ ] não tem o formato em escada por linhas porque o número de ’
consecutivos nas primeiras posições da 4ª linha não é superior ao da 3ª.
4 Pivot de uma matriz no formato em escada por linhas
Elemento de que é o primeiro da sua linha diferente de .
{
Ex.: [ ]
5 Formato reduzido em escada por linhas de uma matriz
Forma de uma matriz que tem o formato em escada por linhas, cujos pivots são e cujos
elementos da mesma coluna e de linhas anteriores às de um pivot são .
{
{
Ex.: [ ]
tem o formato reduzido em escada por linhas porque tem o formato em escada por linhas,
todos os seus pivots ( , e ) são , e .
Definição
Definição

3
6 Algoritmo para redução de uma matriz ao formato reduzido
em escada por linhas por eliminação de Gauss
Redução ao formato em escada por linhas:
Anulação da parte inferior da coluna :
Transformação de num número não nulo: Se for , trocar a linha com
outra linha, abaixo desta, cujo elemento da coluna não seja . Caso contrário, saltar
este passo ( ).
Transformação de em : Se não for , dividir a linha por . Caso
contrário, saltar este passo ( ).
Anulação da parte inferior da coluna : Subtrair a cada linha abaixo da linha cujo
elemento da coluna não seja o produto entre o elemento da coluna dessa linha
e a linha ( ).
Anulação da parte inferior das restantes colunas: Aplicar os seguintes passos,
substituindo por . Depois, repeti-los, substituindo por . Continuar a repeti-los,
substituindo pelos restantes índices de linha da matriz, de forma crescente, até
Fim do algoritmo: Se todas as linhas, desde a até à , forem nulas, parar. Senão,
continuar.
Ordenação dos ’s criados: Fazer as trocas de ordem necessárias para que as linhas,
desde a até à , fiquem ordenadas pelo número de ’
colunas.
Transformação dos pivots em : Se o primeiro elemento da linha não nulo, ,
não for , dividir a linha por . Caso contrário, saltar este passo ( ).
Anulação da parte inferior da coluna : Subtrair a cada linha abaixo da linha cujo
elemento da coluna não seja o produto entre o elemento da coluna dessa linha
e a linha ( ).
Anulação dos elementos superiores aos pivots: Depois de concluída a redução ao
formato em escada por linhas, aplicar o seguinte passo, substituindo por . Depois, repeti-
lo, substituindo por . Continuar a repeti-lo, substituindo pelos restantes índices de linha
da matriz, de forma crescente, até ao índice da última linha que tem um pivot.
Sendo o pivot da linha , subtrair a cada linha acima da linha cujo elemento da coluna
não seja o produto entre o elemento da coluna dessa linha e a linha (
).
1
2
Algoritmo

4
Ex.: [ ]
Redução ao formato em escada por linhas:
Anulação da parte inferior da coluna :
( )
[ ] [ ] [ ]
Anulação da parte inferior das restantes colunas:
( )
[ ] [ ] [ ]
[ ]
( )
[ ]
[ ] [ ]
Anulação dos elementos superiores aos pivots:
( )
[ ] [ ]
( )
[ ]
[ ]
( )
1
2

5
7 Sistema de equações lineares ( )
Conjunto de equações de variáveis, cada uma consistindo numa igualdade entre uma
combinação linear das variáveis e um número real. Igualdade entre dois membros: o
primeiro, , e o segundo, .
Sistema de equações lineares:
{
[ ] [ ] [ ]
Ex.: { [ ] [ ] [ ] é um sistema de equações
lineares com equações e variáveis ( ).
8 Classificação de um sistema de equações
Possível: Tem pelo menos uma solução.
Determinado: Tem apenas uma solução.
Indeterminado: Tem mais do que uma solução.
Impossível: Não tem soluções.
Ex. 1: O sistema de equações lineares { é possível e determinado, porque a sua
única solução é o vector ( ).
Ex. 2: O sistema de equações lineares { é possível e indeterminado, porque
o seu conjunto de soluções é *( ) +, que contém um número infinito de
vectores.
Ex. 3: O sistema de equações lineares { é impossível, porque não há nenhum
vector de que o resolva.
Definição
Classificação

6
9 Sistemas de equações lineares possíveis e indeterminados e
número de soluções
Qualquer sistema de equações lineares possível e indeterminado tem um número infinito de
soluções.
* +
Ex.: O sistema de equações lineares { é possível e indeterminado e, tendo
os vectores ( ) e ( ) como soluções, tem também todos os vectores da forma
( ) ( )( ), com .
10 Matriz aumentada de um sistema de equações lineares ( )
Matriz cujas primeiras colunas são as colunas de e cuja última coluna é .
, -
[ ]
Ex.: { [ ] [ ] [ ]
, - [ ]
11 Classificação de um sistema de equações lineares e rank das
matrizes do sistema
Um sistema de equações lineares é:
Possível e determinado ( ) ( )
Possível e indeterminado ( ) ( )
Impossível ( ) ( )
Ex.: { [ ] [ ] [ ]
Definição
Facto
Facto

7
( ) [ ] [ ]
[ ] [ ]
[ ]
( ) [ ] [ ]
( ) ( )
12 Sistema de equações lineares homogéneo ( ̅)
Sistema de equações lineares cujo segundo membro é o vector nulo de .
̅ ̅
Ex.: { [ ] [ ] [ ]
[ ]
13 Espaço nulo de uma matriz ( ( ))
Conjunto de vectores de que resolvem o sistema de equações lineares homogéneo
associado a .
( ) * ̅ +
Ex.: [ ]
( ) {( ) [ ] [ ] [ ]} *( ) ( )+
Definição
Definição

8
14 Resolução de um sistema de equações lineares possível e
determinado por eliminação de Gauss
Realização de operações elementares sobre as linhas de até que esteja reduzida ao
formato em escada por linhas, eliminando-se as linhas nulas que aparecem no processo,
seguida da realização de operações elementares sobre as linhas da matriz resultante até que
esta se torne na matriz identidade. Nesta altura, a sua última coluna torna-se na solução do
sistema.
Ex.:
{
[ ] [ ] [ ]
[ ] → [ ] →
[ ]
→
[ ]
→
[ ]
→
[ ]
→
→
[ ] → [ ] → [ ] , -
*( )+
determinado por cálculo da inversa
Realização de operações elementares sobre as linhas de com o objectivo de reduzir
ao formato em escada por linhas, eliminando as linhas nulas que aparecem no processo, até
que seja quadrada, seguida da resolução do sistema obtido, , equivalente ao
original, em ordem a : (se for quadrada, basta resolver o sistema original em
ordem a : ).
Fórmula
Fórmula

9
Ex.:
{
[ ] [ ] [ ]
[ ]
( )
→ [ ] , -
{
{ [ ] [ ] [ ]
[ ] [ ]
[ ]
[ ] [ ]
*( )+
determinado pela regra de Cramer
Realização de operações elementares sobre as linhas de com o objectivo de reduzir
ao formato em escada por linhas, eliminando as linhas nulas que aparecem no processo, até
que seja quadrada, seguida da obtenção, para o sistema obtido , equivalente ao
original, dos valores das coordenadas , , e da solução do sistema da seguinte
forma (se for quadrada, e são utilizados em vez de e ):
| |
| |
| |
| |
| |
| |
| |
| |
...
| |
| |
| |
| |
Ex.:
{
[ ] [ ] [ ]
Fórmula

10
[ ]
( )
→ [ ] , -
{
{ [ ] [ ] [ ]
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
*( )+
17 Algoritmo para a resolução de um sistema de equações lineares
possível e indeterminado
Definição das variáveis livres do sistema: Encontrar o número de variáveis, entre as
que definem cada solução do sistema, que podem ser escolhidas arbitrariamente
( ( )) e escolher para variáveis livres aquelas associadas a
colunas de , reduzida ao formato reduzido em escada por linhas, que não têm pivots.
Resolução do sistema homogéneo associado ao sistema: Encontrar , o sub-
espaço vectorial de dos vectores que são solução do sistema homogéneo associado ao
sistema (cujo primeiro membro é igual ao do sistema) ( ( ) ).
1
2
Algoritmo

11
Identificação de uma solução particular do sistema: Encontrar , um vector de
que seja solução do sistema.
Especificação da solução geral do sistema: Escrever , o conjunto de soluções do
sistema, ou seja, o conjunto dos vectores de que representam a soma de uma solução
particular do sistema ( ) com um vector do conjunto de soluções do sistema homogéneo
associado ao sistema ( ).
Ex.:
{
[ ] [ ] [ ]
[ ]
( )
→
[ ]
( ) ( )
{
{
{
{
Determinação do número de variáveis livres do sistema:
( )
* + * +
Resolução do sistema homogéneo associado ao sistema:
{ { ( )
{ { ( )
*( ) ( )+ ( )
*( ) ( )+
Identificação de uma solução particular do sistema:
3
4
1
2
3

12
{ {
( ) ( )
Especificação da solução geral do sistema:
{( ) ( ) ( ) ( ) ( ) }
{( ) }
4

Pratica 4 -_sistemas_de_equacoes_lineares

Pratica 4 -_sistemas_de_equacoes_lineares

Mais conteúdo relacionado

Mais procurados

Destaque

Semelhante a Pratica 4 -_sistemas_de_equacoes_lineares

Mais de Marcos Azevedo

Último

Pratica 4 -_sistemas_de_equacoes_lineares