基于局部搜索算法的自然邻接点方法

自然邻接点方法(NNM)采用自然邻接点形函数进行插值，其插值形函数具有严格定义，且与 有限元形函数一样形式简洁、性能优良，因而避免了EFG法里难以准确施加位移边界条件和 材料不连续条件等诸多主要困难. 但是从形式上看自然邻接点方法仍然属于有网格的方法， 其研究和应用受到了较大的限制. 为了克服这个缺点，对于任意给定的数值积分点，提出了 一种基于局部搜索自然邻接点的寻找算法对NNM进行改进. 改进后的NNM与无单元伽辽金法 (EFG)的插值和求解过程类似，兼具有EFG的真正无网格特性及NNM的便于处理边界和材料 不连续条件等优点. 所得计算结果表明，改进后的NNM的计算精度和计算时间与NNM相当， 是一种比较理想的数值求解方法.     

几何精确NURBS有限元中边界条件施加方式对精度影响的三维计算分析

非均匀有理B样条(NURBS)有限元法把计算机辅助几何设计(CAGD)中的NURBS几何构形方法与有限元方法有机结合起来,有效消除了有限元离散模型的几何误差,提高了计算精度。但是由于NURBS基函数不是插值函数,直接在控制节点上施加位移边界条件会引起较大误差。本文详细讨论了NURBS基函数的插值特性,在NURBS有限元分析中采用罚函数法施加位移边界条件,提高了收敛率和计算精度。结合典型三维弹性力学问题,对两种施加位移边界条件的方法进行了对比和分析。计算结果表明,直接施加位移边界条件会导致收敛率和精度的明显降低,而基于罚函数法的NURBS有限元分析则能达到最优收敛率,并具有更高的精度。     

Penalty functions in constrained variational principles for element free Galerkin method

An improved formulation of the Element Free Galerkin (EFG) method is presented in this paper. In the Element Free Galerkin method, enforcement of essential boundary conditions is awkward as the approximations do not satisfy the Kronecker delta condition. A method of generating admissible approximations to the essential boundary conditions is given, using a constrained variational principle with a penalty function. Several examples of Laplace equation are solved and compared with analytical solutions and flux Lagrange multipliers, to demonstrate the performance of the method. A parametric study comparing three different weight functions is made. A guide on the EFG/penalisation method is given, considering the possibility of using irregular grids with a variable domain of influence for each point.     

在无单元法里直接准确施加位移边界条件和材料不连续条件

在无单元伽辽金法(EFG)里，由于其滑动最小二乘近似位移函数不满足Kronecker条件，使得它不能准确地施加本质边界条件和材料不连续条件，从而极大地限制了EFG法的发展和进一步应用。本文在位移边界和不同材料交界面的离散结点上采用实际的结点位移值，提出了一种准确施加位移边界和材料不连续条件的方法，该方法实施简单、稳定、求解精度高，而且其推导得出的整体刚度矩阵具有正定、对称和带状分布的特点，可以和有限单元法一样，直接利用各种成熟、高效的线性方程组解法求解系统平衡方程。数值算例结果表明了文中理论和方法的正确性和可靠性。     

NEW TREATMENT OF ESSENTIAL BOUNDARY CONDITIONS IN EFG METHOD BY COUPLING WITH RPIM

One of major difficulties in the implementation of meshfree methods using the moving least square (MLS) approximation, such as element-free Galerkin method (EFG), is the imposition of essential boundary conditions as the approximations do not pass through the nodal parameter values. Another class of meshfree methods based on the radial basis point interpolation can satisfy the essential boundary conditions exactly since its approximation function passes through each node in an influence domain and thus its shape functions possess the properties of delta function. In this paper, a coupled element-free Galerkin(EFG)-radial point interpolation method (RPIM) is proposed to enhance their advantages and avoid their disadvantages. Discretized equations of equilibrium are obtained in the RPIM region and the EFG region, respectively. Then a collocation approach is introduced to couple the RPIM and the EFG method. This method satisfies the linear consistency exactly and can maintain the stiffness matrix symmetric. Numerical tests show that this method gives reasonably accurate results consistent with the theory.     

应用边界积分法求圆形夹杂问题的解析解

