吉林大学学报(工学版) ›› 2004, Vol. ›› Issue (4): 684-688.

Previous Articles    

Fast solution algorithm for object oriented finite element method ——part one:data structure

YANG Zhijun1, CHEN Suhuan1, WANG Xin2   

  1. 1. College of Mechanical Science and Engineering, Jilin University, Changchun 130022, China;
    2. College of Automotive Engineering, Jilin University, Changchun 130022, China
  • Received:2004-04-22 Online:2004-10-01

PDF (PC)

396

Abstract: Based on the property of sparse matrices in finite element method (FEM), a two-way cross list for the storage of FEM matrices was proposed, in which the large-scale sparse matrix is partitioned into small matrices, and only none-zero matrices were stored. With four pointers and two position indeces as the head of every small matrices, the row and column indeces are not needed. Thus, the effective storage is larger than 84.21%. The proposed data structure is able to use block algorithm, which is important in high performance computing and is more efficient in many computing environments than those organized at lower linear algebraic lever. In addition, it makes data motion very fast when the memory complexity is reduced to O(1).

Key words: engineering mechanics, finite element, sparse partition matrix, high performance computing, object oriented

CLC Number: 

  • O242.21
[1] 刘长学.超大规模稀疏矩阵计算方法［M］.上海:上海科学技术出版社,1991.LIU Changxue. Computing Method for Super Large-scale Sparse Matrix［M］. Shanghai:Shanghai Science and Technology Press,1991.
[2] 杨绍祺,谭根林.稀疏矩阵--算法及程序实现［M］.北京:高等教育出版社,1985.YANG Shaoqi, TAN Genlin. Sparse matrix--Computing Method and Programing［M］. Beijing:Higher Education Press,1985.
[3] 陈璞,孙树立,袁明武.有限元分析快速解法［J］.力学学报,2002,34(2):216-222.CHEN Pu, SUN Shuli, YUAN Mingwu. Fast solution alogrithm in finite element analysis［J］. ACTA Mechanica Sinica, 2002,34(2):216-222.
[4] 殷人昆,陶永雷.数据结构--用面向对象方法与C++描述［M］.北京:清华大学出版社,1999.YIN Renkun, TAO Yonglei. Data Structure--Using Object-Oriented Method and C++ Language［M］. Beijing:Tsinghua University Press, 1999.
[5] 张云泉,孙家昶,唐志敏,迟学斌. 数值计算程序的存储复杂性分析［J］.计算机学报,2000, 23(4):363-373.ZHANG Yunquan, SUN Jiachang, TANG Zhimin, CHI Xuebin. Memory complexity analysis on numerical programs［J］. Chinese Journal of Computers, 2000,23(4):363-373.
[6] ZHANG Yuquan. Block size selection of parallel LU factorization［C］∥Proceedings of the Fourth International Conference/Exhibition on High Performance Computing in Asia-Pacific Region, 2000.
[7] RAUBER Thomas. Optimal data distribution for LU decomposition［C］∥Proceeding of the EuroPar'95 Conference. Lecture Notes in Computer Science NO. 966,Springer Press,1995:391-402.
[8] 苏德富,钟诚. 计算机算法设计与分析［M］.北京:电子工业出版社,2001.SU Defu, ZHONG Cheng. Computer Algorithm Design and Analysis［M］. Beijing:Publishing House of Eletronics Industry, 2001.
[1] GU Hai-dong,LUO Chun-hong. Experiment on soil arching effect of pit supporting structure with scattered row piles and soil nail wall [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1712-1724.
[2] NI Ying-sheng,SUN Qi-xin,MA Ye,XU Dong,LIU Chao. Shear distribution of multi-cell corrugated steel web composite beams based on space grid analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1735-1746.
[3] BI Qiu-shi,WANG Guo-qiang,HUANG Ting-ting,MAO Rui,LU Yan-peng. Tooth strength analysis of mineral sizer by coupling discrete element method and finite element method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1770-1776.
[4] LIU Guo-zheng, SHI Wen-ku, Chen Zhi-yong. Finite element analysis of transmission error for hypoid gears considering installation error [J]. 吉林大学学报(工学版), 2018, 48(4): 984-989.
[5] WANG Jing-yu, YU Xu-tao, HU Xing-jun, GUO Peng, XIN Li, GUO Feng, ZHANG Yang-hui. Fluid-induced vibration and flow mechanism of automotive external rearview mirror [J]. 吉林大学学报(工学版), 2017, 47(6): 1669-1676.
[6] SUN Rong-jun, GU Shuan-cheng, JU Pei, GAO Ke. Optimal design of new arc angle PDC drill bit for coal mining based on finite element method [J]. 吉林大学学报(工学版), 2017, 47(6): 1991-1998.
[7] WANG Guo-lin, SHEN Fei, ZHOU Hai-chao, YANG Jian. Evaluation of tyre pumping noise and design of low noise structure [J]. 吉林大学学报(工学版), 2017, 47(4): 1024-1031.
[8] CHEN Dong-hui, LIU Wei, LYU Jian-hua, CHANG Zhi-yong, WU Ting, MU Hai-feng. Bionic design of corn stubble collector based on surface structure of Patinopecten yessoensis [J]. 吉林大学学报(工学版), 2017, 47(4): 1185-1193.
[9] YAN Ya-bin, WANG Xiao-yuan, WAN Qiang. Low-cycle fatigue fracture behavior of nanoscale interface [J]. 吉林大学学报(工学版), 2017, 47(4): 1201-1206.
[10] CAI Yang, FU Wei, TAO Ze-feng, CHEN Kang-wei. Influence analysis of geotextile on reducing traffic induced reflective cracking using extended finite element model [J]. 吉林大学学报(工学版), 2017, 47(3): 765-770.
[11] ZHANG Yun-long, LIU Zhan-ying, WU Chun-li, WANG Jing. Static and dynamic responses of steel-concrete composite beams [J]. 吉林大学学报(工学版), 2017, 47(3): 789-795.
[12] LIU Yu, LI Peng-fei, ZHANG Yi-min. Analysis and prediction of micro milling deformation of copper thin-wall parts [J]. 吉林大学学报(工学版), 2017, 47(3): 844-849.
[13] LIU Cheng, SHI Wen-ku, CHEN Zhi-yong, HE Wei, RONG Ru-song, SONG Huai-lan. Experiment on tooth root bending stress of driving axle hypoid gear of automobile [J]. 吉林大学学报(工学版), 2017, 47(2): 344-352.
[14] MENG Guang-wei, FENG Xin-yu, ZHOU Li-ming, Li Feng. Structural reliability analysis based on dimension reduction algorithm [J]. 吉林大学学报(工学版), 2017, 47(1): 174-179.
[15] CHEN Jiang-yi, LIU Bao-yuan. Influence of fiber fracture damage on dispersion characteristic of guided wave in composite plate [J]. 吉林大学学报(工学版), 2017, 47(1): 180-184.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd