Skip to main content

2017 | OriginalPaper | Buchkapitel

A BDDC Algorithm for Weak Galerkin Discretizations

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The weak Galerkin (WG) methods are a class of nonconforming finite element methods, which were first introduced for a second order elliptic problem in Wang and Ye (2014). The idea of the WG is to introduce weak functions and their weak derivatives as distributions, which can be approximated by polynomials of different degrees. For second elliptic problems, weak functions have the form of v = { v 0, v b }, where v 0 is defined inside each element and v b is defined on the boundary of the element. v 0 and v b can both be approximated by polynomials. The gradient operator is approximated by a weak gradient operator, which is further approximated by polynomials. These weakly defined functions and derivatives make the WG methods highly flexible and these WG methods have been extended to different applications such as Darcy in Lin et al. (2014), Stokes in Wang and Ye (2016), bi-harmonic in Mu et al. (2014), Maxwell in Mu et al. (2015c), Helmholtz in Mu et al. (2015b), and Brinkman equations in Mu et al. (2014). In Mu et al. (2015a), the optimal order of polynomial spaces is studied to minimize the number of degrees of freedom in the computation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat L. Chen, J. Wang, Y. Wang, X. Ye, An auxiliary space multigrid preconditioner for the weak Galerkin method. Comput. Math. Appl. 70 (4), 330–344 (2015)MathSciNetCrossRef L. Chen, J. Wang, Y. Wang, X. Ye, An auxiliary space multigrid preconditioner for the weak Galerkin method. Comput. Math. Appl. 70 (4), 330–344 (2015)MathSciNetCrossRef
Zurück zum Zitat B. Cockburn, J. Gopalakrishnan, R. Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems. SIAM J. Numer. Anal. 47 (2), 1319–1365 (2009)MathSciNetCrossRefMATH B. Cockburn, J. Gopalakrishnan, R. Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems. SIAM J. Numer. Anal. 47 (2), 1319–1365 (2009)MathSciNetCrossRefMATH
Zurück zum Zitat B. Cockburn, O. Dubois, J. Gopalakrishnan, S. Tan, Multigrid for an HDG method. IMA J. Numer. Anal. 34 (4), 1386–1425 (2014)MathSciNetCrossRefMATH B. Cockburn, O. Dubois, J. Gopalakrishnan, S. Tan, Multigrid for an HDG method. IMA J. Numer. Anal. 34 (4), 1386–1425 (2014)MathSciNetCrossRefMATH
Zurück zum Zitat C.R. Dohrmann, A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci Comput. 25 (1), 246–258 (2003)MathSciNetCrossRefMATH C.R. Dohrmann, A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci Comput. 25 (1), 246–258 (2003)MathSciNetCrossRefMATH
Zurück zum Zitat J. Gopalakrishnan, A Schwarz preconditioner for a hybridized mixed method. Comput. Methods Appl. Math. 3 (1), 116–134 (electronic) (2003); Dedicated to Raytcho Lazarov J. Gopalakrishnan, A Schwarz preconditioner for a hybridized mixed method. Comput. Methods Appl. Math. 3 (1), 116–134 (electronic) (2003); Dedicated to Raytcho Lazarov
Zurück zum Zitat A. Klawonn, O.B. Widlund, Dual-primal FETI methods for linear elasticity. Commun. Pure Appl. Math. 59 (11), 1523–1572 (2006)MathSciNetCrossRefMATH A. Klawonn, O.B. Widlund, Dual-primal FETI methods for linear elasticity. Commun. Pure Appl. Math. 59 (11), 1523–1572 (2006)MathSciNetCrossRefMATH
Zurück zum Zitat G. Lin, J. Liu, L. Mu, X. Ye, Weak Galerkin finite element methods for Darcy flow: anisotropy and heterogeneity. J. Comput. Phys. 276, 422–437 (2014)MathSciNetCrossRefMATH G. Lin, J. Liu, L. Mu, X. Ye, Weak Galerkin finite element methods for Darcy flow: anisotropy and heterogeneity. J. Comput. Phys. 276, 422–437 (2014)MathSciNetCrossRefMATH
Zurück zum Zitat J. Mandel, C.R. Dohrmann, Convergence of a balancing domain decomposition by constraints and energy minimization. Numer. Linear Algebra Appl. 10 (7), 639–659 (2003)MathSciNetCrossRefMATH J. Mandel, C.R. Dohrmann, Convergence of a balancing domain decomposition by constraints and energy minimization. Numer. Linear Algebra Appl. 10 (7), 639–659 (2003)MathSciNetCrossRefMATH
Zurück zum Zitat J. Mandel, C.R. Dohrmann, R. Tezaur, An algebraic theory for primal and dual substructuring methods by constraints. Appl. Numer. Math. 54 (2), 167–193 (2005)MathSciNetCrossRefMATH J. Mandel, C.R. Dohrmann, R. Tezaur, An algebraic theory for primal and dual substructuring methods by constraints. Appl. Numer. Math. 54 (2), 167–193 (2005)MathSciNetCrossRefMATH
Zurück zum Zitat L. Mu, J. Wang, X. Ye, A stable numerical algorithm for the Brinkman equations by weak Galerkin finite element methods. J. Comput. Phys. 273, 327–342 (2014)MathSciNetCrossRefMATH L. Mu, J. Wang, X. Ye, A stable numerical algorithm for the Brinkman equations by weak Galerkin finite element methods. J. Comput. Phys. 273, 327–342 (2014)MathSciNetCrossRefMATH
Zurück zum Zitat L. Mu, J. Wang, X. Ye, A weak Galerkin finite element method with polynomial reduction. J. Comput. Appl. Math. 285, 45–58 (2015a)MathSciNetCrossRefMATH L. Mu, J. Wang, X. Ye, A weak Galerkin finite element method with polynomial reduction. J. Comput. Appl. Math. 285, 45–58 (2015a)MathSciNetCrossRefMATH
Zurück zum Zitat L. Mu, J. Wang, X. Ye, A new weak Galerkin finite element method for the Helmholtz equation. IMA J. Numer. Anal. 35 (3), 1228–1255 (2015b)MathSciNetCrossRefMATH L. Mu, J. Wang, X. Ye, A new weak Galerkin finite element method for the Helmholtz equation. IMA J. Numer. Anal. 35 (3), 1228–1255 (2015b)MathSciNetCrossRefMATH
Zurück zum Zitat L. Mu, J. Wang, X. Ye, S. Zhang, A weak Galerkin finite element method for the Maxwell equations. J. Sci. Comput. 65 (1), 363–386 (2015c)MathSciNetCrossRefMATH L. Mu, J. Wang, X. Ye, S. Zhang, A weak Galerkin finite element method for the Maxwell equations. J. Sci. Comput. 65 (1), 363–386 (2015c)MathSciNetCrossRefMATH
Zurück zum Zitat X. Tu, A BDDC algorithm for a mixed formulation of flows in porous media. Electron. Trans. Numer. Anal. 20, 164–179 (2005)MathSciNetMATH X. Tu, A BDDC algorithm for a mixed formulation of flows in porous media. Electron. Trans. Numer. Anal. 20, 164–179 (2005)MathSciNetMATH
Zurück zum Zitat X. Tu, A BDDC algorithm for flow in porous media with a hybrid finite element discretization. Electron. Trans. Numer. Anal. 26, 146–160 (2007)MathSciNetMATH X. Tu, A BDDC algorithm for flow in porous media with a hybrid finite element discretization. Electron. Trans. Numer. Anal. 26, 146–160 (2007)MathSciNetMATH
Zurück zum Zitat X. Tu, B. Wang, A BDDC algorithm for second order elliptic problems with hybridizable discontinuous Galerkin discretizations. Electron. Trans. Numer. Anal. 45, 354–370 (2016)MathSciNetMATH X. Tu, B. Wang, A BDDC algorithm for second order elliptic problems with hybridizable discontinuous Galerkin discretizations. Electron. Trans. Numer. Anal. 45, 354–370 (2016)MathSciNetMATH
Zurück zum Zitat J. Wang, X. Ye, A weak Galerkin mixed finite element method for second order elliptic problems. Math. Comput. 83 (289), 2101–2126 (2014)MathSciNetCrossRefMATH J. Wang, X. Ye, A weak Galerkin mixed finite element method for second order elliptic problems. Math. Comput. 83 (289), 2101–2126 (2014)MathSciNetCrossRefMATH
Metadaten
Titel
A BDDC Algorithm for Weak Galerkin Discretizations
verfasst von
Xuemin Tu
Bin Wang
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-52389-7_27