Matrix wavefront reduction by alternating directions of node renumbering

  • Zdzisław Kurowski Military University of Technology

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.
Section
Articles