Reducing the Total Bandwidth of a Sparse Unsymmetric Matrix

DOI10.1137/050629938MaRDI QIDQ5296016zbMATH OpenOpenAlexFDO

Authors J. K. Reid, J. A. Scott

Publication date 31 July 2007

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/df027b6190ab216609481fd2aabc7081eaddacee

zbMATH Keywords

Gaussian eliminationnumerical resultsbandwidth reductionmatrix bandwidthCuthill-McKee algorithmsparse unsymmetric matrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50)

Recommendations

• scientific article; zbMATH DE number 4090692
• scientific article; zbMATH DE number 4037041
• A new matrix bandwidth reduction algorithm
• A constructive bandwidth reduction algorithm
• Algorithms for the reduction of matrix bandwidth and profile

Cited in

(15)

• Reducing the bandwidth of a sparse matrix with tabu search.
• Heuristic spectral techniques for the reduction of bandwidth and work-bound of sparse matrices
• Generalised latent assimilation in heterogeneous reduced spaces with machine learning surrogate models
• Adjacency-based, non-intrusive model reduction for vortex-induced vibrations
• scientific article; zbMATH DE number 4037041 (Why is no real title available?)
• scientific article; zbMATH DE number 4090692 (Why is no real title available?)
• Level-based heuristics and hill climbing for the antibandwidth maximization problem
• On exploiting sparsity of multiple right-hand sides in sparse direct solvers
• An evaluation of low-cost heuristics for matrix bandwidth and profile reductions
• On some properties of the Laplacian matrix revealed by the RCM algorithm.
• Algorithms for reducing the bandwidth and profile of a sparse matrix
• Bandwidth reduction of rectangular matrices
• Analysis of Probing Techniques for Sparse Approximation and Trace Estimation of Decaying Matrix Functions
• A hybrid algorithm for reducing matrix bandwidth
• scientific article; zbMATH DE number 1114254 (Why is no real title available?)

Describes a project that uses

Uses Software

• Harwell-Boeing sparse matrix collection
• SparseMatrix

This page was built for publication: Reducing the Total Bandwidth of a Sparse Unsymmetric Matrix

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