Sistemaslineares Parte1

Matemática Computacional
Sistemas Lineares
(Parte 1)
Prof. Dr. André Riker

afr@ufpa.br
Definição de Equação Linear
■ Uma equação linear é qualquer equação na forma:
a1 x 1 +a2 x 2 +...+an x n =b
■ Onde a1, a2, …, an são números reais.

■ b é um termo independente constante.
■ x1, x2, …, xn são termos desconhecidos.
Definição de Sistema Linear
■ Um sistema linear é formado por equações
lineares
Um sistema
a11 x 11 +a12 x 12 +...+a1 n x 1 n =b1 com n variáveis
a21 x 21 +a22 x 22 +...+a 2 n x 2 n =b2 e
m equações
.
.
.
am 1 x m 1 +am 2 x m 2 +...+a mn x mn =bmn
Representação de Sistema Linear
■ Vetorial
a11 x 11 +a12 x 12 +...+a1 n x 1 n =b1
a21 x 21 +a22 x 22 +...+a 2n x 2 n =b2 a11 a12 a1n b1
.
.
.
am 1 x m 1 +am 2 x m 2 +...+a mn x mn =bmn
[ ] [ ] [ ][ ]
x 1 a21 + x 2
...
am 1
a22 +...+ x
...
am 2
n
a2n = b2
...
amn
...
bm
■ Matricial
■ Ax = b
a11 x 11 +a12 x 12 +...+a1 n x 1 n =b1 a11 a12 ... a1 n
[ ]
a21 x 21 +a22 x 22 +...+a 2 n x 2 n =b2 a21 a22 ... a2 n
.
A= .
. .
. .
am 1 x m 1 +am 2 x m 2 +...+a mn x mn =bmn a m 1 a m 2 ... a mn
■ Matricial
■ Ax = b
a11 x 11 +a12 x 12 +...+a1 n x 1 n =b1 x1
[]
a21 x 21 +a22 x 22 +...+a 2 n x 2 n =b2 x2
.
x= .
. .
. .
am 1 x m 1 +am 2 x m 2 +...+a mn x mn =bmn xn
■ Matricial
■ Ax = b
a11 x 11 +a12 x 12 +...+a1 n x 1 n =b1 b1
[]
a21 x 21 +a22 x 22 +...+a 2 n x 2 n =b2 b2
.
b= .
. .
. .
am 1 x m 1 +am 2 x m 2 +...+a mn x mn =bmn bm
■ Matricial
■ Ax = b
a11 a12 ... a1 n x1 b1
[ ] [] []
a21 a22 ... a2 n x2 b2
A= . x= . b= .
. . .
. . .
a m 1 a m 2 ... a mn xn bm
Solução de Sistemas Lineares
■ Cada equação com duas variáveis é
representada por uma reta no plano.
■ Representação gráfica de sistema com três
variáveis
■ Sistema com uma única solução
► Calcule usando o método da substituição o
seguinte sistema:
●
2x – y = 1
●
3x +2y = 12
■ Sistema com Infinitas Soluções
► Verifique se o seguinte sistema possui infinitas
(indeterminado) soluções e justifique
●
2x – y = 1
●
6x –3y = 3
■ Sistema sem solução possível
► Verifique se o seguinte sistema possui solução e
justifique
●
2x –y = 1
●
6x –3y = 12
■ Método para determinar se o conjunto solução
do sistema é:
► Único: determinante≠0
► Indeterminado ou impossível : Determinante = 0
■ A regra de Sarrus para cálculo de determinante
► Matriz 3x3
■ Teorema de Laplace
► Matrizes quadradas n>1
► “Escolhe-se qualquer fila (coluna ou linha) F da

matriz M. O determinante de M é soma dos
elementos vezes o seus cofatores”
► Cofator Menor
Complementar
● i+j
Cij = (-1) * Dij
●
Se i+j é par, então 1*Dij
●
Se i+j é ímpar, então -1*Dij
► Menor Complementar Dij
●
Dij = ao determinante da matriz eliminando-se a linha i e
a coluna j
► Exemplo: Calcule o determinante da matriz dada.
4 5 −3 0
[ 2 −1
1 −3
0
3
2
2 −2
1
1
5
]
Resultado: 4*41+5*-7+(-3*-27)
■ Um método, que utiliza determinantes, capaz
de solucionar um sistema linear é:
Regra de Cramer
■ Regra de Cramer
► Dado um sistema Ax=b
► Passo i) Calcular D como o determinante de A
► Passo ii) Para cada variável xi: Calcular Di como sendo o

