A constructive bandwidth reduction algorithm—A variant of GPS algorithm. Issue 3 (1st December 2016)
- Record Type:
- Journal Article
- Title:
- A constructive bandwidth reduction algorithm—A variant of GPS algorithm. Issue 3 (1st December 2016)
- Main Title:
- A constructive bandwidth reduction algorithm—A variant of GPS algorithm
- Authors:
- Tarcius Doss, L. Jones
Arathi, P. - Abstract:
- Abstract: In this paper, a new viable bandwidth reduction algorithm for reducing the bandwidth of sparse symmetric matrices, is described. The proposed algorithm provides a reliable procedure to reduce the bandwidth and can easily be applied to the sparse symmetric matrices of any size. This algorithm is tested on structured graphs and the reduced bandwidth results obtained are compared with the GPS algorithm. The bandwidth obtained by the present method is smaller than or equal to the one obtained by the GPS and standard examples are included to illustrate in detail the proposed algorithm.
- Is Part Of:
- AKCE International Journal of Graphs and Combinatorics. Volume 13:Issue 3(2016)
- Journal:
- AKCE International Journal of Graphs and Combinatorics
- Issue:
- Volume 13:Issue 3(2016)
- Issue Display:
- Volume 13, Issue 3 (2016)
- Year:
- 2016
- Volume:
- 13
- Issue:
- 3
- Issue Sort Value:
- 2016-0013-0003-0000
- Page Start:
- 241
- Page End:
- 254
- Publication Date:
- 2016-12-01
- Subjects:
- Bandwidth reduction -- Sparse symmetric matrix -- GPS algorithm -- Reordering of graph vertices -- BFS algorithm
- DOI:
- 10.1016/j.akcej.2016.06.014 ↗
- Languages:
- English
- ISSNs:
- 0972-8600
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD Digital store
- Ingest File:
- 14002.xml