METODE ITERASI JACOBI DAN METODE DEKOMPOSISI LU (DECOLU)

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

METODE ITERASI JACOBI

Dipandang sistem dengan 3 persamaan dan 3 bilangan tak diketahui: a11 x1 + a12 x2 + a13 x3 = b1 a21 x1 + a22 x2 + a23 x3 = b2 (2.22) a31 x1 + a32 x2 + a33 x3 = b3 Persamaan pertama dari sistem diatas dapat digunakan untuk menghitung x1 sebagai fungsi dari x2 dan x3. Demikian juga persamaan kedua dan ketiga untuk menghitung

METODE ITERASI JACOBI

x2 dan x3 sehingga didapat:

(2.23)

METODE ITERASI JACOBI

Hitungan 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.

Apabila indeks n menunjukkan jumlah iterasi, maka persamaan (2.23) dapat ditulis menjadi:

Iterasi hitungan berakhir setelah:

atau telah dipenuhi kriteria berikut:

Dengan adalah batasan ketelitian yang dikehendaki.

Contoh Soal

METODE DEKOMPOSISI LU
Sebuah matriks persegi A yang non singular dapat difaktorkan (dekomposisi) menjadi perkalian dua matriks segitiga L (lower) dan U (upper), yakni LU = A

Dengan dekomposisi tersebut, maka kita dapat menyelesaikan sistem persamaan linear Ax = b. Ax =b, maka LUx = b Dengan memisalkan Ux = y, maka diperoleh Ly= b Langkah pertama digunakan metode substitusi maju untuk menyelesaikan SPL Ly = b, Langkah kedua digunakan metode substitusi mundur untuk menyelesaikan SPL Ux = y.

Menyusun A = LU Cara 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.Crout 2.Doolitle 3.Cholesky