00capítulo 02 Sistema Lineares Parte 02

Capítulo-02: Sistema de Equações
Algébricas Lineares
2.3.3.2. Método da Fatoração LU

O método da fatoração LU para resolver um determinado
SEAL 𝐴𝑥𝑖 𝑘 = 𝑏𝑖 consiste em decompor a matriz “A” dos
coeficientes das variáveis decisórias do SEAL em um produto
de uma matriz triangular inferior “𝐿 = 𝑙𝑖𝑗 , 𝑖, 𝑗 = 1, 2, … , 𝑛 ” e
uma matriz triangular superior “𝑈 = 𝑢𝑖𝑗 , 𝑖, 𝑗 = 1, 2, … , 𝑛”.
Dado um SEAL 𝐴𝑥𝑖 𝑘 = 𝑏𝑖 , a fatoração LU da matriz A =
LU segue o seguinte procedimento:
k k k
 
A* x j  b j  lij * uij * x j  b j  lij * uij x j  bj
k
yj Prof. Dr. Jornandes Dias da Silva
Logo, podemos definir os seguinte SEALs como:
k
i  ) lij * y j  b j , j  1,2,...,n
k k
ii  ) uij x j  y j , j  1,2,...,n
Onde,
𝑙𝑖𝑗 - é uma matriz triangular inferior com diagonal principal
unitária;
𝑢𝑖𝑗 - é uma matriz triangular superior.
Prof. Dr. Jornandes Dias da Silva
Para facilitar o entendimento do processo, toma-se caso

genérico a seguinte matriz:
 e e e e 

 a11 a12 a13 ... a1n 
 
 a e  e
a22
e
a23
e 
... a2n 
 e   21
A    e e e  e  
  a a32 a33 ... a3n
 31 
 ... ... ... ... ... 
 e e e  e  
a an2 an3 ... ann 
 n1
Aplicando a metodologia de eliminação de Gaussiana, torna-

se possível a fatoração da matriz “𝐴 𝑒 ” em uma matriz “𝑙𝑖𝑗 ”
triangular inferior “𝑢𝑖𝑗 ” como segue.
 0 0  0  0  
 1 0 0 ... 0   a11 a12 a13 ... a1n 
 
 m1
 
1 0 ... 0   0 1 1 1 
 21   a22 a23 ... a2n 
lij   m1  2
 
m32 1 ... 0  ; u  
ij  0  2  2 
 31  0 a33 ... a3n
 
 ... ... ... ... ...
 ... ... ... ... ... 
 1  2  3  
m mn2 mn3 ... 0   0  3 
 n1 0 0 ... ann 

AP2 - 02: Considera-se um exemplo ilustrativo de um SEAL

de dimensão (4 x 4). Neste exemplo, será usado a fatoração
LU em conjunto com o método de eliminação de Gauss para
resolver o problema.
 e k  e k  e k  e k  e
 a11 x1  a12 x2  a13 x3  a14 x4  b1

 a e  x  k  e k 
 a22 x2
e k 
 a23 x3
e k 
 a24 x4  b2
e
 21 1

 a e  x  k  e k 
 a32 x2
e k 
 a33 x3
e k 
 a34 x4  b3
e
 31 1
 e k  e k  e k  e k  e
a x  a42 x2  a43 x3  a44 x4  b4
 41 1
Definição da etapa (e = 0):
 0 0 0 0 

 a11 a12 a13 a14 
 
 a 0  0 0 0 
  0    21 a22 a23 a24 
A   
    0  0 0  0  
a31 a32 a33 a34
 
 0 0 0 0 
 a41 a42 a43 a44 
Definições dos multiplicadores e das linhas para a etapa (e =

1) são apresentados como segue.
0 0 0

1 a21 1 a31 1 a41
m21  , m31  e m41 
0 0  0 
a11 a11 a11
1  0  1 0  1 0  1 0  1 0 

L1  L1 , L2  L2  m21 * L1 , L3  L3  m31 * L1 e
1 0  1 0 
L4  L4  m41 * L1
A partir das equações acima é possível eliminar os três

