SearcharxivSearch

arXiv subjects

Charles Parker

Publications and source records attributed to Charles Parker.

14 recordsLinked to original sources

Cohomology of Finite Element Stokes Complexes on Alfeld Splits

We show that the cohomology of the finite element Stokes complex consisting of piecewise polynomials spaces on an Alfeld split mesh from Fu, Guzm\'{a}n, & Neilan (2020, Math. Comp., 89, 1059--1091) is isomorphic to the cohomologies of the continuous Stokes and de Rham complexes. We also construct novel "minimal" conforming finite element complexes where the $H^1$-conforming space is the lowest-order space from Guzm\'{a}n & Neilan (2018, SIAM J. Numer. Anal., 56, 2826--2844) and the $L^2$-conforming space is piecewise constants. These minimal complexes also have cohomologies isomorphic to the continuous Stokes and de Rham complexes. We further construct local, bounded, cochain projections for the minimal complexes. All the results hold for strongly Lipschitz domains with nontrivial topologies and in the presence of mixed boundary conditions.

math.NA

On the convergence of iterated penalty methods for structure-preserving discretizations of saddle point problems

We present new convergence estimates for the iterated penalty method applied to structure-preserving discretizations of linear generalized saddle point systems. The method may be viewed as an Uzawa iteration on an augmented Lagrangian formulation of the system. As a by-product, we obtain sharper stability estimates for penalized/perturbed saddle point problems. Three model finite element applications show agreement with the theory.

math.NA

Achieving Material Robustness via Symmetric Stress Finite Element Discretizations

When discretizing symmetric stress tensors in variational problems arising in continuum mechanics, one has to choose how to enforce the symmetry of the stress tensor: (i) strongly by requiring the discrete tensors to be pointwise symmetric or (ii) weakly by introducing a Lagrange multiplier. For $H(\mathrm{div})$-conforming finite element discretizations of Hellinger--Reissner elasticity and velocity--stress formulations of incompressible flow, where symmetry of the Cauchy stress tensor is tied to the conservation of angular momentum, we show that this choice may substantially impact the accuracy of the numerical scheme. Through a series of benchmark problems featuring anisotropic constitutive laws inspired by fiber reinforced material, liquid crystal polymer networks, and polar fluids, we show that schemes enforcing symmetry weakly can yield arbitrarily poor stress approximations -- even for zero-stress configurations. However, schemes enforcing symmetry strongly deliver accurate stress approximations independently of the constitutive law, a property we term material robustness. We present a unifying theory that rigorously explains this behavior.

math.NA

Stability of high-order Scott-Vogelius elements for 2D non-Newtonian incompressible flow

We consider the stability of high-order Scott-Vogelius elements for 2D non-Newtonian incompressible flow problems. For elements of degree 4 or higher, we construct a right-inverse of the divergence operator that is stable uniformly in the polynomial degree $N$ from $L^p$ to $\boldsymbol{W}^{1,p}$, show that the associated inf-sup constant is bounded below by a constant that decays at worst like $N^{-3\left| \frac{1}{2} - \frac{1}{p}\right|}$, and construct local Fortin operators with stability constants explicit in the polynomial degree. We demonstrate these results with several numerical examples suggesting that the $p$-version method can offer superior convergence rates over the $h$-version method even in the non-Newtonian setting.

math.NA

Do locking-free finite element schemes lock for holey Reissner-Mindlin plates with mixed boundary conditions?

We revisit finite element discretizations of the Reissner-Mindlin plate in the case of non-simply connected (holey) domains with mixed boundary conditions. Guided by the de Rham complex, we develop conditions under which schemes deliver locking-free, optimal rates of convergence. We naturally recover the typical assumptions arising for clamped, simply supported plates. More importantly, we also see new conditions arise naturally from the presence of holes in the domain or in the case of mixed boundary conditions. We show that, fortunately, many of the existing popularly used schemes do, in fact, satisfy all of the conditions, and thus are locking-free.

math.NA

Fast solvers for the high-order FEM simplicial de Rham complex: Extended edition

We present new finite elements for solving the Riesz maps of the de Rham complex on triangular and tetrahedral meshes at high order. The finite elements discretize the same spaces as usual, but with different basis functions, so that the resulting matrices have desirable properties. These properties mean that we can solve the Riesz maps to a given accuracy in a $p$-robust number of iterations with $\mathcal{O}(p^6)$ flops in three dimensions, rather than the na\"ive $\mathcal{O}(p^9)$ flops. The degrees of freedom build upon an idea of Demkowicz et al., and consist of integral moments on an equilateral reference simplex with respect to a numerically computed polynomial basis that is orthogonal in two different inner products. As a result, the interior-interface and interior-interior couplings are provably weak, and we devise a preconditioning strategy by neglecting them. The combination of this approach with a space decomposition method on vertex and edge star patches allows us to efficiently solve the canonical Riesz maps at high order. We apply this to solving the Hodge Laplacians of the de Rham complex with novel augmented Lagrangian preconditioners.

