Improved preconditioned conjugate gradient method and its application in F. E. A. for engineering

In this paper two theorems with theoretical and practical significance are given in respect to the preconditioned conjugate gradient method(PCCG).The theorems discuss respectively the qualitative property of the iterative solution and the construction principle of the iterative matrix.The authors put forward a new incompletely LU factorizing technique for non-M-matrix and the method of constructing the iterative matrix.This improved PCCG is used to calculate the ill-conditioned problems and large-scale three-dimensional finite element problems,and simultaneously contrasted with other methods.The abnormal phenomenon is analyzed when PCCG is used to solve the system of ill-conditioned equations,It is shown that the method proposed in this paper is quite effective in solving the system of large-scale finite element equations and the system of ill-conditioned equations.     

Parallel domain decomposition method for finite element approximation of 3D steady state non‐Newtonian fluids

We introduce a stabilized finite element method for the 3D non‐Newtonian Navier–Stokes equations and a parallel domain decomposition method for solving the sparse system of nonlinear equations arising from the discretization. Non‐Newtonian flow problems are, generally speaking, more challenging than Newtonian flows because the nonlinearities are not only in the convection term but also in the viscosity term, which depends on the shear rate. Many good iterative methods and preconditioning techniques that work well for the Newtonian flows do not work well for the non‐Newtonian flows. We employ a Galerkin/least squares finite element method, with stabilization parameters adjusted to count the non‐Newtonian effect, to discretize the equations, and the resulting highly nonlinear system of equations is solved by a Newton–Krylov–Schwarz algorithm. In this study, we apply the proposed method to some inelastic power‐law fluid flows through the eccentric annuli with inner cylinder rotation and investigate the robustness of the method with respect to some physical parameters, including the power‐law index and the Reynolds number ratios. We then report the superlinear speedup achieved by the domain decomposition algorithm on a computer with up to 512 processors. Copyright © 2015 John Wiley & Sons, Ltd.     

A Newton iterative mixed finite element method for stationary conduction–convection problems

In this article, a Newton iterative mixed finite element method is presented for solving the stationary conduction–convection problems in two dimensions. The stability and the errors generated by both partitioning the space and solving nonlinear equations are analysed, which show that our method is stable and has good precision. Finally, some numerical experiments are given to confirm its effect.     

岩质圆形隧洞围岩应力场弹塑性新解

针对动态接触问题的有限元并行计算，提出了一种新的接触算法. 新算法引入局部拉氏 乘子技术来计算接触力. 由于同时考虑了无穿透的接触约束条件和相邻接触对的相互影响， 较之广泛使用的罚参数法，新算法使接触约束条件和系统平衡方程得到更充分的满足. 虽然 为提高接触计算精度而在局部采用了迭代技术，但算法仍然具有较高的效率，且与显式时间 积分方案完全相容. 此外，通过构造专门的区域分解方案，实现了将现有为串行程序开发的 搜索算法平滑移植到并行环境的目标. 数值算例表明，所提出的接触算法具有很好的并行性， 在保证了接触问题并行计算精度的同时，取得了满意的并行效率.     

Solving the fully nonlinear weakly dispersive Serre equations for flows over dry beds

We describe a numerical method for solving the Serre equations that can simulate flows over dry bathymetry. The method solves the Serre equations in conservation law form with a finite volume method. A finite element method is used to solve the auxiliary elliptic equation for the depth‐averaged horizontal velocity. The numerical method is validated against the lake at rest analytic solution, demonstrating that it is well‐balanced. Since there are currently no known nonstationary analytical solutions to the Serre equation that involve bathymetry, a nonstationary forced solution, involving bathymetry was developed. The method was further validated and its convergence rate established using the developed nonstationary forced solution containing the wetting and drying of bathymetry. Finally, the method is also validated against experimental results for the run‐up of a solitary wave on a sloped beach. The finite‐volume finite‐element approach to solving the Serre equation was found to be accurate and robust.     

On the use of characteristic‐based split meshfree method for solving flow problems

This study presents characteristic‐based split (CBS) algorithm in the meshfree context. This algorithm is the extension of general CBS method which was initially introduced in finite element framework. In this work, the general equations of flow have been represented in the meshfree context. A new finite element and MFree code is developed for solving flow problems. This computational code is capable of solving both time‐dependent and steady‐state flow problems. Numerical simulation of some known benchmark flow problems has been studied. Computational results of MFree method have been compared to those of finite element method. The results obtained have been verified by known numerical, analytical and experimental data in the literature. A number of shape functions are used for field variable interpolation. The performance of each interpolation method is discussed. It is concluded that the MFree method is more accurate than FEM if the same numbers of nodes are used for each solver. Meshfree CBS algorithm is completely stable even at high Reynolds numbers. Copyright © 2007 John Wiley & Sons, Ltd.     

The conjugate gradient method and block iterative method for penalty finite element of three dimensional navier-stokes equation

A conjugate gradient and block iterative algorithm for element solution of penalty variational form of Navier-Stokes equations are presented. Because the algorithm of solving single variable minimizing problem is simplified, the computing time is greatly saved. In this paper numerical examples are also provided.     

Lattice Boltzmann method for polymer kinetic theory

The purpose of this work is to extend the applicability of the lattice Boltzmann method (LBM) to the field of polymer kinetic theory or more generally suspensions that could be described in the Fokker–Planck formalism. This method has been, in a first time, used for gas kinetic theory, where the resolution space corresponds to the physical space coordinate. In a second time is has been generalized to be applied to fluid flow involving different behaviours: turbulence, porous media, multiphase flow, etc. However this powerful, parallel, and efficient algorithm has not been applied for solving Fokker–Planck equations widely used to describe suspension kinetic theory. In this scale, molecular models involve a high computational costs because of the multidimensionality of the fully coupled micro–macro complex flow. The originality of this work consists to apply the lattice Boltzmann technique for solving Fokker–Planck equation based on a discretization of the configuration space where the resolution coordinates correspond to the microscopic configuration space (and not the physical coordinates). The result of this work emphasizes the optimality of the used technique that, in addition to its parallel ability, gathers the simplicity of the stochastic simulation and the robustness of the traditional fixed mesh support (such as the finite element method). Accuracy and convergence of the LBM will be compared to the stochastic and the finite element techniques for homogeneous shear flow.     

High-order time integration applied to metal powder plasticity

The present article treats two objectives. In the first investigation attention is focused on the application of time-adaptive finite elements formulated on the basis of a high-order time integration procedure on a constitutive model for compressible finite strain viscoplasticity for metal powder. In this connection, it has to be emphasized that the integration procedure is not only applied to the evolution equations on Gauss-point level but on the total system of differential–algebraic equations resulting from the application of the vertical line method on the quasi-static finite element equations. The specific application emerges from the field of metal powder compaction. Particular studies are carried out using stiffly accurate, diagonally implicit Runge–Kutta methods in combination with the Multilevel-Newton algorithm for solving the DAE-system. In this respect, the effort vs. accuracy behavior is investigated which is also related to order reduction known in elastoplasticity. The second topic treats the local stress algorithm for taking into account the yield function based finite strain viscoplasticity model, where the classical Newton–Raphson method fails. This is the reason why most constitutive models of powder materials are implemented into explicit finite element codes. Thus, the proposed investigations compare different methods in view of a stable and efficient integration process in implicit finite element formulations.     

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.     

微机网络并行环境下杆壳组合结构动力特性并行计算

回顾了有限元并行计算发展的历史,阐述了微机网络并行计算环境的意义,给出了基于微机网络并行环境的杆壳组合结构动力分析并行算法,该算法包括杆壳组合结构总刚度矩阵和总质量矩阵的并行计算以及求解广义特征值问题的并行子空间迭代法的并行计算,在多台微机上安装PVM．使用Linux操作系统．构成分布式微机网络并行计算环境,将上述算法用于某型号飞机机翼及某型号挂架动力特性的并行计算,在该并行环境下的教值试验表明所给算法是非常有效的。     

An efficient parallel and fully implicit algorithm for the simulation of transient free-surface flows of multimode viscoelastic liquids

The parallelization of a fully implicit and stable finite element algorithm with relative low memory requirements for the accurate simulation of time-dependent, free-surface flows of multimode viscoelastic liquids is presented. It is an extension of our multi-stage sequential solution procedure which is based on the mixed finite element method for the velocity and pressure fields, an elliptic grid generator for the deformation of the mesh, and the discontinuous Galerkin method for the viscoelastic stresses [Dimakopoulos and Tsamopoulos [12], [14]]. Each one of the above subproblems is solved with the Newton–Rapshon technique according to its particular characteristics, while their coupling is achieved through Picard cycles. The physical domain is graphically partitioned into overlapping subdomains. In the process, two different kinds of parallel solvers are used for the solution of the distributed set of flow and mesh equations: a multifrontal, massively parallel direct one (MUMPS) and a hierarchical iterative parallel one (HIPS), while viscoelastic stress components are independently calculated within each finite element. The parallel algorithm retains all the advantages of its sequential predecessor, related with the robustness and the numerical stability for a wide range of levels of viscoelasticity. Moreover, irrespective of the deformation of the physical domain, the mesh partitioning remains invariant throughout the simulation. The solution of the constitutive equations, which constitutes the largest portion of the system of the governing, non-linear equations, is performed in a way that does not need any data exchange among the cluster's nodes. Finally, indicative results from the simulation of an extensionally thinning polymeric solution, demonstrating the efficiency of the algorithm are presented.     

Local and parallel finite element algorithms based on two-grid discretization for steady Navier-Stokes equations

Local and parallel finite element algorithms based on two-grid discretization for Navier-Stokes equations in two dimension are presented. Its basis is a coarse finite element space on the global domain and a fine finite element space on the subdomain. The local algorithm consists of finding a solution for a given nonlinear problem in the coarse finite element space and a solution for a linear problem in the fine finite element space, then droping the coarse solution of the region near the boundary. By overlapping domain decomposition, the parallel algorithms are obtained. This paper analyzes the error of these algorithms and gets some error estimates which are better than those of the standard finite element method. The numerical experiments are given too. By analyzing and comparing these results, it is shown that these algorithms are correct and high efficient.     

A face-based monolithic approach for the incompressible magnetohydrodynamics equations

A novel numerical algorithm has been developed to solve the incompressible resistive magnetohydrodynamics equations in a fully coupled form. The numerical method is based on the face-centered unstructured finite volume approximation, where the velocity and magnetic field vector components are defined at the center of edges/faces; meanwhile, the pressure term is defined at element centroid. In order to enforce a divergence-free magnetic field, the gradient of a scalar Lagrange multiplier is introduced into the induction equation. A special attention will be given to satisfy the continuity equation and the Gauss' law for magnetism within each element and the summation of the equations can be exactly reduced to the domain boundary. The first modification to the original algorithm involves the evaluation of the convective fluxes over the two neighboring elements, where the discrete continuity equations are exactly satisfied. The second modification is based on the neglecting electric field term from the Lorentz force in two dimensions. The resulting large-scale algebraic linear equations are solved in a fully coupled manner using the one- and two-level restricted additive Schwarz preconditioners to avoid any time step restrictions forced by stability requirements. The spatial convergence of the algorithm is confirmed by solving the Hartmann flow, and then the algorithm is applied to the classical lid-driven cavity and backward facing step benchmark problems in two and three dimensions. The lid-driven cavity flow calculations at relatively high Stuart numbers indicate the perfect braking effect of the magnetic field in two dimensions.     

自由单元法及其在结构分析中的应用

