Professional Documents
Culture Documents
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)
FATORAÇÃO LDU
Importância do uso da técnica
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
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.
FATORAÇÃO LDU
A Eliminação de Gauss
FATORAÇÃO LDU
A Eliminação de Gauus: Exemplo
Transformações elementares
Matriz aumentada
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.
Ux = y
Ly = b
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
2º Passo:
y1 1
ou ainda,
0,5 y1 y2 12
1,5 y 0,1429 y y 0
1 2 3
1
Substituindo, encontramos Y= 11,5
3,1429
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
2 x1 x2 3 x3 1
ou ainda, 3,5 x2 0,5 x3 11,5
1,5714x 3,1429
3
1
Portanto, por retro substituição temos: X = 3
2
Universidade Federal de São João del-Rei
Departamento de Engenharia Elétrica
Rotina em Matlab
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
y ( n)
x ( 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