Apontamentos 4 - Sistemas de Equacoes Lineares

Nova School of Business and Economics
Apontamentos lgebra Linear
4 Sistemas de Equaes
Lineares
1
Rank ou caracterstica de uma matriz
Definio
Nmero mximo de linhas de
Ex.:
( )
( ))
que formam um conjunto linearmente independente.
]
porque *(
)(
)+ (por exemplo) linearmente independente e no
existe nenhum conjunto de linhas de
com
ou
vectores que o seja.
Operaes elementares sobre as linhas de uma matriz e rank da
Facto
matriz
A realizao de operaes elementares sobre as linhas de uma matriz no altera o seu rank.
Ex.:
[
( )
][
( )
Definio
Formato em escada por linhas de uma matriz
Forma de uma matriz cujo primeiro elemento da 1 linha no , cujos primeiros elementos
de cada linha, a comear na 2, so , e em que o nmero de primeiros elementos de cada
linha que so
superior ao da linha anterior.

4 Sistemas de Equaes Lineares
Ex. 1: [
] tem o formato em escada por linhas porque o 1 elemento da 1 linha
no , e o 1 elemento da 2 linha, os
primeiros elementos da 3 linha e os
primeiros
elementos da 4 linha so .
Ex. 2: [
] no tem o formato em escada por linhas porque o nmero de
consecutivos nas primeiras posies da 4 linha no superior ao da 3.
Definio
Elemento de
Pivot de uma matriz
no formato em escada por linhas
que o primeiro da sua linha diferente de .
Ex.:
Definio
Formato reduzido em escada por linhas de uma matriz
Forma de uma matriz que tem o formato em escada por linhas, cujos pivots so
e cujos
elementos da mesma coluna e de linhas anteriores s de um pivot so .
Ex.:
tem o formato reduzido em escada por linhas porque tem o formato em escada por linhas,
todos os seus pivots (
) so ,

Algoritmo para reduo de uma matriz

em escada por linhas por eliminao de Gauss
Algoritmo
ao formato reduzido
Reduo ao formato em escada por linhas:
Anulao da parte inferior da coluna :

Transformao de
num nmero no nulo: Se
outra linha, abaixo desta, cujo elemento da coluna

este passo (
for , trocar a linha
com
no seja . Caso contrrio, saltar
).
Transformao de
em
: Se
no for , dividir a linha
contrrio, saltar este passo (
por
. Caso
).
Anulao da parte inferior da coluna : Subtrair a cada linha abaixo da linha

elemento da coluna
e a linha
no seja
o produto entre o elemento da coluna
cujo
dessa linha
).
Anulao 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. Seno,
continuar.
Ordenao dos s criados: Fazer as trocas de ordem necessrias para que as linhas,
desde a at , fiquem ordenadas pelo nmero de
colunas.
Transformao dos pivots em : Se o primeiro elemento da linha no nulo,
no for , dividir a linha por
. Caso contrrio, saltar este passo (
,
).
Anulao da parte inferior da coluna : Subtrair a cada linha abaixo da linha cujo
elemento da coluna
e a linha (
2
no seja
dessa linha
).
Anulao dos elementos superiores aos pivots: Depois de concluda a reduo ao
formato em escada por linhas, aplicar o seguinte passo, substituindo por . Depois, repetilo, 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
no seja
dessa linha e a linha
).

Ex.:
Reduo ao formato em escada por linhas:
Anulao da parte inferior da coluna :

( )
[
Anulao da parte inferior das restantes colunas:

( )
[
( )
]
[
Anulao dos elementos superiores aos pivots:
( )
[
( )
( )
4

Sistema de equaes lineares (
Definio
Conjunto de
equaes de
variveis, cada uma consistindo numa igualdade entre uma
combinao linear das variveis e um nmero real. Igualdade entre dois membros: o
primeiro,
, e o segundo, .
Sistema de equaes lineares
][
Ex.:
equaes lineares com
Classificao
equaes e
][ ]
variveis (
[ ]
um sistema de
).
Classificao de um sistema de equaes
Possvel: Tem pelo menos uma soluo.

Determinado: Tem apenas uma soluo.
Indeterminado: Tem mais do que uma soluo.
Impossvel: No tem solues.
{
possvel e determinado, porque a sua nica soluo o vector
possvel e indeterminado, porque o seu conjunto de solues
Ex. 1:
(
).
Ex. 2:
*(
Ex. 3:
+, que contm um nmero infinito de vectores.

{
impossvel, porque no h nenhum vector de
que o resolva.
Sistemas de equaes lineares possveis e indeterminados e

nmero de solues
Facto
Qualquer sistema de equaes lineares possvel e indeterminado tem um nmero infinito de

solues.

*
possvel e indeterminado e, tendo os vectores (
Ex.:
solues, tem tambm todos os vectores da forma (
10
(
)(
)e(
), com
) como
.
Matriz aumentada de um sistema de equaes lineares
Definio
Matriz cujas primeiras
colunas so as colunas de
e cuja ltima coluna .
Ex.:
11
][ ]
[ ]
Classificao de um sistema de equaes lineares e rank das

matrizes do sistema
Facto
Um sistema de equaes lineares
:
( )
Possvel e determinado
( )
Possvel e indeterminado
( )
Impossvel
Ex.:
][ ]
[ ]

( )
( )
12
Sistema homogneo associado a um sistema de equaes lineares

)
Definio
Sistema de equaes lineares cujo primeiro membro o de

vector nulo do espao vectorial a que
pertence.
Ex.:
e cujo segundo membro o
13
][ ]
][ ]
[ ]
Espao nulo de uma matriz
Definio
Conjunto de vectores de
[ ]
( ( ))
que resolvem o sistema de equaes lineares homogneo
associado a .
( )
Ex.:
( )
14
{(
]
)
][ ]
[ ]}
*(
)(
Resoluo de um sistema de equaes lineares

determinado por eliminao de Gauss
Frmula
Realizao de operaes elementares sobre as linhas de
at que
)+
possvel e
esteja reduzida ao
formato em escada por linhas, eliminando-se as linhas nulas que aparecem no processo,
7

