SGBEM with Lagrange multipliers applied to elastic domain decomposition problems with curved interfaces using non‐matching meshes

An original approach to the solution of linear elastic domain decomposition problems by the symmetric Galerkin boundary element method is developed. The approach is based on searching for the saddle‐point of a new potential energy functional with Lagrange multipliers. The interfaces can be either straight or curved, open or closed. The two coupling conditions, equilibrium and compatibility, along an interface are fulfilled in a weak sense by means of Lagrange multipliers (interface displacements and tractions), which enables non‐matching meshes to be used at both sides of interfaces between subdomains. The accuracy and robustness of the method is tested by several numerical examples, where the numerical results are compared with the analytical solution of the solved problems, and the convergence rates of two error norms are evaluated for h‐refinements of matching and non‐matching boundary element meshes. Copyright © 2010 John Wiley & Sons, Ltd.     

A new finite‐element formulation for electromechanical boundary value problems

In this paper, a new finite‐element formulation for the solution of electromechanical boundary value problems is presented. As opposed to the standard formulation that uses scalar electric potential as nodal variables, this new formulation implements a vector potential from which components of electric displacement are derived. For linear piezoelectric materials with positive definite material moduli, the resulting finite‐element stiffness matrix from the vector potential formulation is also positive definite. If the material is non‐linear in a fashion characteristic of ferroelectric materials, it is demonstrated that a straightforward iterative solution procedure is unstable for the standard scalar potential formulation, but stable for the new vector potential formulation. Finally, the method is used to compute fields around a crack tip in an idealized non‐linear ferroelectric material, and results are compared to an analytical solution. Copyright © 2002 John Wiley & Sons, Ltd.     

Efficient simulation of multi‐body contact problems on complex geometries: A flexible decomposition approach using constrained minimization

We consider the numerical simulation of non‐linear multi‐body contact problems in elasticity on complex three‐dimensional geometries. In the case of warped contact boundaries and non‐matching finite element meshes, particular emphasis has to be put on the discretization of the transmission of forces and the non‐penetration conditions at the contact interface. We enforce the discrete contact constraints by means of a non‐conforming domain decomposition method, which allows for optimal error estimates. Here, we develop an efficient method to assemble the discrete coupling operator by computing the triangulated intersection of opposite element faces in a locally adjusted projection plane but carrying out the required quadrature on the faces directly. Our new element‐based algorithm does not use any boundary parameterizations and is also suitable for isoparametric elements. The emerging non‐linear system is solved by a monotone multigrid method of optimal complexity. Several numerical examples in 3D illustrate the effectiveness of our approach. Copyright © 2008 John Wiley & Sons, Ltd.     

Embedded kinematic boundary conditions for thin plate bending by Nitsche's approach

A stabilized variational formulation, based on Nitsche's method for enforcing boundary constraints, leads to an efficient procedure for embedding kinematic boundary conditions in thin plate bending. The absence of kinematic admissibility constraints allows the use of non‐conforming meshes with non‐interpolatory approximations, thereby providing added flexibility in addressing the C¹‐continuity requirements typical of these problems. Work‐conjugate pairs weakly enforce kinematic boundary conditions. The pointwise enforcement of corner deflections is key to good performance in the presence of corners. Stabilization parameters are determined from local generalized eigenvalue problems, guaranteeing coercivity of the discrete bilinear form. The accuracy of the approach is verified by representative computations with bicubic C² B‐splines, exhibiting optimal rates of convergence and robust performance with respect to values of the stabilization parameters. Copyright © 2012 John Wiley & Sons, Ltd.     

Structural‐acoustic coupling on non‐conforming meshes with quadratic shape functions

