三维有限元刚度矩阵的压缩存储算法.pdfVIP

20 2 Vol． 20 No． 2 第 卷 第 期 材 料 科 学 与 工 艺 2 0 1 2 4 Apr． ，20 12 年 月 MATERIALS SCIENCE ＆ TECHNOLOGY 三维有限元刚度矩阵的压缩存储算法 1，2 1 1 ， ， 王忠雷 赵国群 马新武 (1． ， 250061 ;2 ． ， 250101) 山东大学材料液固结构演变与加工教育部重点实验室 济南 山东建筑大学机电工程学院 济南 : 、 ， ． “ 摘 要 为提高有限元分析效率 减少存储空间消耗 对刚度矩阵的压缩存储算法进行了研究 研究了 广义 ” ， ; 相邻节点对 与刚度矩阵中非零子矩阵的关系 确定了刚度矩阵中非零子矩阵的分布规律 提出了一种新的 —“ CSR ”， 刚度矩阵压缩存储方法 改进的 存储方法 给出了基于压缩存储的刚度矩阵的生成过程以及线性方 ， ． ， 程组迭代解法方法 并将提出的算法应用于三维体积成形有限元分析软件 有限元分析实例表明 该算法可 ， ． 以有效地减少存储空间 提高计算效率 : ; ; ; 关键词 三维有限元方法 刚度矩阵 压缩存储 六面体网格 中图分类号:TG316． 8 文献标志码:A 文章编号:1005 － 0299 (2012)02 － 0096 － 05 Compressed storage algorithm of 3D-FEM stiffness matrix WANG Zhong-lei 1，2 ，ZHAO Guo-qun 1 ，MA Xin-wu1 (1． Key Laboratory for Liquid-Solid Structural Evolution and Processing of Materials (Ministry of Education)，Shandong University ，Jinan 250061，China ;2． Institute of Electrical and Mechanical ，Shandong Architectural University ，Jinan 250101，China) Abstract :To improve the efficiency and reduce the storage space of finite element analysis ，compression and storage algorithm of 3D-FEM stiffness matrix is studied． The relationship between “generalized adjacent double nodes and the n