Nodal velocity derivatives of finite element solutions: The FiND method for incompressible Navier–Stokes equations

This paper presents the development and application of the finite node displacement (FiND) method to the incompressible Navier–Stokes equations. The method computes high‐accuracy nodal derivatives of the finite element solutions. The approach imposes a small displacement to individual mesh nodes and solves a very small problem on the patch of elements surrounding the node. The only unknown is the value of the solution ( u , p) at the displaced node. A finite difference between the original and the perturbed values provides the directional derivative. Verification by grid refinement studies is shown for two‐dimensional problems possessing a closed‐form solution: a Poiseuille flow and a flow mimicking a boundary layer. For internal nodes, the method yields accuracy slightly superior to that of the superconvergent patch recovery (SPR) technique of Zienkiewicz and Zhu (ZZ). We also present a variant of the method to treat boundary nodes. The local discretization is enriched by inserting an additional mesh point very close to the boundary node of interest. Computations show that the resulting nodal derivatives are much more accurate than those obtained by the ZZ SPR technique. Copyright © 2008 John Wiley & Sons, Ltd.     

Improvement of the superconvergent patch recovery technique by the use of constraint equations: the SPR‐C technique

The superconvergent patch recovery (SPR) technique is widely used in the evaluation of a recovered stress field σ ^* from the finite element solution σ _fe. Several modifications of the original SPR technique have been proposed. A new improvement of the SPR technique, called SPR‐C technique (Constrained SPR), is presented in this paper. This new technique proposes the use of the appropriate constraint equations in order to obtain stress interpolation polynomials in the patch σ that locally satisfy the equations that should be satisfied by the exact solution. As a result the evaluated expressions for σ will satisfy the internal equilibrium and compatibility equations in the whole patch and the boundary equilibrium equation at least in vertex boundary nodes and, under certain circumstances, along the whole boundary of the patch coinciding with the boundary of the domain. The results show that the use of this technique considerably improves the accuracy of the recovered stress field σ ^* and therefore the local effectivity of the ZZ error estimator. Copyright © 2006 John Wiley & Sons, Ltd.     

Polyhedral elements by means of node/edge‐based smoothed finite element method

The node‐based or edge‐based smoothed finite element method is extended to develop polyhedral elements that are allowed to have an arbitrary number of nodes or faces, and so retain a good geometric adaptability. The strain smoothing technique and implicit shape functions based on the linear point interpolation make the element formulation simple and straightforward. The resulting polyhedral elements are free from the excessive zero‐energy modes and yield a robust solution very much insensitive to mesh distortion. Several numerical examples within the framework of linear elasticity demonstrate the accuracy and convergence behavior. The smoothed finite element method‐based polyhedral elements in general yield solutions of better accuracy and faster convergence rate than those of the conventional finite element methods. Copyright © 2016 John Wiley & Sons, Ltd.     

Discrete gradient method over polygon mesh

This paper presents a discrete method over domains originally discretized by polygons including triangle, quadrilateral, and general n‐sided polygon elements. In this method, the domain is re‐partitioned into node‐based cells. At each node, the gradient of a physical variable is approximated using a linearly exact discrete operator that involves a set of neighboring nodes. The discrete gradient is subsequently substituted into a weak form to yield a nodal‐integration Galerkin formulation. A unified geometric approach is provided for constructing the gradient operators over an arbitrary polygon mesh. The method does not introduce continuous approximation of the unknown variable; therefore, the numerical computation is very simple. The linear displacement patch test is satisfied by construction. Numerical tests show that the method has comparable accuracy and convergence rate as the displacement finite element method. Examples are also included to illustrate the ability to resist numerical locking in the incompressibility limit and the thin‐element limit. Copyright © 2008 John Wiley & Sons, Ltd.     

Generalization of robustness test procedure for error estimators. Part I: formulation for patches near kinked boundaries

