Anda di halaman 1dari 71

MATRIKS INVERS

06/06/2018 1
Suatu bilangan jika dikalikan dengan kebalikannya,
maka hasilnya adalah 1. Misalkan 5.5-1 atau 5-1.5 = 1,
Demikian juga halnya dengan matrik A.A-1 = A-1.A = I
 2 -5 3 5
A  A 
-1

-1 3  1 2 
Maka :
1 0 
AA  A A  
-1 -1

0 1
Jika tidak ditemukan matrik A-1, maka A disebut matrik
tunggal (singular)
Sifat-sifat matrik yang memiliki invers (invertibel)

1).  A 
1 1
A
1 1
2).  cA 
1
 A
c
3).  AB   B1A 1 , A dan B memiliki ordo yang sama
1

4).  A   A 
T 1 1 T

5). A   A 
n 1 1 n n
 A , n bilangan bulat positip
Sifat-sifat Matriks Invers
(1) Matriks invers (jika ada) adalah tunggal (uniqe)
Andaikan B dan C adalah invers dari matriks A, maka berlaku :
AB = BA = I, dan juga
AC = CA = I
Tetapi untuk : BAC = B(AC) = BI = B ....................(*)
BAC = (BA)C = IC = C .....................(**)
Dari (*) dan (**) haruslah B = C.

(2) Invers dari matriks invers adalah matriks itu sendiri.

Andaikan matriks C = A-1, berarti berlaku :


AC = CA = I (*)
Tetapi juga berlaku C C-1 = C-1 C = I (**)
Dari (*) dan (**) berarti :
C-1 = A
(A-1)-1 = A.
Sifat-sifat Matriks Invers
(3) Matriks invers bersifat nonsingular (determinannya tidak nol )
det (A A-1) = det (A) det (A-1)
det (I) = det (A) det (A-1)
1 = det (A) det (A-1) ; karena det (A)  0 , maka :
1
det (A-1) =
det( A)
ini berarti bahwa det (A-1) adalah tidak nol dan kebalikan dari det (A).
(4) Jika A dan B masing-masing adalah matriks persegi berdimensi n,
dan berturut-turut A-1 dan B-1 adalah invers dari A dan B,
maka berlaku hubungan : (AB)-1 = B-1 A-1
(AB) (AB)-1 = (AB)-1 (AB) = I (*)
di sisi lain :
(AB) (B-1 A-1) = A(BB-1) A-1 = A I A-1 = A A-1 = I
(B-1 A-1) (AB) = B-1(A-1A) B = B-1 I B = B-1 B = I (**)
Menurut sifat (1) di atas matriks invers bersifat uniqe (tunggal),
karena itu dari (*) dan (**) dapatlah disimpulkan bahwa (AB)-1 = B-1 A-1 .
Untuk A matriks persegi, A-1 adalah invers dari A jika berlaku :

A A-1 = A-1 A = I

Untuk mendapatkan A-1, dapat dilakukan dengan cara :

1. Metode matriks adjoint

2. Metode OBE dan/atau OKE


Mencari Invers dengan Matriks Adjoint
Ingat kembali sifat matriks adjoint, yaitu :

A adj(A) = adj(A) A = |A| I


Jika |A| ≠ 0, maka :
adj ( A) adj ( A)
A = A= I
| A| | A|

Menurut definisi matriks invers :

A A-1 = A-1 A = I

Ini berarti bahwa :

adj ( A) dengan |A| ≠ 0


A-1 =
| A|
Matrik kofaktor dan matrik adjoint

a11 a12 
A 
a 21 a 22 
Jika baris ke i dan kolom j dibuang, maka A ij
disebut minor ke ij dari matrik A.

M ij  A ij

Kofaktor ke ij dari matrik A adalah :

K ij  (1) i+j
A ij
Matrik kofaktor dari A adalah :

a11 a12 K11  (1)11 a 22  a 22


a 21 a 22

a11 a12 K12  (1)12 a 21  a 21


a 21 a 22

21
a11 a12 K21  (1) a12  a12
a 21 a 22

a11 a12 K22  (1)22 a11  a11


a 21 a 22
Sehingga diperoleh matrik kofaktor A :

 a 22 -a 21 
