efrianiwidya@yahoo.co.id
ABSTRACT
This article discusses the preconditioner for solving the linear system Ax = b, where
A is of the form M -matrix, which is a review of the Zhuan-De Wang and Ting-Zhu
Huang paper [Applied Mathematics Letters, 19 : 1029 1036 (2006)]. Numerical
experiments using some sizes of A show that the convergence rate of Jacobi and
Gauss Seidel type methods can be increased using the preconditioner.
Keywords: preconditioned method, Jacobi method, Gauss-Seidel method, spectral
radius, M-matrix.
ABSTRAK
1. PENDAHULUAN
Sistem persamaan linear dalam bentuk perkalian matriks dapat ditulis menjadi
Ax = b, (1)
x = M 1 N x + M 1 b. (2)
x = Hx + c, (3)
Definisi 1 [1, h. 147] Metode Jacobi adalah metode iterasi yang didefinisikan
dengan mengambil matriks
M = D, N = D A.
Definisi 2 [1, h. 148] Metode Gauss-Seidel adalah metode iterasi yang didefinisikan
dengan mengambil matriks
M = D L, N = U.
untuk setiap i = 1, 2, , n.
(A) = max |i |,
1in
Definisi 5 [1, h. 182] Bilangan kondisi dari matriks A non-singular relatif terhadap
norm k.k didefinisikan sebagai berikut
cond(A) = kAk
A1
.
dengan entri-entri e e
aij () dari matriks A() yang dinyatakan sebagai berikut
aij 1 i n 1,
e
aij () = (1 )an1 i = n, j = 1, (8)
anj an1 a1j i = n, j 6= 1.
Dari persamaan (8) diperoleh ean1 () = (1 )an1 0, dengan semua entri-entri
yang diluar diagonal adalah tak-positif, dan e
ann = 1 an1 a1n > 0 adalah positif.
Selanjutnya, dari persamaan (7) dengan S()L = 0 dan
0 0 0 0
0 0 0 0
S()U = .. .. .. .. ,
. . . .
0 an1 a12 an1 a1n
e
A() = I L U + S() (D + L + U ). (9)
e
Dengan menyamakan setiap bentuk matriksnya, pemisahan matriks A() diper-
samaan (9) menjadi
e
D() = I D ,
e
L() = L S() + L , (10)
e
U () = U + U ,
e
dimana matriks diagonal dari D() e( ) adalah tak-
adalah positif, ketika matriks L
e( ) adalah tak-negatif.
negatif dan matriks U
Dengan menggunakan Definisi 1 pada persamaan (10) diperoleh matriks iterasi
Jacobi prekondisi
He J() = D()
e 1 (L()
e +U e ()),
4. ANALISA KEKONVERGENAN
Bukti.
Dari asumsi Teorema [3] bahwa (M 1 N ) < 1. Karena A()e juga M -matriks,
e f 1 e
sehingga pemisahan matriks A() = M () N () juga konvergen. Dengan mema-
sukkan A = Pe()1 (M
f() Ne ()), diperoleh A = M N = Pe()1 (M
f() N
e ()),
dimana pemisahan A = M N adalah konvergen, maka terdapat vektor x yang
menyatakan (M 1 N ) = M 1 N x, sehingga
Ax = (M N ),
Ax = M (I M 1 N )x,
1 (M 1 N )
Ax = N x 0.
(M 1 N
5. PERBANDINGAN NUMERIK
Contoh 1 Tentukan solusi numerik untuk masalah nilai batas persamaan poisson
2u 2u
+ =4 0 < x < 1, 0 < y < 2; (12)
x2 y 2
dengan syarat batas
P4 P6 P5
P8 P3 P7
P1 P9 P2
dengan urutan ordering titik (ordering nodes) seperti pada Gambar 1. Solusi per-
samaan (15) dapat diselesaikan dengan menggunakan metode iterasi Jacobi dan
metode iterasi Gauss-Seidel, hasil perhitungan dapat dilihat pada Tabel 1 dan Tabel
2. Untuk ukuran matriks 9 9, di Tabel 1 terlihat bahwa hasil spektral radius
[5] Leon, S. J. 2001. Aljabar Linear dan Aplikasinya Edisi Kelima. Terjemahan
dari Linear Algebra with Applications, Fifth Edition, oleh Bondan, A. Penerbit
Erlangga. Jakarta.
[6] Varga, R. S. 1962. Matrix Iterative Analysis. Prentice Hall. Englewood Cliffs,
New Jersey.
[7] Wang, Z. & Huang, T. 2006. The Upper Jacobi and Upper Gauss-Seidel Type
Iterative Methods for Preconditioned Linear Systems. Applied Mathematics
Letters, 19: 10291036.