A bandwidth reduction algorithm for L-shaped and Z-shaped grid structured graphs

作者：Doss L Jones Tarcius^*; Arathi P

来源：Operations Research Letters, 2011, 39(6): 441-446.

DOI：10.1016/j.orl.2011.08.005

• Bandwidth
• Sparse symmetric matrix
• L-structured graphs
• Z-structured graphs

In this paper, a viable bandwidth reduction algorithm based on graphs for reducing the bandwidth of sparse symmetric matrices, arising from standard L-structured and Z-structured graphs, is presented. Bandwidth results for these matrices are obtained using this algorithm and compare :I with that of existing algorithms. This algorithm can easily be applied to these matrices while the bandwidths obtained are as good as those obtained with the existing algorithms.

• 出版日期2011-11