Premium
ELEMENT RESEQUENCING FOR USE WITH A MULTIPLE FRONT ALGORITHM
Author(s) -
SCOTT J. A.
Publication year - 1996
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/(sici)1097-0207(19961215)39:23<3999::aid-nme35>3.0.co;2-v
Subject(s) - domain decomposition methods , algorithm , computer science , element (criminal law) , finite element method , domain (mathematical analysis) , extension (predicate logic) , process (computing) , basis (linear algebra) , parallel computing , mathematics , engineering , geometry , structural engineering , law , political science , mathematical analysis , programming language , operating system
The multiple front algorithm is an extension of the frontal method to allow parallelism to be exploited in the solution process. The finite‐element domain is partitioned into a number of subdomains and a frontal decomposition is performed on each subdomain separately. For a given partitioning of the domain, the efficiency of the multiple front algorithm depends on the ordering of the elements within each subdomain. We look at the limitations of existing element reordering algorithms when applied to a subdomain and consider how these limitations may be overcome. Extensive numerical experiments are performed on a range of practical problems and, on the basis of the results, we propose a new element resequencing algorithm for use with a multiple front algorithm.