Symbolic and Exact Structure Prediction for Sparse Gaussian Elimination with Partial Pivoting

DOI10.1137/050629343zbMath1176.65025OpenAlexW1987322414MaRDI QIDQ3642846

John R. Gilbert, Laura Grigori, Michel Cosnard

Publication date: 6 November 2009

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

Full work available at URL: https://semanticscholar.org/paper/a0c7c8cee9547d78122277e3daffa5de6ca58deb

zbMATH Keywords

sparse matricesGaussian eliminationpartial pivotingstructure predictionHall propertysparse LU factorizationcharacterization of fillrow merge graph

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 (2)

A survey of direct methods for sparse linear systems ⋮ Mixed and componentwise condition numbers for matrix decompositions

This page was built for publication: Symbolic and Exact Structure Prediction for Sparse Gaussian Elimination with Partial Pivoting