A Linear Time Implementation of Profile Reduction Algorithms for Sparse Matrices

DOI10.1137/0907082zbMath0609.65028OpenAlexW1974236039MaRDI QIDQ3750036

L. Marro

Publication date: 1986

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

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

zbMATH Keywords

comparison of methodstime complexityfrontal increase minimization strategy algorithmssparse matrix profile reduction

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (1)

A survey of direct methods for sparse linear systems

This page was built for publication: A Linear Time Implementation of Profile Reduction Algorithms for Sparse Matrices