Abstract
This paper presents an algorithm for the automatic renumbering of elements prior to the solution by the frontal technique in finite element analysis. The method is based on a modified King's algorithm and is shown to be extremely efficient and consistent in obtaining a small frontwidth.
Similar content being viewed by others
References
Akin, J. E., and Pardue, R. M. (1975). Element resequencing for frontal solutions, inThe Mathematics of Finite Elements and Applications, Whitehead, J. R. (ed.), Academic, London, pp. 535–541.
Cuthill, E., and Mckee, J. (1972). Several strategies for reducing the bandwidth of matrices, inSparse Matrices and Applications, Rose, D. J., and Willoughby, R. A. (eds.), Plenum Press, New York.
George, A., and Liu, J. W. H. (1979). An implementation of a pseudo-peripheral node finder,ACM Trans. Math. Software 5, 284–295.
Henshell, R. D. (ed.) (1984).PAFEC-Theory Manual, PAFEC Ltd., Nottingham, UK.
Irons, B. M., and Ahmad, S. (1980).Techniques of Finite Elements, Ellis Horwood, Chichester, UK.
King, I. P. (1970). An automatic reordering scheme for simultaneous equations derived from network systems,Int. J. Num. Meth. Eng. 2, 523–533.
Pina, H. L. G. (1981). An algorithm for frontwidth reduction,Int. J. Num. Meth. Eng. 17, 1539–1546.
Razzague, A. (1980). Automatic reduction for frontwidth for finite element analysis,Int. J. Num. Meth. Eng. 15, 1315–1324.
Sloan, S. W., and Randolph, M. F. (1983). Automatic element reordering for finite element analysis with frontal solution schemes,Int. J. Num. Meth. Eng. 15, 1153–1181.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ong, J.H. An algorithm for frontwidth reduction. J Sci Comput 2, 159–173 (1987). https://doi.org/10.1007/BF01061484
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01061484