Enviado por Do utilizador9491

LDU-e-Deteminante

Propaganda
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
RESOLUÇÃO DE UM SITEMA Ax=b
PELA
FATORAÇÃO LDU
Bruno Jácome
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
INTRODUÇÃO
- Algoritmos para programas de simulação de Sistemas de Elétricos de Potência
(Estabilidade transitória, fluxo de potência, entre outros)
-Conjunto de equações esparsas
- Equações que descrevem as redes elétricas: expressas como
-A é uma matriz esparsa;
- x é um vetor desconhecido
- b é o vetor independente dado
Ax=b, onde:
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
FATORAÇÃO LDU
Importância do uso da técnica
- Diminuição do esforço computacional ao se inverter uma matriz, visto que numa
rede elétrica real, pode-se cair num sistema do tipo Ax=b, com centenas a
milhares de equações.
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
FATORAÇÃO LDU
O que é a Fatoração LDU
-Técnica utilizada para se resolver um sistema, subdividindo a matriz A em:
- L: Matriz triangular inferior
=> Ax = b => LDUx=b
- D: Matriz diagonal
- U: Matriz triangular superior
- Inversão implícita de matriz A
A
=
L
D
U
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
FATORAÇÃO LDU
Métodos utilizados
- Método de Crout.
- Método de Doolittle.
- Método de eliminação de Gauss
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
FATORAÇÃO LDU
A Eliminação de Gauss
Fase de eliminação: o objetivo é empregar transformações elementares na
matriz aumentada, visando obter um correspondente a um sistema triangular
superior. Os multiplicadores obtidos nessa etapa são utilizados na matriz L.
Fase de substituição retrocedida: inicia-se resolvendo a última equação,
cuja solução é substituída na penúltima e resolve-se na penúltima variável, e
assim em forma consecutiva.
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
FATORAÇÃO LDU
A Eliminação de Gauus: Exemplo
Matriz aumentada
Multiplicadores:
m(2,1) = -0,5
m(3,1) = 1,5
m(3,2) = 0,14
Transformações elementares
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
FATORAÇÃO LDU
-A Matriz L, triangular inferior, terá a diagonal principal igual a 1,
e os elementos abaixo dela são os multiplicadores
utilizados na eliminação de Gauss.
-A Matriz D, diagonal, é composta pela diagonal principal do
sistema resultante da eliminação de Gauss.
- A matriz U, triangular superior, terá a diagonal principal
igual a 1, e os elementos acima dela são obtidos ao
se dividir a matriz dada pela eliminação de Gauss em D e U.
Ex.: U(1,2) = A’’(1,2)/A’’(1,1) ; U(1,3) = A’’(1,3)/A’’(1,1) ; U(2,3) = A’’(2,3)/A’’(2,2)
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
SOLUÇÃO DO SISTEMA LINEAR
Ax=b =>> x=A-1b
A=LDU => LDUx=b => LUx=b
Ux = y
Ly = b
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
SOLUÇÃO DO SISTEMA LINEAR
1º Passo:
Resolve-se Ly = b, utilizando substituição para frente. Obtêm-se y.
2º Passo:
Faz-se U’ = D*U e resolve-se U’ x = y, utilizando retrosubstituição. O resultado
procurado x é obtido.
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
SOLUÇÃO DO SISTEMA LINEAR
Exemplo
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
SOLUÇÃO DO SISTEMA LINEAR
1º Passo: Resolve-se Ly = b, utilizando substituição para frente. Obtêm-se o
vetor y
ou ainda,
Substituindo, encontramos
 y1  1

 0,5 y1  y2  12
1,5 y  0,1429 y  y  0
1
2
3

Y=
 1 
11,5 


3,1429
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
SOLUÇÃO DO SISTEMA LINEAR
2º Passo: Faz-se U’ = D*U e resolve-se U’ x = y, utilizando retro substituição.
O resultado procurado x é obtido.
ou ainda,
2 x1  x2  3 x3  1

3,5 x2  0,5 x3  11,5
1,5714x  3,1429
3

Portanto, por retro substituição temos: X =
1 
3 
 
 2 
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
Rotina em Matlab
Multiplicadores:
m(2,1) = -0,5
m(3,1) = 1,5
m(3,2) = 0,14
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
Rotina em Matlab
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
Rotina em Matlab
y (1)  b(1)
 b(2)  L(2,1)  y (1) 
y (2)  

L(2,2)


 b(3)  L(3,1)  y (1)  L(3,2)  y (2) 
y (3)  

L(3,3)


 b(n)  L(n,1)  y (1)      L(n, n  1)  y (n  1) 
y ( n)  

L(n, n)


Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
Rotina em Matlab
x ( n) 
y ( n)
U ' (n, n)
 y (n  1)  U (n  1, n)  x(n) 
x(n  1)  

U (n  1, n  1)


 y (n  2)  U (n  2, n  1)  x(n  1)      U (n  2, n)  x(n) 
x(n  2)  

U (n  2, n  2)


 y (2)  U (2,3)  x(3)  U (2,4)  x(4)      U (2, n)  x(n) 
x(2)  

U (2,2)


 y1  U (1,2)  x(2)  U (1,3)  x3      U (1, n)  x(n) 
x(1)  

U (1,1)


Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
Rotina em Matlab
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
Conclusão
Com a fatoração LDU, o esforço da maquina que realizará os
cálculos se torna consideravelmente menor, e dessa forma a aquisição de
dados necessários para se fazer o controle de alguma grandeza se torna
muito mais rápido.
Isso se deve ao fato de a inversão de uma matriz grande e
esparsa não ser mais necessário. Dessa forma deve-se destacar a
importância da criação de rotinas apresentadas anteriormente, que podem
ser uma possibilidade eficaz para resolução inicial do sistema de distribuição
nas redes e barramentos de qualquer sistema elétrico de potência
Download