determinante da matriz A substituindo-se a coluna i por b.
► Passo iii) A variável será xi=Di/D

■ Regra de Cramer
► Passo ii) Para cada variável i: Calcular Di como sendo o

determinante da matriz A substituindo-se a coluna i por b.
► Passo iii) A variável xi=Di/D

■ Regra de Cramer
► Passo ii) Para cada variável i: Calcular Di como sendo o

determinante da matriz obtida ao substituir em A a coluna i por b.
► Passo iii) A variável xi = Di/D

■ Regra de Cramer
► Exemplo 1: Encontre a solução do sistema dado
usando a regra de Cramer.
x 1 +2 x 2 + x 3 =8
{ 2 x 1−x 2 + x 3 =3
3 x 1 + x 2−x 3 =2 }
Resultado: X1 = 15/15
X2= 30/15
X3=45/15
■ Regra de Cramer
■ Exemplo 2: Encontre a solução do sistema dado
usando a regra de Cramer.
2 x 1 +4 x 2 +2 x 3=18
{4 x 1 +2 x 2−2 x 3 =6
6 x 1−2 x 2−4 x 3=−8 }
Resultado: X1 = -48/ -48=1
X2= -144/-48=3
X3=-96/-48=2
■ Método da Matriz Inversa
► Principais métodos para achar a inversa de uma matriz
quadrada
Veremos que
●
Usando multiplicação de matrizes este método pode
●
Eliminação de Gauss ser aplicado para
solucionar o sistema
●
Usando determinantes
●
Matriz Adjunta
► Como o nosso objetivo é resolver o sistema, só iremos abordar
o método mais intuitivo, porém menos eficiente, que é o método
que usa multiplicação de matrizes para descobrir a inversa.
► Como o sistema é Ax = b
► Então a solução do sistema é
-1
x=A b
► Dessa forma, resolver o sistema é encontrar a matriz
inversa de A e multiplicá-la por b
► Este método não é eficiente!
► Usando multiplicação de matrizes
●
Dada uma matriz, a sua inversa pode ser calculada utilizando-se a seguinte
propriedade:
-1
AA =I
●
Onde I é a matriz identidade e A é conhecida.
●
A inversa de A é uma matriz desconhecida cujos
elementos serão inicialmente representados por
incógnitas
► Usando Multiplicação de Matrizes
► Exemplo: Encontre a solução do seguinte sistema
calculando a matriz inversa
2 x +0 y=8
4 x−3 y=12
1/2 0
2/3 -1/3
► Usando Multiplicação de Matrizes
► Exemplo: Para o exemplo anterior, qual a solução
do sistema representado por A?
1/2 0
2/3 -1/3
■ Até agora vimos duas formas para resolver um
sistema linear:
1) Regra de Cramer → Utiliza determinantes
2) Método da matriz inversa →Utilizamos multiplicação
de matrizes
■ A seguir veremos:
3) Método de Eliminação de Gauss
4) Método de Eliminação Gauss-Jordan
■ Método de Eliminação
de Gauss
► Este método faz uso de
operações elementares
para obter uma matriz
escada ou escalonada
que possui o seguinte
formato triangular
■ Método de Eliminação
de Gauss
► Este método faz uso de
operações elementares
para obter uma matriz
escada ou escalonada
que possui o seguinte
formato triangular
Todos os elementos
nesse triângulo devem ser zero
► Quando uma linha for
nula, todas as linhas
abaixo devem ser
nulas
► A matriz ao lado está
escalonada?
► Quando uma linha for
nula, todas as linhas
abaixo devem ser
nulas
► A matriz ao lado está
escalonada?
Sim!
■ Método Eliminação de Gauss
► Dizemos que a matriz é escalonada se:
1) Todas as linha nulas, se existirem, estão agrupadas
juntas nas linhas inferiores da matriz.
2) O elemento não nulo mais a esquerda de uma linha
está à direita do primeira elemento não nulo da linha
acima.
■ Método de Eliminação de Gauss
► Operações elementares:
► Somar múltiplo de outra linha
► Trocar linhas de posição
► Multiplicar uma linha por um escalar não nulo
► Ao aplicar qualquer dessas operações, obtemos
uma matriz equivalente à original.
► Encontre a forma escalonada do sistema e
encontre a solução
► Depois de encontrar a forma escalonada, resolve-
se o sistema usando substituição, de baixo para
cima
x=2, y=1, z=-1

