杆件轴向受迫振动的Galerkin有限元EEP法自适应求解

基于单元能量投影(element energy projection,EEP)法自适应分析在杆件静力问题以及离散系统运动方程组中所取得的成果,以直杆轴向受迫振动为例,研究并建立了一种在时间域和一维空间域同时实现自适应分析的方法.该方法在时间和空间两个维度都采用连续的Galerkin有限元法(finite element method,FEM)进行求解,根据半离散的思想,由空间有限元离散将模型问题的偏微分控制方程转化为离散系统运动方程组,对该方程组进行时域有限元自适应求解;然后再基于空间域超收敛计算的EEP解对空间域进行自适应,直至最终的时空网格下动位移解答的精度逐点均满足给定误差限要求.文中对其基本思想、关键技术和实施策略进行了阐述,并给出了包括地震波输入下的典型算例以展示该法有效可靠.     

基于最佳超收敛阶EEP法的一维有限元自适应求解

基于新近提出的具有最佳超收敛阶的单元能量投影（EEP）超收敛算法,提出用具有最佳超收敛阶的EEP超收敛解对有限元解进行误差估计,用均差法进行网格划分,用拟有限元解进行多次遍历而不反复求解有限元真解,形成一套新型的一维有限元自适应求解策略．该法理论上简明清晰,算法上高效可靠,对于大多数问题,一步自适应迭代便可给出按最大模度量逐点满足误差限的有限元解答．以二阶椭圆型常微分方程模型问题为例,介绍了该法的基本思想、实施策略及具体算法,并给出具有代表性的数值算例,以展示该法的优良性能和效果．     

基于EEP法的一维有限元自适应求解

基于新近提出的一维有限元后处理超收敛算法——单元能量投影（EEP）法,将有限元自适应求解问题转化为对超收敛解答的自适应分段多项式插值问题;对于大多数问题,一步便可获得满意的有限元网格划分,在该网格上再次进行有限元计算,一般即可获得满足用户给定的误差限的有限元解答．即便未能完全满足精度要求,一般只需局部细分加密网格一至二步即可．该法简单实用、高效可靠,是一个颇具优势和潜力的自适应方法．以二阶椭圆型常微分方程模型问题为例,对该法的基本思想、实施策略及具体算法做一介绍,并给出有代表性的数值算例用以展示该法的优良性能和效果．     

高波数Helmholtz方程的超收敛分析

本文考虑求解Helmholtz方程的有限元方法的超逼近性质以及基于PPR后处理方法的超收敛性质.我们首先给出了矩形网格上的p-次元在收敛条件k(kh)~(2p+1)≤C_0下的有限元解和基于Lobatto点的有限元插值之间的超逼近以及重构的有限元梯度和精确解之间的超收敛分析.然后我们给出了四边形网格上的线性有限元方法的分析.这些估计都给出了与波数k和网格尺寸h的依赖关系.同时我们回顾了三角形网格上的线性有限元的超收敛结果.最后我们给出了数值实验并且结合Richardson外推进一步减少了误差.     

高波数问题的超收敛性

 本文考虑求解Helmholtz方程的有限元方法的超逼近性质以及基于PPR后处理方法的超收敛性质.我们首先给出了矩形网格上的p-次元在收敛条件k（kh）^2p+1≤C₀下的有限元解和基于Lobatto点的有限元插值之间的超逼近以及重构的有限元梯度和精确解之间的超收敛分析.然后我们给出了四边形网格上的线性有限元方法的分析.这些估计都给出了与波数k和网格尺寸h的依赖关系.同时我们回顾了三角形网格上的线性有限元的超收敛结果.最后我们给出了数值实验并且结合Richardson外推进一步减少了误差.     

二维非线性对流扩散方程特征有限元的两重网络算法

针对二维非线性对流扩散方程,构造了特征有限元两重网格算法．该算法只需要在粗网格上进行非线性迭代运算,而在所需要求解的细网格上进行一次线性运算即可．对于非线性对流占优扩散方程,不仅可以消除因对流占优项引起的数值振荡现象,还可以加快收敛速度、提高计算效率．误差估计表明只要选取粗细网格步长满足一定的关系式,就可以使两重网格解与有限元解保持同样的计算精度．算例显示:两重网格算法比特征有限元算法的收敛速度明显加快．     

