arXiv subjects

Norbert Heuer

Publications and source records attributed to Norbert Heuer.

At least 37 records · Page 2Linked to original sources

arXiv2020

A locking-free DPG scheme for Timoshenko beams

We develop a discontinuous Petrov-Galerkin scheme with optimal test functions (DPG method) for the Timoshenko beam bending model with various boundary conditions, combining clamped, supported, and free ends. Our scheme approximates the transverse deflection and bending moment. It converges quasi-optimally in $L_2$ and is locking free. In particular, it behaves well (converges quasi-optimally) in the limit case of the Euler-Bernoulli model. Several numerical results illustrate the performance of our method.

math.NA↗

arXiv2019

An ultraweak formulation of the Reissner-Mindlin plate bending model and DPG approximation

We develop and analyze an ultraweak variational formulation of the Reissner-Mindlin plate bending model both for the clamped and the soft simply supported cases. We prove well-posedness of the formulation, uniformly with respect to the plate thickness $t$. We also prove weak convergence of the Reissner-Mindlin solution to the solution of the corresponding Kirchhoff-Love model when $t\to 0$. Based on the ultraweak formulation, we introduce a discretization of the discontinuous Petrov-Galerkin type with optimal test functions (DPG) and prove its uniform quasi-optimal convergence. Our theory covers the case of non-convex polygonal plates. A numerical experiment for some smooth model solutions with fixed load confirms that our scheme is locking free.

math.NA↗

arXiv2019

Trace operators of the bi-Laplacian and applications

We study several trace operators and spaces that are related to the bi-Laplacian. They are motivated by the development of ultraweak formulations for the bi-Laplace equation with homogeneous Dirichlet condition, but are also relevant to describe conformity of mixed approximations. Our aim is to have well-posed (ultraweak) formulations that assume low regularity, under the condition of an $L_2$ right-hand side function. We pursue two ways of defining traces and corresponding integration-by-parts formulas. In one case one obtains a non-closed space. This can be fixed by switching to the Kirchhoff-Love traces from [Führer, Heuer, Niemi, An ultraweak formulation of the Kirchhoff-Love plate bending model and DPG approximation, Math. Comp., 88 (2019)]. Using different combinations of trace operators we obtain two well-posed formulations. For both of them we report on numerical experiments with the DPG method and optimal test functions. In this paper we consider two and three space dimensions. However, with the exception of a given counterexample in an appendix (related to the non-closedness of a trace space), our analysis applies to any space dimension larger than or equal to two.

math.NA↗

arXiv2018

Optimal quasi-diagonal preconditioners for pseudodifferential operators of order minus two

We present quasi-diagonal preconditioners for piecewise polynomial discretizations of pseudodifferential operators of order minus two in any space dimension. Here, quasi-diagonal means diagonal up to a sparse transformation. Considering shape regular simplicial meshes and arbitrary fixed polynomial degrees, we prove, for dimensions larger than one, that our preconditioners are asymptotically optimal. Numerical experiments in two, three and four dimensions confirm our results. For each dimension, we report on condition numbers for piecewise constant and piecewise linear polynomials.

math.NA↗

arXiv2018

Fully discrete DPG methods for the Kirchhoff-Love plate bending model

We extend the analysis and discretization of the Kirchhoff-Love plate bending problem from [T. Führer, N. Heuer, A.H. Niemi, An ultraweak formulation of the Kirchhoff-Love plate bending model and DPG approximation, arXiv:1805.07835, 2018] in two aspects. First, we present a well-posed formulation and quasi-optimal DPG discretization that includes the gradient of the deflection. Second, we construct Fortin operators that prove the well-posedness and quasi-optimal convergence of lowest-order discrete schemes with approximated test functions for both formulations. Our results apply to the case of non-convex polygonal plates where shear forces can be less than $L_2$-regular. Numerical results illustrate expected convergence orders.

math.NA↗

arXiv2018

An ultraweak formulation of the Kirchhoff-Love plate bending model and DPG approximation

