Exemplo 13.

2
Resolva o sistema linear abaixo por fatoração LU (de Dolittle) com pivoteamento parcial.

⎧ 3x1 − 4x2 + x3
⎪
= 9
⎨ x1 + 2x2 + 2x3
⎪
= 3
⎩ 4x1 − 3x3 = −2

Solução
A matriz associada ao sistema é

⎡3 −4 1 ⎤
⎢ ⎥
A(0) ⎢ 1 2 2 ⎥
⎣4 0 −3 ⎦

O maior valor é 4. Então, permutaremos as linhas L1 e L3 .

⎡0 0 1⎤ ⎡4 0 −3 ⎤
⎢ ⎥ (0) ⎢ ⎥
P(0) ⎢ 0 1 0 ⎥ ⇒ AP = ⎢ 1 2 2 ⎥ = P(0) A(0)
⎣1 0 0⎦ ⎣3 −4 1 ⎦

Eliminamos x 1 e guardamos:

L1 ⎡ 4 0 −3 ⎤
L2 ← L2 − 1
L ⎢ ⎥
4 1 ⇒ A(1) = ⎢ 1/4 2 11/4 ⎥
L3 ← L3 − 3
L ⎣ 3/4 −4 13/4 ⎦
4 1

O maior valor para segundo pivô agora é -4. Então, permutaremos as linhas L2 e L3 .

⎡1 0 0⎤ ⎡ 4 0 −3 ⎤
⎢ ⎥ (1) ⎢ ⎥
⎢0 1 ⎥ ⇒ AP = ⎢ 3/4 13/4 ⎥ = P(1) A(1)
(1)
P 0 −4
⎣0 1 0⎦ ⎣ 1/4 2 11/4 ⎦

Eliminamos x 2 e guardamos:

L1 ⎡ 4 0 −3 ⎤
⎢ ⎥
L2 ⇒ A(2) = ⎢ 3/4 −4 13/4 ⎥
L3 ← L3 + 24 L2 ⎣ 1/4 −1/2 35/8 ⎦

A partir daí, temos os fatores

⎡ ⎤ ⎡ ⎤
⎢ ⎥ ⎢ ⎥
L=⎢ ⎥ U=⎢ ⎥
⎣ ⎦ ⎣ ⎦
 ⎡ 1 0 0⎤ ⎡4 0 −3 ⎤
⎢ ⎥ ⎢ ⎥
L = ⎢ 3/4 1 0⎥ U = ⎢0 −4 13/4 ⎥
⎣ 1/4 −1/2 1⎦ ⎣0 0 35/8 ⎦

Estes são fatores da matriz AP = P(1) P(0)

Com

⎡0 0 1⎤
⎢ ⎥
(1)
P P (0)
= P = ⎢1 0 0⎥
⎣0 1 0⎦

devemos resolver

1. Ly = Pb
⎡0 0 1 ⎤ ⎡ 9 ⎤ ⎡ −2 ⎤
⎢ ⎥⎢ ⎥ ⎢ ⎥
Pb = ⎢ 1 0 0⎥⎢ 3 ⎥ = ⎢ 9 ⎥
⎣0 1 0 ⎦ ⎣ −2 ⎦ ⎣ 3 ⎦
⎧ y1
⎪ = −2
⎨ 3/4y1 + y2 9 ⇒ y = [−2, 21/2, 35/4]T
⎪ =
⎩ 1/4y1 − 1/2y2 + y3 = 3
1. Ux = y
⎧ 4x1 − 3x3
⎪
= −2
⎨ −4x2 + 13/4x3 21/2 ⇒ x = [1, −1, 2]T
⎪
=
⎩ 35/8x3 = 35/4
Verificando a solução:

⎧ 3(1) − 4(−1) + 1(2)

⎪
= 9
⎨ 1(1) + 2(−1) + 2(2)
⎪
= 3
⎩ 4(1) + 0(−1) − 3(2) = −2