Nama :JESVIN

Nim :2202020105
Kelas :A4
Mk :METODE NUMERIK

1 Direct Method (Metode Iterasi)

Dalam metode iterasi ini digunakan suatu persamaan untuk memperkirakan nilai akar suatu
persamaan yang dicari. Persamaan ini dikembangkan dari dari fungsi f(x) = 0 sehingga parameter x
berada disisi kiri persamaan yaitu:

x = g(x)

Dengan kata lain fungsi f(x) = 0 dirubah menjadi x = g(x).

Persamaan x = g(x) menunjukkan bahwa nilai x merupakan fungsi dari x. Sehingga dengan
memberikan nilai perkiraan awal dari xi, maka dapat dihitung nilai xi+1, dengan rumus iterasi:

x i+1 = g(x i)

Untuk i = 1 ; x2 = g(x1)
Untuk i = 2 ; x3 = g(x2)
dst.

Besar kesalahan dapat dihitung dari rumus:

xi 1  xi
a x 100%
= xi 1

Flow Chart Direct Method

 Start

Pilih x1

x2 = g(x1)

x2  x1
a = . 100%
x2

T
a  
x1 = x2

Akar = x2

Stop

Gambar 2.9
Flow Chart Direct Method
Contoh 5.
Hitung salah satu akar dari persamaan pangkat �ga:
f(x) = x3 + x2 –3x – 3 = 0 Cek

dengan  = 0,0001 Jawab:

1. Ubah persamaan diatas kedalam bentuk x = g(x) x3 = (-x2 + 3x +3), atau x = (-x2 + 3x
+3)1/3

2. Persamaan iterasinya:
X2 = (-x12 + 3x1 +3)1/3

Akar-akar persamaan - 2
3. Errornya:

x2  x1
a = x2 x 100%

Sehingga dalam bentuk tabel:

Iterasi x1 x2 a (%) 
1 1 1,709 41,519 0,0001
2 1,709 1,733 1,3951 0,0001
3 1,733 1,732 0,0576 0,0001
4 1,732 1,732053 3,08.10-3 0,0001
5 1,732053 1,732050 1,33.10-4 0,0001
Sehingga akar persamaan x = 1,732050 dengan error 0,000133 %

2.7. Soal-soal latihan.

1. x3 – 7x + 1 = 0
2. ex – x – 2 = 0
3. sin x = 3x –2
4. 10x = 100 – 2x
5. cos x = 3x
6. xx = 10
Hitung akar-akar persamaan diatas dengan menggunakan metode yang telah dipelajari.

Akar-akar persamaan - 3
Dasar-dasar matrik:
a. Matrik Simetri: jika elemen baris nilainya sama dengan elemen kolom.

2 1 3

 
A  1 3 2 
3 2 6

b. Matrik Diagonal: jika semua elemen nilainya sama dengan nol kecuali diagonal utama.
1 0 0 0

 
A  0 3 0 0  0 0 2 0

 
0 0 0 6
c. Matrik Iden�tas: jika semua elemen nilainya sama dengan nol kecuali diagonal utama
bernilai satu.

1 0 0 0

 
A 0 1 0 0 

0 0 1 0
 
0 0 0 1
d. Matrik Segi�ga Atas: jika diatas diagonal utama, semua elemen bernilai nol

2 0 0

 
A  1 3 0 
3 2 6

e. Matriks Segi�ga Bawah: jika dibawah diagonal utama semua elemen bernilai nol

2 1 3

 
A  0 3 2  0 0 6

Persamaan linier biasanya berbentuk: a11x1 +

a12x2 + a13x3 +……+ a1nxn = b1 a21x1 + a22x2 +

Sistim persamaan linier - 4

 a23x3 +……+ a2nxn = b2 a31x1 + a32x2 + a33x3
+……+ a31xn = b3
. . . . . an1x1 + an2x2
+ an3x3 +……+ annxn = bn

Persamaan diatas bisa ditulis dalam bentuk matrik sebagai berikut:

a11 a12 a13 . a1n x1  b1 



aa3121aa3222aa3323..aa23n x2 bb23 
x
n 3 
 . . . . .  .   . 

an1 an2 an3 .ann xn  bn 

Atau dalam bentuk yang lebih kompak:

[A] {X} = {B}

2. Metode Eliminasi Gauss

Dalam metode Eliminasi Gauss, persamaan [A]{X}={B}dicari penyelesaiannya.

Konsepnya:

“Bagaimana mengubah matrik [A] menjadi matrik segitiga bawah”

