Matrik Dan Komputasi PDF
Matrik Dan Komputasi PDF
5 Februari 2005
Abstract
1 Pengenalan matrik
Notasi suatu matrik berukuran n x m ditulis dengan huruf besar dan dicetak tebal, mis-
alnya An×m . Huruf n menyatakan jumlah baris, dan huruf m jumlah kolom. Matrik terdiri
dari elemen-elemen matrik yang dinyatakan dengan huruf kecil diikuti angka-angka in-
deks, misalnya aij , dimana i menunjukan posisi baris ke-i dan j menentukan posisi kolom
ke-j. ⎡ ⎤
a a . . . a1m
⎢ 11 12 ⎥
⎢a ⎥
⎢ 21 a22 . . . a2m ⎥
A = (aij ) = ⎢ . .. .. ⎥ (1)
⎢ .. . . ⎥
⎣ ⎦
an1 an2 . . . anm
Contoh 1: Matrik A2×3
3 8 5
A=
6 4 7
dimana masing-masing elemennya adalah a 11 = 3, a12 = 8, a13 = 5, a21 = 6, a22 = 4,
dan a23 = 7.
1
Contoh 2: Matrik B3×2 ⎡ ⎤
1 3
⎢ ⎥
B=⎢
⎣5 9⎦
⎥
2 4
dimana masing-masing elemennya adalah b11 = 1, b12 = 3, b21 = 5, b22 = 9, b31 = 2,
dan b32 = 4.
A(1,1) = 3
A(1,2) = 8
A(1,3) = 5
A(2,1) = 6
A(2,2) = 4
A(2,3) = 7
B(1,1) = 1
B(1,2) = 3
B(2,1) = 5
B(2,2) = 9
B(3,1) = 2
B(3,2) = 4
3 Macam-macam matrik
2
⎡ ⎤
3 6
3 8 5 ⎢ ⎥
A= At = ⎢
⎣ 8 4 ⎥
⎦
6 4 7
5 7
3
3.5 Matrik diagonal dominan
Matrik diagonal dominan adalah matrik bujursangkar yang memenuhi
n
|aii | > |aij | (2)
j=1,j=i
Pada elemen diagonal aii matrik A, |7| > |2| + |0|, lalu |5| > |3| + | − 1|, dan | − 6| >
|5| + |0|. Maka matrik A disebut matrik diagonal dominan. Sekarang perhatikan elemen
diagonal matrik B, |6| < |4| + | − 3|, | − 2| < |4| + |0|, dan |1| < | − 3| + |0|. Dengan
demikian, matrik B bukan matrik diagonal dominan.
4
3.8 Matrik lower-triangular
Matrik lower-tringular adalah matrik bujursangkar yang seluruh elemen diatas elemen
diagonal bernilai 0 (nol).
Contoh 9: Matrik lower-triangular
⎡ ⎤
12 0 0 0
⎢ ⎥
⎢ 32 −2 0 0⎥
A=⎢
⎢8
⎥
⎥
⎣ 7 11 0⎦
−5 10 6 9
Sedangkan suatu matrik dinamakan vektor-kolom berukuran n, bila hanya memiliki satu
kolom dan n baris, yang dinyatakan sebagai berikut
⎡ ⎤ ⎡ ⎤
a a
⎢ 11 ⎥ ⎢ 1 ⎥
⎢ a12 ⎥ ⎢ a2 ⎥
⎢ ⎥ ⎢ ⎥
a=⎢ . ⎥=⎢ . ⎥ (4)
⎢ .. ⎥ ⎢ .. ⎥
⎣ ⎦ ⎣ ⎦
an1 an
5
4 Operasi matematika
D=A+C
3 8 5 9 5 3
D = +
6 4 7 7 2 1
3+9 8+5 5+3
=
6+7 4+2 7+1
12 13 8
=
13 6 8
Tanpa mempedulikan nilai elemen-elemen masing-masing matrik, operasi penjumlahan
antara matrik A2×3 dan C2×3 , bisa juga dinyatakan dalam indeks masing-masing dari
kedua matrik tersebut, yaitu
d11 d12 d13 a11 + c11 a12 + c12 a13 + c13
=
d21 d22 d23 a21 + c21 a22 + c22 a23 + c23
Dijabarkan satu persatu sebagai berikut
Dari sini dapat diturunkan sebuah rumus umum penjumlahan dua buah matrik
6
dimana i=1,2,..,n dan j=1,2,..,m. Sementara n adalah jumlah baris, dan m adalah jumlah
kolom.
do i=1,2
do j=1,3
D(i,j)=A(i,j)+C(i,j)
end do
end do
Perlu dicatat bahwa ukuran matrik tidak terbatas hanya 2x3. Tentu saja anda bisa men-
gubah ukurannya sesuai dengan keperluan atau kebutuhan anda. Jika ukuran matrik diny-
atakan secara umum sebagai n x m, maka bentuk pernyataan komputasinya menjadi
do i=1,n
do j=1,m
D(i,j)=A(i,j)+C(i,j)
end do
end do
Sekarang, mari kita lengkapi dengan contoh sebagai berikut: diketahui matrik A 2×3
3 8 5
A=
6 4 7
A(1,1) = 3
A(1,2) = 8
A(1,3) = 5
A(2,1) = 6
7
A(2,2) = 4
A(2,3) = 7
C(1,1) = 9
C(1,2) = 5
C(1,3) = 3
C(2,1) = 7
C(2,2) = 2
C(2,3) = 1
n=2
m=3
do i=1,n
do j=1,m
D(i,j)=A(i,j)+C(i,j)
end do
end do
⎡ ⎤
1 3
3 8 5 ⎢ ⎢5 9⎥
⎥
E =
6 4 7 ⎣ ⎦
2 4
3.1 + 8.5 + 5.2 3.3 + 8.9 + 5.4
=
6.1 + 4.5 + 7.2 6.3 + 4.9 + 7.4
53 101
=
40 82
8
matrik tersebut, yaitu
e11 e12 a11 .b11 + a12 .b21 + a13 .b31 a11 .b12 + a12 .b22 + a13 .b32
=
e21 e22 a21 .b11 + a22 .b21 + a23 .b31 a21 .b12 + a22 .b22 + a23 .b32
3
eij = aik bkj
k=1
m
eij = aik bkj (6)
k=1
do i=1,2
do j=1,2
E(i,j)=0.0
end do
end do
9
do i=1,2
do j=1,2
do k=1,3
E(i,j)=E(i,j)+A(i,k)*B(k,j)
end do
end do
end do
Tentu saja anda bisa mengubah ukurannya sesuai dengan keperluan atau kebutuhan anda.
Jika ukuran matrik A dinyatakan secara umum sebagai n x m dan matrik B berukuran m
x p, maka bentuk pernyataan komputasinya menjadi
do i=1,n
do j=1,p
E(i,j)=0.0
end do
end do
do i=1,n
do j=1,p
do k=1,m
E(i,j)=E(i,j)+A(i,k)*B(k,j)
end do
end do
end do
10
⎡ ⎤
2
3 8 5 ⎢ ⎥
⎢3⎥
y =
6 4 7 ⎣ ⎦
4
3.2 + 8.3 + 5.4
=
6.2 + 4.3 + 7.4
50
=
52
3
yi = aij xj
j=1
dimana i=1,2.
Berdasarkan contoh tersebut, secara umum bila ada matrik A berukuran n x m yang
dikalikan dengan vektor-kolom x berukuran m, maka akan didapatkan vektor-kolom y
berukuran n x 1 dimana elemen-elemen vektor-kolom y memenuhi
m
yi = aij xj (7)
j=1
11
Lalu tahap kedua adalah melakukan proses perkalian. Kedua tahapan ini digabung jadi
satu dalam program berikut ini
do i=1,n
Y(i)=0.0
end do
do i=1,n
do j=1,m
Y(i)=Y(i)+A(i,j)*X(j)
end do
end do
xt Ax > 0 (8)
−x2 + 2x3
= 2x21 − 2x1 x2 + 2x22 − 2x2 x3 + 2x23
= x21 + (x21 − 2x1 x2 + x22 ) + (x22 − 2x2 x3 + x23 ) + x23
= x21 + (x1 − x2 )2 + (x2 − x3 )2 + x23
Dari sini dapat disimpulkan bahwa matrik A bersifat positif-definite, karena memenuhi
12
kecuali jika x1 =x2 =x3 =0.
5 Penutup
Demikianlah catatan singkat dan sederhana mengenai jenis-jenis matrik dasar yang
seringkali dijumpai dalam pengolahan data fisika secara numerik. Semuanya akan di-
jadikan acuan atau referensi pada pembahasan topik-topik numerik yang akan datang.
References
[1] Burden, R.L., Faires, J.D., Numerical Analysis, 7-edition, Brooks/Cole, 2001
13