Oliveira, Suely Exact prediction of QR fill-in by row-merge trees. (English) Zbl 0986.65049 SIAM J. Sci. Comput. 22, No. 6, 1962-1973 (2001). 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. Reviewer: Emil Minchev (Sofia) Cited in 2 Documents MSC: 65F50 Computational methods for sparse matrices 65F25 Orthogonalization in numerical linear algebra 65F05 Direct numerical methods for linear systems and matrix inversion Keywords:row-merge trees; elimination trees; sparse QR factorization; Householder reflectors Software:Meschach PDFBibTeX XMLCite \textit{S. Oliveira}, SIAM J. Sci. Comput. 22, No. 6, 1962--1973 (2001; Zbl 0986.65049) Full Text: DOI