Abstract

Perkalian matriks merupakan suatu operasi yang penting karena sering digunakan untuk mencari solusi persamaan linier, masalah manajemen pemasaran dan permasalahan pemprograman linier. Penelitian ini bertujuan menganalisa algoritma perkalian matriks yaitu metode Strassen, metode strassen berguna untuk mengurangi kompleksitas suatu perkalian matriks. Untuk matriks persegi yang berukuran 2 x 2, perkalian matriks lebih mudah diselesaikan karena melibatkan perhitungan sederhana. Jika matriks persegi yang berukuran n x n dengan n > 2, maka perkalian matriks akan melibatkan perhitungan yang rumit. Oleh karena itu, dibutuhkan suatu metode yang tepat untuk mengatasi permasalahan tersebut. Metode strassen berguna untuk mengurangi kompleksitas suatu perkalian matriks. Perkalian matriks diselesaikan menggunakan metode divide and conquer, yaitu suatu matriks dibagi menjadi beberapa matriks, diselesaikan kemudian digabungkan dan menggunakan landasan dasar matriks sebagai kombinasi linear. Perkalian matriks dengan metode Strassen diselesaikan dengan; (1) matriks A dan B dipartisi menjadi 4 sub matriks yang sama; (2) perhitungan 14 matriks, dilakukan dengan menggunakan penjumlahan dan pengurangan matriks, yaitu , untuk i = 1,2,3,…,7; (3) dihitung tujuh mariks untuk I = 1,2,3,…,7;(4) berdasarkan hasil matriks dapat dihitung hasil dari matriks C=AB, yaitu