We develop and analyze an ultraweak variational formulation for a variant of the Kirchhoff-Love plate bending model. Based on this formulation, we introduce a discretization of the discontinuous Petrov-Galerkin type with optimal test functions (DPG). We prove well-posedness of the ultraweak formulation and quasi-optimal convergence of the DPG scheme. The variational formulation and its analysis require tools that control traces and jumps in $H^2$ (standard Sobolev space of scalar functions) and $H(\mathrm{div\,Div})$ (symmetric tensor functions with $L_2$-components whose twice iterated divergence is in $L_2$), and their dualities. These tools are developed in two and three spatial dimensions. One specific result concerns localized traces in a dense subspace of $H(\mathrm{div\,Div})$. They are essential to construct basis functions for an approximation of $H(\mathrm{div\,Div})$. To illustrate the theory we construct basis functions of the lowest order and perform numerical experiments for a smooth and a singular model solution. They confirm the expected convergence behavior of the DPG method both for uniform and adaptively refined meshes.

math.NA↗

arXiv2018

Finite element approximations of the nonhomogeneous fractional Dirichlet problem

We study finite element approximations of the nonhomogeneous Dirichlet problem for the fractional Laplacian. Our approach is based on weak imposition of the Dirichlet condition and incorporating a nonlocal analogous of the normal derivative as a Lagrange multiplier in the formulation of the problem. In order to obtain convergence orders for our scheme, regularity estimates are developed, both for the solution and its nonlocal derivative. The method we propose requires that, as meshes are refined, the discrete problems be solved in a family of domains of growing diameter.

math.NA↗

arXiv2017

A robust DPG method for singularly perturbed reaction-diffusion problems

We present and analyze a discontinuous Petrov-Galerkin method with optimal test functions for a reaction-dominated diffusion problem in two and three space dimensions. We start with an ultra-weak formulation that comprises parameters $α$, $β$ to allow for general $\varepsilon$-dependent weightings of three field variables ($\varepsilon$ being the small diffusion parameter). Specific values of $α$ and $β$ imply robustness of the method, that is, a quasi-optimal error estimate with a constant that is independent of $\varepsilon$. Moreover, these values lead to a norm for the field variables that is known to be balanced in $\varepsilon$ for model problems with typical boundary layers. Several numerical examples underline our theoretical estimates and reveal stability of approximations even for very small $\varepsilon$.

math.NA↗

arXiv2017

Combining the DPG method with finite elements

We propose and analyze a discretization scheme that combines the discontinuous Petrov-Galerkin and finite element methods. The underlying model problem is of general diffusion-advection-reaction type on bounded domains, with decomposition into two sub-domains. We propose a heterogeneous variational formulation that is of the ultra-weak (Petrov-Galerkin) form with broken test space in one part, and of Bubnov-Galerkin form in the other. A standard discretization with conforming approximation spaces and appropriate test spaces (optimal test functions for the ultra-weak part and standard test functions for the Bubnov-Galerkin part) gives rise to a coupled DPG-FEM scheme. We prove its well-posedness and quasi-optimal convergence. Numerical results confirm expected convergence orders.

math.NA↗

arXiv2016

Robust coupling of DPG and BEM for a singularly perturbed transmission problem

We consider a transmission problem consisting of a singularly perturbed reaction diffusion equation on a bounded domain and the Laplacian in the exterior, connected through standard transmission conditions. We establish a DPG scheme coupled with Galerkin boundary elements for its discretization, and prove its robustness for the field variables in so-called balanced norms. Our coupling scheme is the one from [Führer, Heuer, Karkulik: On the coupling of DPG and BEM, arXiv:1508.00630], adapted to the singularly perturbed case by using the scheme from [Heuer, Karkulik: A robust DPG method for singularly perturbed reaction diffusion problems, arXiv:1509.07560]. Essential feature of our method is that optimal test functions have to be computed only locally. We report on various numerical experiments in two dimensions.

math.NA↗

arXiv2016

On the DPG method for Signorini problems

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.

math.NA↗

arXiv2016

A time-stepping DPG scheme for the heat equation

