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
β¦ LIBER β¦
Fast Multiplication and Sparse Structures
β Scribed by G. I. Malaschonok; E. S. Satina
- Book ID
- 111603178
- Publisher
- SP MAIK Nauka/Interperiodica
- Year
- 2004
- Tongue
- English
- Weight
- 36 KB
- Volume
- 30
- Category
- Article
- ISSN
- 0361-7688
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Fast sparse matrix multiplication
β
S.C. Park; J.P. Draayer; S.-Q. Zheng
π
Article
π
1992
π
Elsevier Science
π
English
β 834 KB
Fast algorithm for sparse matrix multipl
β
Amir Schoor
π
Article
π
1982
π
Elsevier Science
π
English
β 369 KB
A note on a fast algorithm for sparse ma
β
Jacques Cohen
π
Article
π
1983
π
Elsevier Science
π
English
β 94 KB
Fast Matrix-Vector Multiplication in the
β
Andreas Zeiser
π
Article
π
2010
π
Springer US
π
English
β 726 KB
Fast matrix multiplication
β
Carlos F. Bunge; Gerardo Cisneros
π
Article
π
1987
π
John Wiley and Sons
π
English
β 358 KB
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
Cache-Oblivious Sparse MatrixβVector Mul
β
Yzelman, A. N.; Bisseling, Rob H.
π
Article
π
2009
π
Society for Industrial and Applied Mathematics
π
English
β 767 KB