seguida da realizao de operaes elementares sobre as linhas da matriz resultante at que
esta se torne na matriz identidade. Nesta altura, a sua ltima coluna torna-se na soluo de
.
Ex.:
][ ]
[ ]
]
]
*(
)+
15

determinado por clculo da inversa
Frmula
possvel e
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 resoluo do sistema obtido,
original, em ordem a :
ordem a :
for quadrada, basta resolver o sistema original em
).
Ex.:
(se
, equivalente ao
][ ]
[ ]

] [
( )
][ ]
[ ]
[ ]
[ ]
[
*(
[ ]
)+
16

determinado pela regra de Cramer
Frmula
possvel e
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 obteno, para o sistema obtido
original, dos valores das coordenadas

forma (se
|
for quadrada,
|
da soluo do sistema da seguinte
so utilizados em vez de
| |
|
, equivalente ao
):
|
| |
| |
|
| |
...
|
|
| |
|
| |
Ex.:
][ ]
[ ]
{
[
] [
( )

][ ]
[ ]
| |
| |
|
| |
| |
| |
|
| |
*(
| |
| |
| |
17
|
|
)+
Algoritmo para a resoluo de um sistema de equaes lineares

possvel e indeterminado
Algoritmo
Definio das variveis livres de : Encontrar o nmero de variveis, entre as
que
definem cada soluo de , que podem ser escolhidas arbitrariamente (

( )) e escolher para variveis livres aquelas associadas a colunas de , reduzida ao
formato reduzido em escada por linhas, que no tm pivots.
2
Resoluo de
soluo de
3
Encontrar
, o sub-espao vectorial de
dos vectores que so
).
Identificao de uma soluo particular de
: Encontrar
, um vector de
que
seja soluo de .
4
Especificao da soluo geral de
seja, o conjunto dos vectores de

(
10
: Escrever
, o conjunto de solues de
, ou
que representam a soma de uma soluo particular de
) com um vector do conjunto de solues de
).

][ ]
Ex.:
[ ]
( )
[
( )
{
{
{
1
Determinao do nmero de variveis livres de :

( )
+
2
*(
Resoluo de
+
:
)(
)+
*(
)(
(
)+
Identificao de uma soluo particular de :

{
11

4
{(
{(
12
Especificao da soluo geral de :
)
)
)
}

Apontamentos 4 - Sistemas de Equacoes Lineares

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Apontamentos 4 - Sistemas de Equacoes Lineares

Diunggah oleh

Hak Cipta:

Format Tersedia

Nova School of Business and Economics

Apontamentos lgebra Linear

Rank ou caracterstica de uma matriz

Nmero mximo de linhas de

que formam um conjunto linearmente independente.

)+ (por exemplo) linearmente independente e no

existe nenhum conjunto de linhas de

vectores que o seja.

Operaes elementares sobre as linhas de uma matriz e rank da

Formato em escada por linhas de uma matriz

superior ao da linha anterior.

Apontamentos lgebra Linear

] tem o formato em escada por linhas porque o 1 elemento da 1 linha

primeiros elementos da 3 linha e os

] no tem o formato em escada por linhas porque o nmero de

consecutivos nas primeiras posies da 4 linha no superior ao da 3.

Pivot de uma matriz

no formato em escada por linhas

que o primeiro da sua linha diferente de .

Formato reduzido em escada por linhas de uma matriz

elementos da mesma coluna e de linhas anteriores s de um pivot so .

Apontamentos lgebra Linear

Algoritmo para reduo de uma matriz

Reduo ao formato em escada por linhas:

Anulao da parte inferior da coluna :

num nmero no nulo: Se

outra linha, abaixo desta, cujo elemento da coluna

for , trocar a linha

no seja . Caso contrrio, saltar

no for , dividir a linha

contrrio, saltar este passo (

Anulao da parte inferior da coluna : Subtrair a cada linha abaixo da linha

o produto entre o elemento da coluna

Anulao da parte inferior das restantes colunas: Aplicar os seguintes passos,

substituindo pelos restantes ndices de linha da matriz, de forma crescente, at

. Caso contrrio, saltar este passo (

o produto entre o elemento da coluna

Anulao dos elementos superiores aos pivots: Depois de concluda a reduo ao

o produto entre o elemento da coluna

dessa linha e a linha

Apontamentos lgebra Linear

Reduo ao formato em escada por linhas:

Anulao da parte inferior da coluna :

Anulao da parte inferior das restantes colunas:

Anulao dos elementos superiores aos pivots:

Apontamentos lgebra Linear

Sistema de equaes lineares (

variveis, cada uma consistindo numa igualdade entre uma

equaes lineares com

Classificao de um sistema de equaes

Possvel: Tem pelo menos uma soluo.

possvel e determinado, porque a sua nica soluo o vector

possvel e indeterminado, porque o seu conjunto de solues

+, que contm um nmero infinito de vectores.

impossvel, porque no h nenhum vector de

Sistemas de equaes lineares possveis e indeterminados e

Qualquer sistema de equaes lineares possvel e indeterminado tem um nmero infinito de

Apontamentos lgebra Linear

possvel e indeterminado e, tendo os vectores (

solues, tem tambm todos os vectores da forma (

Matriz aumentada de um sistema de equaes lineares

Matriz cujas primeiras