Penyelesaian Sistem Persamaan

Linear secara Numerik

Oleh Kelompok 3:
Putri Yasmin Aulia (1984202013)
Riska Nuraida (1984202047)
Syukur Ibnu Mubin (1984202029)
Sistem Persamaan Linear (SPL)
Sistem persamaan linear Ax = b memiliki bentuk umum sebagai berikut:

Untuk menyelesaikan SPL tersebut dapat dilakukan dengan menuliskan

sistem persamaan linear ke dalam bentuk notasi matriks, seperti berikut:
Metode Penyelesaian Sistem
Persamaan Linear (SPL)
Metode Eliminasi Gauss
Metode Gauss Jordan
Metode langsung
(metode analitik)
Iterasi Jacobi
Metode iterasi Iterasi Gauss Seidel
(metode numerik)
 Metode Eliminasi Gauss
Pada eliminasi Gauss, sistem persamaan
linear Ax = b dibentuk menjadi sistem
persamaan segitiga atas UX = Y yang
setara. Berikut ini contoh persamaan
segitiga atas dalam bentuk matriks:
Pembentukan Ax = b menjadi sistem
persamaan segitiga atas UX = Y dapat
dilakukan dengan Operasi Baris Elementer
(OBE), yaitu :
1. Menukar posisi 2 buah persamaan
2. Menambah suatu baris dengan hasil
kali pada baris yang lain
3. Mengalikan suatu baris dengan
sebarang konstanta tak nol.
Ciri eliminasi Gauss, yaitu:
Baris kolom pertama (a11) tidak nol dimana nilainya 1
Baris yang semua elemennya nol dikelompokkan di baris akhir dari
matriks.
Jika nilai baris kolom 1 dan nilai sebelah kanannya nol semua, dan dibawah
baris ke-1 ,0 dimana sebelah kanannya 1 dan sebelah kanannya juga nol,
dan berlaku untuk baris seterusnya disebut Eselon-baris
Tahapan eleminasi gauss, yaitu: tereduksi

Metode Mengubah persamaan menjadi matriks augmentasi

Eliminasi langsung,yaitu menyederhanakannya ke

Elimiasi
bentuk eselon baris.
Substitusi balik,yaitu substitusi penyelesain
persamaan biasa, dimana hasil penyederhanaan

Gauss persamaan dari sistem persamaan eliminasi

langsung
Metode Eliminasi Gauss
Ciri eliminasi Gauss, yaitu:
Baris kolom pertama (a11) tidak nol dimana nilainya 1
Baris yang semua elemennya nol dikelompokkan di baris
akhir dari matriks.
Jika nilai baris kolom 1 dan nilai sebelah kanannya nol
semua, dan dibawah baris ke-1 ,0 dimana sebelah
kanannya 1 dan sebelah kanannya juga nol, dan berlaku
untuk baris seterusnya disebut Eselon-baris tereduksi
Metode Eliminasi Gauss
Tahapan eleminasi gauss, yaitu:
Mengubah persamaan menjadi matriks augmentasi
Eliminasi langsung,yaitu menyederhanakannya ke
bentuk eselon baris.
Substitusi balik,yaitu substitusi penyelesain
persamaan biasa, dimana hasil penyederhanaan
persamaan dari sistem persamaan eliminasi
langsung
Metode Eliminasi Gauss Contoh
Tentukan solusi sistem persamaan linear berikut dengan
metode eliminasi Gauss:

Ubah persamaan atau matriks koefisien

kepada matriks augmentasi
Solusi:
Diketahui bentuk matriks dari sistem
persamaan linear diatas yaitu:
Metode Eliminasi Gauss Contoh
Sistem persamaan akan dibentuk menjadi sistem
persamaan segitiga atas menggunakan OBE:

atau :
Metode Eliminasi Gauss Contoh
Maka diperoleh sistem persamaan segitiga atas, yakni:

Lalu subtitusikan nilai x3 = 2 ke dalam persamaan 1 dan 2 untuk mencari nilai x1 dan x2

∴ Sehingga didapat solusi sistem

persamaan linear adalah
x1 = 4, x2 = 1 dan x3 = 2
Metode Gauss Jordan
Metode eliminasi Gauss Jordan merupakan pengembangan dari eliminasi
Gauss yang hasilnya lebih sederhana lagi.. Dalam hal ini, matriks
koefisien dirubah menjadi matriks identitas, yakni bentuk Ax = b dirubah
menjadi bentuk IX = Y, dimana I adalah matriks identitas. Berikut ini
contoh bentuk IX = Y:
 Metode Gauss Jordan
Ciri eliminasi gauss jordan, yaitu:
Bentuknya eselon baris tereduksi

Tahapan eleminasi gauss-jordan, yaitu:

Mengubah persamaan menjadi matriks augmentasi
Melakukan operasi baris elementer pada matriks
augmentasi (A|b) untuk mengubah matriks
 Metode Gauss Jordan Contoh
Tentukan solusi sistem persamaan
linear berikut dengan metode
eliminasi Gauss Jordan:
Solusi:
Sistem persamaan akan dibentuk menjadi IX = Y menggunakan OBE:
 Metode Gauss Jordan Contoh
Lanjutan:

∴ Sehingga didapat solusi

sistem persamaan linear
adalah
x1 = 4, x2 = 1 dan x3 = 2