边界元方法作为一种数值方法, 在各种科学工程问题中得到了广泛的应用.本文参考了边界元法的求解思路, 从Somigliana等式出发, 利用格林函数性质,得到了一种边界积分法, 使之可以用来寻求弹性问题的解析解.此边界积分法也可以从Betti互易定理得到. 应用此新方法, 求解了圆形夹杂问题.首先设定夹杂与基体之间完美连接, 将界面处的位移与应力按照傅里叶级数展开,根据问题的对称性与三角函数的正交性来简化假设, 减少待定系数的个数.其次选择合适的试函数(试函数满足位移单值条件以及无体力的线弹性力学问题的控制方程),应用边界积分法, 求得界面处的位移与应力的值. 然后再求解域内位移与应力.得到了问题的精确解析解, 当夹杂弹性模量为零或趋向于无穷大时,退化为圆孔或刚性夹杂问题的解析解. 求解过程表明,若问题的求解区域包含无穷远处时, 所取的试函数应满足无穷远处的边界条件.若求解区域包含坐标原点, 试函数在原点处位移与应力应是有限的.结果表明了此方法的有效性.      

非均质材料动力分析的广义多尺度有限元法

自然界和工程中的大部分材料都具有多尺度特征,当考察尺度小到一定程度后,都将表现出非均质性.针对非均质材料的动力问题,提出了一种广义多尺度有限元方法,其基本思想是利用静态凝聚法以及罚函数法构造能够反映单元内部材料非均质特性的多尺度位移基函数.与传统扩展多尺度有限元法中的基函数构造方式不同,广义多尺度有限元法的基函数无需通过在子网格域上多次求解椭圆问题得到,而可直接通过矩阵运算获得.其主要步骤如下:利用数值基函数将一个非均质单胞等效为一个宏观单元,进而形成整个结构的等效刚度矩阵,并得到宏观网格的节点位移,最后再次利用数值基函数得到微观尺度上的位移结果.该广义多尺度有限元法是扩展多尺度有限元法的一种新的拓展,可模拟具有更加复杂几何的非均质单胞的力学行为.通过数值算例,模拟了非均质材料的静力问题、广义特征值问题以及瞬态响应问题,计算结果表明:在边界条件一样的情况下,广义多尺度有限元法的计算结果与传统有限元的计算结果保持高度一致.与传统有限元相比,该方法在保证计算精度的同时极大地提高了计算效率.研究结果表明,广义多尺度有限元法能够很好地模拟非均质单胞的力学行为,具有良好的工程应用潜力.     

Velocity–pressure integrated versus penalty finite element methods for high-Reynolds-number flows

Velocity–pressure integrated and consistent penalty finite element computations of high-Reynolds-number laminar flows are presented. In both methods the pressure has been interpolated using linear shape functions for a triangular element which is contained inside the biquadratic flow element. It has been shown previously that the pressure interpolation method, when used in conjunction with the velocity-pressure integrated method, yields accurate computational results for high-Reynolds-number flows. It is shown in this paper that use of the same pressure interpolation method in the consistent penalty finite element method yields computational results which are comparable to those of the velocity–pressure integrated method for both the velocity and the pressure fields. Accuracy of the two finite element methods has been demonstrated by comparing the computational results with available experimental data and/or fine grid finite difference computational results. Advantages and disadvantages of the two finite element methods are discussed on the basis of accuracy and convergence nature. Example problems considered include a lid-driven cavity flow of Reynolds number 10 000, a laminar backward-facing step flow and a laminar flow through a nest of cylinders.     

Spectral/hp penalty least‐squares finite element formulation for unsteady incompressible flows

In this paper, we present spectral/hp penalty least‐squares finite element formulation for the numerical solution of unsteady incompressible Navier–Stokes equations. Pressure is eliminated from Navier–Stokes equations using penalty method, and finite element model is developed in terms of velocity, vorticity and dilatation. High‐order element expansions are used to construct discrete form. Unlike other penalty finite element formulations, equal‐order Gauss integration is used for both viscous and penalty terms of the coefficient matrix. For time integration, space–time decoupled schemes are implemented. Second‐order accuracy of the time integration scheme is established using the method of manufactured solution. Numerical results are presented for impulsively started lid‐driven cavity flow at Reynolds number of 5000 and transient flow over a backward‐facing step. The effect of penalty parameter on the accuracy is investigated thoroughly in this paper and results are presented for a range of penalty parameter. Present formulation produces very accurate results for even very low penalty parameters (10–50). Copyright © 2008 John Wiley & Sons, Ltd.     

Numerical simulations of viscous flows using a meshless method

