Metode Numerik

Mata Kuliah Wajib Semester IV (3 sks)

Endita Prima Ari Pratiwi

3/1/22 Metode Numerik_EPA 3
 Pendahuluan
Akar Persamaan
Sistem Persamaan Linier
Analisis Regresi
Materi Ujian Tengah Semester
Perkuliahan Interpolasi
Integral Numerik
Persamaan Diferensial Biasa
Persamaan Diferensial Parsial
Ujian Akhir Semester
3/1/22 Metode Numerik_EPA 4
 Sistem
Persamaan Linier
(Minggu ke-5)

Matriks Inversi
Metode Sapuan Ganda/Choleski
Metode Iterasi Jacobi
Metode Iterasi Gauss-Seidel
3/1/22 Metode Numerik_EPA 5
Matriks Inversi

• Jika matriks A adalah matriks bujur sangkar, maka terdapat

matriks lain yang merupakan inversi matriks A yaitu matriks A-1
yang memenuhi:

𝐴 𝐴!" = 𝐴!" 𝐴 = 𝐼

𝐴𝑋 = 𝐵 𝑋 = 𝐴!" 𝐵
dengan I adalah matriks identitas.
• Metode Gauss-Jordan dapat digunakan untuk mencari matriks
inversi. Koefisien matriks ditingkatkan menggunakan matriks
identitas.
3/1/22 Metode Numerik_EPA 6
Matriks Inversi

𝑎"" 𝑎"# 𝑎"$ 𝑎"% | 1 0 0 0

𝑎#" 𝑎## 𝑎#$ 𝑎#% | 0 1 0 0
𝑎$" 𝑎$# 𝑎$$ 𝑎$% | 0 0 1 0
𝑎%" 𝑎%# 𝑎%$ 𝑎%% | 0 0 0 1
𝐴 𝐼

1 0 0 0 | 𝑎"" !" 𝑎"# !" 𝑎"$ !" 𝑎"% !"

0 1 0 0 | 𝑎#" !" 𝑎## !" 𝑎#$ !" 𝑎#% !"
0 0 1 0 | 𝑎$" !" 𝑎$# !" 𝑎$$ !" 𝑎$% !"
0 0 0 0 | 𝑎%" !" 𝑎%" !" 𝑎%" !" 𝑎%" !"
3/1/22
𝐼 Metode Numerik_EPA
𝐴!" 7
Matriks Inversi

• Contoh soal:
Tentukan inversi dari matriks

5 1 1 1
2 −1 −1 1
𝐴=
3 −1 2 −2
5 −4 3 −2

3/1/22 Metode Numerik_EPA 8

Matriks Inversi

5 1 1 1 | 1 0 0 0
2 −1 −1 1 | 0 1 0 0
3 −1 2 −2 | 0 0 1 0
5 −4 3 −2 | 0 0 0 1
𝐴 𝐼

1 0 0 0 | 0,057 0,245 0,264 −0,113

0 1 0 0 | 0,132 −0,094 0,283 −0,264
0 0 1 0 | 0,283 −0,774 −0,679 0,434
0 0 0 1 | 0,302 −0,358 −0,924 0,396
3/1/22
𝐼 Metode Numerik_EPA
𝐴!" 9
 Metode Sapuan Ganda/Choleski

• Metode sapuan ganda atau metode Choleski digunakan untuk

