1 Sistem persamaan
dapat diselesaikan dengan metode penyulihan mundur. Missal untuk n=4, terbentuk
sistem persamaan
b4
x4
a44
n
xi bi ai 2 x2 ai 3 x3 ai 4 x4 ain xn / aii bi aij x j / aii ; i 1,2...n
j i 1
Algoritma:
a11x1 b1
a21x1 a22 x2 b2
(4.1.2)
an1 x1 an 2 x2 ann xn bn
dapat diselesaikan dengan metode penyulihan maju. Missal untuk n=4, terbentuk sistem
persamaan berikut
a11x1 b1
a21x1 a22 x2 b2
a31x1 a32 x2 a33 x3 b3
a41x1 a42 x2 a43 x3 a44 x4 b4
b1
x1
a11
Algoritma:
Dengan
Agar suatu sistem persamaan dapat diselesaikan secara iterative, maka matriks
koefisisen A harus merupakan matriks yang dominan diagonal, yaitu
Contoh 4.1:
2 x1 6 x 2 3x3 16
3 x1 x 2 x3 7
x1 4 x 2 7 x3 3
Penyelesaian:
2 6 3
3 1 1
1 4 7
| a k11 | 2
| a12 | | a13 || 6 | | 3 | 9
| a k 22 | 1
| a 21 | | a 23 || 3 | | 1 | 4
3 1 1 | 3 | | 1 | | 1 |
2 6 3 | 6 | | 2 | | 3 |
1 4 7 | 7 | | 1 | | 4 |
Artinya syarat 4.1.4 terpenuhi dan sistem yang baru dapat diselesaikan secara iteratif.
Sistem yang baru adalah
3 x1 x 2 x3 7
2 x1 6 x 2 3x3 16
x1 4 x 2 7 x3 3
Contoh 4.2:
Penyelesaian:
Seperti diketahui dari contoh 1, sistem persamaan yang diketahui dapat diubah menjadi
sistem persamaan yang dominan diagonal yaitu
3 x1 x 2 x3 7
2 x1 6 x 2 3x3 16
x1 4 x 2 7 x3 3
Jadi sistem persamaan tersebut dapat diselesaikan secara iterative. selanjutnya kita
selesaikan dengan metode iterasi Jacobi.
7 x2 x3
3 x1 x2 x3 7 x1
3
16 2 x1 3 x3
2 x1 6 x2 3x3 16 x2
6
3 x1 4 x 2
x1 4 x2 7 x3 3 x3
7
Sehingga rumus iterasi yang digunakan adalah
( n 1) ( n 1)
7 x2 x3
(n)
x1
3
( n 1) ( n 1)
16 2 x1 3x3
(n)
x2
6
( n 1) ( n 1)
3 x1 4 x2
(n)
x3
7
Dengan n = 1, 2, 3, …; dan x10, x20, x30, sebagai nilai awal yang diketahui. Langkah 2:
menentukan tebakan awal dan toleransi
0, x2 0, x3 0
( 0) ( 0) ( 0)
Misalkan tebakan awal: x1
Toleransi = 0,0001
Langkah 3: iterasi
Iterasi 1
7 x2
(0) (0)
x3 7
2,33333 ; x1 | 0 2,33333 | 2,33333
(1) ( 0) (1)
x1 x1
3 3
16 2 x1 3 x3
(0) (0)
16
2,66667 ; x 2 ( 0) x 2 (1) | 0 2,66667 | 2,66667
(1)
x2
6 6
3 x1 4 x2 3 3
(0) (0)
1,42857 ; x3 x3 1,85711
( 2) ( 2) (1)
x3
7 7
Dan seterusnya. Iterasi berakhir jika
Contoh 4.3:
Penyelesaian:
Langkah awal sama persis dengan metode Jacobi, tetapi rumus iterasi menjadi
( n 1) ( n 1)
7 x2 x3
(n)
x1
3
( n 1)
16 2 x1 3x3
(n)
(n)
x2
6
3 x1 4x2
(n) (n)
(n)
x3
7
Misalkan : x1(0) 0, x2 (0) 0, x3 (0) 0
Langkah 2: iterasi 1
7 x2
(0) (0)
x3 7
2,33333 ; x1 | 0 2,33333 | 2,33333
(1) ( 0) (1)
x1 x1
3 3
16 2 x1 3x3 16 2(2,33333) 3(0)
(1) (0)
0,9841 ; x3 x3 0,9841
(1) ( 0) (1)
x3
7 7
Iterasi 2
7 x2
(1) (1)
x3
2,6349 ; x1 0,3016
( 2) ( 2) (1)
x1 x1
3
16 2 x1 3x3
( 2) (1)
x2
( 2)
2,2804 ; x 2 ( 2) x 2 (1) 0,3915
6
3 x1 4 x2
( 2) ( 2)