In this part of paper we shall extend the formulation proposed by Babu?ka and co‐workers for robustness patch test, for quality assessment of error estimators, to more general cases of patch locations especially in three‐dimensional problems. This is performed first by finding an asymptotic finite element solution at interior parts of a problem with assumed smooth exact solution and then adding a correction part to obtain the solution near a kinked boundary irrespective of other boundary conditions at far ends of the domain. It has been shown that the solution corresponding to the correction part may be obtained in a spectral form by assuming a suitable proportionality relation between the nodal values of a mesh with repeatable pattern of macro‐patches. Having found the asymptotic finite element solution, the performance of error estimators may be examined. Although in this paper we focus on the asymptotic behaviour of error estimators, the method described in this part may be used to obtain finite element solution for two/three‐dimensional unbounded heat/elasticity problems with homogeneous differential equations. Some numerical results are presented to show the validity and performance of the proposed method. Copyright © 2005 John Wiley & Sons, Ltd.     

A new meshless regular local boundary integral equation (MRLBIE) approach

A new meshless method based on a regular local integral equation and the moving least‐squares approximation is developed. The present method is a truly meshless one as it does not need a ‘finite element or boundary element mesh’, either for purposes of interpolation of the solution variables, or for the integration of the ‘energy’. All integrals can be easily evaluated over regularly shaped domains (in general, spheres in three‐dimensional problems) and their boundaries. No derivatives of the shape functions are needed in constructing the system stiffness matrix for the internal nodes, as well as for those boundary nodes with no essential‐boundary‐condition‐prescribed sections on their local boundaries. Numerical examples presented in the paper show that high rates of convergence with mesh refinement are achievable, and the computational results for the unknown variable and its derivatives are very accurate. No special post‐processing procedure is required to compute the derivatives of the unknown variable, as the original result, from the moving least‐squares approximation, is smooth enough. Copyright © 1999 John Wiley & Sons, Ltd.     

Quality improvement methods for hexahedral element meshes adaptively generated using grid‐based algorithm

The quality of finite element meshes is one of the key factors that affects the accuracy and reliability of numerical simulation results of many science and engineering problems. In order to solve the problem wherein the surface elements of the mesh generated by the grid‐based method have poor quality, this paper studied mesh quality improvement methods, including node position smoothing and topological optimization. A curvature‐based Laplacian scheme was used for smoothing of nodes on the C‐edges, which combined the normal component with the tangential component of the Laplacian operator at the curved boundary. A projection‐based Laplacian algorithm for smoothing the remaining boundary nodes was established. The deviation of the newly smoothed node from the practical surface of the solid model was solved. A node‐ and area‐weighted combination method was proposed for smoothing of interior nodes. Five element‐inserting modes, three element‐collapsing modes and three mixed modes for topological optimization were newly established. The rules for harmonious application and conformity problem of each mode, especially the mixed mode, were provided. Finally, several examples were given to demonstrate the practicability and validity of the mesh quality improvement methods presented in this paper. Copyright © 2011 John Wiley & Sons, Ltd.     

Two improvements in formulation of nine‐node element MITC9

The paper concerns a well‐known two‐dimensional nine‐node quadrilateral element MITC9, which is based on two‐level approximations of strains (assumed strain method). The element has good accuracy, but does not pass the patch test. As the first improvement, we propose a modification of the element's transformations, partly resolving the problem with the patch test. The source of the problem is the use of covariant components in a (local) natural co‐basis, different at each sampling point. As the second improvement, we use the corrected shape functions of Celia MA, Gray WG. An improved isoparametric transformation for finite element analysis. International Journal for Numerical Methods in Engineering 1984; 20 :1447–1459, extending their applicability to the nine‐node element for plane elasticity and the 3 × 3 integration. Originally, they are tested for an eight‐node element for the heat conduction equation and the 4 × 4 integration. The improved element, designated as MITC9i, is based on the Green strain and derived from the potential energy for the plane stress condition. It is subjected to a range of tests, to confirm that it passes the patch test for several types of mesh distortions, to prove its coarse mesh accuracy and the absence of locking as well as to establish its sensitivity to mesh distortions. The improved element MITC9i performs substantially better than the MITC9 element, QUAD9** element, and our previous 9‐AS element.Copyright © 2012 John Wiley & Sons, Ltd.     

A new finite point generation scheme using metric specifications

A new approach to generate finite point meshes on 2D flat surface and any bi‐variate parametric surfaces is suggested. It can be used to generate boundary‐conforming anisotropic point meshes with node spacing compatible with the metric specifications defined in a background point mesh. In contrast to many automatic mesh generation schemes, the advancing front concept is abandoned in the present method. A few simple basic operations including boundary offsetting, node insertion and node deletion are used instead. The point mesh generation schemeis initialized by a boundary offsetting procedure. The point mesh quality is then improved by node insertion and deletion such that optimally spaced nodes will fill up the entire problem domain. In addition to the point mesh generation scheme, a new way to define the connectivity of a point mesh is also suggested. Furthermore, based on the connectivity information, a new scheme to perform smoothing for a point mesh is proposed toimprove the node spacing quality of the mesh. Timing shows thatdue to the simple node insertion and deletion operations, the generation speed of the new scheme is nearly 10 times faster than a similar advancing front mesh generator. Copyright © 2000 John Wiley & Sons, Ltd.     

A new stabilized finite element method for reaction–diffusion problems: The source‐stabilized Petrov–Galerkin method

This paper proposes a new stabilized finite element method to solve singular diffusion problems described by the modified Helmholtz operator. The Galerkin method is known to produce spurious oscillations for low diffusion and various alternatives were proposed to improve the accuracy of the solution. The mostly used methods are the well‐known Galerkin least squares and Galerkin gradient least squares (GGLS). The GGLS method yields the exact nodal solution in the one‐dimensional case and for a uniform mesh. However, the behavior of the method deteriorates slightly in the multi‐dimensional case and for non‐uniform meshes. In this work we propose a new stabilized finite element method that leads to improved accuracy for multi‐dimensional problems. For the one‐dimensional case, the new method leads to the same results as the GGLS method and hence provides exact nodal solutions to the problem on uniform meshes. The proposed method is a Galerkin discretization used to solve a modified equation that includes a term depending on the gradient of the original partial differential equation. Copyright © 2008 John Wiley & Sons, Ltd.     

Polygon scaled boundary finite elements for crack propagation modelling

An automatic crack propagation modelling technique using polygon elements is presented. A simple algorithm to generate a polygon mesh from a Delaunay triangulated mesh is implemented. The polygon element formulation is constructed from the scaled boundary finite element method (SBFEM), treating each polygon as a SBFEM subdomain and is very efficient in modelling singular stress fields in the vicinity of cracks. Stress intensity factors are computed directly from their definitions without any nodal enrichment functions. An automatic remeshing algorithm capable of handling any n‐sided polygon is developed to accommodate crack propagation. The algorithm is simple yet flexible because remeshing involves minimal changes to the global mesh and is limited to only polygons on the crack paths. The efficiency of the polygon SBFEM in computing accurate stress intensity factors is first demonstrated for a problem with a stationary crack. Four crack propagation benchmarks are then modelled to validate the developed technique and demonstrate its salient features. The predicted crack paths show good agreement with experimental observations and numerical simulations reported in the literature. Copyright © 2012 John Wiley & Sons, Ltd.     

Fully automatic two dimensional mesh generation using normal offsetting

A technique, based on a normal offsetting procedure, for the fully automatic generation of two dimensional meshes suitable for finite element analysis is presented. The method positions nodes by first meshing the geometric entities that compose the object boundary, then offsetting those nodal locations along vectors normal to the boundary geometry. The offset row of nodes is processed to ensure a good nodal spacing appropriate for generating well shaped elements. Following processing, the new row is offset again and the cycle is repeated until the entire area is filled with nodes. The boundary based technique ensures good quality element shapes for analysis in critical boundary regions and facilitates applications involving integration of mesh generation with design geometry databases. Nodal locations are calculated based on local parameters avoiding the higher order time complexities associated with global calculations. A technique for controlling mesh density by overlaying an independent mesh density function on the geometry is also presented as part of the method. This approach allows mesh density to be automatically controlled by a variety of factors, such as previous analysis results, that are external to the actual mesh generation process. The independent nature of the function method allows different sources of density information to be used interchangeably without modification to the mesh generation procedure.     

