ePubs

The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/43559
Record Status Checked
Record Id 43559
Title An approximate minimum degree algorithm for matrices with dense rows
Contributors
Abstract We present a modified version of the approximate minimum degree algorithms for preordering a matrix with a symmetric sparsity pattern prior to the numerical factorization. The modification is designed to improve the efficiency of the algorithm when some of the rows and columns have significantly more entries than the average for the matrix. Numerical results are presented for problems arising from practical applications and comparisons are made with other implementations of variants of the minimum degree algorithm.
Organisation CSE , CSE-NAG , STFC
Keywords sparse matrices , approximate minimum degree ordering algorithm , quotient graph , graph algorithms , ordering algorithms
Funding Information
Related Research Object(s):
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2007-020. 2008. adrsRAL2007020.pdf 2008
Showing record 1 of 1
RCUK
Science and Technology Facilities Council Switchboard: 01793 442000