a11 a12 a13 . a1n x1 b1


   
aa21 aa22 aa23.. aa2n x2  bb23

31 32 33 3n x3
 . . . . .  .   . 

an1 an2 an3 . annxn bn

Sistim persamaan linier - 5

 dirubah bentuknya menjadi:

a11 a12 a13 . a1n x1 b1 

 0 a220 a23. a2nx2bb23**

0 a33 . a3nx3

 0. 0. 0... a.nnx.n bn.*

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.

Contoh:
Tentukan penyelesaian persamaan dibawah ini: x1 +
2x2 + x3 = 3 3x1 + 4x2 =3
2x1 + 10x2 + 4x3 = 10 Jawab.

Persamaan diatas diubah ke dalam bentuk matrik:

1 2 1x1   3 

     
3 40  x2   3  (*)

   
2 104 x3  10 
Langkah 1: Buat nilai 3 pada baris dua menjadi nilai 0
Dengan operasi baris 2 – 3 baris 1 atau b2-3b1, hanya berlaku untuk
semua elemen baris 2 sehingga persamaan ( * ) menjadi:

1 2 1 x1   3 

     
0  2 3  x2   6  ( ** )

   
2 104  x3  10 
Langkah 2: Buat nilai 2 pada baris �ga menjadi nilai 0

Sistim persamaan linier - 6

 Dengan operasi b3 - 2b1 , berlaku untuk semua baris 3, sehingga
persamaan ( ** ) menjadi :

1 2 1 x1   3 

     
0  2 3  x2   6  ( *** )

   
0 6 2  x3   4 
Langkah 3: Buat nilai 6 pada baris �ga menjadi nilai 0
Dengan operasi b3 + 3b2 , berlaku untuk semua baris 3, sehingga
persamaan ( ** ) menjadi :

1 2 1 x1   3 

     
0  2 3  x2   6  ( **** )

   
0 0 7 x3  14 

Persamaan ( **** ) sudah terbentuk matrik segi�ga bawah, sehingga dapat dilakukan back
solving:

-7x3 = -14 ; x3 = -14/-7 = 2 ; x3 = 2

-2x2 – 3x3 = -6 ; -2x2 = -6 + 3x3 = -6 + 6 = 0 ; x2 = 0

x1 + 2x2 + x3 = 3 ; x1 = 3 - 2x2 - x3 = 3 – 2(0) – (2) = 1 ; x1 = 1

Jadi penyelesaian persamaan diatas adalah:

x1 = 1 x 2
= 0 x3 =
2

3. Metode Gauss Jordan

Dalam metode Gauss Jordan, persamaan [A] {X} = {B}dicari
penyelesaiannya.
Konsepnya:

“Bagaimana mengubah matrik [A] menjadi matrikdiagonal”

a11 a12 a13 . a1n x1  b1 

Sistim persamaan linier - 7

 a21 a22 a23 . a2n
    
  x2  bb23  
a31 a32 a33 . a3n x3 
 . . . . .  .   . 

an1 an2 an3 .ann xn  bn 

dirubah bentuknya menjadi:

a11 * 0 0 . 0 x1  b1* 

 .      
 00a022 a033 . .00   xx.2   bb32.**  
* *

. . . .

 0 0 0 .ann xn  bn* 

*

Sehingga hasilnya dapat ditulis dalam bentuk:

x1 = b1*/ a11’ x2
= b2*/a22’ x3 =
b3*/a33’ xn =
bn*/ann’

Contoh 1.
Tentukan penyelesaian persamaan dibawah ini: x1 +
2x2 + x3 = 3 3x1 + 4x2 =3
2x1 + 10x2 + 4x3 = 10

Jawab:
Penyelesaian tahap pertama sama dengan penyelesaian gauss sampai terbentuk segi�ga
bawah, setelah itu dilanjutkan dengan membuat segi�ga atas, sampai diperoleh matrik
diagonal.

Sistim persamaan linier - 8

4. Metode Jacobi
Metode Jacobi dapat digunakan untuk menyelesaikan persamaan linier maupun
persamaan non linier. Penyelesaian dengan metode Jacobi menggunakan cara iterasi

Bentuk persamaan berikut:

a11x1 + a12x2 + a13x3 +……+ a1nxn = b1 a21x1 +
a22x2 + a23x3 +……+ a2nxn = b2 a31x1 + a32x2 +
a33x3 +……+ a31xn = b3
. . . . . an1x1 +
an2x2 + an3x3 +……+ annxn = bn Konsep
Metode Jacobi: “ Ubah persamaan
diatas sehingga x1, x2, x3 berada
disisi kiri persamaan “ sehingga
menjadi bentuk:

x1 = (b1 -a12x2 - a13x3 -……- a1nxn) / a11 x2 = (b2 -

a21x2 - a23x3 -……- a2nxn) / a22 x3 = (b3 - a31x1 -
a32x2 -……- a31xn) / a33
.
xn = (bn - an1x1 + an2x2 + ……+ ann-1xn-1) / ann

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, xn0 selanjutnya dilakukan iterasi
sehingga diperoleh nilai x11, x21, x31, xn1 x11 = (b1 -a12x20 - a13x30 -……- a1nxn0) / a11 x21 =
(b2 - a21x20 - a23x30 -……- a2nxn0) / a22 x31 = (b3 - a31x10 - a32x20 -……- a31xn0) / a33
.
xn1 = (bn - an1x10 + an2x20 + ……+ ann-1xn-10) / ann

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

x  x'x0 .100%
x'

Sistim persamaan linier - 9

 3. Kalau x11, x21, x31, xn1   , maka iterasi berhen� dengan x11, x21, x31,xn1
merupakan penyelesaian persamaan. Sedangkan kalau x11, x21,

x31, xn2 >  maka iterasi berlanjut ke iterasi kedua dengan menghitung
x12, x22, x32, xn2

x12 = (b1 -a12x21 - a13x31 -……- a1nxn1) / a11 x22 = (b2 -

a21x21 - a23x31 -……- a2nxn1) / a22 x32 = (b3 - a31x11 -
a32x21 -……- a31xn1) / a33
.
xn2 = (bn - an1x11 + an2x21 + ……+ ann-1xn-11) / ann

1. Hitung error x12, x22, x32, xn2

x'x0

x  .100%
x'
2. Kalau x12, x22, x32, xn2   , maka iterasi berhen� dengan x12, x22, x32 ,xn2

merupakan penyelesaian persamaan. Sedangkan kalau x12, x22, x32 ,xn2 > 
maka iterasi berlanjut ke iterasi kedua dengan
menghitung x13, x23, x33, xn2

3. Iterasi terus berlanjut sampai diperoleh kondisi x1n, x2n, x3n, xnn   ,
dengan x1n, x2n, x3n ,xnn merupakan penyelesaian persamaan.

Contoh 2.
3x + y – z =5
4x + 7y – 3z = 20
2x – 2y + 5z = 10

Cek dengan  = 0,0001 Jawab:

Persamaan diatas diubah bentuknya menjadi:

x = (5 – y + z)/3 y =
(20 – 4x + 3z)/7 z =
(10 – 2x + 2y)/5

Sistim persamaan linier - 10

Selanjutnya dilakukan iterasi pertama dengan memasukkan nilai awal x0, y0, z0 = 0,
sehingga iterasinya menjadi:

x1 = (5 – y0 + z0)/3 = 5/3 = 1,6666667 y1 = (20

– 4x0 + 3z0)/7= 20/7 = 2,857 z1 = (10 – 2x0 +
2y0)/5= 10/5 = 2

Hitung error x1, y1, z1,

x'x0

x  .100%
x'
sehingga diperoleh x1 = 100%, y1 =100%, z1=100% . Karena x1, y1, z1, >  maka
iterasi berlanjut dengan memasukkan nilai x1, y1, z1 ke iterasi kedua sehingga diperoleh
nilai:

x2 = (5 – y1 + z1)/3 = 1,38095, dengan x2 = 20,69% y2 = (20 –

4x1 + 3z1)/7= 2,76190, dengan y2 = 3,45% z2 = (10 – 2x1 +

2y1)/5= 2,47619, dengan z2 = 19,23% Ternyata pada iterasi

kedua x2, y2, z2, >  sehingga iterasi berlanjut ke iterasi

selanjutnya sampai diperoleh kondisi x2, y2, z2,  

Proses iterasi diatas dapat ditampilkan dalam bentuk tabel sebagai berikut:

Iterasi X y z x (%) y (%) z (%)

1 0 0 0 - - -
2 1,6667 2,8571 2 100 100 100
3 1,38095 2,7619 2,476 20,69 3,45 19,23
4 1,5714 3,1290 2,55 12,12 11,74 2,99
5 1,4743 3,0530 2,623 6,58 2,50 2,7
.

5. Metode Gauss Seidel

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

Sistim persamaan linier - 11

 a11x1 + a12x2 + a13x3 +……+ a1nxn = b1 a21x1 +