定常Navier-Stokes方程基于完全重叠型区域分解的并行稳定化有限元方法

基于完全重叠型区域分解技巧,针对低阶P_1-P_1有限元,本文提出求解二维定常不可压缩Navier-Stokes方程的并行稳定化有限元方法,其稳定项是基于两局部Gauss积分的压力投影.该方法的基本思想是,使用一局部加密的多尺度网格计算给定子区域上的局部稳定化有限元解.理论分析上借助有限元解的局部先验误差估计,推导出并行稳定化方法所得速度和压力解的误差界.选取适当的算法参数比例,该方法能取得与标准稳定化有限元方法相同的收敛阶,同时减少大量的计算时间.最后给出两类数值算例验证并行稳定化方法的高效性.     

不可压缩流动的并行数值方法

不可压缩流动的数值模拟是计算流体力学的重要组成部分. 基于有限元离散方法, 本文设计了不可压缩Navier-Stokes (N-S)方程支配流的若干并行数值算法. 这些并行算法可归为两大类: 一类是基于两重网格离散方法, 首先在粗网格上求解非线性的N-S方程, 然后在细网格的子区域上并行求解线性化的残差方程, 以校正粗网格的解; 另一类是基于新型完全重叠型区域分解技巧, 每台处理器用一局部加密的全局多尺度网格计算所负责子区域的局部有限元解. 这些并行算法实现简单, 通信需求少, 具有良好的并行性能, 能获得与标准有限元方法相同收敛阶的有限元解. 理论分析和数值试验验证了并行算法的高效性     

自适应间断Galerkin 有限元的多水平方法

本文讨论在自适应网格上间断Galerkin 有限元离散系统的局部多水平算法. 对于光滑系数和间断系数情形, 利用Schwarz 理论分析了算法的收敛性. 理论和数值试验均说明算法的收敛率与网格层数以及网格尺寸无关. 对强间断系数情形算法是拟最优的, 即收敛率仅与网格层数有关.     

求解椭圆边值问题惩罚形式的间断有限元方法

本文提出了一个新的求解二阶椭圆边值问题的惩罚形式间断有限元方法并给出了稳定性和收敛性分析. 特别地,本文建立了间断有限元解的基于余量的后验误差估计,给出了求解间断有限元方程的自适应算法.       

An adaptive perfectly matched layer technique for 3-D time-harmonic electromagnetic scattering problems

An adaptive perfectly matched layer (PML) technique for solving the time harmonic electromagnetic scattering problems is developed. The PML parameters such as the thickness of the layer and the fictitious medium property are determined through sharp a posteriori error estimates. Combined with the adaptive finite element method, the adaptive PML technique provides a complete numerical strategy to solve the scattering problem in the framework of FEM which produces automatically a coarse mesh size away from the fixed domain and thus makes the total computational costs insensitive to the thickness of the PML absorbing layer. Numerical experiments are included to illustrate the competitive behavior of the proposed adaptive method.

     

Timoshenko梁单元超收敛结点应力的EEP法计算

将新近提出的单元能量投影(Element Energy Projection,简称EEP)法应用于Timoshenko梁单元的超收敛结点应力计算．根据单元投影定理具体推导了一般单元的计算公式,并对两个有代表性的单元给出了数值算例．分析和算例表明,EEP法对于解答是向量函数(即常微分方程组)的问题具有同样优良的表现,不仅能给出与结点位移精度同阶、同量级的超收敛结点应力,而且在位移出现了剪切闭锁的情况下仍能有效地克服应力的剪切闭锁．该研究为EEP法广泛应用于一般的一维常微分方程组问题的有限元解答的超收敛计算打下了良好的基础．     

An adaptive anisotropic perfectly matched layer method for 3-D time harmonic electromagnetic scattering problems

