结构非匹配网格区域分裂的并行数值计算研究
张晓虎, 孙秦     
西北工业大学 航空学院, 陕西 西安 710072
摘要: 针对非匹配多域结构有限元问题的并行求解,在L-FETI算法基础上,通过引入框架节点力及修改框架位移协调条件和载荷平衡条件,推导出了非匹配有限元撕裂合并并行算法。基于RBF插值技术,在非匹配界面上引入局部坐标系,使相邻子域间内力和位移的数据传递具有统一的矩阵格式,更易于编程。以四区域板弯有限元模型为例,分别构建匹配网格与非匹配网格两种分区模型,数值结果显示分区框架上相同节点的挠度位移具有很好的吻合度,表明提出的方法在非匹配多子域的并行求解中合理有效。
关键词: 并行求解     非匹配网格     有限元撕裂合并     区域分裂     径向基插值    

飞机主要采用由骨架和蒙皮组成的薄壁结构, 结构复杂、尺度较大, 特别是大型运输机等研制需求, 使航空领域面临着日益复杂化、精细化、超大规模化等严峻挑战。计算机技术的不断革新、集群技术的快速发展, 使得快速并行计算、精简存储等高效数值算法备受瞩目。有限元撕裂合并(finite element tearing and interconnecting, FETI)[1]正是一种并行求解大规模结构的数值计算技术, 因具有良好的稳定性、收敛性等特点得到不断发展, 先后出现了A-FETI[2]、FETI-DP[3]、L-FETI[4]等形式。

然而, 实际应用中, 对不同子域并行网格划分时通常会采用不同的网格生成标准或工具, 且部分独立子域也会有网格加密的需要, 往往就导致部分相邻子域公共界面上的网格不匹配。实现非匹配界面“粘接”的方法有很多[5], 如多点约束(multi-point constraint, MPC)、耦合有限单元(coupling finite elements, CFEs)[6]等, 插值法就是一类重要且实用的数据传递技术。一些常用插值方法有最邻近插值(nearest neighbour interpolation)[7]、投影法(projection method)[8]及无限平板样条、薄板样条、非均匀有理B样条[9]等样条插值法。文献[10]对一些插值方法的精度和效率进行了研究, 其中, 径向基函数(radial basis function, RBF)插值方法得到普遍关注[11-14]。Smith等[15]对几种常用的径向基函数进行了比较, Beckert和Wendland[16]指出具有紧支撑的径向基函数具有更优异的特性。

为实现非匹配多域有限元问题的快速并行求解, 本文将L-FETI方法中相邻子域间界面节点力细划为子域边界节点力和分区框架节点力; 通过建立非匹配分区框架上的载荷平衡条件和位移协调条件, 推导了非匹配多域问题中框架方程的组织形式; 同时, 基于RBF插值技术, 在局部坐标系下实现了非匹配界面上数据的有效传递。最后, 通过简单数值算例验证了本文算法的有效性。

1 非匹配多域FETI算法

L-FETI方法在子域界面引入三重变量:界面节点位移、界面节点力、分区框架上耦合节点位移, 并基于3个子域条件和2个框架条件, 得到一组近似解耦的框架方程, 使得各个子域的计算相对于经典FETI算法更加独立。然而, 由框架载荷平衡条件(1)式和位移协调条件(2)式可看出, L-FETI方法仅适用于匹配网格多域有限元模型的并行求解

(1)
(2)

式中, Ns为子域总个数, ub(i)λb(i)分别为子域Ωi边界上节点位移和节点力, u(i)为子域Ωi中全部节点位移, uf为总框架上节点位移。B(i)L(i)为由0, 1构成的装配算子, 表示待提取自由度必然是被提取自由度的子集, 若待提取自由度不在被提取自由度中, 则该方法将束手无策。针对非匹配多域有限元问题的并行求解, 本文将介绍一种改进的FETI方法。