K 
-a12 a11 
Matrik adjoint merupakan matrik transpose dari matrik
kofaktor.
T
 a 22 -a 21   a 22 -a12 
adj (A)  K  
T
  
-a12 a11  -a 21 a11 
Kesimpulan :

Matrik Adj (A) dari A2x2 =  a b



c
 d

C11 = M11 = d C21 = - M21 = - b

C12 = - M12 = - c C22 = M22 = a

 C11 C21 
adj(A) =   d  b
 =  
 
 C12 C22   c a 
Contoh soal :
1. Carilah matrik invers dari :

3 7 
A 
 2 5
Jawab :
Cara 1) A.A 1  I
Misalkan :

1 a b  3 7   a b  1 0
   2 5   = 0 1
A
 c d    c d  
a b 
Carilah invers dari A =  
c d 
Solusi :
C11 = M11 = d C21 = - M21 = - b

C12 = - M12 = - c C22 = M22 = a

 C11 C21   d  b
adj(A) =   =  

 C12 C22   c a 

| A | = ad – bc

adj ( A) 1  d  b
A-1 =  
 c a 
=
| A| ad  bc
2 4 4
 
Carilah invers dari A =  1 3 2 
 1  2  3
 

C11 = M11 = - 5 C21 = - M21 = 4 C31 = M31 = - 4


Solusi :
C32 = - M32 = 0
C12 = - M12 = 1 C22 = M22 = - 2
C23 = - M23 = 0 C33 = M33 = 2
C13 = M13 = 1

 C11 C21 C31    5 4  4


   
adj(A) =  C12 C22 C32  =  1 2 0 
C 1 0 2
 13 C23 C33   

|A| = a11C11 + a12C12 + a13C13 = (2)(-5) + (4)(1) + (4)(1) = - 2

  5 4  4  52  2 2 
adj ( A) 1  1 2 0   1 
A-1 = =    =  2 1 0 
| A| 2 1 0 2   1 0  1
   2 
Mencari invers dengan OBE
Jika A matriks persegi non singular, dengan OBE terhadap A dapat
direduksi menjadi bentuk normal I sedemikian hingga :
PA= I
dengan P hasil penggandaan matriks elementer (baris).
Selanjutnya, PA= I
P-1 P A = P-1 I
I A = P-1
A = P-1
Ini berarti A-1 = P
Dengan demikian hasil penggandaan matriks elementer (baris) ini pada
hakekatnya adalah invers dari matriks A.

Teknis pencarian invers dengan OBE :

(A | I) ~ (I | A-1)
 Invers matrik 2 x 2 :

a b 
A  dapat di invers jika ad - bc  0
c d 

Maka , A-1 diperoleh dengan rumus :

1. A.A-1 = I

2. A I  OBE
 I A -1  Metode Gauss-Jordan

1
3. A  -1
adj(A)
A
Jika ad – bc = 0, maka matrik A non-invertibel
Mencari invers dengan OKE
Jika A matriks persegi non singular, dengan OKE terhadap A dapat
direduksi menjadi bentuk normal I sedemikian hingga :
A Q=I
dengan Q hasil penggandaan matriks elementer (kolom).
Selanjutnya, A Q=I
A Q Q-1 = I Q-1
A I = Q-1
A = Q-1
Ini berarti A-1 = Q
Dengan demikian hasil penggandaan matriks elementer (kolom) ini pada
hakekatnya adalah invers dari matriks A.

Teknis pencarian invers dengan OKE :


 A  I 
  ~  1 
I A 
1) Mencari invers dengan definisi A A-1 = A-1 A = I

Langkah-langkahnya :
 Dibuat suatu matrik invers dengan elemen-
elemen matrik permisalan sehingga
mendapatkan suatu persamaan jika dilakukan
perkalian dengan matriknya.

 Perkalian matrik dengan matrik inversnya


menghasilkan matrik identitas

 Dilakukan penyelesaian persamaan melalui


eliminasi ataupun substitusi sehingga
diperoleh nilai elemen-elemen matrik invers.
2) Mencari invers dengan OBE (Operasi Baris Elementer)

A I  OBE
 I A -1 
Langkah-langkah :
 Dilakukan OBE pada  A I  hingga diperoleh  I A-1 
dengan memperhatikan definisi operasi berikut:
bij  menukar baris ke i dengan baris ke j
bi (p)  mengalikan baris ke i dengan p  0
bij (p)  bi  pb j
 ganti baris ke i dengan baris baru yang
merupakan baris ke i ditambah dengan
baris ke j yang dikalikan dengan p.
2 4 4
 
Carilah invers dari B =  1 3 2  dengan melakukan OBE !
 1  2  3
 
Solusi :
2 4 4 1 0 0  H   1  2  3 0 0 1 H

 1  2  3

0 0 1  H1(-1)

  13 21(1)
(B | I) =  1 3 2 0 1 0 ~  1 3 2 0 1 0  ~  0 1  1 0 1 1  ~
 1  2  3 0 0 1  2 4 4 1 0 0  H31(2)  0 0  2 1 0 2  H3(-1/2)
 

1 2 3 0 0  1 H13(-3) 1 2 0 3
0 2  H12(-2)  1 0 0 5
2 2 
   2
  2

 0 1 1 0 1 1 ~
0 1 0  12 1 0 ~ 0 1 0  12 1 0
0 0 1  12 0  1 H23(1) 0 0 1
 0 0 1  12 0  1   12 0  1

= (I | B-1)

 52  2 2 
 1 
Jadi B-1 =   2 1 0 
  1 0  1
 2 
2 4 4
 
Carilah invers dari B =  1 3 2  dengan melakukan OKE !
 1  2  3
 
Solusi :
 2 4 4   2 0 0   2 0 0   2 0 0 
  K   K12(-1)   K13(-1)   K1(1/2)
B
21(-2)
 1 3 2   1 1 0   0 1 0   0 1 0 
 1 3  1 0 1   1 1   0 1 
  = 
 1
2
0

0  ~

 1  2  2


~ 
 3
0
2 2
 ~ 
 5
0
2 2
 ~
I  0

1 0 K
 31(-2)
0 1 0 
 
 1

1 0 

 1

1 0 

 0 0 1   0 0 1   0 0 1   1 0 1 

 1 0 0   1 0 0 
   
 I 
K3(-1)
 0 1 0   0 1 0 
=  1 
 0 0 1   0 
 5  ~  5
0 1

B 
 2 2 2  2 2 2
1 1 0  1 1 0
 2   2 
 2
1
0 1   2
1
0  1 

 52  2 2 
 1 
Jadi B =   2 1 0 
-1

  1 0  1
 2 
Sifat-sifat Matriks Invers

(5) Jika matriks persegi A berdimensi n adalah non singular,


maka berlaku (AT)-1 = (A-1)T .
Menurut sifat determinan : AT = A  0, oleh sebab itu (AT)-1 ada,
dan haruslah :
(AT)-1 AT = AT (AT)-1 = I (*)
Di sisi lain menurut sifat transpose matriks :
(A A-1)T= (A-1)T AT
IT= (A-1)T AT
(A-1)T AT = I, hubungan ini berarti bahwa (A-1)T adalah juga invers dari AT.
Padahal invers matriks bersifat tunggal, oleh karena itu memperhatikan (*),
haruslah :
(A-1)T = (AT)-1 .
Matriks Elementer: (E)
Matriks A(nxn) disebut elementer bila dengan sekali
melakukan Operasi Baris Elementer (OBE) terhadap matriks
identitas In.

1 0 0  1 0 0  1 0 0 
  B (1/5)
E  0 5 0  I3  0 1 0 
B2(5) 2
I3   0 1 0 
0 0 1  0 0 1  0 0 1 

1 0 0  0 1 0  B12 1 0 0 
  B12
I3   0 1 0  E  1 0 0  I3  0 1 0 
0 0 1  0 0 1  0 0 1 

1 0 0  B (4) 1 0 0  B (-4) 1 0 0 
 
I3   0 1 0 
32

