Some Results on Structure Prediction in Sparse $QR$ Factorization

DOI10.1137/S0895479892230973zbMath0853.65036MaRDI QIDQ4880263

Barry W. Peyton, Esmond G. Ng

Publication date: 8 December 1996

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

QR factorizationstructure predictionHouseholder matrixsparse matrix computationHall matrix

Mathematics Subject Classification ID

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

Related Items

Separators and structure prediction in sparse orthogonal factorization ⋮ Patterns that preserve sparsity in orthogonal factorization ⋮ A survey of direct methods for sparse linear systems

Uses Software

• MC21A