将模型划分成Ns个子域, 并在模型切割处引入虚拟框架Γ。设子域ΩiΩj相邻, 记两子域之间的局部框架为Γij, 与子域Ωi相邻的局部框架界面为Γi。一般来说, Γij上节点分布与相邻子域边界Γi上节点分布无关, 但为了提高存储效率及对计算精度的考量, 当Γij为非匹配界面时, 可令Γij上节点分布与细网格边界节点一致。在Γij处引入四重变量:子域边界节点位移ub(i)和节点力λb(i), 虚拟框架节点位移uf(i)和节点力λf(i), 如图 1所示。

图 1 非匹配界面示意图

对于非匹配多域模型, 将框架载荷平衡条件(1)式和位移协调条件(2)式做如下修正

(3)
(4)

式中, uf为总框架Γ上节点位移, uf(i)为与子域Ωi相关的局部框架Γi上节点位移, G(i)为局部框架Γi节点到子域Ωi边界节点的位移插值矩阵, 其余与前文描述一致。特别地, 当框架界面节点与子域边界节点匹配时G(i)为单位矩阵I(i)

首先, 由子域有限元方程解得各子域位移解, 并联合子域外载条件代入(4)式, 可得框架位移协调方程

(5)

式中, R(i)为漂浮子域刚体模态阵, 可由漂浮子域节点坐标计算得到; α(i)为漂浮子域刚体位移; F(s)为子域柔度阵, 对于约束子域来说, 其为子域刚度矩阵的逆矩阵, 对于漂浮子域来说, 其为子域广义柔度阵, 可根据文献[17]计算得到。

其次, 根据力的传递关系, 原框架平衡方程(3)式可改写为

(6)

最后, 将(5)式、(6)式和漂浮子域自平衡条件按子域顺序装配在一起, 可得非匹配多域模型中框架方程组的矩阵表达形式

(7)

式中

本文算法可以方便地嵌入第三方软件中, 充分利用现有有限元分析软件中成熟的单元库来获得各分割子域的刚度矩阵, 进而通过框架上有序节点的位移插值来组装框架方程组。

对于(7)式所示框架方程组, 利用预处理共轭投影梯度(PCPG)等方法进行求解, 可得到各子域边界节点力及各漂浮子域的刚体位移, 再通过子域问题的回代运算即可得到各子域位移解。值得一提的是, 在算法编程中, 操作算子B(i)L(i)均可声明为待提取自由度(如子域边界自由度)在总自由度(如子域自由度或框架自由度)中的位置序列所构成的一维数组。这样, 通过压缩0元素, 既能节约存储空间, 也能提高检索计算效率。

2 局部框架数据传递

前文描述了适用于非匹配多域模型的改进FETI算法, 本节将介绍采用RBF插值来实现子域边界与局部框架间的数据传递。

RBF插值以界面能量守恒原理为基础, 即子域Ωi边界作用于框架上的力λf(i)在框架任意位移δuf(i)上所做的虚功与框架作用于子域Ωi边界上的力λb(i)在子域边界任意位移δub(i)上所做的虚功恒相等。因为节点位移和节点力存在多个分量, 且分区边界可任意切割, 为简化各边界插值矩阵中自由度的选取, 本文引入切割边界局部坐标系。设子域Ωi分割边界由多个简单边界(线或面)构成, 每个简单边界对应的局部框架为Γik。以简单边界端点为原点构建局部坐标系, 则局部坐标系下框架Γik节点集和对应简单边界节点集的某一自由度(例如u)方向位移插值分别如(8)式和(9)式所示。

(8)
(9)

式中, a为RBF插值中一次多项式系数, 其项数与节点分布相关, 当节点分布在直线、平面或空间曲面中, 项数Np分别取2, 3或4;α为基函数系数; PQ是与多项式相关的插值矩阵系数; MT是与基函数相关的插值矩阵系数, 基函数的选择可参照文献[15]。由RBF原理可知, 此时, 非匹配界面上u自由度方向上节点力插值满足力守恒和矩守恒。