matriks tridiagonal (matriks pita)
• Banyak digunakan dalam penyelesaian persamaan diferensial
orde dua,
• Bentuk sistem persamaan linier:
𝑏!𝑥!+ 𝑐!𝑥" = 𝑑!
𝑎"𝑥!+ 𝑏"𝑥" + 𝑐"𝑥# = 𝑑"
𝑎#𝑥" + 𝑏#𝑥# + 𝑐#𝑥& = 𝑑#
𝑎' 𝑥'%!+ 𝑏' 𝑥' + 𝑐' 𝑥'(! = 𝑑'

3/1/22 Metode Numerik_EPA

𝑎$ 𝑥$%! + 𝑏$ 𝑥$ = 𝑑$ 10
 Metode Sapuan Ganda/Choleski

• Dalam bentuk matriks:

𝑏" 𝑐" 0 0 0 0 𝑥" 𝑑"
𝑎# 𝑏# 𝑐# 0 0 0 𝑥# 𝑑#
0 𝑎$ 𝑏$ 𝑐$ 0 0 𝑥$ 𝑑$
𝑥% =
0 0 𝑎% 𝑏% 𝑐% 0 𝑑%
0 0 0 𝑎& 𝑏& 𝑐& 𝑥& 𝑑&
0 0 0 0 𝑎' 𝑏' 𝑥' 𝑑'
Diagonal utama

3/1/22 Metode Numerik_EPA 11

 Metode Sapuan Ganda/Choleski

• Persamaan 1 (i = 1): • Persamaan 2 (i = 2):

𝑏!𝑥! + 𝑐!𝑥" = 𝑑!
𝑐! 𝑑! 𝑐! 𝑑!
𝑥! = − 𝑥" + 𝑎" − 𝑥" + + 𝑏"𝑥" + 𝑐"𝑥# = 𝑑"
𝑏! 𝑏! 𝑏! 𝑏!
𝑥! = 𝑃!𝑥" + 𝑄! 𝑃!𝑎" + 𝑏" 𝑥" = −𝑐"𝑥# + 𝑑" − 𝑎"𝑄!
𝑐!
𝑃! = − −𝑐" 𝑑" − 𝑎"𝑄!
𝑏! 𝑥" = 𝑥 +
𝑃!𝑎" + 𝑏" # 𝑃!𝑎" + 𝑏"
𝑑! 𝑃" 𝑄"
𝑄! =
𝑏!
𝑥" = 𝑃"𝑥# + 𝑄"
3/1/22 Metode Numerik_EPA 12
 Metode Sapuan Ganda/Choleski

• Bentuk umum
𝑥'%! = 𝑃'%!𝑥' + 𝑄'%!
𝑎' 𝑥'%! + 𝑏' 𝑥' + 𝑐' 𝑥'(! = 𝑑'
𝑎' 𝑃'%!𝑥' + 𝑄'%! + 𝑏' 𝑥' + 𝑐' 𝑥'(! = 𝑑'

−𝑐' 𝑑' − 𝑎' 𝑄'%!

𝑥' = 𝑥'(! +
𝑃'%!𝑎' + 𝑏' 𝑃'%!𝑎' + 𝑏'

−𝑐' 𝑑' − 𝑎' 𝑄'%!

𝑥' = 𝑃' 𝑥'(! + 𝑄' 𝑃' = 𝑄' =
𝑃'%!𝑎' + 𝑏' 𝑃'%!𝑎' + 𝑏'

3/1/22 Metode Numerik_EPA 13

 Metode Sapuan Ganda/Choleski

• Kondisi awal (i = 1)
−𝑐! 𝑑! − 𝑎!𝑄)
𝑏!𝑥! + 𝑐!𝑥" = 𝑑! 𝑥! = 𝑥" +
𝑃)𝑎! + 𝑏! 𝑃)𝑎! + 𝑏!

𝑎! = 0 𝑃) = 0 𝑄) = 0

• Kondisi akhir (i = n)
𝑎$ 𝑥$%! + 𝑏$ 𝑥$ = 𝑑$
−𝑐$ 𝑑$ − 𝑎$ 𝑄$%!
𝑥$ = 𝑥$(! +
𝑃$%!𝑎$ + 𝑏$ 𝑃$%!𝑎$ + 𝑏$

𝑥$(! = 0 𝑃$ = 0 𝑥$ = 𝑄$
3/1/22 Metode Numerik_EPA 14
 Metode Sapuan Ganda/Choleski

• Contoh soal:
Selesaikan sistem persamaan tridiagonal berikut:

5𝑥" +4𝑥# = 25
4𝑥" −3𝑥# + 7𝑥$ =2
𝑥# − 6𝑥$ + 4𝑥% = 17
12𝑥$ +2𝑥% = 36

3/1/22 Metode Numerik_EPA 15

 Metode Sapuan Ganda/Choleski

• Penyelesaian: 5 4 0 0 𝑥" 25
4 −3 7 0 𝑥# 2
0 1 −6 4 𝑥$ = 17
0 0 12 2 𝑥% 36

𝑐! 4
𝑃) = 0 𝑃! = − = − = −0,8
𝑏! 5
𝑑! 25
𝑄) = 0 𝑄! = = =5
𝑏! 5

