A hybrid algorithm for reducing matrix bandwidth

DOI10.1002/NME.1620201012MaRDI QIDQ3340028zbMATH OpenOpenAlexFDO

Authors Bruce A. Armstrong

Publication date 1984

Published in International Journal for Numerical Methods in Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nme.1620201012

zbMATH Keywords

bandwidth reductionbenchmark problemsCuthill-McKeefinite elementGibbs-Poole-Stockmeyerhybrid algorithmnode-shuffling algorithmsymmetric matrices

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite element methods applied to problems in solid mechanics (74S05)

Recommendations

• A new matrix bandwidth reduction algorithm
• Algorithms for the reduction of matrix bandwidth and profile
• Heuristics for matrix bandwidth reduction
• A hybrid technique bandwidth problem for a matrix
• Algorithms for reducing the bandwidth and profile of a sparse matrix
• Bandwidth reduction in sparse matrices
• Basis of an improved hybrid node renumbering algorithm for matrix bandwidth reduction
• Reducing the Total Bandwidth of a Sparse Unsymmetric Matrix
• A branch and bound algorithm for the matrix bandwidth minimization
• Low-cost heuristics for matrix bandwidth reduction combined with a Hill-Climbing strategy

Cites work

• An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
• Sparse matrices

Cited in

(10)

• GRASP and path relinking for the matrix bandwidth minimization.
• Basis of an improved hybrid node renumbering algorithm for matrix bandwidth reduction
• Bandwidth reduction of rectangular matrices
• Ordering for bandwidth reduction
• Modified bandwidth reduction algorithm
• A new mode renumbering algorithm for bandwidth reduction
• scientific article; zbMATH DE number 4037041 (Why is no real title available?)
• Bandwidth reduction by simulated annealing
• scientific article; zbMATH DE number 1369410 (Why is no real title available?)
• Reducing the bandwidth of a sparse matrix with tabu search.

This page was built for publication: A hybrid algorithm for reducing matrix bandwidth

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