Elimina C Ao de Gauss e Jordan

Métodos Diretos
Método da Eliminação de Gauss

Método de Jordan
Cálculo de Determinantes
Resolução de Sistemas Lineares

{Métodos Diretos: Eliminação de Gauss e Jordan}
{Cálculo de Determinantes}
Rafaela Souza Alcântara
Departamento de Ciência da Computação

Instituto de Matemática
Universidade Federal da Bahia
Rafaela Souza Alcântara Resolução de Sistemas Lineares

Métodos Diretos
Método de Jordan
1 Métodos Diretos
Introdução
2 Método da Eliminação de Gauss
Introdução
Etapas para Eliminação de Gauss
Exemplo
3 Método de Jordan
Introdução
Exemplo
4 Cálculo de Determinantes
Introdução
Exemplo 01

Métodos Diretos
Introdução
Método de Jordan
Introdução
Métodos diretos fornecem a solução exata de um sistema

linear, caso exista
Estudaremos ao longo desse curso, 2 métodos diretos para
resolução de sistemas de equações lineares. São eles:
Método de Gauss
Método de Gauss-Jordan
Utiliza um número finito de operações

Métodos Diretos
Introdução
Método de Jordan
Exemplo

Métodos Diretos
Introdução
Método de Jordan
Exemplo
Introdução
Tempo de execução consideravelmente bom
Método da Eliminação de Gauss transforma o sistema linear,

em um outro sistema equivalente:
Matriz de coeficiente triangular superior
Sistemas equivalentes: possuem a mesma solução

Métodos Diretos
Introdução
Método de Jordan
Exemplo
1a etapa
Dado um sistema S, tal que S é:


 a11 x1 + a12 x2 + . . . + a1n xn = b1

 a21 x1 + a22 x2 + . . . + a2n xn = b2


.
 .



 .
an1 x1 + an2 x2 + . . . + ann xn = bn
Escrevemos a matriz aumentada do sistema S, como sendo:

 (0) (0) (0) (0) 
a a12 ... a1n b1
 11 
 
 (0) (0) (0) (0) 
 a21 a22 ... a2n b2 
 
 
 (0) (0) (0) (0) 

 a a32 ... a3n b3
 31
A(0) |b (0) = 


 
 
 . . . . . 
 . . . . . 

 . . . . . 

 
 
 a(0) (0)
an2 ...
(0)
ann
(0) 
bn
n1

Métodos Diretos
Introdução
Método de Jordan
Exemplo
1a etapa
Vamos agora eliminar a variável x1 das equações i = 2,...,n

(0)
Escolhemos a11 como pivô da primeira etapa e calculamos os
multiplicadores para cada linha i=2,...,n:
(0)
ai1
mi1 = (0)
a11
Eliminamos da equação i, a 1a equação multiplicada pelo

multiplicador calculado anteriormente
Repetimos o processo para todas as linhas i = 2,...,n da

matriz A(0) |b (0)

Métodos Diretos
Introdução
Método de Jordan
Exemplo
2a etapa
Ao final da etapa anterior, vamos obter uma nova matriz A(1) :
 (1) (1) (1) (1) 

a11 a12 ... a1n b1
 
 
 (1) (1) (1)
 0 a22 ... a2n b2 
 
 
(1) (1) (1) 
 
 0 a32 ... a3n b3
(1) (1)
 
A |b =



 
 . . . . 
 . . . . 

 0 . . . . 

 
 
(1) (1) (1) 
 0 an2 ... ann bn
(1)
Escolhemos novamente o pivô, dessa vez representado por a22
e fazemos o cálculo dos multiplicadores
Repetiremos o processo até a etapa (n-1), onde a matriz será
representada por A(n−1) |b (n−1)
Métodos Diretos
Introdução
Método de Jordan
Exemplo
2a etapa
A matriz do passo (n-1) será equivalente a:
 (n−1) (n−1) (n−1) (n−1) 

