A TEMPLATED METHOD FOR PARTITIONING OF SOLID ELEMENTS IN DISCONTINUOUS PROBLEMS1)
Wang Lixiang*,??, Wen Longfei*,??, Xiao Guizhong*,??,**, Tian Rong,*,??,2)*CAEP Software Center for High Performance Numerical Simulation$,$ Beijing $100088$$,$ China ??Institute of Applied Physics and Computational Mathematics$,$ Beijing $100088$$,$ China **Nanjing University of Science and Technology$,$ Nanjing $210094$$,$ China
Abstract The extended finite element method (XFEM) has been one of the privileged tools for crack analysis due to its significant advantages: (1) Independence of crack geometry on the simulation mesh; (2) no necessity of remeshing when a crack grows; and (3) high accuracy. However, the method is hindered in engineering practices by the partitioning difficulty of discontinuous elements, i.e. the geometric interaction between discontinuous interfaces and solid elements. Though current partitioning algorithms are geometrically exact, they are cumbersome to implement, computationally expensive, and insufficiently robust. To overcome these issues, a templated partitioning algorithm is proposed based on element level sets for subdivision and numerical integration of discontinuous elements. Firstly, a templated partitioning library for standard discontinuous elements is established by enumerating all the patterns of element level set values. Secondly, the pattern of a non-standard element to be partitioned is looked up and the sub-coordinates are interpolated based on the element level set values. Lastly, the non-standard element is efficiently partitioned into sub-triangles based on the standard element template. The algorithm is incorporated into the conventional XFEM and the improved XFEM for analysis of discontinuous problems, i.e. the problems with holes, inclusions, cracks and so forth. Numerical examples indicate that the proposed algorithm achieves favorable accuracy. Without cumbersome geometrical operations, the templated partitioning algorithm is also efficient and robust, thereby enabling itself to support the extended finite element methods in practical engineering problems. Keywords:subdivision;level set;discontinuity;crack propagation;conventional XFEM;improved XFEM
PDF (849KB)元数据多维度评价相关文章导出EndNote|Ris|Bibtex收藏本文 本文引用格式 王理想, 文龙飞, 肖桂仲, 田荣. 非连续问题中单元分割的模板方法1). 力学学报[J], 2021, 53(3): 823-836 DOI:10.6052/0459-1879-20-360 Wang Lixiang, Wen Longfei, Xiao Guizhong, Tian Rong. A TEMPLATED METHOD FOR PARTITIONING OF SOLID ELEMENTS IN DISCONTINUOUS PROBLEMS1). Chinese Journal of Theoretical and Applied Mechanics[J], 2021, 53(3): 823-836 DOI:10.6052/0459-1879-20-360
如图15(a)所示, 为一带边裂纹双臂梁模型, 长$l=6$ m, 宽$w=2$ m,裂纹长$a=2.05$ m. 双臂梁弹性模量$E=1000$ Pa, 泊松比$\nu =0.3$.梁右端固支, 左端受非对称集中力载荷$P_{1} =1$ N, $P_{2} =1.01$ N.计算网格如图15(b)所示, 网格数为25$\times$75. 假设裂纹扩展18步,每一步扩展长度为0.1 m.
分别使用高阶高斯积分法和本文切割方法, 并联合XFEM进行求解.计算所得到的$u_{y}$位移场对比, 如图18所示. 使用XFEM$+$高阶高斯积分法,位移最大值为73.92 mm, 最小值为$-$4.978 mm. 使用XFEM$+$本文分割方法,位移最大值为73.91 mm, 最小值为$-$4.976 mm. 两种方法的位移最大值偏差为0.01%, 位移最小值偏差为0.04%. 该算例说明, 对于三维裂纹问题, 本文发展的非连续单元分割方法同样具有有效性.
( WangBo, ZhangYangbo, ZuoHong, et al. Study on the influence of compressive stress on the compression shear crack propagation Chinese Journal of Theoretical and Applied Mechanics, 2019,51(3):845-851 (in Chinese)) [本文引用: 1]
( LuGuangda, ChenJianbing. Cracking simulation based on a nonlocal macro-meso-scale damage model Chinese Journal of Theoretical and Applied Mechanics, 2020,52(3):749-762 (in Chinese))
郭树起. 应用边界积分法求圆形夹杂问题的解析解 力学学报, 2020,52(1):73-81
( GuoShuqi. Exact solution of circular inclusion problems by a boundary integral method Chinese Journal of Theoretical and Applied Mechanics, 2020,52(1):73-81 (in Chinese))
( LiCong, NiuZhongrong, HuZongjun, et al. Analysis of 3-D notched/cracked structures by using extended boundary element method Chinese Journal of Theoretical and Applied Mechanics, 2020,52(5):1394-1408 (in Chinese)) [本文引用: 1]
( WangLixiang, TangDehong, LiShihai, et al. Numerical simulation of hydraulic fracturing by a mixed method in two dimensions Chinese Journal of Theoretical and Applied Mechanics, 2015,47(6):973-983 (in Chinese)) [本文引用: 1]
LiuCQ, PrévostJH, SukumarN. Modeling branched and intersecting faults in reservoir-geomechanics models with the extended finite element method International Journal for Numerical and Analytical Methods in Geomechanics, 2019,43(12):2075-2089
GordeliyE, AbbasS, PeirceA. Modeling nonplanar hydraulic fracture propagation using the XFEM: An implicit level-set algorithm and fracture tip asymptotics International Journal of Solids and Structures, 2019,159:135-155
LiuH, YangXG, LiSL, et al. A numerical approach to simulate 3D crack propagation in turbine blades International Journal of Mechanical Sciences, 2020,171:105408 [本文引用: 1]
BabuskaI, MelenkJM. The partition of unity method International Journal for Numerical Methods in Engineering, 1997,40(4):727-758 [本文引用: 1]
MelenkJM, BabuskaI. The partition of unity finite element method: Basic theory and applications Computer Methods in Applied Mechanics and Engineering, 1996,139(1-4):289-314 [本文引用: 1]
StrouboulisT, BabuskaI, CoppsK. The design and analysis of the Generalized Finite Element Method Computer Methods in Applied Mechanics and Engineering, 2000,181(1-3):43-69 [本文引用: 3]
DuarteCA, BabuskaI, OdenJT. Generalized finite element methods for three-dimensional structural mechanics problems Computers and Structures, 2000,77(2):215-232
StrouboulisT, CoppsK, BabuskaI. The generalized finite element method Computer Methods in Applied Mechanics and Engineering, 2001,190(32-33):4081-4193
TianR. Extra-dof-free and linearly independent enrichments in GFEM Computer Methods in Applied Mechanics and Engineering, 2013,266:1-22
( TianRong. A GFEM with C$^{1}$ continuity Chinese Journal of Theoretical and Applied Mechanics, 2019,51(1):263-277 (in Chinese)) [本文引用: 1]
ShiGH. Manifold method of material analysis // Transactions of the 9th Army Conference on Applied Mathematics and Computing, Minneapolis, Minnesota, 1991: 57-76 [本文引用: 1]
( XuDongdong, ZhengHong, YangYongtao, et al. Multiple crack propagation based on the numerical manifold method Chinese Journal of Theoretical and Applied Mechanics, 2015,47(3):471-481 (in Chinese))
( LiuDengxue, ZhangYouliang, LiuGaomin. Higher-order numerical manifold method based on analysis-suitable T-spline Chinese Journal of Theoretical and Applied Mechanics, 2017,49(1):212-222 (in Chinese))
ZhangHH, LiuSM, HanSY, et al. Computation of T-stresses for multiple-branched and intersecting cracks with the numerical manifold method Engineering Analysis with Boundary Elements, 2019,107:149-158
HuMS, RutqvistJ. Numerical manifold method modeling of coupled processes in fractured geological media at multiple scales Journal of Rock Mechanics and Geotechnical Engineering, 2020,12(4):667-681 [本文引用: 1]
BelytschkoT, BlackT. Elastic crack growth in finite elements with minimal remeshing International Journal for Numerical Methods in Engineering, 1999,45(5):601-620 [本文引用: 2]
Mo?sN, DolbowJ. A finite element method for crack growth without remeshing International Journal for Numerical Methods in Engineering, 1999,46(1):131-150 [本文引用: 1]
BelytschkoT, GracieR, VenturaG. A review of extended/generalized finite element methods for material modeling Modelling and Simulation in Materials Science and Engineering, 2009,17(4):043001 [本文引用: 2]
FriesTP, BelytschkoT. The extended/generalized finite element method: an overview of the method and its applications International Journal for Numerical Methods in Engineering, 2010,84(3):253-304 [本文引用: 1]
SaxbyBA, HazelAL. Improving the modified XFEM for optimal high-order approximation International Journal for Numerical Methods in Engineering, 2020,121(3):411-433 [本文引用: 1]
TianR, WenLF. Improved XFEM —— An extra-dof free, well-conditioning, and interpolating XFEM Computer Methods in Applied Mechanics and Engineering, 2015,285:639-658 [本文引用: 3]
WenLF, TianR. Improved XFEM: Accurate and robust dynamic crack growth simulation Computer Methods in Applied Mechanics and Engineering, 2016,308:256-285 [本文引用: 1]
( WenLongfei, WangLixiang, TianRong. Accurate computation on dynamic SIFs using improved XFEM Chinese Journal of Theoretical and Applied Mechanics, 2018,50(3):599-610 (in Chinese)) [本文引用: 1]
( WangLixiang, WenLongfei, WangJingtao, et al. Implementations of parallel software for crack analyses based on the improved XFEM Scientia Sinica Technologica, 2018,48(11):1241-1258 (in Chinese)) [本文引用: 1]
TianR, WenLF, WangLX. Three-dimensional improved XFEM (IXFEM) for static crack problems Computer Methods in Applied Mechanics and Engineering, 2019,343:339-367 [本文引用: 3]
( ZhuangZhuo, LiuZhanli, ChengBinbin, et al. The Extended Finite Element Method Beijing: Tsinghua University Press, 2012 (in Chinese)) [本文引用: 2]
PrabelB, CombescureA, GravouilA, et al. Level set X-FEM non-matching meshes: Application to dynamic crack propagation in elastic-plastic media International Journal for Numerical Methods in Engineering, 2007,69(8):1553-1569 [本文引用: 2]
KudelaL, ZanderN, KollmannsbergerS, et al. Smart octrees: Accurately integrating discontinuous functions in 3D Computer Methods in Applied Mechanics and Engineering, 2016,306:406-426 [本文引用: 1]
ScholzF, JüttlerB. Numerical integration on trimmed three-dimensional domains with implicitly defined trimming surfaces Computer Methods in Applied Mechanics and Engineering, 2019,357:112577 [本文引用: 1]
( JiangShouyan, DuChengbin. Study on numerical precision of extended finite element methods for modeling weak discontinuities Chinese Journal of Theoretical and Applied Mechanics, 2012,44(6):1005-1015 (in Chinese)) [本文引用: 1]
MousaviSE, SukumarN. Generalized Gaussian quadrature rules for discontinuities and crack singularities in the extended finite element method Computer Methods in Applied Mechanics and Engineering, 2010,199(49-52):3237-3249 [本文引用: 1]
JoulaianM, HubrichS, DüsterA. Numerical integration of discontinuities on arbitrary domains based on moment fitting Computational Mechanics, 2016,57:979-999
BuiHG, SchillingerD, MeschkeG. Efficient cut-cell quadrature based on moment fitting for materially nonlinear analysis Computer Methods in Applied Mechanics and Engineering, 2020,366:113050 [本文引用: 1]
VenturaG. On the elimination of quadrature subcells for discontinuous functions in the eXtended Finite-Element Method International Journal for Numerical Methods in Engineering, 2006,66(5):761-795 [本文引用: 1]
AbedianA, DüsterA. Equivalent Legendre polynomials: Numerical integration of discontinuous functions in the finite element methods Computer Methods in Applied Mechanics and Engineering, 2019,343:690-720 [本文引用: 1]
SudhakarY, WallWA. Quadrature schemes for arbitrary convex/concave volumes and integration of weak form in enriched partition of unity methods Computer Methods in Applied Mechanics and Engineering, 2013,258:39-54 [本文引用: 1]
LvJH, JiaoYY, RabczukT, et al. A general algorithm for numerical integration of three-dimensional crack singularities in PU-based numerical methods Computer Methods in Applied Mechanics and Engineering, 2020,363:112908 [本文引用: 1]
CuiT, LengW, LiuHQ, et al. High-order numerical quadratures in a tetrahedron with an implicitly defined curved interface ACM Transactions on Mathematical Software, 2020,46(1):1-18 [本文引用: 1]
SethianJA. Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Material Science Cambridge: Cambridge University Press, 1999 [本文引用: 1]
Mo?sN, et al. A computational approach to handle complex microstructure geometries Computer Methods in Applied Mechanics and Engineering, 2003,192(28-30):3163-3177 [本文引用: 1]
FriesTP. A corrected XFEM approximation without problems in blending elements International Journal for Numerical Methods in Engineering, 2008,75(5):503-532 [本文引用: 2]
BelytschkoT, OrganD, KrongauzY. A coupled finite element -- element-free Galerkin method Computational Mechanics, 1995,17:186-195 [本文引用: 1]
RiceJR. A path independent and the approximate analysis of strain concentration by notches and cracks Journal of Applied Mechanics, 1968,35(2):379-386 [本文引用: 1]
LiFZ, ShihCF, NeedlemanA. A comparison of methods for calculating energy release rates Engineering Fracture Mechanics, 1985,21(2):405-421 [本文引用: 1]
ErdoganF, SihGC. On the crack extension in plates under plane loading and transverse shear Journal of Basic Engineering, 1963,85(4):519-525 [本文引用: 1]
TadaH, ParisPC, IrwinR. The Stress Analysis of Cracks (Handbook) Del Research Corporation, Hellertown, Pennsylvania, 1973 [本文引用: 1]