FETI-DP Preconditioners for the Virtual Element Method on General 2D Meshes
We analyze the performance of a state-of-the-art domain decomposition approach, the Finite Element Tearing and Interconnecting Dual Primal (FETI-DP) method (Toselli and Widlund, Domain decomposition methods—algorithms and theory. Springer series in computational mathematics, vol 34, 2005), for the efficient solution of very large linear systems arising from elliptic problems discretized by the Virtual Element Method (VEM) (Beirão da Veiga et al., Math Models Methods Appl Sci 24:1541–1573, 2014). We provide numerical experiments on a model linear elliptic problem with highly heterogeneous diffusion coefficients on arbitrary Voronoi meshes, which we modify by adding nodes and edges deriving from the intersection with an unrelated coarse decomposition. The experiments confirm also in this case that the FETI-DP method is numerically scalable with respect to both the problem size and number of subdomains, and its performance is robust with respect to jumps in the diffusion coefficients and shape of the mesh elements.
This paper has been realized in the framework of the ERC Project CHANGE, which has received funding from the European Research Council (ERC) under the European Unions Horizon 2020 research and innovation programme (grant agreement No 694515). The authors would also like to thank the members of the Shapes and Semantics Modeling Group at IMATI-CNR for fruitful discussions on conformal meshing.
- 6.A. Toselli, O. Widlund, Domain Decomposition Methods - Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34 (Springer, Berlin, 2005)Google Scholar
- 7.M. Livesu, CinoLib: a generic programming header only C++ library for processing polygonal and polyhedral meshes (2017). https://github.com/maxicino/cinolib