耦合径向基函数与多项式基函数的无网格方法

耦合径向基函数和多项式基函数,形成一种新的近似函数.该近似函数对散乱分布的离散数据点进行逼近时,只需节点信息,不需要划分网格.详细描述了耦合近似函数的建立、属性、插值行为及其形函数和形函数导数的性质.最后引入修正变分原理和单位分解积分技术求解边值问题,并给出了计算实例,表明耦合径向基函数和多项式基函数是一种非常有效的方法.     

Two-dimensional fracture analysis of piezoelectric material based on the scaled boundary node method

A scaled boundary node method(SBNM) is developed for two-dimensional fracture analysis of piezoelectric material,which allows the stress and electric displacement intensity factors to be calculated directly and accurately. As a boundarytype meshless method, the SBNM employs the moving Kriging(MK) interpolation technique to an approximate unknown field in the circumferential direction and therefore only a set of scattered nodes are required to discretize the boundary. As the shape functions satisfy Kronecker delta property, no special techniques are required to impose the essential boundary conditions. In the radial direction, the SBNM seeks analytical solutions by making use of analytical techniques available to solve ordinary differential equations. Numerical examples are investigated and satisfactory solutions are obtained, which validates the accuracy and simplicity of the proposed approach.     

基于子空间投影的声辐射多频分析算法

针对边界元法在声辐射多频分析中的困难,提出了一种基于子空间投影的快速插值算法。该方法将所求解的声学量视为一个线性系统的传递函数,然后采用Krylov投影降阶方法的无矩阵形式对原系统进行模型降阶,并通过降阶系统的传递函数来实现对所求声学量的频率插值计算。文中分别采用等距频率插值和自适应插值方案,计算了三种模型算例的辐射声压和声功率。数值结果表明,本算法可以在保证一定计算精度的前提下,显著地提高声辐射多频分析的计算速度。      

On the use of immersed boundary methods for shock/obstacle interactions

This paper describes the implementation of immersed boundary method using the direct-forcing concept to investigate complex shock–obstacle interactions. An interpolation algorithm is developed for more stable boundary conditions with easier implementation procedure. The values of the fluid variables at the embedded ghost-cells are obtained using a local quadratic scheme which involves the neighboring fluid nodes. Detailed discussions of the method are presented on the interpolation of flow variables, direct-forcing of ghost cells, resolution of immersed-boundary points and internal treatment. The method is then applied to a high-order WENO scheme to simulate the complex fluid–solid interactions. The developed solver is first validated against the theoretical solutions of supersonic flow past triangular prism and circular cylinder. Simulated results for test cases with moving shocks are further compared with the previous experimental results of literature in terms of triple-point trajectory and vortex evolution. Excellent agreement is obtained showing the accuracy and the capability of the proposed method for solving complex strong-shock/obstacle interactions for both stationary and moving shock waves.     

中厚板弯曲问题的Kriging插值无网格法

基于Reissner-Mindlin板弯曲理论,将Kriging插值无网格法应用于中厚板弯曲问题,推导相应的离散方程.该方法可以只依赖于一组离散的节点建立试函数,有效地避免了复杂的网格划分和网格畸变的影响.相对于无网格法中常用的移动最小二乘近似而言,滑动Kriging插值法的形函数满足Kronecker delta函数性质,可以直接施加本质边界条件.算例分析表明,用Kriging插值无网格法分析中厚板弯曲问题,具有效率高,精度高和易于实现等优点.     

Transient heat conduction analysis using the MLPG method and modified precise time step integration method

The meshless local Petrov–Galerkin (MLPG) method in conjunction with the modified precise time step integration method in the time domain is proposed for transient heat conduction analysis in this paper. The MLPG method is often referred to as a truly meshless method because it requires no elements or background cells for either field interpolation or background integration. Local weak forms are developed using weighted residual method locally from the partial differential equation of transient heat conduction. In order to simplify the treatment of essential boundary conditions, the natural neighbour interpolation (NNI) is employed for the construction of trial functions. Moreover, the three-node triangular FEM shape functions are taken as test functions to reduce the order of integrands involved in domain integrals. The semi-discrete heat conduction equation is solved numerically with modified precise time step integration method in the time domain. The availability and accuracy of the present method for transient heat conduction analysis are tested through numerical examples.     

