06

Modul ke:

Metode Numerik
Sistem Persamaan Linear
Fakultas
Teknik
Letakkan foto Terbaik
anda disini
Program Studi
Teknik Sipil
Hafsah Adha Diana, M.Pd.

Pembuka Daftar Pustaka Akhiri Presentasi

 Sistem Persamaan Linear

Pada metode matriks invers ini matriks identitas, I digandengkan dengan

matriks bujur sangkar A , kemudian matriks A dirubah menjadi matriks A-
( invers matriks A) dengan cara melakukan sejumlah transformasi elementer
1

pada baris.. Perubahan tersebut dapat digambarkan sebagai berikut,

Transf.elementer
       

A I pada baris I A-1

← MENU AKHIRI →
 Sistem Persamaan Linear

 
Contoh 1

Tentukan , , dan dari sistem persamaan linier di bawah ini dengan metode eliminasi
Gauss

← MENU AKHIRI →
 Sistem Persamaan Linear
 
Jawab:
Sistem persamaan linier tersebut dinyatakan dalam bentuk perkalian matriks
sebagai berikut, , dengan A = ,

← MENU AKHIRI →
 Sistem Persamaan Linear

Ternyata hasilnya sama dengan contoh yang lalu, yang

dikerjakan dengan metode lain.

← MENU AKHIRI →
 METODE ITERASI JACOBI & GAUSS-SEIDEL

 Sekarang dibahas metode penyelesaian SPL secara tidak langsung / iterative.

 Ini mirip iterasi titik tetap.
 PENTING:
 SPL AX=C akan mempunyai penyelesaian tunggal P, jika A : matriks
dominan secara diagonal.
 Matriks A berordo NxN, dominan secara diagonal jika : |akk| > |ak1| + |ak2|+…
+|ak,k-1| + |ak,k+1| + …+ |akN| untuk semua k.
 Jika A : matriks Dominan Secara diagonal, Iterasi Jacobi dan Gauss-Seidel
akan konvergen ke penyelesaian tunggal P, meskipun dimulai dengan titik
awal P0 sembarang.

← MENU AKHIRI →
 Sistem Persamaan Linear

 Sebagai tahap awal pemahaman Iterasi Jacobi & Iterasi Gauss-Seidell

diilustrasikan dengan contoh berikut:
4x – y + z = 7
4x – 8y + z = -21…………………………………………..(1)
-2x + y + 5z = 15
Jika
  ditulis dalam bentuk matriks adalah sebagai berikut:
A= dominan secara diagonal, berarti SPL tersebut mempunyai penyelesaian
tunggal.

← MENU AKHIRI →
 Sistem Persamaan Linear
 
 Persamaan (1) bisa dituliskan dalam bentuk :

……………………………………………..(2)

 
 Iterasi Jacobi digunakan rumus:

……………………………(3)

← MENU AKHIRI →
 Sistem Persamaan Linear

 
 Iterasi Gauss-Seidel digunakan rumus:

……………………………(4)

← MENU AKHIRI →
Sistem Persamaan Linear

Soal:

Carilah penyelesaian SPL berikut :

4x – y + z = 7
4x – 8y + z = -21
-2x + y + 5z = 15

dengan iterasi Jacobi dan iterasi Gauss-Seidel, gunakan x0 ; y0 dan

z0 sembarang.

← MENU AKHIRI →
 Terima Kasih
Terima Kasih
Hafsah Adha Diana, M.Pd.