一种基于新型插值单元的稳态传热边界元法

为了提高边界元法在求解稳态热问题时的计算精度,通过使用一种新型单元插值方法(称为扩展单元插值法),实现对稳态传热问题的求解。扩展单元是在传统不连续单元的边界配置虚拟节点,把原非连续单元变成高阶的连续单元,并将其作为新型的插值单元。利用虚拟节点和内部源节点构造出的插值函数,可以精确插值边界上的连续和不连续物理场,插值精度要比原始不连续单元高两阶。另外,边界积分方程只在传统的不连续单元的内部节点处建立,只包含内部源节点的自由度,而虚拟节点的自由度可通过与内部源节点之间的关系消除掉,因此最终系统方程的求解规模不会增加。这种新型的插值单元继承了传统连续和不连续单元的优点,克服了它们的缺点。数值结果表明,此种单元插值方法用于求解稳态传热问题时可获得较高的计算精度和收敛性。     

Mixed boundary element solution for three-dimensional convection-diffusion problem with a velocity profile

A mixed boundary element formulation is presented for convection-diffusion problems with a velocity profile. In this formulation the convection-diffusion equation is considered as a nonlinear diffusion equation with inhomogeneous terms in which the convective term is involved additionally, because the spatial distribution of the drift velocity cannot be straightforwardly expressed in boundary integral form. Accordingly, a corresponding boundary integral equation may be described usually in the form of a so-called hybrid-type boundary integral equation.

In the present paper, mixed boundary elements are employed in a discrete model of the original convection-diffusion system. In the mixed element, potentials are approximated linearly, and their normal derivatives to boundaries are assumed constant. A simple iterative scheme is adopted in order to solve hybrid-type mixed boundary element equations. Simple three-dimensional models are dealt with in numerical experiments. The proposed approach gives more accurate and stable solutions compared with constant boundary elements which have been reported.     

一类带有铁磁材料参数的非线性涡流问题的A-φ有限元法

针对带有铁磁材料的非线性涡流问题,其非线性性通常体现在磁场强度和磁感应强度的关系上.本文提出了一种全离散的有限元A-φ格式,分别在时间和空间上采用向后欧拉公式以及节点有限元进行离散.首先,在合适的函数空间里给出时间上的半离散格式,通过考察其弱形式建立相应的适定性理论,并证明近似解收敛于弱解.其次,给出全离散格式并讨论其误差估计.最后,给出两个数值算例以验证理论结果.     

各向异性网格下抛物方程一个新的非协调混合元收敛性分析

本文将 Crouzeix-Raviart 型非协调线性三角形元应用到抛物方程,建立了一个新的混合元格式.在抛弃传统有限元分析的必要工具 Ritz 投影算子的前提下,直接利用单元的插值性质和导数转移技巧, 分别得到了各向异性剖分下关于原始变量u 的H^-1-模和积分意义下L²-模以及通量p=-▽u 在L²-模下的最优阶误差估计.数值结果与我们的理论分析是相吻合的.     

Normal and tangential continuous elements for least‐squares mixed finite element methods

We consider a finite element discretization of the primal first‐order least‐squares mixed formulation of the second‐order elliptic problem. The unknown variables are displacement and flux, which are approximated by equal‐order elements of the usual continuous element and the normal continuous element, respectively. We show that the error bounds for all variables are optimal. In addition, a field‐based least‐squares finite element method is proposed for the 3D‐magnetostatic problem, where both magnetic field and magnetic flux are taken as two independent variables which are approximated by the tangential continuous and the normal continuous elements, respectively. Coerciveness and optimal error bounds are obtained. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2004.     

Finite element formulation of thermal boundary layers

In this article we discuss the finite element discretization of the two-dimensional, incompressible, and turbulent boundary layers. The formulation of the momentum equation is essentially due to Baker and Soliman [1] with some modifications.The versatility and the accuracy of the method is established by considering several test cases. The predictions are satisfactory and compare favorably with alternative numerical techniques.     

非定常Stokes方程的全离散稳定化有限元格式

本文研究二维非定常Stokes方程全离散稳定化有限元方法.首先给出关于时间向后一步Euler半离散格式,然后直接从该时间半离散格式出发,构造基于两局部高斯积分的稳定化全离散有限元格式,其中空间用P_1—P_1元逼近,证明有限元解的误差估计.本文的研究方法使得理论证明变得更加简便,也是处理非定常Stokes方程的一种新的途径.     

A parameter-free stabilized finite element method for scalar advection-diffusion problems

We formulate and study numerically a new, parameter-free stabilized finite element method for advection-diffusion problems. Using properties of compatible finite element spaces we establish connection between nodal diffusive fluxes and one-dimensional diffusion equations on the edges of the mesh. To define the stabilized method we extend this relationship to the advection-diffusion case by solving simplified one-dimensional versions of the governing equations on the edges. Then we use H(curl)-conforming edge elements to expand the resulting edge fluxes into an exponentially fitted flux field inside each element. Substitution of the nodal flux by this new flux completes the formulation of the method. Utilization of edge elements to define the numerical flux and the lack of stabilization parameters differentiate our approach from other stabilized methods. Numerical studies with representative advection-diffusion test problems confirm the excellent stability and robustness of the new method. In particular, the results show minimal overshoots and undershoots for both internal and boundary layers on uniform and non-uniform grids.     

Linearity-preserving flux correction and convergence acceleration for constrained Galerkin schemes

This paper is concerned with the development of general-purpose algebraic flux correction schemes for continuous (linear and multilinear) finite elements. In order to enforce the discrete maximum principle (DMP), we modify the standard Galerkin discretization of a scalar transport equation by adding diffusive and antidiffusive fluxes. The result is a nonlinear algebraic system satisfying the DMP constraint. An estimate based on variational gradient recovery leads to a linearity-preserving limiter for the difference between the function values at two neighboring nodes. A fully multidimensional version of this scheme is obtained by taking the sum of local bounds and constraining the total flux. This new approach to algebraic flux correction provides a unified treatment of stationary and time-dependent problems. Moreover, the same algorithm is used to limit convective fluxes, anisotropic diffusion operators, and the antidiffusive part of the consistent mass matrix.The nonlinear algebraic system associated with the constrained Galerkin scheme is solved using fixed-point defect correction or a nonlinear SSOR method. A dramatic improvement of nonlinear convergence rates is achieved with the technique known as Anderson acceleration (or Anderson mixing). It blends a number of last iterates in a GMRES fashion, which results in a Broyden-like quasi-Newton update. The numerical behavior of the proposed algorithms is illustrated by a grid convergence study for convection-dominated transport problems and anisotropic diffusion equations in 2D.     

A numerical method based on extended Raviart–Thomas (ER‐T) mixed finite element method for solving damped Boussinesq equation

In this paper, we present the approximate solution of damped Boussinesq equation using extended Raviart–Thomas mixed finite element method. In this method, the numerical solution of this equation is obtained using triangular meshes. Also, for discretization in time direction, we use an implicit finite difference scheme. In addition, error estimation and stability analysis of both methods are shown. Finally, some numerical examples are considered to confirm the theoretical results. Copyright © 2017 John Wiley & Sons, Ltd.     

A boundary element method for homogenization of periodic structures

Homogenized coefficients of periodic structures are calculated via an auxiliary partial differential equation in the periodic cell. Typically, a volume finite element discretization is employed for the numerical solution. In this paper, we reformulate the problem as a boundary integral equation using Steklov–Poincaré operators. The resulting boundary element method only discretizes the boundary of the periodic cell and the interface between the materials within the cell. We prove that the homogenized coefficients converge super-linearly with the mesh size, and we support the theory with examples in two and three dimensions.     

A Green’s function formulation of nonlocal finite-difference schemes for reaction-diffusion equations

Reaction-diffusion equations are commonly used in different science and engineering fields to describe spatial patterns arising from the interaction of chemical or biochemical reactions and diffusive transport mechanisms. The aim of this work is to show that a Green’s function formulation of reaction-diffusion PDEs is a suitable framework to derive FD schemes incorporating both O(h²) accuracy and nonlocal approximations in the whole domain (including boundary nodes). By doing so, the approach departs from a Green’s function formulation of the boundary-value problem to pose an approximation problem based on a domain decomposition. Within each subdomain, the corresponding integral equation is forced to have zero residual at given grid points. Different FD schemes are obtained depending on the numerical scheme used for computing the Green’s integral over each subdomain. Dirichlet and Neumann boundary conditions are considered, showing that the FD scheme based on the Green’s function formulation incorporates, in a natural way, the effects of boundary nodes in the discretization approximation.     

多项时间分数阶扩散方程各向异性线性三角元的高精度分析

在各向异性网格下,针对具有Caputo导数的二维多项时间分数阶扩散方程,给出了线性三角形元的高精度分析.首先,基于线性三角形元和改进的L1格式,建立了一个全离散逼近格式,并证明了其无条件稳定性;其次,利用有限元插值算子与Riesz投影算子之间的关系及相关的高精度结果,导出了超逼近性质.进而,借助于插值后处理技术得到了超收敛估计.值得指出的是,单独利用插值算子或Riesz投影都无法得到上述超逼近和超收敛结果.最后,利用数值算例验证了理论分析的正确性.此外,对一些常见的有限单元在该方程的数值逼近方面,作了进一步探讨.     

An alternative alpha finite element method with discrete shear gap technique for analysis of laminated composite plates

This paper presents an alternative alpha finite element method using triangular meshes (AαFEM) for static, free vibration and buckling analyses of laminated composite plates. In the AαFEM, an assumed strain field is carefully constructed by combining compatible strains and additional strains with an adjustable parameter α which can produce an effectively softer stiffness formulation compared to the linear triangular element. The stiffness matrices are obtained based on the strain smoothing technique over the smoothing domains and the constant strains on triangular sub-domains associated with the nodes of the elements. The discrete shear gap (DSG) method is incorporated into the AαFEM to eliminate transverse shear locking and an improved triangular element termed as AαDSG3 is proposed. Several numerical examples are then given to demonstrate the effectiveness of the AαDSG3.     

