Escolar Documentos
Profissional Documentos
Cultura Documentos
uméricos
SISTEMAS DE EQUAÇÕES LINEARES
(Continuação)
Prof. Erivelton Geraldo Nepomuceno
2016
Eliminação de Gauss
O método de Eliminação de Gauss consiste em transformar o sistema
dado num sistema triangular equivalente através de uma seqüência de
operações elementares sobre as linhas do sistema original.
Operações l-elementares:
Um SL poder ser transformado em um outro equivalente (que
possui a mesma solução) utilizando as 3 operações l-elementares
(operações de linha):
▪ Trocar a ordem de duas equações:
2
Eliminação de Gauss
▪ Multiplicar uma equação por constante não nula:
3
Então é possível transformar um SL em um outro de solução mais fácil.
Eliminação de Gauss
Sistema triangular equivalente:
O método de eliminação de Gauss consiste em transformar um SL
em um sistema triangular superior equivalente por meio das
operações l-elementares.
4
Eliminação de Gauss
▪ A transformação pode ser representada por: Ax = b Ux = d.
5
Eliminação de Gauss
6
Eliminação de Gauss
▪ Sumário das operações:
7
Eliminação de Gauss
▪ Solução do sistema: substituições retroativas:
▪ Cálculo do resíduo:
8
Eliminação de Gauss
▪ Exemplo:
9
Eliminação de Gauss
10
Eliminação de Gauss
Cálculo do determinante:
▪ O determinante da matriz dos coeficientes pode ser obtido
como um subproduto do método de Gauss.
11
Eliminação de Gauss
▪ b) Se todos os elementos de uma linha de A forem
multiplicados por uma constante k, então, o determinante da
matriz resultante B será:
12
Eliminação de Gauss
▪ d) Se A for uma matriz triangular ou diagonal de ordem n,
então, o seu determinante será igual ao produto dos elementos
da diagonal principal:
13
Eliminação de Gauss
▪ e) Se uma matriz A for multiplicada por uma matriz B, então, o
determinante da matriz resultante C é:
14
Eliminação de Gauss
▪ Exemplo: calcular o determinante da matriz:
15
Eliminação de Gauss
Pivotação Parcial:
▪ O método de Gauss falha quando o pivô é nulo (ou 0 ).
▪ O método de Gauss intensifica a propagação dos erros de
truncamento do computador (Multiplicadores grandes),
principalmente em sistemas grandes.
▪ Estes problemas podem ser evitados utilizando pivotação
parcial, que consiste em escolher como pivô o maior elemento
em módulo da coluna, cujos elementos serão eliminados.
▪ A estratégia de pivotamento parcial é baseada na operação
elementar: Troca de duas equações.
▪ Todos os multiplicadores satisfazem -1 mij 1.
16
Eliminação de Gauss
▪ Exemplo: Seja o sistema e sua solução:
17
Eliminação de Gauss
▪ Exemplo: Resolver o sistema pelo método de Gauss com
pivotação parcial.
18
Eliminação de Gauss
19
Decomposição LU
Uma matriz quadrada qualquer pode ser escrita como o produto de
duas matrizes:
20
Decomposição LU
Calculo dos fatores:
▪ A matriz triangular superior U é a mesma do método de Gauss;
▪ Para a matriz triangular inferior unitária L
▪ lii=1;
▪ lij i>j = 0
▪ lij = - mij, i < j, sendo mij os multiplicadores utilizados no
processo de eliminação de Gauss.
▪ Exemplo:
21
Decomposição LU
Eliminação de Gauss:
Matrizes L e U:
22
Decomposição LU
Igualdade A = LU:
Solução do sistema Ly = b:
23
Decomposição LU
Solução do sistema Ux = y:
25
Decomposição LU
▪ Exemplo:
Eliminação de Gauss:
26
Decomposição LU
Solução do sistema Ly = Pb:
27
Decomposição LU
Solução do sistema Ux = y:
28
Decomposição LU
Cálculo do determinante:
Pelas propriedades dos determinantes:
(Propriedade e)
(Propriedade d)
(Propriedade a)
Matrizes U e P:
Valor de p:
determinante:
30
Decomposição LU
▪ Exemplo: Calcular o determinante de:
Eliminação de Gauss:
31
Decomposição LU
Matrizes L, U e P:
Solução do sistema Ly = Pb
Solução do sistema Ux = y
32
Decomposição LU
Exatidão:
Unicidade da solução:
33
Decomposição LU
Sistema com matriz singular:
Para um SL Ax=b, onde det(A) = 0, o sistema pode ter infinitas
soluções ou não ter soluções.
▪ Sistema com infinitas soluções. Resolver o sistema Ax = b:
34
Decomposição LU
Solução do sistema Ly = Pb
Solução do sistema Ux = y
35
Decomposição LU
36
Decomposição LU
▪ Sistema sem solução. Resolver o sistema Ax = c:
Solução do sistema Ly = Pc
37
Decomposição LU
Solução do sistema Ux = y
38
Decomposição de Cholesky
SE a matriz dos coeficientes, A, é simétrica e definida No caso em que a
Positiva: matriz do sistema
linear é simétrica
e pode-se simplificar
os cálculos da
decomposição LU
A decomposição LU pode ser simplificada para: significativamente,
levando em conta a
simetria.
Teorema (Cholesky)
40
Decomposição de Cholesky
41
Solução estável, não requer pivotação !!!
Decomposição de Cholesky
Solução de Ax = b por Cholesky :
42
Decomposição de Cholesky
Cálculo do determinante:
Por meio das propriedades d) e e) dos determinantes tem-se:
Coluna 1:
43
Decomposição de Cholesky
Coluna 2:
Coluna 3:
44
Decomposição de Cholesky
Resumindo:
Verificação LLT=A:
45
Decomposição de Cholesky
Sistema Ly=b:
Sistema LTx=y:
46
Decomposição de Cholesky
Exatidão:
Solução exata
Unicidade:
Solução única
47
Decomposição de Cholesky
▪ Exemplo: Resolver o sistema:
Coluna 1:
Coluna 2:
48
Decomposição de Cholesky
Coluna 3:
Coluna 4:
Resumo:
49
Decomposição de Cholesky
Sistema Ly=b:
Sistema LTx=y:
50
Decomposição de Cholesky
Exatidão:
Solução exata
Matriz L:
Unicidade:
51
Solução única
Decomposição de Espectral
▪ Uma matriz A de ordem n possui auto-valores i, i = 1, 2, ... , n.
▪ Cada auto-valor tem um auto-vetor correspondente.
▪ Generalizando a relação
▪ Da relação fundamental
▪ E o sistema é homogêneo.
53
Decomposição de Espectral
▪ Exemplo: Fazer a decomposição espectral da matriz:
Polinômio Característico:
Sistema homogêneo:
Auto-vetor v correspondente a 1 = 4
55
Decomposição de Espectral
Sistema homogêneo:
Auto-vetor w correspondente a 2 = 1
56
Decomposição de Espectral
Sistema homogêneo:
Auto-vetor z correspondente a 3 = -3
57
Decomposição de Espectral
Matriz V contendo os auto-vetores de A:
Inversa de V:
Decomposição espectral
58
Decomposição de Espectral
Solução de sistema:
59
Decomposição de Espectral
▪ Exemplo: Calcular a solução do sistema:
Sabendo que:
60
Referencias Bibliográficas
1. Aderito Luis Martins Araujo , Analise Numérica Engenharias
Mecânica e de Materiais.
2. Frederico Ferreira Campos Filho, Algoritmos Numéricos.
61