A kernel-free boundary integral method for elliptic boundary value problems

This paper presents a class of kernel-free boundary integral (KFBI) methods for general elliptic boundary value problems (BVPs). The boundary integral equations reformulated from the BVPs are solved iteratively with the GMRES method. During the iteration, the boundary and volume integrals involving Green’s functions are approximated by structured grid-based numerical solutions, which avoids the need to know the analytical expressions of Green’s functions. The KFBI method assumes that the larger regular domain, which embeds the original complex domain, can be easily partitioned into a hierarchy of structured grids so that fast elliptic solvers such as the fast Fourier transform (FFT) based Poisson/Helmholtz solvers or those based on geometric multigrid iterations are applicable. The structured grid-based solutions are obtained with standard finite difference method (FDM) or finite element method (FEM), where the right hand side of the resulting linear system is appropriately modified at irregular grid nodes to recover the formal accuracy of the underlying numerical scheme. Numerical results demonstrating the efficiency and accuracy of the KFBI methods are presented. It is observed that the number of GMRES iterations used by the method for solving isotropic and moderately anisotropic BVPs is independent of the sizes of the grids that are employed to approximate the boundary and volume integrals. With the standard second-order FEMs and FDMs, the KFBI method shows a second-order convergence rate in accuracy for all of the tested Dirichlet/Neumann BVPs when the anisotropy of the diffusion tensor is not too strong.     

A kernel-free boundary integral method for elliptic boundary value problems

This paper presents a class of kernel-free boundary integral (KFBI) methods for general elliptic boundary value problems (BVPs). The boundary integral equations reformulated from the BVPs are solved iteratively with the GMRES method. During the iteration, the boundary and volume integrals involving Green’s functions are approximated by structured grid-based numerical solutions, which avoids the need to know the analytical expressions of Green’s functions. The KFBI method assumes that the larger regular domain, which embeds the original complex domain, can be easily partitioned into a hierarchy of structured grids so that fast elliptic solvers such as the fast Fourier transform (FFT) based Poisson/Helmholtz solvers or those based on geometric multigrid iterations are applicable. The structured grid-based solutions are obtained with standard finite difference method (FDM) or finite element method (FEM), where the right hand side of the resulting linear system is appropriately modified at irregular grid nodes to recover the formal accuracy of the underlying numerical scheme. Numerical results demonstrating the efficiency and accuracy of the KFBI methods are presented. It is observed that the number of GMRES iterations used by the method for solving isotropic and moderately anisotropic BVPs is independent of the sizes of the grids that are employed to approximate the boundary and volume integrals. With the standard second-order FEMs and FDMs, the KFBI method shows a second-order convergence rate in accuracy for all of the tested Dirichlet/Neumann BVPs when the anisotropy of the diffusion tensor is not too strong.     

重心Lagrange插值配点法求解二维双曲电报方程

提出一种求解二维双曲电报方程的高精度重心Lagrange插值配点法.采用重心Lagrange插值构造包含时间和空间变量的近似函数.在给定Chebyshev-Gauss-Lobatto节点上,将多变量重心Lagrange插值近似函数代入双曲电报方程及其定解条件,得到离散代数方程组.包含狄里克雷和诺依曼边界条件的数值算例表明,本文方法程序实现方便并具有高精度,可应用于求解高维问题.     

势问题的径向基函数——局部边界积分方程方法

将基于径向基函数构造的具有插值特性的近似函数和局部边界积分方程方法相结合，建立了求解势问题的径向基函数——局部边界积分方程方法，推导了相应离散方程.与其他边界积分方程的无网格方法相比，本文方法具有数值实现过程简单、计算量小、精度高的优点，并可直接施加边界条件.最后通过算例说明了该方法的有效性. 关键词： 径向基函数 无网格方法 局部边界积分方程 势问题     

Implementation of diffuse reflection boundary conditions in a thermal lattice Boltzmann model with flux limiters

