Matriz triangular

En álxebra linear, unha matriz triangular é unha clase especial de matriz cadrada. Unha matriz cadrada é chamada triangular inferior se todas as entradas por riba da diagonal principal son nulos. De xeito semellante, unha matriz cadrada é chamada triangular superior  se todas as entradas por debaixo da diagonal principal son nulos. Unha matriz triangular é unha matriz dun dos dous tipos, ou é triangular superior ou triangular inferior. Unha matriz que é de ámbolos tipos coñécese como matriz diagonal.

Como as ecuacións matriciais con matrices triangulares son doadas de resolver, estas matrices teñen moita importancia na análise numérica. Polo algoritmo de descomposición LU, unha matriz invertíbel pode ser escrita como o produto dunha matriz triangular inferior L e unha matriz triangular superior U, se e só se todos os seus menores principais son non nulos.

 Descrición 
Unha matriz da forma



é chamada un matriz triangular inferior ou matriz triangular esquerda. Do mesmo xeito, unha matriz da forma



é chamada unha matriz triangular superior ou matriz triangular dereita. Adóitase empregar a variábel L para denotar unha matriz triangular inferior, e as variábeis U ou R para denotar unha matriz triangular superior.

Unha matriz que é triangular superior e inferior dise que é diagonal. As matrices que son semellantes (A e B son semellantes se A=M-1BM para algunha matriz M) a unha matriz triangular chámanse triangularizábeis.

A triangularidade superior é preservada por moitas operacións:

 A suma de dúas matrices triangulares superior é triangular superior.
 O produto de dúas matrices triangulares superior é triangular superior.
 O inversa dunha triangular superior, de existir, é triangular superior.
 O produto dunha triangulares superior e un escalar é triangular superior.

Xunto estes feitos significan que as matrices triangulares superiores forman unha subálxebra da álxebra asociativa das matrices cadradas de certa orde.

Todos estes resultados seguen a cumprise ao substituír triangular superior por triangular inferior. Con todo, as operacións que mesturan superior e triangular inferior  as matrices en xeral non producen matrices triangulares. Para o caso, a suma dunha matriz triangular superior e unha triangular inferior pode ser calquera matriz, e o produto tampouco é necesariamente triangular.

 Exemplos 
Esta matriz



é triangular superior, e estoutra



é triangular inferior.

Substitución cara adiante e cara atrás
Unha ecuación matricial da forma  ou  é moi fácil de resolver mediante un proceso iterativo chamado substitución cara adiante para matrices triangulares inferiores e análogamente substitución cara atrás para matrices triangulares superiores. O proceso chámase así porque para as matrices triangulares inferiores, primeiro se calcula , despois substitímos esa variábel na ecuación "seguinte" para resolver , e repítese ata . Nunha matriz triangular superior, trabállase cara atrás, primeiro calculando , despois substituíndo esa variábel na ecuación anterior para resolver  , e repetimos ata .

Teña en conta que isto non require a inversión da matriz.

Substitución cara adiante
A ecuación matricial  pódese escribir como un sistema de ecuacións lineares

Observe que a primeira ecuación () só implica a , polo que se pode resolver directamente para . A segunda ecuación só implica  e , polo que se pode  resolver unha vez que se substitúa o valor xa resolvido de . Continuando deste xeito, a -ésima ecuación só implica , e pódese resolver para  usando o resolvido previamente cos valores para . As fórmulas resultantes son:

Unha ecuación matricial cunha matriz triangular superior U pódese resolver dun xeito análogo, só funcionando cara atrás.

 Notas 


 Véxase tamén 

 Bibliografía 

 Outros artigos 
 Factorización de Cholesky.
 Descomposición LU.
 Ligazóns externas 

Categoría:Matrices