×

LC-grid:用于有限元分析的线性全局接触搜索算法。 (英语) Zbl 1311.74086号

总结:联系人搜索是计算密集型的,对内存的要求很高;因此,开发一种高效的接触搜索算法具有重要意义。在本文中,我们针对接触问题的有限元分析提出了一种有效的全局接触搜索算法,该算法在计算成本和内存需求方面具有线性复杂性。该算法被命名为LC-Grid(Lei设计了该算法,Chen实现了该算法)。对接触空间进行了分解;然后,所有接触节点和线段首先映射到层上,然后映射到行上,最后映射到单元上。在每个映射级别中,使用链接列表技术高效存储和检索联系人节点和段。接触检测沿着每个非空层中的非空行在每个非空单元中执行,并在层完成后移动到下一个非空层。迁移策略的使用使得算法对网格大小不敏感。对该算法的特性进行了研究,并通过数值验证了其与接触段数量成线性比例。此外,通过一个示例确定了强烈影响计算效率的两个重要尺度因子(单元大小和缓冲区)的理想范围。

MSC公司:

74M15型 固体力学中的接触
74S05号 有限元方法在固体力学问题中的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Wang SP,Nakamachi E(1997)有限元分析的内外接触搜索算法。国际数字方法工程杂志40(19):3665-3685·Zbl 0907.73071号 ·doi:10.1002/(SICI)1097-0207(19971015)40:19<3665::AID-NME234>3.0.CO;2公里
[2] Han K,Peric D,Crook A,Owen D(2000)喷丸过程的有限元/离散元联合模拟——第一部分:二维相互作用规律研究。工程计算17(5):593-620·Zbl 1112.74515号 ·doi:10.1108/02644400010339798
[3] Han K,Peric D,Owen D,Yu J(2000)喷丸过程的有限元/离散元联合模拟——第二部分:三维交互规律。工程计算17(6):680-702·Zbl 1112.74516号 ·doi:10.1108/0264440010340615
[4] Zhong Z-H,Nilsson L(1994)动态有限元分析的自动接触搜索算法。计算结构52(2):187-197·Zbl 0900.73729号 ·doi:10.1016/0045-7949(94)90271-2
[5] Whirley RG、Engelmann BE(1994),DYNA3D中防撞性和碰撞问题的自动接触算法。工程设计编号150(2-3):225-233·doi:10.1016/0029-5493(94)90139-2
[6] Zhong ZH(1993)接触-冲击问题的有限元程序。牛津大学出版社,纽约
[7] Laursen TA(2003)计算接触和冲击力学。柏林施普林格·doi:10.1007/978-3-662-04864-1
[8] Wriggers P(2006)计算接触力学,第2版。柏林施普林格·Zbl 1104.74002号 ·doi:10.1007/978-3-540-32609-0
[9] Chaudhary AB,Bathe KJ(1986)三维摩擦接触问题静态和动态分析的解决方法。计算结构24(6):855-873·Zbl 0604.73116号 ·doi:10.1016/0045-7949(86)90294-4
[10] Wriggers P,Van Vu T,Stein E(1990)大变形摩擦碰撞控制问题的有限元公式。计算结构37(3):319-331·Zbl 0727.73080号 ·doi:10.1016/0045-7949(90)90324-U
[11] Benson DJ,Hallquist JO(1990)壳体结构后屈曲分析的单表面接触算法。计算方法应用机械工程78(2):141-163·Zbl 0708.73079号 ·doi:10.1016/0045-7825(90)90098-7
[12] Campbell J,Vignjevic R,Libersky L(2000)平滑粒子流体动力学的接触算法。计算方法应用机械工程184(1):49-65·兹比尔0987.74078 ·doi:10.1016/S0045-7825(99)00442-9
[13] Seo S,Min O(2006)低速碰撞中弹塑性接触的轴对称SPH模拟。计算物理通讯175(9):583-603·Zbl 1196.74071号 ·doi:10.1016/j.cpc.2006.06.015
[14] Wang J,Chan D(2014)SPH中用于模拟土-结构相互作用的摩擦接触算法。国际数理分析方法38(7):747-770·doi:10.1002/nag.2233
[15] Munjiza A(2004)组合有限离散元法。威利,西苏塞克斯·Zbl 1194.74452号 ·doi:10.1002/0470020180
[16] 臧M,雷Z,王S(2007)用三维离散元方法研究汽车夹层玻璃的冲击断裂行为。计算力学41(1):73-83·Zbl 1162.74444号 ·doi:10.1007/s00466-007-0170-1
[17] Hallquist J,Goudreau G,Benson D(1985)大规模拉格朗日计算中的接触冲击滑动界面。计算方法应用机械工程51(1):107-137·Zbl 0567.73120号 ·doi:10.1016/0045-7825(85)90030-1
[18] Heinstein MW、Mello FJ、Attaway SW、Laursen TA(2000),显式瞬态动力学中的接触-冲击建模。计算方法应用机械工程187(3-4):621-640·Zbl 0990.74064号 ·doi:10.1016/S0045-7825(99)00342-4
[19] Belytschko T,Lin JI(1987)一种具有侵蚀的三维冲击穿透算法。国际J冲击工程5(1):111-127·doi:10.1016/0734-743X(87)90033-9
[20] Zhong Z-H,Nilsson L(1996)基于领土概念的统一接触算法。计算方法应用机械工程130(1-2):1-16·Zbl 0860.73062号 ·doi:10.1016/0045-7825(95)00886-1
[21] Oldenburg M,Nilsson L(1994)联系人搜索的位置代码算法。国际J数字方法工程37(3):359-386·Zbl 0788.73071号 ·doi:10.1002/nme.1620370302
[22] Diekmann R、Hungershofer J、Lux M、Taenzer L、Wierum J(2000)《有限元分析的有效接触搜索》。参加:巴塞罗那欧洲应用科学与工程计算方法大会·兹比尔0987.74078
[23] Wolff S,Bucher C(2013)《异步碰撞积分器:单边接触摩擦和节点约束的显式处理》。国际数学方法工程杂志95(7):562-586·Zbl 1352.74217号 ·doi:10.1002/nme.4516
[24] Bruneel HCJ,De Rycke I(2002)QuickTrace:检测接触的快速算法。国际J数字方法工程54(2):299-316·Zbl 1098.74649号 ·doi:10.1002/nme.428
[25] Munjiza A,Andrews K(1998)美国国家统计局(NBS)针对类似尺寸尸体的接触检测算法。国际数学方法工程43(1):131-149·Zbl 0937.74079号 ·doi:10.1002/(SICI)1097-0207(19980915)43:1<131::AID-NME447>3.0.CO;2-S型
[26] 王福杰,程继刚,姚志华(2000)接触碰撞问题的接触搜索算法。机械学报16(4):374-382·doi:10.1007/BF02487690
[27] Munjiza A,Rougier E,John N(2006)MR线性接触检测算法。国际数学方法工程66(1):46-71·兹比尔1110.70302
[28] Munjiza A、Knight E、Rougier E(2011)《间断的计算力学》。威利,西苏塞克斯·doi:10.1002/9781119971160
[29] Williams JR、Perkins E、Cook B(2004)划分N个任意大小对象的接触算法。工程计算2(3):235-248·Zbl 1062.74671号 ·doi:10.1108/02644400410519767
[30] Belytschko T,Neal MO(1991)用罚函数和拉格朗日方法接触弹球算法的影响。国际数学方法工程31(3):547-572·Zbl 0825.73984号 ·doi:10.1002/nme.1620310309
[31] Hallquist JO(2006)LS-DYNA理论手册。利弗莫尔软件技术公司
[32] Lei Z,Zang M(2010)一种基于罚函数法的三维离散元和有限元相结合的方法。计算力学46(4):609-619·Zbl 1358.74060号 ·doi:10.1007/s00466-010-0502-4
[33] Lei Z(2011)组合有限元-离散元方法及其在汽车玻璃冲击断裂机理中的应用。华南理工大学学位论文·Zbl 1358.74060号
[34] Hughes TJR,Taylor RL,Sackman JL,Curnier A,Kanoknukulchai W(1976)一类接触冲击问题的有限元方法。计算方法应用机械工程8(3):249-276·Zbl 0367.73075号 ·doi:10.1016/0045-7825(76)90018-9
[35] Carpenter NJ、Taylor RL、Katona MG(1991)瞬态有限元表面接触的拉格朗日约束。国际J数字方法工程32(1):103-128·Zbl 0763.73053号 ·doi:10.1002/nme.1620320107
[36] Taylor RL,Papadopoulos P(1993),关于动态接触/冲击问题的有限元方法。国际J数字方法工程36(12):2123-2140·Zbl 0774.73072号 ·doi:10.1002/nme.1620361211
[37] Laursen T,Chawla V(1998)无摩擦动态接触问题的节能算法设计。国际J数字方法工程40(5):863-886·Zbl 0886.73067号 ·doi:10.1002/(SICI)1097-0207(19970315)40:5<863::AID-NME92>3.0.CO;2伏
[38] Armero F,Petőcz E(1998)无摩擦动态接触/冲击问题的守恒算法的制定和分析。计算方法应用机械工程158(3-4):269-300·兹比尔0954.74055
[39] Szuladzinski G(2010)《机械和结构冲击和冲击公式》。博卡拉顿CRC出版社
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。