METODE NUMERIK

Pertemuan IV

DEPARTEMEN TEKNIK SIPIL DAN LINGKUNGAN

FAKULTAS TEKNIK UNIVERSITAS GADJAH MADA
Metode Double Sweep (Cholesky)

b1x1 + c 1x 2 = d1 (persamaan 01)

a2x1 + b2x2 + c2x3 = d2 (persamaan 02)
+ a3x2 + b3x3 + c 3x 4 = 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.
Metode Double Sweep (Cholesky)
Berikut adalah konsep umum tentang metode sapuan ganda :
Tentukan nilai x1 dengan menggunakan persamaan 01
c1 d1
x1   x 2  ........................................................................... (persamaan 05)
b1 b1
Selanjutnya persamaan 05, disederhanakan sebagai berikut :
c1 d1
x1 = P1x2 + Q1, dengan P1   dan Q1  ............................................ (persamaan 06)
b1 b1
Metode Double Sweep (Cholesky)
Hitunglah nilai x2 dengan mensubstitusikan x1 (persamaan 05) terhadap persamaan 02
 c1 d1 
a2   x 2  
 + b2x2 + c2x3 = d2
 b1 b1 
 a 2c1 a 2 d1 
  x2   + b2x2 + c2x3 = d2
 b1 b1 
 a 2c1  a d
  x 2  b 2 x 2  + 2 1 + c2x3 = d2
 b1  b1
 a2c1  a d
   b 2  x2 + 2 1 + c2x3 = d2
 b1  b1
  a d
  d2  2 1
 c2  b1
x2 =    x3 + a 2 c 1 ............................................ (persamaan 07)
a2c1
   b2    b2
 b1  b1
Metode Double Sweep (Cholesky)
Selanjutnya persamaan 07, disederhanakan sebagai berikut :
a 2 d1
d2 
c2 b1
x2 = P2x3 +Q2, dengan P2 =  dan Q2 = ...................... (persamaan 08)
a c a c
 2 1  b2  2 1  b2
b1 b1
Apabila kita lanjutkan perhitungan di atas, maka akan diperoleh pola sebagai berikut !
xi  1 = Pi  1 xi + Qi  1 ................................................................................... (persamaan 9)

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)
Metode Double Sweep (Cholesky)
ci d i  a i Q i 1
xi   x i 1  .......................................................................................(persamaan 10)
a iPi 1  b i a iPi 1  b i

Selanjutnya persamaan 10 disederhanakan sebagai berikut !

ci d i  a i Q i 1
x i  Pi x i  1  Q i , dengan Pi   dan Q i  ........................................(persamaan 11)
a iPi 1  b i a iPi 1  b i
Metode Iterasi Jacobi dan Gauss-Seidel
Sistem 3 persamaan dengan 3 variabel

+
+
+
Metode Iterasi Jacobi
Penerapan Iterasi
Metode Iterasi Gauss Seidel
Penerapan Iterasi
Soal
1. Selesaikan sistem persamaan tridiagonal berikut dengan metode Cholesky
5x1 + 4x2 = 25
4x1 - 3x2 + 7x3 =3
+ x2 - 6x3 + 4x4 = 17
+ 12x3 + 2x4 = 36
2. Selesaikan sistem persamaan berikut dengan metode eliminasi Gauss,
Gauss-Jordan, iterasi Jacobi dan iterasi Gauss-Seidel

2x + 3y - z = 6
x - 2y + 4z = 7
-3x + 2y - 5z = -
17