Implement H (or RRR) representation for quasiseparable matrices

linbox-team / fflas-ffpack

FFLAS-FFPACK - Finite Field Linear Algebra Subroutines / Package

http://linbox-team.github.io/fflas-ffpack/

GNU Lesser General Public License v2.1

57 stars 23 forks source link

Implement H (or RRR) representation for quasiseparable matrices #401

Open ClementPernet opened 4 months ago

ClementPernet commented 4 months ago

Although asymptotically more expensive (additional log n in space and time), it is expected to perform faster on small enough matrices. We need to experiment to determine whether it is worth implementing a switch between SSS and RRR.

Tomiki3 commented 4 months ago

Branch https://github.com/linbox-team/fflas-ffpack/tree/repRRR, still under development. Implement this.