Multilinear algebra and parallel programming

The authors study the use of multilinear algebra in designing and implementing algorithms for linear computations. In particular, they discuss their experience in using these techniques on the Cray Y-MP and to implement Strassen´s matrix multiplication algorithm on the Encore Multimax. It is concluded that the formulation of numerical algorithms in terms of the constructs of multilinear algebra, especially the tensor product, together with the coding methods presented, simplifies the writing of the programs for implementing these algorithms. By making the implementation process simpler and more mechanical, one can more easily experiment with and monitor the coding of these algorithms and thereby find better implementations