matematika2

Perkalian matriks merupakan suatu operasi yang penting karena banyak digunakan untuk memecahkan masalah yang berkaitan dengan dunia nyata, terutama untuk kepentingan sains dan rekayasa. Aplikasi perkalian matriks secara spesifik misalnya dalam pengolahan suatu citra untuk melakukan perubahan bentuk dari suatu gambar dalam suatu grafik komputer misalnya scalenya, gray levelnya, rotasi gambarnya dan masih banyak lagi perubahan bentuk yang bisa dilakukan dengan menggunakan perkalian matriks. Suatu perkalian matriks juga digunakan dalam menata komposisi satu set persamaan linear, dan penyajian tentang permasalahan alur paling pendek. Perkalian matriks pun biasanya digunakan untuk mengatasi permasalahan dalam linear programming yaitu dalam optimasi manajemen misalnya dalam pengambilan suatu keputusan.
ALGORITMA STRASSEN

Adalah sebuah algoritma untuk perkalian matriks yang terdiri dari 7 perkalian scalar dan 18 penjumlahan scalar untuk matriks berukuran 2X2, mempunyai kompleksitas O(n2.81) atau tepatnya 6n2.81 perkalian scalar dan (6n2.81 + 6n2) penjumlahan.