The dimension split element-free Galerkin method for three-dimensional potential problems

This paper presents the dimension split element-free Galerkin (DSEFG) method for three-dimensional potential problems, and the corresponding formulae are obtained. The main idea of the DSEFG method is that a three-dimensional potential problem can be transformed into a series of two-dimensional problems. For these two-dimensional problems, the improved moving least-squares (IMLS) approximation is applied to construct the shape function, which uses an orthogonal function system with a weight function as the basis functions. The Galerkin weak form is applied to obtain a discretized system equation, and the penalty method is employed to impose the essential boundary condition. The finite difference method is selected in the splitting direction. For the purposes of demonstration, some selected numerical examples are solved using the DSEFG method. The convergence study and error analysis of the DSEFG method are presented. The numerical examples show that the DSEFG method has greater computational precision and computational efficiency than the IEFG method.     

Analyzing the 2D fracture problems via the enriched boundary element-free method

In this paper, the enriched boundary element-free method for two-dimensional fracture problems is presented. An improved moving least-squares (IMLS) approximation, in which the orthogonal function system with a weight function is used as the basis function, is used to obtain the shape functions. The IMLS approximation has greater computational efficiency and precision than the existing moving least-squares (MLS) approximation, and does not lead to an ill-conditioned system of equations. Combining the boundary integral equation (BIE) method and the IMLS approximation, a boundary element-free method (BEFM), for two-dimensional fracture problems is obtained. For two-dimensional fracture problems, the enriched basis function is used at the tip of the crack, and then the enriched BEFM is presented. In comparison with other existing meshless boundary integral equation methods, the BEFM is a direct numerical method in which the basic unknown quantity is the real solution of the nodal variables, and the boundary conditions can be implemented easily, which leads to a greater computational precision. When the enriched BEFM is used, the singularity of the stresses at the tip of the crack can be shown better than that in the BEFM. For the purposes of demonstration, some selected numerical examples are solved using the enriched BEFM.     

插值型维数分裂无网格法中本质边界条件施加方法研究

本文以求解三维波动方程为例,介绍了改进的插值型维数分裂无单元Galerkin方法,推导了方程的弱形式,构造了具有插值特性的逼近函数,建立了可直接施加本质边界条件的离散方程组,研究不同本质边界条件施加方法对计算结果的影响．本文列举了三种常用的处理本质边界条件的方法：直接配点法、对角元素置大数法和对角元素化一法．选取了三个数值算例,分别采用不同的本质边界条件施加方法,分析计算结果,证明了三种施加方法的有效性,讨论了每种施加方法的优缺点,并针对问题需求选出合适的施加本质边界条件的方法．与改进的无单元Galerkin方法相比,改进的插值型维数分裂无单元Galerkin方法具有更高的计算精度和更快的计算速度．     

混合变换法在无网格伽辽金方法中的应用

移动最小二乘近似的非插值特征给无网格伽辽金方法的应用带来了一定的的困难，本文将再生核质点法中的混合变换法与无网格伽辽金方法相结合，通过对移动最小二乘近似进行局部修正，实现了无网格伽辽金方法中本质边界条件的精确施加。对权函数、影响半径、积分阶等对计算精度的影响进行了有益的探讨。数值计算结果表明了方法的可行性。     

Global interpolating meshless shape function based on generalized moving least-square for structural dynamic analysis

A global interpolating meshless shape function based on the generalized moving least-square (GMLS) is formulated by the transformation technique. Both the shape function and its derivatives meet the Kronecker delta function property. With the interpolating GMLS (IGMLS) shape function, an improved element-free Galerkin (EFG) method is proposed for the structural dynamic analysis. Compared with the conventional EFG method, the obvious advantage of the proposed method is that the essential boundary conditions including both displacements and derivatives can be imposed by the straightforward way. Meanwhile, it can greatly improve the ill-condition feature of the standard GMLS approximation, and provide good accuracy at low cost. The dynamic analyses of the Euler beam and Kirchhoff plate are performed to demonstrate the feasibility and effectiveness of the improved method. The comparison between the numerical results of the conventional method and the improved method shows that the proposed method has better stability, higher accuracy, and less time consumption.     

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.     