3/1/22 Metode Numerik_EPA 16

 Metode Sapuan Ganda/Choleski

−𝑐" −7 −7
𝑃" = = = = 1,129
𝑃!𝑎" + 𝑏" −0,8 4 + 2 −6.2

𝑑" − 𝑎"𝑄! 2 − (4)(5) −18

𝑄" = = = = 2,903
𝑃!𝑎" + 𝑏" −6,2 −6,2

−𝑐# −4 −4
𝑃# = = = = 0,821
𝑃"𝑎# + 𝑏# (1,129)(1) + (−6) −4,871

𝑑# − 𝑎#𝑄" 17 − (1)(2,903) 14,097

𝑄# = = = = −2,894
𝑃"𝑎# + 𝑏# −4,871 −4,871
3/1/22 Metode Numerik_EPA 17
 Metode Sapuan Ganda/Choleski

−𝑐& 0 0
𝑃& = = = =0
𝑃#𝑎& + 𝑏& (0,821) (12) + 2 11,852

𝑑& − 𝑎&𝑄# 36 − (12)(−2,894) 70,728

𝑄& = = = = 5,966
𝑃#𝑎& + 𝑏& 11,852 11,852

𝑥& = 𝑄& = 5,966

𝑥# = 𝑃#𝑥& + 𝑄# = 0,821 5,966 − 2,894 = 2,006
𝑥" = 𝑃"𝑥# + 𝑄" = 1,129 2,006 + 2,903 = 5,168
𝑥! = 𝑃!𝑥" + 𝑄! = −0,8 5,168 + 5 = 0,866
3/1/22 Metode Numerik_EPA 18
 Metode Sapuan Ganda/Choleski

i a b c d P Q x
0 0 0,000 0,000
1 0 5 4 25 -0,800 5,000 0,866
2 4 -3 7 2 1,129 2,903 5,168
3 1 -6 4 17 0,821 -2,894 2,006
4 12 2 0 36 0,000 5,966 5,966
−𝑐'
𝑃' = 𝑥' = 𝑃' 𝑥'(! + 𝑄'
𝑃'%!𝑎' + 𝑏'
𝑑' − 𝑎' 𝑄'%!
𝑄' =
𝑃'%!𝑎' + 𝑏'
3/1/22 Metode Numerik_EPA 19
Metode Iterasi

• Penyelesaian sistem persamaan linier

1. Metode langsung
• Metode Eliminasi Gauss
• Metode Gauss-Jordan
• Metode Sapuan Ganda
2. Metode iterasi
• Metode Jacobi
• Metode Gauss-Seidel
• dsb

3/1/22 Metode Numerik_EPA 20

Metode Iterasi Jacobi

• Misalkan ada 3 persamaan dengan 3 bilangan tidak diketahui,

• Persamaan 1 menghitung x1, persamaan 2 untuk menghitung
x2 dan Persamaan 3 untuk menghitung x3,
) )
𝑏! − 𝑎!" 𝑥" − 𝑎!# 𝑥#
𝑎!!𝑥! + 𝑎!"𝑥" + 𝑎!#𝑥# = 𝑏! 𝑥!! =
𝑎!!
) )
𝑏" − 𝑎 "! 𝑥! − 𝑎 "# 𝑥#
𝑎"!𝑥! + 𝑎""𝑥" + 𝑎"#𝑥# = 𝑏" 𝑥"! =
𝑎""
) )
𝑏# − 𝑎 𝑥
#! ! − 𝑎 𝑥
#" "
𝑎#!𝑥! + 𝑎#"𝑥" + 𝑎##𝑥# = 𝑏# 𝑥#! =
𝑎##
3/1/22 Metode Numerik_EPA 21
Metode Iterasi Jacobi

• Hitungan dimulai dengan nilai perkiraan awal sebarang,

