Searcharxiv⌕ Search

arXiv subjects

Norbert Heuer

Publications and source records attributed to Norbert Heuer.

At least 55 records · Page 3Linked to original sources

On the equivalence of fractional-order Sobolev semi-norms

We present various results on the equivalence and mapping properties under affine transformations of fractional-order Sobolev norms and semi-norms of orders between zero and one. Main results are mutual estimates of the three semi-norms of Sobolev-Slobodeckij, interpolation and quotient space types. In particular, we show that the former two are uniformly equivalent under affine mappings that ensure shape regularity of the domains under consideration.

math.FA↗

Note on discontinuous trace approximation in the practical DPG method

We analyze a non-conforming DPG method with discontinuous trace approximation for the Poisson problem in two and three space dimensions. We show its well-posedness and quasi-optimal convergence in the principal unknown. Numerical experiments confirming the theory have been presented previously.

math.NA↗

Adaptive Boundary Element Methods

This paper reviews the state of the art and discusses very recent mathematical developments in the field of adaptive boundary element methods. This includes an overview of available a posteriori error estimates as well as a state-of-the-art formulation of convergence and quasi-optimality of adaptive mesh-refining algorithms.

math.NA↗

Adaptive Crouzeix-Raviart Boundary Element Method

For the non-conforming Crouzeix-Raviart boundary elements from [Heuer, Sayas: Crouzeix-Raviart boundary elements, Numer. Math. 112, 2009], we develop and analyze a posteriori error estimators based on the $h-h/2$ methodology. We discuss the optimal rate of convergence for uniform mesh refinement, and present a numerical experiment with singular data where our adaptive algorithm recovers the optimal rate while uniform mesh refinement is sub-optimal. We also discuss the case of reduced regularity by standard geometric singularities to conjecture that, in this situation, non-uniformly refined meshes are not superior to quasi-uniform meshes for Crouzeix-Raviart boundary elements.

math.NA↗

Symmetric coupling of LDG-FEM and DG-BEM

We analyze a discontinuous Galerkin FEM-BEM scheme for a second order elliptic transmission problem posed in the three-dimensional space. The symmetric variational formulation is discretized by nonconforming Raviart-Thomas finite elements on a general partition of the interior domain coupled with discontinuous boundary elements on an independent quasi-uniform mesh of the transmission interface. We prove (almost) quasi-optimal convergence of the method and confirm the theory by a numerical experiment. In addition, we consider the case when continuous rather than discontinuous boundary elements are used.

math.NA↗

Ultra-weak formulation of a hypersingular integral equation on polygons and DPG method with optimal test functions

We present an ultra-weak formulation of a hypersingular integral equation on closed polygons and prove its well-posedness and equivalence with the standard variational formulation. Based on this ultra-weak formulation we present a discontinuous Petrov-Galerkin method with optimal test functions and prove its quasi-optimal convergence in $L^2$. Theoretical results are confirmed by numerical experiments on an open curve with uniform and adaptively refined meshes.

math.NA↗

A posteriori error analysis for a boundary element method with non-conforming domain decomposition

We present and analyze an a posteriori error estimator based on mesh refinement for the solution of the hypersingular boundary integral equation governing the Laplacian in three dimensions. The discretization under consideration is a non-conforming domain decomposition method based on the Nitsche technique. Assuming a saturation property, we establish quasi-reliability and efficiency of the error estimator in comparison with the error in a natural (non-conforming) norm. Numerical experiments with uniform and adaptively refined meshes confirm our theoretical results.

math.NA↗

A mixed method for Dirichlet problems with radial basis functions

We present a simple discretization by radial basis functions for the Poisson equation with Dirichlet boundary condition. A Lagrangian multiplier using piecewise polynomials is used to accommodate the boundary condition. This simplifies previous attempts to use radial basis functions in the interior domain to approximate the solution and on the boundary to approximate the multiplier, which technically requires that the mesh norm in the interior domain is significantly smaller than that on the boundary. Numerical experiments confirm theoretical results.

math.NA↗

Coupling of HDG with a double-layer potential BEM

In this paper we propose and analyze a new coupling procedure for the Hybridizable Discontinuous Galerkin Method with Galerkin Boundary Element Methods based on a double layer potential representation of the exterior component of the solution of a transmission problem. We show a discrete uniform coercivity estimate for the non-symmetric bilinear form and prove optimal convergence estimates for all the variables, as well as superconvergence for some of the discrete fields. Some numerical experiments support the theoretical findings.

math.NA↗

Discontinuous Galerkin hp-BEM with quasi-uniform meshes

We present and analyze a discontinuous variant of the hp-version of the boundary element Galerkin method with quasi-uniform meshes. The model problem is that of the hypersingular integral operator on an (open or closed) polyhedral surface. We prove a quasi-optimal error estimate and conclude convergence orders which are quasi-optimal for the h-version with arbitrary degree and almost quasi-optimal for the p-version. Numerical results underline the theory.

