NAOct 6, 2016
Finite element quasi-interpolation and best approximationAlexandre Ern, Jean-Luc Guermond
This paper introduces a quasi-interpolation operator for scalar- and vector-valued finite element spaces constructed on affine, shape-regular meshes with some continuity across mesh interfaces.This operator gives optimal estimates of the best approximation error in any $L^p$-norm assuming regularity in the fractional Sobolev spaces $W^{r,p}$, where $p\in [1,\infty]$ and the smoothness index $r$ can be arbitrarily close to zero. The operator is stable in $L^1$, leaves the corresponding finite element space point-wise invariant whether homogeneous boundary conditions are imposed or not. The theory is illustrated on $H^1$-, $\mathbf{H}(\text{curl})$- and $\mathbf{H}(\text{div})$-conforming spaces.
NAOct 1, 2017
Second-order invariant domain preserving approximation of the Euler equations using convex limitingJean-Luc Guermond, Murtazo Nazarov, Bojan Popov et al.
A new second-order method for approximating the compressible Euler equations is introduced. The method preserves all the known invariant domains of the Euler system: positivity of the density, positivity of the internal energy and the local minimum principle on the specific entropy. The technique combines a first-order, invariant domain preserving, Guaranteed Maximum Speed method using a Graph Viscosity (GMS-GV1) with an invariant domain violating, but entropy consistent, high-order method. Invariant domain preserving auxiliary states, naturally produced by the GMS-GV1 method, are used to define local bounds for the high-order method which is then made invariant domain preserving via a convex limiting process. Numerical tests confirm the second-order accuracy of the new GMS-GV2 method in the maximum norm, where 2 stands for second-order. The proposed convex limiting is generic and can be applied to other approximation techniques and other hyperbolic systems.
NAJul 6, 2018
Invariant domain preserving discretization-independent schemes and convex limiting for hyperbolic systemsJean-Luc Guermond, Bojan Popov, Ignacio Tomas
We introduce an approximation technique for nonlinear hyperbolic systems with sources that is invariant domain preserving. The method is discretization-independent provided elementary symmetry and skew-symmetry properties are satisfied by the scheme. The method is formally first-order accurate in space. A series of higher-order methods is also introduced. When these methods violate the invariant domain properties, they are corrected by a limiting technique that we call convex limiting. After limiting, the resulting methods satisfy all the invariant domain properties that are imposed by the user (see Theorem~7.24). A key novelty is that the bounds that are enforced on the solution at each time step are necessarily satisfied by the low-order approximation.
NAMay 27, 2016
Fast estimation from above of the maximum wave speed in the Riemann problem for the Euler equationsJean-Luc Guermond, Bojan Popov
This paper is concerned with the construction of a fast algorithm for computing the maximum speed of propagation in the Riemann solution for the Euler system of gas dynamics with the co-volume equation of state. The novelty in the algorithm is that it stops when a guaranteed upper bound for the maximum speed is reached with a prescribed accuracy. The convergence rate of the algorithm is cubic and the bound is guaranteed for gasses with the co-volume equation of state and the heat capacity ratio $γ$ in the range $(1,5/3]$
NAJan 24, 2016
Mollification in strongly Lipschitz domains with application to continuous and discrete De Rham complexAlexandre Ern, Jean-Luc Guermond
We construct mollification operators in strongly Lipschitz domains that do not invoke non-trivial extensions, are $L^p$ stable for any real number $p\in[1,\infty]$, and commute with the differential operators $\nabla$, $\nabla{\times}$, and $\nabla{\cdot}$. We also construct mollification operators satisfying boundary conditions and use them to characterize the kernel of traces related to the tangential and normal trace of vector fields. We use the mollification operators to build projection operators onto general $H^1$-, $\mathbf{H}(\text{curl})$- and $\mathbf{H}(\text{div})$-conforming finite element spaces, with and without homogeneous boundary conditions. These operators commute with the differential operators $\nabla$, $\nabla{\times}$, and $\nabla{\cdot}$, are $L^p$-stable, and have optimal approximation properties on smooth functions.
NAOct 16, 2017
Analysis of the edge finite element approximation of the Maxwell equations with low regularity solutionsAlexandre Ern, Jean-Luc Guermond
We derive $H_{\text{curl}}$-error estimates and improved $L^2$-error estimates for the Maxwell equations approximated using edge finite elements. These estimates only invoke the expected regularity pickup of the exact solution in the scale of the Sobolev spaces, which is typically lower than $\frac12$ and can be arbitrarily close to $0$ when the material properties are heterogeneous. The key tools for the analysis are commuting quasi-interpolation operators in $H_{\text{curl}}$- and $H_{\text{div}}$-conforming finite element spaces and, most crucially, newly-devised quasi-interpolation operators delivering optimal estimates on the decay rate of the best-approximation error for functions with Sobolev smoothness index arbitrarily close to $0$. The proposed analysis entirely bypasses the technique known in the literature as the discrete compactness argument.
NAFeb 19, 2016
High-order time stepping for the Navier-Stokes equations with minimal computational complexityJean-Luc Guermond, Peter Minev
In this paper we present extensions of the schemes proposed in \cite{GM14} that lead to a decoupling of the velocity components in the momentum equation. The new schemes reduce the solution of the incompressible Navier-Stokes equations to a set of classical uncoupled parabolic problems for each Cartesian component of the velocity. The pressure is explicitly recovered after the velocity is computed.
NAJan 18, 2015
Numerical Simulations of Bouncing JetsAndrea Bonito, Jean-Luc Guermond, Sanghyun Lee
Bouncing jets are fascinating phenomenons occurring under certain conditions when a jet impinges on a free surface. This effect is observed when the fluid is Newtonian and the jet falls in a bath undergoing a solid motion. It occurs also for non-Newtonian fluids when the jets falls in a vessel at rest containing the same fluid. We investigate numerically the impact of the experimental setting and the rheological properties of the fluid on the onset of the bouncing phenomenon. Our investigations show that the occurrence of a thin lubricating layer of air separating the jet and the rest of the liquid is a key factor for the bouncing of the jet to happen. The numerical technique that is used consists of a projection method for the Navier-Stokes system coupled with a level set formulation for the representation of the interface. The space approximation is done with adaptive finite elements. Adaptive refinement is shown to be very important to capture the thin layer of air that is responsible for the bouncing.
NAJan 19, 2011
Convergence Analysis of a Class of Massively Parallel Direction Splitting Algorithms for the Navier-Stokes EquationsJean-Luc Guermond, Peter D. Minev, Abner J. Salgado
We provide a convergence analysis for a new fractional time-stepping technique for the incompressible Navier-Stokes equations based on direction splitting. This new technique is of linear complexity, unconditionally stable and convergent, and suitable for massive parallelization.
NAFeb 14, 2016
A converse to Fortin's Lemma in Banach spacesAlexandre Ern, Jean-Luc Guermond
The converse of Fortin's Lemma in Banach spaces is established in this Note.
NAMar 3, 2016
Invariant domains preserving ALE approximation of hyperbolic systems with continuous finite elementsJean-Luc Guermond, Bojan, Laura Saavedra et al.
A conservative invariant domain preserving Arbitrary Lagrangian Eulerian method for solving nonlinear hyperbolic systems is introduced. The method is explicit in time, works with continuous finite elements and is first-order accurate in space. One originality of the present work is that the artificial viscosity is unambiguously defined irrespective of the mesh geometry/anisotropy and does not depend on any ad hoc parameter. The proposed method is meant to be a stepping stone for the construction of higher-order methods in space by using appropriate limitation techniques.
NAMay 8, 2019
Positive asymptotic preserving approximation of the radiation transport equationJean-Luc Guermond, Bojan Popov, Jean Ragusa
We introduce a (linear) positive and asymptotic preserving method or solving the one-group radiation transport equation. The approximation in space is discretization agnostic: the space approximation can be done with continuous or discontinuous finite elements (or finite volumes, or finite differences). The method is first-order accurate in space. This type of accuracy is coherent with Godunov's theorem since the method is linear. The two key theoretical results of the paper are Theorem~4.4 and Theorem~4.8. The method is illustrated with continuous finite elements. It is observed to converge with the rate $\calO(h)$ in the $L^2$-norm on manufactured solutions, and it is $\calO(h^2)$ in the diffusion regime. Unlike other standard techniques, the proposed method does not suffer from overshoots at the interfaces of optically thin and optically thick regions.
NASep 24, 2015
Invariant domains and first-order continuous finite element approximation for hyperbolic systemsJean-Luc Guermond, Bojan Popov
We propose a numerical method to solve general hyperbolic systems in any space dimension using forward Euler time stepping and continuous finite elements on non-uniform grids. The properties of the method are based on the introduction of an artificial dissipation that is defined so that any convex invariant sets containing the initial data is an invariant domain for the method. The invariant domain property is proved for any hyperbolic system provided a CFL condition holds. The solution is also shown to satisfy a discrete entropy inequality for every admissible entropy of the system. The method is formally first-order accurate in space and can be made high-order in time by using Strong Stability Preserving algorithms. This technique extends to continuous finite elements the work of \cite{Hoff_1979,Hoff_1985}, and \cite{Frid_2001}.
NAJun 10, 2015
An Interior Penalty Method with $C^0$ Finite Elements for the Approximation of the Maxwell Equations in Heterogeneous Media: Convergence Analysis with Minimal RegularityAndrea Bonito, Jean-Luc Guermond, Francky Luddens
The present paper proposes and analyzes an interior penalty technique using $C^0$-finite elements to solve the Maxwell equations in domains with heterogeneous properties. The convergence analysis for the boundary value problem and the eigenvalue problem is done assuming only minimal regularity in Lipschitz domains. The method is shown to converge for any polynomial degrees and to be spectrally correct.