×

Exact prediction of QR fill-in by row-merge trees. (English) Zbl 0986.65049

The author presents a fast and simple postprocessing step for row-merge trees that predicts the exact fill-in for sparse QR factorization using Householder reflectors for general matrices.

MSC:

65F50 Computational methods for sparse matrices
65F25 Orthogonalization in numerical linear algebra
65F05 Direct numerical methods for linear systems and matrix inversion

Software:

Meschach
PDFBibTeX XMLCite
Full Text: DOI