We discuss three new implementation versions of diffuse reflection boundary conditions in a thermal lattice Boltzmann model. Their accuracy is investigated in the case of Couette flow by considering the slip regime. The best results are recovered with versions 2 and 3, which rely on outgoing fluxes to express the particle distribution functions in the ghost nodes outside the flow domain. Version 2 is found to be more economical since it involves no interpolation procedure. This version was thereafter used to investigate the temperature profile in Couette flow for various values of Prandtl number, as well as the capability of the thermal LB model to capture the Knudsen minimum in Poiseuille flow.     

Large-eddy simulation of turbulent channel flows with conservative IDO scheme

The resolution of a numerical scheme in both physical and Fourier spaces is one of the most important requirements to calculate turbulent flows. A conservative form of the interpolated differential operator (IDO-CF) scheme is a multi-moment Eulerian scheme in which point values and integrated average values are separately defined in one cell. Since the IDO-CF scheme using high-order interpolation functions is constructed with compact stencils, the boundary conditions are able to be treated as easy as the 2nd-order finite difference method (FDM). It is unique that the first-order spatial derivative of the point value is derived from the interpolation function with 4th-order accuracy and the volume averaged value is based on the exact finite volume formulation, so that the IDO-CF scheme has higher spectral resolution than conventional FDMs with 4th-order accuracy. The computational cost to calculate the first-order spatial derivative with non-uniform grid spacing is one-third of the 4th-order FDM. For a large-eddy simulation (LES), we use the coherent structure model (CSM) in which the model coefficient is locally obtained from a turbulent structure extracted from a second invariant of the velocity gradient tensor, and the model coefficient correctly satisfies asymptotic behaviors to walls.     

Local nonreflecting boundary condition for time-dependent multiple scattering

Starting from a high-order local nonreflecting boundary condition (NBC) for single scattering [25], we derive a local NBC for time-dependent multiple scattering problems in three space dimensions, which is completely local both in space and time. To do so, we first develop an exterior evaluation formula for a purely outgoing wave field, given its values and those of certain auxiliary functions needed for the local NBC at the artificial boundary. By combining that evaluation formula with the decomposition of the total scattered field into purely outgoing contributions, we obtain a completely local NBC for time-dependent multiple scattering problems. The accuracy and stability of this new local NBC are evaluated by coupling it to a standard finite difference method.     

History matching of facies distribution with the EnKF and level set parameterization

In this work, we develop a methodology to combine the Ensemble Kalman filter (EnKF) and the level set parameterization for history matching of facies distribution. With given prior knowledge about the facies of the reservoir geology, initial realizations are generated by commonly used software as the prior guesses of the unknown field. Furthermore, level set functions are used to reparameterize these initial realizations. In the reparameterization process, a representing node system is set up, on which the values of level set functions are assigned using Gaussian random numbers. The mean and the standard deviation of the Gaussian random numbers are designed according to the facies proportion, and the sign of the random numbers depends on the facies type at the representing nodes. The values of the level set functions at the other grid nodes are obtained by linear interpolation. The level set functions on the representing nodes are the model parameters of the EnKF state vector and are updated in the data assimilation process. On the basis of our numerical examples for two-dimensional reservoirs with two or three facies, the proposed method is demonstrated to be able to capture the main features of the reference facies distributions.     

Volume integral equation for analysis of three-dimensional scattering from dielectric frequency-selective structures

The space-domain volume integral equation method is presented for the analysis of three-dimension scattering from dielectric frequency-selective structures involving homogeneous and inhomogeneous lossy materials. The method directly solves for the electric field in order to easily enable the periodic boundary conditions in the spatial domain. The special basis and test functions are introduced to deal with the current continuity in periodic boundaries. The computation of the spatial domain periodic Green’s function (PGF) is accelerated by the modified Ewald transformation, so that a very thick periodic structure can also be analyzed efficiently and accurately. The PGF mentioned above is of free-space type and very smooth and amenable to interpolation. Thus, optimized interpolation procedures for the PGFs can be applied, resulting in a considerable reduction of matrix-filling time without any significant influence on the accuracy. A study of the scattering parameters of a multilayered dielectric periodic structure is accomplished by imposing the boundary conditions in terms of the multimode scattering matrix. Numerical examples show the reliability and accuracy of the proposed method.     