► Exemplo:
x=-1-2y, y é livre, z=1, w=-1

■ Método Eliminação de Gauss
► Os elementos mais a esquerda não nulos de cada
linha são chamados de pivôs
■ Método de Gauss-Jordan
► Este método realiza operações elementares até
obter uma
MATRIZ ESCALONADA REDUZIDA POR
LINHAS (MER)
Condições para ser MER
1) Todas as linha nulas, se existirem, estão agrupadas
juntas nas linhas inferiores da matriz.
2) O elemento não nulo mais a esquerda de uma linha está
à direita do primeira elemento não nulo da linha acima.
3) Cada Pivô é igual a 1
4) Cada Pivô é o único elemento não nulo de sua coluna
► Exemplo: As matrizes abaixo estão na forma
escalonada reduzida?
Não!!
Não!!
Sim!!
► Exemplo
► Exemplo
► Exemplo
● Operação: L1 ↔ L2
► Exemplo
● Operação: L ← L – 2L
2 2 1
● Operação: L3 ← L3 – L1
► Exemplo
● Operação: L ↔ L
2 3
► Exemplo
● Operação: L ←L – 2L
3 3 2
● Operação: L1 ←L1 – L2
► Exemplo
■ Eliminação de Gauss com Pivoteamento
parcial
► Um computador usa operador de ponto flutuante
para fazer operações na Eliminação de Gauss
► Esse operador pode levar a erros de solução do
sistema devido ao truncamento feito
parcial
► Exemplo: Seja o sistema, sabe-se que a solução é
x = [0, -1 , 1 ]
parcial
► Usando um operador de ponto flutuante com 5
algarismos mais significativos chegamos a seguinte
solução do sistema:
x = [1, -1 , 0]
► O que é muito distante de x = [0, -1 , 1 ]
parcial
► Veja como o problema foi gerado:
parcial
parcial
parcial
parcial
► Uma solução para o problema de truncamento é
fazer o pivoteamento parcial
trocar linhas de forma que tenhamos
sempre o maior valor absoluto possível
para o pivô
parcial
► Para o exemplo dado:
► Resultará na solução exata x = [1, -1 ,0]

Eficiência dos métodos diretos
■ Tipos de métodos
► Diretos:
●
Fornecem soluções exatas do sistema
●
São os métodos que já vimos
► Iterativos:
●
São métodos que não fornecem solução exata, mas
convergem para uma solução x* a partir de uma solução
inicial x0
■ Tipos de métodos
► Diretos:
●
Fornecem soluções exatas do sistema
●
São os métodos que já vimos
► Iterativos:
●
São métodos que não fornecem solução exata, mas
convergem para uma solução x* a partir de uma solução
inicial x0
Margem de
erro
■ Regra de Cramer
► Um sistema de ordem n x n
●
Cálculo de n – 1 determinantes de ordem n
●
n=20, número de operações será 21 x 20! x 19
●
Um computador que faça 100.000.000 de operações por
segundo levaria 300.000 anos
■ Eliminação de Gauss
► Para n suficientemente grande
► O número de operações segue 2n3/3
► Gauss é muito mais eficiente que Cramer
■ Gauss vs Gauss-Jordan
► Ambos possuem complexidade O(n3)
► Para pequenos sistemas Gauss-Jordan tem a
vantagem de fornecer a solução explícita das
variáveis
■ Gauss vs Gauss-Jordan
Bibliografia
■ Cap. 2 e 3

Sistemaslineares Parte1

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Sistemaslineares Parte1

Caricato da

Copyright:

Formati disponibili

Matemática Computacional

Prof. Dr. André Riker

■ Onde a1, a2, …, an são números reais.

► “Escolhe-se qualquer fila (coluna ou linha) F da

► Passo ii) Para cada variável xi: Calcular Di como sendo o

► Passo iii) A variável será xi=Di/D

► Passo ii) Para cada variável i: Calcular Di como sendo o

► Passo iii) A variável xi=Di/D

► Passo ii) Para cada variável i: Calcular Di como sendo o

► Passo iii) A variável xi = Di/D

x=2, y=1, z=-1

x=-1-2y, y é livre, z=1, w=-1

► Resultará na solução exata x = [1, -1 ,0]

Potrebbero piacerti anche