Perkalian matriks

Dalam matematika, perkalian matriks adalah suatu operasi biner dari dua matriks yang menghasilkan sebuah matriks. Agar dua matriks dapat dikalikan, banyaknya kolom pada matriks pertama harus sama dengan banyaknya baris pada matriks kedua. Matriks hasil perkalian keduanya, akan memiliki baris sebanyak baris matriks pertama, dan kolom sebanyak kolom matriks kedua. Perkalian matriks A dan B dinyatakan sebagai AB.^[1]

Perkalian matriks didefinisikan pertama kali oleh matematikawan Prancis Jacques Philippe Marie Binet pada tahun 1812.^[2] Definisi ini digunakannya untuk merepresentasikan komposisi dari pemetaan-pemetaan linear yang dinyatakan dalam bentuk matriks. Perkalian matriks selanjutnya menjadi konsep dasar dalam aljabar linear, dan memiliki banyak penerapan di berbagai bidang matematika, matematika terapan, statistika, fisika, ekonomi, dan teknik.^[3][4] Menghitung hasil perkalian matriks adalah operasi yang penting dalam semua penerapan komputasi dari bidang allabar linear.

Artikel ini akan menggunakan konvensi penulisan berikut: matriks dinyatakan oleh huruf kapital dengan cetak tebal, contohnya ${\displaystyle \mathbf {A} }$; vektor dinyatakan oleh huruf kecil dengan cetak tebal, contohnya ${\displaystyle \mathbf {a} }$; dan entri-entri (elemen) dari vektor dan matriks akan dinyatakan dalam huruf miring (karena mereka anggota dari suatu lapangan), contohnya ${\displaystyle A}$ dan ${\displaystyle a}$. Notasi indeks sering digunakan untuk menyatakan suatu definisi, dan dipakai sebagai format baku dalam literatur-literatur. Entri ke-${\displaystyle i,j}$ dari matriks ${\displaystyle \mathbf {A} }$ umumnya dinyatakan sebagai ${\displaystyle (\mathbf {A} )_{ij}}$, ${\displaystyle A_{ij}}$, atau ${\displaystyle a_{ij}}$; sedangkan label yang menyatakan bahwa matriks merupakan sebuah elemen dari suatu koleksi dari matriks umumnya hanya ditulis sebagai ${\displaystyle \mathbf {A} _{1}}$, ${\displaystyle \mathbf {A} _{2}}$, dan lain-lain.

Jika ${\displaystyle \mathbf {A} }$ adalah matriks berukuran ${\displaystyle m\times n}$ dan ${\displaystyle \mathbf {B} }$ adalah matriks berukuran ${\displaystyle n\times p}$, dengan elemen-elemen sebagai berikut,$${\displaystyle \mathbf {A} ={\begin{pmatrix}a_{11}&a_{12}&\cdots &a_{1n}\\a_{21}&a_{22}&\cdots &a_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{m1}&a_{m2}&\cdots &a_{mn}\\\end{pmatrix}},\quad \mathbf {B} ={\begin{pmatrix}b_{11}&b_{12}&\cdots &b_{1p}\\b_{21}&b_{22}&\cdots &b_{2p}\\\vdots &\vdots &\ddots &\vdots \\b_{n1}&b_{n2}&\cdots &b_{np}\\\end{pmatrix}}}$$

Hasil perkalian kedua matriks tersebut, ${\displaystyle \mathbf {C} =\mathbf {AB} }$ (dinyatakan tanpa menggunakan tanda kali atau titik), adalah sebuah matriks berukuran ${\displaystyle m\times p}$.^[5][6][7][8]$${\displaystyle \mathbf {C} ={\begin{pmatrix}c_{11}&c_{12}&\cdots &c_{1p}\\c_{21}&c_{22}&\cdots &c_{2p}\\\vdots &\vdots &\ddots &\vdots \\c_{m1}&c_{m2}&\cdots &c_{mp}\\\end{pmatrix}}}$$

dengan setiap entri pada matriks ${\displaystyle \mathbf {C} }$ didefinisikan sebagai

