SearcharxivSearch

arXiv subjects

Carsten Carstensen

Publications and source records attributed to Carsten Carstensen.

At least 19 recordsLinked to original sources

Unconditionally stable and energy conserving discretization of the dynamic von K\'arm\'an equations

A fully discrete approximation of the dynamic von K\'arm\'an equations combines nonconforming Morley finite element methods for spatial discretization with an energy conserving modified unconditionally stable Newmark second- order time-stepping scheme. Brouwer's fixed-point theorem establishes existence of a solution to the fully discrete scheme and further uniqueness and stability estimates follow for small loads. Optimal order a priori error estimates in the piecewise energy norm with quadratic convergence in time are derived for the fully discrete scheme. The results of the numerical experiments validate the theoretical error bounds.

math.NA

Old and new Schr\"odinger eigenvalue localisation

Unconditional guaranteed lower and upper eigenvalue bounds are mandatory for the understanding of the Schr\"odinger eigenvalue spectrum and its spectral gaps. While upper eigenvalue bounds are naturally induced by conforming discretisations, guaranteed lower eigenvalue bounds (GLB) are less immediate. This paper clarifies the adaptation of nonconforming GLB from the harmonic eigenvalue problem and discusses their comparison for general and piecewise constant potentials. A fine-tuned extra-stabilised scheme is proposed and found superior in numerical comparisons. This new direct calculation of GLB is compatible with adaptive mesh-refinement and successfully circumvents the appearance of maximal mesh-size parameters in former GLB based on post-processing. Computational benchmarks also investigate guaranteed upper eigenvalue bounds (GUB) for two-sided eigenvalue control by conforming test functions associated to the underlying nonconforming computations. A numerical comparison with GUB from additional lowest-order conforming finite element schemes shows competitive accuracy with less computational cost.

math.NA

Local discontinuous Galerkin FEM for convex minimization

The heart of the a priori and a posteriori error control in convex minimization problems is the sharp control of the differences of discrete and exact minimal energy. Conforming finite element discretizations for p-Laplace type minimization problems provide upper bounds of the energy difference with optimal convergence rates. Even for smooth solutions, known convergence rates for higher-order non-conforming finite element discretizations for the same problem class with $2 < p < \infty$, however, are exclusively suboptimal. Thus the popular a posteriori error control within the two-energy principle, that generalize hyper-circle identities, appears unbalanced. The innovative point of departure in a refined analysis of two discontinuous Galerkin (dG) schemes exploits duality relations between a discrete primal and a semi-discrete dual problem. The infinite-dimensional dual problem leads to a tiny duality gap that even vanishes for polynomial low-order terms. For a class of degenerated convex minimization problems with two-sided $p$ growth, the novel duality provides improved a priori convergence rates for the error in the minimal energies. This closes the misfit of convergence rates for the conforming and nonconforming schemes at least for the local discontinuous Galerkin schemes at hand. The motivating two-energy principle and some post-processing for a Raviart-Thomas dual variable provides an a posteriori error control, that also may drive adaptive mesh-refining. Computational benchmarks provide striking numerical evidence for improved convergence rates of the adaptive beyond uniform mesh-refining.

math.NA

A velocity-vorticity-pressure formulation for the steady Navier--Stokes--Brinkman--Forchheimer problem

The flow of incompressible fluid in highly permeable porous media in vorticity - velocity - Bernoulli pressure form leads to a double saddle-point problem in the Navier--Stokes--Brinkman--Forchheimer equations. The paper establishes, for small sources, the existence of solutions on the continuous and discrete level of lowest-order piecewise divergence-free Crouzeix--Raviart finite elements. The vorticity employs a vector version of the pressure space with normal and tangential velocity jump penalisation terms. A simple Raviart--Thomas interpolant leads to pressure-robust a priori error estimates. An explicit residual-based a posteriori error estimate allows for efficient and reliable a posteriori error control. The efficiency for the Forchheimer nonlinearity requires a novel discrete inequality of independent interest. The implementation is based upon a light-weight forest-of-trees data structure handled by a highly parallel set of adaptive mesh refining algorithms. Numerical simulations reveal robustness of the a posteriori error estimates and improved convergence rates by adaptive mesh-refining.