math.NA

Uniformly $hp$-stable elements for the elasticity complex

For the discretization of symmetric, divergence-conforming stress tensors in continuum mechanics, we prove inf-sup stability bounds which are uniform in polynomial degree and mesh size for the Hu--Zhang finite element in two dimensions. This is achieved via an explicit construction of a bounded right inverse of the divergence operator, with the crucial component being the construction of bounded Poincaré operators for the stress elasticity complex which are polynomial-preserving, in the Bernstein--Gelfand--Gelfand framework of the finite element exterior calculus. We also construct $hp$-bounded projection operators satisfying a commuting diagram property and $hp$-stable Hodge decompositions. Numerical examples are provided.

math.NA

Two and three dimensional $H^2$-conforming finite element approximations without $C^1$-elements

We develop a method to compute $H^2$-conforming finite element approximations in both two and three space dimensions using readily available finite element spaces. This is accomplished by deriving a novel, equivalent mixed variational formulation involving spaces with at most $H^1$-smoothness, so that conforming discretizations require at most $C^0$-continuity. The method is demonstrated on arbitrary order $C^1$-splines.

math.NA

Stable Liftings of Polynomial Traces on Tetrahedra

On the reference tetrahedron $K$, we construct, for each $k \in \mathbb{N}_0$, a right inverse for the trace operator $u \mapsto (u, \partial_{n} u, \ldots, \partial_{n}^k u)|_{\partial K}$. The operator is stable as a mapping from the trace space of $W^{s, p}(K)$ to $W^{s, p}(K)$ for all $p \in (1, \infty)$ and $s \in (k+1/p, \infty)$. Moreover, if the data is the trace of a polynomial of degree $N \in \mathbb{N}_0$, then the resulting lifting is a polynomial of degree $N$. One consequence of the analysis is a novel characterization for the range of the trace operator.

math.NA

Computing $H^2$-conforming finite element approximations without having to implement $C^1$-elements

We develop a method to compute the $H^2$-conforming finite element approximation to planar fourth order elliptic problems without having to implement $C^1$ elements. The algorithm consists of replacing the original $H^2$-conforming scheme with pre-processing and post-processing steps that require only an $H^1$-conforming Poisson type solve and an inner Stokes-like problem that again only requires at most $H^1$-conformity. We then demonstrate the method applied to the Morgan-Scott elements with three numerical examples.

math.NA

Stable Lifting of Polynomial Traces on Triangles

We construct a right inverse of the trace operator $u \mapsto (u|_{\partial T}, \partial_n u|_{\partial T})$ on the reference triangle $T$ that maps suitable piecewise polynomial data on $\partial T$ into polynomials of the same degree and is bounded in all $W^{s, q}(T)$ norms with $1 < q <\infty$ and $s \geq 2$. The analysis relies on new stability estimates for three classes of single edge operators. We then generalize the construction for $m$th-order normal derivatives, $m \in \mathbb{N}_0$.

math.NA

Uniform Preconditioners for High Order Finite Element Approximations of Planar Linear Elasticity

A new preconditioner is developed for high order finite element approximation of linear elastic problems on triangular meshes in two dimensions. The new preconditioner results in a condition number that is bounded independently of the degree $p$, the mesh-size $h$ and the ratio $λ/μ$. The resulting condition number is reduced to roughly $6.0$ for all values of the parameters and discretization parameters on standard test problems. Crucially, the overall cost of the new preconditioner is comparable to the cost of applying standard domain decomposition based preconditioners.

math.NA

Statically Condensed Iterated Penalty Method for High Order Finite Element Discretizations of Incompressible Flow

We introduce and analyze a Statically Condensed Iterated Penalty (SCIP) method for solving incompressible flow problems discretized with $p$th-order Scott-Vogelius elements. While the standard iterated penalty method is often the preferred algorithm for computing the discrete solution, it requires inverting a linear system with $\mathcal{O}(p^{d})$ unknowns at each iteration. The SCIP method reduces the size of this system to $\mathcal{O}(p^{d-1})$ unknowns while maintaining the geometric rate of convergence of the iterated penalty method. The application of SCIP to Kovasznay flow and Moffatt eddies shows good agreement with the theory.

math.NA

A Mass Conserving Mixed hp-FEM Scheme for Stokes Flow. Part III: Implementation and Preconditioning

This is the third part in a series on a mass conserving, high order, mixed finite element method for Stokes flow. In this part, we study a block-diagonal preconditioner for the indefinite Schur complement system arising from the discretization of the Stokes equations using these elements. The underlying finite element method is uniformly stable in both the mesh size h and polynomial order p, and we prove bounds on the eigenvalues of the preconditioned system which are independent of h and grow modestly in p. The analysis relates the Schur complement system to an appropriate variational setting with subspaces for which exact sequence properties and inf-sup stability hold. Several numerical examples demonstrate agreement with the theoretical results.

math.NA