A Multilevel Algorithm for Wavefront Reduction
From MaRDI portal
Publication:2780582
DOI10.1137/S1064827500377733zbMath0999.65022MaRDI QIDQ2780582
No author found.
Publication date: 15 April 2002
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
sparse matrices; combinatorial algorithm; multilevel algorithm; row ordering; frontal method; wavefront and profile reduction
65F50: Computational methods for sparse matrices
Related Items
Multilevel hybrid spectral element ordering algorithms, Level-based heuristics and hill climbing for the antibandwidth maximization problem, Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming, Addressing the envelope reduction of sparse matrices using a genetic programming system, Advanced Coarsening Schemes for Graph Partitioning
Uses Software