elementos “𝑎21 0 , 𝑎31 0 e 𝑎41 0 ” abaixo do primeiro pivô
“𝑎11 0 ” usando o método de eliminação de Gauss. Neste
contexto, é possível apresentar a seguinte matriz:
 0 0 0 0 

 a11 a12 a13 a14 
 
 0 1 1 1 
 1   a22 a23 a24 
A   
   1 1 1 
0 a32 a33 a34
 
 1 1 1 
 0 a42 a43 a44 
Uma vez que, os três elementos “𝑎21 0 , 𝑎31 0 e 𝑎41 0 ”
serem nulos conforme a matriz acima, então, pode-se
introduzir os três multiplicadores nas posições destes
elementos eliminados segundo a seguinte matriz.


1 1
 2 a32  2 a42
m32  e m42 
1 1
a22 a2
 2  0   2 1  2  1  2   1
L1  L1 , L2  L2 , L3  L3  m32 * L2 e
 2 1  2 1
L4  L4  m42 * L2
A partir das equações acima é possível eliminar os dois

elementos “𝑎32 1 e 𝑎42 1 ” abaixo do primeiro pivô “𝑎22 1 ”
usando o método de eliminação de Gauss. Neste contexto, é
possível apresentar a seguinte matriz:
 0 0 0 0 

 a11 a12 a13 a14 
 
 0 1 1 1 
  2   a22 a23 a24 
A   
    2  2 
0 0 a33 a34
 
  2  2 
 0 0 a43 a44 
Uma vez que, os dois elementos “𝑎32 1 e 𝑎42 1 ” serem nulos
conforme a matriz acima, então, pode-se introduzir os dois
multiplicadores nas posições destes elementos eliminados
segundo a seguinte matriz.
Definição do multiplicador e das linhas para a etapa (e = 3)

são apresentado como segue.
1
 3 a43
m43  ;
 2
a33
 3  0   3 1  3  2
L1  L1 , L2  L2 , L3  L3 e
 3  2  3  2
L4  L4  m43 * L3
A partir das equações acima é possível eliminar o elemento

“𝑎43 2 ” abaixo do primeiro pivô “𝑎33 2 ” usando o método de
eliminação de Gauss. Sendo assim, é possível apresentar a
seguinte matriz:
 0 0 0 0 

 a11 a12 a13 a14 
 
 1 1 1 
  3   0 a22 a23 a24 
A   
    2  2 
0 0 a33 a34
 
  3 
 0 0 0 a44 
Uma vez que, o elemento “𝑎43 2 ” é nulo conforme a matriz

acima, então, pode-se colocar o multiplicador na posição
deste elemento eliminado segundo a seguinte matriz.
Desta forma, a matriz “ 𝐴 3 ” pode ser decomposta nas

matrizes “𝑙𝑖𝑗 ” triangular inferior e “𝑢𝑖𝑗 ” triangular superior
como segue . Prof. Dr. Jornandes Dias da Silva
 0 0 0 0 

 1 0 0 0  a11 a12 a13 a14 
 
 m1
 
1 0 0   0 1 1  
1
 21   a22 a23 a24 
lij   1  2  ; uij  
 m31 m32 1 0  0
 2  2 
  0 a33 a34
 
 1  2  3    3 
 m41 m42 m43 1
 0 0 0 a44 
A partir das matriz “𝑙𝑖𝑗 ” triangular inferior, tornam-se possível
resolver os seguintes SEALs.
 k
i  ) lij * y j  b j , i  1, ...,4; j  1, ...,4
O sistema “𝑙𝑖𝑗 ∗ 𝑦𝑗 𝑘 = 𝑏𝑗 ” tem sido resolvido da seguinte

forma:
 1 0 0

0  y   k 
   1  b 
 m1 1 0 0     
 k 1
 21   y 2   b2 
 1  2  *  
0    k    b3 
 m31 
m32 1
   y3   b 
 1  2  3   k   4 
 m41 m42 m43 1
 y 4 
Resolvendo a multiplicação matricial da equação matricial
acima, tem-se um SEAL triangular inferior com as variáveis
acopladas da seguinte forma. Prof. Dr. Jornandes Dias da Silva
 k
 y1  b1

 m1 y  k   y2
