NAJul 27, 2018
Non-conforming harmonic virtual element method: $h$- and $p$-versionsLorenzo Mascotto, Ilaria Perugia, Alexander Pichler
We study the $h$- and $p$-versions of non-conforming harmonic virtual element methods (VEM) for the approximation of the Dirichlet-Laplace problem on a 2D polygonal domain, providing quasi-optimal error bounds. Harmonic VEM do not make use of internal degrees of freedom. This leads to a faster convergence, in terms of the number of degrees of freedom, as compared to standard VEM. Importantly, the technical tools used in our $p$-analysis can be employed as well in the analysis of more general non-conforming finite element methods and VEM. The theoretical results are validated in a series of numerical experiments. The $hp$-version of the method is numerically tested, demonstrating exponential convergence with rate given by the square root of the number of degrees of freedom.
NANov 30, 2016
Exponential convergence of the hp Virtual Element Method with corner singularitiesLorenzo Mascotto, Lourenço Beirão da Veiga, Alexey Chernov et al.
In the present work, we analyze the $hp$ version of Virtual Element methods for the 2D Poisson problem. We prove exponential convergence of the energy error employing sequences of polygonal meshes geometrically refined, thus extending the classical choices for the decomposition in the $hp$ Finite Element framework to very general decomposition of the domain. A new stabilization for the discrete bilinear form with explicit bounds in $h$ and $p$ is introduced. Numerical experiments validate the theoretical results. We also exhibit a numerical comparison between $hp$ Virtual Elements and $hp$ Finite Elements.
28.2NAApr 23
A posteriori error analysis and adaptivity of a space-time finite element method for the wave equation in second order formulationZhaonan Dong, Emmanuil H. Georgoulis, Lorenzo Mascotto et al.
We establish rigorous \emph{a posteriori} error bounds for a space-time finite element method of arbitrary order discretising linear wave problems in second order formulation. The method combines standard finite elements in space and continuous piecewise polynomials in time with an upwind discontinuous Galerkin-type approximation for the second temporal derivative. The proposed scheme accepts dynamic mesh modification, as required by space-time adaptive algorithms, resulting in a discontinuous temporal discretisation when mesh changes occur. We prove \emph{a posteriori} error bounds in the $L^\infty(L^2)$-norm, using carefully designed temporal and spatial reconstructions; explicit control on the constants (including the spatial and temporal orders of the method) in those error bounds is shown. The convergence behaviour of an error estimator is verified numerically, also taking into account the effect of the mesh change. A space-time adaptive algorithm is proposed and tested numerically.
NAMay 18, 2018
The harmonic virtual element method: stabilization and exponential convergence for the Laplace problem on polygonal domainsAlexey Chernov, Lorenzo Mascotto
We introduce the harmonic virtual element method (harmonic VEM), a modification of the virtual element method (VEM) for the approximation of the 2D Laplace equation using polygonal meshes. The main difference between the harmonic VEM and the VEM is that in the former method only boundary degrees of freedom are employed. Such degrees of freedom suffice for the construction of a proper energy projector on (piecewise harmonic) polynomial spaces. The harmonic VEM can also be regarded as an "$H^1$-conformisation" of the Trefftz discontinuous Galerkin-finite element method (TDG-FEM). We address the stabilization of the proposed method and develop an $hp$ version of harmonic VEM for the Laplace equation on polygonal domains. As in Trefftz DG-FEM, the asymptotic convergence rate of harmonic VEM is exponential and reaches order $\mathcal O ( \exp(-b\sqrt[2]{N}))$, where $N$ is the number of degrees of freedom. This result overperformes its counterparts in the framework of $hp$ FEM and $hp$ VEM, where the asymptotic rate of convergence is of order $\mathcal O ( \exp(-b\sqrt[3]{N}) )$.
38.8NAApr 23
A nonconforming method for a generalized Darcy-Forchheimer modelMichele Botti, Lorenzo Mascotto, Marialetizia Mosconi
We analyze a dual mixed nonconforming discretization of a generalized Darcy-Forchheimer model. Compared to the analogous scheme proposed by Girault and Wheeler, we consider general, i.e., nonquadratic, Forchheimer nonlinearities; we admit mixed, inhomogeneous boundary conditions; we allow for more general, i.e., with lower Lebesgue regularity, permeability tensors; we construct general-order schemes; we prove convergence to the exact solution under low regularity assumptions, based on novel Sobolev-trace inequalities for broken spaces; we derive error estimates of general-order assuming extra regularity of the exact solution and data; we present numerical results assessing the performance of the proposed schemes for different types of nonlinearity and nonlinear solvers.
NAOct 18, 2017
Ill-conditioning in the Virtual Element Method: stabilizations and basesLorenzo Mascotto
In this paper we investigate the behavior of the condition number of the stiffness matrix resulting from the approximation of a 2D Poisson problem by means of the Virtual Element Method. It turns out that ill-conditioning appears when considering high-order methods or in presence of "bad-shaped" (for instance nonuniformly star-shaped, with small edges...) sequences of polygons. We show that in order to improve such condition number one can modify the definition of the internal moments by choosing proper polynomial functions that are not the standard monomials. We also give numerical evidence that, at least for a 2D problem, standard choices for the stabilization give similar results in terms of condition number.
47.3NAMay 3
A priori and a posteriori error estimates of a $\mathcal C^0$-in-time method for the wave equation in second order formulationZhaonan Dong, Lorenzo Mascotto, Zuodong Wang
We establish fully-discrete a priori and semi-discrete in time a posteriori error estimates for a discontinuous-continuous Galerkin discretization of the wave equation in second order formulation; the resulting method is a Petrov-Galerkin scheme based on piecewise polynomial test functions and continuous piecewise polynomial trial functions in time, respectively. Crucial tools in the a priori analysis for the fully-discrete formulation are the design of suitable projection and interpolation operators extending those used in the parabolic setting, and stability estimates based on a nonstandard choice of the test function; a priori estimates are shown, which are measured in $L^\infty$-type norms in time. For the semi-discrete in time formulation, we exhibit reliable a posteriori error estimates for the error measured in the $L^\infty(L^2)$ norm with fully explicit constants; to this aim, we design a reconstruction operator into $\mathcal C^1$ piecewise polynomials over the time grid with optimal approximation properties in terms of the polynomial degree distribution and the time steps. Numerical examples illustrate the theoretical findings.
NASep 13, 2017
Exploring High-order three dimensional Virtual Elements: bases and stabilizationsLorenzo Mascotto, Franco Dassi
We present numerical tests of the Virtual Element Method (VEM) tailored for the discretization of a three dimensional Poisson problem with high-order "polynomial" degree (up to $p=10$). Besides, we discuss possible reasons for which the method could return suboptimal-wrong error convergence curves. Among these motivations, we highlight ill-conditioning of the stiffness matrix and not particularly "clever" choices of the stabilizations. We propose variants of the definition of face/bulk degrees of freedom, as well as of stabilizations, which lead to methods that are much more robust in terms of numerical performances.