sparse-linear-algebra icon indicating copy to clipboard operation
sparse-linear-algebra copied to clipboard

Published 20 hours ago • verified publisher icon ocramz

CSR backend

Open ocramz opened this issue 8 years ago • 2 comments

I have already some parts of a CSR and CSB (compressed sparse blocks) implementation

The benefits are unclear at this stage but many algorithms which require exclusively mat-vec (but not mat-transpose-vec) such as BiCGSTAB might benefit from it

ocramz avatar Feb 12 '17 23:02 ocramz

This also benefits from having typeclass-based algorithms, see #28

ocramz avatar Feb 13 '17 13:02 ocramz

The QR factorization is extremely slow with current IntM (IntMap-of-IntMap) based backend, which means that GMRES is slow, which is not good.

ocramz avatar Feb 27 '17 15:02 ocramz