biasanya nilai 0 digunakan sebagai nilai perkiraan awal,
𝑥"& = 0 𝑥#& = 0 𝑥$& = 0 𝑥'& = 0
• Nilai selanjutnya dihitung menggunakan persamaan umum
$%! $%!
𝑏! − 𝑎 𝑥
!" " − 𝑎 𝑥
!# #
𝑥!$ =
𝑎!!
$%! $%!
𝑏" − 𝑎 𝑥
"! ! − 𝑎 𝑥
"# #
𝑥"$ =
𝑎""
$%! $%!
𝑏# − 𝑎 #! 𝑥! − 𝑎 #" 𝑥"
𝑥#$ =
𝑎##
3/1/22 Metode Numerik_EPA 22
Metode Iterasi Jacobi

• Iterasi dilakukan sampai dengan konvergen (hasil iterasi ke-n

mendekati hasil iterasi ke n – 1, nilai eror semakin kecil)

𝑥"( ≈ 𝑥"(!" 𝑥#( ≈ 𝑥#(!" 𝑥$( ≈ 𝑥$(!" 𝑥'( ≈ 𝑥'(!"

• Contoh soal:
Selesaikan sistem persamaan berikut menggunakan metode
iterasi Jacobi
3𝑥! + 𝑥" − 𝑥# = 181,05
𝑥! + 2𝑥" − 𝑥# = 108,35
𝑥! + 𝑥" + 5𝑥# = 142,55
3/1/22 Metode Numerik_EPA 23
Metode Iterasi Jacobi

• Penyelesaian

181,05 − 𝑥" + 𝑥#
3𝑥! + 𝑥" − 𝑥# = 181,05 𝑥! =
3

108,35 − 𝑥! + 𝑥#
𝑥! + 2𝑥" − 𝑥# = 108,35 𝑥" =
2

142,55 − 𝑥! − 𝑥"
𝑥! + 𝑥" + 5𝑥# = 142,55 𝑥# =
5

3/1/22 Metode Numerik_EPA 24

Metode Iterasi Jacobi

• Nilai perkiraan awal:

𝑥!) = 0 𝑥") = 0 𝑥#) = 0
• Nilai perkiraan berikutnya:
) )
!
181,05 − 𝑥" + 𝑥# 181,05
𝑥! = = = 60,35
3 3
) )
!
108,35 − 𝑥! + 𝑥# 108,35
𝑥" = = = 54,175
2 2
) )
! 142,55 − 𝑥! − 𝑥" 142,55
𝑥# = = = 28,51
5 5
3/1/22 Metode Numerik_EPA 25
Metode Iterasi Jacobi

i x1 x2 x3 Error x1 (%) Error x2 (%) Error x3 (%)

0 0,0000 0,0000 0,0000
1 60,3500 54,1750 28,5100 100,0000 100,0000 100,0000
2 51,7950 38,2550 5,6050 -16,5170 -41,6155 -408,6530
3 49,4667 31,0800 10,5000 -4,7069 -23,0856 46,6190
4 53,4900 34,6917 12,4007 7,5217 10,4108 15,3271
5 52,9197 33,6303 10,8737 -1,0777 -3,1559 -14,0431
6 52,7644 33,1520 11,2000 -0,2942 -1,4428 2,9137
7 53,0327 33,3928 11,3267 0,5058 0,7210 1,1187
8 52,9946 33,3220 11,2249 -0,0717 -0,2123 -0,9069
9 52,9843 33,2901 11,2467 -0,0195 -0,0958 0,1934
10 53,0022 33,3062 11,2551 0,0337 0,0482 0,0751
11 52,9996 33,3015 11,2483 -0,0048 -0,0142 -0,0603
12 52,9990 33,2993 11,2498 -0,0013 -0,0064 0,0129
13 53,0001 33,3004 11,2503 0,0022 0,0032 0,0050
14 53,0000 33,3001 11,2499 -0,0003 -0,0009 -0,0040
15 52,9999 33,3000 11,2500 -0,0001 -0,0004 0,0009
3/1/22 Metode Numerik_EPA 26
16 53,0000 33,3000 11,2500 0,0001 0,0002 0,0003
 Metode Iterasi Gauss-Seidel

