Some Results on Structure Prediction in Sparse QR Factorization

DOI10.1137/S0895479892230973zbMATH Open0853.65036MaRDI QIDQ4880263FDOQ4880263

Authors: 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)

Recommendations

• Separators and structure prediction in sparse orthogonal factorization
• Predicting the structure of sparse orthogonal factors
• scientific article; zbMATH DE number 554767

zbMATH Keywords

QR factorizationstructure predictionHouseholder matrixsparse matrix computationHall matrix

Mathematics Subject Classification ID

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

Cited In (5)

• A survey of direct methods for sparse linear systems
• Predicting the structure of sparse orthogonal factors
• Patterns that preserve sparsity in orthogonal factorization
• Separators and structure prediction in sparse orthogonal factorization
• Title not available (Why is that?)

Uses Software

• MC21A

This page was built for publication: Some Results on Structure Prediction in Sparse $QR$ Factorization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4880263)