Algorithms for reducing the bandwidth and profile of a sparse matrix

DOI10.1016/0045-7949(92)90386-EMaRDI QIDQ4039501zbMATH OpenOpenAlexFDO

Authors

Publication date 13 June 1993

Published in Computers & Structures (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0045-7949(92)90386-e

zbMATH Keywords

algorithmbandwidth reductionenvelope reductionlevel structuresNP-complete problemprofile reductionsparse symmetric matrix

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50)

Recommendations

• Algorithms for the reduction of matrix bandwidth and profile
• scientific article; zbMATH DE number 4090692
• scientific article; zbMATH DE number 4037041
• Bandwidth reduction in sparse matrices
• A comparison of algorithms for profile reduction of sparse matrices
• An algorithm for profile and wavefront reduction of sparse matrices
• Reducing the Total Bandwidth of a Sparse Unsymmetric Matrix
• A Linear Time Implementation of Profile Reduction Algorithms for Sparse Matrices
• A comparison of three algorithms for reducing the profile of a sparse matrix
• Heuristic spectral techniques for the reduction of bandwidth and work-bound of sparse matrices

Cited in

(23)

• On the profile of the corona of two graphs
• Algorithms for the reduction of matrix bandwidth and profile
• GRASP and path relinking for the matrix bandwidth minimization.
• Processor-efficient sparse matrix-vector multiplication
• Profile minimization on compositions of graphs
• Profile minimization on products of graphs
• Simple heuristic algorithm for profile reduction of arbitrary sparse matrix
• Bandwidth reduction in sparse matrices
• The bandwidths of a matrix. A survey of algorithms
• A hybrid algorithm for reducing matrix bandwidth
• An algorithm for profile and wavefront reduction of sparse matrices
• scientific article; zbMATH DE number 3980373 (Why is no real title available?)
• scientific article; zbMATH DE number 4037041 (Why is no real title available?)
• scientific article; zbMATH DE number 4090692 (Why is no real title available?)
• A comparison of three algorithms for reducing the profile of a sparse matrix
• scientific article; zbMATH DE number 1114254 (Why is no real title available?)
• Algorithm 807
• A constructive bandwidth reduction algorithm -- a variant of GPS algorithm
• Reducing the bandwidth of a sparse matrix with tabu search.
• Heuristic spectral techniques for the reduction of bandwidth and work-bound of sparse matrices
• An evaluation of low-cost heuristics for matrix bandwidth and profile reductions
• A review on the application of fuzzy transform in data and image compression
• Heuristics for matrix bandwidth reduction

This page was built for publication: Algorithms for reducing the bandwidth and profile of a sparse matrix

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