$${\displaystyle c_{ij}=a_{i1}b_{1j}+\cdots +a_{in}b_{nj}=\sum _{k=1}^{n}a_{ik}b_{kj},}$$

untuk nilai ${\displaystyle i=1,\,\dots ,\,m}$ dan nilai ${\displaystyle i=1,\,\dots ,\,p}$. Dengan kata lain, entri ${\displaystyle c_{ij}}$ adalah hasil yang didapatkan dengan mengalikan secara berpasang-pasangan entri di baris ke-${\displaystyle i}$ matriks ${\displaystyle \mathbf {A} }$ dengan entri di kolom ke-${\displaystyle j}$ matriks ${\displaystyle \mathbf {B} }$, lalu menjumlahkan semua hasil perkalian ini. Intepretasi lain dari proses ini, entri ${\displaystyle c_{ij}}$ adalah hasil perkalian titik baris ke-${\displaystyle i}$ matriks ${\displaystyle \mathbf {A} }$ dengan kolom ke-${\displaystyle j}$ matriks ${\displaystyle \mathbf {B} }$. Dengan demikian, ${\displaystyle \mathbf {AB} }$ juga dapat ditulis sebagai$${\displaystyle \mathbf {C} ={\begin{pmatrix}a_{11}b_{11}+\cdots +a_{1n}b_{n1}&a_{11}b_{12}+\cdots +a_{1n}b_{n2}&\cdots &a_{11}b_{1p}+\cdots +a_{1n}b_{np}\\a_{21}b_{11}+\cdots +a_{2n}b_{n1}&a_{21}b_{12}+\cdots +a_{2n}b_{n2}&\cdots &a_{21}b_{1p}+\cdots +a_{2n}b_{np}\\\vdots &\vdots &\ddots &\vdots \\a_{m1}b_{11}+\cdots +a_{mn}b_{n1}&a_{m1}b_{12}+\cdots +a_{mn}b_{n2}&\cdots &a_{m1}b_{1p}+\cdots +a_{mn}b_{np}\\\end{pmatrix}}}$$Hal ini menyebabkan hasil perkalian ${\displaystyle \mathbf {AB} }$ hanya terdefinisi jika dan hanya jika banyaknya kolom di ${\displaystyle \mathbf {A} }$ sama dengan banyaknya baris di ${\displaystyle \mathbf {B} }$,^[1] yang dalam kasus ini sebanyak ${\displaystyle n}$.

Dalam sebagian besar kasus, entri dari matriks akan berupa bilangan. Namun entri dari matriks dapat berupa sembarang objek matematika, asal memiliki sifat penjumlahan dan perkalian. Sifat ini mengartikan objek matematika tersebut haruslah asosiatif, penjumlahannya komutatif, dan perkaliannya distributif terhadap penjumlahan. Sebagai contoh, entri dari matriks dapat berupa matriks, lihat artikel tentang matriks blok.

Gambar berikut memberikan diagram hasil perkalian dari dua matriks ${\displaystyle \mathbf {A} }$ dan ${\displaystyle \mathbf {B} }$, menunjukkan bagaimana setiap perpotongan di matriks hasil perkalian berkorespodensi dengan sebuah baris di ${\displaystyle \mathbf {A} }$ dan sebuah kolom di ${\displaystyle \mathbf {B} }$.

$${\displaystyle {\overset {{\text{matriks }}4\times 2}{\begin{bmatrix}{a_{11}}&{a_{12}}\\\cdot &\cdot \\{a_{31}}&{a_{32}}\\\cdot &\cdot \\\end{bmatrix}}}{\overset {{\text{matriks }}2\times 3}{\begin{bmatrix}\cdot &{b_{12}}&{b_{13}}\\\cdot &{b_{22}}&{b_{23}}\\\end{bmatrix}}}={\overset {{\text{matriks }}4\times 3}{\begin{bmatrix}\cdot &c_{12}&c_{13}\\\cdot &\cdot &\cdot \\\cdot &c_{32}&c_{33}\\\cdot &\cdot &\cdot \\\end{bmatrix}}}}$$

Nilai pada matriks hasil perkalian, yang ditandai dengan simbol lingkaran, adalah:

$${\displaystyle {\begin{aligned}c_{12}&={a_{11}}{b_{12}}+{a_{12}}{b_{22}}\\c_{33}&={a_{31}}{b_{13}}+{a_{32}}{b_{23}}\end{aligned}}}$$

Secara historis, perkalian matriks diperkenalkan untuk membantu dan memperjelas perhitungan-perhitungan dalam aljabar linear.

Jika suatu ruang vektor memiliki basis yang terbatas, semua vektornya dapat dinyatakan secara unik oleh sebuah barisan skalar yang terhingga. Barisan ini dinamakan vektor koordinat, dengan entri-entrinya adalah koordinat dari vektor terhadap vektor-vektor basis. Vektor-vektor koordinat juga membentuk suatu ruang vektor lain, yang isomorfik dengan ruang vektor asalnya. Vektor koordinat umumnya disusun sebagai matriks kolom (juga disebut dengan vektor kolom), yakni sebuah matriks yang berisi satu kolom. Jadi, sebuah vektor kolom menyatakan suatu vektor koordinat, sekaligus vektor di ruang vektor asalnya.

Sebuah peta linear ${\displaystyle A}$ dari suatu ruang vektor berdimensi ${\displaystyle n}$ ke suatu ruang vektor berdimensi ${\displaystyle m}$, akan memetakan suatu vektor kolom

$${\displaystyle \mathbf {x} ={\begin{pmatrix}x_{1}\\x_{2}\\\vdots \\x_{n}\end{pmatrix}}}$$

Menjadi vektor kolom

${\displaystyle \mathbf {y} =A(\mathbf {x} )={\begin{pmatrix}a_{11}x_{1}+\cdots +a_{1n}x_{n}\\a_{21}x_{1}+\cdots +a_{2n}x_{n}\\\vdots \\a_{m1}x_{1}+\cdots +a_{mn}x_{n}\end{pmatrix}}.}$

Dengan demikian, peta linear ${\displaystyle A}$ dapat didefinisikan oleh sebuah matriks

${\displaystyle \mathbf {A} ={\begin{pmatrix}a_{11}&a_{12}&\cdots &a_{1n}\\a_{21}&a_{22}&\cdots &a_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{m1}&a_{m2}&\cdots &a_{mn}\\\end{pmatrix}},}$

dan pemetaan vektor kolom ${\displaystyle \mathbf {x} }$ dapat dinyatakan sebagai perkalian matriks

${\displaystyle \mathbf {y} =\mathbf {Ax} .}$

Misalkan ${\displaystyle B}$ adalah suatu peta linear yang lain, yang memetakan ruang vektor berdimensi ${\displaystyle m}$ ke suatu ruang vektor berdimensi ${\displaystyle p}$. Peta linear ${\displaystyle B}$ dapat direpresentasikan sebagai sebuah matriks ${\displaystyle \mathbf {B} }$ berukuran ${\displaystyle p\times m}$. Dengan menjabarkan perhitungan, dapat ditunjukkan matriks yang dihasilkan komposisi pemetaan ${\displaystyle B\circ A}$ adalah matriks hasil perkalian ${\displaystyle \mathbf {BA} .}$

Bentuk umum dari sebuah sistem persamaan linear adalah

${\displaystyle {\begin{matrix}a_{11}x_{1}+\cdots +a_{1n}x_{n}=b_{1}\\a_{21}x_{1}+\cdots +a_{2n}x_{n}=b_{2}\\\vdots \\a_{m1}x_{1}+\cdots +a_{mn}x_{n}=b_{m}\end{matrix}}.}$

Dengan menggunakan notasi yang dijelaskan di atas, sistem tersebut setara dengan persamaan matriks ${\displaystyle \mathbf {Ax} =\mathbf {b} .}$

Perkalian matriks memiliki berapa sifat yang sama dengan perkalian pada umumnya. Namun, perkalian matriks tidak terdefinisi jika jumlah kolom pada faktor yang pertama berbeda dengan jumlah baris pada faktor yang kedua. Perkalian matriks juga tidak komutatif,^[9] bahkan jika hasil perkalian tetap terdefinisi setelah urutan perkalian ditukar.^[10][11]

