Ordering for wavefront optimization

Computers and Structures

Volumn 78, Issue 1, 2000, Pages 227-235

  Kaveh, A ^a   Rahimi Bondarabady, H A ^b  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^b TARBIAT MODARES UNIVERSITY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE ELEMENT METHOD; MATHEMATICAL MODELS; MATRIX ALGEBRA;

WAVEFRONT REDUCTION;

GRAPH THEORY;

EID: 0342484453     PISSN: 00457949     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7949(00)00090-0     Document Type: Article

References (23)

1. Irons B.M. A frontal solution program for finite element analysis. Int J Numer Meth Engng. 2:1970;5-32.
2. George A. Computer implementation of the finite element method, STAN-CS-71-208. Computer Science Department, Stanford, CA, 1971.
3. Silvester P.P., Auda H.A., Stone G.D. A memory-economic frontwidth reduction algorithm. Int J Numer Meth Engng. 20:1984;733-743.
4. Razzaque A. Automatic reduction of frontwidth for finite element analysis. Int J Numer Meth Engng. 15:1980;1315-1324.
5. Pina H.L. An algorithm for frontwidth reduction. Int J Numer Meth Engng. 17:1981;1539-1545.
6. Sloan S.W. An algorithm for profile and wavefront reduction of sparse matrices. Int J Numer Meth Engng. 23:1986;239-251.
7. Sloan S.W. A Fortran program for profile and wavefront reduction. Int J Numer Meth Engng. 28:1989;2651-2679.
8. Hoit M., Garcelon J.H. Updated profile front minimization algorithm. Comp and Struct. 33:1989;903-914.
9. Souza C.C., Keunings R., Wolsey L.A., Zone O. A new approach to minimizing the frontwidth in finite element calculations. Comp Meth Appl Mech Engng. 111:1994;323-334.
10. Everstine G.C. A comparison of three resequencing algorithms for the reduction of matrix profile and wavefront. Int J Numer Meth Engng. 14:1979;837-853.
11. Armstrong B.A. Near-minimal matrix profile and wavefronts for testing nodal resequencing algorithms. Int J Numer Meth Engng. 21:1985;1785-1790.
12. Sloan S.W., Ng W.S. A direct comparison of three algorithms for reducing profile and wavefront. Comput Struct. 33:1989;411-419.
13. Kaveh A, Roosta GR. A graph theoretical method for frontwidth reduction. Advances in Engineering Software, 1999;30:789-97.
14. Lesoinne M., Farhat C., Geradin M. Parallel/Vector improvements of the frontal method. Int J Numer Meth Engng. 32:1991;1267-1281.
15. Brusa L., Riccio F. A frontal technique for vector computers. Int J Numer Meth Engng. 28:1989;1635-1644.
16. Akin JE, Pardue RM. Element resequencing for frontal solutions. In: Whiteman JR, editor. The mathematics of finite elements and applications MAFE LAP. London: Academic Press, 1975. p. 535-41.
17. Kaveh A, Ramachandran K. Graph theoretical approach for bandwidth and frontwidth reductions. In: Nooshin H, editor. Proceedings of the Third International Conference on Space Structures, 1984. p. 244-9.
18. Souza L.T., Murray D.W. A unified set of resequencing algorithms. Int J Numer Meth Engng. 38:1995;565-581.
19. Kaveh A. Structural mechanics: graph and matrix methods, RSP, 2nd ed. UK: Wiley, 1995.
20. Kaveh A. Optimal structural analysis, RSP. UK: Wiley, 1997.
21. Kaveh A, Roosta GR. Comparative study of finite element nodal ordering methods. Engng Struct 1997;20:86-96.
22. Gibbs NE, Poole Jr. WG, Stockmeyer PK, Stockmeyer. An algorithm for reducing the bandwidth and profile of a sparse matrix. SIAM J Numer Anal 1976;13:236-50.
23. King I.P. An automatic reordering scheme for simultaneous equations derived from network systems. Int J Numer Meth Engng. 2:1970;523-533.