E  0 1 0  32
I3  0 1 0 
B = B + 4B B = B +(- 4)B
0 0 1  0 4 1  0 0 1 
3 3 2 3 3 2
E = matrik elementer, maka EA = matrik baru yang
terjadi bila OBE tersebut dilakukan pada matrik A.
Notasi sebagai berikut :
OBE Ek…..E2E1A = In
A = EA
A  (E k .....E 2 E1 ) 1 I n
= I  .A
OBE
 (E k .....E 2 E1 ) 1
 E11E 2 1.....E k 1
Contoh :
1 2  B12 3 4 
A  1 2 
 3 4    0 1 1 2  3 4
E.A   
1 0  B12 0 1 1 0  3 4 1 2 
  
I  E 
 0 1 1 0 
 2 3
Tunjukkan bahwa matrik A    adalah perkalian
1 3 
matrik elementer !
Jawab :
 2 3 B12 1 3  B21(-2) 1 3  B12(1)
1 3  2 3 0 -3
    
1 0  B2(-1/3) 1 0
0 -3 0   I2
   1
Dari penyelesaian dengan OBE yang menghasilkan
matrik identitas, maka matrik A adalah matrik invertible
Dengan demikian, matrik A dapat dituliskan sebagai
hasil kali dari matrik elementer.
Kita memiliki E4E3E2E1A = I dengan :

0 1  1 0 1 1  1 0 
E1    , E2    , E3    , E4   1
1 0  2 1  0 1  0  3

Matrik elementer ini menyatakan operasi baris


elementer untuk membentuk matrik A menjadi matrik
identitas.
Dengan demikian :
A  (E 4 E 3E 2 E1 ) 1
 E11E 21E 31E 41
0 1  1 0 1 1  1 0 
      0  1 
1 0   2 1 0 1  3
3) Mencari Invers dengan Matrik Adjoint
1
A 
-1
adj(A)
A
Langkah-langkah :
 Hitung |A| ≠ 0
 Cari matrik adjoint dengan terlebih dahulu
menentukan matrik kofaktor.
 Matrik adjoint merupakan matrik transpose
dari matrik kofaktor.
 Matrik invers diperoleh dengan mengkalikan
matrik adjoint dengan seper-determinan
3a  7c 3b  7d  1 0 
 2a  5c 2b  5d   0 1
   
3a  7c  1 3b  7d  0
2a  5c  0 2b  5d  1
3a  7c  1 x 2  6a  14c  2
2a  5c  0 x 3  6a  15c  0
-c  2
c  -2
2a  5c  0
2a  5c  10
a 5
3b  7d  0 x2  6b  14d  0
2b  5d  1 x3  6b  15d  3
 d  3
d3

2b  5d  1  b  7

a b   5  7 
1
A    
 c d   2 3 
Cara 2)
OBE
(A | I) (I | A-1)
 3 7 1 0  b1 ( 3 )
1 1 7
3
1
3 0 b21 (2)
 2 5 0 1  
  2 5 0 1

1 7
3
1
3 0 b2 (3) 1 73 13 0  b12 ( 73 )
   
0
1
3 - 23 1 0 1 -2 1

1 0 5 -7   5 -7 
0 1 -2 1 A 
-1

  -2 1 
Cara 3) :
1
A 
-1
adj(A)
A
a b   d -b 
Untuk matrik A    , maka adj(A)   
c d  -c a 

1 5  7  5  7
A  
-1
 
1  2 3   2 3 
2. Cari matrik invers dengan OBE dari matrik berikut :
1 2 
A 
 3 4 
Jawab :
OBE
(A | I) (I | A-1)
1 2 1 0 B21(-3) 1 2 1 0  B2(-1/2)
3 4 0 1  0 -2 1
   -3 

1 2 1 0  B12(-2) 1 0 -2 1
0 1 1 12 - 12  0 1 1 12 - 12 
   

 -2 1
Jadi A -1
  1 1
1 2 - 2 
3. Tentukan A-1 dan B-1 pada matrik berikut ini :

1 2  12  15 
A  dan B   
 3 4   4  5 

A  1(4)  2(3)  2  0, maka A memiliki invers


1
A -1
 adj(A)
A
 2 1
1  4 2  
 
2    3 1
 3 1   
 2 2

B  12(5)  (15)4  0, maka B tidak memiliki invers


3. Apakah matrik B merupakan matrik invers dari matrik A?

