0000442: Efficiently handle zero elements during triangular/orthogonal factorization

Viewing Issue Advanced Details [ Jump to Notes ]

[ View Simple ] [ 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

Platform

Status

assigned

Projection

none

OS Version

ETA

none

Fixed in Version

Product Version

Target Version

Next 'LinAlg' release

Product Build

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.

Steps To Reproduce

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[^]