NAJul 20, 2018
Spectral approximation of elliptic operators by the Hybrid High-Order methodVictor Calo, Matteo Cicuttin, Quanling Deng et al.
We study the approximation of the spectrum of a second-order elliptic differential operator by the Hybrid High-Order (HHO) method. The HHO method is formulated using cell and face unknowns which are polynomials of some degree $k\geq0$. The key idea for the discrete eigenvalue problem is to introduce a discrete operator where the face unknowns have been eliminated. Using the abstract theory of spectral approximation of compact operators in Hilbert spaces, we prove that the eigenvalues converge as $h^{2t}$ and the eigenfunctions as $h^{t}$ in the $H^1$-seminorm, where $h$ is the mesh-size, $t\in [s,k+1]$ depends on the smoothness of the eigenfunctions, and $s>\frac12$ results from the elliptic regularity theory. The convergence rates for smooth eigenfunctions are thus $h^{2k+2}$ for the eigenvalues and $h^{k+1}$ for the eigenfunctions. Our theoretical findings, which improve recent error estimates for Hybridizable Discontinuous Galerkin (HDG) methods, are verified on various numerical examples including smooth and non-smooth eigenfunctions. Moreover, we observe numerically in one dimension for smooth eigenfunctions that the eigenvalues superconverge as $h^{2k+4}$ for a specific value of the stabilization parameter.
NAFeb 15, 2018
A Hybrid High-Order method for highly oscillatory elliptic problemsMatteo Cicuttin, Alexandre Ern, Simon Lemaire
We devise a Hybrid High-Order (HHO) method for highly oscillatory elliptic problems that is capable of handling general meshes. The method hinges on discrete unknowns that are polynomials attached to the faces and cells of a coarse mesh; those attached to the cells can be eliminated locally using static condensation. The main building ingredient is a reconstruction operator, local to each coarse cell, that maps onto a fine-scale space spanned by oscillatory basis functions. The present HHO method generalizes the ideas of some existing multiscale approaches, while providing the first complete analysis on general meshes. It also improves on those methods, taking advantage of the flexibility granted by the HHO framework. The method handles arbitrary orders of approximation $k\geq 0$. For face unknowns that are polynomials of degree $k$, we devise two versions of the method, depending on the polynomial degree $(k-1)$ or $k$ of the cell unknowns. We prove, in the case of periodic coefficients, an energy-error estimate of the form $\left(\varepsilon^{\frac{1}{2}}+H^{k+1}+(\varepsilon/H)^{\frac{1}{2}}\right)$, and we illustrate our theoretical findings on some test-cases.