• Prinsipnya mirip dengan iterasi Jacobi

• Misalkan ada 3 persamaan dengan 3 bilangan tidak diketahui,
Persamaan 1 menghitung x1, Persamaan 2 untuk menghitung
x2 dan Persamaan 3 untuk menghitung x3
) )
𝑏! − 𝑎!" 𝑥" − 𝑎!# 𝑥#
𝑎!!𝑥! + 𝑎!"𝑥" + 𝑎!#𝑥# = 𝑏! 𝑥!! =
𝑎!!
! )
𝑏" − 𝑎 𝑥
"! ! − 𝑎 𝑥
"# #
𝑎"!𝑥! + 𝑎""𝑥" + 𝑎"#𝑥# = 𝑏" 𝑥"! =
𝑎""
! !
𝑏# − 𝑎 𝑥
#! ! − 𝑎 𝑥
#" "
𝑎#!𝑥! + 𝑎#"𝑥" + 𝑎##𝑥# = 𝑏# 𝑥#! =
3/1/22 Metode Numerik_EPA
𝑎## 27
 Metode Iterasi Gauss-Seidel

• Perbedaan iterasi Jacobi dengan iterasi Gauss- Seidel

Iterasi Jacobi Iterasi Gauss-Seidel

𝑥"" 𝑥"#
𝑥"" #
𝑥"

𝑥#" 𝑥## 𝑥#" 𝑥##

𝑥$" 𝑥$#
𝑥$" 𝑥$#
3/1/22 Metode Numerik_EPA 28
 Metode Iterasi Gauss-Seidel

• Iterasi dilakukan sampai dengan konvergen (hasil iterasi ke-n

mendekati hasil iterasi ke n – 1, nilai eror semakin kecil)

𝑥"( ≈ 𝑥"(!" 𝑥#( ≈ 𝑥#(!" 𝑥$( ≈ 𝑥$(!" 𝑥'( ≈ 𝑥'(!"

• Contoh soal:
Selesaikan sistem persamaan berikut menggunakan metode
iterasi Gauss-Seidel
3𝑥! + 𝑥" − 𝑥# = 181,05
𝑥! + 2𝑥" − 𝑥# = 108,35
𝑥! + 𝑥" + 5𝑥# = 142,55
3/1/22 Metode Numerik_EPA 29
 Metode Iterasi Gauss-Seidel

• Nilai perkiraan awal:

𝑥!) = 0 𝑥") = 0 𝑥#) = 0
• Nilai perkiraan berikutnya:
) )
!
181,05 − 𝑥" + 𝑥# 181,05 − 0 + 0
𝑥! = = = 60,35
3 3
! )
!
108,35 − 𝑥! + 𝑥# 108,35 − 60,35 + 0
𝑥" = = = 24
2 2
! !
! 142,55 − 𝑥! − 𝑥" 142,55 − 60,35 − 24
𝑥# = = = 11,64
5 5
3/1/22 Metode Numerik_EPA 30
 Metode Iterasi Gauss-Seidel

i x1 x2 x3 Error x1 (%) Error x2 (%) Error x3 (%)

0 0,0000 0,0000 0,0000
1 60,3500 24,0000 11,6400 100,0000 100,0000 100,0000
2 56,2300 31,8800 10,8880 -7,3270 24,7177 -6,9067
3 53,3527 32,9427 11,2509 -5,3930 3,2258 3,2258
4 53,1194 33,2408 11,2380 -0,4391 0,8968 -0,1154
5 53,0157 33,2861 11,2496 -0,1956 0,1363 0,1037
6 53,0045 33,2976 11,2496 -0,0212 0,0344 -0,0004
7 53,0007 33,2995 11,2500 -0,0072 0,0057 0,0034
8 53,0002 33,2999 11,2500 -0,0009 0,0013 0,0001
9 53,0000 33,3000 11,2500 -0,0003 0,0002 0,0001

Jumlah iterasi metode Gauss-Seidel lebih sedikit daripada

metode Jacobi
3/1/22 Metode Numerik_EPA 31