SearcharxivSearch

arXiv subjects

Daniele Prada

Publications and source records attributed to Daniele Prada.

At least 19 recordsLinked to original sources

The High Order Virtual Element Method On Approximate Domains: Neumann Boundary Conditions

In the framework of the virtual element method with shifted boundary type treatment of curved geometries, we propose a novel approach to the treatment of Neumann boundary conditions that does not require the approximate aligning of the physical and numerical normal directions and is therefore well suited to handle domain approximations obtained by agglomeration from underlying fine structured grids. For such an approach we give conditions under which we are able to prove optimal error estimates for arbitrary orders of the virtual element discretization.

math.NA

A Virtual Element Method on polyhedra with curved faces

In this paper we construct conforming Virtual Element approximations on domains with curved boundary and/or internal curved interfaces, both in two and three dimensions. Our approach allows to impose both Dirichlet and Neumann non-homogeneous boundary conditions, and provides, for degree of accuracy $k \geq 1$, optimal convergence rates. Whenever the exact solution is a polynomial of degree $k$, local spaces of degree $k$ ensure satisfaction of the patch test. The proposed method is theoretically analyzed in the two-dimensional case, whereas it is numerically validated both in two and three dimensions.

math.NA

Fully-Mixed Virtual Element Method for the Biot Problem

Poroelasticity describes the interaction of deformation and fluid flow in saturated porous media. A fully-mixed formulation of Biot's poroelasticity problem has the advantage of producing a better approximation of the Darcy velocity and stress field, as well as satisfying local mass and momentum conservation. In this work, we focus on a novel four-fields Virtual Element discretization of Biot's equations. The stress symmetry is strongly imposed in the definition of the discrete space, thus avoiding the use of an additional Lagrange multiplier. A complete a priori analysis is performed, showing the robustness of the proposed numerical method with respect to limiting material properties. The first order convergence of the lowest-order fully-discrete numerical method, which is obtained by coupling the spatial approximation with the backward Euler time-advancing scheme, is confirmed by a complete 3D numerical validation. A well known poroelasticity benchmark is also considered to assess the robustness properties and computational performance.

math.NA

The MINI mixed virtual element for the Stokes equation

We present and discuss a generalization of the popular MINI mixed finite element for the 2D Stokes equation by means of conforming virtual elements on polygonal meshes. We prove optimal error estimates for both velocity and pressure. Theoretical results are confirmed by several numerical tests performed with different choices of polynomial accuracy and meshes.

math.NA

The virtual element method on polygonal pixel-based tessellations

We analyze and validate the virtual element method combined with a boundary correction similar to the one in [1,2], to solve problems on two dimensional domains with curved boundaries approximated by polygonal domains. We focus on the case of approximating domains obtained as the union of squared elements out of a uniform structured mesh, such as the one that naturally arises when the domain is issued from an image. We show, both theoretically and numerically, that resorting to polygonal elements allows the assumptions required for stability to be satisfied for any polynomial order. This allows us to fully exploit the potential of higher order methods. Efficiency is ensured by a novel static condensation strategy acting on the edges of the decomposition.

math.NA

Interior estimates for the Virtual Element Method

We analyze the local accuracy of the virtual element method. More precisely, we prove an error bound similar to the one holding for the finite element method, namely, that the local $H^1$ error in a interior subdomain is bounded by a term behaving like the best approximation allowed by the local smoothness of the solution in a larger interior subdomain plus the global error measured in a negative norm.

math.NA

Weakly imposed Dirichlet boundary conditions for 2D and 3D Virtual Elements

In the framework of virtual element discretizazions, we address the problem of imposing non homogeneous Dirichlet boundary conditions in a weak form, both on polygonal/polyhedral domains and on two/three dimensional domains with curved boundaries. We consider a Nitsche's type method [43,41], and the stabilized formulation of the Lagrange multiplier method proposed by Barbosa and Hughes in [9]. We prove that also for the virtual element method (VEM), provided the stabilization parameter is suitably chosen (large enough for Nitsche's method and small enough for the Barbosa-Hughes Lagrange multiplier method), the resulting discrete problem is well posed, and yields convergence with optimal order on polygonal/polyhedral domains. On smooth two/three dimensional domains, we combine both methods with a projection approach similar to the one of [31]. We prove that, given a polygonal/polyhedral approximation $Ω_h$ of the domain $Ω$, an optimal convergence rate can be achieved by using a suitable correction depending on high order derivatives of the discrete solution along outward directions (not necessarily orthogonal) at the boundary facets of $Ω_h$. Numerical experiments validate the theory.

math.NA

BDDC and FETI-DP for the Virtual Element Method

We build and analyze Balancing Domain Decomposition by Constraint (BDDC) and Finite Element Tearing and Interconnecting Dual Primal (FETI-DP) preconditioners for elliptic problems discretized by the virtual element method (VEM). We prove polylogarithmic condition number bounds, independent of the number of subdomains, the mesh size, and jumps in the diffusion coefficients. Numerical experiments confirm the theory.

math.NA

High order VEM on curved domains