一种求解三维声腔声压分布问题的无网格法

利用传统有限元法求解声压分布问题常常受到污染误差和色散误差的困扰。加权最小二乘无网格法（MWLS）是一种基于移动最小二乘（MLS）近似的无网格方法,求解声腔声压分布问题具有低色散、高精度的特点。然而传统的MLS近似有时容易产生病态矩阵,利用加权正交基函数构建改进的移动最小二乘（IMLS）近似,得到的系统方程为非病态的。本文基于改进的加权最小二乘无网格法（IMWLS）求解三维声腔内部声压分布。计算得到的声压分布和声压频响曲线都与参考值十分吻合,峰值误差和污染误差都比FEM的小,计算成本相比无单元伽辽金法显著降低。计算结果表明IMWLS相比传统的FEM,能在更高的频段内达到高精度,并且相比EFGM能大幅提高计算效率。     

Improved non-singular local boundary integral equation method

When the source nodes are on the global boundary in the implementation of local boundary integral equation method (LBIEM),singularities in the local boundary integrals need to be treated specially. In the current paper,local integral equations are adopted for the nodes inside the domain trod moving least square approximation (MLSA) for the nodes on the global boundary,thus singularities will not occur in the new al- gorithm.At the same time,approximation errors of boundary integrals are reduced significantly.As applications and numerical tests,Laplace equation and Helmholtz equa- tion problems are considered and excellent numerical results are obtained.Furthermore, when solving the Hehnholtz problems,the modified basis functions with wave solutions are adapted to replace the usually-used monomial basis functions.Numerical results show that this treatment is simple and effective and its application is promising in solutions for the wave propagation problem with high wave number.     

Time‐accurate stabilized finite‐element model for weakly nonlinear and weakly dispersive water waves

Introduction of a time‐accurate stabilized finite‐element approximation for the numerical investigation of weakly nonlinear and weakly dispersive water waves is presented in this paper. To make the time approximation match the order of accuracy of the spatial representation of the linear triangular elements by the Galerkin finite‐element method, the fourth‐order time integration of implicit multistage Padé method is used for the development of the numerical scheme. The streamline‐upwind Petrov–Galerkin (SUPG) method with crosswind diffusion is employed to stabilize the scheme and suppress the spurious oscillations, usually common in the numerical computation of convection‐dominated flow problems. The performance of numerical stabilization and accuracy is addressed. Treatments of various boundary conditions, including the open boundary conditions, the perfect reflecting boundary conditions along boundaries with irregular geometry, are also described. Numerical results showing the comparisons with analytical solutions, experimental measurements, and other published numerical results are presented and discussed. Copyright © 2007 John Wiley & Sons, Ltd.     

无单元Galerkin法和边界元耦合法

无网格方法与有限元法或边界元法耦合是无网格方法处理边界条件的方法之一,在无网格方法中研究无网格方法与有限元法或边界元法耦合的研究显得非常重要.本文在无单元Galerkin法和边界元法的基础上,基于无单元Galerkin法子域和边界元法子域的界面上位移连续和面力平衡条件,提出了一种新的无单元Galerkin法和边界元法的直接耦合方法,对弹性力学问题详细推导了在整个求解域上的耦合公式.与以往的耦合法相比,这种方法简单直观,不需要增加新的耦合区域,也不需要建立新的逼近函数来保证界面位移的连续性.算例结果表明,该方法具有较好的计算精度.     

弹性静力问题的无网格弱-强形式结合法

