A new node renumbering algorithm for bandwidth reduction

DOI10.1002/NME.1620240915MaRDI QIDQ3771501zbMATH OpenOpenAlexFDO

Authors G. Akhres, I. W. Burgess

Publication date 1987

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.1620240915

zbMATH Keywords

band matricesbandwidth reductionnode renumbering algorithmsparse matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Computational methods for sparse matrices (65F50)

Recommendations

• A new mode renumbering algorithm for bandwidth reduction
• Basis of an improved hybrid node renumbering algorithm for matrix bandwidth reduction
• Ordering for bandwidth reduction
• A constructive bandwidth reduction algorithm -- a variant of GPS algorithm
• A new matrix bandwidth reduction algorithm

This page was built for publication: A new node renumbering algorithm for bandwidth reduction

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