METODE MATRIKS BALIKAN

Bahan Kuliah Metode Numerik

Oleh: Nurfidah Dwitiyanti

Program Studi Teknik Informatika

Universitas Indraprasta PGRI
 Metode Matriks Balikan
 Madalahmatriks balikan dari Hasil kali dengan
menghasilkan matriks identitas

Selain itu matriks balikan juga dapat digunakan untuk

menyelesaikan sistem yang berbentuk sebagai berikut :

sehingga
 Algoritma Metode Matriks Balikan
 
1. Konversi SPL menjadi matriks Ax = b
2. Cari inverse () dari matriks A dengan langkah
OBE, yaitu:
a. Mengalikan suatu baris dengan bilangan tak nol.
b. Menambahkan kelipatan suatu baris pada baris
lain.
c. Menukarkan sebarang dua buah baris.
3. Kalikan dengan b
 Metode Matriks Balikan
 
Contoh 1.
Selesaikanlah SPL berikut dengan metode Matriks inversi/balikan

Penyelesaian:

konversi SPL ke dalam bentuk matriks Ax = b

 

 
konversi matriks A menjadi matriks balikan dengan langkah OBE
 Metode Matriks Balikan
 Sehingga Matriks A menjadi :

Dapat disimpulkan dari uraian di atas kita mendapatkan matriks invers

dari A yaitu :
 Metode Matriks Balikan
 Solusinya adalah b
 
x=
 
=
 Metode Gauss Seidel
 =

 Sehingga solusi dari SPL di atas adalah

METODE GAUSS SEIDEL
Bahan Kuliah Metode Numerik

Oleh: Nurfidah Dwitiyanti

Program Studi Informatika

Universitas Indraprasta PGRI
 Metode Gauss Seidel
Metode Gauss Seidel adalah metode iteratif. Metode
iteratif digunakan untuk mengatasi kesalahan dalam
pembulatan.

Pada metode iteratif, kesalahan pembulatan dapat

diperkecil, karena iterasi dapat terus dilakukan sampai
memperoleh solusi seteliti mungkin, sesuai dengan batas
kesalahan yang diperbolehkan.
 Algoritma Metode Gauss Seidel
 1. Tinjau kembali SPL berikut :

(1)

2. Berikan nilai awal dari setiap kemudian persamaan linear

simultan diatas dapat dituliskan menjadi :

 pers. 1
 pers. 2

 pers n
 Algoritma Metode Gauss Seidel
 Secara umum persamaan dapat ditulis:
,

3. Asumsikan nilai solusi awal untuk

 x1 
x 
 2
 
 
 xn-1 
 xn 
 Algoritma Metode Gauss Seidel
 4. Lakukan iterasi pertama dengan substitusi asumsi nilai solusi awal yang
diketahui kedalam persamaan simultan (pers. 1). Kemudian, setelah
diperoleh baru , selanjutnya disubstitusikan untuk menghitung (pers. 2)
dan (pers. 3). Hal tersebut dilakukan berulang-ulang.

5. Iterasi akan berhenti jika

Kurang dari atau sama dengan batasxinew  xiold yang ditentukan.

toleransi
a i  new
100
xi
 Metode Gauss Seidel
 Contoh 1.

Tentukan solusi SPL diatas, dengan solusi awal diketahuinya adalah

dan batas toleransi yang ditentukan adalah
 
Jawab:
1. Persamaan simultan ,
 Metode Gauss Seidel
 Iterasi 1, dengan nilai awal : dan

Diperoleh solusi , hitung galat relatifnya yaitu:

Karena galat relatif lebih besar dari batas toleransinya yaitu 0,3 maka dilakukan iter
kembali dengan solusi
 Metode Gauss Seidel
 Iterasi 2, dengan nilai

Diperoleh solusi, hitung galat relatifnya yaitu:

Karena galat relatif lebih besar dari batas toleransinya yaitu 0,3 maka dilakukan iterasi
kembali dengan solusi
 Metode Gauss Seidel
 Iterasi 3, dengan nilai

Diperoleh solusi , hitung galat relatifnya yaitu:

Karena galat relatif lebih besar dari batas toleransinya yaitu 0,3 maka dilakukan iterasi
kembali dengan solusi
 Metode Gauss Seidel

Dilakukan perhitungan untuk beberapa iterasi, proses

dihentikan pada iterasi ke 5 , karena galat relatifnya kurang
dari batas tolerasi yang ditentukan dan diperoleh
penyelesaian:
 , dengan galat relatifnya yaitu:
TERIMA KASIH