We deal with the virtual element method (VEM) for solving the Poisson equation on a domain $Ω$ with curved boundaries. Given a polygonal approximation $Ω_h$ of the domain $Ω$, the standard order $m$ VEM [6], for $m$ increasing, leads to a suboptimal convergence rate. We adapt the approach of [16] to VEM and we prove that an optimal convergence rate can be achieved by using a suitable correction depending on high order normal derivatives of the discrete solution at the boundary edges of $Ω_h$, which, to retain computability, is evaluated after applying the projector $Π^\nabla$ onto the space of polynomials. Numerical experiments confirm the theory.

math.NA

FETI-DP for the three-dimensional Virtual Element Method

We deal with the Finite Element Tearing and Interconnecting Dual Primal (FETI-DP) preconditioner for elliptic problems discretized by the virtual element method (VEM). We extend the result of [22] to the three dimensional case. We prove polylogarithmic condition number bounds, independent of the number of subdomains, the mesh size, and jumps in the diffusion coefficients. Numerical experiments validate the theory

math.NA

A Polygonal Discontinuous Galerkin Method with Minus One Stabilization

We propose a Discontinuous Galerkin method for the Poisson equation on polygonal tessellations in two dimensions, stabilized by penalizing, locally in each element $K$, a residual term involving the fluxes, measured in the norm of the dual of $H^1(K)$. The scalar product corresponding to such a norm is numerically realized via the introduction of a (minimal) auxiliary space inspired by the Virtual Element Method. Stability and optimal error estimates in the broken $H^1$ norm are proven under a weak shape regularity assumption allowing the presence of very small edges. The results of numerical tests confirm the theoretical estimates.

math.NA

Stabilization of the nonconforming virtual element method

We address the issue of designing robust stabilization terms for the nonconforming virtual element method. To this end, we transfer the problem of defining the stabilizing bilinear form from the elemental nonconforming virtual element space, whose functions are not known in closed form, to the dual space spanned by the known functionals providing the degrees of freedom. By this approach, we manage to construct different bilinear forms yielding optimal or quasi-optimal stability bounds and error estimates, under weaker assumptions on the tessellation than the ones usually considered in this framework. In particular, we prove optimality under geometrical assumptions allowing a mesh to have a very large number of arbitrarily small edges per element. Finally, we numerically assess the performance of the VEM for several different stabilizations fitting with our new framework on a set of representative test cases.

math.NA

VEM and the Mesh

In this work we report some results, obtained within the framework of the ERC Project CHANGE, on the impact on the performance of the virtual element method of the shape of the polygonal elements of the underlying mesh. More in detail, after reviewing the state of the art, we present a) an experimental analysis of the convergence of the VEM under condition violating the standard shape regularity assumptions, b) an analysis of the correlation between some mesh quality metrics and a set of different performance indexes, and c) a suitably designed mesh quality indicator, aimed at predicting the quality of the performance of the VEM on a given mesh.

math.NA

A p-robust polygonal discontinuous Galerkin method with minus one stabilization

We introduce a new stabilization for discontinuous Galerkin methods for the Poisson problem on polygonal meshes, which induces optimal convergence rates in the polynomial approximation degree $p$. In the setting of [S. Bertoluzza and D. Prada, A polygonal discontinuous Galerkin method with minus one stabilization, ESAIM Math. Mod. Numer. Anal. (DOI: 10.1051/m2an/2020059)], the stabilization is obtained by penalizing, in each mesh element $K$, a residual in the norm of the dual of $H^1(K)$. This negative norm is algebraically realized via the introduction of new auxiliary spaces. We carry out a $p$-explicit stability and error analysis, proving $p$-robustness of the overall method. The theoretical findings are demonstrated in a series of numerical experiments.

math.NA

The Virtual Element Method for a Minimal Surface Problem

In this paper we consider the Virtual Element discretization of a minimal surface problem, a quasi-linear elliptic partial differential equation modeling the problem of minimizing the area of a surface subject to a prescribed boundary condition. We derive optimal error estimate and present several numerical tests assessing the validity of the theoretical results.

math.NA

Algebraic Multigrid Methods For Virtual Element Discretizations: A Numerical Study

We investigate the performance of algebraic multigrid methods for the solution of the linear system of equations arising from a Virtual Element discretization. We provide numerical experiments on very general polygonal meshes for a model elliptic problem with and without highly heterogeneous diffusion coefficients and we draw conclusions regarding the efficacy of the method.

math.NA

FETI-DP preconditioners for the Virtual Element Method on general 2D meshes

We analyze the performance of a state-of-the-art domain decomposition approach, the Finite Element Tearing and Interconnecting Dual Primal (FETI-DP) method, for the efficient solution of very large linear systems arising from elliptic problems discretized by the Virtual Element Method. We provide numerical experiments on a model linear elliptic problem with highly heterogeneous diffusion coefficients on arbitrary Voronoi meshes, which we modify by adding nodes and edges deriving from the intersection with an unrelated coarse decomposition. The experiments confirm also in this case that the FETI-DP method is numerically scalable with respect to both the problem size and number of subdomains, and its performance is robust with respect to jumps in the diffusion coefficients and shape of the mesh elements.

math.NA