dan

Jawab :

Harus dibuktikan apakah A.B = B.A = I

A.B = B.A = I

Jadi matrik B merupakan invers matrik A


 Invers matrik 3 x 3

Sama seperti mencari invers matrik 2 x 2, hanya


diperlukan ketelitian yang lebih dibandingkan mencari
invers matrik 2 x 2.

a b c 

A  d e f 
g h i 
Contoh soal :
0 1 2 
Tentukan invers matrik A 1 0 3 
 4 -3 8
Jawab:

1
A 
-1

(0(1)11 (0  (9))  1(1)1 2 (8  12)  2(1)13 (3  0))

 (0  9)  (8  6) (3  0) 
x  (8  12) (0  8)  (0  2) 
 (  3  0)  (0  4) (0  1) 
 9  14 3

1 
x 4  8 2
(2)
 3 4  1 

 9 7 3 
 2 2 
A   2
-1
4 1 
 
 3 2 2 1 
2 
2 4 4
Carilah invers dari A =  
1 3 2
 1  2  3
 

Jawab : C11 = M11 = - 5 C31 = M31 = - 4


C12 = - M12 = 1 C32 = - M32 = 0
C13 = M13 = 1 C33 = M33 = 2

C21 = - M21 = 4
C22 = M22 = - 2
C23 = - M23 = 0
 C11 C21 C31    5 4  4
   
adj(A) =  C12 C22 C32  =  1  2 0 
C C33  1 0 2
 13 C23  

|A| = a11C11 + a12C12 + a13C13 = (2)(-5) + (4)(1) + (4)(1)


=-2
  5 4  4
adj ( A)  1  1  2 0 
A-1 = =
| A| 2 1 0 2
 

 52  2 2 
 1 
=  2 1 0 
  1 0  1
 2 
Mencari invers dengan Operasi Kolom Elementer (OKE)
Seperti halnya dengan OBE, OKE mengabungkan matrik
A di atas matrik identitas, kemudian dilakukan operasi
kolom elementer sehingga matrik A bertransformasi
menjadi matrik identitas (I) dan matrik invers berada di
bawahnya.
Notasi pencarian invers dengan OKE :

A OKE I 
   -1 
I  A 
Carilah invers dari B = 2 4 4  dengan melakukan OKE !

1 3 2
 1  2  3
 
Jawab:

 2 4 4   2 0 0 
  K21(-2)  
B 1 3 2   1 1 0 
 1 3 ~  1 0 1 
  = 
 1
2
0 0 
 
1 2 2

I  0

1 0  K31(-2)

0 1 0 
 
 0 0 1  0 0 1 
 2 0 0   2 0 0 
K12(-1)   K13(-1)  
 0 1 0   0 1 0 
~  1 0 1  ~  0 0 1 
   
 3 2 2  5 2 2
 1 1 0   1 1 0 
   
 0 0 1   1 0 1 

K1(1/2)  1 0 0   1 0 0 
  K3(-1)  
~  0 1 0   0 1 0 
 0 0 1  ~  0 0 1 
 5   5 
 2 2 2  2 2 2
1 1 0  1 1 0
 2   2 

 2
1
0 1  
 2
1
0 1 
 1 0 0 
 
 0 1 0 
 0
 5
0 1 
 =  I 
 2 2 2   1 
1
 2

 2
1
1
0
0 

1 
B 
 5
2 2 
Jadi B-1 =  1
2

 2 1 0 
  1 0  1
 2 
2 4 4
Carilah invers dari B =  1 3 2  dengan melakukan OBE !
 1  2  3
 
Jawab :

(B | I) =  2 4 4 1 0 0
 B13
1 3 2 0 1 0 ~
 1  2  3 0 0 1 

 1  2  3 0 0 1  B21(1)
 
1 3 2 0 1 0 ~
B31(2)
2 4 4 1 0 0 

 1  2  3 0 0 1  B1(-1)
 
 0 1 1 0 1 1 ~
 0 0 2  B3(-1/2)
 1 0 2

1 2 3 0 0  1 B13(-3)
 
 0 1 1 0 1 1 ~
0 0 1  12 0  1 B23(1)

