Ordering Symmetric Sparse Matrices for Small Profile and Wavefront

ePubs

The open archive for STFC research publications

Persistent URL	http://purl.org/net/epubs/work/29704
Record Status	Checked
Record Id	29704
Title	Ordering Symmetric Sparse Matrices for Small Profile and Wavefront
Contributors	J K Reid, J A Scott
Abstract	The ordering of large sparse symmetric matrices for small profile and wavefront or for small bandwidth is important for the efficiency of frontal and variable-band solvers. In this report, we look at the computation of pseudoperipheral nodes and compare the effectiveness of using an algorithm based on level-set structures with using the spectral method as the basis of the Reverse Cuthill-McKee algorithm for bandwidth reduction. We also consider a number of ways of improving the performance and efficiency of Sloan's algorithm for profile and wavefront reduction, including the use of different weights, the use of supervariables, and implementing the priority queue as a binary heap. We also examine the use of the spectral ordering in combination with Sloan's algorithm. The design of software to implement the reverse Cuthill-McKee algorithm and a modified Sloan's algorithm is discussed. Extensive numerical experiments that justify our choice of algorithm are reported on.
Organisation	CCLRC
Keywords
Funding Information
Related Research Object(s):
Licence Information:
Language	English (EN)

Type	Details	URI(s)	Local file(s)	Year
Report	RAL Technical Reports RAL-TR-1998-016. 1998.		raltr-1998016.pdf	1998