A Note on the Column Elimination Tree

DOI10.1137/S0895479801393770zbMath1063.65024OpenAlexW2075440511MaRDI QIDQ4443804

Laura Grigori, John R. Gilbert

Publication date: 18 January 2004

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

Full work available at URL: https://doi.org/10.1137/s0895479801393770

zbMATH Keywords

LU factorizationlower boundscolumn elimination treestructure predictionHall matrixsparse partial pivoting

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (1)

A survey of direct methods for sparse linear systems

This page was built for publication: A Note on the Column Elimination Tree