k
 b2
 21 1

 m1 y  k   2  k 
 m32 y 2 
k
y3  b3
 31 1
 1  k   2  k   3  k  k 
m y  m42 y 2  m43 y 3  y4  b4
 41 1
As equações matemáticas para as seguintes variáveis

𝑦1 𝑘 , 𝑦2 𝑘 , 𝑦3 𝑘 𝑒 𝑦4 𝑘 são obtidas da solução do SEAL
triangular inferior acima como segue.
k
y1  b1 ;
k 1  k 
y2  b2  m21 y1 ;
k  1  k   2  k  
y 3  b3   m31 y1  m32 y 2  ;
 
k  1  k   2  k   3  k  
y 4  b4   m41 y1  m42 y 2  m43 y 3 
 
A partir das matriz “ 𝑢𝑖𝑗 ” triangular superior, tornam-se
possível resolver o seguintes SEAL.
k k
ii  ) uij x j  y j , i  1, ...,4; j  1, ...,4 Prof. Dr. Jornandes Dias da Silva
 0 0 0 0   k   k 

 a11 a12 a13 a14   x1   y1 
     
 0 1 1         
1 k k
 a22 a23 a24   x2   y 2 
* 

 0
 2  2    k     k  
0 a33 a34 x3 y3
     
  3    k     k  
 0 0 0 a44   x4   y 4 
Resolvendo a multiplicação matricial da equação matricial

acima, obtém-se um SEAL triangular superior com as
variáveis acopladas da seguinte forma.
 0  k  0   k  0   k  0   k  k 
 a11 x1  a12 x2  a13 x3  a14 x4  y1

 1  k  1  k  1  k  k
 a22 x2  a23 x3  a24 x4  y2

  2  k   2  k  k
 a33 x3  a34 x4  y3


 3  k  k
 a44 x4  y4

𝑥1 𝑘 , 𝑥2 𝑘 , 𝑥3 𝑘 𝑒 𝑥4 𝑘 são obtidas da solução do SEAL
triangular superior acima usando a Equação (2.3) da parte 01
deste material.
 k 1 1   k    0   k   0   k   0   k   
x1   y1   a12 x2  a13 x3  a14 x4   ;
 0     
a 11
 k 1 1   k   1  k  1  k   
x2   y 2   a23 x3  a24 x4   ;
1    
a 22
 k  1 1  k  2  k  
x3   y 3  a34 x4  ;
 2  
33
a
k
 k  1 y4
x4  .
 3
a44
AP2 - 03: As variáveis decisórias 𝑥1 𝑘 , 𝑥2 𝑘 , 𝑥3 𝑘 e 𝑥4 𝑘 são

combinadas por EALs segundo o SEAL abaixo.
 k k k k

 x1  2x2  x3  x4  7

 x k   x k   2x k   x k   1
0   0  0  0  0  
t
 1 2 3 4
 ; Sx   x1  1 x2  0 x3  0 x4  1 
 3x k   2x k   3x k   2x k   4
 
 
 1 2 3 4
 k  k  k  k
 4 x  3x  2x  x  12
 1 2 3 4
Resolver usando o método da fatoração LU para obter as

variáveis do SEAL acima.
Solução:
Escrever a matriz expandida para a etapa (e = 0).
 0 0 0 0 
 a11 a12 a13 a14 
  2 2 1 1 
 a 0  0 0  
0  
  0    21 a22 a23 a24  1  1 2 1
A      
    0  0 0  0    3 2 3 2
a31 a32 a33 a34  
   4 3 2 1 
 0 0 0 0 
 a41 a42 a43 a44 
- Parte (1): definição dos multiplicadores e das linhas para a

etapa (e = 1);
0 0 0 
1 a21 1 1 a31 3 1 a41
m21   ,m31   e m41  2
0 2 0 2 0 
a11 a11 a11
1  0  1 0  1 0  1 0  1 0 

L1  L1 , L2  L2  m21 * L1 , L3  L3  m31 * L1 e
1 0  1 0 
L4  L4  m41 * L1
A partir das equações acima é possível eliminar os três