This paper uses the element‐free Galerkin (EFG) method to simulate 2D, viscous, incompressible flows. The control equations are discretized with the standard Galerkin method in space and a fractional step finite element scheme in time. Regular background cells are used for the quadrature. Several classical fluid mechanics problems were analyzed including flow in a pipe, flow past a step and flow in a driven cavity. The flow field computed with the EFG method compared well with those calculated using the finite element method (FEM) and finite difference method. The simulations show that although EFG is more expensive computationally than FEM, it is capable of dealing with cases where the nodes are poorly distributed or even overlap with each other; hence, it may be used to resolve remeshing problems in direct numerical simulations. Flows around a cylinder for different Reynolds numbers are also simulated to study the flow patterns for various conditions and the drag and lift forces exerted by the fluid on the cylinder. These forces are calculated by integrating the pressure and shear forces over the cylinder surface. The results show how the drag and lift forces oscillate for high Reynolds numbers. The calculated Strouhal number agrees well with previous results. Copyright © 2008 John Wiley & Sons, Ltd.     

Analysis of piezoelectric ceramic multilayer actuators based on an electro-mechanical coupled meshless method

This paper presents an efficient meshless method for analyzing cracked piezoelectric structures subjected to mechanical and electrical loading. In this method, an element free Galerkin (EFG) formulation, an enriched basic function and some special shape functions that contain discontinuous derivatives are employed. Based on the moving least squares (MLS) interpolation approach, the EFG method is one of the promising methods for dealing with problems involving progressive crack growth. Since the method is meshless and no element connectivity data are needed, the burdensome remeshing procedure required in the conventional finite element method (FEM) is avoided. The numerical results show that the proposed method can yield an accurate near-tip stress field in an infinite piezoelectric plate containing an interior hole. In another example studying a ceramic multilayer actuator, the proposed model was found to be accurate in the simulation of stress and electric field concentrations arround the abrupt end of an internal electrode. The project supported by the National Natural Science Foundation of China (10025209, 10132010, and 90208002), and the Research Grants Council of the Hong Kong Special Administrative Region, China (HKU 7203/03E). The English text was polished by Yunming Chen.     

无网格Galerkin法GPU加速并行计算及其应用

针对无网格Galerkin法计算耗时的问题,采用逐节点对法来组装刚度矩阵、共轭梯度法求解基于CSR格式存储的稀疏线性方程组,提出了一种利用罚函数法施加本质边界条件的EFG法GPU加速并行算法,给出了刚度矩阵和惩罚刚度矩阵的统一格式,以及GPU加速并行算法的流程图。编写了基于CUDA构架平台的GPU程序,且在NVIDIA GeForce GTX 660显卡上通过数值算例对所提算法进行了性能测试与分析比较,探讨了影响加速比的因素。算例结果验证了所提算法的可行性,并在满足计算精度的前提下,其加速比最大可达17倍;同时线性方程组的求解对加速比起决定性影响。     

On penalty function methods in the finite-element analysis of flow problems

In this paper the penalty function method is reviewed in the general context of solving constrained minimization problems. Mathematical properties, such as the existence of a solution to the penalty problem and convergence of the solution of a penalty problem to the solution of the original problem, are studied for the general case. Then the results are extended to a penalty function formulation of the Stokes and Navier-Stokes equations. Conditions for the equivalence of two penalty-finite element models of fluid flow are established, and the theoretical error estimates are verified in the case of Stokes's problem.     

流体饱和两相多孔介质拟静态问题的混合有限元方法

针对基于混合物理论的两相多孔介质模型,采用Galerkin加权残值有限元法,导出求解所静态问题的基于us-uF-P变量的混合有限元方程,由于系统方程的系数矩阵非定,进而针对该方程组提出了一种失代求解方法,并由分片试验得出节点压力插值函数的阶须低于固体相节点的位移插值函数的阶的结论,算例结果表明,采用基于u2-uF-p变量的混合法计算所得的固体相和流体相速度以及固体相的有效应力与罚方法一致,而压力值的粗度高于罚方法。     

APPLICATION OF PENALTY FUNCTION METHOD IN ISOPARANIETRIC HYBRID FINITE ELEMENT ANALYSIS

IntroductionSince T.H.H.Pain firstly puts forward hybrid element method[1]in1964, the researchand application of hybrid element have got great development. T.H.H.Painet al.havemade important pioneer works in the domain of the research on incompatible displacementstructure hybrid elementstress pattern[2,3]in recentdecades. Reference [4] had provided theoptimizing design concept of hybrid element further and established standardization methodof incompatible displacement structure hybrid eleme…     

高速列车紊态外流场的数值模拟研究