Umbrella spherical integration: a stable meshless method for non‐linear solids

A stable meshless method for studying the finite deformation of non‐linear three‐dimensional (3D) solids is presented. The method is based on a variational framework with the necessary integrals evaluated through nodal integration. The method is truly meshless, requiring no 3D meshing or tessellation of any form. A local least‐squares approximation about each node is used to obtain necessary deformation gradients. The use of a local field approximation makes automatic grid refinement and the application of boundary conditions straightforward. Stabilization is achieved through the use of special ‘umbrella’ shape functions that have discontinuous derivatives at the nodes. Novel efficient algorithms for constructing the nodal stars and computing the nodal volumes are presented. The method is applied to four test problems: uniaxial tension, simple shear and bending of a bar, and cylindrical indentation. Convergence studies at infinitesimal strain show that the method is well‐behaved and converges with the number of nodes for both uniform and non‐uniform grids. Typical of meshless methods employing nodal integration, the total energy can be underestimated due to the approximate integration. At finite deformation the method reproduces known exact solutions. The bending example demonstrates an interesting example of torsional buckling resulting from the bending. Copyright © 2006 John Wiley & Sons, Ltd.     

Clustered generalized finite element methods for mesh unrefinement,non‐matching and invalid meshes

In spite of significant advancements in automatic mesh generation during the past decade, the construction of quality finite element discretizations on complex three‐dimensional domains is still a difficult and time demanding task. In this paper, the partition of unity framework used in the generalized finite element method (GFEM) is exploited to create a very robust and flexible method capable of using meshes that are unacceptable for the finite element method, while retaining its accuracy and computational efficiency. This is accomplished not by changing the mesh but instead by clustering groups of nodes and elements. The clusters define a modified finite element partition of unity that is constant over part of the clusters. This so‐called clustered partition of unity is then enriched to the desired order using the framework of the GFEM. The proposed generalized finite element method can correctly and efficiently deal with: (i) elements with negative Jacobian; (ii) excessively fine meshes created by automatic mesh generators; (iii) meshes consisting of several sub‐domains with non‐matching interfaces. Under such relaxed requirements for an acceptable mesh, and for correctly defined geometries, today's automated tetrahedral mesh generators can practically guarantee successful volume meshing that can be entirely hidden from the user. A detailed technical discussion of the proposed generalized finite element method with clustering along with numerical experiments and some implementation details are presented. Copyright © 2006 John Wiley & Sons, Ltd.     

Adaptive tetrahedral mesh generation by constrained Delaunay refinement

This paper presents a tetrahedral mesh generation method for numerically solving partial differential equations using finite element or finite volume methods in three‐dimensional space. The main issues are the mesh quality and mesh size, which directly affect the accuracy of the numerical solution and the computational cost. Two basic problems need to be resolved, namely boundary conformity and field points distribution. The proposed method utilizes a special three‐dimensional triangulation, so‐called constrained Delaunay tetrahedralization to conform the domain boundary and create field points simultaneously. Good quality tetrahedra and graded mesh size can be theoretically guaranteed for a large class of mesh domains. In addition, an isotropic size field associated with the numerical solution can be supplied; the field points will then be distributed according to it. Good mesh size conformity can be achieved for smooth sizing informations. The proposed method has been implemented. Various examples are provided to illustrate its theoretical aspects as well as practical performance. Copyright © 2008 John Wiley & Sons, Ltd.     

An embedded statistical method for coupling molecular dynamics and finite element analyses