基于改进的移动最小二乘(MLS)二阶导数近似,建立了一种求解弹性静力问题的无网格弱-强形式结合法(MLS-MWS)。该方法采用节点离散求解域,通过MLS构造形函数,将求解域划分为边界域和内部域,并分别使用控制方程的局部弱形式和强形式来建立离散系统方程。对强形式中涉及的近似函数二阶导数计算,提出了一种将其转化为求两次一阶导数的方法,与传统方法相比,该方法计算简单、精度高。MLS-MWS法结合了弱、强形式无网格法的优点,Neumann边界条件容易满足,并且只需在边界区域进行积分。文中应用该方法分析了两个弹性力学平面问题,分析结果表明本文方法具有良好的精度和收敛性。     

波前法在无网格伽辽金法中的应用

有别于有限元法,无网格法采用基于点的近似,可彻底或部分地去除网格（只保留积分所需的背景网格）,在保证计算精度同时降低计算难度。无网格伽辽金法（Element Free Galerkin method, EFG）是一种基于移 动最小二乘近似（Moving Least-Squares, MLS）的全局弱式无网格法,广泛应用于计算力学等领域,该方法的一个缺点是：计算过程中产生的系数矩阵含有的非零元数量比有限元法多,即使处理中等规模模型时,也要求计算机有很大的存储空间,并且计算时间长。波前法在有限元法中已有很成熟的应用,但至今没有应用于无网格方法。本文介绍了波前法在无网格伽辽金法中的应用方法,编写了相应的计算程序,并以弹性力学为例做了验算。     

正交各向异性稳态热传导问题的ICVEFG方法

本文将改进的复变量无单元Galerkin方法（Improved Complex Variable Element-free Galerkin method，ICVEFG）应用于求解正交各向异性介质中的稳态热传导问题，提出了正交各向异性稳态热传导问题的ICVEFG方法。采用罚函数法引入本质边界条件，推导了正交各向异性介质中的稳态热传导问题的Galerkin积分弱形式。采用改进的复变量移动最小二乘近似（Improved Complex Variable Moving least-squares approximation，ICVMLS）建立二维温度场问题的逼近函数，推导了相应的计算公式。编制了计算程序，对三个正交各向异性介质中的热传导问题进行了分析，说明了本文方法的有效性。     

弹性力学的一种边界无单元法

首先对移动最小二乘副近法进行了研究，针对其容易形成病态方程的缺点，提出了以带权的正交函数作为基函数的方法－改进的移动最小二乘副近法，改进的移动最小二乘逼近法比原方法计算量小，精度高，且不会形成病态方程组，然后，将弹性力学的边界积分方程方法与改进的移动最小二乘逼近法结合，提出了弹性力学的一种边界无单元法，这种边界无单元法法是边界积分方程的无网格方法，与原有的边界积分方程的无网格方法相比，该方法直接采用节点变量的真实解为基本未知量，是边界积分方程无网格方法的直接解法，更容易引入界条件，且具有更高的精度，最后给出了弹性力学的边界无单元法的数值算例，并与原有的边界积分方程的无网格方法进行了较为详细的比较和讨论。     

SPECTRAL METHOD IN TIME FOR KdV EQUATIONS

ＳＰＥＣＴＲＡＬＭＥＴＨＯＤＩＮＴＩＭＥＦＯＲＫｄＶＥＱＵＡＴＩＯＮＳＳＰＥＣＴＲＡＬＭＥＴＨＯＤＩＮＴＩＭＥＦＯＲＫｄＶＥＱＵＡＴＩＯＮＳ￥ＷｕＳｈｅｎｇｃｈａｎｇ（吴声昌）；ＬｉｕＸｉａｏｑｉｎｇ（刘小清）（ＲｅｃｅｉｖｅｄＦｅｂ．２２，１９９５...     

A high-order accurate wavelet method for solving Schrdinger equations with general nonlinearity

