Enunciado

Prove: se A for uma matriz n × n qualquer, então A   pode ser fatorada como P L U , em que L é triangular inferior, U é triangular superior e P pode ser obtida por trocas de linhas apropriadas de I n . (Sugestão: considere a forma escalonada por linhas de U de A e efetue todas as trocas de linhas requeridas para reduzir A a U antes.)

Passo 1

Se temos   A que tem dimensões n × n indo até uma linha i e uma coluna j .

A = x i j x i j + 1 ⋯ x i + 1 j x i + 1 j ⋯ ⋮ ⋮ ⋱

Temos que zerar a primeira coluna, logo vamos encontrar os multiplicadores:

x i j α + x i + 1 j = 0 → α = - x i + 1 j x i j

Vamos zerar agora a Linha 2 (L2)

L 1 - L 2

x i j x i j + 1 ⋯ x i + 1 j x i + 1 j ⋯ ⋮ ⋮ ⋱ - x i + 1 j x i j ∼   x i j x i j + 1 ⋯ 0 x i + 1 j - x i + 1 j x i j ⋯ ⋮ ⋮ ⋱

Assim encontramos nossa U !

Passo 2

Vamos fazer todas as trocas possíveis de P em uma matriz 3 × 3

L 1   e   L 2 ;   L 1   e   L 3 ;   L 2   e   L 3

0 1 0 1 0 0 0 0 1 ;   0 0 1 0 1 0 1 0 0 ;   1 0 0 0 0 1 0 1 0

E uma matriz 4 × 4

L 1   e   L 2

L 1   e   L 3

L 1   e   L 4

L 2   e   L 3

L 2   e   L 4

L 3   e   L 4

Então percebemos que se trata de um arranjo, assim de forma genérica P pode assumir tantos valores:

A n , 2 = n ! n - 2 !   .   2 ! =   n n - 1 ( n - 2 ) ! n - 2 !   .   2 ! =   n n - 1 2

Passo 3

L será:

1 0 ⋯ x i + 1 j 1 ⋯ ⋮ ⋮ ⋱    

Assim, colocando no sistema

1 0 ⋯ x i + 1 j 1 ⋯ ⋮ ⋮ ⋱ x i j x i j + 1 ⋯ 0 x i + 1 j - x i + 1 j x i j ⋯ ⋮ ⋮ ⋱ = x i j x i j + 1 ⋯ x i + 1 j x i + 1 j ⋯ ⋮ ⋮ ⋱

Tratando-se de uma verdade, e lembrando que P pode assumir n n - 1 2 , A   também assumirá n n - 1 2   matrizes!

Resposta

Ei, a resposta está no passo a passo :)

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados

Nos Exercícios 12-13, encontre a decomposição LDU de A A = 2241
Nos Exercícios 12-13, encontre a decomposição LDU de A A = 3 - 12 6 0 2 0 6 - 28 13
Encontre a decomposição LU da matriz de coeficientes e, depois, use o método do Exemplo 1 para resolver o sistema. 2 - 4 0 0 1 2 1 2 0 0 - 1 - 4 - 5 0 0 2 11 x 1 x 2 x 3 x 4 = 8 0 1 0
Encontre a decomposição LU da matriz de coeficientes e, depois, use o método do Exemplo 1 para resolver o sistema. - 1 0 1 0 2 3 - 2 6 0 - 1 2 0 0 0 1 5 x 1 x 2 x 3 x 4 = 5 - 1 3 7
Seja A = a b c d Prove: se a ≠ 0 , então a matriz A tem uma única decomposição L U com entradas 1 na diagonal principal de L Encontre a decomposição L U descrita na parte (a)