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 Ax=b, onde:

-A é uma matriz esparsa;
- x é um vetor desconhecido
- b é o vetor independente dado
 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

- D: Matriz diagonal => Ax = b => LDUx=b

- 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

Transformações elementares
Matriz aumentada

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

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

 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

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.

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

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

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