In mathematics, particularly in linear algebra, matrix multiplication is a binary operation that produces a matrix from two matrices. For matrix multiplication, the number of columns in the first matrix must be equal to the number of rows in the second matrix. The resulting matrix, known as the matrix product, has the number of rows of the first and the number of columns of the second matrix. The product of matrices A and B is denoted as AB.[1]
Matrix multiplication was first described by the French mathematician Jacques Philippe Marie Binet in 1812,[2] to represent the composition of linear maps that are represented by matrices. Matrix multiplication is thus a basic tool of linear algebra, and as such has numerous applications in many areas of mathematics, as well as in applied mathematics, statistics, physics, economics, and engineering.[3][4]
Computing matrix products is a central operation in all computational applications of linear algebra.
^Nykamp, Duane. "Multiplying matrices and vectors". Math Insight. Retrieved September 6, 2020.
^O'Connor, John J.; Robertson, Edmund F., "Jacques Philippe Marie Binet", MacTutor History of Mathematics Archive, University of St Andrews
^Lerner, R. G.; Trigg, G. L. (1991). Encyclopaedia of Physics (2nd ed.). VHC publishers. ISBN 978-3-527-26954-9.
^Parker, C. B. (1994). McGraw Hill Encyclopaedia of Physics (2nd ed.). McGraw-Hill. ISBN 978-0-07-051400-3.
and 27 Related for: Matrix multiplication information
in linear algebra, matrixmultiplication is a binary operation that produces a matrix from two matrices. For matrixmultiplication, the number of columns...
Because matrixmultiplication is such a central operation in many numerical algorithms, much work has been invested in making matrixmultiplication algorithms...
complexity of matrix multiplication dictates how quickly the operation of matrixmultiplication can be performed. Matrixmultiplication algorithms are a central...
Matrix chain multiplication (or the matrix chain ordering problem) is an optimization problem concerning the most efficient way to multiply a given sequence...
then the inverse of the example matrix should be used, which coincides with its transpose. Since matrixmultiplication has no effect on the zero vector...
denotes the n-by-n identity matrix and the multiplication used is ordinary matrixmultiplication. If this is the case, then the matrix B is uniquely determined...
are referred to as matrix norms. Matrix norms differ from vector norms in that they must also interact with matrixmultiplication. Given a field K {\displaystyle...
5\end{smallmatrix}}\right]} . In geometry, a diagonal matrix may be used as a scaling matrix, since matrixmultiplication with it results in changing scale (size)...
kernel of DNN is large sparse-dense matrixmultiplication. In the field of numerical analysis, a sparse matrix is a matrix populated primarily with zeros as...
n} matrix, it is a property of matrixmultiplication that I m A = A I n = A . {\displaystyle I_{m}A=AI_{n}=A.} In particular, the identity matrix serves...
matrix, from the usual O ( N 2 ) {\displaystyle O(N^{2})} . Similar techniques can be applied for multiplications by matrices such as Hadamard matrix...
column of the matrix A. Yet, there is a special basis for an operator in which the components form a diagonal matrix and, thus, multiplication complexity...
operations such as vector addition, scalar multiplication, dot products, linear combinations, and matrixmultiplication. They are the de facto standard low-level...
generalizations See Multiplication in group theory, above, and multiplicative group, which for example includes matrixmultiplication. A very general, and...
under matrix addition and matrixmultiplication since matrixmultiplication is associative. Three-dimensional Euclidean space with multiplication given...
first improvement over brute-force matrixmultiplication (which needs O ( n 3 ) {\displaystyle O(n^{3})} multiplications) was the Strassen algorithm: a recursive...
where J is 64 for INT8 and 32 BF16. The matrixmultiplication requires 256J{\textstyle 256J} multiplication and 256J{\textstyle 256J} additions, thus...
amplitudes. For any unitary matrix U of finite size, the following hold: Given two complex vectors x and y, multiplication by U preserves their inner product;...
property of matrix multiplication that I m A = A I n = A {\displaystyle I_{m}A=AI_{n}=A} for any m × n {\displaystyle m\times n} matrix A {\displaystyle...
of a determinant of a special 3 × 3 matrix. According to Sarrus's rule, this involves multiplications between matrix elements identified by crossed diagonals...
The overall network is a combination of function composition and matrixmultiplication: g ( x ) := f L ( W L f L − 1 ( W L − 1 ⋯ f 1 ( W 1 x ) ⋯ ) ) {\displaystyle...
transformations from a vector space to itself (see below for the Matrix representation). Matrixmultiplication of square matrices is almost always noncommutative,...
operation. However, operations such as function composition and matrixmultiplication are associative, but not (generally) commutative. Associative operations...
takes a pair of matrices as input and produces a block matrix Standard matrixmultiplication Given two vectors of size m × 1 {\displaystyle m\times 1}...
and practical. The n × n orthogonal matrices form a group under matrixmultiplication, the orthogonal group denoted by O(n), which—with its subgroups—is...
matrix, binary matrix, relation matrix, Boolean matrix, or (0, 1)-matrix is a matrix with entries from the Boolean domain B = {0, 1}. Such a matrix can...