Примеры использования Matrix multiplication на Английском языке и их переводы на Русский язык
{-}
-
Official
-
Colloquial
On Combinatorial Problem,Related with Fast Matrix Multiplication.
Dense matrix multiplication serial version for real matrices. .
An example of a systolic algorithm might be designed for matrix multiplication.
In its simplest form, the matrix multiplication algorithm in Fortran can be written as follows.
This approach drastically reduces the necessary amount of matrix multiplication.
The modular matrix multiplication C≡ AB(mod n) is simply replaced everywhere by the group multiplication c ab.
The Kronecker product should not be confused with the usual matrix multiplication.
The idea comes from the associativity of matrix multiplications, and the errors are used to provide the security.
Note that the updates are done on an element by element basis not matrix multiplication.
This is usually simple mathematically involving only a matrix multiplication by the pseudo-inverse of the basis sampled in.
When calculating the values[math]q_i[/math],one uses the associativity of matrix multiplication.
Using the best known algorithms for matrix multiplication, this time bound becomes On2.688.
This lets us represent elements of Dn as matrices, with composition being matrix multiplication.
In terms of the parallel form height,the dense matrix multiplication is qualified as a quadratic complexity algorithm.
The product of two quaternionic matrices A andB also follows the usual definition for matrix multiplication.
In terms of serial complexity,the dense matrix multiplication is qualified as a cubic complexity algorithm.
The product matrix p q is formed from the dot product of the rows andcolumns of its factors through matrix multiplication.
The project aimed to develop the vectorized implementations of the matrix multiplication for the SSE, AVX, and XEON PHI SIMD registers.
While matrix multiplication is not commutative as mentioned above, the trace of the product of two matrices is independent of the order of the factors: tr(AB) trBA.
Instructions transfer data to or from the host,perform matrix multiplications or convolutions.
The group-theoretical approach to fast matrix multiplication generates specific combinatorial objects, named Uniquely Solvable Puzzles briefly USP.
In the same paper he also presented an asymptotically fast algorithm to perform matrix inversion,based on the fast matrix multiplication algorithm.
The time per maximal independent set is proportional to that for matrix multiplication in dense graphs, or faster in various classes of sparse graphs.
If we replace matrix multiplication MN by the matrix commutator MN- NM, then the n× n matrices become instead a Lie algebra, leading to a representation theory of Lie algebras.
Fig.2 shows six memory call profiles for different variations of classical matrix multiplication depending on the chosen order of cycles.
At the first stages, hence, it is necessary to optimize not a block algorithm but the subroutines used on individual processors,such as the dot Cholesky decomposition, matrix multiplications, etc.
For dense graphs, it is more efficient to use this simple algorithm which relies on matrix multiplication, since it gets the time complexity down to O(n2.373), where n is the number of vertices.
The basis of this function consists of a(randomly chosen) binary r× n{\displaystyle r\times n} matrix H{\displaystyle H} which acts on a message of n{\displaystyle n}bits by matrix multiplication.
Addition and multiplication are carried out using the usual rules of matrix addition and matrix multiplication; the heights and widths of the matrices have been chosen so that multiplication is defined.
In essence, a representation makes an abstract algebraic object more concrete by describing its elements by matrices andthe algebraic operations in terms of matrix addition and matrix multiplication.