math.NA

Normal-normal continuous symmetric stresses in mixed finite element elasticity

The classical continuous mixed formulation of linear elasticity with pointwise symmetric stresses allows for a conforming finite element discretization with piecewise polynomials of degree at least three. Symmetric stress approximations of lower polynomial order are only possible when their div-conformity is weakened to the continuity of normal-normal components. In two dimensions, this condition is meant pointwise along edges for piecewise polynomials, but a corresponding characterization for general piecewise H(div) tensors has been elusive. We introduce such a space and establish a continuous mixed formulation of linear planar elasticity with pointwise symmetric stresses that have, in a distributional sense, continuous normal-normal components across the edges of a shape-regular triangulation. The displacement is split into an $L_2$ field and a tangential trace on the skeleton of the mesh. The well-posedness of the new mixed formulation follows with a duality lemma relating the normal-normal continuous stresses with the tangential traces of displacements. For this new formulation we present a lowest-order conforming discretization. Stresses are approximated by piecewise quadratic symmetric tensors, whereas displacements are discretized by piecewise linear polynomials. The tangential displacement trace acts as a Lagrange multiplier and guarantees global div-conformity in the limit as the mesh-size tends to zero. We prove locking-free, quasi-optimal convergence of our scheme and illustrate this with numerical examples.

math.NA

Normal-normal continuous symmetric stress approximation in three-dimensional linear elasticity

We present a conforming setting for a mixed formulation of linear elasticity with symmetric stress that has normal-normal continuous components across faces of tetrahedral meshes. We provide a stress element for this formulation with 30 degrees of freedom that correspond to standard boundary conditions. The resulting scheme converges quasi-optimally and is locking free. Numerical experiments illustrate the performance.

math.NA

Locking-free hybrid high-order method for linear elasticity

The hybrid-high order (HHO) scheme has many successful applications including linear elasticity as the first step towards computational solid mechanics. The striking advantage is the simplicity among other higher-order nonconforming schemes and its geometric flexibility as a polytopal method on the expanse of a parameter-free refined stabilization. This paper utilizes just one reconstruction operator for the linear Green strain and therefore does not rely on a split in deviatoric and spherical behaviour as in the classical HHO discretization. The a priori error analysis provides quasi-best approximation with $\lambda$-independent equivalence constants. The reliable and (up to data oscillations) efficient a posteriori error estimates are stabilization-free and $\lambda$-robust. The error analysis is carried out on simplicial meshes to allow conforming piecewise polynomials finite elements in the kernel of the stabilization terms. Numerical benchmarks provide empirical evidence for optimal convergence rates of the a posteriori error estimator in some associated adaptive mesh-refining algorithm also in the incompressible limit, where this paper provides corresponding assertions for the Stokes problem.

math.NA

Adaptive hybrid high-order method for guaranteed lower eigenvalue bounds

The higher-order guaranteed lower eigenvalue bounds of the Laplacian in the recent work by Carstensen, Ern, and Puttkammer [Numer. Math. 149, 2021] require a parameter $C_{\mathrm{st},1}$ that is found $\textit{not}$ robust as the polynomial degree $p$ increases. This is related to the $H^1$ stability bound of the $L^2$ projection onto polynomials of degree at most $p$ and its growth $C_{\rm st, 1}\propto (p+1)^{1/2}$ as $p \to \infty$. A similar estimate for the Galerkin projection holds with a $p$-robust constant $C_{\mathrm{st},2}$ and $C_{\mathrm{st},2} \le 2$ for right-isosceles triangles. This paper utilizes the new inequality with the constant $C_{\mathrm{st},2}$ to design a modified hybrid high-order (HHO) eigensolver that directly computes guaranteed lower eigenvalue bounds under the idealized hypothesis of exact solve of the generalized algebraic eigenvalue problem and a mild explicit condition on the maximal mesh-size in the simplicial mesh. A key advance is a $p$-robust parameter selection. The analysis of the new method with a different fine-tuned volume stabilization allows for a priori quasi-best approximation and improved $L^2$ error estimates as well as a stabilization-free reliable and efficient a posteriori error control. The associated adaptive mesh-refining algorithm performs superior in computer benchmarks with striking numerical evidence for optimal higher empirical convergence rates.

