Skip to main content
Top

2019 | OriginalPaper | Chapter

FETI-DP Preconditioners for the Virtual Element Method on General 2D Meshes

Authors : Daniele Prada, Silvia Bertoluzza, Micol Pennacchio, Marco Livesu

Published in: Numerical Mathematics and Advanced Applications ENUMATH 2017

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference S. Bertoluzza, M. Pennacchio, D. Prada, BDDC and FETI-DP for the virtual element method. Calcolo 54(4), 1565–1593 (2017)MathSciNetCrossRef S. Bertoluzza, M. Pennacchio, D. Prada, BDDC and FETI-DP for the virtual element method. Calcolo 54(4), 1565–1593 (2017)MathSciNetCrossRef
2.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
3.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
4.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
5.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
6.
go back to reference A. Toselli, O. Widlund, Domain Decomposition Methods - Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34 (Springer, Berlin, 2005) A. Toselli, O. Widlund, Domain Decomposition Methods - Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34 (Springer, Berlin, 2005)
8.
go back to reference M. Attene, Direct repair of self-intersecting meshes. Graph Models 76(6), 658–668 (2014)CrossRef M. Attene, Direct repair of self-intersecting meshes. Graph Models 76(6), 658–668 (2014)CrossRef
9.
go back to reference J.R. Shewchuk, Adaptive precision floating-point arithmetic and fast robust geometric predicates. Discrete Comput. Geom. 18(3), 305–363 (1997)MathSciNetCrossRef J.R. Shewchuk, Adaptive precision floating-point arithmetic and fast robust geometric predicates. Discrete Comput. Geom. 18(3), 305–363 (1997)MathSciNetCrossRef
Metadata
Title
FETI-DP Preconditioners for the Virtual Element Method on General 2D Meshes
Authors
Daniele Prada
Silvia Bertoluzza
Micol Pennacchio
Marco Livesu
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-319-96415-7_12

Premium Partner