Tugas ke-2

Metode dekomposisi LU

Jose Da Costa
206090303041001
 Metode Dekomposisi LU
Salah satu metode penyelesaian SPL AX=B yang
lain adalah yang biasa dikenal dengan sebutan
Dekomposisi LU. Prinsip Metode ini adalah
menfaktorkan Matriks A menjadi Suatu
perkalian 2 matrik yaitu matriks segitiga bawah
[L] (Lower) dan matriks segitiga atas [U]
(Upper):

[L] [U] = [A]

Dalam mendekomposisi suatu matriks
menjadi matriks segitiga bawah (L) dan
atau segitiga atas (U) dapat
menggunakan empat metode yaitu
1. Metode Crout.
2. Metode Doolittle
3. Metode Cholesky dan
4. Metode Eliminasi Gauss.
 Sebagai contoh SPL AX=B.
 a11 a12  a1n   x1   b1 
a a22  a2 n   x2   b2 
 21
 a31 a32  a3n   x3    b3 
    
         
a an 2 ann   xn   bn 
 n1 

Maka Matriks A dapat difaktorkan sebagai berikut:

 a11 a12 a13 a14   l11 0 0 0  u11 u21 u31 u41 
    
 a21 a22 a23 a24   l21 l22

0 0  0 u22 u32 u42 
 a31 a32 a33 a34   l31 l32 l33 0  0 0 u33 u43 
    
 a41 a42 a43 a44   l41 l42 l43 l44   0 0 0 u44 
 METODE CROUT
Perbedaan Metode Crout dengan Metode
Doolitte adalah ada pada matriks U. Matriks U
pada metode Crout diagonal utamanya bernilai 1
dan diagonal matriks L tak nol. sehingga
bentuknya sebagai berikut:

 a11 a12 a13 a14   l11 0 0 0  1 u21 u31 u41 

   
 a21 a22 a23 a24   l21 l22 0 0  0 1 u32 u42 

 a31 a32 a33 a34   l31 l32 l33 0  0 0 1 u43 
    
 a41 a42 a43 a44   l41 l42 l43 l44   0 0 0 1 
 METODE DOOLITTLE
Prinsip Metode Dekomposisi LU ini adalah
bahwa diagonal utama matriks L-nya bernilai 1
dan diagonal matriks U tak nol sehingga
bentuknya sebagai berikut:
 a11 a12 a13 a14   1 0 0 0   u11 u21 u31 u41 
    
 a21 a22 a23 a24   l21 1 0

0   0 u22 u32 u42 
 a31 a32 a33 a34   l31 l32 1 0   0 0 u33 u43 
    
 a41 a42 a43 a44   l41 l42 l43 1 0 0 0 u44 

 u11 u12 u13 u14 

 
 l21u11 l21u12  u22 l21u13  u23 l21u14  u 24 
 l31u11 l31u12  l32u22 l31u13  l32u23  u33 l31u14  l32u 24  u34 
 
 l41u11 l41u12  l42u22 l41u13  l42u23  l43u33 l41u14  l42u 24  l 43u34  u 44 
 Langkah Penyelesaian SPL AX=B adalah sebagai berikut:

  Persamaan linear  
[A][X] = [C]
Jika [A]=[L] [U] [L] [U][X]=[C]
maka
Kalikan dengan
Memberikan
[L] [U][X]= [C]
Ingat [L]=[I] [I][U][X]= [C]
sehingga [U][X]=
Maka: [C]
Jika [I][U]=[U]  L Z    C 
[C]=[Z]
Matriks Z dapat dicari dari LZ=C dengan
maka Menggunakan Penyulihan Maju, kemudian
[L][Z]=[C] (1)
dapat diselesaikan dengan menggunakan
Misalkan penyulihan Mundur. Yaitu mencari nilai x dari

U  X    Z 
[U][X]=[Z] (2)
Metode Dekomposisi LU DOOLITTLE
Prinsip Metode Dekomposisi LU ini adalah bahwa diagonal utama
matriks L-nya bernilai 1 dan diagonal matriks U tak nol sehingga
bentuknya sebagai berikut:

 a11 a12 a13   x1  b1  A* x = b