Suatu operasi dikatakan komutatif jika, untuk sebarang dua elemen ${\displaystyle \mathbf {A} }$ dan ${\displaystyle \mathbf {B} }$ dengan hasil perkalian ${\displaystyle \mathbf {A} \mathbf {B} }$ yang terdefinisi, maka hasil perkalian ${\displaystyle \mathbf {B} \mathbf {A} }$ juga terdefinisi dan memenuhi hubungan ${\displaystyle \mathbf {A} \mathbf {B} =\mathbf {B} \mathbf {A} .}$ Jika ${\displaystyle \mathbf {A} }$ dan ${\displaystyle \mathbf {B} }$ masing-masing adalah matriks berukuran ${\displaystyle m\times n}$ dan ${\displaystyle p\times q}$, maka ${\displaystyle \mathbf {A} \mathbf {B} }$ terdefinisi ketika ${\displaystyle n=p}$, dan ${\displaystyle \mathbf {B} \mathbf {A} }$ terdefinisi ketika ${\displaystyle m=q}$. Jadi, secara umum jika salah satu hasil perkalian terdefinisi, hasil perkalian yang lain (dengan urutan yang ditukar) tidak terdefinisi. Pada kasus ${\displaystyle m=q\neq n=p}$, maka kedua perkalian terdefinisi, tapi menghasilkan matriks dengan ukuran yang berbeda; sehingga tidak mungkin sama. Hanya pada kasus ${\displaystyle m=q=n=p}$, yakni ketika ${\displaystyle \mathbf {A} }$ dan ${\displaystyle \mathbf {B} }$ adalah matriks persegi dengan ukuran yang sama, kedua perkalian terdefinisi dan juga memiliki ukuran yang sama. Namun bahkan untuk kasus ini, secara umum berlaku $${\displaystyle \mathbf {A} \mathbf {B} \neq \mathbf {B} \mathbf {A} .}$$

Sebagai contoh

$${\displaystyle {\begin{pmatrix}0&1\\0&0\end{pmatrix}}{\begin{pmatrix}0&0\\1&0\end{pmatrix}}={\begin{pmatrix}1&0\\0&0\end{pmatrix}},}$$

tapi

$${\displaystyle {\begin{pmatrix}0&0\\1&0\end{pmatrix}}{\begin{pmatrix}0&1\\0&0\end{pmatrix}}={\begin{pmatrix}0&0\\0&1\end{pmatrix}}.}$$Satu kasus khusus, sifat komutatif terjadi ketika ${\displaystyle \mathbf {D} }$ dan ${\displaystyle \mathbf {E} }$ adalah matriks persegi diagonal yang berukuran sama; maka ${\displaystyle \mathbf {DE} =\mathbf {ED} }$.^[9]

Perkalian matriks bersifat distributif terhadap penjumlahan matriks. Misalkan ${\displaystyle \mathbf {A} }$, ${\displaystyle \mathbf {B} }$, ${\displaystyle \mathbf {C} }$, dan ${\displaystyle \mathbf {B} }$ masing-masing adalah matriks berukuran ${\displaystyle m\times n}$, ${\displaystyle n\times p}$, ${\displaystyle n\times p}$, dan ${\displaystyle p\times q}$. Sifat distributif mengartikan matriks memiliki sifat distributif (kiri)

$${\displaystyle \mathbf {A} (\mathbf {B} +\mathbf {C} )=\mathbf {AB} +\mathbf {AC} ,}$$

dan sifat distributif (kanan)

$${\displaystyle (\mathbf {B} +\mathbf {C} )\mathbf {D} =\mathbf {BD} +\mathbf {CD} .}$$

^[9]Sifat distributif ini dapat dituliskan dalam bentuk entri pada matriks, sebagai

$${\displaystyle \sum _{k}a_{ik}(b_{kj}+c_{kj})=\sum _{k}a_{ik}b_{kj}+\sum _{k}a_{ik}c_{kj}}$$

$${\displaystyle \sum _{k}(b_{ik}+c_{ik})d_{kj}=\sum _{k}b_{ik}d_{kj}+\sum _{k}c_{ik}d_{kj}.}$$