Fully coupled finite element/boundary element models are a popular choice when modelling structures that are submerged in heavy fluids. To achieve coupling of subdomains with non‐conforming discretizations at their common interface, the coupling conditions are usually formulated in a weak sense. The coupling matrices are evaluated by integrating products of piecewise polynomials on independent meshes. The case of interfacing elements with linear shape functions on unrelated meshes has been well covered in the literature. This paper presents a solution to the problem of evaluating the coupling matrix for interfacing elements with quadratic shape functions on unrelated meshes. The isoparametric finite elements have eight nodes (Serendipity) and the discontinuous boundary elements have nine nodes (Lagrange). Results using linear and quadratic shape functions on conforming and non‐conforming meshes are compared for an example of a fluid‐loaded point‐excited sphere. It is shown that the coupling error decreases when quadratic shape functions are used. Copyright © 2012 John Wiley & Sons, Ltd.     

Efficient non‐linear solid–fluid interaction analysis by an iterative BEM/FEM coupling

An iterative coupling of finite element and boundary element methods for the time domain modelling of coupled fluid–solid systems is presented. While finite elements are used to model the solid, the adjacent fluid is represented by boundary elements. In order to perform the coupling of the two numerical methods, a successive renewal of the variables on the interface between the two subdomains is performed through an iterative procedure until the final convergence is achieved. In the case of local non‐linearities within the finite element subdomain, it is straightforward to perform the iterative coupling together with the iterations needed to solve the non‐linear system. In particular a more efficient and a more stable performance of the new coupling procedure is achieved by a special formulation that allows to use different time steps in each subdomain. Copyright © 2005 John Wiley & Sons, Ltd.     

FEM and BEM coupling in elastostatics using localized Lagrange multipliers

The equations produced by the finite and boundary element methods in structural mechanics are expressed in different variables and cannot be linked without modifications. Conventional coupling methods of these numerical techniques have traditionally been based on the use of classical Lagrange multipliers making a direct connection of the two solids through their common interfaces using matching meshes and altering the formulation of one of the methods to make it compatible with the other. In this work, a discrete surface called frame is interposed between the connected subdomains to approximate their common interface displacements, it is treated using a finite element discretization and connected to each substructure using localized Lagrange multipliers collocated at the interface nodes. This methodology facilitates the connection of non‐matching finite and boundary element meshes avoiding modifications to the numerical methods used and providing a partitioned formulation, which preserves software modularity. Copyright © 2006 John Wiley & Sons, Ltd.     

Filters in topology optimization based on Helmholtz‐type differential equations

The aim of this paper is to apply a Helmholtz‐type partial differential equation as an alternative to standard density filtering in topology optimization problems. Previously, this approach has been successfully applied as a sensitivity filter. The usual filtering techniques in topology optimization require information about the neighbor cells, which is difficult to obtain for fine meshes or complex domains and geometries. The complexity of the problem increases further in parallel computing, when the design domain is decomposed into multiple non‐overlapping partitions. Obtaining information from the neighbor subdomains is an expensive operation. The proposed filter technique requires only mesh information necessary for the finite element discretization of the problem. The main idea is to define the filtered variable implicitly as a solution of a Helmholtz‐type differential equation with homogeneous Neumann boundary conditions. The properties of the filter are demonstrated for various 2D and 3D topology optimization problems in linear elasticity, solved on serial and parallel computers. Copyright © 2010 John Wiley & Sons, Ltd.     

Compact schemes for anisotropic reaction–diffusion equations with adaptive time step

Many problems in biology and engineering are governed by anisotropic reaction–diffusion equations with a very rapidly varying reaction term. These characteristics of the system imply the use of very fine meshes and small time steps in order to accurately capture the propagating wave avoiding the appearance of spurious oscillations in the wave front. This work develops a fourth‐order compact scheme for anisotropic reaction–diffusion equations with stiff reactive terms. As mentioned, the scheme accounts for the anisotropy of the media and incorporates an adaptive time step for handling the stiff reactive term. The high‐order scheme allows working with coarser meshes without compromising numerical accuracy rendering a more efficient numerical algorithm by reducing the total computation time and memory requirements. The order of convergence of the method has been demonstrated on an analytical solution with Neumann boundary conditions. The scheme has also been implemented for the solution of anisotropic electrophysiology problems. Anisotropic square samples of normal and ischemic cardiac tissue have been simulated by means of the monodomain model with the reactive term defined by Luo–Rudy II dynamics. The simulations proved the effectiveness of the method in handling anisotropic heterogeneous non‐linear reaction–diffusion problems. Bidimensional tests also indicate that the fourth‐order scheme requires meshes about 45% coarser than the standard second‐order method in order to achieve the same accuracy of the results. Copyright © 2009 John Wiley & Sons, Ltd.     

New approaches for error estimation and adaptivity for 2D potential boundary element methods

This work presents two new error estimation approaches for the BEM applied to 2D potential problems. The first approach involves a local error estimator based on a gradient recovery procedure in which the error function is generated from differences between smoothed and non‐smoothed rates of change of boundary variables in the local tangential direction. The second approach involves the external problem formulation and gives both local and global measures of error, depending on a choice of the external evaluation point. These approaches are post‐processing procedures. Both estimators show consistency with mesh refinement and give similar qualitative results. The error estimator using the gradient recovery approach is more general, as this formulation does not rely on an ‘optimal’ choice of an external parameter. This work presents also the use of a local error estimator in an adaptive mesh refinement procedure. This r‐refinement approach is based on the minimization of the standard deviation of the local error estimate. A non‐linear programming procedure using a feasible‐point method is employed using Lagrange multipliers and a set of active constraints. The optimization procedure produces finer meshes close to a singularity and results that are consistent with the problem physics. Copyright © 2002 John Wiley & Sons, Ltd.     

Trefftz‐based dual reciprocity method for hyperbolic boundary value problems

A new dual reciprocity‐type approach to approximating the solution of non‐homogeneous hyperbolic boundary value problems is presented in this paper. Typical variants of the dual reciprocity method obtain approximate particular solutions of boundary value problems in two steps. In the first step, the source function is approximated, typically using radial basis, trigonometric or polynomial functions. In the second step, the particular solution is obtained by analytically solving the non‐homogeneous equation having the approximation of the source function as the non‐homogeneous term. However, the particular solution trial functions obtained in this way typically have complicated expressions and, in the case of hyperbolic problems, points of singularity. Conversely, the method presented here uses the same trial functions for both source function and particular solution approximations. These functions have simple expressions and need not be singular, unless a singular particular solution is physically justified. The approximation is shown to be highly convergent and robust to mesh distortion. Any boundary method can be used to approximate the complementary solution of the boundary value problem, once its particular solution is known. The option here is to use hybrid‐Trefftz finite elements for this purpose. This option secures a domain integral‐free formulation and endorses the use of super‐sized finite elements as the (hierarchical) Trefftz bases contain relevant physical information on the modeled problem. Copyright © 2015 John Wiley & Sons, Ltd.     

A new boundary element technique without domain integrals for elastoplastic solids

A simple idea is proposed to solve boundary value problems for elastoplastic solids via boundary elements, namely, to use the Green's functions corresponding to both the loading and unloading branches of the tangent constitutive operator to solve for plastic and elastic regions, respectively. In this way, domain integrals are completely avoided in the boundary integral equations. Though a discretization of the region where plastic flow occurs still remains necessary to account for the inhomogeneity of plastic deformation, the elastoplastic analysis reduces, in essence, to a straightforward adaptation of techniques valid for anisotropic linear elastic constitutive equations (the loading branch of the elastoplastic constitutive operator may be viewed formally as a type of anisotropic elastic law). Numerical examples, using J₂‐flow theory with linear hardening, demonstrate that the proposed method retains all the advantages related to boundary element formulations, is stable and performs well. The method presented is for simplicity developed for the associative flow rule; however, a full derivation of Green's function and boundary integral equations is also given for the general case of non‐associative flow rule. It is shown that in the non‐associative case, a domain integral unavoidably arises in the formulation. Copyright © 2005 John Wiley & Sons, Ltd.     

An implicit boundary element solution with consistent linearization for free surface flows and non‐linear fluid–structure interaction of floating bodies

In this work, a new comprehensive method has been developed which enables the solution of large, non‐linear motions of rigid bodies in a fluid with a free surface. The application of the modern Eulerian–Lagrangian approach has been translated into an implicit time‐integration formulation, a development which enables the use of larger time steps (where accuracy requirements allow it). Novel features of this project include: (1) an implicit formulation of the rigid‐body motion in a fluid with a free surface valid for both two or three dimensions and several moving bodies; (2) a complete formulation and solution of the initial conditions; (3) a fully consistent (exact) linearization for free surface flows valid for any boundary elements such that optimal convergence properties are obtained when using a Newton–Raphson solver. The proposed framework has been completed with details on implementation issues referring mainly to the computation of the complete initial conditions and the consistent linearization of the formulation for free surface flows. The second part of the paper demonstrates the mathematical and numerical formulation through numerical results simulating large free surface flows and non‐linear fluid structure interaction. The implicit formulation using a fully consistent linearization based on the boundary element method and the generalized trapezoidal rule has been applied to the solution of free surface flows for the evolution of a triangular wave, the generation of tsunamis and the propagation of a wave up to overturning. Fluid–structure interaction examples include the free and forced motion of a circular cylinder and the sway, heave and roll motion of a U‐shaped body in a tank with a flap wave generator. The presented examples demonstrate the applicability and performance of the implicit scheme with consistent linearization. Copyright © 2001 John Wiley & Sons. Ltd.     

Common‐refinement‐based data transfer between non‐matching meshes in multiphysics simulations

In multiphysics simulations using a partitioned approach, each physics component solves on its own mesh, and the interfaces between these meshes are in general non‐matching. Simulation data (e.g. jump conditions) must be exchanged across the interface meshes between physics components. It is highly desirable for such data transfers to be both numerically accurate and physically conservative. This paper presents accurate, conservative, and efficient data transfer algorithms utilizing a common refinement of two non‐matching surface meshes. Our methods minimize errors in a certain norm while achieving strict conservation. Some traditional methods for data transfer and related problems are also reviewed and compared with our methods. Numerical results demonstrate significant advantages of common‐refinement based methods, especially for repeated transfers. While the comparisons are performed with matching geometries, this paper also addresses additional complexities associated with non‐matching surface meshes and presents some experimental results from 3‐D simulations using our methods. Copyright © 2004 John Wiley & Sons, Ltd.     

An efficient time‐domain perfectly matched layers formulation for elastodynamics on spherical domains

Many practical applications require the analysis of elastic wave propagation in a homogeneous isotropic media in an unbounded domain. One widely used approach for truncating the infinite domain is the so‐called method of perfectly matched layers (PMLs). Most existing PML formulations are developed for finite difference methods based on the first‐order velocity‐stress form of the elasticity equations, and they are not straight‐forward to implement using standard finite element methods (FEMs) on unstructured meshes. Some of the problems with these formulations include the application of boundary conditions in half‐space problems and in the treatment of edges and/or corners for time‐domain problems. Several PML formulations, which do work with FEMs have been proposed, although most of them still have some of these problems and/or they require a large number of auxiliary nodal history/memory variables. In this work, we develop a new PML formulation for time‐domain elastodynamics on a spherical domain, which reduces to a two‐dimensional formulation under the assumption of axisymmetry. Our formulation is well‐suited for implementation using FEMs, where it requires lower memory than existing formulations, and it allows for natural application of boundary conditions. We solve example problems on two‐dimensional and three‐dimensional domains using a high‐order discontinuous Galerkin (DG) discretization on unstructured meshes and explicit time‐stepping. We also study an approach for stabilization of the discrete equations, and we show several practical applications for quality factor predictions of micromechanical resonators along with verifying the accuracy and versatility of our formulation. Copyright © 2014 John Wiley & Sons, Ltd.     

Initial conditions contribution in a BEM formulation based on the convolution quadrature method

This work presents a two‐dimensional boundary element method (BEM) formulation for the analysis of scalar wave propagation problems. The formulation is based on the so‐called convolution quadrature method (CQM) by means of which the convolution integral, presented in time‐domain BEM formulations, is numerically substituted by a quadrature formula, whose weights are computed using the Laplace transform of the fundamental solution and a linear multistep method. This BEM formulation was initially developed for scalar wave propagation problems with null initial conditions. In order to overcome this limitation, this work presents a general procedure that enables one to take into account non‐homogeneous initial conditions, after replacing the initial conditions by equivalent pseudo‐forces. The numerical results included in this work show the accuracy of the proposed BEM formulation and its applicability to such kind of analysis. Copyright © 2006 John Wiley & Sons, Ltd.     

A 3D finite element approach for the coupled numerical simulation of electrochemical systems and fluid flow

A comprehensive finite element method for three‐dimensional simulations of stationary and transient electrochemical systems including all multi‐ion transport mechanisms (convection, diffusion and migration) is presented. In addition, non‐linear phenomenological electrode kinetics boundary conditions are accounted for. The governing equations form a set of coupled non‐linear partial differential equations subject to an algebraic constraint due to the electroneutrality condition. The advantage of a convective formulation of the ion‐transport equations with respect to a natural application of homogeneous flux boundary conditions is emphasized. For one of the numerical examples, an analytical solution for the coupled problem is provided, and it is demonstrated that the proposed computational approach is robust and provides accurate results. Copyright © 2011 John Wiley & Sons, Ltd.     

The nsBETI method: an extension of the FETI method to non‐symmetrical BEM‐FEM coupled problems

The finite element tearing and interconnecting (FETI) method is recognized as an effective domain decomposition tool to achieve scalability in the solution of partitioned second‐order elasticity problems. In the boundary element tearing and interconnecting (BETI) method, a direct extension of the FETI algorithm to the BEM, the symmetric Galerkin BEM formulation, is used to obtain symmetric system matrices, making possible to apply the same FETI conjugate gradient solver. In this work, we propose a new BETI variant labeled nsBETI that allows to couple substructures modeled with the FEM and/or non‐symmetrical BEM formulations. The method connects non‐matching BEM and FEM subdomains using localized Lagrange multipliers and solves the associated non‐symmetrical flexibility equations with a Bi‐CGstab iterative algorithm. Scalability issues of nsBETI in BEM–BEM and combined BEM–FEM coupled problems are also investigated. Copyright © 2012 John Wiley & Sons, Ltd.     

Finite element analysis of time‐dependent semi‐infinite wave‐guides with high‐order boundary treatment

A new finite element (FE) scheme is proposed for the solution of time‐dependent semi‐infinite wave‐guide problems, in dispersive or non‐dispersive media. The semi‐infinite domain is truncated via an artificial boundary ??, and a high‐order non‐reflecting boundary condition (NRBC), based on the Higdon non‐reflecting operators, is developed and applied on ??. The new NRBC does not involve any high derivatives beyond second order, but its order of accuracy is as high as one desires. It involves some parameters which are chosen automatically as a pre‐process. A C⁰ semi‐discrete FE formulation incorporating this NRBC is constructed for the problem in the finite domain bounded by ??. Augmented and split versions of this FE formulation are proposed. The semi‐discrete system of equations is solved by the Newmark time‐integration scheme. Numerical examples concerning dispersive waves in a semi‐infinite wave guide are used to demonstrate the performance of the new method. Copyright © 2003 John Wiley & Sons, Ltd.