Assim como a fatoração de um número natural, a decomposição de uma matriz como o produto de duas ou mais matrizes, pode ser bastante útil na resolução de vários problemas na Engenharia, Física e Biologia. A decomposição A = LU é geralmente usada para resolver sistemas de equações lineares de ordem maior com um bom desempenho computacional. LOBO FILHO, C. R.; PEREIRA, C. M. Diagnonalização e decomposição Lu e de matrizes. 2009. (adaptado) Em relação a decomposição LU analise as seguintes afirmativas: I. A decomposição LU não se limita a matrizes de dimensões quadradas. II. Após a decomposição LU são utilizadas duas equações para uma resolução direta. III. A decomposição do sistema em uma matriz l consiste em transformar em uma triangular inferior, zerando progressivamente a parte superior direita da matriz. IV. A decomposição do sistema em uma matriz u consiste em transformar em uma triangular superior, zerando progressivamente a parte inferior esquerda da matriz. É correto o que se afirma em: A. I e IV, apenas. B. I, II e III, apenas. C. II e III, apenas. D. III e IV, apenas. E. II, III e IV, apenas.

A decomposição LU é uma técnica de álgebra linear numérica fundamental para a resolução eficiente de sistemas de equações lineares do tipo $Ax = b$. A análise das afirmativas revela:

• II. Correta: Após decompor a matriz $A$ em $L$ (triangular inferior) e $U$ (triangular superior), resolvemos o sistema original $Ax = b$ através de duas etapas de substituição direta: primeiro resolvemos $Ly = b$ para encontrar um vetor intermediário $y$ (substituição progressiva), e depois resolvemos $Ux = y$ para encontrar a solução final $x$ (substituição regressiva).
• III. Correta: A matriz L (Lower) é uma matriz triangular inferior. No processo de decomposição, ela armazena os multiplicadores utilizados durante a eliminação gaussiana, resultando em uma estrutura onde todos os elementos acima da diagonal principal são zero.
• IV. Correta: A matriz U (Upper) é uma matriz triangular superior. Ela é o resultado final da eliminação gaussiana aplicada à matriz $A$, onde os elementos abaixo da diagonal principal foram zerados.

Análise das Alternativas Incorretas

• I. Incorreta: Diferente de outras decomposições (como a SVD), a decomposição LU clássica limita-se a matrizes quadradas ($n \times n$). Para que a decomposição exista de forma única e útil para resolver sistemas determinados, a matriz de coeficientes deve ser obrigatoriamente quadrada.
• Alternativas A, B, C e D: Estão incorretas por incluírem a afirmação I, que é tecnicamente falsa no contexto da resolução de sistemas lineares por LU, ou por omitirem uma das outras afirmações que descrevem corretamente a natureza das matrizes $L$ e $U$ e o processo de resolução.