ISSN:
0029-5981
Keywords:
Engineering
;
Engineering General
Source:
Wiley InterScience Backfile Collection 1832-2000
Topics:
Mathematics
,
Technology
Notes:
We study profile reduction algorithms when used to order the elements for the frontal solution of a system of linear equations with a symmetric sparsity pattern. We consider two distinct procedures for producing an efficient element ordering; one based on assembling the pattern of the finite-element matrix, reordering the variables and using the new variable order to resequence the elements, and the other based on generating adjacency lists for the elements themselves and reordering the elements directly.We compare the results of using several variants of these algorithms in conjunction with the Harwell frontal code, MA32, on the CRAY-2 for a range of practical problems. We find that, given suitable enhancements, both approaches are practical and neither is consistently superior to the other.
Additional Material:
1 Ill.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1002/nme.1620281106
