Fast Rectangular Matrix Multiplication and Applications
β Scribed by Xiaohan Huang; Victor Y. Pan
- Book ID
- 102969908
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 561 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0885-064X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Several implementations of matrix multiplication (MMUL) in Fortran and VAX assembly language are discussed. On a VAX-11/780 computer, the most efficient MMUL is achieved through vector-scalarmultiply-and-add (VSMA) operations, rather than by means of dot products. We also discuss optimal MMUL algori
A new space-efficient representation for sparse matrices is introduced and a fast sparse matrix multiplication algorithm based on the new representation is presented. The scheme is very efficient when the nonzero elements of a sparse matrix are partially or fully adjacent to one another as in band o