通过吸收有限元与无网格法的优点,提出了一种新的数值方法------自由单元法.此方法在离散方面,采用有限元法中的等参单元,表征几何形状和进行物理量的插值;在算法方面,采用单元配点技术,逐点产生系统方程.主要特点是,在每个配置点只需要一个和周围自由选择的节点而形成的一个独立的等参单元,因而不需要考虑物理量在单元之间的相互连接关系与导数连续性问题. 本文介绍强形式与弱形式两种自由单元法,前者直接由控制方程和边界条件直接产生系统方程,后者通过在自由单元上建立控制方程的加权余量式产生弱形式积分式,并通过像传统有限元法中的积分过程建立系统方程组.本文提出的方法是一种单元配点法,对于域内点为了获得较高的导数精度,需要采用至少具有一个内部点的等参单元,为此除了可使用各阶次的拉格朗日四边形单元外, 还 给出了七节点三角形等参单元,用于模拟较为复杂的几何形状问题.      

Parallel finite element computation of incompressible magnetohydrodynamics based on three iterations

Based on local algorithms, some parallel finite element(FE) iterative methods for stationary incompressible magnetohydrodynamics(MHD) are presented. These approaches are on account of two-grid skill include two major phases: find the FE solution by solving the nonlinear system on a globally coarse mesh to seize the low frequency component of the solution, and then locally solve linearized residual subproblems by one of three iterations(Stokes-type, Newton, and Oseen-type) on subdomains with fine...     

An efficient parallel high-order compact scheme for the 3D incompressible Navier–Stokes equations

This article provides a strategy for solving incompressible turbulent flows, which combines compact finite difference schemes and parallel computing. The numerical features of this solver are the semi-implicit time advancement, the staggered arrangement of the variables and the fourth-order compact scheme discretisation. This is the usual way for solving accurately turbulent incompressible flows. We propose a new strategy for solving the Helmholtz/Poisson equations based on a parallel 2d-pencil decomposition of the diagonalisation method. The compact scheme derivatives are computed with the parallel diagonal dominant (PDD) algorithm, which achieves good parallel performances by introducing a bounded numerical error. We provide a new analysis of its effect on the numerical accuracy and conservation features. Several numerical experiments, including two simulations of turbulent flows, demonstrate that the PDD algorithm maintains the accuracy and conservation features, while conserving a good parallel performance, up to 4096 cores.     

一种空间缆索结构静力分析的解析元法

将空间缆索结构简化为具有拉伸刚度的质点系,给出了缆索结构空间解析元法的基本方程和求解方法,单元间的作用力与坐标变化的关系可以用解析法得到,对所得到的反映结构特性的质点系方程组进行力的平衡迭代,求解方程组.采用自动的动态可变步长的迭代方法,能够提高计算效率,保证收敛.这种方法既考虑了几何非线性,又适用于材料非线性的计算,比有限元法优越之处还在于,它不用求解线性方程组,所以适用范围广,允许求解多自由度的几何可变体系,而有限元法在求解此类问题时经常不收敛.     

Lagrangian finite element analysis applied to viscous free surface fluid flow

A new Lagrangian finite element formulation is presented for time-dependent incompressible free surface fluid flow problems described by the Navier-Stokes equations. The partial differential equations describing the continuum motion of the fluid are discretized using a Galerkin procedure in conjunction with the finite element approximation. Triangular finite elements are used to represent the dependent variables of the problem. An effective time integration procedure is introduced and provides a viable computational method for solving problems with equality of representation of the pressure and velocity fields. Its success has been attributed to the strict enforcement of the continuity constraint at every stage of the iterative process. The capabilities of the analysis procedure and the computer programs are demonstrated through the solution of several problems in viscous free surface fluid flow. Comparisons of results are presented with previous theoretical, numerical and experimental results.     

求解接触问题的一种新的实验误差法

提出了一种带松弛因子的UZAW算法求解实验误差法中给定状态下的位移和接触力满足的等式方程，并证明了该算法是R超线性收敛的。整个区域被划分为多个子区域，不同子区域位移场的求解是独立的。还提出了一种带参数的以不完全因子分解为基础的预条件子共轭梯度法求解不同子区域位移场，该算法在块体规模较大时更加有效。