Pendaraban matriks

Dalam matematik, pendaraban matriks atau hasil darab matriks ialah satu operasi dedua yang menghasilkan satu matriks daripada dua matriks dengan pemasukan dalam satu medan, atau, lebih umum, dalam satu gelanggang. Hasil darab matriks direka untuk mewakili gubahan peta linear yang diwakili oleh matriks. Pendaraban matriks oleh itu alat asas algebra linear, dan ada banyak gunaan dalam banyak bidang matematik, juga dalam matematik gunaan, fizik, dan kejuruteraan. Untuk lebih terperinci, jika  ialah matriks  dan  ialah matriks , hasil darab matriks mereka  ialah matriks , di mana pemasukan  merentasi satu baris  didarab dengan pemasukan  bawah satu lajur  dan ditambah untuk menghasilkan pemasukan .  Apabila dua peta linear diwakili oleh matriks, kemudian hasil darab matriks mewakili gubahan dua peta.

 Nota 

 Rujukan 

 Henry Cohn, Robert Kleinberg, Balázs Szegedy, and Chris Umans. Group-theoretic Algorithms for Matrix Multiplication. . Proceedings of the 46th Annual Symposium on Foundations of Computer Science, 23–25 October 2005, Pittsburgh, PA, IEEE Computer Society, pp. 379–388.
 Henry Cohn, Chris Umans. A Group-theoretic Approach to Fast Matrix Multiplication. . Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, 11–14 October 2003, Cambridge, MA, IEEE Computer Society, pp. 438–449.


 Knuth, D.E., The Art of Computer Programming Volume 2: Seminumerical Algorithms. Addison-Wesley Professional; 3 edition (14 November 1997). . pp. 501.
 .
 Ran Raz. On the complexity of matrix product. In Proceedings of the thirty-fourth annual ACM symposium on Theory of computing. ACM Press, 2002. .
 Robinson, Sara, Toward an Optimal Algorithm for Matrix Multiplication, SIAM News 38(9), November 2005. PDF 
 Strassen, Volker, Gaussian Elimination is not Optimal, Numer. Math. 13, p. 354-356, 1969.

 Vassilevska Williams, Virginia, Multiplying matrices faster than Coppersmith-Winograd, Manuscript, May 2012. PDF

Kategori:Teori matriks
Kategori:Pengoperasi bilinear
Kategori:Operasi dedua
Kategori:Pendaraban
Kategori:Algebra linear berangka