SPH后处理研究

提出一套相对完整的光滑粒子流体动力学(SPH)后处理方法.凸区域和严重变形的非凸区域上的SPH计算结果都可用该方法处理.首先,对SPH粒子集进行Delaunay三角化,可得到由粒子作为节点的三角单元集;根据每个单元中三个节点是否彼此为粒子作用对,决定是否将该单元从单元集中删除.将保留下的单元作为有限单元并利用它们节点上的函数值,根据有限元插值方法即可得单元内部任何一点的函数值.根据该方法,可提取介质的自由表面.数值算例表明方法可行.对含固体壁面、严重粒子飞溅、多重介质互相作用的情况,提出相应对策;为SPH以至其它无网格方法形成较通用的后处理软件提供可行的途径.     

FGMs稳态热传导分析的重心Lagrange插值配点法

提出一种求解二维功能梯度材料（FGMs）稳态热传导问题的重心Lagrange插值配点法.基于Chebyshev节点构造二维重心Lagrange插值函数及其偏导数,然后基于配点法将其直接代入FGMs热传导问题的控制方程和边界条件,得到系统离散方程.重心Lagrange插值配点法是一种真正的无网格方法,很好地融合了重心Lagrange插值和配点格式的优势,具有高效、稳定、高精度和易于数值实现的优点.采用重心Lagrange插值配点法分别对指数型、二次型和三角型FGMs热传导问题进行数值模拟.结果表明：该方法具有较高的计算效率和计算精度,对材料梯度参数的变化不敏感.可以进一步拓展到FGMs瞬态问题和FGMs的热力耦合分析.     

Conservative form of interpolated differential operator scheme for compressible and incompressible fluid dynamics

The proposed scheme, which is a conservative form of the interpolated differential operator scheme (IDO-CF), can provide high accurate solutions for both compressible and incompressible fluid equations. Spatial discretizations with fourth-order accuracy are derived from interpolation functions locally constructed by both cell-integrated values and point values. These values are coupled and time-integrated by solving fluid equations in the flux forms for the cell-integrated values and in the derivative forms for the point values. The IDO-CF scheme exactly conserves mass, momentum, and energy, retaining the high resolution more than the non-conservative form of the IDO scheme. A direct numerical simulation of turbulence is carried out with comparable accuracy to that of spectral methods. Benchmark tests of Riemann problems and lid-driven cavity flows show that the IDO-CF scheme is immensely promising in compressible and incompressible fluid dynamics studies.     

The moving boundary node method: A level set-based,finite volume algorithm with applications to cell motility

Eukaryotic cell crawling is a highly complex biophysical and biochemical process, where deformation and motion of a cell are driven by internal, biochemical regulation of a poroelastic cytoskeleton. One challenge to built quantitative models that describe crawling cells is solving the reaction–diffusion–advection dynamics for the biochemical and cytoskeletal components of the cell inside its moving and deforming geometry. Here we develop an algorithm that uses the level set method to move the cell boundary and uses information stored in the distance map to construct a finite volume representation of the cell. Our method preserves Cartesian connectivity of nodes in the finite volume representation while resolving the distorted cell geometry. Derivatives approximated using a Taylor series expansion at finite volume interfaces lead to second order accuracy even on highly distorted quadrilateral elements. A modified, Laplacian-based interpolation scheme is developed that conserves mass while interpolating values onto nodes that join the cell interior as the boundary moves. An implicit time stepping algorithm is used to maintain stability. We use the algorithm to simulate two simple models for cellular crawling. The first model uses depolymerization of the cytoskeleton to drive cell motility and suggests that the shape of a steady crawling cell is strongly dependent on the adhesion between the cell and the substrate. In the second model, we use a model for chemical signalling during chemotaxis to determine the shape of a crawling cell in a constant gradient and to show cellular response upon gradient reversal.