Fatoração LU: resumão da sua universidade no Responde Aí

Com pouco tempo para estudar Sistemas Lineares e Não Lineares?

ASSISTIR AULÃO DE SISTEMAS LINEARE…

fast_forward
Não, valeu!

2. Fatoração LU e PLU 

Fatoração LU

Teoria Exercícios de Fixação (5)

Alternar para
vídeo >> play_a
T 9min

Introdução

Nesse tópico vamos começar a ver outro método direto para a resolução de sistemas lineares, a
fatoração LU. A ideia aqui é fatorar a matriz em um produto de matrizes , onde é uma matriz
triangular inferior e é uma matriz triangular superior.

Primeiro vamos ver o método e depois como podemos aplicar ok? As matrizes e podem ser
encontradas por meio de fórmulas, mas isso pode dificultar nossa vida mais pra frente. Sendo assim
eu tenho uma péssima notícia pra quem achou que estava livre da Eliminação de Gauss, porque nós
vamos usá-la aqui haha. Vamos ver um exemplo genérico de sistema :

A
matriz do sistema seria dada por:

Agora se a gente aplicar a Eliminação de Gauss como faríamos? Calcularíamos os multiplicadores

https://www.respondeai.com.br/aprender/topico/67/1194/teoria/1146[01/05/2020 00:11:48]
Fatoração LU: resumão da sua universidade no Responde Aí

né? Por exemplo:

Lembrou?

Depois de aplicar toda a eliminação de Gauss íamos chegar à matriz triangular superior que sempre
obtemos no final da eliminação:

E vamos a chamar de . Já aqueles multiplicadores vamos jogar numa matriz triangular inferior assim:

Beleza até aqui? Depois de fazermos isso, teremos duas matrizes triangulares tal que ! Se não tiver
acreditando no exemplo eu te mostro que dá mesmo certo haha. Beleza, já vimos como fazer, mas
como isso pode ser útil pra gente?

Aplicações

Vou citar aqui algumas aplicações em que essa fatoração é útil.

Primeira aplicação: Cálculo de determinante

Como ,

E o determinante de uma matriz triangular é simplesmente o produto dos elementos da sua diagonal!
Como a diagonal de são sempre vários , teremos . Já o será . Então ficamos com:

Então para achar o determinante de basta multiplicarmos os elementos da diagonal de .

Segunda aplicação: Inversa de

Como ,

E como e são triangulares, fica mais fácil inverter elas do que inverter a .

Mas nenhuma dessas aplicações é o nosso objetivo primário aqui. Nós estaremos mais focados na
terceira:

Terceira aplicação: Resolução de sistemas lineares de mesma matriz

Você provavelmente reparou que, diferente da Eliminação de Gauss, aqui nós não usamos o vetor pra
nada! E isso foi proposital. O poder desse método está em resolver vários problemas para um mesmo
, mas vários diferentes! Uma vez que , temos:

https://www.respondeai.com.br/aprender/topico/67/1194/teoria/1146[01/05/2020 00:11:48]
Fatoração LU: resumão da sua universidade no Responde Aí

Se chamarmos agora de . Teremos:

Usando a Eliminação de Gauss, sempre que trocássemos o vetor teríamos que repetir todo aquele
processo chato. Usando a fatoração , não importa qual o vetor , nós sempre teremos que resolver
apenas sistemas triangulares, que são muito mais fáceis!

Vamos ver um exemplo! Resolva o sistema abaixo para os vetores dados:

Temos o melhor caso possível para o nosso método, uma matriz inalterada e o vetor variando. Então
vamos aplica-lo:

Logo,

E se fizermos o produto veremos que:

Agora podemos resolver os sistemas pedidos:

https://www.respondeai.com.br/aprender/topico/67/1194/teoria/1146[01/05/2020 00:11:48]
Fatoração LU: resumão da sua universidade no Responde Aí

Logo,

Logo,

Por fim,

Logo,

