A dual domain decomposition method for finite element digital image correlation

The computational burden associated to finite element based digital image correlation methods is mostly due to the inversion of finite element systems and to image interpolations. A non‐overlapping dual domain decomposition method is here proposed to rationalise the computational cost of high resolution finite element digital image correlation measurements when dealing with large images. It consists in splitting the global mesh into submeshes and the reference and deformed states images into subset images. Classic finite element digital image correlation formulations are first written in each subdomain independently. The displacement continuity at the interfaces is enforced by introducing a set of Lagrange multipliers. The problem is then condensed on the interface and solved by a conjugate gradient algorithm. Three different preconditioners are proposed to accelerate its convergence. The proposed domain decomposition method is here exemplified with real high resolution images. It is shown to combine the metrological performances of finite element based digital image correlation and the parallelisation ability of subset based methods. Copyright © 2015 John Wiley & Sons, Ltd.     

The quasi-uniformity condition for reproducing kernel element method meshes

The reproducing kernel element method is a hybrid between finite elements and meshfree methods that provides shape functions of arbitrary order and continuity yet retains the Kronecker-δ property. To achieve these properties, the underlying mesh must meet certain regularity constraints. This paper develops a precise definition of these constraints, and a general algorithm for assessing a mesh is developed. The algorithm is demonstrated on several mesh types. Finally, a guide to generation of quasi-uniform meshes is discussed.     

Iterative mesh partitioning optimization for parallel nonlinear dynamic finite element analysis with direct substructuring

 This work presents a novel iterative approach for mesh partitioning optimization to promote the efficiency of parallel nonlinear dynamic finite element analysis with the direct substructure method, which involves static condensation of substructures' internal degrees of freedom. The proposed approach includes four major phases – initial partitioning, substructure workload prediction, element weights tuning, and partitioning results adjustment. The final three phases are performed iteratively until the workloads among the substructures are balanced reasonably. A substructure workload predictor that considers the sparsity and ordering of the substructure matrix is used in the proposed approach. Several numerical experiments conducted herein reveal that the proposed iterative mesh partitioning optimization often results in a superior workload balance among substructures and reduces the total elapsed time of the corresponding parallel nonlinear dynamic finite element analysis. Received 22 August 2001 / Accepted 20 January 2002     

A quadrilateral mixed finite element with two enhanced strain modes

An improved plane strain/stress element is derived using a Hu–Washizu variational formulation with bilinear displacement interpolation, seven strain and stress terms, and two enhanced strain modes. The number of unknowns of the four-node element is increased from eight to ten degrees of freedom. For linear and non-linear applications, the two unknowns associated with the enhanced strain terms can be eliminated by static condensation so that eight displacement degrees of freedom remain for the proposed element, which is denoted by QE2. The excellent performance of the proposed element is demonstrated using several linear and non-linear examples.     

Adaptive generation of hexahedral element meshes for finite element analysis of metal plastic forming process

A method for the adaptive generation of hexahedral element mesh based on the geometric features of solid model is proposed. The first step is to construct the refinement information fields of source points and the corresponding ones of elements according to the surface curvature of the analyzed solid model. A thickness refinement criterion is then used to construct the thickness-based refinement information field of elements from digital topology. The second step is to generate a core mesh through removing all the undesired elements using even and odd parity rules. Then the core mesh is magnified in an inside–out manner method through a surface node projection process using the closest position approach. Finally, in order to match the mesh to the characteristic boundary of the solid model, a threading method is proposed and applied. The present method was applied in the mesh construction of different engineering problems. The resulting meshes are well-shaped and capture all the geometric features of the original solid models.     

On the use of the extended finite element method with quadtree/octree meshes

This paper describes the use of the extended finite element method in the context of quadtree/octree meshes. Particular attention is paid to the enrichment of hanging nodes that inevitably arise with these meshes. An approach for enforcing displacement continuity along hanging edges and faces is proposed and validated on various numerical examples (holes, material interfaces, and singularities) in both 2D and 3D. Copyright © 2010 John Wiley & Sons, Ltd.     

Automatic three-dimensional finite element mesh generation via modified ray casting

Three-dimensional (3-D) finite element mesh generation has been the target of automation due to the complexities associated with generating and visualizing the mesh. A fully automatic 3-D mesh generation method is developed. The method is capable of meshing CSG solid models. It is based on modifying the classical ray-casting technique to meet the requirements of mesh generation. The modifications include the utilization of the element size in the casting process, the utilization of 3-D space box enclosures, and the casting of ray segments (rays with finite length). The method begins by casting ray segments into the solid. Based on the intersections between the segments and the solid boundary, the solid is discretized into cells arranged in a structure. The cell structure stores neighbourhood relations between its cells. Each cell is meshed with valid finite elements. Mesh continuity between cells is achieved via the neighbourhood relations. The last step is to process the boundary elements to represent closely the boundary. The method has been tested and applied to a number of solid models. Sample examples are presented.     

An algorithm to generate quadrilateral or triangular element surface meshes in arbitrary domains with applications to crack propagation

A new hybrid algorithm for automatically generating either an all-quadrilateral or an all-triangular element mesh within an arbitrarily shaped domain is described. The input consists of one or more closed loops of straight-line segments that bound the domain. Internal mesh density is inferred from the boundary density using a recursive spatial decomposition (quadtree) procedure. All-triangular element meshes are generated using a boundary contraction procedure. All-quadrilateral element meshes are generated by modifying the boundary contraction procedure to produce a mixed element mesh at half the density of the final mesh and then applying a polygon-splitting procedure. The final meshes exhibit good transitioning properties and are compatible with the given boundary segments which are not altered. The algorithm can support discrete crack growth simulation wherein each step of crack growth results in an arbitrarily shaped region of elements deleted about each crack tip. The algorithm is described and examples of the generated meshes are provided for a representative selection of cracked and uncracked structures.     

Comparison of finite element reliability methods

The spectral stochastic finite element method (SSFEM) aims at constructing a probabilistic representation of the response of a mechanical system, whose material properties are random fields. The response quantities, e.g. the nodal displacements, are represented by a polynomial series expansion in terms of standard normal random variables. This expansion is usually post-processed to obtain the second-order statistical moments of the response quantities. However, in the literature, the SSFEM has also been suggested as a method for reliability analysis. No careful examination of this potential has been made yet. In this paper, the SSFEM is considered in conjunction with the first-order reliability method (FORM) and with importance sampling for finite element reliability analysis. This approach is compared with the direct coupling of a FORM reliability code and a finite element code. The two procedures are applied to the reliability analysis of the settlement of a foundation lying on a randomly heterogeneous soil layer. The results are used to make a comprehensive comparison of the two methods in terms of their relative accuracies and efficiencies.     

Automatic generation of quadrilateral finite element meshes

This paper describes an efficient, accurate and simple implementation of an algorithm for generation of quadrilateral finite element meshes. An original algorithm by Talbert and Parkinson [J.A. Talbert, A. Parkinson, Development of an automatic two-dimensional finite element mesh generator using quadrilateral elements and Bezier curve boundary definition, Int. J. Numer. Meth. Eng., 29 (1990) 1551–1567], has been substantially redeveloped and modified and presented in greater detail. We cover several important issues omitted in publication mentioned and we will provide interested readers with fully documented source code of the program.     

On the determination of boundary stresses by the finite element method

The conventional finite element method has been modified to allow the elastic stresses along the free boundaries of a structure to be determined with improved accuracy. The results obtained by this 'modified' method are compared with both a photo-elastic and some traditional finite element solutions.     

A novel finite element formulation for frictionless contact problems

This article advocates a new methodology for the finite element solution of contact problems involving bodies that may undergo finite motions and deformations. The analysis is based on a decomposition of the two-body contact problem into two simultaneous sub-problems, and results naturally in geometrically unbiased discretization of the contacting surfaces. A proposed two-dimensional contact element is specifically designed to unconditionally allow for exact transmission of constant normal traction through interacting surfaces.     

A modified least‐squares mixed finite element with improved momentum balance

The main goal of this contribution is to provide an improved mixed finite element for quasi‐incompressible linear elasticity. Based on a classical least‐squares formulation, a modified weak form with displacements and stresses as process variables is derived. This weak form is the basis for a finite element with an advanced fulfillment of the momentum balance and therefore with a better performance. For the continuous approximation of stresses and displacements on the triangular and tetrahedral elements, lowest‐order Raviart–Thomas and linear standard Lagrange interpolations can be used. It is shown that coercivity and continuity of the resulting asymmetric bilinear form could be established with respect to appropriate norms. Further on, details about the implementation of the least‐squares mixed finite elements are given and some numerical examples are presented in order to demonstrate the performance of the proposed formulation. Copyright © 2009 John Wiley & Sons, Ltd.     

On finite element formulations for nearly incompressible linear elasticity

In this paper we present a mixed stabilized finite element formulation that does not lock and also does not exhibit unphysical oscillations near the incompressible limit. The new mixed formulation is based on a multiscale variational principle and is presented in two different forms. In the first form the displacement field is decomposed into two scales, coarse-scale and fine-scale, and the fine-scale variables are eliminated at the element level by the static condensation technique. The second form is obtained by simplifying the first form, and eliminating the fine-scale variables analytically yet retaining their effect that results with additional (stabilization) terms. We also derive, in a consistent manner, an expression for the stabilization parameter. This derivation also proves the equivalence between the classical mixed formulation with bubbles and the Galerkin least-squares type formulations for the equations of linear elasticity. We also compare the performance of this new mixed stabilized formulation with other popular finite element formulations by performing numerical simulations on three well known test problems.     

Error-controlled adaptive mixed finite element methods for second-order elliptic equations

In this contribution, we deal with a posteriori error estimates and adaptivity for mixed finite element discretizations of second-order elliptic equations, which are applied to the Poisson equation. The method proposed is an extension to the one recently introduced in [10] to the case of inhomogeneous Dirichlet and Neumann boundary conditions. The residual-type a posteriori error estimator presented in this paper relies on a postprocessed and therefore improved solution for the displacement field which can be computed locally, i.e. on the element level. Furthermore, it is shown that this discontinuous postprocessed solution can be further improved by an averaging technique. With these improved solutions at hand, both upper and lower bounds on the finite element discretization error can be obtained. Emphasis is placed in this paper on the numerical examples that illustrate our theoretical results.     

基于有限元灵敏度分析的预锻模具形状优化设计

在控制锻件几何形状的前提下 ,采用有限元灵敏度分析方法 ,对预锻模具形状进行优化设计 .针对下模速度为零时 ,速度灵敏度边界条件为零 ,其形状在优化迭代过程中得不到优化的情况 ,对速度灵敏度边界条件提出改进措施 ,使上下模具形状同时能够得到优化 .最后给出了优化设计实例 ,验证该方法的可靠性 .