The coupling of molecular dynamics (MD) simulations with finite element methods (FEM) yields computationally efficient models that link fundamental material processes at the atomistic level with continuum field responses at higher length scales. The theoretical challenge involves developing a seamless connection along an interface between two inherently different simulation frameworks. Various specialized methods have been developed to solve particular classes of problems. Many of these methods link the kinematics of individual MD atoms with finite element (FE) nodes at their common interface, necessarily requiring that the FE mesh be refined to atomic resolution. Some of these coupling approaches also require simulations to be carried out at 0 K and restrict modelling to two‐dimensional material domains due to difficulties in simulating full three‐dimensional material processes. In the present work, a new approach to MD–FEM coupling is developed based on a restatement of the standard boundary value problem used to define a coupled domain. The method replaces a direct linkage of individual MD atoms and FE nodes with a statistical averaging of atomistic displacements in local atomic volumes associated with each FE node in an interface region. The FEM and MD computational systems are effectively independent and communicate only through an iterative update of their boundary conditions. Thus, the method lends itself for use with any FEM or MD code. With the use of statistical averages of the atomistic quantities to couple the two computational schemes, the developed approach is referred to as an embedded statistical coupling method (ESCM). ESCM provides an enhanced coupling methodology that is inherently applicable to three‐dimensional domains, avoids discretization of the continuum model to atomic scale resolution, and permits finite temperature states to be applied. Published in 2009 by John Wiley & Sons, Ltd.     

Numerical modelling of elastic wave scattering in frequency domain by the partition of unity finite element method

In this paper, we investigate a numerical approach based on the partition of unity finite element method, for the time‐harmonic elastic wave equations. The aim of the proposed work is to accurately model two‐dimensional elastic wave problems with fewer elements, capable of containing many wavelengths per nodal spacing, and without refining the mesh at each frequency. The approximation of the displacement field is performed via the standard finite element shape functions, enriched by superimposing pressure and shear plane wave basis, which incorporate knowledge of the wave propagation. A variational framework able to handle mixed boundary conditions is described. Numerical examples dealing with the radiation and the scattering of elastic waves by a circular body are presented. The results show the performance of the proposed method in both accuracy and efficiency. Copyright © 2008 John Wiley & Sons, Ltd.     

Locking‐free continuum displacement finite elements with nodal integration

An assumed‐strain finite element technique is presented for linear, elastic small‐deformation models. Weighted residual method (reminiscent of the strain–displacement functional) is used to weakly enforce the balance equation with the natural boundary condition and the kinematic equation (the strain–displacement relationship). A priori satisfaction of the kinematic weighted residual serves as a condition from which strain–displacement operators are derived via nodal integration. A variety of element shapes is treated: linear triangles, quadrilaterals, tetrahedra, hexahedra, and quadratic (six‐node) triangles and (27‐node) hexahedra. The degrees of freedom are only the primitive variables (displacements at the nodes). The formulation allows for general anisotropic materials. A straightforward constraint count can partially explain the insensitivity of the resulting finite element models to locking in the incompressible limit. Furthermore, the numerical inf–sup test is applied in select problems and several variants of the proposed formulations (linear triangles, quadrilaterals, tetrahedra, hexahedra, and 27‐node hexahedra) pass the test. Examples are used to illustrate the performance with respect to sensitivity to shape distortion and the ability to resist volumetric locking. Copyright © 2008 John Wiley & Sons, Ltd.     

Assumed‐deformation gradient finite elements with nodal integration for nearly incompressible large deformation analysis

An assumed‐strain finite element technique for non‐linear finite deformation is presented. The weighted‐residual method enforces weakly the balance equation with the natural boundary condition and also the kinematic equation that links the elementwise and the assumed‐deformation gradient. Assumed gradient operators are derived via nodal integration from the kinematic‐weighted residual. A variety of finite element shapes fits the derived framework: four‐node tetrahedra, eight‐, 27‐, and 64‐node hexahedra are presented here. Since the assumed‐deformation gradients are expressed entirely in terms of the nodal displacements, the degrees of freedom are only the primitive variables (displacements at the nodes). The formulation allows for general anisotropic materials and no volumetric/deviatoric split is required. The consistent tangent operator is inexpensive and symmetric. Furthermore, the material update and the tangent moduli computation are carried out exactly as for classical displacement‐based models; the only deviation is the consistent use of the assumed‐deformation gradient in place of the displacement‐derived deformation gradient. Examples illustrate the performance with respect to the ability of the present technique to resist volumetric locking. A constraint count can partially explain the insensitivity of the resulting finite element models to locking in the incompressible limit. Copyright © 2008 John Wiley & Sons, Ltd.