arXiv subjects

Joachim Schöberl

Publications and source records attributed to Joachim Schöberl.

At least 55 records · Page 3Linked to original sources

arXiv2019

Divergence-free tangential finite element methods for incompressible flows on surfaces

In this work we consider the numerical solution of incompressible flows on two-dimensional manifolds. Whereas the compatibility demands of the velocity and the pressure spaces are known from the flat case one further has to deal with the approximation of a velocity field that lies only in the tangential space of the given geometry. Abandoning $H^1$-conformity allows us to construct finite elements which are -- due to an application of the Piola transformation -- exactly tangential. To reintroduce continuity (in a weak sense) we make use of (hybrid) discontinuous Galerkin techniques. To further improve this approach, $H(\operatorname{div}_Γ)$-conforming finite elements can be used to obtain exactly divergence-free velocity solutions. We present several new finite element discretizations. On a number of numerical examples we examine and compare their qualitative properties and accuracy.

physics.comp-ph↗

arXiv2019

A Reduced Basis Method For Fractional Diffusion Operators I

We propose and analyze new numerical methods to evaluate fractional norms and apply fractional powers of elliptic operators. By means of a reduced basis method, we project to a small dimensional subspace where explicit diagonalization via the eigensystem is feasible. The method relies on several independent evaluations of $(\textrm{I}-t_i^2Δ)^{-1}f$, which can be computed in parallel. We prove exponential convergence rates for the optimal choice of sampling points $t_i$, provided by the so-called Zolotarëv points. Numerical experiments confirm the analysis and demonstrate the efficiency of our algorithm.

math.NA↗

arXiv2019

An Explicit Mapped Tent Pitching Scheme for Maxwell Equations

We present a new numerical method for solving time dependent Maxwell equations, which is also suitable for general linear hyperbolic equations. It is based on an unstructured partitioning of the spacetime domain into tent-shaped regions that respect causality. Provided that an approximate solution is available at the tent bottom, the equation can be locally evolved up to the top of the tent. By mapping tents to a domain which is a tensor product of a spatial domain with a time interval, it is possible to construct a fully explicit scheme that advances the solution through unstructured meshes. This work highlights a difficulty that arises when standard explicit Runge Kutta schemes are used in this context and proposes an alternative structure-aware Taylor time-stepping technique. Thus explicit methods are constructed that allow variable time steps and local refinements without compromising high order accuracy in space and time. These Mapped Tent Pitching (MTP) schemes lead to highly parallel algorithms, which utilize modern computer architectures extremely well.

math.NA↗

arXiv2019

The Hellan-Herrmann-Johnson Method for Nonlinear Shells

In this paper we derive a new finite element method for nonlinear shells. The Hellan-Herrmann-Johnson (HHJ) method is a mixed finite element method for fourth order Kirchhoff plates. It uses convenient Lagrangian finite elements for the vertical deflection, and introduces sophisticated finite elements for the moment tensor. In this work we present a generalization of this method to nonlinear shells, where we allow finite strains and large rotations. The geometric interpretation of degrees of freedom allows a straight forward discretization of structures with kinks. The performance of the proposed elements is demonstrated by means of several established benchmark examples.

math.NA↗

arXiv2019

A spatial discontinuous Galerkin method with rescaled velocities for the Boltzmann equation

In this paper we present a numerical method for the Boltzmann equation. It is a spectral discretization in the velocity and a discontinuous Galerkin discretization in physical space. To obtain uniform approximation properties in the mach number, we shift the velocity by the (smoothed) bulk velocity and scale it by the (smoothed) temperature, both extracted from the density distribution. The velocity trial functions are polynomials multiplied by a Maxwellian. Consequently, an expansion with a low number of trial functions already yields satisfying approximation quality for nearly equilibrated solutions. By the polynomial test space, density, velocity and energy are conserved on the discrete level. Different from moment methods, we stabilize the free flow operator in phase space with upwind fluxes. Several numerical results are presented to justify our approach.

math.NA↗

arXiv2019

A mass conserving mixed stress formulation for Stokes flow with weakly imposed stress symmetry

We introduce a new discretization of a mixed formulation of the incompressible Stokes equations that includes symmetric viscous stresses. The method is built upon a mass conserving mixed formulation that we recently studied. The improvement in this work is a new method that directly approximates the viscous fluid stress $σ$, enforcing its symmetry weakly. The finite element space in which the stress is approximated consists of matrix-valued functions having continuous "normal-tangential" components across element interfaces. Stability is achieved by adding certain matrix bubbles that were introduced earlier in the literature on finite elements for linear elasticity. Like the earlier work, the new method here approximates the fluid velocity $u$ using $H(\operatorname{div})$-conforming finite elements, thus providing exact mass conservation. Our error analysis shows optimal convergence rates for the pressure and the stress variables. An additional post processing yields an optimally convergent velocity satisfying exact mass conservation. The method is also pressure robust.

math.NA↗

arXiv2019

A polynomial spectral method for the spatially homogeneous Boltzmann equation

We present a spectral Petrov-Galerkin method for the Boltzmann collision operator. We expand the density distribution $f$ to high order orthogonal polynomials multiplied by a Maxwellian. By that choice, we can approximate on the whole momentum domain $\mathbb{R}^3$ resulting in high accuracy at the evaluation of the collision operator. Additionally, the special choice of the test space naturally ensures conservation of mass, momentum and energy. By numerical examples we demonstrate the convergence (w.r.t. time) to the exact stationary solution. For efficiency we transfer between nodal and Maxwellian weighted Spherical Harmonics which are orthogonal w.r.t. the innermost integrals of the collision operator. Combined with efficient transformations between the bases and the calculation of the outer integrals this gives an algorithm of complexity $\mathcal{O}(N^7)$ and a storage requirement $\mathcal{O}(N^4)$ for the evaluation of the non linear Boltzmann collision operator. The presented method is applicable to a general class of collision kernels, among others including Maxwell molecules, hard and variable hard spheres molecules. Although faster methods are available, we obtain high accuracy even for very low expansion orders.

math.NA↗

arXiv2018

Computational micromagnetics with Commics

We present our open-source Python module Commics for the study of the magnetization dynamics in ferromagnetic materials via micromagnetic simulations. It implements state-of-the-art unconditionally convergent finite element methods for the numerical integration of the Landau-Lifshitz-Gilbert equation. The implementation is based on the multiphysics finite element software Netgen/NGSolve. The simulation scripts are written in Python, which leads to very readable code and direct access to extensive post-processing. Together with documentation and example scripts, the code is freely available on GitLab.

physics.comp-ph↗

arXiv2018

On reference solutions and the sensitivity of the 2D Kelvin-Helmholtz instability problem

Two-dimensional Kelvin-Helmholtz instability problems are popular examples for assessing discretizations for incompressible flows at high Reynolds number. Unfortunately, the results in the literature differ considerably. This paper presents computational studies of a Kelvin-Helmholtz instability problem with high order divergence-free finite element methods. Reference results in several quantities of interest are obtained for three different Reynolds numbers up to the beginning of the final vortex pairing. A mesh-independent prediction of the final pairing is not achieved due to the sensitivity of the considered problem with respect to small perturbations. A theoretical explanation of this sensitivity to small perturbations is provided based on the theory of self-organization of 2D turbulence. Possible sources of perturbations that arise in almost any numerical simulation are discussed.

math.NA↗

arXiv2018

A mass conserving mixed stress formulation for the Stokes equations

We propose a new discretization of a mixed stress formulation of the Stokes equations. The velocity $u$ is approximated with $H(\operatorname{div})$-conforming finite elements providing exact mass conservation. While many standard methods use $H^1$-conforming spaces for the discrete velocity, $H(\operatorname{div})$-conformity fits the considered variational formulation in this work. A new stress-like variable $σ$ equalling the gradient of the velocity is set within a new function space $H(\operatorname{curl} \operatorname{div})$. New matrix-valued finite elements having continuous "normal-tangential" components are constructed to approximate functions in $H(\operatorname{curl} \operatorname{div})$. An error analysis concludes with optimal rates of convergence for errors in $u$ (measured in a discrete $H^1$-norm), errors in $σ$ (measured in $L^2$) and the pressure $p$ (also measured in $L^2$). The exact mass conservation property is directly related to another structure-preservation property called pressure robustness, as shown by pressure-independent velocity error estimates. The computational cost measured in terms of interface degrees of freedom is comparable to old and new Stokes discretizations.