elementos “𝑎21 0 , 𝑎31 0 e 𝑎41 0 ” abaixo do primeiro pivô
“𝑎11 0 ” usando o método de eliminação de Gauss. Neste
contexto, é possível apresentar a seguinte matriz:
 0 0 0 0 

 a11 a12 a13 a14  2 2 1 1 
   
 1 1  
1  0 2 3 3
 
 1   0 a22 a23 a24   2 2
A     
   1 1 1  9 7
0 a32 a33 a34  0 1   
   2 2
 1 1 1  0 1 0 1 
 0 a42 a43 a44 
Uma vez que, os três elementos “𝑎21 0 , 𝑎31 0 e 𝑎41 0 ” forem

nulos conforme a matriz acima, então, pode-se introduzir os
três multiplicadores nas posições destes elementos
eliminados segundo a seguinte matriz.

1 1
 2 a32 1  2 a42 1
m32   e m42  
1 2 1 2
a22 a22
 2  0   2 1  2  1  2   1
L1  L1 , L2  L2 , L3  L3  m32 * L2 e
 2 1  2 1
L4  L4  m42 * L2
A partir das equações acima é possível eliminar os dois

elementos “𝑎32 1 e 𝑎42 1 ” abaixo do primeiro pivô “𝑎22 1 ”
usando o método de eliminação de Gauss. Sendo assim, é
possível apresentar a seguinte matriz:
 0 0 0 0  2 2 1 1 

 a11 a12 a13 a14   
  3 3
 1 1 1   0 2  
  2   0 a22 a23 a24   2 2
A      11 
    2  2 
 0 0 
21
 
0 0 a33 a34  4 4
   1
  2  2  3
0 0  4  4 
 0 0 a43 a44   
Uma vez que, os dois elementos “𝑎32 1 e 𝑎42 1 ” forem nulos,

conforme a matriz acima, então, pode-se introduzir os dois
multiplicadores nas posições destes elementos eliminados
segundo a seguinte matriz.

 2 3

 3 a43 4 3 4 1
m43    * 
 3  21 4 21 7
a33
4
 3  0   3 1  3  2
L1  L1 , L2  L2 , L3  L3 e
 3  2  3  2
L4  L4  m43 * L3
A partir das equações acima é possível eliminar o elemento

“𝑎43 2 ” abaixo do primeiro pivô “𝑎33 2 ” usando o método de
eliminação de Gauss. Neste contexto, é possível apresentar
a seguinte matriz:
 0 0 0 0  2 2 1 1 

 a11 a12 a13 a14   
  3 3
 1 1 1   0 2 
  3   0 a22 a23 a24   2 2
A      11 
    2  2 
 0 0 
21
 
0 0 a33 a34  4 4
   1
  3  0 0 0  
 0 0 0 a44   4
Uma vez que, o elemento “𝑎43 2 ” foi nulo, conforme a matriz

acima, então, pode-se introduzir o multiplicador “𝑚43 3 ” na
posição deste elemento eliminado conforme a seguinte
matriz. Prof. Dr. Jornandes Dias da Silva
Desta forma, a matriz “ 𝐴 3 ” pode ser decomposta nas

matrizes “𝑙𝑖𝑗 ” triangular inferior e “𝑢𝑖𝑗 ” triangular superior
como segue .
Assim, a matriz “𝑙𝑖𝑗 ” triangular inferior é dada como:
 1 0 0 0 1 0 0 0
   
 m1 1 0 0
1 1 0 0
 21  2 
lij   1  2  3 1 
 m31 m32 1 0  1 0
  2 2 
 1  2  3   1 1 
 m41 m42 m43 1 2 1
 2 7 
Por outro lado, a matriz “𝑢𝑖𝑗 ” triangular superior pode ser
escrita da seguinte forma:?????
 0 0 0 0  2 2 1 1 

 a11 a12 a13 a14   
   3 3
 0 1 1 1  0  2 2 
2
a22 a23 a24 
uij    11 

 0
 2    0 0 
2  21
 
0 a33 a34  4 4
   1 
  3   0 0 0
 0 0 0 a44   7 
A partir das matriz “𝑙𝑖𝑗 ” triangular inferior, tornam-se possível

