-
Pressure and convection robust Finite Elements for Magnetohydrodynamics
Authors:
L. Beirão da Veiga,
F. Dassi,
G. Vacca
Abstract:
We propose and analyze two convection quasi-robust and pressure robust finite element methods for a fully nonlinear time-dependent magnetohydrodynamics problem. The schemes make use of suitable upwind and CIP stabilizations to handle the fluid and magnetic convective terms. The developed error estimates are uniform in both diffusion parameters and optimal with respect to the diffusive norm; furthe…
▽ More
We propose and analyze two convection quasi-robust and pressure robust finite element methods for a fully nonlinear time-dependent magnetohydrodynamics problem. The schemes make use of suitable upwind and CIP stabilizations to handle the fluid and magnetic convective terms. The developed error estimates are uniform in both diffusion parameters and optimal with respect to the diffusive norm; furthermore, for the second (more complex) method we are able to show a quicker error reduction rate in convection dominated regimes. A set of numerical tests support our theoretical findings.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
Vem++, a c++ library to handle and play with the Virtual Element Method
Authors:
F. Dassi
Abstract:
The Virtual Element Method (VEM) is an extension of the Finite Element Method (FEM) used for handling polytopal meshes. This paper provides a brief introduction to the VEM for a two-dimensional Laplacian problem. Additionally, it highlights the differences between a VEM implementation and a FEM code, emphasising the main challenges associated with the VEM.
Furthermore, this paper presents a poss…
▽ More
The Virtual Element Method (VEM) is an extension of the Finite Element Method (FEM) used for handling polytopal meshes. This paper provides a brief introduction to the VEM for a two-dimensional Laplacian problem. Additionally, it highlights the differences between a VEM implementation and a FEM code, emphasising the main challenges associated with the VEM.
Furthermore, this paper presents a possible approach to address these challenges: vem++, a c++ library specifically developed for working with VEM discretisation. The library is designed to handle various partial differential equations in two or three dimensions, arising from both academic and engineering problems. Its flexible design allows for the seamless integration of new features, such as novel polytopes' quadrature rules, solvers, and virtual element spaces.
△ Less
Submitted 3 October, 2023;
originally announced October 2023.
-
Robust Finite Elements for linearized Magnetohydrodynamics
Authors:
L. Beirão da Veiga,
F. Dassi,
G. Vacca
Abstract:
We introduce a pressure robust Finite Element Method for the linearized Magnetohydrodynamics equations in three space dimensions, which is provably quasi-robust also in the presence of high fluid and magnetic Reynolds numbers. The proposed scheme uses a non-conforming BDM approach with suitable DG terms for the fluid part, combined with an $H^1$-conforming choice for the magnetic fluxes. The metho…
▽ More
We introduce a pressure robust Finite Element Method for the linearized Magnetohydrodynamics equations in three space dimensions, which is provably quasi-robust also in the presence of high fluid and magnetic Reynolds numbers. The proposed scheme uses a non-conforming BDM approach with suitable DG terms for the fluid part, combined with an $H^1$-conforming choice for the magnetic fluxes. The method introduces also a specific CIP-type stabilization associated to the coupling terms. Finally, the theoretical result are further validated by numerical experiments.
△ Less
Submitted 2 January, 2024; v1 submitted 27 June, 2023;
originally announced June 2023.
-
BDDC preconditioners for virtual element approximations of the three-dimensional Stokes equations
Authors:
Tommaso Bevilacqua,
Franco Dassi,
Stefano Zampini,
Simone Scacchi
Abstract:
The Virtual Element Method (VEM) is a novel family of numerical methods for approximating partial differential equations on very general polygonal or polyhedral computational grids. This work aims to propose a Balancing Domain Decomposition by Constraints (BDDC) preconditioner that allows using the conjugate gradient method to compute the solution of the saddle-point linear systems arising from th…
▽ More
The Virtual Element Method (VEM) is a novel family of numerical methods for approximating partial differential equations on very general polygonal or polyhedral computational grids. This work aims to propose a Balancing Domain Decomposition by Constraints (BDDC) preconditioner that allows using the conjugate gradient method to compute the solution of the saddle-point linear systems arising from the VEM discretization of the three-dimensional Stokes equations. We prove the scalability and quasi-optimality of the algorithm and confirm the theoretical findings with parallel computations. Numerical results with adaptively generated coarse spaces confirm the method's robustness in the presence of large jumps in the viscosity and with high-order VEM discretizations.
△ Less
Submitted 15 May, 2023; v1 submitted 19 April, 2023;
originally announced April 2023.
-
Pressure robust SUPG-stabilized finite elements for the unsteady Navier-Stokes equation
Authors:
L. Beirão da Veiga,
F. Dassi,
G. Vacca
Abstract:
In the present contribution we propose a novel conforming Finite Element scheme for the time-dependent Navier-Stokes equation, which is proven to be both convection quasi-robust and pressure robust. The method is built combining a "divergence-free" velocity/pressure couple (such as the Scott-Vogelius element), a Discontinuous Galerkin in time approximation, and a suitable SUPG-curl stabilization.…
▽ More
In the present contribution we propose a novel conforming Finite Element scheme for the time-dependent Navier-Stokes equation, which is proven to be both convection quasi-robust and pressure robust. The method is built combining a "divergence-free" velocity/pressure couple (such as the Scott-Vogelius element), a Discontinuous Galerkin in time approximation, and a suitable SUPG-curl stabilization. A set of numerical tests, in accordance with the theoretical results, is included.
△ Less
Submitted 22 April, 2024; v1 submitted 27 February, 2023;
originally announced February 2023.
-
A virtual element method on polyhedral meshes for the sixth-order elliptic problem
Authors:
Franco Dassi,
David Mora,
Carlos Reales,
Ivàn Velàsquez
Abstract:
In this work we analyze a virtual element method on polyhedral meshes for solving the sixth-order elliptic problem with simply supported boundary conditions. We apply the Ciarlet-Raviart arguments to introduce an auxiliary unknown $σ:=-Δ^2 u$ and to search the main uknown $u$ in the $H^2\cap H_0^1$ Sobolev space. The virtual element discretization is well possed on a $C^1\times C^0$ virtual elemen…
▽ More
In this work we analyze a virtual element method on polyhedral meshes for solving the sixth-order elliptic problem with simply supported boundary conditions. We apply the Ciarlet-Raviart arguments to introduce an auxiliary unknown $σ:=-Δ^2 u$ and to search the main uknown $u$ in the $H^2\cap H_0^1$ Sobolev space. The virtual element discretization is well possed on a $C^1\times C^0$ virtual element spaces. We also provide the convergence and error estimates results. Finally, we report a series of numerical tests to verify the performance of numerical scheme.
△ Less
Submitted 15 November, 2022;
originally announced November 2022.
-
Mixed Virtual Element approximation of linear acoustic wave equation
Authors:
Franco Dassi,
Alessio Fumagalli,
Ilario Mazzieri,
Giuseppe Vacca
Abstract:
We design a Mixed Virtual Element Method for the approximated solution to the first-order form of the acoustic wave equation. In absence of external load, the semi-discrete method exactly conserves the system energy. To integrate in time the semi-discrete problem we consider a classical theta-method scheme. We carry out the stability and convergence analysis in the energy norm for the semi-discret…
▽ More
We design a Mixed Virtual Element Method for the approximated solution to the first-order form of the acoustic wave equation. In absence of external load, the semi-discrete method exactly conserves the system energy. To integrate in time the semi-discrete problem we consider a classical theta-method scheme. We carry out the stability and convergence analysis in the energy norm for the semi-discrete problem showing optimal rate of convergence with respect to the mesh size. We further study the property of energy conservation for the fully-discrete system. Finally, we present some verification tests as well as engineering application of the method.
△ Less
Submitted 23 September, 2022;
originally announced September 2022.
-
Parallel block preconditioners for virtual element discretizations of the time-dependent Maxwell equations
Authors:
Nicolás A. Barnafi,
Franco Dassi,
Simone Scacchi
Abstract:
The focus of this study is the construction and numerical validation of parallel block preconditioners for low order virtual element discretizations of the three-dimensional Maxwell equations. The virtual element method (VEM) is a recent technology for the numerical approximation of partial differential equations (PDEs), that generalizes finite elements to polytopal computational grids. So far, VE…
▽ More
The focus of this study is the construction and numerical validation of parallel block preconditioners for low order virtual element discretizations of the three-dimensional Maxwell equations. The virtual element method (VEM) is a recent technology for the numerical approximation of partial differential equations (PDEs), that generalizes finite elements to polytopal computational grids. So far, VEM has been extended to several problems described by PDEs, and recently also to the time-dependent Maxwell equations. When the time discretization of PDEs is performed implicitly, at each time-step a large-scale and ill-conditioned linear system must be solved, that, in case of Maxwell equations, is particularly challenging, because of the presence of both H(div) and H(curl) discretization spaces. We propose here a parallel preconditioner, that exploits the Schur complement block factorization of the linear system matrix and consists of a Jacobi preconditioner for the H(div) block and an auxiliary space preconditioner for the H(curl) block. Several parallel numerical tests have been perfomed to study the robustness of the solver with respect to mesh refinement, shape of polyhedral elements, time step size and the VEM stabilization parameter.
△ Less
Submitted 4 August, 2022;
originally announced August 2022.
-
Machine Learning based refinement strategies for polyhedral grids with applications to Virtual Element and polyhedral Discontinuous Galerkin methods
Authors:
P. F. Antonietti,
F. Dassi,
E. Manuzzi
Abstract:
We propose two new strategies based on Machine Learning techniques to handle polyhedral grid refinement, to be possibly employed within an adaptive framework. The first one employs the k-means clustering algorithm to partition the points of the polyhedron to be refined. This strategy is a variation of the well known Centroidal Voronoi Tessellation. The second one employs Convolutional Neural Netwo…
▽ More
We propose two new strategies based on Machine Learning techniques to handle polyhedral grid refinement, to be possibly employed within an adaptive framework. The first one employs the k-means clustering algorithm to partition the points of the polyhedron to be refined. This strategy is a variation of the well known Centroidal Voronoi Tessellation. The second one employs Convolutional Neural Networks to classify the "shape" of an element so that "ad-hoc" refinement criteria can be defined. This strategy can be used to enhance existing refinement strategies, including the k-means strategy, at a low online computational cost. We test the proposed algorithms considering two families of finite element methods that support arbitrarily shaped polyhedral elements, namely the Virtual Element Method (VEM) and the Polygonal Discontinuous Galerkin (PolyDG) method. We demonstrate that these strategies do preserve the structure and the quality of the underlaying grids, reducing the overall computational cost and mesh complexity.
△ Less
Submitted 1 March, 2022; v1 submitted 25 February, 2022;
originally announced February 2022.
-
The Virtual Element Method for the 3D Resistive Magnetohydrodynamic model
Authors:
Lourenço Beirão da Veiga,
Franco Dassi,
Gianmarco Manzini,
Lorenzo Mascotto
Abstract:
We present a four-field Virtual Element discretization for the time-dependent resistive Magnetohydrodynamics equations in three space dimensions, focusing on the semi-discrete formulation. The proposed method employs general polyhedral meshes and guarantees velocity and magnetic fields that are divergence free up to machine precision. We provide a full convergence analysis under suitable regularit…
▽ More
We present a four-field Virtual Element discretization for the time-dependent resistive Magnetohydrodynamics equations in three space dimensions, focusing on the semi-discrete formulation. The proposed method employs general polyhedral meshes and guarantees velocity and magnetic fields that are divergence free up to machine precision. We provide a full convergence analysis under suitable regularity assumptions, which is validated by some numerical tests.
△ Less
Submitted 28 December, 2022; v1 submitted 12 January, 2022;
originally announced January 2022.
-
Arbitrary-order pressure-robust DDR and VEM methods for the Stokes problem on polyhedral meshes
Authors:
Lourenço Beirão da Veiga,
Franco Dassi,
Daniele A. Di Pietro,
Jérôme Droniou
Abstract:
This paper contains two major contributions. First we derive, following the discrete de Rham (DDR) and Virtual Element (VEM) paradigms, pressure-robust methods for the Stokes equations that support arbitrary orders and polyhedral meshes. Unlike other methods presented in the literature, pressure-robustness is achieved here without resorting to an $\boldsymbol{H}({\rm div})$-conforming construction…
▽ More
This paper contains two major contributions. First we derive, following the discrete de Rham (DDR) and Virtual Element (VEM) paradigms, pressure-robust methods for the Stokes equations that support arbitrary orders and polyhedral meshes. Unlike other methods presented in the literature, pressure-robustness is achieved here without resorting to an $\boldsymbol{H}({\rm div})$-conforming construction on a submesh, but rather projecting the volumetric force onto the discrete $\boldsymbol{H}({\bf curl})$ space. The cancellation of the pressure error contribution stems from key commutation properties of the underlying DDR and VEM complexes. The pressure-robust error estimates in $h^{k+1}$ (with $h$ denoting the meshsize and $k\ge 0$ the polynomial degree of the DDR or VEM complex) are proven theoretically and supported by a panel of three-dimensional numerical tests. The second major contribution of the paper is an in-depth study of the relations between the DDR and VEM approaches. We show, in particular, that a complex developed following one paradigm admits a reformulation in the other, and that couples of related DDR and VEM complexes satisfy commuting diagram properties with the degrees of freedom maps.
△ Less
Submitted 27 June, 2024; v1 submitted 17 December, 2021;
originally announced December 2021.
-
Bend 3d Mixed Virtual Element Method for Elliptic Problems
Authors:
Franco Dassi,
Alessio Fumagalli,
Anna Scotti,
Giuseppe Vacca
Abstract:
In this study, we propose a virtual element scheme to solve the Darcy problem in three physical dimensions. The main novelty, here proposed, is that curved elements are naturally handled without any degradation of the solution accuracy. In fact, in presence of curved boundaries, or internal interfaces, the geometrical error introduced by planar approximations may dominate the convergence rate limi…
▽ More
In this study, we propose a virtual element scheme to solve the Darcy problem in three physical dimensions. The main novelty, here proposed, is that curved elements are naturally handled without any degradation of the solution accuracy. In fact, in presence of curved boundaries, or internal interfaces, the geometrical error introduced by planar approximations may dominate the convergence rate limiting the benefit of high-order approximations. We consider the Darcy problem in its mixed form to directly obtain, with our numerical scheme, accurate and mass conservative fluxes without any post-processing. An important step to derive this new scheme is the actual computation of polynomials over curved polyhedrons, here presented and discussed. Finally, we show the theoretical analysis of the scheme as well as several numerical examples to support our findings
△ Less
Submitted 20 November, 2021;
originally announced November 2021.
-
Adaptive virtual elements based on hybridized, reliable, and efficient flux reconstructions
Authors:
F. Dassi,
J. Gedicke,
L. Mascotto
Abstract:
We present two a posteriori error estimators for the virtual element method (VEM) based on global and local flux reconstruction in the spirit of [5]. The proposed error estimators are reliable and efficient for the $h$-, $p$-, and $hp$-versions of the VEM. This solves a partial limitation of our former approach in [6], which was based on solving local nonhybridized mixed problems. Differently from…
▽ More
We present two a posteriori error estimators for the virtual element method (VEM) based on global and local flux reconstruction in the spirit of [5]. The proposed error estimators are reliable and efficient for the $h$-, $p$-, and $hp$-versions of the VEM. This solves a partial limitation of our former approach in [6], which was based on solving local nonhybridized mixed problems. Differently from the finite element setting, the proof of the efficiency turns out to be simpler, as the flux reconstruction in the VEM does not require the existence of polynomial, stable, divergence right-inverse operators. Rather, we only need to construct right-inverse operators in virtual element spaces, exploiting only the implicit definition of virtual element functions. The theoretical results are validated by some numerical experiments on a benchmark problem.
△ Less
Submitted 9 July, 2021; v1 submitted 8 July, 2021;
originally announced July 2021.
-
A Virtual Element Method for the wave equation on curved edges in two dimensions
Authors:
Franco Dassi,
Alessio Fumagalli,
Ilario Mazzieri,
Anna Scotti,
Giuseppe Vacca
Abstract:
In this work we present an extension of the Virtual Element Method with curved edges for the numerical approximation of the second order wave equation in a bidimensional setting. Curved elements are used to describe the domain boundary, as well as internal interfaces corresponding to the change of some mechanical parameters. As opposite to the classic and isoparametric Finite Element approaches, w…
▽ More
In this work we present an extension of the Virtual Element Method with curved edges for the numerical approximation of the second order wave equation in a bidimensional setting. Curved elements are used to describe the domain boundary, as well as internal interfaces corresponding to the change of some mechanical parameters. As opposite to the classic and isoparametric Finite Element approaches, where the geometry of the domain is approximated respectively by piecewise straight lines and by higher order polynomial maps, in the proposed method the geometry is exactly represented, thus ensuring a highly accurate numerical solution. Indeed, if in the former approach the geometrical error might deteriorate the quality of the numerical solution, in the latter approach the curved interfaces/boundaries are approximated exactly guaranteeing the expected order of convergence for the numerical scheme. Theoretical results and numerical findings confirm the validity of the proposed approach.
△ Less
Submitted 11 June, 2021;
originally announced June 2021.
-
Hybridization of the Virtual Element Method for linear elasticity problems
Authors:
Franco Dassi,
Carlo Lovadina,
Michele Visinoni
Abstract:
We extend the hybridization procedure proposed in [Arnold, Brezzi, 1985, ESAIM: M2AN] to the Virtual Element Method for linear elasticity problems based on the Hellinger-Reissner principle. To illustrate such a technique, we focus on the 2D case, but other methods and 3D problems can be considered as well. We also show how to design a better approximation of the displacement field using a straight…
▽ More
We extend the hybridization procedure proposed in [Arnold, Brezzi, 1985, ESAIM: M2AN] to the Virtual Element Method for linear elasticity problems based on the Hellinger-Reissner principle. To illustrate such a technique, we focus on the 2D case, but other methods and 3D problems can be considered as well. We also show how to design a better approximation of the displacement field using a straightforward post-processing procedure. The numerical experiments confirm the theory for both two and three-dimensional problems.
△ Less
Submitted 1 March, 2021;
originally announced March 2021.
-
Virtual elements for Maxwell's equations
Authors:
L. Beirão da Veiga,
F. Dassi,
G. Manzini,
L. Mascotto
Abstract:
We present a low order virtual element discretization for time dependent Maxwell's equations, which allow for the use of general polyhedral meshes. Both the semi- and fully-discrete schemes are considered. We derive optimal a priori estimates and validate them on a set of numerical experiments. As pivot results, we discuss some novel inequalities for de Rahm sequences of nodal, edge, and face virt…
▽ More
We present a low order virtual element discretization for time dependent Maxwell's equations, which allow for the use of general polyhedral meshes. Both the semi- and fully-discrete schemes are considered. We derive optimal a priori estimates and validate them on a set of numerical experiments. As pivot results, we discuss some novel inequalities for de Rahm sequences of nodal, edge, and face virtual element spaces.
△ Less
Submitted 25 May, 2021; v1 submitted 1 February, 2021;
originally announced February 2021.
-
SUPG-stabilized Virtual Elements for diffusion-convection problems: a robustness analysis
Authors:
L. Beirão da Veiga,
F. Dassi,
C. Lovadina,
G. Vacca
Abstract:
The objective of this contribution is to develop a convergence analysis for SUPG-stabilized Virtual Element Methods in diffusion-convection problems that is robust also in the convection dominated regime. For the original method introduced in [Benedetto et al, CMAME 2016] we are able to show an "almost uniform" error bound (in the sense that the unique term that depends in an unfavorable way on th…
▽ More
The objective of this contribution is to develop a convergence analysis for SUPG-stabilized Virtual Element Methods in diffusion-convection problems that is robust also in the convection dominated regime. For the original method introduced in [Benedetto et al, CMAME 2016] we are able to show an "almost uniform" error bound (in the sense that the unique term that depends in an unfavorable way on the parameters is damped by a higher order mesh-size multiplicative factor). We also introduce a novel discretization of the convection term that allows us to develop error estimates that are fully robust in the convection dominated cases. We finally present some numerical result.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
The mixed virtual element method for grids with curved interfaces
Authors:
Franco Dassi,
Alessio Fumagalli,
Davide Losapio,
Stefano Scialò,
Anna Scotti,
Giuseppe Vacca
Abstract:
In many applications the accurate representation of the computational domain is a key factor to obtain reliable and effective numerical solutions. Curved interfaces, which might be internal, related to physical data, or portions of the physical boundary, are often met in real applications. However, they are often approximated leading to a geometrical error that might become dominant and deteriorat…
▽ More
In many applications the accurate representation of the computational domain is a key factor to obtain reliable and effective numerical solutions. Curved interfaces, which might be internal, related to physical data, or portions of the physical boundary, are often met in real applications. However, they are often approximated leading to a geometrical error that might become dominant and deteriorate the quality of the results. Underground problems often involve the motion of fluids where the fundamental governing equation is the Darcy law. High quality velocity fields are of paramount importance for the successful subsequent coupling with other physical phenomena such as transport. The virtual element method, as solution scheme, is known to be applicable in problems whose discretizations requires cells of general shape, and the mixed formulation is here preferred to obtain accurate velocity fields. To overcome the issues associated to the complex geometries and, at the same time, retaining the quality of the solutions, we present here the virtual element method to solve the Darcy problem, in mixed form, in presence of curved interfaces in two and three dimensions. The numerical scheme is presented in detail explaining the discrete setting with a focus on the treatment of curved interfaces. Examples, inspired from industrial applications, are presented showing the validity of the proposed approach.
△ Less
Submitted 18 November, 2020;
originally announced November 2020.
-
The Mixed Virtual Element Method on curved edges in two dimensions
Authors:
Franco Dassi,
Alessio Fumagalli,
Davide Losapio,
Stefano Scialò,
Anna Scotti,
Giuseppe Vacca
Abstract:
In this work, we propose an extension of the mixed Virtual Element Method (VEM) for bi-dimensional computational grids with curvilinear edge elements. The approximation by means of rectilinear edges of a domain with curvilinear geometrical feature, such as a portion of domain boundary or an internal interface, may introduce a geometrical error that degrades the expected order of convergence of the…
▽ More
In this work, we propose an extension of the mixed Virtual Element Method (VEM) for bi-dimensional computational grids with curvilinear edge elements. The approximation by means of rectilinear edges of a domain with curvilinear geometrical feature, such as a portion of domain boundary or an internal interface, may introduce a geometrical error that degrades the expected order of convergence of the scheme. In the present work a suitable VEM approximation space is proposed to consistently handle curvilinear geometrical objects, thus recovering optimal convergence rates. The resulting numerical scheme is presented along with its theoretical analysis and several numerical test cases to validate the proposed approach.
△ Less
Submitted 27 July, 2020;
originally announced July 2020.
-
Adaptive virtual element methods with equilibrated fluxes
Authors:
Franco Dassi,
Joscha Gedicke,
Lorenzo Mascotto
Abstract:
We present an hp-adaptive virtual element method (VEM) based on the hypercircle method of Prager and Synge for the approximation of solutions to diffusion problems. We introduce a reliable and efficient a posteriori error estimator, which is computed by solving an auxiliary global mixed problem. We show that the mixed VEM satisfies a discrete inf-sup condition, with inf-sup constant independent of…
▽ More
We present an hp-adaptive virtual element method (VEM) based on the hypercircle method of Prager and Synge for the approximation of solutions to diffusion problems. We introduce a reliable and efficient a posteriori error estimator, which is computed by solving an auxiliary global mixed problem. We show that the mixed VEM satisfies a discrete inf-sup condition, with inf-sup constant independent of the discretization parameters. Furthermore, we construct a stabilization for the mixed VEM, with explicit bounds in terms of the local degree of accuracy of the method. The theoretical results are supported by several numerical experiments, including a comparison with the residual a posteriori error estimator. The numerics exhibit the p-robustness of the proposed error estimator. In addition, we provide a first step towards the localized flux reconstruction in the virtual element framework, which leads to an additional reliable a posteriori error estimator that is computed by solving local (cheap-to-solve and parallelizable) mixed problems. We provide theoretical and numerical evidence that the proposed local error estimator suffers from a lack of efficiency.
△ Less
Submitted 27 November, 2021; v1 submitted 23 April, 2020;
originally announced April 2020.
-
Curvilinear Virtual Elements for 2D solid mechanics applications
Authors:
E. Artioli,
L. Beirão da Veiga,
F. Dassi
Abstract:
In the present work we generalize the curvilinear Virtual Element technology, introduced for a simple linear scalar problem in a previous work, to generic 2D solid mechanic problems in small deformations. Such generalization also includes the development of a novel Virtual Element space for displacements that contains rigid body motions. Our approach can accept a generic black-box (elastic or inel…
▽ More
In the present work we generalize the curvilinear Virtual Element technology, introduced for a simple linear scalar problem in a previous work, to generic 2D solid mechanic problems in small deformations. Such generalization also includes the development of a novel Virtual Element space for displacements that contains rigid body motions. Our approach can accept a generic black-box (elastic or inelastic) constitutive algorithm and, in addition, can make use of curved edges thus leading to an exact approximation of the geometry. Rigorous theoretical interpolation properties for the new space on curvilinear elements are derived. We undergo an extensive numerical test campaign, both on elastic and inelastic problems, to assess the behavior of the scheme. The results are very promising and underline the advantages of the curved VEM approach over the standard one in the presence of curved geometries.
△ Less
Submitted 2 October, 2019;
originally announced October 2019.
-
A three-dimensional Hellinger-Reissner Virtual Element Method for linear elasticity problems
Authors:
F. Dassi,
C. Lovadina,
M. Visinoni
Abstract:
We present a Virtual Element Method for the 3D linear elasticity problems, based on Hellinger-Reissner variational principle. In the framework of the small strain theory, we propose a low-order scheme with a-priori symmetric stresses and continuous tractions across element interfaces. A convergence and stability analysis is developed and we confirm the theoretical predictions via some numerical te…
▽ More
We present a Virtual Element Method for the 3D linear elasticity problems, based on Hellinger-Reissner variational principle. In the framework of the small strain theory, we propose a low-order scheme with a-priori symmetric stresses and continuous tractions across element interfaces. A convergence and stability analysis is developed and we confirm the theoretical predictions via some numerical tests.
△ Less
Submitted 14 June, 2019;
originally announced June 2019.
-
The Stokes complex for Virtual Elements in three dimensions
Authors:
L. Beirao da Veiga,
F. Dassi,
G. Vacca
Abstract:
The present paper has two objectives. On one side, we develop and test numerically divergence free Virtual Elements in three dimensions, for variable ``polynomial'' order. These are the natural extension of the two-dimensional divergence free VEM elements, with some modification that allows for a better computational efficiency. We test the element's performance both for the Stokes and (diffusion…
▽ More
The present paper has two objectives. On one side, we develop and test numerically divergence free Virtual Elements in three dimensions, for variable ``polynomial'' order. These are the natural extension of the two-dimensional divergence free VEM elements, with some modification that allows for a better computational efficiency. We test the element's performance both for the Stokes and (diffusion dominated) Navier-Stokes equation.
The second, and perhaps main, motivation is to show that our scheme, also in three dimensions, enjoys an underlying discrete Stokes complex structure. We build a pair of virtual discrete spaces based on general polytopal partitions, the first one being scalar and the second one being vector valued, such that when coupled with our velocity and pressure spaces, yield a discrete Stokes complex.
△ Less
Submitted 4 May, 2019;
originally announced May 2019.
-
Parallel solvers for virtual element discretizations of elliptic equations in mixed form
Authors:
F. Dassi,
S. Scacchi
Abstract:
The aim of this paper is twofold. On the one hand, we test numerically the performance of mixed virtual elements in three dimensions for the first time in the literature to solve the mixed formulation of three-dimensional elliptic equations on polyhedral meshes. On the other hand, we focus on the parallel solution of the linear system arising from such discretization, considering both direct and i…
▽ More
The aim of this paper is twofold. On the one hand, we test numerically the performance of mixed virtual elements in three dimensions for the first time in the literature to solve the mixed formulation of three-dimensional elliptic equations on polyhedral meshes. On the other hand, we focus on the parallel solution of the linear system arising from such discretization, considering both direct and iterative parallel solvers. In the latter case, we develop two block preconditioners, one based on the approximate Schur complement and one on a regularization technique. Both these topics are numerically validated by several parallel tests performed on a Linux cluster. More specifically, we show that the proposed VEM discretization recovers the expected theoretical convergence properties and we analize the performance of the direct and iterative parallel solvers taken into account.
△ Less
Submitted 8 January, 2019;
originally announced January 2019.
-
Bricks for the mixed high-order virtual element method: projectors and differential operators
Authors:
Franco Dassi,
Giuseppe Vacca
Abstract:
We present the essential instruments to deal with Virtual Element Method (VEM) for the resolution of partial differential equations in mixed form. Functional spaces, degrees of freedom, projectors and differential operators are described emphasizing how to build them in a virtual element framework and for a general approximation order. To achieve this goal, it was necessary to make a deep analysis…
▽ More
We present the essential instruments to deal with Virtual Element Method (VEM) for the resolution of partial differential equations in mixed form. Functional spaces, degrees of freedom, projectors and differential operators are described emphasizing how to build them in a virtual element framework and for a general approximation order. To achieve this goal, it was necessary to make a deep analysis on polynomial spaces and decompositions. Finally, we exploit such `briks' to construct virtual element approximations of Stokes, Darcy and Navier-Stokes problems and we provide a series of examples to numerically verify the theoretical behavior of high-order VEM.
△ Less
Submitted 24 October, 2018;
originally announced October 2018.
-
$C^1$ Virtual Element Method on polyhedral meshes
Authors:
Lourenco Beirão da Veiga,
Franco Dassi,
Alessandro Russo
Abstract:
The purpose of the present paper is to develop $C^1$ Virtual Elements in three dimensions for linear elliptic fourth order problems, motivated by the difficulties that standard conforming Finite Elements encounter in this framework. We focus the presentation on the lowest order case, the generalization to higher orders being briefly provided in the Appendix. The degrees of freedom of the proposed…
▽ More
The purpose of the present paper is to develop $C^1$ Virtual Elements in three dimensions for linear elliptic fourth order problems, motivated by the difficulties that standard conforming Finite Elements encounter in this framework. We focus the presentation on the lowest order case, the generalization to higher orders being briefly provided in the Appendix. The degrees of freedom of the proposed scheme are only 4 per mesh vertex, representing function values and gradient values. Interpolation error estimates for the proposed space are provided, together with a set of numerical tests to validate the method at the practical level.
△ Less
Submitted 3 September, 2019; v1 submitted 3 August, 2018;
originally announced August 2018.
-
A family of three-dimensional virtual elements with applications to magnetostatic
Authors:
L. Beirão da Veiga,
F. Brezzi,
F. Dassi,
L. D. Marini,
A. Russo
Abstract:
We consider, as a simple model problem, the application of Virtual Element Methods (VEM) to the linear Magnetostatic three-dimensional problem in the formulation of F. Kikuchi. In doing so, we also introduce new serendipity VEM spaces, where the serendipity reduction is made only on the faces of a general polyhedral decomposition (assuming that internal degrees of freedom could be more easily elim…
▽ More
We consider, as a simple model problem, the application of Virtual Element Methods (VEM) to the linear Magnetostatic three-dimensional problem in the formulation of F. Kikuchi. In doing so, we also introduce new serendipity VEM spaces, where the serendipity reduction is made only on the faces of a general polyhedral decomposition (assuming that internal degrees of freedom could be more easily eliminated by static condensation). These new spaces are meant, more generally, for the combined approximation of $H^1$-conforming ($0$-forms), $H({\rm {\bf curl}})$-conforming ($1$-forms), and $H({\rm div})$-conforming ($2$-forms) functional spaces in three dimensions, and they would surely be useful for other problems and in more general contexts.
△ Less
Submitted 27 April, 2018;
originally announced April 2018.
-
Lowest order Virtual Element approximation of magnetostatic problems
Authors:
L. Beirão da Veiga,
F. Brezzi,
F. Dassi,
L. D. Marini,
A. Russo
Abstract:
We give here a simplified presentation of the lowest order Serendipity Virtual Element method, and show its use for the numerical solution of linear magneto-static problems in three dimensions. The method can be applied to very general decompositions of the computational domain (as is natural for Virtual Element Methods) and uses as unknowns the (constant) tangential component of the magnetic fiel…
▽ More
We give here a simplified presentation of the lowest order Serendipity Virtual Element method, and show its use for the numerical solution of linear magneto-static problems in three dimensions. The method can be applied to very general decompositions of the computational domain (as is natural for Virtual Element Methods) and uses as unknowns the (constant) tangential component of the magnetic field $\mathbf{H}$ on each edge, and the vertex values of the Lagrange multiplier $p$ (used to enforce the solenoidality of the magnetic induction $\mathbf{B}=μ\mathbf{H}$). In this respect the method can be seen as the natural generalization of the lowest order Edge Finite Element Method (the so-called "first kind Nédélec" elements) to polyhedra of almost arbitrary shape, and as we show on some numerical examples it exhibits very good accuracy (for being a lowest order element) and excellent robustness with respect to distortions.
△ Less
Submitted 5 October, 2017;
originally announced October 2017.
-
Serendipity Virtual Elements on Polyhedral Meshes
Authors:
Lourenco Beirao da Veiga,
Franco Brezzi,
Franco Dassi,
Luisa Donatella Marini,
Alessandro Russo
Abstract:
We numerically validate the Virtual Element Method of order k for general second order elliptic problems with variable coefficients in three dimensions. Moreover, we investigate numerically also the Serendipity version of the VEM (in three dimensions) and the associated computational gain in terms of degrees of freedom.
We numerically validate the Virtual Element Method of order k for general second order elliptic problems with variable coefficients in three dimensions. Moreover, we investigate numerically also the Serendipity version of the VEM (in three dimensions) and the associated computational gain in terms of degrees of freedom.
△ Less
Submitted 9 October, 2017; v1 submitted 2 October, 2017;
originally announced October 2017.
-
Exploring High-order three dimensional Virtual Elements: bases and stabilizations
Authors:
Lorenzo Mascotto,
Franco Dassi
Abstract:
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…
▽ More
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.
△ Less
Submitted 13 September, 2017;
originally announced September 2017.
-
Tetrahedral mesh improvement using moving mesh smoothing, lazy searching flips, and RBF surface reconstruction
Authors:
Franco Dassi,
Lennard Kamenski,
Patricio Farrell,
Hang Si
Abstract:
Given a tetrahedral mesh and objective functionals measuring the mesh quality which take into account the shape, size, and orientation of the mesh elements, our aim is to improve the mesh quality as much as possible. In this paper, we combine the moving mesh smoothing, based on the integration of an ordinary differential equation coming from a given functional, with the lazy flip technique, a reve…
▽ More
Given a tetrahedral mesh and objective functionals measuring the mesh quality which take into account the shape, size, and orientation of the mesh elements, our aim is to improve the mesh quality as much as possible. In this paper, we combine the moving mesh smoothing, based on the integration of an ordinary differential equation coming from a given functional, with the lazy flip technique, a reversible edge removal algorithm to modify the mesh connectivity. Moreover, we utilize radial basis function (RBF) surface reconstruction to improve tetrahedral meshes with curved boundary surfaces. Numerical tests show that the combination of these techniques into a mesh improvement framework achieves results which are comparable and even better than the previously reported ones.
△ Less
Submitted 4 November, 2017; v1 submitted 20 March, 2017;
originally announced March 2017.
-
High-order Virtual Element Method on polyhedral meshes
Authors:
L. Beirão da Veiga,
F. Dassi,
A. Russo
Abstract:
We develop a numerical assessment of the Virtual Element Method for the discretization of a diffusion-reaction model problem, for higher "polynomial" order k and three space dimensions. Although the main focus of the present study is to illustrate some h-convergence tests for different orders k, we also hint on other interesting aspects such as structured polyhedral Voronoi meshing, robustness in…
▽ More
We develop a numerical assessment of the Virtual Element Method for the discretization of a diffusion-reaction model problem, for higher "polynomial" order k and three space dimensions. Although the main focus of the present study is to illustrate some h-convergence tests for different orders k, we also hint on other interesting aspects such as structured polyhedral Voronoi meshing, robustness in the presence of irregular grids, sensibility to the stabilization parameter and convergence with respect to the order k.
△ Less
Submitted 15 June, 2017; v1 submitted 8 March, 2017;
originally announced March 2017.