math.NA

Rate-optimal higher-order adaptive conforming FEM for biharmonic eigenvalue problems on polygonal domains

The a posteriori error analysis of the classical Argyris finite element methods dates back to 1996, while the optimal convergence rates of associated adaptive finite element schemes are established only very recently in 2021. It took a long time to realise the necessity of an extension of the classical finite element spaces to make them hierarchical. This paper establishes the novel adaptive schemes for the biharmonic eigenvalue problems and provides a mathematical proof of optimal convergence rates towards a simple eigenvalue and numerical evidence thereof. This makes the suggested algorithm highly competitive and clearly justifies the higher computational and implementational costs compared to low-order nonconforming schemes. The numerical experiments provide overwhelming evidence that higher polynomial degrees pay off with higher convergence rates and underline that adaptive mesh-refining is mandatory. Five computational benchmarks display accurate reference eigenvalues up to 30 digits.

math.NA

A fractional-order trace-dev-div inequality

The trace-dev-div inequality in $H^s$ controls the trace in the norm of $H^s$ by that of the deviatoric part plus the $H^{s-1}$ norm of the divergence of a quadratic tensor field different from the constant unit matrix. This is well known for $s=0$ and established for orders $0\le s\le 1$ and arbitrary space dimension in this note. For mixed and least-squares finite element error analysis in linear elasticity, this inequality allows to establish robustness with respect to the Lamé parameter $λ$.

math.NA

Unifying a posteriori error analysis of five piecewise quadratic discretisations for the biharmonic equation

An abstract property (H) is the key to a complete a priori error analysis in the (discrete) energy norm for several nonstandard finite element methods in the recent work [Lowest-order equivalent nonstandard finite element methods for biharmonic plates, Carstensen and Nataraj, M2AN, 2022]. This paper investigates the impact of (H) to the a posteriori error analysis and establishes known and novel explicit residual-based a posteriori error estimates. The abstract framework applies to Morley, two versions of discontinuous Galerkin, $C^0$ interior penalty, as well as weakly over-penalized symmetric interior penalty schemes for the biharmonic equation with a general source term in $H^{-2}(Ω)$.

math.NA

A posteriori error control for fourth-order semilinear problems with quadratic nonlinearity

A general a posteriori error analysis applies to five lowest-order finite element methods for two fourth-order semi-linear problems with trilinear non-linearity and a general source. A quasi-optimal smoother extends the source term to the discrete trial space, and more importantly, modifies the trilinear term in the stream-function vorticity formulation of the incompressible 2D Navier-Stokes and the von Kármán equations. This enables the first efficient and reliable a posteriori error estimates for the 2D Navier-Stokes equations in the stream-function vorticity formulation for Morley, two discontinuous Galerkin, $C^0$ interior penalty, and WOPSIP discretizations with piecewise quadratic polynomials.

math.NA

Stabilization-free HHO a posteriori error control

The known a posteriori error analysis of hybrid high-order methods (HHO) treats the stabilization contribution as part of the error and as part of the error estimator for an efficient and reliable error control. This paper circumvents the stabilization contribution on simplicial meshes and arrives at a stabilization-free error analysis with an explicit residual-based a posteriori error estimator for adaptive mesh-refining as well as an equilibrium-based guaranteed upper error bound (GUB). Numerical evidence in a Poisson model problem supports that the GUB leads to realistic upper bounds for the displacement error in the piecewise energy norm. The adaptive mesh-refining algorithm associated to the explicit residual-based a posteriori error estimator recovers the optimal convergence rates in computational benchmarks.

math.NA

Unified a priori analysis of four second-order FEM for fourth-order quadratic semilinear problems

A unified framework for fourth-order semilinear problems with trilinear nonlinearity and general source allows for quasi-best approximation with lowest-order finite element methods. This paper establishes the stability and a priori error control in the piecewise energy and weaker Sobolev norms under minimal hypotheses. Applications include the stream function vorticity formulation of the incompressible 2D Navier-Stokes equations and the von Kármán equations with Morley, discontinuous Galerkin, $C^0$ interior penalty, and weakly over-penalized symmetric interior penalty schemes. The proposed new discretizations consider quasi-optimal smoothers for the source term and smoother-type modifications inside the nonlinear terms.

math.NA

Local parameter selection in the $C^0$ interior penalty method for the biharmonic equation

The symmetric $C^0$ interior penalty method is one of the most popular discontinuous Galerkin methods for the biharmonic equation. This paper introduces an automatic local selection of the involved stability parameter in terms of the geometry of the underlying triangulation for arbitrary polynomial degrees. The proposed choice ensures a stable discretization with guaranteed discrete ellipticity constant. Numerical evidence for uniform and adaptive mesh-refinement and various polynomial degrees supports the reliability and efficiency of the local parameter selection and recommends this in practice. The approach is documented in 2D for triangles, but the methodology behind can be generalized to higher dimensions, to non-uniform polynomial degrees, and to rectangular discretizations. Two appendices present the realization of our proposed parameter selection in various established finite element software packages as well as a detailed documentation of a self-contained MATLAB program for the lowest-order $C^0$ interior penalty method.

math.NA

Convergent adaptive hybrid higher-order schemes for convex minimization

This paper proposes two convergent adaptive mesh-refining algorithms for the hybrid high-order method in convex minimization problems with two-sided p-growth. Examples include the p-Laplacian, an optimal design problem in topology optimization, and the convexified double-well problem. The hybrid high-order method utilizes a gradient reconstruction in the space of piecewise Raviart-Thomas finite element functions without stabilization on triangulations into simplices or in the space of piecewise polynomials with stabilization on polytopal meshes. The main results imply the convergence of the energy and, under further convexity properties, of the approximations of the primal resp. dual variable. Numerical experiments illustrate an efficient approximation of singular minimizers and improved convergence rates for higher polynomial degrees. Computer simulations provide striking numerical evidence that an adopted adaptive HHO algorithm can overcome the Lavrentiev gap phenomenon even with empirical higher convergence rates.

math.NA

Nonconforming virtual elements for the biharmonic equation with Morley degrees of freedom on polygonal meshes

The lowest-order nonconforming virtual element extends the Morley triangular element to polygons for the approximation of the weak solution $u\in V:=H^2_0(Ω)$ to the biharmonic equation. The abstract framework allows (even a mixture of) two examples of the local discrete spaces $V_h(P)$ and a smoother allows rough source terms $F\in V^*=H^{-2}(Ω)$. The a priori and a posteriori error analysis in this paper circumvents any trace of second derivatives by some computable conforming companion operator $J:V_h\to V$ from the nonconforming virtual element space $V_h$. The operator $J$ is a right-inverse of the interpolation operator and leads to optimal error estimates in piecewise Sobolev norms without any additional regularity assumptions on $u\in V$. As a smoother the companion operator modifies the discrete right-hand side and then allows a quasi-best approximation. An explicit residual-based a posteriori error estimator is reliable and efficient up to data oscillations. Numerical examples display the predicted empirical convergence rates for uniform and optimal convergence rates for adaptive mesh-refinement.

math.NA

A priori and a posteriori error analysis of the lowest-order NCVEM for second-order linear indefinite elliptic problems

The nonconforming virtual element method (NCVEM) for the approximation of the weak solution to a general linear second-order non-selfadjoint indefinite elliptic PDE in a polygonal domain is analyzed under reduced elliptic regularity. The main tool in the a priori error analysis is the connection between the nonconforming virtual element space and the Sobolev space $H^1_0(Ω)$ by a right-inverse $J$ of the interpolation operator $I_h$. The stability of the discrete solution allows for the proof of existence of a unique discrete solution, of a discrete inf-sup estimate and, consequently, for optimal error estimates in the $H^1$ and $L^2$ norms. The explicit residual-based a posteriori error estimate for the NCVEM is reliable and efficient up to the stabilization and oscillation terms. Numerical experiments on different types of polygonal meshes illustrate the robustness of an error estimator and support the improved convergence rate of an adaptive mesh-refinement in comparison to the uniform mesh-refinement.

math.NA