We develop an anisotropic perfectly matched layer (PML) method for solving the time harmonic electromagnetic scattering problems in which the PML coordinate stretching is performed only in one direction outside a cuboid domain. The PML parameters such as the thickness of the layer and the absorbing medium property are determined through sharp a posteriori error estimates. Combined with the adaptive finite element method, the proposed adaptive anisotropic PML method provides a complete numerical strategy to solve the scattering problem in the framework of FEM which produces automatically a coarse mesh size away from the fixed domain and thus makes the total computational costs insensitive to the choice of the thickness of the PML layer. Numerical experiments are included to illustrate the competitive behavior of the proposed adaptive method.     

Adaptive mesh refinement for the control of cost and quality in finite element analysis

Adaptive strategies are a necessary tool to make finite element analysis applicable to engineering practice. In this paper, attention is restricted to mesh adaptivity. Traditionally, the most common mesh adaptive strategies for linear problems are used to reach a prescribed accuracy. This goal is best met with an h-adaptive scheme in combination with an error estimator. In an industrial context, the aim of the mechanical simulations in engineering design is not only to obtain greatest quality but more often a compromise between the desired quality and the computation cost (CPU time, storage, software, competence, human cost, computer used). In this paper, we propose the use of alternative mesh refinement criteria with an h-adaptive procedure for 3D elastic problems. The alternative mesh refinement criteria (MR) are based on: prescribed number of elements with maximum accuracy, prescribed CPU time with maximum accuracy and prescribed memory size with maximum accuracy. These adaptive strategies are based on a technique of error in constitutive relation (the process could be used with other error estimators) and an efficient adaptive technique which automatically takes into account the steep gradient areas. This work proposes a 3D method of adaptivity with the latest version of the INRIA automatic mesh generator GAMHIC3D.     

The finite element method for parabolic equations

Summary In this first of two papers, computable a posteriori estimates of the space discretization error in the finite element method of lines solution of parabolic equations are analyzed for time-independent space meshes. The effectiveness of the error estimator is related to conditions on the solution regularity, mesh family type, and asymptotic range for the mesh size. For clarity the results are limited to a model problem in which piecewise linear elements in one space dimension are used. The results extend straight-forwardly to systems of equations and higher order elements in one space dimension, while the higher dimensional case requires additional considerations. The theory presented here provides the basis for the analysis and adaptive construction of time-dependent space meshes, which is the subject of the second paper. Computational results show that the approach is practically very effective and suggest that it can be used for solving more general problems.The work was partially supported by ONR Contract N00014-77-C-0623     

Static contact analysis of spiral bevel gear based on modified VFIFE (vector form intrinsic finite element) method

Since the intrinsic limitations of FEM (Finite element method) and lumped-mass method, we derive the formula of 8-node hexahedral element based on VFIFE (vector form intrinsic finite element method) method and applied it in contact analysis of gears. This paper proposed a new method to determine pure nodal deformation, which could simplify the computation compared to the traditional VFIFE method. Combining the VFIFE method and matching contact algorithm, we analyzed spiral bevel gear meshing problems. Spiral bevel models with two different mesh densities are calculated analyzed by the VFIFE method and FEM. Performance indicators of gears are extracted and compared, including contact forces, contact and bending stresses, contact stress patterns and loaded transmission errors. The results show that the VFIFE method has a stable performance and reliable accuracy under coarse or refined mesh conditions, while the FEM inaccurately calculates the contact stress of the coarse mesh model. The examples demonstrate that the proposed method could precisely analyze gear meshing problems with a coarse mesh model, which provides a new solution for gear mechanics.     

A-posteriori error estimation for finite element modifications of line methods applied to singularly perturbed partial differential equations

Two types of singularly perturbed, linear partial differential equations are considered, namely time dependent convection-diffusion problems and a two-dimensional elliptic equation having a first order unperturbed operator. Finite element approximations are constructed via modifications of classical methods of lines. The main purpose of the present work is to establish a-posteriori estimates for the error between the solutions of the finite element methods and the boundary value problems arising from the line methods. The different types of equations, parabolic and elliptic ones, and distinct directions of the lines in the elliptic case require different techniques in order to derive estimates of the desired form. These realistic, local a-posteriori error estimates may be used as a basis for adaptive computations refining the mesh automatically on every discrete line.