高速列车是近地运行的细长、庞大物体,它的空气绕流问题有其特殊性,本文以不可压缩粘性流体的Navier-Stokes方程和k-ε两方程紊流模型为基础,采用有限元方法求解了高速列车三维紊态外流场,针对有限元法应用于流场计算时常出现的问题,采用分离式解法,非对称矩阵一维变带宽压缩存储及带宽极小化等方法,最大限度地降低计算存储量;并采用罚函数法,集中质量矩阵,缩减积分法,带参数迭代法以及 引入松弛因子等技术,提出了一套用有限元法计算非线性问题的求解方法,提高了收敛速度的计算严谨,计算方法和计算结果对列车空气动力学的深入研究有一定的帮助。     

A proper orthogonal decomposition variational multiscale meshless interpolating element-free Galerkin method for incompressible magnetohydrodynamics flow

In the recent decade, the meshless methods have been handled for solving most of PDEs due to easiness of the meshless methods. One of the popular meshless methods is the element-free Galerkin (EFG) method that was first proposed for solving some problems in the solid mechanics. The test and trial functions of the EFG are based on the special basis. Recently, some modifications have been developed to improve the EFG method. One of these improvements is the variational multiscale EFG procedure. In the current article, the shape functions of interpolation moving least squares approximation have been applied to the variational multiscale EFG technique for solving the incompressible magnetohydrodynamics flow. In order to reduce the elapsed CPU time of simulation, we employ a reduced-order model based on the proper orthogonal decomposition technique. The current combination can be referred to as the reduced-order variational multiscale EFG technique. To illustrate the reduction in CPU time used as well as the efficiency of the proposed method, we applied it for the two-dimensional cases.     

Numerical simulation of ground water flow via a new approach to the local radial point interpolation meshless method

A novel approach to local radial point interpolation meshless (LRPIM) method is introduced to investigate the influence of leakage on tidal response in a coastal leaky confined aquifer system, based on a local weighted residual method with the Heaviside step function as the weighting function over a local sub-domain. The present approach is a truly meshless method based only on a number of randomly located nodes. In this approach, neither global background integration mesh nor domain integration is needed. Radial basis functions (RBFs) interpolation is employed in shape function and its derivatives construction for evaluating the local weak form integrals. Due to satisfaction of kronecker delta property in RBF interpolation, no special treatment is needed to impose the essential boundary conditions. In order to obtain the optimum parameters, shape parameters of multiquadrics (MQ)-RBF are tuned and studied. The leakage has a significant impact on the tidal behaviour of the confined aquifer. The numerical results of this research indicate that both tidal amplitude of groundwater head in the aquifer and the distance over which the aquifer can be disturbed by the tide are considerably reduced by leakage. The novelty of the approach is the use of a local Heaviside weight function in the LRPIM which does not need local domain integration and only integrations on the boundary of the local domains are needed. Therefore, in this research a new local Heaviside weight function has been proposed. Numerical results are presented and compared with the results of analytical solution. It is observed that the obtained results agreed very well with the results of analytical solution. The numerical results show that the use of a local Heaviside weight function in the LRPIM is highly accurate, fast and robust. It is also noticed that this novel meshless approach using MQ radial basis is very stable.     

求解弹性力学问题的有理单元法

传统的位移有限元法采用多项式形式的位移试函数,对于边数大于4的多边形单元,构造满足单元间协调性要求的多项式形式位移插值函数是一件困难的工作。本文利用逆距离权插值的思想并考虑到单元节点的分布,建立了边数大于4多边形单元上的有理函数形式的形函数。利用有理试函数,采用Galerkin法推导出求解平面弹性力学问题的有理单元法。采用有理单元法求解弹性力学问题,求解区域根据需要可以划分为任意多边形单元,极大地提高了网格划分的灵活性。有理单元法不依赖等参变换,不同单元的形函数表达形式统一,方便计算程序的编写。     

无单元伽辽金法的并行计算

对无单元伽辽金法的并行计算进行了详细研究,并将其应用于弹性动力学问题。使用并行桶搜索算法进行节点搜索,使用并行几何搜索算法进行样点搜索,讨论了移动最小二乘MLS(Moving Least Squares)形函数及其导数的并行计算和方程组的并行求解,并利用多层图形划分实现负载平衡。最后给出了并行无单元伽辽金法应用于弹性动力学的计算流程和实例。计算结果表明无单元伽辽金法具有很高的并行性和很好的并行效率,对其进行并行计算具有非常重要的意义。