SoftFEM: revisiting the spectral finite element approximation of elliptic operators

Quanling Deng (1) , Alexandre Ern (2, 3)

1 Department of Mathematics [Madison]
2 SERENA - Simulation for the Environment: Reliable and Efficient Numerical Algorithms
3 CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique

We propose, analyze mathematically, and study numerically a novel approach for the finite element approximation of the spectrum of second-order elliptic operators. The main idea is to reduce the stiffness of the problem by subtracting to the standard stiffness bilinear form a least-squares penalty on the gradient jumps across the mesh interfaces. This penalty bilinear form is similar to the known technique used to stabilize finite element approximations in various contexts, but it brings here a negative contribution. Since it reduces the stiffness of the problem, the resulting approximation technique is called softFEM. The two key advantages of softFEM over the standard Galerkin FEM are to improve the approximation of the eigenvalues in the upper part of the discrete spectrum and to reduce the condition number of the stiffness matrix. We derive a sharp upper bound on the softness parameter weighting the stabilization bilinear form so as to maintain coercivity for the softFEM bilinear form. Then we prove that softFEM delivers the same optimal convergence rates as the standard Galerkin FEM approximation for the eigenvalues and the eigenvectors. We next compare the discrete eigenvalues obtained when using Galerkin FEM and softFEM. Finally, a detailed analysis of linear softFEM for the 1D Laplace eigenvalue problem delivers a sensible choice for the softness parameter. With this choice, the stiffness reduction ratio scales linearly with the polynomial degree. Various numerical experiments illustrate the benefits of using softFEM over Galerkin FEM.

Mots clés: Finite element method (FEM); Laplacian; Spectral approximation; Eigenvalues; Stiffness; Gradient-jump penalty

Domaines: Analyse numérique [math.NA]

Quanling Deng, Alexandre Ern. SoftFEM: revisiting the spectral finite element approximation of elliptic operators. 2020. ⟨hal-03004322v1⟩