LBB Stability of a Mixed Discontinuous/Continuous Galerkin Finite Element Pair

Colin J. Cotter, David A. Ham, Christopher C. Pain, Sebastian ReicharXiv 2007 · DOI · arXiv

Abstract

We introduce a new mixed discontinuous/continuous Galerkin finite element for solving the 2- and 3-dimensional wave equations and equations of incompressible flow. The element, which we refer to as $P1_{DG}-P2$, uses discontinuous piecewise linear functions for velocity and continuous piecewise quadratic functions for pressure. The aim of introducing the mixed formulation is to produce a new flexible element choice for triangular and tetrahedral meshes which satisfies the LBB stability condition and hence has no spurious zero-energy modes. We illustrate this property with numerical integrations of the wave equation in two dimensions, an analysis of the resultant discrete Laplace operator in two and three dimensions, and a normal mode analysis of the semi-discrete wave equation in one dimension.

Introduction

In computational fluid dynamics and wave propagation modeling, the Finite Element Method (FEM) is a cornerstone for solving partial differential equations on complex geometries. However, a persistent challenge is the selection of an appropriate "element pair" for velocity ($\vec{u}$) and pressure ($h$). If the mathematical relationship between these variables fails to satisfy the Ladyzhenskaya-Babuška-Brezzi (LBB) stability condition, the resulting discrete system can suffer from spurious zero-energy modes. These numerical artifacts manifest as non-physical oscillations or noise that can degrade the accuracy of the solution over time. While techniques like staggered grids or bubble functions are common remedies, they can be difficult to implement on the unstructured triangular or tetrahedral meshes required for real-world domains.

The $P1_{DG}-P2$ Formulation

This paper proposes a novel mixed formulation denoted as $P1_{DG}-P2$. The velocity field is represented by discontinuous piecewise linear functions ($P1_{DG}$), while the pressure (or height) field is represented by continuous piecewise quadratic functions ($P2$).

Nodal arrangement for the $P1_{DG}-P2$ element in 1D and 2D, showing discontinuous velocity (u) nodes and continuous pressure (h) nodes.

By utilizing a discontinuous representation for velocity, the number of degrees of freedom (DOF) for velocity is significantly increased relative to pressure. This strategic imbalance is key to satisfying the LBB condition. Furthermore, the discontinuity of the velocity field results in a block-diagonal mass matrix, which enhances computational efficiency by simplifying the inversion process and maintaining the sparsity of the discrete Laplace operator without requiring accuracy-reducing simplifications like mass lumping.

Stability and Degree of Freedom Analysis

A critical insight of this work is that simply "breaking" the continuity of the velocity field across element boundaries provides the necessary degrees of freedom for stability on unstructured meshes. For large meshes, the ratio of velocity DOFs to pressure DOFs is shown to converge to approximately 1.5 in 2D and 2.5 in 3D, providing a robust buffer against instability.

Degrees of freedom (DOF) for the $P1_{DG}-P2$ element on 2D unstructured meshes, illustrating the scaling of velocity vs. pressure variables.

Numerical analysis of the discrete Laplacian in both 2D and 3D confirms the absence of spurious zero-energy modes, with all calculated eigenvalues corresponding to physical modes. In 1D, a spectral gap is observed where physical waves occupy a lower frequency branch, while high-frequency discontinuous modes are pushed to a separate upper branch, preventing interference with the physical solution.

Key Results and Applications

The $P1_{DG}-P2$ pair is particularly well-suited for geophysical flows, such as ocean modeling. The quadratic pressure field can accurately balance the linear velocity field within the Coriolis term, thereby reducing pressure gradient errors. Long-term numerical integrations of the 2D wave equation on unstructured grids using the energy-conserving Störmer-Verlet method demonstrate that the solution remains smooth and stable over many timesteps.

While the increased number of velocity DOFs naturally leads to higher memory and processing requirements, the stability and accuracy gains—especially the elimination of spurious modes—make it a highly reliable choice for practical 3D applications. Future work will explore higher-order combinations such as $P1_{DG}-P3$ and the integration of these elements into large-scale simulation frameworks like the Imperial College Ocean Model (ICOM).

Summary updated

Abstract

We introduce a new mixed discontinuous/continuous Galerkin finite element for solving the 2- and 3-dimensional wave equations and equations of incompressible flow. The element, which we refer to as P1dg-P2, uses discontinuous piecewise linear functions for velocity and continuous piecewise quadratic functions for pressure. The aim of introducing the mixed formulation is to produce a new flexible element choice for triangular and tetrahedral meshes which satisfies the LBB stability condition and hence has no spurious zero-energy modes. We illustrate this property with numerical integrations of the wave equation in two dimensions, an analysis of the resultant discrete Laplace operator in two and three dimensions, and a normal mode analysis of the semi-discrete wave equation in one dimension.
BibTeX
@misc{cotter2007lbb,
  author = {Colin J. Cotter and David A. Ham and Christopher C. Pain and Sebastian Reich},
  title = {{LBB Stability of a Mixed Discontinuous/Continuous Galerkin Finite Element Pair}},
  year = {2007},
  eprint = {0707.4607},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/0707.4607},
  howpublished = {arXiv},
}

Loading related content...

Figure