Skip to main content
Erschienen in: BIT Numerical Mathematics 2/2020

11.09.2019

Nonstandard finite element de Rham complexes on cubical meshes

verfasst von: Andrew Gillette, Kaibo Hu, Shuo Zhang

Erschienen in: BIT Numerical Mathematics | Ausgabe 2/2020

Einloggen

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

search-config
loading …

Abstract

Two general operations are proposed on finite element differential complexes on cubical meshes that can be used to construct and analyze sequences of “nonstandard” convergent methods. The first operation, called DoF-transfer, moves edge degrees of freedom to vertices in a way that reduces global degrees of freedom while increasing continuity order at vertices. The second operation, called serendipity, eliminates interior bubble functions and degrees of freedom locally on each element without affecting edge degrees of freedom. These operations can be used independently or in tandem to create nonstandard complexes that incorporate Hermite, Adini and “trimmed-Adini” elements. The resulting elements lead to convergent non-conforming methods for problems requiring stronger regularity and satisfy a discrete Korn inequality. Potential benefits of applying these elements to Stokes, biharmonic and elasticity problems are discussed.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Adini, A., Clough, R.W.: Analysis of plate bending by the finite element method. NSF Report G. 7337, University of California, Berkeley (1961) Adini, A., Clough, R.W.: Analysis of plate bending by the finite element method. NSF Report G. 7337, University of California, Berkeley (1961)
2.
Zurück zum Zitat Arnold, D., Awanou, G.: Finite element differential forms on cubical meshes. Math. Comput. 83(288), 1551–1570 (2014)MathSciNetMATH Arnold, D., Awanou, G.: Finite element differential forms on cubical meshes. Math. Comput. 83(288), 1551–1570 (2014)MathSciNetMATH
3.
Zurück zum Zitat Arnold, D.N., Awanou, G.: The serendipity family of finite elements. Found. Comput. Math. 11(3), 337–344 (2011)MathSciNetMATH Arnold, D.N., Awanou, G.: The serendipity family of finite elements. Found. Comput. Math. 11(3), 337–344 (2011)MathSciNetMATH
4.
Zurück zum Zitat Arnold, D.N., Boffi, D., Bonizzoni, F.: Finite element differential forms on curvilinear cubic meshes and their approximation properties. Numer. Math. 129(1), 1–20 (2015)MathSciNetMATH Arnold, D.N., Boffi, D., Bonizzoni, F.: Finite element differential forms on curvilinear cubic meshes and their approximation properties. Numer. Math. 129(1), 1–20 (2015)MathSciNetMATH
5.
Zurück zum Zitat Arnold, D.N., Falk, R.S., Winther, R.: Finite element exterior calculus, homological techniques, and applications. Acta Numer. 15, 1 (2006)MathSciNetMATH Arnold, D.N., Falk, R.S., Winther, R.: Finite element exterior calculus, homological techniques, and applications. Acta Numer. 15, 1 (2006)MathSciNetMATH
6.
Zurück zum Zitat Arnold, D.N., Falk, R.S., Winther, R.: Finite element exterior calculus: from Hodge theory to numerical stability. Bull. Am. Math. Soc. 47(2), 281–354 (2010)MathSciNetMATH Arnold, D.N., Falk, R.S., Winther, R.: Finite element exterior calculus: from Hodge theory to numerical stability. Bull. Am. Math. Soc. 47(2), 281–354 (2010)MathSciNetMATH
7.
Zurück zum Zitat Arnold, D.N., Logg, A.: Periodic table of the finite elements. SIAM News 47(9), 212 (2014) Arnold, D.N., Logg, A.: Periodic table of the finite elements. SIAM News 47(9), 212 (2014)
8.
Zurück zum Zitat Arnold, D.N., Qin, J.: Quadratic velocity/linear pressure Stokes elements. Adv. Comput. Methods Partial Differ. Equ. 7, 28–34 (1992) Arnold, D.N., Qin, J.: Quadratic velocity/linear pressure Stokes elements. Adv. Comput. Methods Partial Differ. Equ. 7, 28–34 (1992)
9.
Zurück zum Zitat Boffi, D., Brezzi, F., Fortin, M.: Mixed Finite Element Methods and Applications. Springer, Berlin (2013)MATH Boffi, D., Brezzi, F., Fortin, M.: Mixed Finite Element Methods and Applications. Springer, Berlin (2013)MATH
10.
Zurück zum Zitat Bott, R., Tu, L.W.: Differential Forms in Algebraic Topology, vol. 82. Springer, Berlin (2013)MATH Bott, R., Tu, L.W.: Differential Forms in Algebraic Topology, vol. 82. Springer, Berlin (2013)MATH
11.
Zurück zum Zitat Brenner, S.C.: Forty years of the Crouzeix–Raviart element. Numer. Methods Partial Differ. Equ. 31(2), 367–396 (2015)MathSciNetMATH Brenner, S.C.: Forty years of the Crouzeix–Raviart element. Numer. Methods Partial Differ. Equ. 31(2), 367–396 (2015)MathSciNetMATH
12.
Zurück zum Zitat Brenner, S.C., Scott, R.: The Mathematical Theory of Finite Element Methods, vol. 15. Springer, Berlin (2007) Brenner, S.C., Scott, R.: The Mathematical Theory of Finite Element Methods, vol. 15. Springer, Berlin (2007)
13.
Zurück zum Zitat Brezzi, F., Douglas Jr., J., Marini, L.D.: Two families of mixed finite elements for second order elliptic problems. Numer. Math. 47(2), 217–235 (1985)MathSciNetMATH Brezzi, F., Douglas Jr., J., Marini, L.D.: Two families of mixed finite elements for second order elliptic problems. Numer. Math. 47(2), 217–235 (1985)MathSciNetMATH
14.
Zurück zum Zitat Buffa, A., Rivas, J., Sangalli, G., Vázquez, R.: Isogeometric discrete differential forms in three dimensions. SIAM J. Numer. Anal. 49(2), 818–844 (2011)MathSciNetMATH Buffa, A., Rivas, J., Sangalli, G., Vázquez, R.: Isogeometric discrete differential forms in three dimensions. SIAM J. Numer. Anal. 49(2), 818–844 (2011)MathSciNetMATH
15.
Zurück zum Zitat Christiansen, S.H., Hu, J., Hu, K.: Nodal finite element de Rham complexes. Numer. Math. 139, 1–36 (2016)MathSciNetMATH Christiansen, S.H., Hu, J., Hu, K.: Nodal finite element de Rham complexes. Numer. Math. 139, 1–36 (2016)MathSciNetMATH
16.
Zurück zum Zitat Christiansen, S.H., Hu, K.: Generalized finite element systems for smooth differential forms and Stokes’ problem. Numerische Mathematik 140(2), 327–371 (2018)MathSciNetMATH Christiansen, S.H., Hu, K.: Generalized finite element systems for smooth differential forms and Stokes’ problem. Numerische Mathematik 140(2), 327–371 (2018)MathSciNetMATH
17.
Zurück zum Zitat Christiansen, S.H., Munthe-Kaas, H.Z., Owren, B.: Topics in structure-preserving discretization. Acta Numer. 20, 1–119 (2011)MathSciNetMATH Christiansen, S.H., Munthe-Kaas, H.Z., Owren, B.: Topics in structure-preserving discretization. Acta Numer. 20, 1–119 (2011)MathSciNetMATH
18.
Zurück zum Zitat Da Veiga, L.B., Brezzi, F., Marini, L., Russo, A.: Serendipity nodal VEM spaces. Comput. Fluids 141, 2–12 (2016)MathSciNetMATH Da Veiga, L.B., Brezzi, F., Marini, L., Russo, A.: Serendipity nodal VEM spaces. Comput. Fluids 141, 2–12 (2016)MathSciNetMATH
19.
20.
Zurück zum Zitat Dummit, D.S., Foote, R.M.: Abstract Algebra, vol. 3. Wiley, Hoboken (2004)MATH Dummit, D.S., Foote, R.M.: Abstract Algebra, vol. 3. Wiley, Hoboken (2004)MATH
21.
Zurück zum Zitat Falk, R.S., Neilan, M.: Stokes complexes and the construction of stable finite elements with pointwise mass conservation. SIAM J. Numer. Anal. 51(2), 1308–1326 (2013)MathSciNetMATH Falk, R.S., Neilan, M.: Stokes complexes and the construction of stable finite elements with pointwise mass conservation. SIAM J. Numer. Anal. 51(2), 1308–1326 (2013)MathSciNetMATH
22.
Zurück zum Zitat Floater, M., Gillette, A.: Nodal bases for the serendipity family of finite elements. Found. Comput. Math. 17(4), 879–893 (2017)MathSciNetMATH Floater, M., Gillette, A.: Nodal bases for the serendipity family of finite elements. Found. Comput. Math. 17(4), 879–893 (2017)MathSciNetMATH
23.
Zurück zum Zitat Gillette, A., Kloefkorn, T.: Trimmed serendipity finite element differential forms. Math. Comput. 88(316), 583–606 (2019)MathSciNetMATH Gillette, A., Kloefkorn, T.: Trimmed serendipity finite element differential forms. Math. Comput. 88(316), 583–606 (2019)MathSciNetMATH
24.
Zurück zum Zitat Hiptmair, R.: Canonical construction of finite elements. Math. Comput. Am. Math. Soc. 68(228), 1325–1346 (1999)MathSciNetMATH Hiptmair, R.: Canonical construction of finite elements. Math. Comput. Am. Math. Soc. 68(228), 1325–1346 (1999)MathSciNetMATH
25.
Zurück zum Zitat Hiptmair, R.: Finite elements in computational electromagnetism. Acta Numer. 11(July 2003), 237–339 (2002)MathSciNetMATH Hiptmair, R.: Finite elements in computational electromagnetism. Acta Numer. 11(July 2003), 237–339 (2002)MathSciNetMATH
26.
Zurück zum Zitat Hu, J.: Finite element approximations of symmetric tensors on simplicial grids in \(\mathbb{R}^{n}\): the higher order case. J. Comput. Math. 33, 283–296 (2015)MathSciNetMATH Hu, J.: Finite element approximations of symmetric tensors on simplicial grids in \(\mathbb{R}^{n}\): the higher order case. J. Comput. Math. 33, 283–296 (2015)MathSciNetMATH
27.
Zurück zum Zitat Hu, J., Yang, X., Zhang, S.: Capacity of the Adini element for biharmonic equations. J. Sci. Comput. 69(3), 1366–1383 (2016)MathSciNetMATH Hu, J., Yang, X., Zhang, S.: Capacity of the Adini element for biharmonic equations. J. Sci. Comput. 69(3), 1366–1383 (2016)MathSciNetMATH
28.
Zurück zum Zitat Hu, J., Zhang, S.: A family of symmetric mixed finite elements for linear elasticity on tetrahedral grids. Sci. China Math. 58(2), 297–307 (2015)MathSciNetMATH Hu, J., Zhang, S.: A family of symmetric mixed finite elements for linear elasticity on tetrahedral grids. Sci. China Math. 58(2), 297–307 (2015)MathSciNetMATH
29.
Zurück zum Zitat John, V., Linke, A., Merdon, C., Neilan, M., Rebholz, L.G.: On the divergence constraint in mixed finite element methods for incompressible flows. SIAM Rev. 59(3), 492–544 (2017)MathSciNetMATH John, V., Linke, A., Merdon, C., Neilan, M., Rebholz, L.G.: On the divergence constraint in mixed finite element methods for incompressible flows. SIAM Rev. 59(3), 492–544 (2017)MathSciNetMATH
30.
Zurück zum Zitat Linke, A., Merdon, C., Neilan, M., Neumann, F.: Quasi-optimality of a pressure-robust nonconforming finite element method for the Stokes-problem. Math. Comput. 87, 1543–1566 (2018)MathSciNetMATH Linke, A., Merdon, C., Neilan, M., Neumann, F.: Quasi-optimality of a pressure-robust nonconforming finite element method for the Stokes-problem. Math. Comput. 87, 1543–1566 (2018)MathSciNetMATH
31.
Zurück zum Zitat Mardal, K.A., Tai, X.C., Winther, R.: A robust finite element method for Darcy–Stokes flow. SIAM J. Numer. Anal. 40(5), 1605–1631 (2002)MathSciNetMATH Mardal, K.A., Tai, X.C., Winther, R.: A robust finite element method for Darcy–Stokes flow. SIAM J. Numer. Anal. 40(5), 1605–1631 (2002)MathSciNetMATH
32.
Zurück zum Zitat Nédélec, J.C.: Mixed finite elements in \(\mathbb{R}^{3}\). Numer. Math. 35(3), 315–341 (1980)MathSciNetMATH Nédélec, J.C.: Mixed finite elements in \(\mathbb{R}^{3}\). Numer. Math. 35(3), 315–341 (1980)MathSciNetMATH
33.
Zurück zum Zitat Nédélec, J.C.: A new family of mixed finite elements in \(\mathbb{R}^{3}\). Numer. Math. 50(1), 57–81 (1986)MathSciNetMATH Nédélec, J.C.: A new family of mixed finite elements in \(\mathbb{R}^{3}\). Numer. Math. 50(1), 57–81 (1986)MathSciNetMATH
34.
Zurück zum Zitat Neilan, M.: Discrete and conforming smooth de Rham complexes in three dimensions. Math. Comput. 84, 2059–2081 (2015)MathSciNetMATH Neilan, M.: Discrete and conforming smooth de Rham complexes in three dimensions. Math. Comput. 84, 2059–2081 (2015)MathSciNetMATH
35.
Zurück zum Zitat Neilan, M., Sap, D.: Stokes elements on cubic meshes yielding divergence-free approximations. Calcolo 53(3), 263–283 (2016)MathSciNetMATH Neilan, M., Sap, D.: Stokes elements on cubic meshes yielding divergence-free approximations. Calcolo 53(3), 263–283 (2016)MathSciNetMATH
36.
Zurück zum Zitat Nilssen, T., Tai, X.C., Winther, R.: A robust nonconforming \(H^{2}\)-element. Math. Comput. 70(234), 489–505 (2001)MATH Nilssen, T., Tai, X.C., Winther, R.: A robust nonconforming \(H^{2}\)-element. Math. Comput. 70(234), 489–505 (2001)MATH
37.
Zurück zum Zitat Raviart, P.A., Thomas, J.M.: A mixed finite element method for 2nd order elliptic problems. In: Dold, A., Eckmann, B. (eds.) Mathematical Aspects of Finite Element Methods. Lecture Notes in Mathematics, vol. 606. Springer, Berlin, Heidelberg (1977). https://doi.org/10.1007/BFb0064470 Raviart, P.A., Thomas, J.M.: A mixed finite element method for 2nd order elliptic problems. In: Dold, A., Eckmann, B. (eds.) Mathematical Aspects of Finite Element Methods. Lecture Notes in Mathematics, vol. 606. Springer, Berlin, Heidelberg (1977). https://​doi.​org/​10.​1007/​BFb0064470
38.
Zurück zum Zitat Stenberg, R.: A nonstandard mixed finite element family. Numer. Math. 115(1), 131–139 (2010) MathSciNetMATH Stenberg, R.: A nonstandard mixed finite element family. Numer. Math. 115(1), 131–139 (2010) MathSciNetMATH
39.
Zurück zum Zitat Tai, X.C., Winther, R.: A discrete de Rham complex with enhanced smoothness. Calcolo 43(4), 287–306 (2006)MathSciNetMATH Tai, X.C., Winther, R.: A discrete de Rham complex with enhanced smoothness. Calcolo 43(4), 287–306 (2006)MathSciNetMATH
40.
Zurück zum Zitat Wang, M.: The generalized Korn inequality on nonconforming finite element spaces. Chin. J. Numer. Math. Appl. 16, 91–96 (1994)MathSciNetMATH Wang, M.: The generalized Korn inequality on nonconforming finite element spaces. Chin. J. Numer. Math. Appl. 16, 91–96 (1994)MathSciNetMATH
41.
Zurück zum Zitat Wang, M.: On the necessity and sufficiency of the patch test for convergence of nonconforming finite elements. SIAM J. Numer. Anal. 39(2), 363–384 (2001)MathSciNetMATH Wang, M.: On the necessity and sufficiency of the patch test for convergence of nonconforming finite elements. SIAM J. Numer. Anal. 39(2), 363–384 (2001)MathSciNetMATH
42.
Zurück zum Zitat Wang, M., Shi, Z.C., Xu, J.: A new class of Zienkiewicz-type non-conforming element in any dimensions. Numer. Math. 106(2), 335–347 (2007)MathSciNetMATH Wang, M., Shi, Z.C., Xu, J.: A new class of Zienkiewicz-type non-conforming element in any dimensions. Numer. Math. 106(2), 335–347 (2007)MathSciNetMATH
43.
Zurück zum Zitat Zhang, S.: A new family of stable mixed finite elements for the 3D Stokes equations. Math. Comput. 74(250), 543–554 (2005)MathSciNetMATH Zhang, S.: A new family of stable mixed finite elements for the 3D Stokes equations. Math. Comput. 74(250), 543–554 (2005)MathSciNetMATH
44.
Zurück zum Zitat Zhang, S.: Stable finite element pair for Stokes problem and discrete Stokes complex on quadrilateral grids. Numer. Math. 133(2), 371–408 (2016)MathSciNetMATH Zhang, S.: Stable finite element pair for Stokes problem and discrete Stokes complex on quadrilateral grids. Numer. Math. 133(2), 371–408 (2016)MathSciNetMATH
Metadaten
Titel
Nonstandard finite element de Rham complexes on cubical meshes
verfasst von
Andrew Gillette
Kaibo Hu
Shuo Zhang
Publikationsdatum
11.09.2019
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 2/2020
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-019-00779-y

Weitere Artikel der Ausgabe 2/2020

BIT Numerical Mathematics 2/2020 Zur Ausgabe