Algoritma Perkalian Matriks
Sebagai gambaran dari proses perkalian matriks, silahkan lihat diagram. Diagram menggambarkan perkalian matriks dengan cara yang umumnya digunakan. Untuk mengalikan matriks a dengan matriks b, maka jumlah kolom matriks a harus sama dengan jumlah baris matriks b. Pada contoh ini matriks a mempunyai 3 kolom, dan matriks b mempunyai 3 baris.
Diagram pertama ini menunjukkan, untuk mendapatkan elemen c1,1 persamaannya adalah :
c1,1 = (a1,1 x b1,1) + (a1,2 x b2,1) + (a1,3 x b3,1)
c1,1 = (a1,1 x b1,1) + (a1,2 x b2,1) + (a1,3 x b3,1)
Dengan penulisan indeks cx,y, dimana x adalah baris, dan y adalah kolom. Contoh ini, bila diganti dengan angka yang ada dalam matriks tersebut menjadi :
9 = (2 x 2) + (2 x 2) + (1 x 1)
Demikian seterusnya untuk mendapatkan hasil perkalian matriks a dan matriks b
for (j = 1; j <= kolom_matriks_b; j++) { for (i = 1; i <= baris_matriks_a; i++) { for (k = 1; k <= kolom_matriks_a;k++) { c[i][j] = c[i][j] + (a[i][k] * b[k][j]); } } }
Langganan:
Posting Komentar (Atom)
0 argumen:
Posting Komentar