CNH2B4 / KOMPUTASI NUMERIK

TIM DOSEN

KK MODELING AND COMPUTATIONAL EXPERIMENT

SOLUSI SISTEM

6 PERSAMAAN LINEAR:
METODE
FAKTORISASI LU
FAKTORISASI LU
Metode langsung untuk menyelesaikan sistem
persamaan linear: Metode Eliminasi Gauss,
Eliminasi Gauss-Jordan, dan Faktorisasi LU atau
Dekomposisi LU.
Metode iteratif untuk menyelesaikan sistem
persamaan linear: Metode Iterasi Jacobi dan
Iterasi Gauss-Seidel.

2 10/7/2017
MENYELESAIKAN SISTEM PERSAMAAN
LINEAR DENGAN FAKTORISASI LU
Sistem persamaan linear: Ax = b.

Faktorkan matriks A menjadi perkalian matriks L dan

matriks U dengan matriks L adalah matriks segitiga
bawah dengan angka 1 pada semua entri diagonal
utama dan matriks U adalah matriks segitiga atas.

Persamaan sekarang menjadi (LU)x = b, kemudian

bentuk persamaan Ly = b dengan y = Ux.

Selesaikan Ly = b dengan substitusi maju.

Selesaikan Ux = y dengan substitusi mundur.

3 10/7/2017
FAKTORISASI LU UNTUK MATRIKS 3X3
 a11 a12 a13   1 0 0 u11 u12 u13 
a a23   l21 1 0  0 u22 u23 
 21 a22
a31 a32 a33   l31 l32 1   0 0 u33 
A L U

Tentukan nilai l21, l31, l32, u11, u12, u13, u22, u23,
dan u33.

4 10/7/2017
FAKTORISASI LU UNTUK MATRIKS 4X4
 a11 a12 a13 a14   1 0 0 0  u11 u12 u13 u14 
a a24  l21 1 0   0 u22 u23 u24 
 21 a22 a23

0
a31 a32 a33 a34   l31 l32 1 0  0 0 u33 u34 
    
a41 a42 a43 a44  l41 l42 l43 1  0 0 0 u44 
A L U

Tentukan nilai matriks L dan U seperti pada

matriks 3x3.

5 10/7/2017
CONTOH 1
Tentukan solusi dari SPL berikut:

(a)

(b)

6 10/7/2017
CONTOH 2
Faktorkan matriks berikut menjadi matriks L dan
U dengan lii = 1.

7 10/7/2017
CONTOH 3
Faktorkan matriks berikut menjadi matriks L dan
U dengan lii = 1.

8 10/7/2017
CONTOH 4
Selesaikan SPL berikut ini dengan menggunakan
faktorisasi LU dengan lii = 1.

9 10/7/2017
CONTOH 5
Selesaikan SPL berikut ini dengan menggunakan
faktorisasi LU dengan lii = 1.

10 10/7/2017
THANK YOU