arXiv subjects
Publications and source records attributed to Ernst P. Stephan.
In this paper we give local error estimates in Sobolev norms for the Galerkin method applied to strongly elliptic pseudodifferential equations on a polygon. By using the K-operator, an operator which averages the values of the Galerkin solution, we construct improved approximations.
The solution to the elastodynamic equation in the exterior of a polyhedral domain or a screen exhibits singular behavior from the corners and edges. The detailed expansion of the singularities implies quasi-optimal estimates for piecewise polynomial approximations of the Dirichlet trace of the solution and the traction. The results are applied to hp and graded versions of the time domain boundary element method for the weakly singular and the hypersingular integral equations. Numerical examples confirm the theoretical results for the Dirichlet and Neumann problems for screens and for polygonal domains in 2d. They exhibit the expected quasi-optimal convergence rates and the singular behavior of the solutions.
This article investigates residual a posteriori error estimates and adaptive mesh refinements for time-dependent boundary element methods for the wave equation. We obtain reliable estimates for Dirichlet and acoustic boundary conditions which hold for a large class of discretizations. Efficiency of the error estimate is shown for a natural discretization of low order. Numerical examples confirm the theoretical results. The resulting adaptive mesh refinement procedures in 3d recover the adaptive convergence rates known for elliptic problems.
We consider the well-posedness and a priori error estimates of a 3d FEM-BEM coupling method for fluid-structure interaction in the time domain. For an elastic body immersed in a fluid, the exterior linear wave equation for the fluid is reduced to an integral equation on the boundary involving the Poincaré-Steklov operator. The resulting problem is solved using a Galerkin boundary element method in the time domain, coupled to a finite element method for the Lamé equation inside the elastic body. Based on ideas from the time-independent coupling formulation, we obtain an a priori error estimate and discuss the implementation of the proposed method. Numerical experiments illustrate the performance of our scheme for model problems.
We consider the convergence of adaptive BEM for weakly-singular and hypersingular integral equations associated with the Laplacian and the Helmholtz operator in 2D and 3D. The local mesh-refinement is driven by some two-level error estimator. We show that the adaptive algorithm drives the underlying error estimates to zero. Moreover, we prove that the saturation assumption already implies linear convergence of the error with optimal algebraic rates.
Solutions to the wave equation in the exterior of a polyhedral domain or a screen in $\mathbb{R}^3$ exhibit singular behavior from the edges and corners. We present quasi-optimal $hp$-explicit estimates for the approximation of the Dirichlet and Neumann traces of these solutions for uniform time steps and (globally) quasi-uniform meshes on the boundary. The results are applied to an $hp$-version of the time domain boundary element method. Numerical examples confirm the theoretical results for the Dirichlet problem both for screens and polyhedral domains.
The solution of the wave equation in a polyhedral domain in $\mathbb{R}^3$ admits an asymptotic singular expansion in a neighborhood of the corners and edges. In this article we formulate boundary and screen problems for the wave equation as equivalent boundary integral equations in time domain, study the regularity properties of their solutions and the numerical approximation. Guided by the theory for elliptic equations, graded meshes are shown to recover the optimal approximation rates known for smooth solutions. Numerical experiments illustrate the theory for screen problems. In particular, we discuss the Dirichlet and Neumann problems, as well as the Dirichlet-to-Neumann operator and applications to the sound emission of tires.
This article considers a unilateral contact problem for the wave equation. The problem is reduced to a variational inequality for the Dirichlet-to-Neumann operator for the wave equation on the boundary, which is solved in a saddle point formulation using boundary elements in the time domain. As a model problem, also a variational inequality for the single layer operator is considered. A priori estimates are obtained for Galerkin approximations both to the variational inequality and the mixed formulation in the case of a flat contact area, where the existence of solutions to the continuous problem is known. Numerical experiments demonstrate the performance of the proposed mixed method. They indicate the stability and convergence beyond flat geometries.
We derive and analyze discontinuous Petrov-Galerkin methods with optimal test functions for Signorini-type problems as a prototype of a variational inequality of the first kind. We present different symmetric and non-symmetric formulations where optimal test functions are only used for the PDE part of the problem, not the boundary conditions. For the symmetric case and lowest order approximations, we provide a simple a posteriori error estimate. In a second part, we apply our technique to the singularly perturbed case of reaction dominated diffusion. Numerical results show the performance of our method and, in particular, its robustness in the singularly perturbed case.
We investigate hp-stabilization for variational inequalities and boundary element methods based on the approach introduced by Barbosa and Hughes for finite elements. Convergence of a stabilized mixed boundary element method is shown for unilateral frictional contact problems for the Lame equation. Without stabilization, this may not converge because the inf-sup constant need not be bounded away from zero for natural discretizations, even for fixed h and p. Both a priori and a posteriori error estimates are presented in the case of Tresca friction, for discretizations based on Bernstein or Gauss-Lobatto-Lagrange polynomials as test and trial functions. We also consider an extension of the a posteriori estimate to Coulomb friction. Numerical experiments underline our theoretical results.
We investigate a time-domain Galerkin boundary element method for the wave equation outside a Lipschitz obstacle in an absorbing half-space. A priori estimates are presented for both closed surfaces and screens, and we discuss the relevant properties of anisotropic Sobolev spaces and the boundary integral operators between them.
We analyze adaptive mesh-refining algorithms in the frame of boundary element methods (BEM) and the coupling of finite elements and boundary elements (FEM-BEM). Adaptivity is driven by the two-level error estimator proposed by Ernst P. Stephan, Norbert Heuer, and coworkers in the frame of BEM and FEM-BEM or by the residual error estimator introduced by Birgit Faermann for BEM for weakly-singular integral equations. We prove that in either case the usual adaptive algorithm drives the associated error estimator to zero. Emphasis is put on the fact that the error estimators considered are {not even globally equivalent to weighted-residual error estimators for which recently convergence with quasi-optimal algebraic rates has been derived.
We analyze a multilevel diagonal additive Schwarz preconditioner for the adaptive coupling of FEM and BEM for a linear 2D Laplace transmission problem. We rigorously prove that the condition number of the preconditioned system stays uniformly bounded, independently of the refinement level and the local mesh-size of the underlying adaptively refined triangulations. Although the focus is on the non-symmetric Johnson-N\'ed\'elec one-equation coupling, the principle ideas also apply to other formulations like the symmetric FEM-BEM coupling. Numerical experiments underline our theoretical findings.
This article discusses the well-posedness and error analysis of the coupling of finite and boundary elements for transmission or contact problems in nonlinear elasticity. It concerns W^{1,p}-monotone Hencky materials with an unbounded stress-strain relation, as they arise in the modelling of ice sheets, non-Newtonian fluids or porous media. For 1<p<2 the bilinear form of the boundary element method fails to be continuous in natural function spaces associated to the nonlinear operator. We propose a functional analytic framework for the numerical analysis and obtain a priori and a posteriori error estimates for Galerkin approximations to the resulting boundary/domain variational inequality. The a posteriori estimate complements recent estimates obtained for mixed finite element formulations of friction problems in linear elasticity.
For non-preconditioned Galerkin systems, the condition number grows with the number of elements as well as the quotient of the maximal and the minimal mesh-size. Therefore, reliable and effective numerical computations, in particular on adaptively refined meshes, require the development of appropriate preconditioners. We analyze and numerically compare multilevel additive Schwarz preconditioners for hypersingular integral equations, where 2D and 3D as well as closed boundaries and open screens are covered. The focus is on a new local multilevel preconditioner which is optimal in the sense that the condition number of the corresponding preconditioned system is independent of the number of elements, the local mesh-size, and the number of refinement levels.
We investigate the numerical approximation of the nonlinear Molodensky problem, which reconstructs the surface of the earth from the gravitational potential and the gravity vector. The method, based on a smoothed Nash-Hormander iteration, solves a sequence of exterior oblique Robin problems and uses a regularization based on a higher-order heat equation to overcome the loss of derivatives in the surface update. In particular, we obtain a quantitative a priori estimate for the error after m steps, justify the use of smoothing operators based on the heat equation, and comment on the accurate evaluation of the Hessian of the gravitational potential on the surface, using a representation in terms of a hypersingular integral. A boundary element method is used to solve the exterior problem. Numerical results compare the error between the approximation and the exact solution in a model problem.
We present a boundary element method to compute numerical approximations to the non-linear Molodensky problem, which reconstructs the surface of the earth from the gravitational potential and the gravity vector. Our solution procedure solves a sequence of exterior oblique Robin problems and is based on a Nash-H\"{o}rmander iteration. We apply smoothing with the heat equation to overcome a loss of derivatives in the surface update. Numerical results compare the error between the approximation and the exact solution in a model problem.
We analyze a finite element/boundary element procedure to solve a non-convex contact problem for the double-well potential. After relaxing the associated functional, the degenerate minimization problem is reduced to a boundary/domain variational inequality, a discretized saddle point formulation of which may then be solved numerically. The convergence of the Galerkin approximations to certain macroscopic quantities and a corresponding a posteriori estimate for the approximation error are discussed.