Multiple roots reverse Cuthill‐McKee method for reducing the bandwidth and profile of finite element systems
作者:
Tsung‐Wu Lin,
期刊:
Journal of the Chinese Institute of Engineers
(Taylor Available online 1989)
卷期:
Volume 12,
issue 2
页码: 155-164
ISSN:0253-3839
年代: 1989
DOI:10.1080/02533839.1989.9677145
出版商: Taylor & Francis Group
关键词: banded matrix;sparse matrix;bandwidth;graph theory;finite element system
数据来源: Taylor
摘要:
We present an algorithm which uses a new relation vector called the “adjacent elements of each node” and “multiple roots” to replace the “adjacent nodes of each node” and “single root”, which are used in the reverse Cuthill‐McKee (RCM) method. The “adjacent elements of each node” can be formed easily from the “adjacent nodes of each element” which is a basic given array in a finite element system. The required computer storage is significantly less than the other methods using “adjacent nodes of each node”. The listing of FORTRAN subroutines for the proposed algorithm is given. These subroutines can be used directly in the existing finite element system. Since the required storage is small, these subroutines are extremely effective for microcomputers.
点击下载:
PDF (623KB)
返 回