求解瞬时温度场的有限元显式算法

在一公共节点为中心的各单元中,对于线性形函数,实际计算和数字实验表明,温度在单元各节点上的时间导数用它在中心节点上的时间导数表示是可取和合理的。由此可在对微分方程用有限元法进行空间离散的基础上得到单个节点温度的时间导数与其周围节点温度的关系,建立温度场的显式计算格式。它具有计算简捷的特点。用最大值原理对稳定性的分析导出了与稳式算法类似的稳定性条件。     

On the use of physical spline finite element method for acoustic scattering

This paper presents the comparison of physical spline finite element method (PSFEM), in which differential equations are incorporated into interpolations of basic elements, with least-squares finite element method (LSFEM) and mixed Galerkin finite element method (MGFEM) on the numerical solution of one dimensional Helmholtz equation applied to an acoustic scattering problem. Firstly, all three methods are explained in detail and then it is shown that PSFEM reaches higher precision in a shorter time with fewer nodes than the other methods. It is also observed that this method is well suited for high frequency acoustic problems. Consequently, the results of PSFEM point out better efficiency in terms of number of unknowns and accuracy level.     

Combined higher order finite volume and finite element scheme for double porosity and non-linear adsorption of transport problem in porous media

In this work, a dual porosity model of reactive solute transport in porous media is presented. This model consists of a nonlinear-degenerate advection-diffusion equation including equilibrium adsorption to the reaction combined with a first-order equation for the non-equilibrium adsorption interaction processes. The numerical scheme for solving this model involves a combined high order finite volume and finite element scheme for approximation of the advection-diffusion part and relaxation-regularized algorithm for nonlinearity-degeneracy. The combined finite volume-finite element scheme is based on a new formulation developed by Eymard et al. (2010) [10]. This formulation treats the advection and diffusion separately. The advection is approximated by a second-order local maximum principle preserving cell-vertex finite volume scheme that has been recently proposed whereas the diffusion is approximated by a finite element method. The result is a conservative, accurate and very flexible algorithm which allows the use of different mesh types such as unstructured meshes and is able to solve difficult problems. Robustness and accuracy of the method have been evaluated, particularly error analysis and the rate of convergence, by comparing the analytical and numerical solutions for first and second order upwind approaches. We also illustrate the performance of the discretization scheme through a variety of practical numerical examples. The discrete maximum principle has been proved.     

A conservative local discontinuous Galerkin method for the solution of nonlinear Schrdinger equation in two dimensions

In this study, we present a conservative local discontinuous Galerkin(LDG) method for numerically solving the two-dimensional nonlinear Schrdinger(NLS) equation. The NLS equation is rewritten as a firstorder system and then we construct the LDG formulation with appropriate numerical flux. The mass and energy conserving laws for the semi-discrete formulation can be proved based on different choices of numerical fluxes such as the central, alternative and upwind-based flux. We will propose two kinds of time discretization methods for the semi-discrete formulation. One is based on Crank-Nicolson method and can be proved to preserve the discrete mass and energy conservation. The other one is Krylov implicit integration factor(IIF) method which demands much less computational effort. Various numerical experiments are presented to demonstrate the conservation law of mass and energy, the optimal rates of convergence, and the blow-up phenomenon.     

Meshless solution of two-dimensional incompressible flow problems using the radial basis integral equation method

The two-dimensional incompressible fluid flow problems governed by the velocity–vorticity formulation of the Navier–Stokes equations were solved using the radial basis integral (RBIE) equation method. The RBIE is a meshless method based on the multi-domain boundary element method with overlapping subdomains. It solves at each node for the potential and its spatial derivatives. This feature of the RBIE is advantageous in solving the velocity–vorticity formulation of the Navier–Stokes equations since the calculated velocity gradients can be used to compute the vorticity that is prescribed as a boundary condition to the vorticity transport equation. The accuracy of the numerical solution was examined by solving the test problem with known analytical solution. Two benchmark problems, i.e. the lid driven cavity flow and the thermally driven cavity flow were also solved. The numerical results obtained using the RBIE showed very good agreement with the benchmark solutions.     

非线性Schrdinger方程新混合元方法的高精度分析

基于双线性元及其梯度所属空间,建立了非线性Schrdinger方程的自由度少且易满足B-B条件的新混合元格式.首先,利用双线性元的高精度分析和导数转移技巧,在半离散格式下,导出了原始变量在H~1模及流量在L~2模意义下的超逼近性质,进而,借助于插值后处理算子,得到了整体超收敛结果.最后,对向后:Euler和Crank-Nicolson-Galerkin全离散格式分别给出了原始变量的H~1模及L~2模和流量的L~2模误差分析,并通过数值算例,表明逼近格式是高效的.