A sampling approximation for a function defined on a bounded interval is proposed by combining the Coiflet-type wavelet expansion and the boundary extension technique. Based on such a wavelet approximation scheme, a Galerkin procedure is developed for the spatial discretization of the generalized nonlinear Schr¨odinger(NLS) equations, and a system of ordinary differential equations for the time dependent unknowns is obtained. Then, the classical fourth-order explicit Runge-Kutta method is used to solve this semi-discretization system. To justify the present method, several widely considered problems are solved as the test examples, and the results demonstrate that the proposed wavelet algorithm has much better accuracy and a faster convergence rate in space than many existing numerical methods.     

加权最小二乘无网格法

在最小二乘法和移动最小二乘近似的基础上提出了加权最小二乘无网格法．该方法除节点外又引入了一些辅助点，控制方程在所有节点和辅助点处的残差用最小二乘法予以消除，边界条件用罚函数法引入．另外对移动最小二乘近似进行了改进，并给出了最小二乘法中泛函的简化格式，因而提高了计算效率．与配点法相比，新方法精度高，稳定性好，并且系数矩阵是对称正定矩阵．与Galerkin法相比，该方法不需要进行高斯积分，因而计算量小．算例表明该方法具有效率高、精度高和稳定性好等优点，并且易于实现．     

粘弹性问题的插值型无单元伽辽金比例边界法

作为一种最近发展起来的半解析数值方法,插值型无单元伽辽金比例边界法不仅无需基本解,且在处理应力奇异性问题和无限域问题时十分有效．为了更有效地求解粘弹性问题,对插值型无单元伽辽金比例边界法应用于此类问题进行了研究,并发展了相应的算法. 通过时域分段展开,将时空耦合的初边值问题转化为一系列递推形式的边值问题,然后采用插值型无单元伽辽金比例边界法进行自适应计算．在径向保持解析特性的基础上,环向采用无单元伽辽金法离散可简化前处理和后处理工作量．此外,改进的插值型移动最小二乘法形函数具有插值性,有效地解决了本质边界条件不能直接施加的困难．最后给出了数值算例,并验证了所提方法的有效性和正确性.     

弹性力学问题的局部Petrov—Galerkin方法

提出了弹性力学平面问题的局部Petrov-Galerkin方法,这是一种真正的无网格方法。这种方法采和移动最小二乘近似函数作为试函数,并且采用移动最小二乘近似函数的权函数作为加权残值法加权函数;同时这种方法只包含中心在所考虑点处的规则局部区域上以及局部边界上的积分,所得系统矩阵是一个带状稀疏矩阵,该方法可以容易推广到求解非线性问题以及非均匀介质的力学问题。还计算了两个弹性力学平面问题的例子,给出了位移和能量的索波列夫模及其相对误差。所得计算结果证明：该方法是一种具有收敛快、精度高、简便有效的通用方法;在工程中具有广阔的应用前景。     

二维弹性力学问题的光滑无网格伽辽金法

计算效率低的问题长期阻碍着无网格伽辽金法(element-free Galerkin method, EFGM) 的深入发展. 为了提高EFGM 的计算速度, 本文提出一种求解二维弹性力学问题的光滑无网格伽辽金法. 该方法在问题域内采用滑动最小二乘法(moving least square, MLS)近似、在域边界上采用线性插值建立位移场函数; 基于广义梯度光滑算子得到两层嵌套光滑三角形背景网格上的光滑应变, 根据广义光滑伽辽金弱形式建立系统离散方程. 两层嵌套光滑三角形网格是由三角形背景网格本身以及四个等面积三角形子网格组成. 为了提高方法的精度, 由Richardson外推法确定两层光滑网格上的最优光滑应变. 几个数值算例验证了该方法的精度和计算效率. 数值结果表明, 随着光滑积分网格数目的增加, 光滑无网格伽辽金法的计算精度逐步接近EFGM 的, 但计算效率要远远高于EFGM的. 另外, 光滑无网格伽辽金法的边界条件可以像有限元那样直接施加. 从计算精度和效率综合考虑, 光滑无网格伽辽金法比EFGM具有更好的数值表现, 具有十分广阔的发展空间.