Systolic algorithm for tensor products of matrices: Implementation and applications

Tensor products of matrices play a very important role in approximation and interpolation. This paper describes a systolic algorithm for tensor products in mesh connected arrays and the closely related hypercube architectures (including the Connection Machine). It is based on a new operator called bullet operator which is a higher dimensional matrix operation. The applications of tensor products to multivariable spline blending approximation as well as graphics/image processing are indicated.