-
The Neural Approximated Virtual Element Method for Elasticity Problems
Authors:
Stefano Berrone,
Moreno Pintore,
Gioana Teora
Abstract:
We present the Neural Approximated Virtual Element Method to numerically solve elasticity problems. This hybrid technique combines classical concepts from the Finite Element Method and the Virtual Element Method with recent advances in deep neural networks. Specifically, it is a polygonal method in which the virtual basis functions are element-wise approximated by a neural network, eliminating the…
▽ More
We present the Neural Approximated Virtual Element Method to numerically solve elasticity problems. This hybrid technique combines classical concepts from the Finite Element Method and the Virtual Element Method with recent advances in deep neural networks. Specifically, it is a polygonal method in which the virtual basis functions are element-wise approximated by a neural network, eliminating the need for stabilization or projection operators typical of the standard virtual element method. We present the discrete formulation of the problem and provide numerical tests on both linear and non-linear elasticity problems, demonstrating the advantages of having a simple discretization, particularly in handling non-linearities.
△ Less
Submitted 8 July, 2025;
originally announced July 2025.
-
A residual a posteriori error estimate for the Stabilization-free Virtual Element Method
Authors:
Stefano Berrone,
Andrea Borio,
Davide Fassino,
Francesca Marcon
Abstract:
In this work, we present the a posteriori error analysis of Stabilization-Free Virtual Element Methods for the 2D Poisson equation. The abscence of a stabilizing bilinear form in the scheme allows to prove the equivalence between a suitably defined error measure and standard residual error estimators, which is not obtained in general for stabilized virtual elements. Several numerical experiments a…
▽ More
In this work, we present the a posteriori error analysis of Stabilization-Free Virtual Element Methods for the 2D Poisson equation. The abscence of a stabilizing bilinear form in the scheme allows to prove the equivalence between a suitably defined error measure and standard residual error estimators, which is not obtained in general for stabilized virtual elements. Several numerical experiments are carried out, confirming the expected behaviour of the estimator in the presence of different mesh types, and robustness with respect to jumps of the diffusion term.
△ Less
Submitted 22 June, 2025;
originally announced June 2025.
-
POLYDIM: A C++ library for POLYtopal DIscretization Methods
Authors:
Stefano Berrone,
Andrea Borio,
Gioana Teora,
Fabio Vicini
Abstract:
This paper introduces PolyDiM, an open-source C++ library tailored for the development and implementation of polytopal discretization methods for partial differential equations. The library provides robust and modular tools to support advanced numerical techniques, with a focus on the Virtual Element Method in both 2D and 3D settings. PolyDiM is designed to address a wide range of challenging prob…
▽ More
This paper introduces PolyDiM, an open-source C++ library tailored for the development and implementation of polytopal discretization methods for partial differential equations. The library provides robust and modular tools to support advanced numerical techniques, with a focus on the Virtual Element Method in both 2D and 3D settings. PolyDiM is designed to address a wide range of challenging problems, including those involving non-convex geometries, Discrete Fracture Networks, and mixed-dimensional coupling. It is integrated with the geometry library GeDiM, and offers interfaces for MATLAB and Python to enhance accessibility. Distinguishing features include support for multiple polynomial bases, advanced stabilization strategies, and efficient local-to-global assembly procedures. PolyDiM aims to serve both as a research tool and a foundation for scalable scientific computing in complex geometrical settings.
△ Less
Submitted 20 May, 2025;
originally announced May 2025.
-
A 3D-1D Virtual Element Method for Modeling Root Water Uptake
Authors:
Stefano Berrone,
Stefano Ferraris,
Denise Grappein,
Gioana Teora,
Fabio Vicini
Abstract:
An optimization-based strategy is proposed for coupling three-dimensional and one-dimensional problems (3D-1D coupling) in the context of soil-root interaction simulations. This strategy, originally designed to tackle generic 3D-1D coupled problems with discontinuous solutions, is here extended to the case of non-linear problems and applied, for the first time, along with a virtual element discret…
▽ More
An optimization-based strategy is proposed for coupling three-dimensional and one-dimensional problems (3D-1D coupling) in the context of soil-root interaction simulations. This strategy, originally designed to tackle generic 3D-1D coupled problems with discontinuous solutions, is here extended to the case of non-linear problems and applied, for the first time, along with a virtual element discretization of the 3D soil sample. This further enhances the capability of the method to handle geometrical complexities, allowing to easily mesh domains characterized, for instance, by the presence of stones and other impervious obstacles of arbitrary shape. A discrete-hybrid tip-tracking strategy is adopted to model both the root growth and the evolution in time of the water flux, the pressure head and the water content, both in the roots and in the surrounding soil sample. By choosing proper rules for the generation of branches, realistic root-network configurations are obtained. Several numerical examples are proposed, proving both the accuracy of the adopted method and its applicability in realistic and large scale simulations.
△ Less
Submitted 17 December, 2024;
originally announced December 2024.
-
The lowest-order Neural Approximated Virtual Element Method on polygonal elements
Authors:
Stefano Berrone,
Moreno Pintore,
Gioana Teora
Abstract:
The lowest-order Neural Approximated Virtual Element Method on polygonal elements is proposed here. This method employs a neural network to locally approximate the Virtual Element basis functions, thereby eliminating issues concerning stabilization and projection operators, which are the key components of the standard Virtual Element Method. We propose different training strategies for the neural…
▽ More
The lowest-order Neural Approximated Virtual Element Method on polygonal elements is proposed here. This method employs a neural network to locally approximate the Virtual Element basis functions, thereby eliminating issues concerning stabilization and projection operators, which are the key components of the standard Virtual Element Method. We propose different training strategies for the neural network training, each correlated by the theoretical justification and with a different level of accuracy. Several numerical experiments are proposed to validate our procedure on general polygonal meshes and demonstrate the advantages of the proposed method across different problem formulations, particularly in cases where the heavy usage of projection and stabilization terms may represent challenges for the standard version of the method. Particular attention is reserved to triangular meshes with hanging nodes which assume a central role in many virtual element applications.
△ Less
Submitted 24 September, 2024;
originally announced September 2024.
-
A stabilized three fields formulation for Discrete Fracture Networks
Authors:
Stefano Berrone,
Silvia Bertoluzza,
Stefano Scialò
Abstract:
We propose a hybridized domain decomposition formulation of the discrete fracture network model, allowing for independent discretization of the individual fractures. A natural norm stabilization, obtained by penalizing the residual measured in the norm for the space where it naturally lives, is added to the local problem in the individual fracture so that no compatibility condition of inf-sup type…
▽ More
We propose a hybridized domain decomposition formulation of the discrete fracture network model, allowing for independent discretization of the individual fractures. A natural norm stabilization, obtained by penalizing the residual measured in the norm for the space where it naturally lives, is added to the local problem in the individual fracture so that no compatibility condition of inf-sup type is required between the Lagrange multiplier and the primal unknown, which can then be discretized independently of each other. Optimal stability and error estimates are proven, which are confirmed by numerical tests.
△ Less
Submitted 25 July, 2024;
originally announced July 2024.
-
3D Adaptive VEM with stabilization-free a posteriori error bounds
Authors:
Stefano Berrone,
Davide Fassino,
Fabio Vicini
Abstract:
The present paper extends the theory of Adaptive Virtual Element Methods (AVEMs) to the three-dimensional meshes showing the possibility to bound the stabilization term by the residual-type error estimator. This new bound enables a stabilization-free a posteriori control for the energy error. Following the recent studies for the bi-dimensional case, we investigate the case of tetrahedral elements…
▽ More
The present paper extends the theory of Adaptive Virtual Element Methods (AVEMs) to the three-dimensional meshes showing the possibility to bound the stabilization term by the residual-type error estimator. This new bound enables a stabilization-free a posteriori control for the energy error. Following the recent studies for the bi-dimensional case, we investigate the case of tetrahedral elements with aligned edges and faces. We believe that the AVEMs can be an efficient strategy to address the mesh conforming requirements of standard three-dimensional Adaptive Finite Element Methods (AFEMs), which typically extend the refinement procedure to non-marked mesh cells. Indeed, numerical tests on the Fichera corner shape domain show that this method can reduce the number of three-dimensional cells generated in the refinement process by about 30% with compared to standard AFEMs, for a given error threshold.
△ Less
Submitted 25 July, 2024;
originally announced July 2024.
-
Meshfree Variational Physics Informed Neural Networks (MF-VPINN): an adaptive training strategy
Authors:
Stefano Berrone,
Moreno Pintore
Abstract:
In this paper, we introduce a Meshfree Variational-Physics-Informed Neural Network. It is a Variational-Physics-Informed Neural Network that does not require the generation of the triangulation of the entire domain and that can be trained with an adaptive set of test functions. In order to generate the test space, we exploit an a posteriori error indicator and add test functions only where the err…
▽ More
In this paper, we introduce a Meshfree Variational-Physics-Informed Neural Network. It is a Variational-Physics-Informed Neural Network that does not require the generation of the triangulation of the entire domain and that can be trained with an adaptive set of test functions. In order to generate the test space, we exploit an a posteriori error indicator and add test functions only where the error is higher. Four training strategies are proposed and compared. Numerical results show that the accuracy is higher than the one of a Variational-Physics-Informed Neural Network trained with the same number of test functions but defined on a quasi-uniform mesh.
△ Less
Submitted 19 September, 2024; v1 submitted 28 June, 2024;
originally announced June 2024.
-
Mesh Optimization for the Virtual Element Method: How Small Can an Agglomerated Mesh Become?
Authors:
Tommaso Sorgente,
Stefano Berrone,
Silvia Biasotti,
Gianmarco Manzini,
Michela Spagnuolo,
Fabio Vicini
Abstract:
We present an optimization procedure for generic polygonal or polyhedral meshes, tailored for the Virtual Element Method (VEM).
Once the local quality of the mesh elements is analyzed through a quality indicator specific to the VEM, groups of elements are agglomerated to optimize the global mesh quality.
The resulting discretization is significantly lighter: we can remove up to 80$\%$ of the m…
▽ More
We present an optimization procedure for generic polygonal or polyhedral meshes, tailored for the Virtual Element Method (VEM).
Once the local quality of the mesh elements is analyzed through a quality indicator specific to the VEM, groups of elements are agglomerated to optimize the global mesh quality.
The resulting discretization is significantly lighter: we can remove up to 80$\%$ of the mesh elements, based on a user-set parameter, thus reducing the number of faces, edges, and vertices.
This results in a drastic reduction of the total number of degrees of freedom associated with a discrete problem defined over the mesh with the VEM, in particular, for high-order formulations.
We show how the VEM convergence rate is preserved in the optimized meshes, and the approximation errors are comparable with those obtained with the original ones.
We observe that the optimization has a regularization effect over low-quality meshes, removing the most pathological elements.
This regularization effect is evident in cases where the original meshes cause the VEM to diverge, while the optimized meshes lead to convergence.
We conclude by showing how the optimization of a real CAD model can be used effectively in the simulation of a time-dependent problem.
△ Less
Submitted 17 April, 2024;
originally announced April 2024.
-
Effective polygonal mesh generation and refinement for VEM
Authors:
Stefano Berrone,
Fabio Vicini
Abstract:
In the present work we introduce a novel refinement algorithm for two-dimensional elliptic partial differential equations discretized with Virtual Element Method (VEM). The algorithm improves the numerical solution accuracy and the mesh quality through a controlled refinement strategy applied to the generic polygonal elements of the domain tessellation. The numerical results show that the outlined…
▽ More
In the present work we introduce a novel refinement algorithm for two-dimensional elliptic partial differential equations discretized with Virtual Element Method (VEM). The algorithm improves the numerical solution accuracy and the mesh quality through a controlled refinement strategy applied to the generic polygonal elements of the domain tessellation. The numerical results show that the outlined strategy proves to be versatile and applicable to any two-dimensional problem where polygonal meshes offer advantages. In particular, we focus on the simulation of flow in fractured media, specifically using the Discrete Fracture Network (DFN) model. A residual a-posteriori error estimator tailored for the DFN case is employed. We chose this particular application to emphasize the effectiveness of the algorithm in handling complex geometries. All the numerical tests demonstrate optimal convergence rates for all the tested VEM orders.
△ Less
Submitted 15 March, 2024;
originally announced March 2024.
-
The lowest-order Neural Approximated Virtual Element Method
Authors:
Stefano Berrone,
Davide Oberto,
Moreno Pintore,
Gioana Teora
Abstract:
We introduce the Neural Approximated Virtual Element Method, a novel polygonal method that relies on neural networks to eliminate the need for projection and stabilization operators in the Virtual Element Method. In this paper, we discuss its formulation and detail the strategy for training the underlying neural network. The efficacy of this new method is tested through numerical experiments on el…
▽ More
We introduce the Neural Approximated Virtual Element Method, a novel polygonal method that relies on neural networks to eliminate the need for projection and stabilization operators in the Virtual Element Method. In this paper, we discuss its formulation and detail the strategy for training the underlying neural network. The efficacy of this new method is tested through numerical experiments on elliptic problems.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
The Mixed Virtual Element Discretization for highly-anisotropic problems: the role of the boundary degrees of freedom
Authors:
Stefano Berrone,
Stefano Scialò,
Gioana Teora
Abstract:
In this paper, we discuss the accuracy and the robustness of the mixed Virtual Element Methods when dealing with highly-anisotropic diffusion problems. In particular, we analyze the performances of different approaches which are characterized by different sets of both boundary and internal degrees of freedom in presence of a strong anisotropy of the diffusion tensor with constant or variable coeff…
▽ More
In this paper, we discuss the accuracy and the robustness of the mixed Virtual Element Methods when dealing with highly-anisotropic diffusion problems. In particular, we analyze the performances of different approaches which are characterized by different sets of both boundary and internal degrees of freedom in presence of a strong anisotropy of the diffusion tensor with constant or variable coefficients. A new definition of the boundary degrees of freedom is also proposed and tested.
△ Less
Submitted 31 July, 2023;
originally announced July 2023.
-
Orthogonal polynomial bases in the Mixed Virtual Element Method
Authors:
Stefano Berrone,
Stefano Scialò,
Gioana Teora
Abstract:
The use of orthonormal polynomial bases has been found to be efficient in preventing ill-conditioning of the system matrix in the primal formulation of Virtual Element Methods (VEM) for high values of polynomial degree and in presence of badly-shaped polygons. However, we show that using the natural extension of a orthogonal polynomial basis built for the primal formulation is not sufficient to cu…
▽ More
The use of orthonormal polynomial bases has been found to be efficient in preventing ill-conditioning of the system matrix in the primal formulation of Virtual Element Methods (VEM) for high values of polynomial degree and in presence of badly-shaped polygons. However, we show that using the natural extension of a orthogonal polynomial basis built for the primal formulation is not sufficient to cure ill-conditioning in the mixed case. Thus, in the present work, we introduce an orthogonal vector-polynomial basis which is built ad hoc for being used in the mixed formulation of VEM and which leads to very high-quality solution in each tested case. Furthermore, a numerical experiment related to simulations in Discrete Fracture Networks (DFN), which are often characterised by very badly-shaped elements, is proposed to validate our procedures.
△ Less
Submitted 28 April, 2023;
originally announced April 2023.
-
Improving high-order VEM stability on badly-shaped elements
Authors:
Stefano Berrone,
Gioana Teora,
Fabio Vicini
Abstract:
For the 2D and 3D Virtual Element Methods (VEM), a new approach to improve the conditioning of local and global matrices in the presence of badly-shaped polytopes is proposed. It defines the local projectors and the local degrees of freedom with respect to a set of scaled monomials recomputed on more well-shaped polytopes. This new approach is less computationally demanding than using the orthonor…
▽ More
For the 2D and 3D Virtual Element Methods (VEM), a new approach to improve the conditioning of local and global matrices in the presence of badly-shaped polytopes is proposed. It defines the local projectors and the local degrees of freedom with respect to a set of scaled monomials recomputed on more well-shaped polytopes. This new approach is less computationally demanding than using the orthonormal polynomial basis. The effectiveness of our procedure is tested on different numerical examples characterized by challenging geometries of increasing complexity.
△ Less
Submitted 3 April, 2023; v1 submitted 22 February, 2023;
originally announced February 2023.
-
A first-order stabilization-free Virtual Element Method
Authors:
Stefano Berrone,
Andrea Borio,
Francesca Marcon,
Gioana Teora
Abstract:
In this paper, we introduce a new Virtual Element Method (VEM) not requiring any stabilization term based on the usual enhanced first-order VEM space. The new method relies on a modified formulation of the discrete diffusion operator that ensures stability preserving all the properties of the differential operator.
In this paper, we introduce a new Virtual Element Method (VEM) not requiring any stabilization term based on the usual enhanced first-order VEM space. The new method relies on a modified formulation of the discrete diffusion operator that ensures stability preserving all the properties of the differential operator.
△ Less
Submitted 1 February, 2023;
originally announced February 2023.
-
An optimization based 3D-1D coupling strategy for tissue perfusion and chemical transport during tumor-induced angiogenesis
Authors:
Stefano Berrone,
Chiara Giverso,
Denise Grappein,
Luigi Preziosi,
Stefano Scialò
Abstract:
A new mathematical model and numerical approach are proposed for the simulation of fluid and chemical exchanges between a growing capillary network and the surrounding tissue, in the context of tumor-induced angiogenesis. Thanks to proper modeling assumptions the capillaries are reduced to their centerline: a well posed mathematical model is hence worked out, based on the coupling between a three-…
▽ More
A new mathematical model and numerical approach are proposed for the simulation of fluid and chemical exchanges between a growing capillary network and the surrounding tissue, in the context of tumor-induced angiogenesis. Thanks to proper modeling assumptions the capillaries are reduced to their centerline: a well posed mathematical model is hence worked out, based on the coupling between a three-dimensional and a one-dimensional equation (3D-1D coupled problem). Also the application of a PDE-constrained optimization formulation is here proposed for the first time for angiogenesis simulations. Under this approach no mesh conformity is required, thus making the method particularly suitable for this kind of application, since no remeshing is required as the capillary network grows. In order to handle both the evolution of the quantities of interest and the changes in the geometry, a discrete-hybrid strategy is adopted, combining a continuous modeling of the tissue and of the chemicals with a discrete tip-tracking model to account for the vascular network growth. The tip-tracking strategy, together with some proper rules for branching and anastomosis, is able to provide a realistic representation of the capillary network.
△ Less
Submitted 17 November, 2022;
originally announced December 2022.
-
Weak scalability of domain decomposition methods for discrete fracture networks
Authors:
Stefano Berrone,
Tommaso Vanzan
Abstract:
Discrete Fracture Networks (DFNs) are complex three-dimensional structures characterized by the intersections of planar polygonal fractures, and are used to model flows in fractured media. Despite being suitable for Domain Decomposition (DD) techniques, there are relatively few works on the application of DD methods to DFNs. In this manuscript, we present a theoretical study of Optimized Schwarz M…
▽ More
Discrete Fracture Networks (DFNs) are complex three-dimensional structures characterized by the intersections of planar polygonal fractures, and are used to model flows in fractured media. Despite being suitable for Domain Decomposition (DD) techniques, there are relatively few works on the application of DD methods to DFNs. In this manuscript, we present a theoretical study of Optimized Schwarz Methods (OSMs) applied to DFNs. Interestingly, we prove that the OSMs can be weakly scalable (that is, they converge to a given tolerance in a number of iterations independent of the number of fractures) under suitable assumptions on the domain decomposition. This contribution fits in the renewed interest on the weak scalability of DD methods after recent works showed weak scalability of DD methods for specific geometric configurations, even without coarse spaces. Despite simplifying assumptions which may be violated in practice, our analysis provides heuristics to minimize the computational efforts in realistic settings. Finally, we emphasize that the methodology proposed can be straightforwardly generalized to study other classical DD methods applied to DFNs.
△ Less
Submitted 22 November, 2022;
originally announced November 2022.
-
Enforcing Dirichlet boundary conditions in physics-informed neural networks and variational physics-informed neural networks
Authors:
S. Berrone,
C. Canuto,
M. Pintore,
N. Sukumar
Abstract:
In this paper, we present and compare four methods to enforce Dirichlet boundary conditions in Physics-Informed Neural Networks (PINNs) and Variational Physics-Informed Neural Networks (VPINNs). Such conditions are usually imposed by adding penalization terms in the loss function and properly choosing the corresponding scaling coefficients; however, in practice, this requires an expensive tuning p…
▽ More
In this paper, we present and compare four methods to enforce Dirichlet boundary conditions in Physics-Informed Neural Networks (PINNs) and Variational Physics-Informed Neural Networks (VPINNs). Such conditions are usually imposed by adding penalization terms in the loss function and properly choosing the corresponding scaling coefficients; however, in practice, this requires an expensive tuning phase. We show through several numerical tests that modifying the output of the neural network to exactly match the prescribed values leads to more efficient and accurate solvers. The best results are achieved by exactly enforcing the Dirichlet boundary conditions by means of an approximate distance function. We also show that variationally imposing the Dirichlet boundary conditions via Nitsche's method leads to suboptimal solvers.
△ Less
Submitted 31 July, 2023; v1 submitted 26 October, 2022;
originally announced October 2022.
-
Mesh Quality Agglomeration algorithm for the Virtual Element Method applied to Discrete Fracture Networks
Authors:
Tommaso Sorgente,
Fabio Vicini,
Stefano Berrone,
Silvia Biasotti,
Gianmarco Manzini,
Michela Spagnuolo
Abstract:
We propose a quality-based optimization strategy to reduce the total number of degrees of freedom associated to a discrete problem defined over a polygonal tessellation with the Virtual Element Method. The presented Quality Agglomeration algorithm relies only on the geometrical properties of the problem polygonal mesh, agglomerating groups of neighboring elements. We test this approach in the cont…
▽ More
We propose a quality-based optimization strategy to reduce the total number of degrees of freedom associated to a discrete problem defined over a polygonal tessellation with the Virtual Element Method. The presented Quality Agglomeration algorithm relies only on the geometrical properties of the problem polygonal mesh, agglomerating groups of neighboring elements. We test this approach in the context of fractured porous media, in which the generation of a global conforming mesh on a Discrete Fracture Network leads to a considerable number of unknowns, due to the presence of highly complex geometries and the significant size of the computational domains. We show the efficiency and the robustness of our approach, applied independently on each fracture for different network configurations, exploiting the flexibility of the Virtual Element Method in handling general polygonal elements.
△ Less
Submitted 20 August, 2022;
originally announced August 2022.
-
Solving PDEs by Variational Physics-Informed Neural Networks: an a posteriori error analysis
Authors:
Stefano Berrone,
Claudio Canuto,
Moreno Pintore
Abstract:
We consider the discretization of elliptic boundary-value problems by variational physics-informed neural networks (VPINNs), in which test functions are continuous, piecewise linear functions on a triangulation of the domain. We define an a posteriori error estimator, made of a residual-type term, a loss-function term, and data oscillation terms. We prove that the estimator is both reliable and ef…
▽ More
We consider the discretization of elliptic boundary-value problems by variational physics-informed neural networks (VPINNs), in which test functions are continuous, piecewise linear functions on a triangulation of the domain. We define an a posteriori error estimator, made of a residual-type term, a loss-function term, and data oscillation terms. We prove that the estimator is both reliable and efficient in controlling the energy norm of the error between the exact and VPINN solutions. Numerical results are in excellent agreement with the theoretical predictions.
△ Less
Submitted 2 May, 2022;
originally announced May 2022.
-
A data-driven approach for the closure of RANS models by the divergence of the Reynolds Stress Tensor
Authors:
Stefano Berrone,
Davide Oberto
Abstract:
In the present paper a new data-driven model is proposed to close and increase accuracy of RANS equations. The divergence of the Reynolds Stress Tensor (RST) is obtained through a Neural Network (NN) whose architecture and input choice guarantee both Galilean and coordinates-frame rotation. The former derives from the input choice of the NN while the latter from the expansion of the divergence of…
▽ More
In the present paper a new data-driven model is proposed to close and increase accuracy of RANS equations. The divergence of the Reynolds Stress Tensor (RST) is obtained through a Neural Network (NN) whose architecture and input choice guarantee both Galilean and coordinates-frame rotation. The former derives from the input choice of the NN while the latter from the expansion of the divergence of the RST into a vector basis. This approach has been widely used for data-driven models for the anisotropic RST or the RST discrepancies and it is here proposed for the divergence of the RST. Hence, a constitutive relation of the divergence of the RST from mean quantities is proposed to obtain such expansion. Moreover, once the proposed data-driven approach is trained, there is no need to run any classic turbulence model to close the equations. The well-known tests of flow in a square duct and over periodic hills are used to show advantages of the present method compared to standard turbulence models.
△ Less
Submitted 18 October, 2022; v1 submitted 31 March, 2022;
originally announced March 2022.
-
A PDE-constrained optimization method for 3D-1D coupled problems with discontinuous solutions
Authors:
Stefano Berrone,
Denise Grappein,
Stefano Scialò
Abstract:
A numerical method for coupled 3D-1D problems with discontinuous solutions at the interfaces is derived and discussed. This extends a previous work on the subject where only continuous solutions were considered. Thanks to properly defined function spaces a well posed 3D-1D problem is obtained from the original fully 3D problem and the solution is then found by a PDE-constrained optimization reform…
▽ More
A numerical method for coupled 3D-1D problems with discontinuous solutions at the interfaces is derived and discussed. This extends a previous work on the subject where only continuous solutions were considered. Thanks to properly defined function spaces a well posed 3D-1D problem is obtained from the original fully 3D problem and the solution is then found by a PDE-constrained optimization reformulation. This is a domain decomposition strategy in which unknown interface variables are introduced and a suitably defined cost functional, expressing the error in fulfilling interface conditions, is minimized constrained by the constitutive equations on the subdomains. The resulting discrete problem is robust with respect to geometrical complexity thanks to the use of independent discretizations on the various subdomains. Meshes of different sizes can be used without affecting the conditioning of the discrete linear system, and this is a peculiar aspect of the considered formulation. An efficient resolution strategy is further proposed, based on the use of a gradient based solver and yielding a method ready for parallel implementation. A numerical experiment on a problem with known analytical solution shows the accuracy of the method, and two examples on more complex configurations are proposed to address the applicability of the approach to practical problems.
△ Less
Submitted 3 March, 2022;
originally announced March 2022.
-
Comparison of standard and stabilization free Virtual Elements on anisotropic elliptic problems
Authors:
Stefano Berrone,
Andrea Borio,
Francesca Marcon
Abstract:
In this letter we compare the behaviour of standard Virtual Element Methods (VEM) and stabilization free Enlarged Enhancement Virtual Element Methods (E$^2$VEM) with the focus on some elliptic test problems whose solution and diffusivity tensor are characterized by anisotropies. Results show that the possibility to avoid an arbitrary stabilizing part, offered by E$^2$VEM methods, can reduce the ma…
▽ More
In this letter we compare the behaviour of standard Virtual Element Methods (VEM) and stabilization free Enlarged Enhancement Virtual Element Methods (E$^2$VEM) with the focus on some elliptic test problems whose solution and diffusivity tensor are characterized by anisotropies. Results show that the possibility to avoid an arbitrary stabilizing part, offered by E$^2$VEM methods, can reduce the magnitude of the error on general polygonal meshes and help convergence.
△ Less
Submitted 17 February, 2022;
originally announced February 2022.
-
Agglomeration-based geometric multigrid schemes for the Virtual Element Method
Authors:
Paola Francesca Antonietti,
Stefano Berrone,
Martina Busetto,
Marco Verani
Abstract:
In this paper we analyse the convergence properties of two-level, W-cycle and V-cycle agglomeration-based geometric multigrid schemes for the numerical solution of the linear system of equations stemming from the lowest order $C^0$-conforming Virtual Element discretization of two-dimensional second-order elliptic partial differential equations. The sequence of agglomerated tessellations are nested…
▽ More
In this paper we analyse the convergence properties of two-level, W-cycle and V-cycle agglomeration-based geometric multigrid schemes for the numerical solution of the linear system of equations stemming from the lowest order $C^0$-conforming Virtual Element discretization of two-dimensional second-order elliptic partial differential equations. The sequence of agglomerated tessellations are nested, but the corresponding multilevel virtual discrete spaces are generally non-nested thus resulting into non-nested multigrid algorithms. We prove the uniform convergence of the two-level method with respect to the mesh size and the uniform convergence of the W-cycle and the V-cycle multigrid algorithms with respect to the mesh size and the number of levels. Numerical experiments confirm the theoretical findings.
△ Less
Submitted 27 February, 2022; v1 submitted 21 December, 2021;
originally announced December 2021.
-
A new quality preserving polygonal mesh refinement algorithm for Virtual Element Methods
Authors:
Stefano Berrone,
Alessandro D'Auria
Abstract:
Mesh adaptivity is a useful tool for efficient solution to partial differential equations in very complex geometries. In the present paper we discuss the use of polygonal mesh refinement in order to tackle two common issues: first, adaptively refine a provided good quality polygonal mesh preserving quality, second, improve the quality of a coarse poor quality polygonal mesh during the refinement p…
▽ More
Mesh adaptivity is a useful tool for efficient solution to partial differential equations in very complex geometries. In the present paper we discuss the use of polygonal mesh refinement in order to tackle two common issues: first, adaptively refine a provided good quality polygonal mesh preserving quality, second, improve the quality of a coarse poor quality polygonal mesh during the refinement process on very complex domains. For finite element methods and triangular meshes, convergence of a posteriori mesh refinement algorithms and optimality properties have been widely investigated, whereas convergence and optimality are still open problems for polygonal adaptive methods. In this article, we propose a new refinement method for convex cells with the aim of introducing some properties useful to tackle convergence and optimality for adaptive methods. The key issues in refining convex general polygons are: a refinement dependent only on the marked cells for refinement at each refinement step; a partial quality improvement, or, at least, a non degenerate quality of the mesh during the refinement iterations; a bound of the number of unknowns of the discrete problem with respect to the number of the cells in the mesh. Although these properties are quite common for refinement algorithms of triangular meshes, these issues are still open problems for polygonal meshes
△ Less
Submitted 18 December, 2021;
originally announced December 2021.
-
Variational Physics Informed Neural Networks: the role of quadratures and test functions
Authors:
Stefano Berrone,
Claudio Canuto,
Moreno Pintore
Abstract:
In this work we analyze how quadrature rules of different precisions and piecewise polynomial test functions of different degrees affect the convergence rate of Variational Physics Informed Neural Networks (VPINN) with respect to mesh refinement, while solving elliptic boundary-value problems. Using a Petrov-Galerkin framework relying on an inf-sup condition, we derive an a priori error estimate i…
▽ More
In this work we analyze how quadrature rules of different precisions and piecewise polynomial test functions of different degrees affect the convergence rate of Variational Physics Informed Neural Networks (VPINN) with respect to mesh refinement, while solving elliptic boundary-value problems. Using a Petrov-Galerkin framework relying on an inf-sup condition, we derive an a priori error estimate in the energy norm between the exact solution and a suitable high-order piecewise interpolant of a computed neural network. Numerical experiments confirm the theoretical predictions and highlight the importance of the inf-sup condition. Our results suggest, somehow counterintuitively, that for smooth solutions the best strategy to achieve a high decay rate of the error consists in choosing test functions of the lowest polynomial degree, while using quadrature formulas of suitably high precision.
△ Less
Submitted 9 June, 2022; v1 submitted 5 September, 2021;
originally announced September 2021.
-
Efficient partitioning and reordering of conforming virtual element discretizations for large scale Discrete Fracture Network flow parallel solvers
Authors:
Stefano Berrone,
Alice Raeli
Abstract:
Discrete Fracture Network models are largely used for very large scale geological flow simulations. For this reason numerical methods require an investigation of tools for efficient parallel solutions on High Performance Computing systems. In this paper we discuss and compare several partitioning and reordering strategies, that result to be highly efficient and scalable, overperforming the classic…
▽ More
Discrete Fracture Network models are largely used for very large scale geological flow simulations. For this reason numerical methods require an investigation of tools for efficient parallel solutions on High Performance Computing systems. In this paper we discuss and compare several partitioning and reordering strategies, that result to be highly efficient and scalable, overperforming the classical mesh partitioning approach used to partition a conforming mesh among several processes.
△ Less
Submitted 18 June, 2021;
originally announced June 2021.
-
A gradient based resolution strategy for a PDE-constrained optimization approach for 3D-1D coupled problems
Authors:
Stefano Berrone,
Denise Grappein,
Stefano Scialò,
Fabio Vicini
Abstract:
Coupled 3D-1D problems arise in many practical applications, in an attempt to reduce the computational burden in simulations where cylindrical inclusions with a small section are embedded in a much larger domain. Nonetheless the resolution of such problems can be non trivial, both from a mathematical and a geometrical standpoint. Indeed 3D-1D coupling requires to operate in non standard function s…
▽ More
Coupled 3D-1D problems arise in many practical applications, in an attempt to reduce the computational burden in simulations where cylindrical inclusions with a small section are embedded in a much larger domain. Nonetheless the resolution of such problems can be non trivial, both from a mathematical and a geometrical standpoint. Indeed 3D-1D coupling requires to operate in non standard function spaces, and, also, simulation geometries can be complex for the presence of multiple intersecting domains. Recently, a PDE-constrained optimization based formulation has been proposed for such problems, proving a well posed mathematical formulation and allowing for the use of non conforming meshes for the discrete problem. Here an unconstrained optimization formulation of the problem is derived and an efficient gradient based solver is proposed for such formulation. Some numerical tests on quite complex configurations are discussed to show the viability of the method.
△ Less
Submitted 9 June, 2021;
originally announced June 2021.
-
Lowest order stabilization free Virtual Element Method for the 2D Poisson equation
Authors:
Stefano Berrone,
Andrea Borio,
Francesca Marcon
Abstract:
We introduce and analyse the first order Enlarged Enhancement Virtual Element Method (E$^2$VEM) for the Poisson problem. The method allows the definition of bilinear forms that do not require a stabilization term, thanks to the exploitation of higher order polynomial projections that are made computable by suitably enlarging the enhancement (from which comes the prefix of the name E$^2$) property…
▽ More
We introduce and analyse the first order Enlarged Enhancement Virtual Element Method (E$^2$VEM) for the Poisson problem. The method allows the definition of bilinear forms that do not require a stabilization term, thanks to the exploitation of higher order polynomial projections that are made computable by suitably enlarging the enhancement (from which comes the prefix of the name E$^2$) property of local virtual spaces. The polynomial degree of local projections is chosen based on the number of vertices of each polygon. We provide a proof of well-posedness and optimal order a priori error estimates. Numerical tests on convex and non-convex polygonal meshes confirm the criterium for well-posedness and the theoretical convergence rates.
△ Less
Submitted 1 February, 2023; v1 submitted 31 March, 2021;
originally announced March 2021.
-
3D-1D coupling on non conforming meshes via three-field optimization based domain decomposition
Authors:
Stefano Berrone,
Denise Grappein,
Stefano Scialo'
Abstract:
A new numerical approach is proposed for the simulation of coupled three-dimensional and one-dimensional elliptic equations (3D-1D coupling) arising from dimensionality reduction of 3D-3D problems with thin inclusions. The method is based on a well posed mathematical formulation and results in a numerical scheme with high robustness and flexibility in handling geometrical complexities. This is ach…
▽ More
A new numerical approach is proposed for the simulation of coupled three-dimensional and one-dimensional elliptic equations (3D-1D coupling) arising from dimensionality reduction of 3D-3D problems with thin inclusions. The method is based on a well posed mathematical formulation and results in a numerical scheme with high robustness and flexibility in handling geometrical complexities. This is achieved by means of a three-field approach to split the 1D problems from the bulk 3D problem, and then resorting to the minimization of a properly designed functional to impose matching conditions at the interfaces. Thanks to the structure of the functional, the method allows the use of independent meshes for the various subdomains.
△ Less
Submitted 12 February, 2021;
originally announced February 2021.
-
An optimization approach for flow simulations in poro-fractured media with complex geometries
Authors:
Stefano Berrone,
Alessandro D'Auria,
Stefano Scialo'
Abstract:
A new discretization approach is presented for the simulation of flow in complex poro-fractured media described by means of the Discrete Fracture and Matrix Model. The method is based on the numerical optimization of a properly defined cost-functional and allows to solve the problem without any constraint on mesh generation, thus overcoming one of the main complexities related to efficient and eff…
▽ More
A new discretization approach is presented for the simulation of flow in complex poro-fractured media described by means of the Discrete Fracture and Matrix Model. The method is based on the numerical optimization of a properly defined cost-functional and allows to solve the problem without any constraint on mesh generation, thus overcoming one of the main complexities related to efficient and effective simulations in realistic DFMs.
△ Less
Submitted 9 April, 2020;
originally announced April 2020.
-
Anisotropic a posteriori error estimate for the Virtual Element Method
Authors:
Paola Francesca Antonietti,
Stefano Berrone,
Andrea Borio,
Alessandro D'Auria,
Marco Verani,
Steffen Weisser
Abstract:
We derive an anisotropic a posteriori error estimate for the adaptive conforming Virtual Element approximation of a paradigmatic two-dimensional elliptic problem. In particular, we introduce a quasi-interpolant operator and exploit its approximation results to prove the reliability of the error indicator. We design and implement the corresponding adaptive polygonal anisotropic algorithm. Several n…
▽ More
We derive an anisotropic a posteriori error estimate for the adaptive conforming Virtual Element approximation of a paradigmatic two-dimensional elliptic problem. In particular, we introduce a quasi-interpolant operator and exploit its approximation results to prove the reliability of the error indicator. We design and implement the corresponding adaptive polygonal anisotropic algorithm. Several numerical tests assess the superiority of the proposed algorithm in comparison with standard polygonal isotropic mesh refinement schemes.
△ Less
Submitted 2 January, 2020;
originally announced January 2020.
-
A Three-Field based optimization formulation for flow simulations in networks of fractures on non conforming meshes
Authors:
Stefano Berrone,
Denise Grappein,
Sandra Pieraccini,
Stefano Scialo
Abstract:
A new numerical scheme is proposed for flow computation in complex discrete fracture networks. The method is based on a three-field formulation of the Darcy law for the description of the hydraulic head on the fractures and uses a cost functional to enforce the required coupling condition at fracture intersections. The resulting method can handle non conforming meshes, independently built on each…
▽ More
A new numerical scheme is proposed for flow computation in complex discrete fracture networks. The method is based on a three-field formulation of the Darcy law for the description of the hydraulic head on the fractures and uses a cost functional to enforce the required coupling condition at fracture intersections. The resulting method can handle non conforming meshes, independently built on each geometrical object of the computational domain, and ensures local mass conservation properties at fracture intersections. An iterative solver is devised for the method, ready for parallel implementation on parallel computing architectures.
△ Less
Submitted 20 December, 2019;
originally announced December 2019.
-
Refinement strategies for polygonal meshes applied to adaptive VEM discretization
Authors:
Stefano Berrone,
Andrea Borio,
Alessandro D'Auria
Abstract:
In the discretization of differential problems on complex geometrical domains, discretization methods based on polygonal and polyhedral elements are powerful tools. Adaptive mesh refinement for such kind of problems is very useful as well and states new issues, here tackled, concerning good quality mesh elements and reliability of the simulations. In this paper we numerically investigate optimalit…
▽ More
In the discretization of differential problems on complex geometrical domains, discretization methods based on polygonal and polyhedral elements are powerful tools. Adaptive mesh refinement for such kind of problems is very useful as well and states new issues, here tackled, concerning good quality mesh elements and reliability of the simulations. In this paper we numerically investigate optimality with respect to the number of degrees of freedom of the numerical solutions obtained by the different refinement strategies proposed. A geometrically complex geophysical problem is used as test problem for several general purpose and problem dependent refinement strategies.
△ Less
Submitted 11 December, 2019;
originally announced December 2019.
-
SUPG stabilization for the nonconforming virtual element method for advection-diffusion-reaction equations
Authors:
Stefano Berrone,
Andrea Borio,
Gianmarco Manzini
Abstract:
We present the design, convergence analysis and numerical investigations of the nonconforming virtual element method with Streamline Upwind/Petrov-Galerkin (VEM-SUPG) stabilization for the numerical resolution of convection-diffusion-reaction problems in the convective-dominated regime. According to the virtual discretization approach, the bilinear form is split as the sum of a consistency and a s…
▽ More
We present the design, convergence analysis and numerical investigations of the nonconforming virtual element method with Streamline Upwind/Petrov-Galerkin (VEM-SUPG) stabilization for the numerical resolution of convection-diffusion-reaction problems in the convective-dominated regime. According to the virtual discretization approach, the bilinear form is split as the sum of a consistency and a stability term. The consistency term is given by substituting the functions of the virtual space and their gradients with their polynomial projection in each term of the bilinear form (including the SUPG stabilization term). Polynomial projections can be computed exactly from the degrees of freedom. The stability term is also built from the degrees of freedom by ensuring the correct scalability properties with respect to the mesh size and the equation coefficients. The nonconforming formulation relaxes the continuity conditions at cell interfaces and a weaker regularity condition is considered involving polynomial moments of the solution jumps at cell interface. Optimal convergence properties of the method are proved in a suitable norm, which includes a contribution from the advective stabilization terms. Experimental results confirm the theoretical convergence rates.
△ Less
Submitted 3 June, 2018;
originally announced June 2018.
-
An optimal adaptive Fictitious Domain Method
Authors:
Stefano Berrone,
Andrea Bonito,
Rob Stevenson,
Marco Verani
Abstract:
We consider a Fictitious Domain formulation of an elliptic partial differential equation and approximate the resulting saddle-point system using an inexact preconditioned Uzawa iterative algorithm. Each iteration entails the approximation of an elliptic problems performed using adaptive finite element methods. We prove that the overall method converges with the best possible rate and illustrate nu…
▽ More
We consider a Fictitious Domain formulation of an elliptic partial differential equation and approximate the resulting saddle-point system using an inexact preconditioned Uzawa iterative algorithm. Each iteration entails the approximation of an elliptic problems performed using adaptive finite element methods. We prove that the overall method converges with the best possible rate and illustrate numerically our theoretical findings.
△ Less
Submitted 20 September, 2018; v1 submitted 26 December, 2017;
originally announced December 2017.