由(8)式解出系数项并代入(9)式可得u向位移插值

(10)

式中, GuLoc(ik)为局部坐标系下子域Ωik条边界上的u向插值算子。同理, 可得其余方向的插值算子:GvLoc(ik), GwLoc(ik), GθxLoc(ik), GθyLoc(ik), GθzLoc(ik)。考虑到有限元方程组中待求解向量一般是逐节点将节点自由度集排列, 因此需引入初等行变换将所有自由度级下的插值重新排列, 再将重排后的节点位移转换到总体坐标系下, 可得

(11)

式中

(12)

G(ik)为子域Ωik条边界与局部框架Γik的位移插值算子, Cb-(ik)Cf(ik)为初等行变换矩阵, S为局部坐标系与总体坐标系〈i, j, k〉节点位移之间的转换矩阵。遍历子域Ωi的所有分割边界并将得到的插值算子G(ik)按自由度组装, 便可得到子域Ωi分割边界到相邻框架的插值算子G(i)。最后, 根据能量守恒原理, 可得局部框架Γi与子域Ωi边界之间节点力的传递公式为

(13)
3 数值算例

以板弯模型为例, 长200 mm, 宽100 mm, 厚2 mm, 材料弹性模量E=70 Gpa, 泊松比μ=0.33。平板一端固支, 对边等距节点处各施加集中载荷f=10 N, 有限元网格采用四边形壳单元, 并被分割成4个独立子域, 如图 2所示。各子域网格粒度及框架信息如图 3所示, 框架1和3为匹配界面, 框架2和4为非匹配界面。

图 2 平板的位移约束和加载
图 3 模型分区示意图

为验证计算精度, 本文另外分别构建了相应粗粒度和细粒度的2种匹配网格模型, 将3种模型中各自框架上节点集取并集, 并对合并后节点进行统一编号, 如图 4所示, 其中含有‘○’, ‘●’和‘□’分别表示全粗网格、全细网格和非匹配网格中框架节点。从三者的数值结果中提取出各自框架上节点的数值解进行对比, 各模型框架节点y向位移如图 5所示。表 1为非匹配框架界面2和4上各节点y向数值解, 表 2为匹配框架界面1和3上各节点y向数值解。

图 4 粗、细和非匹配网格中框架节点集一致编号
图 5 各粒度网格模型中框架节点y向位移
表 1 非匹配框架界面2和4上各节点y向位移值
节点编号 vf/mm vn/mm (vn-vf)/vf
8 8.111 637 8.042 956 -0.008 467
9 8.275 226 8.189 760 -0.010 328
10 8.387 692 8.349 014 -0.004 611
11 8.453 278 8.415 192 -0.004 505
12 8.474 808 8.493 460 0.002 201
17 10.450 394 10.529 226 0.007 544
18 12.568 672 12.706 334 0.010 953
19 14.810 221 15.014 563 0.013 797
20 17.155 376 17.425 888 0.015 768
21 19.584 348 19.922 116 0.017 247
22 22.077 298 22.481 122 0.018 291
23 24.614 392 25.086 747 0.019 190
24 27.176 465 27.713 325 0.019 755
表 2 匹配框架界面1和3上各节点y向位移值
节点编号 vc/mm vn/mm (vn-vc)/vc
2 0.646 444 0.646 355 -0.000 137
4 2.387 474 2.387 176 -0.000 125
6 5.045 638 5.045 121 -0.000 102
12 8.492 431 8.493 460 0.000 121
14 8.402 884 8.456 898 0.006 428
16 8.121 090 8.193 944 0.008 971

图 5可见, 粗网格、细网格和非匹配网格模型中框架各节点y向位移解基本一致, 表明本文提出的在虚拟分区框架上引入独立节点位移和节点力的策略是完全可行的。

