Matriks

Matriks merupakan istilah dalam matematika untuk menyatakan sebuah susunan segi empat siku-siku dari bilangan-bilangan. Bilangan-bilangan dalam susunan tersebut dinamakan entri dalam matriks.

Huruf-huruf besar A, B, … menunjukkan suatu matriks, sedang huruf-huruf kecil a, b, … menunjukkan suatu bilangan, dan disebut scalar. Dua matriks A dan B dikatakan sama, ditulis A = B, jika keduanya mempunyai ukuran sama, yaitu banyaknya baris dan kolom sama, dan memenuhi unsur-unsur yang letaknya sama. Oleh karena itu kesamaan dua matriks m x n ekivalen dengan sistem persamaan yang terdiri atas mn buah persamaan, dengan masing-masing unsur yang letaknya sama memberikan suatu persamaan.

Banyak algoritma yang digunakan untuk melakukan operasi perkalian matriks, beberapa diantaranya yaitu algoritma Naïve, Winograd dan Strassen.

Tidak ada komentar: