matrix multiplication


Definition: A binary operation that takes a pair of matrices. The number of columns in the first matrix must be equal to the number of rows in the second matrix.

Formal Definition: If A is an n × m matrix and B is an m × p matrix, their product AB is an n × p matrix in which ABij = Σk=1m (Aik × Bkj).

Author: VP

Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul Black.

Entry modified 25 March 2016.
HTML page formatted Fri Feb 23 10:06:08 2018.

Cite this as:
Vreda Pieterse, "matrix multiplication", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 25 March 2016. (accessed TODAY) Available from: