Beruflich Dokumente
Kultur Dokumente
Eduardo Camponogara
Fundamentos
Exemplo 1
Exemplo 2
Exemplo 3
Sistemas de Equações Lineares
Fundamentos
Sumário
Fundamentos
Exemplo 1
Exemplo 2
Exemplo 3
Sistemas de Equações Lineares
Fundamentos
Método
O método consiste na aplicação sucessiva de propriedades básicas
de álgebra linear.
1) Combinações lineares: adição de uma linha com um múltiplo
de outra linha, para substituir uma das linhas consideradas.
2) Troca de linhas
3) Multiplicação de uma linha por uma constante
Sistemas de Equações Lineares
Fundamentos
Observação
◮ Se a matriz B é obtida a partir de uma matriz A por meio de
combinações lineares de linhas, dizemos que A e B são
equivalentes.
Sumário
Fundamentos
Exemplo 1
Exemplo 2
Exemplo 3
Sistemas de Equações Lineares
Exemplo 1
Triangularização
A primeira fase consiste da triangularização de A, cujos passos são
ilustrados abaixo.
Triangularização
1) Primeiro passo: zerando os elementos abaixo do elemento a11 .
3 2 0 1 3
9 8 −3 4 6
−6 4 −8 0 −16
3 −8 3 4 18
3 2 0 1 3
E2 − 9/3E1 0
→ 2 −3 1 −3
E3 + 6/3E1 → 0 8 −8 2 −10
E4 − 3/3E1 → 0 −10 3 3 15
Sistemas de Equações Lineares
Exemplo 1
Triangularização
2) Segundo passo: zerando os elementos abaixo de a22
3 2 0 1 3
0 2 −3 1 −3
0 8 −8 2 −10
0 −10 3 3 15
3 2 0 1 3
0 2 −3 1 −3
E3 − 8/2E2 → 0 0 4 −2 2
E4 + 10/2E2 → 0 0 −12 8 0
Sistemas de Equações Lineares
Exemplo 1
Triangularização
3) Terceiro passo: zerando os elementos abaixo de a33
3 2 0 1 3
0 2 −3 1 −3
0 0 4 −2 2
0 0 −12 8 0
3 2 0 1 3
0 2 −3 1 −3
0 0 4 −2 2
E4 + 12/4E3 → 0 0 0 2 6
Sistemas de Equações Lineares
Exemplo 1
Solução
Obtemos, portanto um sistema equivalente a (1) na forma
triangular:
3x1 + 2x2 + 0x3 + x4 = 3
+ 2x2 − 3x3 + x4 = −3
+ 4x3 − 2x4 = 2
2x4 = 6
Sistemas de Equações Lineares
Exemplo 1
Solução
Por meio de retrossubstituição, podemos encontrar uma solução
para o sistema original (1). Considerando a última equação temos
que
2x4 = 6 ⇒ x4 = 3
Substituindo na terceira equação, obtemos:
+4x3 − 2(3) = 2 ⇒ x3 = 2
+2x2 − 3 × 2 + 3 = −3 ⇒ x2 = 0
Sistemas de Equações Lineares
Exemplo 1
Solução
Substituindo na primeira equação, obtemos:
Teorema
O método de Gauss produz, em precisão infinita, uma solução
exata do sistema Ax = b desde que:
1) A seja não singular, det(A) 6= 0
2) As linhas sejam trocadas sempre que necessário, caso aii = 0
Sistemas de Equações Lineares
Exemplo 2
Sumário
Fundamentos
Exemplo 1
Exemplo 2
Exemplo 3
Sistemas de Equações Lineares
Exemplo 2
Problema
Aqui vamos considerar o sistema de equações lineares abaixo:
−1x1 + 2x2 + 3x3 + x4 = 1
2x1 − 4x2 − 5x3 − 1x4 = 0
(2)
−3x 1 + 8x2 + 8x3 + 1x4 = 2
1x1 + 2x2 − 6x3 + 4x4 = −1
Sistemas de Equações Lineares
Exemplo 2
Triangularização
Iniciamos a solução pelo método de Gauss com a triangularização
do sistema (2).
Triangularização
1) Primeiro passo: zerando os elementos abaixo de a11
−1 2 3 1 1
2 −4 −5 −1 0
−3 8 8 1 2
1 2 −6 4 −1
−1 2 3 1 1
E2 + 2E1 → 0
0 1 1 2
E3 − 3E1 → 0 2 −1 −2 −1
E4 + E1 → 0 4 −3 5 0
Sistemas de Equações Lineares
Exemplo 2
Triangularização
2) Segundo passo: trocando as linhas 2 e 3
−1 2 3 1 1
0 0 1 1 2
0 2 −1 −2 −1
0 4 −3 5 0
−1 2 3 1 1
E3 → 0
2 −1 −2 −1
E2 → 0 0 1 1 2
0 4 −3 5 0
Sistemas de Equações Lineares
Exemplo 2
Triangularização
3) Terceiro passo: zerando os elementos abaixo de a22
−1 2 3 1 1
0 2 −1 −2 −1
0 0 1 1 2
0 4 −3 5 0
−1 2 3 1 1
0 2 −1 −2 −1
0 0 1 1 2
E4 − 2E2 → 0 0 −1 9 2
Sistemas de Equações Lineares
Exemplo 2
Triangularização
4) Quarto passo: zerando os elementos abaixo de a33
−1 2 3 1 1
0 2 −1 −2 −1
0 0 1 1 2
0 0 −1 9 2
−1 2 3 1 1
0 2 −1 −2 −1
0 0 1 1 2
E4 + E3 → 0 0 0 10 4
Sistemas de Equações Lineares
Exemplo 2
Retrossubstituição
Portanto, através de retrossubstituição podemos verificar que a
solução de (2) é:
Sumário
Fundamentos
Exemplo 1
Exemplo 2
Exemplo 3
Sistemas de Equações Lineares
Exemplo 3
Problema
Como terceiro exemplo, tomemos o sistema de equações
3x1 + 2x2 − 1x3 + 2x4 = 1
3x1 + 4x2 + 1x3 + 1x4 = 3
(3)
−6x 1 − 2x2 + 4x3 − 3x4 = 5
−3x1 − 6x2 − 3x3 − 4x4 = 2
Triangularização
0) Obtendo a matriz aumentada:
3 2 −1 2 1
3 4 1 1 3
−6 −2 4 −3 5
−3 −6 −3 −1 2
Sistemas de Equações Lineares
Exemplo 3
Triangularização
1) Primeiro passo: zerando os elementos abaixo de a11
3 2 −1 2 1
3 4 1 1 3
−6 −2 4 −3 5
−3 −6 −3 −1 2
3 2 −1 2 1
E2 − E 1 0
→ 2 2 −1 2
E3 + 2E1 → 0 2 2 1 7
E4 + E1 → 0 −4 −4 1 3
Sistemas de Equações Lineares
Exemplo 3
Triangularização
2) Sistema resultante:
3 2 −1 2 1
0 2 2 −1 2
0 2 2 1 7
0 −4 −4 1 3
3 2 −1 2 1
0 2 2 −1 2
E3 − E 2 → 0 0 0 2 5
E4 + 2E2 → 0 0 0 −1 7
Sistemas de Equações Lineares
Exemplo 3
Teorema
Seja A ∈ Rn×n uma matriz e b ∈ Rn×1 um vetor, então Ax = b
pode ser resolvida pelo algoritmo de Gauss com:
½ 2 1
n + 3 (n − 1)(n + 1)n ∈ O(n3 ) multiplicações ou divisões
n(n − 1) + 61 (n − 1)(2n − 1)n ∈ O(n3 ) adições ou subtrações
Sistemas de Equações Lineares
Exemplo 3
Comentários Finais
◮ Fim!
◮ Obrigado pela presença