a22x2 + a23x3 +……+ a2nxn = b2 a31x1 + a32x2 +
a33x3 +……+ a31xn = b3
. . . . . an1x1 + an2x2
+ an3x3 +……+ annxn = bn

Konsep Metode Gauss Seidel: “ Ubah persamaan diatas sehingga x1, x2, x3 berada
disisi kiri persamaan “ sehingga menjadi bentuk iterasi:
x1n+1 = (b1 -a12x2n - a13x3n -……- a1nxnn) / a11 (1) x2n+1 = (b2 - a21x1n+1 - a23x3n -……-
a2nxnn) / a22 (2) x3n+1 = (b3 - a31x1n+1 - a32x2n+1 -……- a31xnn) / a33 (3)
.
xnn+1 = (bn - an1x1n+1 + an2x2n+1 + ……+ ann-1xn-1n+1) / ann (n)

Langkah-langkah penyelesaian:
1. Tentukan nilai awal x20, x30,.., xn0 selanjutnya dilakukan iterasi seper� persamaan
(1) sehingga diperoleh nilai x11, x21, x31, xn1
Masukkan nilai x11, x30,.., xn0 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, x3 1,…, xn 1

x  x'x0 .100%
x'
4. Kalau x11, x21, x31, xn1   , maka iterasi berhen� dengan x11, x21, x31 ,xn11
merupakan penyelesaian persamaan. Sedangkan kalau x12, x22, x32 ,xn2 > 
maka iterasi berlanjut ke iterasi kedua dengan
menghitung x13, x23, x33, xn2

5 Iterasi terus berlanjut sampai diperoleh kondisi x1n, x2n, x3n, xnn   ,
dengan x1n, x2n, x3n ,xnn merupakan penyelesaian persamaan.

Sistim persamaan linier - 12

Contoh 3.
3x + y – z =5
4x + 7y – 3z = 20
2x – 2y + 5z = 10

Cek dengan  = 0,0001 Jawab:

Persamaan diatas diubah bentuknya menjadi:

x = (5 – y + z)/3 y =
(20 – 4x + 3z)/7 z =
(10 – 2x + 2y)/5
Selanjutnya dilakukan iterasi pertama dengan memasukkan nilai awal y0, z0 = 0, sehingga
iterasinya menjadi:

x1 = (5 – y0 + z0)/3 = (5 – 0 – 0 )/3 = 1,6666667 y1 = (20 – 4x1 + 3z0)/7= (20 –

4(1,66667) + 3(0))/7 = 1,90476 z1 = (10 – 2x1 + 2y1)/5= (10 – 2(1,66667) +
2(1,90476))/5 = 2,09524

Hitung error x1, y1, z1,

x'x0

x  .100%
x'
sehingga diperoleh x1 = 100%, y1 =100%, z1=100% . Karena x1, y1, z1, >  maka
iterasi berlanjut dengan memasukkan nilai x1, y1, z1 ke iterasi kedua sehingga diperoleh
nilai:

x2 = (5 – y1 + z1)/3 = 1,73016, dengan x2 = 3,67% y2 = (20 –

4x2 + 3z1)/7= 2,76644, dengan y2 = 31,15% z2 = (10 – 2x2 +

2y2)/5= 2,41451, dengan z2 = 13,22%

Ternyata pada iterasi kedua x2, y2, z2, >  sehingga iterasi berlanjut ke iterasi
selanjutnya sampai diperoleh kondisi x2, y2, z2,  

Proses iterasi diatas dapat ditampilkan dalam bentuk tabel sebagai berikut:

Sistim persamaan linier - 13

 Iterasi X y z x (%) y (%) z (%)
1 0 0 0 - - -
2 1,6667 1,90476 2,09524 100 100 100
3 1,73016 2,76644 2,41451 3,67 31,15 13,22
4 1,54936 3,00658 2,58289 11,67 7,99 6,52
5 1,52544 3,09242 2,62679 1,57 2,78 1,67
6 1,51146 3,11922 2,64310 0,9 0,86 0,62
3.6. Soal-soal Latihan.
1. 4x – 3y + z = 11 2x + y - 4z
= -1 x + 2y - 2z = 1

2. x1 – x2 + x3 –2x4 = 8
2x1 – x2 + 2x3 – x4 = 5 -x1 +
x2 + 2x3 – x4 = 4 x1 + 2x2 +
4x3 + x4 = 5

3. x + 3y + 6 z = 17
2x + 8y + 16z = 42

5x + 21y _ 45 z = 91
Selesaikan persamaan-persamaan diatas dengan menggunakan metode yang

Sistim persamaan linier - 14

Persamaan Diferensial - 15