Matrix wavefront reduction by alternating directions of node renumbering
Abstract
The paper presents a heuristic method of node renumbering for wavefront reduction of the coefficient matrix of a linear system of equilibrium equations obtained in Finite Element (FEM) or in Finite Difference (FDM) methods for regular rectangular domains. From among all the node renumbering techniques for the Banachiewicz-Cholesky triangular decomposition of an assembled matrix with a compact (the least sparse possible) profile, the method presented herein assures the best reduction of matrix wavefront and time of decomposition.
References
[1] ASKA users manual; ISD Report No. 73, Stuttgart, 1971.
[2] K.J. Bathe, Finite Element Procedures in Engineering,Analysis. Prentice-Hall, New Jersey, 1982.
[3] M, Dacko, W. Krauze, Z. Kurowski, Automatic bandwidth reduction of the stiffness matrix. In: Proceedings 6th Conference "Computer Methods in Mechanics of Structures", Białystok, 1983 (in Polish).
[4] A. George, J.W.H. Liu, Computer Solution of Large Sparce Positive Definite Systems. Prentice-Hall, New Jersey, 1981.
[5] B.M. Irons, A Frontal Solution Program for Finite Element Analysis. Int. J, Num. Meth. Engng., 2:5- 32, 1970.
[2] K.J. Bathe, Finite Element Procedures in Engineering,Analysis. Prentice-Hall, New Jersey, 1982.
[3] M, Dacko, W. Krauze, Z. Kurowski, Automatic bandwidth reduction of the stiffness matrix. In: Proceedings 6th Conference "Computer Methods in Mechanics of Structures", Białystok, 1983 (in Polish).
[4] A. George, J.W.H. Liu, Computer Solution of Large Sparce Positive Definite Systems. Prentice-Hall, New Jersey, 1981.
[5] B.M. Irons, A Frontal Solution Program for Finite Element Analysis. Int. J, Num. Meth. Engng., 2:5- 32, 1970.
Published
2023-09-04
Issue
pp. 77-84
Section
Articles
License
Copyright © The Author(s).
This work is licensed under the Creative Commons Attribution 4.0 International CC BY 4.0.
How to Cite
Kurowski, Z. (2023). Matrix wavefront reduction by alternating directions of node renumbering. Computer Assisted Methods in Engineering and Science, 1(1-2), 77-84. https://cames3.ippt.pan.pl/index.php/cames/article/view/1531
