Kelompok 3 Metnum Metode Jacobi & Dekomposisi Lu (Decolu)

10
METODE ITERASI JACOBI DAN METODE DEKOMPOSISI LU (DECOLU) KELOMPOK 3: ~ AYU MINCU FEBYANA ~ DEVI ROHMANI SOLEHA ~ DEWI PRATIKA SARI ~ NURUL FADILLA

Transcript of Kelompok 3 Metnum Metode Jacobi & Dekomposisi Lu (Decolu)

Page 1: Kelompok 3 Metnum Metode Jacobi & Dekomposisi Lu (Decolu)

METODE ITERASI JACOBIDAN

METODE DEKOMPOSISI LU (DECOLU)

KELOMPOK 3:~ AYU MINCU FEBYANA~ DEVI ROHMANI SOLEHA~ DEWI PRATIKA SARI~ NURUL FADILLA

Page 2: Kelompok 3 Metnum Metode Jacobi & Dekomposisi Lu (Decolu)

METODE ITERASI JACOBIDipandang sistem dengan 3 persamaan dan 3 bilangan

tak diketahui:a11 x1 + a12 x2 + a13 x3 = b1a21 x1 + a22 x2 + a23 x3 = b2

(2.22)a31 x1 + a32 x2 + a33 x3 = b3Persamaan pertama dari sistem diatas dapat digunakan

untuk menghitung x1 sebagai fungsi dari x2 dan x3. Demikian juga persamaan kedua

dan ketiga untuk menghitung

Page 3: Kelompok 3 Metnum Metode Jacobi & Dekomposisi Lu (Decolu)

METODE ITERASI JACOBIx2 dan x3 sehingga didapat:

(2.23)

Page 4: Kelompok 3 Metnum Metode Jacobi & Dekomposisi Lu (Decolu)

METODE ITERASI JACOBIHitungan dimulai dengan nilai perkiraan

awal sembarang untuk variabel yang dicari (biasanya semua variabel diambil sama dengan nol). Nilai perkiraan awal disubstitusikan ke dalam ruas kanan dari sistem persamaan (2.23).

Selanjutnya nilai variabel yang didapat tersebut disubstitusikan ke ruas kanan dari sistem (2.23) lagi untuk mendapatkan nilai perkiraan kedua. Prosedur tersebut diulangi lagi sampai nilai setiap variabel pada iterasi ke n mendekati nilai pada iterasi ke n -1.

Page 5: Kelompok 3 Metnum Metode Jacobi & Dekomposisi Lu (Decolu)

METODE ITERASI JACOBIApabila indeks n menunjukkan

jumlah iterasi, maka persamaan (2.23) dapat ditulis menjadi:

Page 6: Kelompok 3 Metnum Metode Jacobi & Dekomposisi Lu (Decolu)

METODE ITERASI JACOBIIterasi hitungan berakhir setelah:

atau telah dipenuhi kriteria berikut: 

Dengan adalah batasan ketelitian yang dikehendaki.

Page 7: Kelompok 3 Metnum Metode Jacobi & Dekomposisi Lu (Decolu)

Contoh Soal

Page 8: Kelompok 3 Metnum Metode Jacobi & Dekomposisi Lu (Decolu)

METODE DEKOMPOSISI LUSebuah matriks persegi A yang non

singular dapat difaktorkan (dekomposisi) menjadi perkalian dua matriks segitiga L (lower) dan U (upper), yakni

LU = A

Page 9: Kelompok 3 Metnum Metode Jacobi & Dekomposisi Lu (Decolu)

Dengan dekomposisi tersebut, maka kita dapat menyelesaikan sistem persamaan linear Ax = b.

Ax =b, maka LUx = b Dengan memisalkan Ux = y, maka

diperoleh Ly= bLangkah pertama digunakan metode

substitusi maju untuk menyelesaikan SPL Ly = b,

Langkah kedua digunakan metode substitusi mundur untuk menyelesaikan SPL Ux = y.

Page 10: Kelompok 3 Metnum Metode Jacobi & Dekomposisi Lu (Decolu)

Menyusun A = LUCara yang paling baik digunakan

untuk memfaktorkan A menjadi perkalian L dan U adalah metode Gauss. Selain itu Ada 3 cara lain yang juga banyak dipakai, yakni

1.Crout2.Doolitle3.Cholesky