KONSEP UMUM:
Perhatikan sistem persamaan berikut !
b1x1 + c1x2 = d1 ...........................................................................(persamaan 01)
a2x1 + b2x2 + c2x3 = d2 ..........................................................................................................................(persamaan 02)
+ a3x2 + b3x3 + c3x4 = d3 ..........................................................................................................................(persamaan 03)
+ a4x3 + b4x4 = d4 ..........................................................................................................................(persamaan 04)
Jika kita perhatikan matriks diatas, maka terlihat matriks tersebut berbentu tridiagonal. Salah satu cara untuk menyelesaikan
matriks tridiagonal adalah dengan menggunakan metode sapuan ganda. Berikut adalah konsep umum tentang metode
sapuan ganda :
1. Tentukan nilai x1 dengan menggunakan persamaan 01
c d
x =− 1 x + 1
1 2 ...........................................................................(persamaan 05)
b1 b1
a c a d
− 2 1 x 2 + 2 1 + b2x2 + c2x3 = d2
b 1 b1
a 2 c 1
− x 2 +b 2 x 2 + a 2d1 + c2x3 = d2
b1 b1
a 2 c1 a 2d1 + c2x3 = d2
− +b 2 x2 +
b1 b1
a d
d2 − 2 1
c2 b1
x2 = − x +
3 .............................................(persamaan 07)
ac a c
− 2 1 +b 2 − 2 1 + b2
b1 b1
3. Hitunglah nilai xi dengan mensubstitusikan persamaan 9 ke persamaan ke-i, yaitu: aixi − 1 + bixi +
cixi + 1 = di aixi − 1 + bixi + cixi + 1 = di
ai (Pi − 1 xi + Qi − 1) + bixi + cixi + 1 = di (aiPi − 1 + bi) xi = −ci xi + 1 +(di – aiQi − 1)
di − aiQi −1
ci x i+1 + .......................................................................................(persamaan 10)
xi = −
a iPi−1 +b i a iPi−1 +b i
Selanjutnya persamaan 10 disederhanakan sebagai berikut !
ci di − a i Q i −1
x i =Pi x i+1 +Qi , dengan Pi =− dan Q i = ........................................(persamaan 11)
aiPi−1 +bi a iPi−1 + b i
4. Simpulan :
Jika terdapat suatu sistem persamaan berbentuk Matriks Tridiagonal, maka salah satu penyelesaiaannya dengan
menggunakan Metode Sapuan Ganda. Adapun bentuk umum penyelesaiaanya adalah sebagai berikut:
b1x1 + c1x2 = d1 .............................................................................................(persamaan 01)
a2x1 + b2x2 + c2x3 = d2 ........................................................................................................................................................(persamaan 02)
+ a3x2 + b3x3 + c3x4 = d3 ........................................................................................................................................................(persamaan 03)
+ a4x3 + b4x4 = d4 ........................................................................................................................................................(persamaan 04)
CONTOH SOAL
Selesaikanlah sistem persamaan berikut dengan menggunakan Metode Sapuan Ganda !
2x1 + 3x2 = 18 .............................................................................................(persamaan 01)
5x1 − 2x2 + 3x3 = 22 .......................................................................................................................................................(persamaan 02)
+ 3x2 − 2x3 + 3x4 = 20 .......................................................................................................................................................(persamaan 03)
+ 4x3 − 2x4 = 8 ..........................................................................................................................................................(persamaan 04)
Penyelesaian:
a. Menghitung koefisien Pi dan Qi (i = 1, 2, 3,4)
1) Untuk i = 1, maka P0 = 0; Q0 = 0 dan d1 = 18
a1 = 0; b1 = 2 dan c1 = 3
Sehingga diperoleh:
ci di − a i Q i −1
P1 = − Q1 =
aiPi−1 +bi a iPi−1 + b i
c1 d1 − a1Q 0
P1 = − Q1 =
a1P0 +b1 a1P0 + b1
3 18− 0(0)
P1 = − Q1 =
0(0) + 2 0(0) + 2
P1 = −1,5 Q1 = 9
b. Menghitung nilai xi (i = 1, 2, 3, 4)
c. Simpulan
Jadi, Nilai x1, x2, x3 dan x4 yang memenuhi sistem persamaan berikut dengan menggunakan Metode Sapuan Ganda adalah 3, 4,
5, dan 6.
2x1 + 3x2 = 18 .............................................................................................(persamaan 01)
5x1 − 2x2 + 3x3 = 22 .......................................................................................................................................................(persamaan 02)
+ 3x2 − 2x3 + 3x4 = 20 .......................................................................................................................................................(persamaan 03)
+ 4x3 − 2x4 = 8 ..........................................................................................................................................................(persamaan 04)