resolver os seguintes SEAL.
 k
i ) lij * y j  b j , i  1, ...,4; j  1, ...,4
 1   k 
0 0 0 y 
   1  b 
 m1 1 0 
0   k    1

 21   y 2   b2 
 1  2  *  
0    k    b3 
 m31 
m32 1
   y3   b 
 1  2  3   k   4 
 m41 m42 m43 1
 y 4 
𝑦1 𝑘 , 𝑦2 𝑘 , 𝑦3 𝑘 𝑒 𝑦4 𝑘 são obtidas da solução do SEAL
triangular inferior acima como segue.
k
y1  b1 ;
k 1  k 
y2  b2  m21 y1 ;
k  1  k   2  k  
y 3  b3   m31 y1  m32 y2  ;
 
k  1  k   2  k   3  k  
y 4  b4   m41 y1  m42 y 2  m43 y 3 
 
Introduzindo os valores numéricos dos multiplicadores
“ 𝑚𝑖𝑗 𝑗 ; 𝑖 = 1, … , 4, 𝑗 = 1, … , 4 ” e valores numéricos dos
“𝑏𝑗 ; 𝑗 = 1, … , 4” nas Equações acima, tem-se.
k
y1  7;
k 1 k
y 2  1  y1 ;
2
k  3 k 1 k 
y 3  4   y1  y 2  ;
 2 2 
k  k 1 k 1 k 
y 4  12   2 y1  y 2  y 3 
 2 7 
A partir das matriz “ 𝑢𝑖𝑗 ” triangular superior, tornam-se
possível resolver o seguintes SEAL.
k  k
ii ) uij x j  y j , i  1, ...,4; j  1, ...,4 Prof. Dr. Jornandes Dias da Silva
 0 0  0  0    k   k 

 a11 a12 a13 a14   x1   y1 
     
 0 1 1         
1 k k
 a22 a23 a24   x2   y2 
* 

 0
 2  2    k     k  
0 a33 a34 x3 y3
     
  3    k     k  
 0 0 0 a44   x4   y4 
Resolvendo a operação de multiplicação da equação

matricial acima, obtém-se um SEAL triangular superior com
as variáveis acopladas da seguinte forma.
 0   k  0   k  0   k  0   k  k 
 a11 x1  a12 x2  a13 x3  a14 x4  y1

 1  k  1  k  1  k  k 
 a22 x2  a23 x3  a24 x4  y2

  2  k   2  k  k
 a33 x3  a34 x4  y3


 3  k  k
 a44 x4  y4

𝑥1 𝑘 , 𝑥2 𝑘 , 𝑥3 𝑘 𝑒 𝑥4 𝑘 são obtidas da solução do SEAL
triangular superior acima usando a Equação (2.3) da parte 01
deste material.
 k 1 1   k    0   k   0   k   0   k   
x1   y1   a12 x2  a13 x3  a14 x4   ;
 0     
a 11
 k 1 1   k   1  k  1  k   
x2   y 2   a23 x3  a24 x4   ;
1    
a 22
 k  1 1  k  2  k  
x3   y 3  a34 x4  ;
 2  
33
a
k
 k  1 y4
x4  .
 3
a44
colocando os valores numéricos dos “𝑎𝑖𝑗 𝑒 ; e = 0,1, … , 4, 𝑖 =

1, … , 4, 𝑗 = 1, … , 4 ” e valores dos “ 𝑦𝑗 𝑘 , 𝑗 = 1, … , 4 ” nas
Equações acima, tem-se.
 k 1 1   k    k  k  k   
x1   y1   2 x2  1 x3  1 x4   ;
2
   
 k 1 1   k   3  k  3  k   
x2    y 2   x3  x4   ;
2
  2 2  
 k  1 4   k  11  k  
x3    y3  x4  ;
21  4 
 k  1 k