Tranquilo né? Vamos ver o algoritmo desse negócio agora!

https://www.respondeai.com.br/aprender/topico/67/1194/teoria/1146[01/05/2020 00:11:48]
Fatoração LU: resumão da sua universidade no Responde Aí

Algoritmo

Bom, podemos dividir esse algoritmo em três fases bem distintas. Fase 1 será a eliminação de Gauss.
A diferença é que dessa vez você só vai receber a matriz e não a e a . Além disso, essa fase deve te
dar duas matrizes ao invés de uma só! A Fase 2 receberia a matriz vinda da Fase 1 e o vetor para
resolver o sistema , que seria resolvido não por retrosubstituição, mas por substituição simples. A
Fase 3 receberia o resultado da fase , o vetor , e a matriz da Fase 1, e aplicaríamos nosso algoritmo da
retrosubstituição. Vamos lá então:

Algoritmo da Fase 1:

Passo 1. Dados iniciais (o que seu programa vai receber de você):

a. Matriz quadrada

Passo 2. Definimos uma matriz com apenas na diagonal e atribuímos à variável .

Passo 3. Definimos

Passo 4. Percorremos as linhas de com uma variável (de a ).

Passo 5. Escolher pivô da -ésima linha de e armazenar na variável . O pivô será sempre o -ésimo
número da -ésima linha.

Passo 6. Para cada ‘’, percorremos as linhas de de até com uma variável .

Passo 7. Definimos o multiplicador .

Passo 8. Guardar na posição linha e coluna de .

Passo 9. Para cada ‘’, percorremos as colunas de até com uma variável .

Passo 10.

Pronto, tá feito o nosso algoritmo. Daí vamos tirar nossas matrizes e . Agora precisamos criar um
algoritmo para a substituição simples.

Algoritmo da Fase 2:

Passo 1. Dados iniciais (o que seu programa vai receber de você):

a. Matriz quadrada triangular (que você vai receber do algoritmo acima).

b. Vetor solução

Passo 2.

https://www.respondeai.com.br/aprender/topico/67/1194/teoria/1146[01/05/2020 00:11:48]
Fatoração LU: resumão da sua universidade no Responde Aí

Passo 3.

Passo 4.

Passo 5.

Passo 6.

Passo 7.

Passo 8.

Passo 9. Enquanto , repetimos os Passos 7 e 8. Quando prosseguimos.

Passo 10.

Passo 11.

Passo 12. Enquanto , repetimos os Passos 4 ao 11. Quando , temos a nossa resposta que pode ser dada
em forma de uma lista .

Para a Fase 3 teremos exatamente o mesmo algoritmo da retrosubstituição. Só iremos alterar as

entradas.

Algoritmo da Fase 3:

Passo 1. Dados iniciais (o que seu programa vai receber de você):

a. Matriz quadrada triangular (que você vai receber do algoritmo da Fase 1).

b. Vetor solução (recebido do algoritmo da Fase 2).

Passo 2. (lembrando que é a dimensão da sua matriz)

Passo 3.

Passo 4.

Passo 5.

Passo 6.

Passo 7.

Passo 8.

Passo 9. Enquanto , repetimos os Passos 7 e 8. Quando prosseguimos.

https://www.respondeai.com.br/aprender/topico/67/1194/teoria/1146[01/05/2020 00:11:48]
Fatoração LU: resumão da sua universidade no Responde Aí

Passo 10.

Passo 11.

Passo 12. Enquanto , repetimos os Passos 4 ao 11. Quando , temos a nossa resposta que pode ser dada
em forma de uma lista .

Depois de obtida as matrizes e da Fase 1, para qualquer mudança do vetor só seria necessário
aplicarmos as Fases 2 e 3 novamente.

E aí, este texto te ajudou?

Passou Longe!

Meh!

Demais!

Ir para exercícios 

https://www.respondeai.com.br/aprender/topico/67/1194/teoria/1146[01/05/2020 00:11:48]