You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
U =2 2 2 20 0 -1 00 0 0 -2Como foi referido, a matriz obtida por aplicação dos passos descritos no Algoritmo deEliminação de Gauss tem uma forma muito particular. De facto, debaixo de cada pivot todosos elementos são nulos. A esse tipo de matriz chamamos matriz escada (de linhas). Umamatriz A = [a ij ] é matriz escada (de linhas) se(i) se a ij ≠ 0 com a ik = 0, para k < j, então a lk = 0 se k ≤ j e l > i;(ii) as linhas nulas surgem depois de todas as outras.Sempre que o contexto o permita, diremos matriz escada para significar matriz escada delinhas. ⎡ ⎤2 2 2 2⎢ ⎥A matriz U = ⎣ 0 0 −1 0 ⎦ é uma matriz escada (de linhas) que se obteve de M por0 0 0 2aplicação dos passos (1)–(4). É óbvio que uma matriz escada é triangular [ ] superior, mas o0 1recíproco não é válido em geral. Como exemplo, considere a matriz .0 1Teorema 3.2 (Factorização PA = LU). Dada uma matriz A, existem matrizes P permutação,L triangular inferior com 1’s na diagonal principal e U matriz escada para as quaisPA = LU.Ou seja, a matriz A iguala P −1 LU. Portanto, toda a matriz é equivalente por linhas auma matriz escada de linhas.Antes de procedermos à prova deste resultado, abrimos um parênteses para apresentarmosdois exemplos que servem de motivação⎡ao lema⎤que se segue.0 3 −2⎢ ⎥Considere a matriz A = ⎣ −1 3 0 ⎦. A troca da primeira com a segunda linhas1 3 −5⎢⎣dá origem à matriz à = ⎡⎢⎣E 32 (−3)E 31 (2)à = ⎡−1 3 00 3 −20 0 1−1 3 00 3 −21 3 −5⎤⎤⎥⎦, a qual, e usando o AEG descrito atrás, satisfaz⎥⎦. Ou seja, existem matrizes P permutação, L triangular30