Mantis - ALGLIB
Viewing Issue Advanced Details
442 Linear algebra feature have not tried 2012-01-29 13:54 2018-01-02 17:22
SergeyB  
SergeyB  
normal  
assigned  
open  
none    
none  
Unspecified
0000442: Efficiently handle zero elements during triangular/orthogonal factorization
Dense Level 2 LU/QR/... performance on sparse matrices stored in the dense form can be significantly improved.

The idea is to skip rows of rank-1 updates which have zero coefficients. It can be done with just one "if", its cost is insignificant, and it can have major performance consequences on some types of the matrices.
Issue History
2012-01-29 13:54 SergeyB New Issue
2012-01-29 13:54 SergeyB Programming language => Unspecified
2012-02-15 10:22 SergeyB Target Version 3.6.0 => Near future
2018-01-02 17:17 SergeyB Target Version Near future => Next 'LinAlg' release
2018-01-02 17:22 SergeyB Status new => assigned
2018-01-02 17:22 SergeyB Assigned To => SergeyB

There are no notes attached to this issue.