Improving the finite element ordering for the frontal solver

ABSTRACT We present the structure of greedy methods used for reordering the nodes or the finite elements of a mesh and we propose two improvements that can be easily implemented in existing software. We investigate a wave reordering method which adapts the reordering strategy during the reordering process. Then, we propose an adaptation of the Tabu Search optimization technique for finite element reordering. The results show the efficiency of the improvements The wave reordering method and the Tabu Search provide very good solutions offering a motivation to carry on research for optimizing their computing time.

[1]  Yves Crama,et al.  Local Search in Combinatorial Optimization , 2018, Artificial Neural Networks.

[2]  E. Cuthill,et al.  Reducing the bandwidth of sparse symmetric matrices , 1969, ACM '69.

[3]  A. Pothen,et al.  Two improved algorithms for envelope and wavefront reduction , 1997 .

[4]  B. Armstrong.  Near-minimal matrix profiles and wavefronts for testing nodal resequencing algorithms , 1985 .

[5]  C. Berge.  Graphes et hypergraphes , 1970 .

[6]  Gordon C. Everstine,et al.  A comparasion of three resequencing algorithms for the reduction of matrix profile and wavefront , 1979 .

[7]  Bruce M. Irons,et al.  A frontal solution program for finite element analysis , 1970 .

[8]  Yves Escaig.  Décomposition de domaines multiniveaux et traitements distribués pour la résolution de problèmes de grande taille , 1992 .

[9]  M. Randolph,et al.  Automatic element reordering for finite element analysis with frontal solution schemes , 1983 .

[10]  S. Sloan.  An algorithm for profile and wavefront reduction of sparse matrices , 1986 .

[11]  B. Armstrong,et al.  A hybrid algorithm for reducing matrix bandwidth , 1984 .

[12]  Manuel Laguna,et al.  Tabu Search , 1997 .

[13]  Scott W. Sloan,et al.  A FORTRAN program for profile and wavefront reduction , 1989 .

[14]  I. Duff,et al.  THE USE OF PROFILE REDUCTION ALGORITHMS WITH A FRONTAL CODE , 1989 .

[15]  John Reid,et al.  Ordering symmetric sparse matrices for small profile and wavefront , 1999 .

[16]  Abdur Razzaque,et al.  Automatic reduction of frontwidth for finite element analysis , 1980 .

[17]  Jennifer A. Scott.  On ordering elements for a frontal solver , 1999 .

[18]  William G. Poole,et al.  An algorithm for reducing the bandwidth and profile of a sparse matrix , 1976 .