A multilevel algorithm for wavefront reduction

DOI10.1137/S1064827500377733MaRDI QIDQ2780582zbMATH OpenFDO

Authors Yifan Hu, J. A. Scott

Publication date 15 April 2002

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

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

zbMATH Keywords

combinatorial algorithmfrontal methodmultilevel algorithmrow orderingsparse matriceswavefront and profile reduction

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50)

Recommendations

• scientific article; zbMATH DE number 1442000
• The use of profile reduction algorithms with a frontal code
• scientific article; zbMATH DE number 983158
• An algorithm for profile and wavefront reduction of sparse matrices
• Multilevel hybrid spectral element ordering algorithms

Cited in

(17)

• Two improved algorithms for envelope and wavefront reduction
• A variable neighborhood search and simulated annealing hybrid for the profile minimization problem
• Multilevel graph partitioning for three-dimensional discrete fracture network flow simulations
• A hierarchical wavefront method for LU-SGS
• Addressing the envelope reduction of sparse matrices using a genetic programming system
• Advanced coarsening schemes for graph partitioning
• scientific article; zbMATH DE number 983158 (Why is no real title available?)
• Wavefront reduction using graphs, neural networks and genetic algorithm
• A hypergraph partitioning model for profile minimization
• Multilevel hybrid spectral element ordering algorithms
• Level-based heuristics and hill climbing for the antibandwidth maximization problem
• Aggregative coarsening for multilevel hypergraph partitioning
• Relaxation-based coarsening for multilevel hypergraph partitioning
• A FORTRAN program for profile and wavefront reduction
• Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming
• Visualizing large graphs
• An evaluation of low-cost heuristics for matrix bandwidth and profile reductions

Describes a project that uses

Uses Software

• Chaco

This page was built for publication: A multilevel algorithm for wavefront reduction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2780582)