A moving superimposed finite element method for structural topology optimization

Level set methods are becoming an attractive design tool in shape and topology optimization for obtaining efficient and lighter structures. In this paper, a dynamic implicit boundary‐based moving superimposed finite element method (s‐version FEM or S‐FEM) is developed for structural topology optimization using the level set methods, in which the variational interior and exterior boundaries are represented by the zero level set. Both a global mesh and an overlaying local mesh are integrated into the moving S‐FEM analysis model. A relatively coarse fixed Eulerian mesh consisting of bilinear rectangular elements is used as a global mesh. The local mesh consisting of flexible linear triangular elements is constructed to match the dynamic implicit boundary captured from nodal values of the implicit level set function. In numerical integration using the Gauss quadrature rule, the practical difficulty due to the discontinuities is overcome by the coincidence of the global and local meshes. A double mapping technique is developed to perform the numerical integration for the global and coupling matrices of the overlapped elements with two different co‐ordinate systems. An element killing strategy is presented to reduce the total number of degrees of freedom to improve the computational efficiency. A simple constraint handling approach is proposed to perform minimum compliance design with a volume constraint. A physically meaningful and numerically efficient velocity extension method is developed to avoid the complicated PDE solving procedure. The proposed moving S‐FEM is applied to structural topology optimization using the level set methods as an effective tool for the numerical analysis of the linear elasticity topology optimization problems. For the classical elasticity problems in the literature, the present S‐FEM can achieve numerical results in good agreement with those from the theoretical solutions and/or numerical results from the standard FEM. For the minimum compliance topology optimization problems in structural optimization, the present approach significantly outperforms the well‐recognized ‘ersatz material’ approach as expected in the accuracy of the strain field, numerical stability, and representation fidelity at the expense of increased computational time. It is also shown that the present approach is able to produce structures near the theoretical optimum. It is suggested that the present S‐FEM can be a promising tool for shape and topology optimization using the level set methods. Copyright © 2005 John Wiley & Sons, Ltd.     

Dispersion error reduction for acoustic problems using the edge‐based smoothed finite element method (ES‐FEM)

The paper reports a detailed analysis on the numerical dispersion error in solving 2D acoustic problems governed by the Helmholtz equation using the edge‐based smoothed finite element method (ES‐FEM), in comparison with the standard FEM. It is found that the dispersion error of the standard FEM for solving acoustic problems is essentially caused by the ‘overly stiff’ feature of the discrete model. In such an ‘overly stiff’ FEM model, the wave propagates with an artificially higher ‘numerical’ speed, and hence the numerical wave‐number becomes significantly smaller than the actual exact one. Owing to the proper softening effects provided naturally by the edge‐based gradient smoothing operations, the ES‐FEM model, however, behaves much softer than the standard FEM model, leading to the so‐called very ‘close‐to‐exact’ stiffness. Therefore the ES‐FEM can naturally and effectively reduce the dispersion error in the numerical solution in solving acoustic problems. Results of both theoretical and numerical studies will support these important findings. It is shown clearly that the ES‐FEM suits ideally well for solving acoustic problems governed by the Helmholtz equations, because of the crucial effectiveness in reducing the dispersion error in the discrete numerical model. Copyright © 2010 John Wiley & Sons, Ltd.     

Temporal‐spatial dispersion and stability analysis of finite element method in explicit elastodynamics

This work presents the temporal‐spatial (full) dispersion and stability analysis of plane square linear and biquadratic serendipity finite elements in explicit numerical solution of transient elastodynamic problems. Here, the central difference method, as an explicit time integrator, is exploited. The paper complements and extends the previous work on spatial/grid dispersion analysis of plane square biquadratic serendipity finite elements. We report on a computational strategy for temporal‐spatial dispersion relationships, where eigenfrequencies from grid/spatial dispersion analysis are adjusted to comply with the time integration method. Besides that, an ‘optimal’ lumped mass matrix for the studied finite element types is proposed and investigated. Based on the temporal‐spatial dispersion and stability analysis, relationships suggesting the ‘proper’ choice of mesh size and time step size from knowledge of the loading spectrum are presented. Copyright © 2015 John Wiley & Sons, Ltd.     

A three‐dimensional finite element method with arbitrary polyhedral elements

The ‘variable‐element‐topology finite element method’ (VETFEM) is a finite‐element‐like Galerkin approximation method in which the elements may take arbitrary polyhedral form. A complete development of the VETFEM is given here for both two and three dimensions. A kinematic enhancement of the displacement‐based formulation is also given, which effectively treats the case of near‐incompressibility. Convergence of the method is discussed and then illustrated by way of a 2D problem in elastostatics. Also, the VETFEM's performance is compared to that of the conventional FEM with eight‐node hex elements in a 3D finite‐deformation elastic–plastic problem. The main attraction of the new method is its freedom from the strict rules of construction of conventional finite element meshes, making automatic mesh generation on complex domains a significantly simpler matter. Copyright © 2006 John Wiley & Sons, Ltd.     

A variational multiscale method with subscales on the element boundaries for the Helmholtz equation

In this paper, we apply the variational multiscale method with subgrid scales on the element boundaries to the problem of solving the Helmholtz equation with low‐order finite elements. The expression for the subscales is obtained by imposing the continuity of fluxes across the interelement boundaries. The stabilization parameter is determined by performing a dispersion analysis, yielding the optimal values for the different discretizations and finite element mesh configurations. The performance of the method is compared with that of the standard Galerkin method and the classical Galerkin least‐squares method with very satisfactory results. Some numerical examples illustrate the behavior of the method. Copyright © 2012 John Wiley & Sons, Ltd.     

A new coupling technique for the combination of wavelet‐Galerkin method with finite element method in solids and structures

In this paper, a coupling technique is developed for the combination of the wavelet‐Galerkin method (WGM) with the finite element method (FEM). In this coupled method, the WGM and FEM are respectively used in different sub‐domains. The WGM sub‐domain and the FEM sub‐domain are connected by a transition region that is described by B‐spline basis functions. The basis functions of WGM and FEM are modified in the transition region to ensure the basic polynomial reconstruction condition and the compatibility of displacements and their gradients. In addition, the elements of FEM and WGM are not necessary to conform to the transition region. This newly developed coupled method is applied to the stress analysis of 2D and 3D elasticity problems in order to investigate its performance and study parameters. Numerical results show that the present coupled method is accurate and stable. The new method has a promising potential for practical applications and can be easily extended for coupling of other numerical methods. Copyright © 2017 John Wiley & Sons, Ltd.     

A novel hybrid FS‐FEM/SEA for the analysis of vibro‐acoustic problems

Predicting the frequency response of a complex vibro‐acoustic system becomes extremely difficult in the mid‐frequency regime. In this work, a novel hybrid face‐based smoothed finite element method/statistical energy analysis (FS‐FEM/SEA) method is proposed, aiming to further improve the accuracy of ‘mid‐frequency’ predictions. According to this approach, the whole vibro‐acoustic system is divided into a combination of a plate subsystem with statistical behaviour and an acoustic cavity subsystem with deterministic behaviour. The plate subsystem is treated using the recently developed FS‐FEM, and the cavity subsystem is dealt with using the SEA. These two different types of subsystems can be coupled and interacted through the so‐called diffuse field reciprocity relation. The ensemble average response of the system is calculated, and the uncertainty is confined and treated in the SEA subsystems. The use of FS‐FEM ‘softens’ the well‐known ‘overly stiff’ behaviour in the standard FEM and reduces the inherent numerical dispersion error. The proposed FS‐FEM/SEA approach is verified and its features are examined by various numerical examples. Copyright © 2015 John Wiley & Sons, Ltd.     

Improved implementation and robustness study of the X‐FEM for stress analysis around cracks

Numerical crack propagation schemes were augmented in an elegant manner by the X‐FEM method. The use of special tip enrichment functions, as well as a discontinuous function along the sides of the crack allows one to do a complete crack analysis virtually without modifying the underlying mesh, which is of industrial interest, especially when a numerical model for crack propagation is desired. This paper improves the implementation of the X‐FEM method for stress analysis around cracks in three ways. First, the enrichment strategy is revisited. The conventional approach uses a ‘topological’ enrichment (only the elements touching the front are enriched). We suggest a ‘geometrical’ enrichment in which a given domain size is enriched. The improvements obtained with this enrichment are discussed. Second, the conditioning of the X‐FEM both for topological and geometrical enrichments is studied. A preconditioner is introduced so that ‘off the shelf’ iterative solver packages can be used and perform as well on X‐FEM matrices as on standard FEM matrices. The preconditioner uses a local (nodal) Cholesky based decomposition. Third, the numerical integration scheme to build the X‐FEM stiffness matrix is dramatically improved for tip enrichment functions by the use of an ad hoc integration scheme. A 2D benchmark problem is designed to show the improvements and the robustness. Copyright © 2005 John Wiley & Sons, Ltd.     

Theoretical aspects of the smoothed finite element method (SFEM)

This paper examines the theoretical bases for the smoothed finite element method (SFEM), which was formulated by incorporating cell‐wise strain smoothing operation into standard compatible finite element method (FEM). The weak form of SFEM can be derived from the Hu–Washizu three‐field variational principle. For elastic problems, it is proved that 1D linear element and 2D linear triangle element in SFEM are identical to their counterparts in FEM, while 2D bilinear quadrilateral elements in SFEM are different from that of FEM: when the number of smoothing cells (SCs) of the elements equals 1, the SFEM solution is proved to be ‘variationally consistent’ and has the same properties with those of FEM using reduced integration; when SC approaches infinity, the SFEM solution will approach the solution of the standard displacement compatible FEM model; when SC is a finite number larger than 1, the SFEM solutions are not ‘variationally consistent’ but ‘energy consistent’, and will change monotonously from the solution of SFEM (SC = 1) to that of SFEM (SC → ∞). It is suggested that there exists an optimal number of SC such that the SFEM solution is closest to the exact solution. The properties of SFEM are confirmed by numerical examples. Copyright © 2006 John Wiley & Sons, Ltd.     

Upper and lower bounds for natural frequencies: A property of the smoothed finite element methods

Node‐based smoothed finite element method (NS‐FEM) using triangular type of elements has been found capable to produce upper bound solutions (to the exact solutions) for force driving static solid mechanics problems due to its monotonic ‘soft’ behavior. This paper aims to formulate an NS‐FEM for lower bounds of the natural frequencies for free vibration problems. To make the NS‐FEM temporally stable, an α‐FEM is devised by combining the compatible and smoothed strain fields in a partition of unity fashion controlled by α∈[0, 1], so that both the properties of stiff FEM and the monotonically soft NS‐FEM models can be properly combined for a desired purpose. For temporally stabilizing NS‐FEM, α is chosen small so that it acts like a ‘regularization parameter’ making the NS‐FEM stable, but still with sufficient softness ensuring lower bounds for natural frequency solution. Our numerical studies demonstrate that (1) using a proper α, the spurious non‐zero energy modes can be removed and the NS‐FEM becomes temporally stable; (2) the stabilized NS‐FEM becomes a general approach for solids to obtain lower bounds to the exact natural frequencies over the whole spectrum; (3) α‐FEM can even be tuned for obtaining nearly exact natural frequencies. Copyright © 2010 John Wiley & Sons, Ltd.     

One‐dimensional dispersion analysis for the element‐free Galerkin method for the Helmholtz equation

The standard finite element method (FEM) is unreliable to compute approximate solutions of the Helmholtz equation for high wave numbers due to the dispersion, unless highly refined meshes are used, leading to unacceptable resolution times. The paper presents an application of the element‐free Galerkin method (EFG) and focuses on the dispersion analysis in one dimension. It shows that, if the basis contains the solution of the homogenized Helmholtz equation, it is possible to eliminate the dispersion in a very natural way while it is not the case for the finite element methods. For the general case, it also shows that it is possible to choose the parameters of the method in order to minimize the dispersion. Finally, theoretical developments are validated by numerical experiments showing that, for the same distribution of nodes, the element‐free Galerkin method solution is much more accurate than the finite element one. Copyright © 2000 John Wiley & Sons, Ltd.     

On the classical shell model underlying bilinear degenerated shell finite elements: general shell geometry

We study the shell models arising in the numerical modelling of shells by geometrically incompatible finite elements. We build a connection from the so‐called bilinear degenerated 3D FEM to the classical 2D shell theory of Reissner–Naghdi type showing how nearly equivalent finite element formulations can be constructed within the classical framework. The connection found here facilitates the mathematical error analysis of the bilinear elements based on the degenerated 3D approach. In particular, the connection reveals the ‘secrets’ that relate to the treatment of locking effects within this formulation. Copyright © 2002 John Wiley & Sons, Ltd.     

Symmetric coupling of multi‐zone curved Galerkin boundary elements with finite elements in elasticity

The coupling of Finite Element Method (FEM) with a Boundary Element Method (BEM) is a desirable result that exploits the advantages of each. This paper examines the efficient symmetric coupling of a Symmetric Galerkin Multi‐zone Curved Boundary Element Analysis method with a Finite Element Method for 2‐D elastic problems. Existing collocation based multi‐zone boundary element methods are not symmetric. Thus, when they are coupled with FEM, it is very difficult to achieve symmetry, increasing the computational work to solve the problem. This paper uses a fully Symmetric curved Multi‐zone Galerkin Boundary Element Approach that is coupled to an FEM in a completely symmetric fashion. The symmetry is achieved by symmetrically converting the boundary zones into equivalent ‘macro finite elements’, that are symmetric, so that symmetry in the coupling is retained. This computationally efficient and fast approach can be used to solve a wide range of problems, although only 2‐D elastic problems are shown. Three elasticity problems, including one from the FEM‐BEM literature that explore the efficacy of the approach are presented. Copyright © 2000 John Wiley & Sons, Ltd.     

Galerkin finite element methods for wave problems

We compare here the accuracy, stability and wave propagation properties of a few Galerkin methods. The basic Galerkin methods with piecewise linear basis functions (called G1FEM here) and quadratic basis functions (called G2FEM) have been compared with the streamwise-upwind Petrov Galerkin (SUPG) method for their ability to solve wave problems. It is shown here that when the piecewise linear basis functions are replaced by quadratic polynomials, the stencils become much larger (involving five overlapping elements), with only a very small increase in spectral accuracy. It is also shown that all the three Galerkin methods have restricted ranges of wave numbers and circular frequencies over which the numerical dispersion relation matches with the physical dispersion relation — a central requirement for wave problems. The model one-dimensional convection equation is solved with a very fine uniform grid to show the above properties. With the help of discontinuous initial condition, we also investigate the Gibbs’ phenomenon for these methods.     

The simple boundary element method for multiple cracks in functionally graded media governed by potential theory: a three‐dimensional Galerkin approach

The simple boundary element method consists of recycling existing codes for homogeneous media to solve problems in non‐homogeneous media while maintaining a purely boundary‐only formulation. Within this scope, this paper presents a ‘simple’ Galerkin boundary element method for multiple cracks in problems governed by potential theory in functionally graded media. Steady‐state heat conduction is investigated for thermal conductivity varying either parabolically, exponentially, or trigonometrically in one or more co‐ordinates. A three‐dimensional implementation which merges the dual boundary integral equation technique with the Galerkin approach is presented. Special emphasis is given to the treatment of crack surfaces and boundary conditions. The test examples simulated with the present method are verified with finite element results using graded finite elements. The numerical examples demonstrate the accuracy and efficiency of the present method especially when multiple interacting cracks are involved. Copyright © 2005 John Wiley & Sons, Ltd.     

Dispersion free analysis of acoustic problems using the alpha finite element method

The classical finite element method (FEM) fails to provide accurate results to the Helmholtz equation with large wave numbers due to the well-known “pollution error” caused by the numerical dispersion, i.e. the numerical wave number is always smaller than the exact one. This dispersion error is essentially rooted at the “overly-stiff” feature of the FEM model. In this paper, an alpha finite element method (α-FEM) is then formulated for the acoustic problems by combining the “smaller wave number” model of FEM and the “larger wave number” model of NS-FEM through a scaling factor ${a\in [0,1]}The classical finite element method (FEM) fails to provide accurate results to the Helmholtz equation with large wave numbers due to the well-known “pollution error” caused by the numerical dispersion, i.e. the numerical wave number is always smaller than the exact one. This dispersion error is essentially rooted at the “overly-stiff” feature of the FEM model. In this paper, an alpha finite element method (α-FEM) is then formulated for the acoustic problems by combining the “smaller wave number” model of FEM and the “larger wave number” model of NS-FEM through a scaling factor a ? [0,1]{a\in [0,1]} . The motivation for this combined approach is essentially from the features of “overly-stiff” FEM model and “overly-soft” NS-FEM model, and accurate solutions can be obtained by tuning the α-FEM model. A technique is proposed to determine a particular alpha with which the α-FEM model can possess a very “close-to-exact” stiffness, which can effectively reduce the dispersion error leading to dispersion free solutions for acoustic problems. Theoretical and numerical studies shall demonstrate the excellent properties of the present α-FEM.     

On the eigenvalues of a uniform cantilever beam carrying any number of spring–damper–mass systems

The eigenvalues of a uniform cantilever beam carrying any number of spring–damper–mass systems with arbitrary magnitudes and locations were determined by means of the analytical‐and‐numerical‐combined method (ANCM). First of all, each spring–damper–mass system was replaced by a massless effective spring with spring constant k_eff, which is the main point that the ANCM is available for the present problem. Next, the equation of motion for the ‘constrained’ beam (with spring–damper–mass systems attached) was derived by using the natural frequencies and normal mode shapes of the ‘unconstrained’ beam (without carrying any attachments) incorporated with the expansion theorem. Finally, the equation of motion for the ‘constrained’ beam in ‘complex form’ is separated into the real and the imaginary parts. From either part, a set of simultaneous equations were obtained. Since the simultaneous equations are in ‘real form’, the eigenvalues of the ‘constrained’ beam were determined with the conventional numerical methods. To confirm the reliability of the presented theory, all the numerical results obtained from the ANCM were compared with the corresponding ones obtained from the conventional finite element method (FEM) and good agreement was achieved. Because the order of the property matrices for the equation of motion derived by using the ANCM is much lower than that by using the conventional FEM, the storing memory and the CPU time required by the ANCM are much less than those required by the FEM. Besides, the solution of the equation of motion derived from the ANCM can always be obtained with the general personal computers, but that from the FEM can sometimes be obtained only with the computers of workstations or main frames when the total degrees of freedom exceeding a certain limit. Copyright © 1999 John Wiley & Sons, Ltd.     

Dispersion analysis of the gradient weighted finite element method for acoustic problems in one,two, and three dimensions

This paper reports a detailed analysis on the numerical dispersion error in solving one-, two-, and three-dimensional acoustic problems governed by the Helmholtz equation using the gradient weighted finite element method (GW-FEM) in comparison with the standard FEM and the modified methods presented in the literatures. The discretized system equations derived based on the gradient weighted operation corresponding to the considered method are first briefed. The discrete dispersion relationships relating the exact and numerical wave numbers defined in different dimensions are then formulated, which will be further used to investigate the dispersion effect mainly caused by the approximation of field variables. The influence of nondimensional wave number and wave propagation angle on the dispersion error is detailedly studied. Comparisons are made with the classical FEM and high-performance algorithms. Results of both theoretical and numerical experiments show that the present method can effectively reduce the pollution effect in computational acoustics owning to its crucial effectiveness in handing the dispersion error in the discrete numerical model.     

Combined extended and superimposed finite element method for cracks

A combination of the extended finite element method (XFEM) and the mesh superposition method (s‐version FEM) for modelling of stationary and growing cracks is presented. The near‐tip field is modelled by superimposed quarter point elements on an overlaid mesh and the rest of the discontinuity is implicitly described by a step function on partition of unity. The two displacement fields are matched through a transition region. The method can robustly deal with stationary crack and crack growth. It simplifies the numerical integration of the weak form in the Galerkin method as compared to the s‐version FEM. Numerical experiments are provided to demonstrate the effectiveness and robustness of the proposed method. Copyright © 2004 John Wiley & Sons, Ltd.     

Conservation properties of a time FE method—part II: Time‐stepping schemes for non‐linear elastodynamics

In the present paper one‐step implicit integration algorithms for non‐linear elastodynamics are developed. The discretization process rests on Galerkin methods in space and time. In particular, the continuous Galerkin method applied to the Hamiltonian formulation of semidiscrete non‐linear elastodynamics lies at the heart of the time‐stepping schemes. Algorithmic conservation of energy and angular momentum are shown to be closely related to quadrature formulas that are required for the calculation of time integrals. We newly introduce the ‘assumed strain method in time’ which enables the design of energy–momentum conserving schemes and which can be interpreted as temporal counterpart of the well‐established assumed strain method for finite elements in space. The numerical examples deal with quasi‐rigid motion as well as large‐strain motion. Copyright © 2001 John Wiley & Sons, Ltd.