0000442: Efficiently handle zero elements during triangular/orthogonal factorization

Viewing Issue Simple Details [ Jump to Notes ]

[ View Advanced ] [ Issue History ] [ Print ]

Category

Severity

Reproducibility

Date Submitted

Last Update

0000442

[ALGLIB] Linear algebra

feature

have not tried

2012-01-29 13:54

2018-01-02 17:22

Reporter

SergeyB

View Status

public

Assigned To

SergeyB

Priority

normal

Resolution

open

Status

assigned

Product Version

Summary

0000442: Efficiently handle zero elements during triangular/orthogonal factorization

Description

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.

Additional Information

Programming language

Unspecified

Attached Files

Relationships

There are no notes attached to this issue.

Issue History
Date Modified	Username	Field	Change
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

Mantis 1.1.6[^]