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.
Keywords
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.
Published
Sep 4, 2023
How to Cite
KUROWSKI, Zdzisław.
Matrix wavefront reduction by alternating directions of node renumbering.
Computer Assisted Methods in Engineering and Science, [S.l.], v. 1, n. 1-2, p. 77-84, sep. 2023.
ISSN 2956-5839.
Available at: <https://cames.ippt.gov.pl/index.php/cames/article/view/1531>. Date accessed: 24 nov. 2024.
Issue
Section
Articles
This work is licensed under a Creative Commons Attribution 4.0 International License.