Exact Prediction of QR Fill-In by Row-Merge Trees

DOI10.1137/S1064827599333965zbMath0986.65049MaRDI QIDQ2706477

Suely Oliveira

Publication date: 19 March 2001

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

Householder reflectorssparse QR factorizationelimination treesrow-merge trees

Mathematics Subject Classification ID

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

Related Items (2)

On the row merge tree for sparse LU factorization with partial pivoting ⋮ A survey of direct methods for sparse linear systems

Uses Software

• Meschach

This page was built for publication: Exact Prediction of QR Fill-In by Row-Merge Trees