Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
S. Bertoluzza, M. Pennacchio, D. Prada, BDDC and FETI-DP for the virtual element method. Calcolo 54(4), 1565–1593 (2017)
L. Beirão da Veiga, F. Brezzi, A. Cangiani, G. Manzini, L.D. Marini, A. Russo, Basic principles of virtual element methods. Math. Models Methods Appl. Sci. 23(1), 199–214 (2013)
L. Beirão da Veiga, A. Chernov, L. Mascotto, A. Russo, Basic principles of hp virtual elements on quasiuniform meshes. Math. Models Methods Appl. Sci. 26(8), 1567–1598 (2016)
L. Beirão da Veiga, F. Brezzi, L.D. Marini, A. Russo, Virtual element method for general second-order elliptic problems on polygonal meshes. Math. Models Methods Appl. Sci. 26(4), 729–750 (2016)
L. Beirão da Veiga, F. Brezzi, L.D. Marini, A. Russo, The hitchhiker’s guide to the virtual element method. Math. Models Methods Appl. Sci. 24, 1541–1573 (2014)
A. Toselli, O. Widlund, Domain Decomposition Methods - Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34 (Springer, Berlin, 2005)
M. Livesu, CinoLib: a generic programming header only C++ library for processing polygonal and polyhedral meshes (2017). https://github.com/maxicino/cinolib
M. Attene, Direct repair of self-intersecting meshes. Graph Models 76(6), 658–668 (2014)
J.R. Shewchuk, Adaptive precision floating-point arithmetic and fast robust geometric predicates. Discrete Comput. Geom. 18(3), 305–363 (1997)
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Prada, D., Bertoluzza, S., Pennacchio, M., Livesu, M. (2019). FETI-DP Preconditioners for the Virtual Element Method on General 2D Meshes. In: Radu, F., Kumar, K., Berre, I., Nordbotten, J., Pop, I. (eds) Numerical Mathematics and Advanced Applications ENUMATH 2017. ENUMATH 2017. Lecture Notes in Computational Science and Engineering, vol 126. Springer, Cham. https://doi.org/10.1007/978-3-319-96415-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-96415-7_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-96414-0
Online ISBN: 978-3-319-96415-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)