math.NA↗

arXiv2018

Hybrid Discontinuous Galerkin methods with relaxed H(div)-conformity for incompressible flows. Part II

The present work is the second part of a pair of papers, considering Hybrid Discontinuous Galerkin methods with relaxed H(div)-conformity. The first part mainly dealt with presenting a robust analysis with respect to the mesh size $h$ and the introduction of a reconstruction operator to restore divergence-conformity and pressure robustness using a non conforming right hand side. The aim of this part is the presentation of a high order polynomial robust analysis for the relaxed $H(\operatorname{div})$-conforming Hybrid Discontinuous Galerkin discretization of the two dimensional Stokes problem. It is based on the recently proven polynomial robust LBB-condition for BDM elements [P. L. Lederer, J. Schöberl, IMA Journal of Numerical Analysis, 2017] and is derived by a direct approach instead of using a best approximation Céa like result. We further treat the impact of the reconstruction operator on the $hp$ analysis and present a numerical investigation considering polynomial robustness. We conclude the paper presenting an efficient operator splitting time integration scheme for the Navier--Stokes equations which is based on the methods recently presented in [C. Lehrenfeld, J. Schöberl, \emph{Comp. Meth. Appl. Mech. Eng.}, 361 (2016)] and includes the ideas of the reconstruction operator.

math.NA↗

arXiv2018

Hybrid Discontinuous Galerkin methods with relaxed H(div)-conformity for incompressible flows. Part I

We propose a new discretization method for the Stokes equations. The method is an improved version of the method recently presented in [C. Lehrenfeld, J. Schöberl, Comp. Meth. Appl. Mech. Eng., 361 (2016)] which is based on an $H(\operatorname{div})$-conforming finite element space and a Hybrid Discontinuous Galerkin (HDG) formulation of the viscous forces. $H(\operatorname{div})$-conformity results in favourable properties such as pointwise divergence free solutions and pressure-robustness. However, for the approximation of the velocity with a polynomial degree $k$ it requires unknowns of degree $k$ on every facet of the mesh. In view of the superconvergence property of other HDG methods, where only unknowns of polynomial degree $k-1$ on the facets are required to obtain an accurate polynomial approximation of order $k$ (possibly after a local post-processing) this is sub-optimal. The key idea in this paper is to slightly relax the $H(\operatorname{div})$-conformity so that only unknowns of polynomial degree $k-1$ are involved for normal-continuity. This allows for optimality of the method also in the sense of superconvergent HDG methods. In order not to loose the benefits of $H(\operatorname{div})$-conformity we introduce a cheap reconstruction operator which restores pressure-robustness and pointwise divergence free solutions and suits well to the finite element space with relaxed $H(\operatorname{div})$-conformity. We present this new method, carry out a thorough $h$-version error analysis and demonstrate the performance of the method on numerical examples.

math.NA↗

arXiv2017

The TDNNS method for Reissner-Mindlin plates

A new family of locking-free finite elements for shear deformable Reissner-Mindlin plates is presented. The elements are based on the "tangential-displacement normal-normal-stress" formulation of elasticity. In this formulation, the bending moments are treated as separate unknowns. The degrees of freedom for the plate element are the nodal values of the deflection, tangential components of the rotations and normal-normal components of the bending strain. Contrary to other plate bending elements, no special treatment for the shear term such as reduced integration is necessary. The elements attain an optimal order of convergence.

math.NA↗

arXiv2016

Polynomial robust stability analysis for $H(\textrm{div})$-conforming finite elements for the Stokes equations

In this work we consider a discontinuous Galerkin method for the discretization of the Stokes problem. We use $H(\textrm{div})$-conforming finite elements as they provide major benefits such as exact mass conservation and pressure-independent error estimates. The main aspect of this work lies in the analysis of high order approximations. We show that the considered method is uniformly stable with respect to the polynomial order $k$ and provides optimal error estimates $ \| \boldsymbol{u} - \boldsymbol{u}_h \|_{1_h} + \| Π^{Q_h}p-p_h \| \le c \left( h/k \right)^s \| \boldsymbol{u} \|_{s+1} $. To derive those estimates, we prove a $k$-robust LBB condition. This proof is based on a polynomial $H^2$-stable extension operator. This extension operator itself is of interest for the numerical analysis of $C^0$-continuous discontinuous Galerkin methods for $4^{th}$ order problems.

