Implicit residual error estimators for the coupling of finite elements and boundary elements

We consider a symmetric Galerkin method for the coupling of finite elements and boundary elements for elliptic problems with a monotone operator in the finite element domain. We derive an a posteriori error estimator which involves the solution of equilibrated local Neumann problems in the finite element domain and requires computation of a residual term on the coupling interface. Finally, we discuss a similar approach for a coupling with Signorini contact conditions on the interface. Copyright © 1999 John Wiley & Sons, Ltd.     

Additive Schwarz algorithms for the p version of the Galerkin boundary element method

Summary. We study some additive Schwarz algorithms for the version Galerkin boundary element method applied to some weakly singular and hypersingular integral equations of the first kind. Both non-overlapping and overlapping methods are considered. We prove that the condition numbers of the additive Schwarz operators grow at most as independently of h, where p is the degree of the polynomials used in the Galerkin boundary element schemes and h is the mesh size. Thus we show that additive Schwarz methods, which were originally designed for finite element discretisation of differential equations, are also efficient preconditioners for some boundary integral operators, which are non-local operators. Received June 15, 1997 / Revised version received July 7, 1998 / Published online February 17, 2000     

The element‐free Galerkin method for a quasistatic contact problem with the Tresca friction in elastic materials

This paper is proposed for the error estimates of the element‐free Galerkin method for a quasistatic contact problem with the Tresca friction. The penalty method is used to impose the clamped boundary conditions. The duality algorithm is also given to deal with the non‐differentiable term in the quasistatic contact problem with the Tresca friction. The error estimates indicate that the convergence order is dependent on the nodal spacing, the time step, the largest degree of basis functions in the moving least‐squares approximation, and the penalty factor. Numerical examples demonstrate the effectiveness of the element‐free Galerkin method and verify the theoretical analysis.     

A CFL‐free explicit characteristic interior penalty scheme for linear advection‐reaction equations

We develop a CFL‐free, explicit characteristic interior penalty scheme (CHIPS) for one‐dimensional first‐order advection‐reaction equations by combining a Eulerian‐Lagrangian approach with a discontinuous Galerkin framework. The CHIPS method retains the numerical advantages of the discontinuous Galerkin methods as well as characteristic methods. An optimal‐order error estimate in the L² norm for the CHIPS method is derived and numerical experiments are presented to confirm the theoretical estimates. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2010     

无网格Galerkin法与有限元耦合新算法

通过构造新的斜坡函数,把无网格Galerkin法与有限元耦合算法应用到全域范围,并使其能适应不同连接域内单元结点构成,既满足了本质边界条件实现的需要,又能方便灵活的布置无网格点和有限元法中的单元,满足复杂计算要求．计算结果与理论解比较表明所提出的方法是可行和有效的．     

L p estimates of boundary integral equations for some nonlinear boundary value problems

Summary Recently, Galerkin and collocation methods have been analyzed for boundary integral equation formulations of some potential problems in the plane with nonlinear boundary conditions, and stability results and error estimates in theH ^1/2-norm have been proved (Ruotsalainen and Wendland, and Ruotsalainen and Saranen). We show that these results extend toL ^p setting without any extra conditions. These extensions are proved by studying the uniform boundedness of the inverses of the linearized integral operators, and then considering the nonlinear equations. The fact that inH ^1/2 setting the nonlinear operator is a homeomorphism with Lipschitz continuous inverse plays a crucial role. Optimal error estimates for the Galerkin and collocation method inL ^p space then follow.This research was performed while the second author was visiting professor at the University of Delaware, spring 1989     

Finite element methods on piecewise equidistant meshes for interior turning point problems

We consider linear second order singularly perturbed two-point boundary value problems with interior turning points. Piecewise linear Galerkin finite element methods are constructed on various piecewise equidistant meshes designed for such problems. These methods are proved to be convergent, uniformly in the singular perturbation parameter, in a weighted energy norm and the usualL ² norm. Supporting numerical results are presented.     

On a boundary variational inequality of the second kind modelling a friction problem

A scalar contact problem with friction governed by the Yukawa equation is reduced to a boundary variational inequality. The presence of the non‐differentiable friction functional causes some difficulties when approximated. We present two methods to overcome this difficulty. The first one is a regularization leading to a non‐linear boundary variational equation, for which we propose an iterative procedure, whereas the second method is based on the boundary mixed variational formulation involving Lagrange multipliers. We propose Uzawa's algorithm to compute the saddle point of the corresponding boundary Lagrangian and investigate the discretization of various formulations by the boundary element Galerkin method. Convergence of the boundary element solution is proved and a convergence order is obtained. Copyright © 2002 John Wiley & Sons, Ltd.     

Error analysis of a weighted least-squares finite element method for 2-D incompressible flows in velocity–stress–pressure formulation

In this paper we are concerned with a weighted least-squares finite element method for approximating the solution of boundary value problems for 2-D viscous incompressible flows. We consider the generalized Stokes equations with velocity boundary conditions. Introducing the auxiliary variables (stresses) of the velocity gradients and combining the divergence free condition with some compatibility conditions, we can recast the original second-order problem as a Petrovski-type first-order elliptic system (called velocity–stress–pressure formulation) in six equations and six unknowns together with Riemann–Hilbert-type boundary conditions. A weighted least-squares finite element method is proposed for solving this extended first-order problem. The finite element approximations are defined to be the minimizers of a weighted least-squares functional over the finite element subspaces of the H¹ product space. With many advantageous features, the analysis also shows that, under suitable assumptions, the method achieves optimal order of convergence both in the L²-norm and in the H¹-norm. © 1998 B. G. Teubner Stuttgart—John Wiley & Sons, Ltd.     

Multilevel diagonal scaling preconditioners for boundary element equations on locally refined meshes

Summary. We study a multilevel preconditioner for the Galerkin boundary element matrix arising from a symmetric positive-definite bilinear form. The associated energy norm is assumed to be equivalent to a Sobolev norm of positive, possibly fractional, order m on a bounded (open or closed) surface of dimension d, with . We consider piecewise linear approximation on triangular elements. Successive levels of the mesh are created by selectively subdividing elements within local refinement zones. Hanging nodes may be created and the global mesh ratio can grow exponentially with the number of levels. The coarse-grid correction consists of an exact solve, and the correction on each finer grid amounts to a simple diagonal scaling involving only those degrees of freedom whose associated nodal basis functions overlap the refinement zone. Under appropriate assumptions on the choice of refinement zones, the condition number of the preconditioned system is shown to be bounded by a constant independent of the number of degrees of freedom, the number of levels and the global mesh ratio. In addition to applying to Galerkin discretisation of hypersingular boundary integral equations, the theory covers finite element methods for positive-definite, self-adjoint elliptic problems with Dirichlet boundary conditions. Received October 5, 2001 / Revised version received December 5, 2001 / Published online April 17, 2002 The support of this work through Visiting Fellowship grant GR/N21970 from the Engineering and Physical Sciences Research Council of Great Britain is gratefully acknowledged. The second author was also supported by the Australian Research Council     

A note on initial higher‐order convergence results for boundary element methods with approximated boundary conditions

We consider a variational problem associated with a pseudo‐differential operator of negative order 2s < 0 with an additional approximation of the given linear form. Such an approximation may correspond to an interpolation of given boundary conditions for a partial differential equation. The asymptotic order of convergence of the related Galerkin solution can be reached for ν = μ +2s, where ν and μ are the polynomial degrees of the trial functions used to approximate the solution and boundary conditions, respectively. The main result of this article is to prove that one can expect higher initial rates in the convergence behavior, even in the worst case of isoparametric approximations (ν = μ) when the error is measured in the Sobolev norm H^τ(Γ) with τ ∈ [s, 0]; i.e., this initial estimate is also valid in the energy norm ‖ · ‖. This result is based on the relation between the approximation error of the Galerkin solution without this additional approximation and the additional approximation error itself. As an illustration of the technique, an application of a boundary element method for the Dirichlet problem of a second‐order elliptic partial differential operator is given. Numerical examples confirm the theoretical results for this case. © 2000 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 16: 581–588, 2000.     

A combined hybrid mixed element method for incompressible miscible displacement problem with local discontinuous Galerkin procedure

In this article, we propose a combined hybrid discontinuous mixed finite element method for miscible displacement problem with local discontinuous Galerkin method. Here, to obtain more accurate approximation and deal with the discontinuous case, we use the hybrid mixed element method to approximate the pressure and velocity, and use the local discontinuous Galerkin finite element method for the concentration. Compared with other combined methods, this method can improve the efficiency of computation, deal with the discontinuous problem well and keep local mass balance. We study the convergence of this method and give the corresponding optimal error estimates in L^∞(L²) for velocity and concentration and the super convergence in L^∞(H¹) for pressure. Finally, we also present some numerical examples to confirm our theoretical analysis.     

Conditional ɛ-uniform convergence of adaptive algorithms in the finite element method as applied to singularly perturbed problems

The boundary value problem for the ordinary differential equation of reaction-diffusion on the interval [−1, 1] is examined. The highest derivative in this equation appears with a small parameter ɛ² (ɛ ∈ (0, 1]). As the small parameter approaches zero, boundary layers arise in the neighborhood of the interval endpoints. An algorithm for the construction of a posteriori adaptive piecewise uniform grids is proposed. In the adaptation process, the edges of the boundary layers are located more accurately and the grid on the boundary layers is repeatedly refined. To find an approximate solution, the finite element method is used. The sequence of grids constructed by the algorithm is shown to converge “conditionally ɛ-uniformly” to some limit partition for which the error estimate O(N ⁻²ln³ N) is proved. The main results are obtained under the assumption that ɛ ≪ N ⁻¹, where N is number of grid nodes; thus, conditional ɛ-uniform convergence is dealt with. The proofs use the Galerkin projector and its property to be quasi-optimal.     

On the coupling of regularization techniques and the boundary element method for a hemivariational inequality modelling a delamination problem

In this paper, we couple regularization techniques of nondifferentiable optimization with the h‐version of the boundary element method (h‐BEM) to solve nonsmooth variational problems arising in contact mechanics. As a model example, we consider the delamination problem. The variational formulation of this problem leads to a hemivariational inequality with a nonsmooth functional defined on the contact boundary. This problem is first regularized and then discretized by an h‐BEM. We prove convergence of the h‐BEM Galerkin solution of the regularized problem in the energy norm, provide an a priori error estimate and give a numerical examples. Copyright © 2016 John Wiley & Sons, Ltd.     

A novel interpolating element-free Galerkin (IEFG) method for two-dimensional elastoplasticity

Using the interpolating moving least-squares (IMLS) method to obtain the shape function, we present a novel interpolating element-free Galerkin (IEFG) method to solve two-dimensional elastoplasticity problems. The shape function of the IMLS method satisfies the property of Kronecker δ function, then in the meshless methods based on the IMLS method, the essential boundary conditions can applied directly. Based on the Galerkin weak form, we obtain the formulae of the IEFG method for solving two-dimensional elastoplasticity problems. The IEFG method has some advantages, such as simpler formulae and directly applying the essential boundary conditions, over the conventional element-free Galerkin (EFG) method. The results of three numerical examples show that the computational precision of the IEFG method is higher than that of the EFG method.     

A note onC o Galerkin methods for two-point boundary problems

Summary As is known [4]. theC ^o Galerkin solution of a two-point boundary problem using piecewise polynomial functions, hasO(h ^2k ) convergence at the knots, wherek is the degree of the finite element space. Also, it can be proved [5] that at specific interior points, the Gauss-Legendre points the gradient hasO(h ^k+1) convergence, instead ofO(h ^k ). In this note, it is proved that on any segment there arek–1 interior points where the Galerkin solution is ofO(h ^k+2), one order better than the global order of convergence. These points are the Lobatto points.     

Discontinuous Galerkin methods for periodic boundary value problems

This article considers the extension of well‐known discontinuous Galerkin (DG) finite element formulations to elliptic problems with periodic boundary conditions. Such problems routinely appear in a number of applications, particularly in homogenization of composite materials. We propose an approach in which the periodicity constraint is incorporated weakly in the variational formulation of the problem. Both H¹ and L² error estimates are presented. A numerical example confirming theoretical estimates is shown. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2007     

A mesh-free numerical method for solution of the family of Kuramoto-Sivashinsky equations

In this paper, radial basis function (RBFs) based mesh-free method is implemented to find numerical solution of the Kuramoto-Sivashinsky equations. This approach has an edge over traditional methods such as finite-difference and finite element methods because it does not require a mesh to discretize the problem domain, and a set of scattered nodes in the domain of influence provided by initial data is required for the realization of the method. The accuracy of the method is assessed in terms of the error norms L₂,L_∞, number of nodes in the domain of influence, free parameter, dependent parameter RBFs and time step length. Numerical experiments demonstrate accuracy and robustness of the method for solving a class of nonlinear partial differential equations.     

Penalty-combined approaches to the Ritz-Galerkin and finite element methods for singularity problems of elliptic equations

Penlty coupling techniques on an interface boundary, artificial or material, are first presented for combining the Ritz–Galerkin and finite element methods. An optimal convergence rate first is proved in the Sobolev norms. Moreover, a significant coupling strategy, L + 1 = O(|ln h|), between these two methods are derived for the Laplace equation with singularities, where L + 1 is the total number of particular solutions used in the Ritz–Galerkin method, and h is the maximal boundary length of quasiuniform elements used in the linear finite element method. Numreical experiments have been carried out for solving the benchmark model: Motz's problem. Both theoretical analysis and numreical experiments clearly display the importance of penalty-combined methods is solving elliptic equations with singularities.     

Structural contact problems for large deformations - Comparison of steady and non steady normal field

We will present a comparison between two formulations of the normal vector field for contact algorithms based on the mortar method. First the non steady normal field is discussed. The non steadiness is a result of the C⁰ continuity of the boundary discretization. This is the common result if one discretize the domain with classical finite element methods. Second we will present results for a special normal field distribution. We average the nodal normal vector of two ascending edges and interpolate this nodal normal throughout the edges. We have implemented both methods and present comparisons based on numerical experiments. (© 2011 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)