a a a  *  x   b 
 21 22 23   2   2  Proses Dekomposisi
a31 a32 a33   x3  b3  Untuk memperoleh U dan L

A * x = b L*U*x=b

l11 0 0  1 u12 u13   x1  b1  Proses Subs. Maju

l l        L*z=b Untuk memperoleh z
 21 22 0  * 0 1 u23  *  x2   b2 
l31 l32 l33  0 0 1   x3  b3 
Proses Subs. Mundur
L * U * x = b U*x=z Untuk memperoleh x
Menentukan arus i1, i2 dan i3 yang mengalir pada
r angkaian berikut dengan metode dekomposisi LU
Jawab:
Berdasarkan hukum Kirchoff:
I1  I 2  I 3
 14  6 I 1  10  4 I 2  0
10  6 I 1  2 I 3  0
kita susun ulang ketiga persamaan
di atas menjadi seperti berikut :
I1  I 2  I 3  0
6 I 1  4 I 2  24
6 I 1  2 I 3  10
Kemudian dinyatakan dalam bentuk matriks :
1 1  1  I 1  0 
6 4 0   I   24
  2  
6 0 2   I 3  10 
 Penyelesaian secara Analitik
Sesuai
   dengan hukum kirchoff

Loop 1
 10  6 I 1  2 I 3  0
 10  6 I 1 2 I 1  I 2   0
8I 1  2 I 2  10
Loop 2
Substitusi
8 I 1  2 I 2  10 : 1
6 I 1  4 I 2  24 : 2
8 I 1  2 I 2  10
3I 1  2 I 2  12 
11I 1  22
I1  2 A

 14  4 I 2  10  6 I 1  0 8 I 1  2 I 2  10 I1  I 2  I 3
6 I 1  4 I 2  24 8 x 2  2 I 2  10 2 A    3 A  I 3
6 I 1  4 I 2  24 16  2 I 2  10 2 A  3A  I 3
2 I 2  6 I 3  1A  I 3
I 2  3 A
Menggunakan eliminasi Gauss tentukan persamaan berikut
dengan metode Doolittle:
2 x1  5 x 2  x3  12
 x1  3 x 2  x3  8
3 x1  4 x 2  2 x3  16
2  5 1 a11 a12 a13  1 0 0  u11 u12 u13 
 1 3  1  a a 23  l  0 u 23 
   21 a 22  21 1 0   u 22
3  4 2  a 31 a 32 a 33  l 31 l 32 1 0 0 u 33 
Iterasi1
u11  a11  2; u12  a12  5 dan u13  a13  1
Iterasi 2
a 21 1 1 a 31 3
l 21   l 21   l 21    l 31   l 31 
a11 2 2 a11 2
Iterasi 3

u 22  a 22  l 21u12  u 22  3   1 x (5)  u 22  1
2
 2
 
u 23  a 23  l 21u13  u 23    1   1 x  5  u 23   1
2 2
Iterasi 4

l 32 
a32  l 31u12
 l 32 
 4  3 x  5
2

l 32  7

u 22 1
2
Iterasi 5
 3    1 
u 33  a33  l 31u13  l 32 u 23  u 33  2   x1   7 x     u 33  4
 2    2 

Atau secara lansung

u11  2 l21.u11  1 l21.u12  u22  3 l21.u13  u 23  1
u12  5 l21.2  1  1 2  5  u22  3  1 2 .1  u23  1
u13  1 2l21  1  5 2  u22  62  1 2  u23  1
l21   1 2 u 22  1
2 u23   1 2
l31.u11  3 l31.u12  l32 .u22  4 l31.u13  l32 .u 23  u33  2
l31.2  3 3
2 .( 5)  l32 . 1 2  4 3
2 .1  7.  1 2   u33  2
2l31  3  15 2  1 2 l32   82 3
2  7 2  u33  4 2
l31  3 2 1
2 l32  7 2 u33  8 2
l32  7 u33  4
Nilai Iterasi antara L dan U
Nilai U
Nilai L
U11=2
U12=-5
L21=-1/2 U13=1
L31=3/2 U22=1/2
U23=-1/2
L32=7 U33=4