1 2 0 3
0 2  B12(-2)
 2

0 1 0  12 1 0 ~
0 0 1  12 0  1

1 0 0 5
2 2 
 2

0 1 0  12 1 0 
0 0 1  2 0  1
1 

= (I | B-1)

 52  2 2 
 1 
Jadi B-1 =   2 1 0 
  1 0  1
 2 
Cari matrik invers dari

Jawab :
A I  OBE
 I A -1 
B21(-2)

B31(1)

B32(1) Karena elemen baris ke 3


pada matrik kiri semua nol,
maka matrik A tidak punya
invers (non-invertibel)
Mencari nilai x dari persamaan linier berikut ini:

Dalam bentuk matrik persamaan tersebut ditulis


menjadi : A x = b, dengan :
Dengan menggunakan OBE diperoleh matrik invers dari
matrik A :

Sehingga nilai x dari persamaan di atas adalah :


Faktorisasi Matrik

Faktorisasi suatu bilangan misalnya 30 = 2.3.5, juga


berlaku pada matrik. Jadi sebuah matrik dapat
dituliskan dalam perkalian dua atau lebih matrik yang
disebut : faktorisasi matrik.

Contoh :
3  1  1 0  3  1 
9  5  3 1 0  2
    
Faktorisasi LU
Suatu matrik bujursangkar A dapat difaktorisasi menjadi
matrik L (matrik segitiga bawah) dan matrik U (matrik
segitiga atas), sehingga A = LU
Contoh :
 2 1 3 2 1 3  2 1 3 
A   4  1 3 0  3  3 B32(2) 0  3  3  U
B21(-2)
B31(1)    
 2 5 5  0 6 8  0 0 2 

Terdapat 3 matrik elementer yang mereduksi A menjadi matrik U.


 1 0 0 1 0 0 1 0 0
E1  
 2 1 0  , E  0 1
 2  0
 , E 3   0 1 0
 

 0 0 1  
1 0 1
 
 0 2 1

Oleh karena itu : E3E2 E1A  U
Sehingga diperoleh :
A  E11E 21E 31U

1 0 0   1 0 0  1 0 0 
  2 1 0  0 1 0  0 1 0  U
0 0 1  1 0 1 0  2 1

 1 0 0
  2 1 0  U  LU A = LU
 1  2 1 
Pemakaian faktorisasi LU pada sistem persamaan linier.

Ax = b

Jika A = LU, LUx = b atau L(Ux) = b

Jika didefinisikan y = Ux, maka x dapat diperoleh dengan

2 langkah yaitu :

1. Menyelesaikan persamaan Ly = b
2. Menyelesaikan persamaan Ux = y
Contoh soal :
Selesaikan persamaan Ax = b dengan menggunakan
faktorisasi LU jika diketahui :
 2 1 3  1
A   4  1 3 dan b   4 
 2 5 5   9

Jawab :
 1 0 0  2 1 3 
A   2 1 0 0  3  3  LU
 1  2 1  0 0 2

Langkah 1: menyelesaikan persamaan Ly = b.


 1 0 0   y1   1 
 2 1 0  y    4
  2  
 1  2 1   y3   9

Diperoleh sistem persamaan linier sebagai berikut :


y1 =1
2y1 + y2 =–4 Diperoleh nilai y1 =1,
y2 = – 6, y3 = – 2
–y1 – 2y2 + y3= 9
 1
Sehingga : y   6
 2
Langkah 2 : menyelesaikan persamaan Ux = y
 2 1 3   x1   1 
0  3  3   x    6 
  2  
0 0 2   x 3   2
Diperoleh sistem persamaan linier sebagai berikut :
2x1+ x2 + x3 = 1 Diperoleh nilai x1=1/2,
– 3x2 – 3x3 = –6 x2 = 3, x3 = – 1
2x3 = –2
 1 
 2
Oleh karena itu hasil akhir diperoleh : x   3 
 
 1 
Contoh :
Cari faktorisasi matrik A dengan cara LU jika matrik A :
3 1 3 -4 
6 4 8 -10 
A
3 2 5 -1 
 
