Ordering for wavefront optimization

Abstract In this paper, 10 different graphs are associated with finite element models for transforming the connectivity properties of such models into those of their graphs. These graphs are employed in ordering the finite element models. An algorithm is presented for wavefront reduction. Employing the proposed graphs, results in different approaches. The efficiencies of these approaches are compared through examples of different connectivity. Four appropriate graphs are selected for the efficient ordering of nodal three-dimensional finite element models, and the results are compared through some examples.

[1]  L. Wolsey,et al.  A new approach to minimising the frontwidth in finite element calculations , 1994 .

[2]  Ali Kaveh,et al.  A graph theoretical method for frontwidth reduction , 1999 .

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

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

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

[6]  S. Sloan,et al.  A DIRECT COMPARISON OF THREE ALGORITHMS FOR REDUCING PROFILE AND WAVEFRONT , 1989 .

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

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

[9]  Ali Kaveh,et al.  Comparative study of finite element nodal ordering methods , 1998 .

[10]  H. Pina,et al.  An algorithm for frontwidth reduction , 1981 .

[11]  Luisa Brusa,et al.  A frontal technique for vector computers , 1989 .

[12]  J. A. George.  Computer implementation of the finite element method , 1971 .

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

[14]  Ian P. King,et al.  An automatic reordering scheme for simultaneous equations derived from network systems , 1970 .

[15]  Peter P. Silvester,et al.  A memory‐economic frontwidth reduction algorithm , 1984 .

[16]  L. T. Souza,et al.  A unified set of resequencing algorithms , 1995 .

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

[18]  Charbel Farhat,et al.  Parallel/vector improvements of the frontal method , 1991 .