A DOMAIN DECOMPOSITION ALGORITHM WITH FINITE ELEMENT-BOUNDARY ELEMENT COUPLING

A domain decomposition algorithm coupling the finite element and the boundary element was presented. It essentially involves subdivision of the analyzed domain into sub-regions being independently modeled by two methods, i.e., the finite element method (FEM) and the boundary element method (BEM). The original problem was restored with continuity and equilibrium conditions being satisfied on the interface of the two sub-regions using an iterative algorithm. To speed up the convergence rate of the iterative algorithm, a dynamically changing relaxation parameter during iteration was introduced. An advantage of the proposed algorithm is that the locations of the nodes on the interface of the two sub-domains can be inconsistent. The validity of the algorithm is demonstrated by the consistence of the results of a numerical example obtained by the proposed method and those by the FEM, the BEM and a present finite element-boundary element (FE-BE) coupling method.     

非线性动力有限元重叠区域分裂的隐式并行算法

针对大规模结构非线性瞬态动力分析非常耗时,提出了相应的并行算法。该算法采用无条件稳定的Ne-wmark-β方法(平均加速技术)进行时间积分,并结合区域分裂技术进行分析。它不同于已有的采用非重叠区域的并行算法,而是采用重叠区域的并行算法。对给定结构有限元分析的质量、阻尼、刚度矩阵进行分裂可推出重叠区域分裂算法的计算公式。为改善每一步的求解,采用预估和校正子方案。编写了该算法的程序,在工作站机群上实现了数值算例,验证了算法的性能。计算结果表明该算法优于非重叠区域分裂算法。     

Parallel finite element algorithm based on full domain partition for stationary Stokes equations

Based on the full domain partition, a parallel finite element algorithm for the stationary Stokes equations is proposed and analyzed. In this algorithm, each subproblem is defined in the entire domain. Majority of the degrees of freedom are associated with the relevant subdomain. Therefore, it can be solved in parallel with other subproblems using an existing sequential solver without extensive recoding. This allows the algorithm to be implemented easily with low communication costs. Numerical results are given showing the high efficiency of the parallel algorithm.     

一种新的并行自适应网格有限元算法

给出了一种新的适用于流体力学问题的并行自适应有限元算法。首先，基于初始稀网格上获得的事后误差估算值，应用反复谱对剖分方法对初网格进行划分，使各子域上总体误差近似相等，从而解决并行自适应计算中的负载平衡问题。然后在各处理器上独立地求解整体问题，并进行指定子域上的网格自适应处理。最后将各子域上的自适应网格组合成一个整体网格，应用基于粘接元技术的区域分裂法在该网格上获得最终解。文末给出了数值实验结果。     

随机有限元分析的二级区域分解并行求解算法

采用蒙特卡罗模拟(MCS)和加权积分法对二维问题进行随机有限元分析。尽管MCS方法对任何有确定解的问题都具有求解精度高的优点,但由于求解所需的计算量巨大使其应用受到限制。利用并行求解技术可有效地处理这种密集型计算问题。基于有限元分裂对接法(FETI)的并行特性并利用预处理共轭梯度法(PCG)的求解高效性,结合整体子区域实现(GSI-PCG)和FETI法,提出二级求解算法,并在工作站机群上实现了数值算例。算例计算结果表明本文GSI(PCG)-FETI算法具有较高的并行加速比和并行效率,具有良好的性能,可有效地进行二维问题的随机有限元分析。     

A finite volume method for numerical grid generation

A novel method to generate body‐fitted grids based on the direct solution for three scalar functions is derived. The solution for scalar variables ξ, η and ζ is obtained with a conventional finite volume method based on a physical space formulation. The grid is adapted or re‐zoned to eliminate the residual error between the current solution and the desired solution, by means of an implicit grid‐correction procedure. The scalar variables are re‐mapped and the process is reiterated until convergence is obtained. Calculations are performed for a variety of problems by assuming combined Dirichlet–Neumann and pure Dirichlet boundary conditions involving the use of transcendental control functions, as well as functions designed to effect grid control automatically on the basis of boundary values. The use of dimensional analysis to build stable exponential functions and other control functions is demonstrated. Automatic procedures are implemented: one based on a finite difference approximation to the Cristoffel terms assuming local‐boundary orthogonality, and another designed to procure boundary orthogonality. The performance of the new scheme is shown to be comparable with that of conventional inverse methods when calculations are performed on benchmark problems through the application of point‐by‐point and whole‐field solution schemes. Advantages and disadvantages of the present method are critically appraised. Copyright © 1999 National Research Council of Canada.     

An iterative parallel algorithm of finite element method

In this paper, a parallel algorithm with iterative form for solving finite element equation is presented. Based on the iterative solution of linear algebra equations, the parallel computational steps are introduced in this method. Also by using the weighted residual method and choosing the appropriate weighting functions, the finite element basic form of parallel algorithm is deduced. The program of this algorithm has been realized on the ELXSI-6400 parallel computer of Xi'an Jiaotong University. The computational results show the operational speed will be raised and the CPU time will be cut down effectively. So this method is one kind of effective parallel algorithm for solving the finite element equations of large-scale structures.     

流体-结构耦合问题的有限元并行计算研究

流体-结构耦合问题广泛存在于各种工程领域,本文采用ALE显式有限元法求解该类问题,并对该方法的并行性进行讨论。同时根据流体-结构耦合问题与ALE显式有限元的计算特点,在坐标递归分区方法的基础上设计并程序实现了基于流体-结构耦合均衡的分区算法。通过与坐标递归分区方法的计算结果相比较,对于流体-结构耦合问题的求解,耦合均衡并行分区方法具有更好的加速比和并行效率。     

一种部分连续复合网格生成方法

本文描述了一种构造部分连续复合网格的偏微分方程的数值生成方法．该方法以泊松方程为变换控制方程，构造特定的边界条件，对复杂的蜗尾船型的横剖面进行了变换．变换出来的复合网格与单一区域网格相比，生成的网格质量有明显提高．并计算了另外一个例子．证明了该方法的通用性。     

无穷域势流问题的有限元／差分线法混合求解

提出了一种将有限元和差分线法相结合求解无穷域势流问题的算法。用两同心圆将求解域划分为存在重叠的有限和无限两个区域,在有限和无限域上分别用有限元和差分线法求解Laplace方程边值问题。用差分线法推导出的关系式修正有限元方程,求解该方程组从而得到原问题的解。本算法将求解无穷域问题转化为代数特征值问题和有限域内线性方程组的...     

AN h-TYPE ADAPTIVE FINITE ELEMENT

ＡＮｈ－ＴＹＰＥＡＤＡＰＴＩＶＥＦＩＮＩＴＥＥＬＥＭＥＮＴ￥ＸｕＸｉｎｇ（徐兴）ＬｉｎｇＤａｏｓｈｅｎｇ（凌道盛）ＤｕＱｉｎｇｈｕａ（杜庆华）ＤｉｎｇＨａｏｊｉａｎｇ（丁皓江）（ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ．Ｈａｎｇｚｈｏｕ３１００２７．Ｐ．...     

一个改进的平面梁单元

根据有限单元法基本原理 ,提出了一个变截面平面梁单元 ,推导了其单元钢度矩阵。这一改进的梁单元用于分析梁高呈线性变化及二次抛物线变化的矩形截面梁 ,将得到准确解。文中给出了一个变截面悬臂梁算例 ,计算表明 ,这一改进的梁单元使变截面梁的分析大大简化     

基于区域分解的并行有限元程序及其在水下爆炸中的应用

基于MPI标准定义的消息传递接口实现了显式动力学有限元程序的并行计算.通过基于Hilbert空间填充曲线的区域分解算法,实现各区域的独立运算和区域之间共享数据的相互通信.利用程序对水下爆炸自由场中的冲击波传播规律进行了数值模拟,并通过对不同进程数下的并行加速比进行测试,验证了程序的并行效率.     

An enriched finite element algorithm for the implicit simulation of the Stefan problem

An implicit enriched finite element algorithm is proposed to simulate heat transfer involving isothermal phase changes. This technique is based on a mixed variational formulation discretized by means of an enriched finite element approximation of the enthalpy in space. The interface is implicitly described without coupling with an interface-capturing technique. The time integration is carried out with an implicit (backward) Euler algorithm in time. Two examples in 1D and 2D clearly evidence the efficiency of the method developed.     

一种适用于板料成形过程分析的自适应有限元方法

本文主要讨论在板料成形过程的动态显式有限元分析中,有限元网格的丙分割技术。单元为四节点壳单元,板料的材料特性假定满足Ｈｉｌｌ各向异性的弹塑性准则,采用自适应ｈ－方案,通过细化和聚合单元调整网格的疏密,模具被假定为由刚性小平面组成,与同一单元的节点发生接触处的模具表面的法线之间的夹角作为单元再分的判据。通过对方表盒冲压成形过程的计算,说明该方法是有效的。     

THE SLIDING SURFACE ALGORITHMSINTHREE－DIMENSIONAL DYNAMIC FINITE ELEMENT CODE

ＴＨＥＳＬＩＤＩＮＧＳＵＲＦＡＣＥＡＬＧＯＲＩＴＨＭＳＩＮＴＨＲＥＥ－ＤＩＭＥＮＳＩＯＮＡＬＤＹＮＡＭＩＣＦＩＮＩＴＥＥＬＥＭＥＮＴＣＯＤＥＳｏｎｇＳｈｕｎ－ｃｈｅｎｇ（宋顺成）（ＩｎｎｅｒＭｏｎｇｏｌｕａＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅｏｆＭｅｔ...     

开口薄壁杆件结构稳定分析的精确单元和两步求解算法

从控制微分方程的通解出发,构造受偏心压力作用开口薄壁杆件的精确形函数,建立用于开口薄壁杆件结构稳定性分析的精确有限元,得到了单元刚度矩阵和几何刚度矩阵的显式表达,提出了计算给定区间内各阶临界荷载以及相应失稳模态的两步计算方法。计算结果表明,与常规单元相比,采用精确单元无需进行网格细分就可以获得精确的数值结果,结合本文的两步求解算法,可以准确获得给定区间内全部临界荷载和失稳模态。     

基于六面体网格的向量式有限元分析及应用

基于向量式有限元基本原理,给出了八节点六面体等参实体单元的基本公式,通过投影方式将空间曲面六面体转换为投影六面体,采用参考面的逆向运动求解节点纯变形,通过单元形函的虚功方程计算节点内力;针对坐标模式和内力积分模式等关键问题提出了有效的处理方案。编制了六面体实体单元的数值计算程序,并进行工程结构算例分析。结果表明,所编制程序可有效模拟实体结构的静力、动力及大变形大位移行为分析,验证了本文理论和程序的正确性和实用性。     

A study of finite element discretization technique in time domain

This paper presents a real time finite element method (TFEM) which unifies discretization techniques both in space domain and time domain and leads to some new possibilities of direct integral schemes. It is proved that some conventional schemes such as central difference and Newmark scheme are only special cases of linear element. The problem of the matching between the division of space mesh and the choice of time step length is also discussed.     

粘弹性固体的精细积分有限元算法

粘弹性固体本构方程的数学表达式分为微分型和积分型两种,其数值求解主要是时域上离散计算。文中从微分型表达式出发导出其状态空间方程的数学表达式,通过严格推导论证了它与微、积分型表达式的等价性;引入状态空间方程,从而利用精细积分格式来求解粘弹性固体本构方程;给出了粘弹性固体本构方程的精细积分有限元算法,为求解粘弹性固体本构方程的数值解提供了一个新的途径,具有计算简便,求解精度高等优点。