A hypergraph partitioning model for profile minimization

DOI10.1137/17M1161245MaRDI QIDQ4646452zbMATH OpenFDO

Authors Seher Acer, Enver Kayaaslan, Cevdet Aykanat

Publication date 14 January 2019

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

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

zbMATH Keywords

hypergraph partitioningmatrix envelopematrix orderingmatrix profileprofile minimizationprofile reductionrecursive bipartitioningsparse matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Minimizing the profile of a symmetric matrix
• scientific article; zbMATH DE number 983158
• Hypergraph Partitioning-Based Fill-Reducing Ordering for Symmetric Matrices
• Permuting Sparse Rectangular Matrices into Block-Diagonal Form
• scientific article; zbMATH DE number 1442000

Cites work

• A multilevel algorithm for wavefront reduction
• A recursive bipartitioning algorithm for permuting sparse square matrices into block diagonal form with overlap
• A spectral algorithm for envelope reduction of sparse matrices
• A survey of direct methods for sparse linear systems
• An algorithm for profile and wavefront reduction of sparse matrices
• An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
• An evaluation of low-cost heuristics for matrix bandwidth and profile reductions
• An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
• Benchmarking optimization software with performance profiles.
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 953009 (Why is no real title available?)
• scientific article; zbMATH DE number 1442000 (Why is no real title available?)
• Implementation of the Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms
• Implementing Hager's exchange methods for matrix profile reduction
• Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming
• MA57---a code for the solution of sparse symmetric definite and indefinite systems
• Minimizing the profile of a symmetric matrix
• Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
• Profile minimization problem for matrices and graphs
• The effect of ordering on preconditioned conjugate gradients
• The University of Florida sparse matrix collection
• Two improved algorithms for envelope and wavefront reduction
• Unravelling small world networks
• Weighted graph based ordering techniques for preconditioned conjugate gradient methods

Cited in

(2)

• Minimizing profile of graphs using a hybrid simulating annealing algorithm
• Partitioning and reordering for spike-based distributed-memory parallel Gauss-Seidel

Describes a project that uses

Uses Software

• HSL
• CUDA
• SparseMatrix
• PaToH
• CSparse

This page was built for publication: A hypergraph partitioning model for profile minimization

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