math.NA↗

arXiv2016

Divergence-free Reconstruction Operators for Pressure-Robust Stokes Discretizations With Continuous Pressure Finite Elements

Classical inf-sup stable mixed finite elements for the incompressible (Navier-)Stokes equations are not pressure-robust, i.e., their velocity errors depend on the continuous pressure. However, a modification only in the right hand side of a Stokes discretization is able to reestablish pressure-robustness, as shown recently for several inf-sup stable Stokes elements with discontinuous discrete pressures. In this contribution, this idea is extended to low and high order Taylor-Hood and mini elements, which have continuous discrete pressures. For the modification of the right hand side a velocity reconstruction operator is constructed that maps discretely divergence-free test functions to exactly divergence-free ones. The reconstruction is based on local $H(\mathrm{div})$-conforming flux equilibration on vertex patches, and fulfills certain orthogonality properties to provide consistency and optimal a-priori error estimates. Numerical examples for the incompressible Stokes and Navier-Stokes equations confirm that the new pressure-robust Taylor-Hood and mini elements converge with optimal order and outperform significantly the classical versions of those elements when the continuous pressure is comparably large.

math.NA↗

arXiv2016

An analysis of the TDNNS method using natural norms

The Tangential-Displacement Normal-Normal-Stress (TDNNS) method is a finite element method for mixed elasticity. As the name suggests, the tangential component of the displacement vector as well as the normal-normal component of the stress are the degrees of freedom of the finite elements. The TDNNS method was shown to converge of optimal order, and to be robust with respect to shear and volume locking. However, the method is slightly nonconforming, and an analysis with respect to the natural norms of the arising spaces was still missing. We present a sound mathematical theory of the infinite dimensional problem using the space H(curl) for the displacement. We define the space H(div div) for the stresses and provide trace operators for the normal-normal stress. Moreover, the finite element problem is shown to be stable with respect to the H(curl) and a discrete H(div div) norm. A-priori error estimates of optimal order with respect to these norms are obtained.

math.NA↗

arXiv2016

High order exactly divergence-free Hybrid Discontinuous Galerkin Methods for unsteady incompressible flows

In this paper we present an efficient discretization method for the solution of the unsteady incompressible Navier-Stokes equations based on a high order (Hybrid) Discontinuous Galerkin formulation. The crucial component for the efficiency of the discretization method is the disctinction between stiff linear parts and less stiff non-linear parts with respect to their temporal and spatial treatment. Exploiting the flexibility of operator-splitting time integration schemes we combine two spatial discretizations which are tailored for two simpler sub-problems: a corresponding hyperbolic transport problem and an unsteady Stokes problem. For the hyperbolic transport problem a spatial discretization with an Upwind Discontinuous Galerkin method and an explicit treatment in the time integration scheme is rather natural and allows for an efficient implementation. The treatment of the Stokes part involves the solution of linear systems. In this case a discretization with Hybrid Discontinuous Galerkin methods is better suited. We consider such a discretization for the Stokes part with two important features: H(div)-conforming finite elements to garantuee exactly divergence-free velocity solutions and a projection operator which reduces the number of globally coupled unknowns. We present the method, discuss implementational aspects and demonstrate the performance on two and three dimensional benchmark problems.

math.NA↗

arXiv2012

A uniform inf--sup condition with applications to preconditioning

A uniform inf-sup condition related to a parameter dependent Stokes problem is established. Such conditions are intimately connected to the construction of uniform preconditioners for the problem, i.e., preconditioners which behave uniformly well with respect to variations in the model parameter as well as the discretization parameter. For the present model, similar results have been derived before, but only by utilizing extra regularity ensured by convexity of the domain. The purpose of this paper is to remove this artificial assumption. As a byproduct of our analysis, in the two dimensional case we also construct a new projection operator for the Taylor-Hood element which is uniformly bounded in $L^2$ and commutes with the divergence operator. This construction is based on a tight connection between a subspace of the Taylor-Hood velocity space and the lowest order Nedelec edge element.

math.NA↗