首页   按字顺浏览 期刊浏览 卷期浏览 Multiple roots reverse Cuthill‐McKee method for reducing the bandwidth and profi...
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)



返 回