x4  7 y4 .
Para k = 0;
O método da fatoração LU necessita encontrar o termo
independente do segundo SEAL 𝑢𝑖𝑗 ∗ 𝑥𝑗 𝑘 = 𝑦𝑗 𝑘 triangula
superior. Este termo é identificado pelos valores numéricos
de “𝑦𝑗 𝑘 ” e pode ser encontrado como:
0 0  1 0  0  0 
y1  7 ; y 2  1  y1  y 2  1  0, 5 * 7  y 2   2, 5
2
0  3 0  1 0   0 
y 3  4   y1  y 2   y 3  4  1, 5* 7  0, 5* ( 2, 5) 
 2 2 
0
 y 3   5, 25
0  0  1 0  1 0  
y 4  12   2 y1  y 2  y 3 
 2 7 

0  1 1  0 8
y4  12   2* 7  * (  2, 5)  * (  5, 25)   y 4  3, 352 x10
 2 7 
0  0  0  0  0 
t
8 
Sy   y1  7 y 2   2, 50 y 3   5, 25 y 4  3, 325 x10 
 
 
A partir da solução “𝑆𝑦 0 ” é possível encontrar as soluções
SEAL 𝑢𝑖𝑗 ∗ 𝑥𝑗 𝑘 = 𝑦𝑗 𝑘 triangula superior conforme o
seguinte procedimento.
 k 1 1  k k  k   

x1  7   2 x2  1 x3  1 x4  
2    
 
 0 1 1    0  0   0    1 1 
x1  7   2 x2  1 x3  1 x4    x1  7   2* 0  0  1 
2     2
 
1
 x1  3,000
 k 1 1
  3 k 3 k  
x2     2, 5   x3  x4  
2
  2 2  

 0 1 1
  3 0  3 0     1 1  3 3 
x2     2, 5   x3  x4    x2     2, 5   * 0  * 1  
2
  2 2  
2 2 2 
1
 x2   0, 250 Prof. Dr. Jornandes Dias da Silva
 k  1 4  11  k  
x3     5, 25  x4 
21  4 
 0  1 4  11  0   1 4  11 
x3     5, 25  x4   x3     5, 25  * 1
21  4  21  4 
1
 x3  0, 4761
 0  1 8  1 7
x4  7 * 3, 325* 10  x4  2, 327 x10
1  1 1 1 1

t
7 
Sx   x1  3,000 x2   0, 250 x3  0, 476 x 4  2, 327 x10 
 
 
Para k = 1; Prof. Dr. Jornandes Dias da Silva
 k 1 1  k k  k   

x1  7   2 x2  1 x3  1 x 4  
2
   

1 1 1   1  1 1    2 1 
x1  7   2 x2  1 x3  1 x4    x1  7   ( 0, 25) 
2
   
2
7    2
0, 476  3, 327 * 10    x1  3, 512

 k 1 1   3 k 3 k  
x2     2, 5   x3  x4  
2
  2 2  

1 1 1   3 1 3 1     2 1  3
x2     2, 5   x3  x4    x2     2, 5   * 0, 476
2
  2 2  

2 2
3 7    2
 * 3, 327 * 10    x2  1,964
2 
 k  1 4  11  k  
x3     5, 25  x4 
21  4 
1  1 4  11 1   2 4  11 7 
x3     5, 25  x4   x3     5, 25  * 3, 327 * 10 
21  4  21  4 
 2
 x3  0,9998
1  1 8  2 7
x4  7 * 3, 325* 10  x4  2, 327 x10
 2  2  2  2  2
t
7 
Sx   x1  3, 512 x2  1,964, x3  0,9998 x 4  2, 327 x10 
 
 
Para k = 2; Prof. Dr. Jornandes Dias da Silva
 k 1 1  k k  k   

x1  7   2 x2  1 x3  1 x 4  
2
   

 2 1 1    2  2  2    3 1 
x1  7   2 x2  1 x3  1 x4    x1  7  1,964 
2
   

2
7    3
0,9998  3, 327 * 10    x1  1,036

 k 1 1   3 k 3 k  
x2     2, 5   x3  x4  
2
  2 2  

 2 1 1   3  2 3  2     3 1  3
x2     2, 5   x3  x4    x2     2, 5   * 0,9998
2
  2 2  

2 2
3 7    3
 * 3, 327 * 10    x2  2,745
2 
 k  1 4  11  k  
