Skip to main content
SpringerLink
Log in

BDDC and FETI-DP for the virtual element method

  • Published:
Calcolo Aims and scope Submit manuscript

Abstract

We build and analyze balancing domain decomposition by constraint and finite element tearing and interconnecting dual primal preconditioners for elliptic problems discretized by the virtual element method. We prove polylogarithmic condition number bounds, independent of the number of subdomains, the mesh size, and jumps in the diffusion coefficients. Numerical experiments confirm the theory.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Antonietti, P.F., Cangiani, A., Collis, J., Dong, Z., Georgoulis, E.H., Giani, S., Houston, P.: Review of discontinuous Galerkin finite element methods for partial differential equations on complicated domains. In: Connections and Challenges in Modern Approaches to Numerical Partial Differential Equations, pp. 279–308. Springer, Berlin (2016)

  2. Antonietti, P.F., Beirão da Veiga, L., Mora, D., Verani, M.: A stream virtual element formulation of the Stokes problem on polygonal meshes. SIAM J. Numer. Anal. 52(1), 386–404 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  3. Antonietti, P.F., Beirão da Veiga, L., Scacchi, S., Verani, M.: A \(C^1\) virtual element method for the Cahn–Hilliard equation with polygonal meshes. SIAM J. Numer. Anal. 54(1), 34–56 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  4. Antonietti, P.F., Mascotto, L., Verani, M.: A Multigrid Algorithm for the \(p\)-Version of the Virtual Element Method. arXiv e-prints (2017)

  5. Beirão da Veiga, L., Brezzi, F., Cangiani, A., Manzini, G., Marini, L.D., Russo, A.: Basic principles of virtual element methods. Math. Models Methods Appl. Sci. 23(1), 199–214 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  6. Beirão da Veiga, L., Brezzi, F., Marini, L.: Virtual elements for linear elasticity problems. SIAM J. Numer. Anal. 51(2), 794–812 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  7. Beirão da Veiga, L., Brezzi, F., Marini, L.D., Russo, A.: The Hitchhiker’s guide to the virtual element method. Math. Models Methods Appl. Sci. 24(8), 1541–1573 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  8. Beirão da Veiga, L., Brezzi, F., Marini, L.D., Russo, A.: Mixed virtual element methods for general second order elliptic problems on polygonal meshes. ESAIM: M2AN 50(3), 727–747 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  9. Beirão da Veiga, L., Brezzi, F., Marini, L.D., Russo, A.: Serendipity nodal VEM spaces. Comput. Fluids 141, 2–12 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  10. Beirão da Veiga, L., Brezzi, F., Marini, L.D., Russo, A.: Virtual element method for general second-order elliptic problems on polygonal meshes. Math. Models Methods Appl. Sci. 26(4), 729–750 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  11. Beirão da Veiga, L., Lovadina, C., Russo, A.: Stability Analysis for the Virtual Element Method. arXiv:1607.05988 (2016)

  12. Beirão da Veiga, L., Chernov, A., Mascotto, L., Russo, A.: Basic principles of \(hp\) virtual elements on quasiuniform meshes. Math. Models Methods Appl. Sci. 26(8), 1567–1598 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  13. Beirão da Veiga, L., Cho, D., Pavarino, L.F., Scacchi, S.: BDDC preconditioners for isogeometric analysis. Math. Models Methods Appl. Sci. 23(6), 1099–1142 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  14. Beirão da Veiga, L., Lipnikov, K., Manzini, G.: The Mimetic Finite Difference Method for Elliptic Problems, MS&A, vol. 11. Springer, Berlin (2014)

    MATH  Google Scholar 

  15. Beirão-da-Veiga, L., Lovadina, C., Vacca, G.: Divergence free virtual elements for the Stokes problem on polygonal meshes. ESAIM: M2AN 51(2), 509–535 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  16. Beirão da Veiga, L., Lovadina, C., Vacca, G.: Virtual Elements for the Navier–Stokes Problem on Polygonal Meshes. arXiv e-prints (2017)

  17. Beirão da Veiga, L., Pavarino, L.F., Scacchi, S., Widlund, O.B., Zampini, S.: Isogeometric BDDC preconditioners with deluxe scaling. SIAM J. Sci. Comput. 36(3), A1118–A1139 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  18. Beirão da Veiga, L., Lovadina, C., Mora, D.: A virtual element method for elastic and inelastic problems on polytope meshes. Comput. Methods Appl. Mech. Eng. 295, 327–346 (2015)

    Article  MathSciNet  Google Scholar 

  19. Benedetto, M.F., Berrone, S., Scialó, S.: A globally conforming method for solving flow in discrete fracture networks using the virtual element method. Finite Elem. Anal. Des. 109, 23–36 (2016)

    Article  Google Scholar 

  20. Berrone, S., Borio, A.: Orthogonal polynomials in badly shaped polygonal elements for the virtual element method. Finite Elem. Anal. Des. 129, 14–31 (2017)

    Article  MathSciNet  Google Scholar 

  21. Bertoluzza, S.: Substructuring preconditioners for the three fields domain decomposition method. Math. Comput. 73(246), 659–689 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  22. Bramble, J.H., Pasciak, J.E., Schatz, A.H.: The construction of preconditioners for elliptic problems by substructuring. I. Math. Comput. 47(175), 103–134 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  23. Bramble, J.H., Pasciak, J.E., Schatz, A.H.: The construction of preconditioners for elliptic problems by substructuring. IV. Math. Comput. 53, 1–24 (1989)

    MathSciNet  MATH  Google Scholar 

  24. Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, Texts in Applied Mathematic, vol. 15. Springer, Berlin (2008)

  25. Brenner, S.C., Sung, L.Y.: BDDC and FETI-DP without matrices or vectors. Comput. Methods Appl. Mech. Eng. 196(8), 1429–1435 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  26. Brezzi, F., Lipnikov, K., Shashkov, M.: Convergence of mimetic finite difference methods for diffusion problems on polyhedral meshes. SIAM J. Numer. Anal. 43, 1872–1896 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  27. Cangiani, A., Georgoulis, E.H., Houston, P.: hp-version discontinuous Galerkin methods on polygonal and polyhedral meshes. Math. Models Methods Appl. Sci. 24(10), 2009–2041 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  28. Canuto, C.: Stabilization of spectral methods by finite element bubble functions. Comput. Methods Appl. Mech. Eng. 116, 13–26 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  29. Canuto, C., Pavarino, L.P., Pieri, A.B.: BDDC preconditioners for continuous and discontinuous Galerkin methods using spectral/hp elements with variable local polynomial degree. IMA J. Numer. Anal. 34(3), 879–903 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  30. Cockburn, B., Dong, B., Guzmán, J.: A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems. Math. Comput. 77(264), 1887–1916 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  31. Di Pietro, D.A., Ern, A.: Hybrid high-order methods for variable-diffusion problems on general meshes. C. R. Math. 353(1), 31–34 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  32. Dohrmann, C.R.: A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput. 25(1), 246–258 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  33. Dryja, M., Galvis, J., Sarkis, M.: BDDC methods for discontinuous Galerkin discretization of elliptic problems. J. Complex. 23(4), 715–739 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  34. Farhat, C., Lesoinne, M., LeTallec, P., Pierson, K., Rixen, D.: FETI-DP: a dual–primal unified FETI method—part I: a faster alternative to the two-level FETI method. Int. J. Numer. Methods Eng. 50, 1523–1544 (2001)

    Article  MATH  Google Scholar 

  35. Frittelli, M., Sgura, I.: Virtual Element Method for the Laplace–Beltrami Equation on Surfaces. arXiv e-prints (2016)

  36. Gain, A.L., Talischi, C., Paulino, G.H.: On the virtual element method for three-dimensional linear elasticity problems on arbitrary polyhedral meshes. Comput. Methods Appl. Mech. Eng. 282, 132–160 (2014)

    Article  MathSciNet  Google Scholar 

  37. Golub, G.H., Van Loan, C.F.: Matrix Computations, Johns Hopkins Studies in the Mathematical Sciences, 3rd edn. Johns Hopkins University Press, Baltimore (1996)

  38. Kim, H.H.: A BDDC algorithm for mortar discretization of elasticity problems. SIAM J. Numer. Anal. 46(4), 2090–2111 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  39. Kim, H.H.: A FETI-DP formulation of three dimensional elasticity problems with mortar discretization. SIAM J. Numer. Anal. 46(5), 2346–2370 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  40. Kim, H.H., Dryja, M., Widlund, O.B.: A BDDC method for mortar discretizations using a transformation of basis. SIAM J. Numer. Anal. 47, 136–157 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  41. Kim, H.H., Tu, X.: A three-level BDDC algorithm for mortar discretization. SIAM J. Numer. Anal. 47, 1576–1600 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  42. Klawonn, A., Lanser, M., Rheinbach, O.: A Highly Scalable Implementation of Inexact Nonlinear FETI-DP Without Sparse Direct Solvers, pp. 255–264. Springer, Berlin (2016)

    MATH  Google Scholar 

  43. Klawonn, A., Lanser, M., Rheinbach, O., Stengel, H., Wellein, G.: Hybrid MPI/OpenMP Parallelization in FETI-DP Methods, pp. 67–84. Springer, Berlin (2015)

    Google Scholar 

  44. Klawonn, A., Pavarino, L.F., Rheinbach, O.: Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains. Comput. Methods Appl. Mech. Eng. 198(3), 511–523 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  45. Klawonn, A., Rheinbach, O.: Highly scalable parallel domain decomposition methods with an application to biomechanics. Z. Angew. Math. Mech. 90, 5–32 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  46. Klawonn, A., Widlund, O.B.: Dual-primal FETI methods for linear elasticity. Commun. Pure Appl. Math. 59(11), 1523–1572 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  47. Li, J., Widlund, O.: FETI-DP, BDDC and block cholesky methods. Int. J. Numer. Methods Eng. 66(2), 250–271 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  48. Mandel, J., Dohrmann, C.R., Tezaur, R.: An algebraic theory for primal and dual substructuring methods by constraints. Appl. Numer. Math. 54(2), 167–193 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  49. Mandel, J., Sousedík, B.: BDDC and FETI-DP under minimalist assumptions. Computing 81(4), 269–280 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  50. Mascotto, L.: A Therapy for the Ill-Conditioning in the Virtual Element Method. arXiv e-prints (2017)

  51. Mascotto, L., Beirão da Veiga, L., Chernov, A., Russo, A.: Exponential Convergence of the hp Virtual Element Method with Corner Singularities. arXiv e-prints (2016)

  52. Mora, D., Rivera, G., Rodríguez, R.: A virtual element method for the Steklov eigenvalue problem. Math. Models Methods Appl. Sci. 25(8), 1421–1445 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  53. Pavarino, L.F.: BDDC and FETI-DP preconditioners for spectral element discretizations. Comput. Methods Appl. Mech. Eng. 196(8), 1380–1388 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  54. Perugia, I., Pietra, P., Russo, A.: A plane wave virtual element method for the Helmholtz problem. ESAIM: M2AN 50(3), 783–808 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  55. Rjasanow, D.S., Weißer, S.: Higher order BEM-based FEM on polygonal meshes. SIAM J. Numer. Anal. 241, 103–115 (2013)

    MATH  Google Scholar 

  56. Smith, B.F.: A domain decomposition algorithm for elliptic problems in three dimensions. Numer. Math. 60(2), 219–234 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  57. Sukumar, N., Tabarraei, A.: Conforming polygonal finite elements. Int. J. Numer. Methods Eng. 61(12), 2045–2066 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  58. Toselli, A., Widlund, O.: Domain Decomposition Methods-Algorithms and Theory, Springer Series in Computational Mathematics, vol. 34. Springer, Berlin (2004)

  59. Vacca, G., Beirão da Veiga, L.: Virtual element methods for parabolic problems on polygonal meshes. Numer. Methods Partial Differ. Equ. 31(6), 2110–2134 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  60. Wang, J., Ye, X.: A weak Galerkin finite element method for second-order elliptic problems. J. Comput. Appl. Math. 241, 103–115 (2013)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMATI “E. Magenes”, CNR, Pavia, Italy

    Silvia Bertoluzza, Micol Pennacchio & Daniele Prada

Authors
  1. Silvia Bertoluzza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Micol Pennacchio
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniele Prada
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Micol Pennacchio.

Additional information

This paper has been realized in the framework of 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).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bertoluzza, S., Pennacchio, M. & Prada, D. BDDC and FETI-DP for the virtual element method. Calcolo 54, 1565–1593 (2017). https://doi.org/10.1007/s10092-017-0242-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10092-017-0242-3

Keywords

Mathematics Subject Classification

Search

Navigation