a11 a12 ... a1n b1
 
 
 (n−1) (n−1) (n−1)
 0 a22 ... a2n b2 
 
 
(n−1) (n−1) (n−1) 
 
 0 0 a33 a3n b3
(n−1) (n−1)
 
A |b =



 
 . . . . . 
 . . . . . 

 . . . . . 

 
 
(n−1) (n−1) 
 0 0 ... ann bn
O sistema linear A(n−1) x = b (n−1) é triangular superior e

também é equivalente ao sistema apresentado inicialmente

Métodos Diretos
Introdução
Método de Jordan
Exemplo
Exemplo 02 - 1a Etapa
Vamos analisar o sistema abaixo:

 3x1 + 2x2 + 4x3 = 1
x1 + x2 + 2x3 = 2
4x1 + 3x2 − 2x3 = 3

Transformando para a forma matricial expandida, teremos:

3 2 4 1
 
 
A(0) |b (0) =  1 1 2 2 
 
 
4 3 −2 3
(0)
Pivô:
a11 =3
m21 = 1/3
m31 = 4/3
L2 = L2 − m21 × L1
L3 = L3 − m31 × L1
Métodos Diretos
Introdução
Método de Jordan
Exemplo
Exemplo 02 - 2a Etapa
Após todos os cálculos, temos como resultado a nova matriz

A(1) :
3 2 4 1
 
 
(1) (1)
A |b = 0 1/3 2/3 5/3 
 
 
0 1/3 −22/3 5/3
(1)
Pivô: a22 = 1/3
1/3
m32 = 1/3 =1
L3 = L3 − m32 × L2
Após todos os cálculos, vamos obter a nova matriz A(2)
3 2 4 1
 
 
A(2) |b (2) =  0 1/3 2/3 5/3 
 
 
0 0 −8 0

Métodos Diretos
Introdução
Método de Jordan
Exemplo
Exemplo 02 - Etapa final
Agora já podemos resolver o sistema de equações triangular

resultante: 

 3x1 + 2x2 + 4x3 = 1



1 2 5
 3 x2 + 3 x3 = 3



−8x3 = 0

Resolvendo o sistema, achamos a solução x∗ = (−3 5 0)T

Métodos Diretos
Método da Eliminação de Gauss Introdução
Método de Jordan Exemplo
Método de Jordan

Métodos Diretos
Introdução
O método de Jordan consiste em aplicar operações sobre um

determinado sistema de equações lineares para obter um
sistema diagonal equivalente
Como vimos na última aula, por serem sistemas equivalente,

suas soluções serão iguais
E o que seria um sistema diagonal?

Apenas os elementos da diagonal são não-nulos

Métodos Diretos
Exemplo
Vamos analisar o sistema abaixo:


 x1 + x2 + 2x3 = 4
2x1 − x2 − x3 = 0
x1 − x2 − x3 = −1

Transformando ele para a forma matricial expandida,

terı́amos:
1 1 2 4
 
 
A(0) |b (0) =  2 −1 −1 0
 

 
1 −1 −1 −1

Métodos Diretos
Exemplo
1a transformação:
(0)
Pivô: a11 = 1
(0)
Multiplicador m21 = 2/a11 = 2
(0)
Multiplicador m31 = 1/a11 = 1
L2 ← L2 − m21 × L1
L3 ← L3 − m31 × L1
Ao final, teremos a seguinte matriz expandida:
1 1 2 4
 
 
(1) (1) −3 −5 −8 
A |b = 0
 
 
0 −2 −3 −5

Métodos Diretos
Exemplo
(1)
Pivô: a22 = −3
(1)
Multiplicador m32 = −2/a22 = 2/3
(1)
Multiplicador m12 = 1/a22 = −1/3
L1 ← L1 − m11 × L2
L3 ← L3 − m32 × L2
1 0 1/3 4/3
 
 
(2) (2) −3 −5 −8 
A |b = 0
 
 
0 0 1/3 1/3

