Systolic algorithm for tensor products of matrices: Implementation and applications (Q915381)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Systolic algorithm for tensor products of matrices: Implementation and applications |
scientific article |
Statements
Systolic algorithm for tensor products of matrices: Implementation and applications (English)
0 references
1990
0 references
A systolic algorithm is presented for computing the tensor T of r matrices each of size \(n\times n\) and multiply the result by an \(n^ r\) vector D. A so-called ``bullet-l'' higher dimensional operator is introduced which consists of \(n^{r-1}\) matrix\(\times vector\) multiplications. This operator leads to a recursive calculation of \(T\cdot D\). A systolic implementation of the bullet operation is discussed and a hypercube implementation of the tensor algorithm is presented. The resulting computing time is given for each of these implementations. Some applications to interpolation and approximation of functions as well as graphics and image processing are mentioned.
0 references
systolic algorithm
0 references
tensor
0 references
bullet operation
0 references
hypercube implementation
0 references
interpolation
0 references
approximation of functions
0 references
graphics and image processing
0 references