We introduce and analyze a discontinuous Petrov-Galerkin method with optimal test functions for the heat equation. The scheme is based on the backward Euler time stepping and uses an ultra-weak variational formulation at each time step. We prove the stability of the method for the field variables (the original unknown and its gradient weighted by the square root of the time step) and derive a Céa-type error estimate. For low-order approximation spaces this implies certain convergence orders when time steps are not too small in comparison with mesh sizes. Some numerical experiments are reported to support our theoretical results.

math.NA↗

arXiv2015

On the coupling of DPG and BEM

We develop and analyze strategies to couple the discontinuous Petrov-Galerkin method with optimal test functions to (i) least-squares boundary elements and (ii) various variants of standard Galerkin boundary elements. Essential feature of our methods is that, despite the use of boundary integral equations, optimal test functions have to be computed only locally. We apply our findings to a standard transmission problem in full space and present numerical experiments to validate our theory.

math.NA↗

arXiv2015

DPG method with optimal test functions for a fractional advection diffusion equation

We develop an ultra-weak variational formulation of a fractional advection diffusion problem in one space dimension and prove its well-posedness. Based on this formulation, we define a DPG approximation with optimal test functions and show its quasi-optimal convergence. Numerical experiments confirm expected convergence properties, for uniform and adaptively refined meshes.

math.NA↗

arXiv2015

A non-conforming domain decomposition approximation for the Helmholtz screen problem with hypersingular operator

We present and analyze a non-conforming domain decomposition approximation for a hypersingular operator governed by the Helmholtz equation in three dimensions. This operator appears when considering the corresponding Neumann problem in unbounded domains exterior to open surfaces. We consider small wave numbers and low-order approximations with Nitsche coupling across interfaces. Under appropriate assumptions on mapping properties of the weakly singular and hypersingular operators with Helmholtz kernel, we prove that this method converges almost quasi-optimally. Numerical experiments confirm our error estimate.

math.NA↗

arXiv2015

A wirebasket preconditioner for the mortar boundary element method

We present and analyze a preconditioner of the additive Schwarz type for the mortar boundary element method. As a basic splitting, on each subdomain we separate the degrees of freedom related to its boundary from the inner degrees of freedom. The corresponding wirebasket-type space decomposition is stable up to logarithmic terms. For the blocks that correspond to the inner degrees of freedom standard preconditioners for the hypersingular integral operator on open boundaries can be used. For the boundary and interface parts as well as the Lagrangian multiplier space, simple diagonal preconditioners are optimal. Our technique applies to quasi-uniform and non-uniform meshes of shape-regular elements. Numerical experiments on triangular and quadrilateral meshes confirm theoretical bounds for condition and MINRES iteration numbers.

math.NA↗

arXiv2014

DPG method with optimal test functions for a transmission problem

We propose and analyze a numerical method to solve an elliptic transmission problem in full space. The method consists of a variational formulation involving standard boundary integral operators on the coupling interface and an ultra-weak formulation in the interior. To guarantee the discrete inf-sup condition, the system is discretized by the DPG method with optimal test functions. We prove that principal unknowns are approximated quasi-optimally. Numerical experiments for problems with smooth and singular solutions confirm optimal convergence orders.

math.NA↗

arXiv2014

Discontinuous Petrov-Galerkin boundary elements

Generalizing the framework of an ultra-weak formulation for a hypersingular integral equation on closed polygons in [N. Heuer, F. Pinochet, arXiv 1309.1697 (to appear in SIAM J. Numer. Anal.)], we study the case of a hypersingular integral equation on open and closed polyhedral surfaces. We develop a general ultra-weak setting in fractional-order Sobolev spaces and prove its well-posedness and equivalence with the traditional formulation. Based on the ultra-weak formulation, we establish a discontinuous Petrov-Galerkin method with optimal test functions and prove its quasi-optimal convergence in related Sobolev norms. For closed surfaces, this general result implies quasi-optimal convergence in the L^2-norm. Some numerical experiments confirm expected convergence rates.

math.NA↗