Métodos Diretos
Exemplo
(2)
Pivô: a33 = 1/3
(2)
Multiplicador m13 = 1/3/a33 = 1
(2)
Multiplicador m23 = −5/a33 = −15
L1 ← L1 − m13 × L3
L2 ← L2 − m23 × L3
1 0 0 1
 
 
(3) (3) −3 −3 
A |b = 0 0
 
 
0 0 1/3 1/3

Métodos Diretos
Exemplo
Agora voltando ao sistema, teremos


 x1 + 0 + 0 = 1
0 − 3x2 + 0 = −3
0 + 0 + 13 x3 = 13

x1 = 1
−3x2 = −3 → x2 = 1
1 1
3 x3 = 3 → x3 = 1
x ∗ = (1 1 1)T

Métodos Diretos
Método de Jordan Exemplo 01

Métodos Diretos
Introdução
Sendo A e B duas matrizes, podemos dizer que:

A e B são equivalentes quando B puder ser obtida de A
Utilização de transformações elementares nas linhas ou colunas
de A
Se A e B são equivalentes detA = detB
Em matrizes triangulares ou diagonais o determinante é

calculado apenas pelo produto dos elementos das diagonais
Utilização dos métodos de Gauss e Jordan para transformar as

matrizes em triangulares ou diagonais

Métodos Diretos
Exemplo 01
Vamos analisar a matriz de coeficiente abaixo:

 
2 3 −1
A =  4 4 −3 
2 −3 1
Utilizando o método de Gauss, teremos o sistema equivalente

triangulares superior:
 
2 3 −1
U =  0 −2 −1 
0 0 5
Calculando det(U) = det(A) = -20

Elimina C Ao de Gauss e Jordan

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Elimina C Ao de Gauss e Jordan

Enviado por

Direitos autorais:

Formatos disponíveis

Métodos Diretos

Método da Eliminação de Gauss

Resolução de Sistemas Lineares

Rafaela Souza Alcântara

Departamento de Ciência da Computação

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Métodos diretos fornecem a solução exata de um sistema

Utiliza um número finito de operações

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Método da Eliminação de Gauss

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Tempo de execução consideravelmente bom

Método da Eliminação de Gauss transforma o sistema linear,

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Dado um sistema S, tal que S é:

Escrevemos a matriz aumentada do sistema S, como sendo:

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Vamos agora eliminar a variável x1 das equações i = 2,...,n

Eliminamos da equação i, a 1a equação multiplicada pelo

Repetimos o processo para todas as linhas i = 2,...,n da

Rafaela Souza Alcântara Resolução de Sistemas Lineares

 (1) (1) (1) (1) 

A matriz do passo (n-1) será equivalente a:

 (n−1) (n−1) (n−1) (n−1) 

O sistema linear A(n−1) x = b (n−1) é triangular superior e

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Transformando para a forma matricial expandida, teremos:

Após todos os cálculos, temos como resultado a nova matriz

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Exemplo 02 - Etapa final

Agora já podemos resolver o sistema de equações triangular

Resolvendo o sistema, achamos a solução x∗ = (−3 5 0)T

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Rafaela Souza Alcântara Resolução de Sistemas Lineares

O método de Jordan consiste em aplicar operações sobre um

Como vimos na última aula, por serem sistemas equivalente,

E o que seria um sistema diagonal?

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Vamos analisar o sistema abaixo:

Transformando ele para a forma matricial expandida,

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Agora voltando ao sistema, teremos

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Sendo A e B duas matrizes, podemos dizer que:

Se A e B são equivalentes detA = detB

Em matrizes triangulares ou diagonais o determinante é

Utilização dos métodos de Gauss e Jordan para transformar as

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Vamos analisar a matriz de coeficiente abaixo:

Utilizando o método de Gauss, teremos o sistema equivalente

Rafaela Souza Alcântara Resolução de Sistemas Lineares

Você também pode gostar