表 1~2中, vf, vcvn分别表示细粒度、粗粒度和非匹配网格模型中相应节点y向位移。观察发现, 在非匹配框架界面2上, 从多子域交点(12号节点)到靠近模型自由边界节点(8号节点)误差越来越大, 在非匹配框架界面4上也一样, 因此, 分割边界上靠近模型自由边界处的节点误差是重要关注点。

表 1~2可以看出, 在整个分区框架上最大误差在24号节点处, 为1.975%。利用商业分析软件Abaqus的绑定功能, 采用同样的壳单元对此3种粒度有限元模型分别进行数值仿真求解, 经相同的分析和比对方法得出框架节点y向位移的最大误差也在24号节点, 为3.951%, 表明本文提出的算法有效。

4 结论

以上计算分析表明了本文提出方法的可行性, 现将主要工作归结如下,

1) 在L-FETI区域分裂算法的基础上, 引入独立的框架节点力, 使子域边界和分区框架上各自的节点力和节点位移充分局部化, 修改了框架位移协调条件和载荷平衡条件, 推导出了非匹配多域问题中有限元撕裂合并的并行求解算法。

2) 以RBF插值技术为基础, 在非匹配界面(线或面)上引入局部坐标系, 使任意切割方向而界面形式(线或面)相同的分区边界上的传递矩阵具有统一格式, 避免了RBF插值中为防止插值矩阵奇异而带来的坐标选取难题, 便于编程处理。

3) 在四节点机群环境中完成四区域非匹配板弯模型的并行求解, 数值结果表明本文提出的非匹配多域并行处理技术具有良好的精度。