-9 5 -2 -4 
Jawab :
Reduksi matrik A dalam bentuk eselon baris :
3 1 3 -4   3 1 3 -4 
6 4 8 -10  B21(-2)  0 2 2 -2 
A 
3 2 5 -1  B31(-1)  0 1 2 3 
   
-9 5 -2 -4  B41(3)
 0 8 7 -16 
 3 1 3 -4   3 1 3 -4  3 1 3 -4 
 0 -2
 0 2 2 -2  B32(-1/2)
 0 2 2 -2 B43(1)
 2 2
 U
 0 1 2 3  B42(-4)  0 0 1 4  0 0 1 4
     
 0 0 -1 -8  0 0 0 -4 
 0 8 7 -16 
Untuk mendapatkan matrik L, kita hanya memasukkan
nilai perkalian pada subdiagonal matrik identitas.

Tiga nilai perkalian operasi pertama yaitu 2, 1 dan – 3 :


 1 0 0 0
 2 1 0 0
L
 1 * 1 0
 
 -3 * * 1
Dua nilai perkalian operasi kedua yaitu 1/2 dan 4 :

 1 0 0 0
 2 1 0 0 
L
 1 12 1 0
 
 -3 4 * 1

Nilai perkalian operasi terakhir yaitu – 1:

 1 0 0 0
 2 1 0 0 
L
 1 12 1 0
 
 -3 4 -1 1
Jadi hasil faktorisasi matrik A dengan metode LU adalah

3 1 3 -4   1 0 0 0 -3 1 3 -4 
6 -10   2 1
4 8 0 0  0 2 2 -2 
A  
3 2 5 -1   1 1 2 1 0 0 0 1 4
     
-9 5 -2 -4   -3 4 -1 1 0 0 0 -4 

 LU
Matrik permutasi (P)
Matrik permutasi diperoleh dari matrik identitas yang
elemennya berpindah posisi/urutannya.
Contoh :
0 1 0 0
1 0 0  0
 0 1  ,  0 0 1
1 0  
, 0 0 1  1 0
  0 1 0 0 0
   
0 0 1 0

Apabila matrik A adalah matrik bujursangkar, maka


faktorisasi matrik A dapat dituliskan :
A = PTLU = P-1LU
Contoh : 0 0 6 
Cari faktorisasi matrik A dengan cara PTLU jika A  1 2 3 
 2 1 4 
Jawab :
Langkah pertama, kita harus mereduksi A ke bentuk
eselon baris. Minimal satu baris yang tukar posisi.

0 0 6  1 2 3  1 2 3  1 2 3 
A  1 2 3  0 0 6  B31(-2) 0 0 6  0 -3 -2 
B12 B23

     
 2 1 4  2 1 4 0 -3 -2  0 0 6 
Dalam kasus ini, terjadi 2 perubahan posisi baris yaitu :
B1  B2 dan B2  B3 , maka perlu matrik permutasi :
1 0 0  0 1 0 0 1 0
P  P2 P1  0 0 1  1 0 0   0 0 1 
0 1 0 0 0 1 1 0 0 

Selanjutnya dicari faktorisasi dari PA


0 1 0 0 0 6  1 2 3  1 2 3 
PA  0 0 1 1 2 3    2 1 4  0 -3 -2  U
B21(-2)
 
1 0 0   2 1 4  0 0 6  0 0 6 
Jadi, L12 = 2 sehingga diperoleh faktorisasinya adalah :

0 0 1 1 0 0  1 2 3 
A  P T LU  1 0 0   2 1 0  0 -3 -2 
0 1 0 0 0 1  0 0 6 
 Invers matrik n x n (n > 3)
Untuk menyelesaikan invers matrik 2 x 2 dengan
metode OBE diperlukan 4 persamaan, sedangkan
matrik 3 x 3 membutuhkan 9 persamaan dan jika
diteruskan untuk matrik 4 x 4 membutuhkan 16
persamaan. Jadi untuk matrik n x n membutuhkan
n2 persamaan, tentu saja memerlukan tingkat
ketelitian yang sangat rumit.

Oleh karena itu, matrik berukuran besar akan lebih


mudah dikerjakan secara bertahap yaitu dengan
membagi matrik menjadi submatrik.

Anda mungkin juga menyukai