L U
 1 0 0  2  5 1 
  
  12 1 0   0 12  12 
 3 7 1  0 0 4 
 2  
 Setelah menghitun nilai iterasi dari U dan L maka diperoleh Ldan U
adalah sebagai berikut
L Y
y1, y2, dan y3 dihitung dengan teknik penyulihan maju:
 1 0 0   y1  12   L y    C 
    
  2 1 0   y2     8
1

 3 7 1   y  16  y1  12 3
2 y1  7 y2  y3  16
 2  3   
 1 2 y1  y2  8 18  (14)  y3  16
 6  y2  8 4  y3  16
y2  2 y3  12
U X x1, x2, dan x3 dihitung dengan teknik penyulihan mundur:

 2  5 1   x1  12  x3  3 U  X    Z 
    
 0 2  2   x2     2 
1 1 1 x  1 2 x3  2
2 2 2 x1  5 x2  x3  12
 0 0 4   x  12  1 x  32   4 2 2 x1  5  3  12
  3    2 2
1
2 x2   1 2 2 x1  4
x2  1 x1  2
Membuat Ag(Augmented matriks)
clear all;
clc;
A=[2 -5 1; -1 3 -1; 3 -4 2] %A=matriks
b=[12; -8; 16] %b=vektor kolom
Ag=[A b] %Ag=augmented matriks

Ag =
2 -5 1 12
-1 3 -1 -8
3 -4 2 16
penulisan pada commad window
function x = Gauss(n,A,b) Keternagan:
%fungsi untuk melakukan eliminasi Gauss-
%untuk menyelesaikan SPL Ax=b masukkan matriks A dan b
%n=dimensi matriks nilai ordo dibawah ini ke command
%A=matriks koefisien window, lalu esekusi dengan
%b=vektor diruas kanan x=Gauss(3,A,b). Maka hasil nilai
%x=vektor penyelesaian x1=2, x2=-1, dan x3=3.
[n,n]=size(A);
n=3;
>> A=[2 -5 1; -1 3 -1; 3 -4 2];
A=[2 -5 1; -1 3 -1; 3 -4 2] >> b=[12; -8; 16];
k=1;
>> x=Gauss(3,A,b)
b=[12; -8; 16]
[~,k]=size(b); x=
x=zeros(n,k);
for i=1:n-1; 2
m=-A(i+1:n,i)/A(i,i);
-1
A(i+1:n,:)=A(i+1:n,:)+m*A(i,:);
b(i+1:n,:)=b(i+1:n,:)+m*b(i,:); 3
end
x(n,:)=b(n,:)./A(n,n); Nilai x merupakan hasil dari
for i=n-1:-1:1; substitusi x itu sendiri.
x(i,:)=(b(i,:)-A(i,i+1:n)*x(i+1:n,:))./A(i,i);
end
function y= Idec(n,A,b) Keternagan:
n=size(A,1); masukkan matriks A dan b dibawah
n=3; ini ke command window, lalu esekusi
for k=1:n-1; dengan y=Idec(3,A,b). Maka hasil
for i=k+1:n nilai y1=2, y2=-1, dan y3=3.
if A(i,k)~=0.0
lambda=A(i,k)/A(k,k); >> A=[2 -5 1; -1 3 -1; 3 -4 2];
A(i,k+1:n)=A(i,k+1:n)- >> y=[12; -2; 12];
lambda*A(k,k+1:n); >> y=Idec(3,A,b)
A(i,k)=lambda; y=
end
2
end
-1
end
3
if size(b,2)>1;b=b';end
for k=2:n
% b(k)=b(k)-A(k,1:k-1)+(1:k-1);
end Nilai y merupakan hasil perkalian
antara matriks
for k=n:-1:1
b(k)=(b(k)-
A(k,k+1:n)*b(k+1:n))/A(k,k); [L] [X] = [y]
end
y=b;