Nama : ELIZABETH ANGELONIA PURBA

NIM : 2023310048
METODE NUMERIK

SISTEM PERSAMAAN LINEAR

Persamaan linear biasanya berbentuk :

Persamaan diatas bisa ditulis dalam bentuk matrik sebagai berikut :

atau dalam bentuk lebih kompak :

[A] {X} = {B}

1. Metode Eliminasi Gauss

Dalam metode eliminasi gauss, persamaan [A] {X} = {B}dicari penyelesaiannya.
Konsepnya :
“Bagaimana mengubah matrik [A] menjadi matrik segitiga bawah”

dirubah bentuknya menjadi :

Penyelesaian selanjutnya dengan melakukan back solving, mulai dari baris paling bawah
dilanjutkan dengan baris diatasnya.
xn = bn* / ann dilanjutkan ke bagian atasnya, sampai ketemu nilai x1.
2. Metode Gauss Jordan
Dalam metode eliminasi gauss, persamaan [A] {X} = {B}dicari penyelesaiannya.
Konsepnya :
“Bagaimana mengubah matrik [A] menjadi matrik diagonal”

dirubah bentuknya menjadi :

Sehingga hasilnya dapat ditulis dalam bentuk:

x1 = b1* / a11’
x2 = b2* / a22’
x3 = b3* / a33’
x4 = b4* / a44’

3. Metode Jacobi
Metode Jacobi dapat digunakan untuk menyelesaikan persamaan linier maupun persamaan
non linier. Penyelesaian dengan metode Jacobi menggunakan cara iterasi
Bentuk persamaan berikut:

Konsep Metode Jacobi: “ Ubah persamaan diatas sehingga x1, x2, x3 berada disisi kiri
persamaan “ sehingga menjadi bentuk:
Langkah-langkah penyelesaian:
1)
Tetapkan nilai awal untuk masing-masing nilai x1, x2, x3, xn yang terletak disebelah kanan
persamaan dengan notasi x10 , x20 , x30 , x 0 selanjutnya
n dilakukan iterasi sehingga
1 1 1
diperoleh nilai x1 , x2 , x3 , xn1

2)
Hitung error x11, x21, x31, xn1

3)
Kalau x11, x21, x31, x n1 ≤  ,maka iterasi berhenti dengan x11 , x21 , x31 , x n1 merupakan
penyelesaian persamaan. Sedangkan kalau x11, x21, x31, x 1n >  maka iterasi berlanjut
ke iterasi kedua dengan menghitung x12 , x22 , x32 , xn2

4)
Iterasi terus berlanjut sampai diperoleh kondisi x1n, x2n, x3n, x nn ≤  , dengan x1n , x2n ,
x3n , xnn merupakan penyelesaian persamaan.

4. Metode Gauss Seidei

Metode Gauss Seidel merupakan perbaikan dari metode Jacobi. Bentuk persamaan yang
dapat diselesaikan :

Konsep Metode Gauss Seidel: “ Ubah persamaan diatas sehingga x1, x2, x3 berada disisi
kiri persamaan “ sehingga menjadi bentuk iterasi :
Langkah-langkah penyelesaian:
1)
Tentukan nilai awal x20 , x30 , … , x n0 selanjutnya dilakukan iterasi seperti persamaan
(1) sehingga diperoleh nilai x11 , x21 , x31n , x 1
Masukkan nilai x10 , x30 , … , x n0 ke persamaan (2) sehingga diperoleh nilai x21
Masukkan nilai x11 , x21 , … , xn1 ke persamaan (3) sehingga diperoleh nilai x31
2)
Demikian seterusnya sampai didapatkan nilai xn1
3) Hitung error x11, x21, x31,…, xn1

4)
Kalau x11, x21, x31, x n1 ≤  ,maka iterasi berhenti dengan x11 , x21 , x31 , x n1 merupakan
penyelesaian persamaan. Sedangkan kalau x11, x21, x31, x n1 >  maka iterasi berlanjut
ke iterasi kedua dengan menghitung x12 , x22 , x32 , xn2
5)
Iterasi terus berlanjut sampai diperoleh kondisi x1n, x2n, x3n, x nn ≤  , dengan x1n , x2n ,
x3n , xnn merupakan penyelesaian persamaan.