CSR STORAGE METHOD OF EXTENDED FINITE ELEMENT STIFFNESS MATRIX

The extended finite element method( XFEM) is one of the most widely used numerical methods to deal with cracks,holes and inclusions. Based on the partition of unity method( PUM),the additional function terms are introduced to the displacement approximation function of the standard finite element met...

Full description

Saved in:
Bibliographic Details
Main Authors: LIU YaoXi, TANG JinYuan, ZHOU Wei, HE YuHui, YU Yang
Format: Article
Language:zho
Published: Editorial Office of Journal of Mechanical Strength 2019-01-01
Series:Jixie qiangdu
Subjects:
Online Access:http://www.jxqd.net.cn/thesisDetails#10.16579/j.issn.1001.9669.2019.06.019
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841535722635395072
author LIU YaoXi
TANG JinYuan
ZHOU Wei
HE YuHui
YU Yang
author_facet LIU YaoXi
TANG JinYuan
ZHOU Wei
HE YuHui
YU Yang
author_sort LIU YaoXi
collection DOAJ
description The extended finite element method( XFEM) is one of the most widely used numerical methods to deal with cracks,holes and inclusions. Based on the partition of unity method( PUM),the additional function terms are introduced to the displacement approximation function of the standard finite element method( FEM) to reflect the discontinuous characteristics and singular characteristics of the displacement field in XFEM. The introduce of the additional function terms leads to the uncertainty of the element stiffness matrix( ESM) of XFEM. Hence,the assembly algorithm of standard FEM global stiffness matrix( GSM)is no longer applicable to XFEM. A new assembly algorithm based on the‘Generalized adjacent node pairs’ is proposed. In this algorithm,we use the one-to-one corresponding relationship between‘Generalized adjacent node pairs’ and the non-zero terms in GSM,And with the compressed sparse row storage format( CSR) of large sparse matrix,the GSM of compressed storage is formed directly from the ESM. In this paper,the implementation process of the algorithm is detailed,and the program is successfully implemented in the XFEM program developed by Fortran,and the effectiveness of the algorithm is verified.
format Article
id doaj-art-b52bb01edaea435e973b39c5494d0829
institution Kabale University
issn 1001-9669
language zho
publishDate 2019-01-01
publisher Editorial Office of Journal of Mechanical Strength
record_format Article
series Jixie qiangdu
spelling doaj-art-b52bb01edaea435e973b39c5494d08292025-01-15T02:28:52ZzhoEditorial Office of Journal of Mechanical StrengthJixie qiangdu1001-96692019-01-01411384139030606357CSR STORAGE METHOD OF EXTENDED FINITE ELEMENT STIFFNESS MATRIXLIU YaoXiTANG JinYuanZHOU WeiHE YuHuiYU YangThe extended finite element method( XFEM) is one of the most widely used numerical methods to deal with cracks,holes and inclusions. Based on the partition of unity method( PUM),the additional function terms are introduced to the displacement approximation function of the standard finite element method( FEM) to reflect the discontinuous characteristics and singular characteristics of the displacement field in XFEM. The introduce of the additional function terms leads to the uncertainty of the element stiffness matrix( ESM) of XFEM. Hence,the assembly algorithm of standard FEM global stiffness matrix( GSM)is no longer applicable to XFEM. A new assembly algorithm based on the‘Generalized adjacent node pairs’ is proposed. In this algorithm,we use the one-to-one corresponding relationship between‘Generalized adjacent node pairs’ and the non-zero terms in GSM,And with the compressed sparse row storage format( CSR) of large sparse matrix,the GSM of compressed storage is formed directly from the ESM. In this paper,the implementation process of the algorithm is detailed,and the program is successfully implemented in the XFEM program developed by Fortran,and the effectiveness of the algorithm is verified.http://www.jxqd.net.cn/thesisDetails#10.16579/j.issn.1001.9669.2019.06.019XFEMGlobal stiffness matrixCompressed sparse row(CSR) storageAssembly algorithm of stiffness matrix
spellingShingle LIU YaoXi
TANG JinYuan
ZHOU Wei
HE YuHui
YU Yang
CSR STORAGE METHOD OF EXTENDED FINITE ELEMENT STIFFNESS MATRIX
Jixie qiangdu
XFEM
Global stiffness matrix
Compressed sparse row(CSR) storage
Assembly algorithm of stiffness matrix
title CSR STORAGE METHOD OF EXTENDED FINITE ELEMENT STIFFNESS MATRIX
title_full CSR STORAGE METHOD OF EXTENDED FINITE ELEMENT STIFFNESS MATRIX
title_fullStr CSR STORAGE METHOD OF EXTENDED FINITE ELEMENT STIFFNESS MATRIX
title_full_unstemmed CSR STORAGE METHOD OF EXTENDED FINITE ELEMENT STIFFNESS MATRIX
title_short CSR STORAGE METHOD OF EXTENDED FINITE ELEMENT STIFFNESS MATRIX
title_sort csr storage method of extended finite element stiffness matrix
topic XFEM
Global stiffness matrix
Compressed sparse row(CSR) storage
Assembly algorithm of stiffness matrix
url http://www.jxqd.net.cn/thesisDetails#10.16579/j.issn.1001.9669.2019.06.019
work_keys_str_mv AT liuyaoxi csrstoragemethodofextendedfiniteelementstiffnessmatrix
AT tangjinyuan csrstoragemethodofextendedfiniteelementstiffnessmatrix
AT zhouwei csrstoragemethodofextendedfiniteelementstiffnessmatrix
AT heyuhui csrstoragemethodofextendedfiniteelementstiffnessmatrix
AT yuyang csrstoragemethodofextendedfiniteelementstiffnessmatrix