Jika ${\displaystyle \mathbf {A} }$ adalah sebuah matriks dan ${\displaystyle c}$ adalah sebuah skalar, maka matriks ${\displaystyle c\mathbf {A} }$ dan ${\displaystyle \mathbf {A} c}$ dihasilkan dengan mengalikan (dari kiri atau dari kanan) semua entri di ${\displaystyle \mathbf {A} }$ dengan ${\displaystyle c}$. Ketika skalar ${\displaystyle c}$ bersifat komutatif, didapatkan hubungan ${\displaystyle c\mathbf {A} =\mathbf {A} c.}$

Pada kasus hasil perkalian ${\displaystyle \mathbf {AB} }$ terdefinisi (dengan kata lain, banyaknya kolom di ${\displaystyle \mathbf {A} }$ sama dengan banyaknya baris di ${\displaystyle \mathbf {B} }$), akan berlaku

${\displaystyle c(\mathbf {AB} )=(c\mathbf {A} )\mathbf {B} }$ dan ${\displaystyle (\mathbf {A} \mathbf {B} )c=\mathbf {A} (\mathbf {B} c).}$

Jika skalar bersifat komutatif, keempat matriks tersebut sama. Sifat ini muncul dari ke-bilinear-an (bilinearity) hasil kali skalar:

${\displaystyle c\left(\sum _{k}a_{ik}b_{kj}\right)=\sum _{k}(ca_{ik})b_{kj}=\sum _{k}a_{ik}(b_{kj}c)=\left(\sum _{k}a_{ik}b_{kj}\right)c.}$

Jika entri pada matriks bersifat komutatif, maka transpos dari hasil perkalian matriks-matriks adalah hasil perkalian dengan urutan yang dibalik, dari transpos dari matriks-matriks tersebut. Secara simbolis ini dinyatakan sebagai

${\displaystyle (\mathbf {AB} )^{\mathsf {T}}=\mathbf {B} ^{\mathsf {T}}\mathbf {A} ^{\mathsf {T}}}$

dengan ^T menyatakan operasi transpos, yakni operasi yang mengubah kolom matriks menjadi baris dan sebaliknya. Hal ini tidak berlaku bagi matriks dengan entri yang tidak komutatif; karena entri-entri yang dihasilkan dari perkalian akan berubah ketika urutan perkalian dibalik.

Untuk sebarang matriks ${\displaystyle \mathbf {A} }$, ${\displaystyle \mathbf {B} }$, dan ${\displaystyle \mathbf {C} }$, hasil perkalian ${\displaystyle (\mathbf {AB} )\mathbf {C} }$ dan ${\displaystyle \mathbf {A} (\mathbf {BC} )}$ terdefinisi jika dan hanya banyaknya kolom di ${\displaystyle \mathbf {A} }$ sama dengan banyaknya baris di ${\displaystyle \mathbf {B} }$, dan banyaknya kolom di ${\displaystyle \mathbf {B} }$ sama dengan banyaknya baris di ${\displaystyle \mathbf {C} }$. Jika salah satu hasil perkalian tersebut terdefinisi, hasil perkalian yang lain juga terdefinisi. Dalam kasus ini, matriks memiliki sifat asosiatif

$${\displaystyle (\mathbf {AB} )\mathbf {C} =\mathbf {A} (\mathbf {BC} ).}$$

Seperti sembarang operasi asosiatif lainnya, penggunaan tanda kurung tidak diperlukan, sehingga cukup menulis hasil perkalian tersebut sebagai ${\displaystyle \mathbf {ABC} .}$ Sifat ini dapat diperumum ke perkalian yang melibatkan banyak matriks, asal dimensi mereka memungkinkan perkalian terjadi. Dengan kata lain, jika ${\displaystyle \mathbf {A} _{1},\,\mathbf {A} _{2},\,\dots ,\,\mathbf {A} _{n}}$ adalah matriks-matriks, dengan banyaknya kolom ${\displaystyle \mathbf {A} _{i}}$ sama dengan banyak baris ${\displaystyle \mathbf {A} _{i+1}}$ untuk ${\displaystyle i=1,\,\dots ,\,n-1}$, maka hasil perkalian

$${\displaystyle \prod _{i=1}^{n}\mathbf {A} _{i}=\mathbf {A} _{1}\mathbf {A} _{2}\cdots \mathbf {A} _{n}}$$

terdefinisi dan hasilnya tidak bergantung pada urutan perkalian yang dilakukan, selama urutan dari matriks-matriks tidak berubah.

Sifat ini dapat dibuktikan secara langsung tapi rumit dengan melakukan manipulasi penjumlahan. Sifat ini juga merupakan hasil dari fakta matriks menyatakan pemetaan linear. Dengan demikian, sifat asosiatif matriks adalah kasus spesifik dari sifat asosiatif komposisi fungsi.

Walaupun hasil perkalian matriks tidak bergantung pada urutan operasi yang dilakukan (selama urutan matriks-matriks tidak diubah), kompleksitas komputasi perkalian dapat sangat bergantung pada urutan operasi. Sebagai contoh, misalkan ${\displaystyle \mathbf {A} }$, ${\displaystyle \mathbf {B} }$, dan ${\displaystyle \mathbf {C} }$ masing-masing merupakan matriks berukuran ${\displaystyle 10\times 30}$, ${\displaystyle 30\times 5}$, dan ${\displaystyle 5\times 60}$. Menghitung ${\displaystyle (\mathbf {AB} )\mathbf {C} }$ memerlukan ${\displaystyle 10\times 30\times 5+10\times 5\times 60=4500}$ operasi perkalian; sedangkan menghitung ${\displaystyle \mathbf {A} (\mathbf {BC} )}$ memerlukan ${\displaystyle 30\times 5\times 60+10\times 30\times 60=27000}$ perkalian.

Algoritma-algoritma telah dikembangkan untuk mencari urutan perkalian yang terbaik. Ketika banyaknya matriks yang perlu dikali, ${\displaystyle n}$, meningkat, dapat ditunjukkan pemilihan urutan perkalian yang terbaik memiliki kompleksitas ${\displaystyle {\mathcal {O}}(n\log n).}$

perkalian matriks adalah suatu operasi biner yang menghasilkan suatu matriks dari dua matriks dengan entri dalam suatu medan, atau secara lebih umum dalam suatu gelanggang atau bahkan suatu semigelanggang. Produk matriks dirancang untuk menampilkan komposisi peta linear yang diwakili oleh matriks-matriks. Oleh sebab itu pengalian matriks merupakan operasi paling mendasar dalam bidang aljabar linier, dan karena itu banyaknya penerapannya di bidang matematika. Pengalian matriks juga merupakan operasi yang penting dalam matematika terapan, fisika, dan teknik.^[12][13] Secara lebih rinci, jika A adalah suatu matriks n × m dan B adalah suatu matriks m × p, hasil pengalian matriks AB adalah suatu matriks n × p, dimana entri m di sepanjang baris A dikalikan dengan entri m di sepanjang kolom B dan dijumlahkan untuk menghasilkan suatu entri dari AB. Apabila dua peta linear diwakili oleh matriks-matriks, maka pengalian matriks mewakili komposisi dua peta.

Definisi produk matriks membutuhkan adanya entri-entri dari suatu semigelanggang, dan tidak membutuhkan pengalian unsur-unsur semigelanggang agar komutatif. Dalam banyak penerapan, unsur-unsur matriks menjadi bagian suatu medan, meskipun semigelanggang tropikal juga merupakan suatu pilihan umum untuk masalah jarak terpendek.^[14] Bahkan dalam kasus matriks-matriks atas medan-medan, hasil pengaliannya pada umumnya tidak komutatif, meskipun dalam penjumlahan matriks bersifat asosiatif dan distributif. Matriks-matriks identitas (yaitu matriks persegi dimana entri-entrinya bernilai nol di luar diagonal utama dan 1 pada diagonal utama) adalah unsur-unsur identitas dari pengalian matriks. Maka dari itu, matriks n x n pada suatu gelanggang membentuk suatu gelanggang, yang tidak komutatif kecuali jika n=1 dan gelanggang dasarnya komutatif.