参考文献
[1] FARHAT C, ROUX F X. A Method of Finite Element Tearing and Interconnecting and Its Parallel Solution Algorithm[J]. International Journal for Numerical Methods in Engineering, 1991, 32(6): 1205-1227. DOI:10.1002/(ISSN)1097-0207
[2] PARK K C, JUSTINO M R, FELIPPA C A. An Algebraically Partitioned FETI Method for Parallel Structural Analysis:Algorithm Description[J]. International Journal for Numerical Methods in Engineering, 2015, 40(15): 2717-2737.
[3] FARHAT C, LESOINNE M, LETALLEC P. FETI-DP:a Dual-Primal Unified FETI Method-Part Ⅰ:a Faster Alternative to the Two-Level FETI Method[J]. International Journal for Numerical Methods in Engineering, 2001, 50(7): 1523-1544. DOI:10.1002/(ISSN)1097-0207
[4] 李斌, 杨智春. 一种充分局部化的子结构并行分析方法[J]. 强度与环境, 2007, 34(4): 1-7.
LI Bin, YANG Zhichun. A Localized FETI Method for Structural Parallel Analysis[J]. Structure & Environment Engineering, 2007, 34(4): 1-7. (in Chinese) DOI:10.3969/j.issn.1006-3919.2007.04.001
[5] HAIKAL G, HJELMSTAD K D. An Enriched Discontinuous Galerkin Formulation for The Coupling of Non-Conforming Meshes[J]. Finite Elements in Analysis & Design, 2010, 46(6): 496-503.
[6] JR L A G B, MANZOLI O L, PRAZERES P G C, et al. A Coupling Technique for Non-Matching Finite Element Meshes[J]. Computer Methods in Applied Mechanics & Engineering, 2015, 290: 19-44.
[7] THÉVENAZ P, BLU T, UNSER M. Interpolation Revisited[J]. IEEE Trans on Medical Imaging, 2000, 19(7): 739-758. DOI:10.1109/42.875199
[8] CEBRAL J, LOHNER R. Conservative Load Projection and Tracking for Fluid-Structure Problems[J]. AIAA Journal, 1997, 35(4): 687-692. DOI:10.2514/2.158
[9] HOSTERS N, HELMIG J, STAVREV A, et al. Fluid-Structure Interaction with NURBS-Based Coupling[J]. Computer Methods in Applied Mechanics & Engineering, 2018, 332: 520-539.
[10] BOER A D, ZUIJLEN A H V, BIJL H. Review of Coupling Methods for Non-Matching Meshes[J]. Computer Methods in Applied Mechanics & Engineering, 2007, 196(8): 1515-1525.
[11] 苏波, 石启印, 钱若军. 径向基函数应用于流固耦合分析初探[J]. 工程力学, 2013, 30(1): 59-63.
SU Bo, SHI Qiyin, QIAN Ruojun. Preliminary Study on the Use of Radial Basis Function in Fluid-Structure Interaction Analysis[J]. Engineering Mechanics, 2013, 30(1): 59-63. (in Chinese)
[12] BOER A D, ZUIJLEN A H V, BIJL H. Radial Basis Functions for Interface Interpolation and Mesh Deformation[J]. Lecture Notes in Electrical Engineering, 2009, 71: 143-178.
[13] COSTIN W J, ALLEN C B. Numerical Study of Radial Basis Function Interpolation for Data Transfer Across Discontinuous Mesh Interfaces[J]. International Journal for Numerical Methods in Fluids, 2013, 72(10): 1076-1095. DOI:10.1002/fld.v72.10
[14] WANG L. Radial Basis Functions Methods for Boundary Value Problems:Performance Comparison[J]. Engineering Analysis with Boundary Elements, 2017, 84: 191-205. DOI:10.1016/j.enganabound.2017.08.019
[15] SMITH M J, CESNIK C E S, HODGES D H. Evaluation of Some Data Transfer Algorithms for Noncontiguous Meshes[J]. Journal of Aerospace Engineering, 2000, 13(2): 52-58. DOI:10.1061/(ASCE)0893-1321(2000)13:2(52)
[16] BECKERT A, WENDLAND H. Multivariate Interpolation for Fluid-Structure-Interaction Problems Using Radial Basis Functions[J]. Aerospace Science and Technology, 2001, 5(2): 125-134. DOI:10.1016/S1270-9638(00)01087-7
[17] FELIPPA C A, PARK K C, FIHO M R J. The Construction of Free-Free Flexibility Matrices as Generalized Stiffness Inverses[J]. Computers and Structures, 1998, 68(4): 411-418. DOI:10.1016/S0045-7949(98)00068-6
Study on Parallel Numerical Calculation of Structural Domain Decomposition with Non-Matching Meshes
ZHANG Xiaohu, SUN Qin     
School of Aeronautics, Northwestern Polytechnical University, Xi'an 710072, China
Abstract: For the parallel solution of structural finite element problem with non-matching multi-domains, a nonmatched finite element tearing and interconnectiong (FETI) parallel algorithm is proposed based on L-FETI method by introducing the frame node force and modifying the frame displacement compatibility condition and the load balance condition. Based on the radial basis functions (RBF) interpolation technique, the data transfer of internal force and displacement between the neighboring subdomains has a unified matrix format and is easy to program by introducing a local coordinate system into the non-matching interfaces. Taking the finite element model for plate bending problem with four subdomains as an example, two kinds of multi-domains models, matching and non-matching meshes, are constructed respectively. The numerical results show that the out-of-plane deflection of the same nodes on the domain decomposition frame is in a good agreement, which shows that the present method is reasonable and effective for solving the parallel non-matching multi-domains model.
Keywords: parallel solution     non-matching meshes     FETI algorithm     domain decomposition     RBF interpolation    
西北工业大学主办。
0

文章信息

张晓虎, 孙秦
ZHANG Xiaohu, SUN Qin
结构非匹配网格区域分裂的并行数值计算研究
Study on Parallel Numerical Calculation of Structural Domain Decomposition with Non-Matching Meshes
西北工业大学学报, 2019, 37(4): 650-655.
Journal of Northwestern Polytechnical University, 2019, 37(4): 650-655.

文章历史

收稿日期: 2018-09-19

相关文章

工作空间