x3     5, 25  x4 
21  4 
 2  1 4  11  2   3 4  11 7 
x3     5, 25  x4   x3     5, 25  * 3, 327 * 10 
21  4  21  4 
 3
 x3  0,9998
 2  1 8  3 7
x4  7 * 3, 325* 10  x4  2, 327 x10
 3  3  3  3  3
t
7 
Sx   x1  1,036 x2  2,745, x3  0,9998 x4  2, 327 x10 
 
 
 Prof. Dr. Jornandes Dias da Silva
...
k  k k k k 

t
Sx   x1  ?? x2  ??, x3  ?? x4  ?? 
 
 

00capítulo 02 Sistema Lineares Parte 02

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

00capítulo 02 Sistema Lineares Parte 02

Enviado por

Direitos autorais:

Formatos disponíveis

Capítulo-02: Sistema de Equações

2.3.3.2. Método da Fatoração LU

Logo, podemos definir os seguinte SEALs como:

Para facilitar o entendimento do processo, toma-se caso

 e e e e 

Aplicando a metodologia de eliminação de Gaussiana, torna-

AP2 - 02: Considera-se um exemplo ilustrativo de um SEAL

Definição da etapa (e = 0):

 0 0 0 0 

Definições dos multiplicadores e das linhas para a etapa (e =

0 0 0

1  0  1 0  1 0  1 0  1 0 

A partir das equações acima é possível eliminar os três

 0 0 0 0 

Definições dos multiplicadores e das linhas para a etapa (e =

Prof. Dr. Jornandes Dias da Silva

A partir das equações acima é possível eliminar os dois

 0 0 0 0 

Definição do multiplicador e das linhas para a etapa (e = 3)

A partir das equações acima é possível eliminar o elemento

 0 0 0 0 

Uma vez que, o elemento “𝑎43 2 ” é nulo conforme a matriz

Desta forma, a matriz “ 𝐴 3 ” pode ser decomposta nas

 0 0 0 0 

O sistema “𝑙𝑖𝑗 ∗ 𝑦𝑗 𝑘 = 𝑏𝑗 ” tem sido resolvido da seguinte

As equações matemáticas para as seguintes variáveis

 0 0 0 0   k   k 

Resolvendo a multiplicação matricial da equação matricial

As equações matemáticas para as seguintes variáveis

AP2 - 03: As variáveis decisórias 𝑥1 𝑘 , 𝑥2 𝑘 , 𝑥3 𝑘 e 𝑥4 𝑘 são

 k k k k

Resolver usando o método da fatoração LU para obter as

- Parte (1): definição dos multiplicadores e das linhas para a

1  0  1 0  1 0  1 0  1 0 

A partir das equações acima é possível eliminar os três

 0 0 0 0 

Uma vez que, os três elementos “𝑎21 0 , 𝑎31 0 e 𝑎41 0 ” forem

Definições dos multiplicadores e das linhas para a etapa (e =

A partir das equações acima é possível eliminar os dois

 0 0 0 0  2 2 1 1 

Uma vez que, os dois elementos “𝑎32 1 e 𝑎42 1 ” forem nulos,

Definições dos multiplicadores e das linhas para a etapa (e =

A partir das equações acima é possível eliminar o elemento

 0 0 0 0  2 2 1 1 

Uma vez que, o elemento “𝑎43 2 ” foi nulo, conforme a matriz

Desta forma, a matriz “ 𝐴 3 ” pode ser decomposta nas

Assim, a matriz “𝑙𝑖𝑗 ” triangular inferior é dada como:

 0 0 0 0  2 2 1 1 

A partir das matriz “𝑙𝑖𝑗 ” triangular inferior, tornam-se possível

 0 0  0  0    k   k 

Resolvendo a operação de multiplicação da equação

As equações matemáticas para as seguintes variáveis

colocando os valores numéricos dos “𝑎𝑖𝑗 𝑒 ; e = 0,1, … , 4, 𝑖 =

 k 1 1  k k  k   

1  1 1 1 1

 k 1 1  k k  k   

 k 1 1  k k  k   

k  k k k k 

Prof. Dr. Jornandes Dias da Silva

Você também pode gostar