math.NA↗

Radial basis functions for the solution of hypersingular operators on open surfaces

We analyze the approximation by radial basis functions of a hypersingular integral equation on an open surface. In order to accommodate the homogeneous essential boundary condition along the surface boundary, scaled radial basis functions on an extended surface and Lagrangian multipliers on the extension are used. We prove that our method converges quasi-optimally. Approximation results for scaled radial basis functions indicate that, for highly regular radial basis functions, the achieved convergence rates are close to the one of low-order conforming boundary element schemes. Numerical experiments confirm our conclusions.

math.NA↗

Analysis of a non-symmetric coupling of Interior Penalty DG and BEM

We analyze a non-symmetric coupling of interior penalty discontinuous Galerkin and boundary element methods in two and three dimensions. Main results are discrete coercivity of the method, and thus unique solvability, and quasi-optimal convergence. The proof of coercivity is based on a localized variant of the variational technique from [F.-J. Sayas, The validity of Johnson-Nédeléc's BEM-FEM coupling on polygonal interfaces, {\em SIAM J. Numer. Anal.}, 47(5):3451--3463, 2009]. This localization gives rise to terms which are carefully analyzed in fractional order Sobolev spaces, and by using scaling arguments for rigid transformations. Numerical evidence of the proven convergence properties has been published previously.

math.NA↗

A Nitsche-based domain decomposition method for hypersingular integral equations

We introduce and analyze a Nitsche-based domain decomposition method for the solution of hypersingular integral equations. This method allows for discretizations with non-matching grids without the necessity of a Lagrangian multiplier, as opposed to the traditional mortar method. We prove its almost quasi-optimal convergence and underline the theory by a numerical experiment.

math.NA↗

Natural hp-BEM for the electric field integral equation with singular solutions

We apply the hp-version of the boundary element method (BEM) for the numerical solution of the electric field integral equation (EFIE) on a Lipschitz polyhedral surface G. The underlying meshes are supposed to be quasi-uniform triangulations of G, and the approximations are based on either Raviart-Thomas or Brezzi-Douglas-Marini families of surface elements. Non-smoothness of G leads to singularities in the solution of the EFIE, severely affecting convergence rates of the BEM. However, the singular behaviour of the solution can be explicitly specified using a finite set of power functions (vertex-, edge-, and vertex-edge singularities). In this paper we use this fact to perform an a priori error analysis of the hp-BEM on quasi-uniform meshes. We prove precise error estimates in terms of the polynomial degree p, the mesh size h, and the singularity exponents.

math.NA↗

A new H(div)-conforming p-interpolation operator in two dimensions

In this paper we construct a new H(div)-conforming projection-based p-interpolation operator that assumes only $H^r(K) \cap \tilde H^{-1/2}(div,K)$-regularity (r > 0) on the reference element K (either triangle or square). We show that this operator is stable with respect to polynomial degrees and satisfies the commuting diagram property. We also establish an estimate for the interpolation error in the norm of the space $\tilde H^{-1/2}(div,K)$, which is closely related to the energy spaces for boundary integral formulations of time-harmonic problems of electromagnetics in three dimensions.

math.NA↗

Hilbert scales and Sobolev spaces defined by associated Legendre functions

In this paper we study the Hilbert scales defined by the associated Legendre functions for arbitrary integer values of the parameter. This problem is equivalent to study the left-definite spectral theory associated to the modified Legendre equation. We give several characterizations of the spaces as weighted Sobolev spaces and prove identities among the spaces corresponding to lower regularity index.

math.CA↗

Convergence of the Natural hp-BEM for the Electric Field Integral Equation on Polyhedral Surfaces

We consider the variational formulation of the electric field integral equation (EFIE) on bounded polyhedral open or closed surfaces. We employ a conforming Galerkin discretization based on div-conforming Raviart-Thomas boundary elements (BEM) of locally variable polynomial degree on shape-regular surface meshes. We establish asymptotic quasi-optimality of Galerkin solutions on sufficiently fine meshes or for sufficiently high polynomial degree.

math.NA↗

The hp-BEM with quasi-uniform meshes for the electric field integral equation on polyhedral surfaces: a priori error analysis

This paper presents an a priori error analysis of the hp-version of the boundary element method for the electric field integral equation on a piecewise plane (open or closed) Lipschitz surface. We use H(div)-conforming discretisations with Raviart-Thomas elements on a sequence of quasi-uniform meshes of triangles and/or parallelograms. Assuming the regularity of the solution to the electric field integral equation in terms of Sobolev spaces of tangential vector fields, we prove an a priori error estimate of the method in the energy norm. This estimate proves the expected rate of convergence with respect to the mesh parameter h and the polynomial degree p.

math.NA↗