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
A Hypergraph Partitioning Model for Profile Minimization, Multilevel hybrid spectral element ordering algorithms, Level-based heuristics and hill climbing for the antibandwidth maximization problem, Unnamed Item, Relaxation-Based Coarsening for Multilevel Hypergraph Partitioning, Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming, An evaluation of low-cost heuristics for matrix bandwidth and profile reductions, A variable neighborhood search and simulated annealing hybrid for the profile minimization problem, Multilevel graph partitioning for three-dimensional discrete fracture network flow simulations, Addressing the envelope reduction of sparse matrices using a genetic programming system, Advanced Coarsening Schemes for Graph Partitioning
Uses Software