Skip to main content
Erschienen in: Numerical Algorithms 1/2020

25.06.2019 | Original Paper

High-precision computation of the weak Galerkin methods for the fourth-order problem

verfasst von: John Burkardt, Max Gunzburger, Wenju Zhao

Erschienen in: Numerical Algorithms | Ausgabe 1/2020

Einloggen

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

search-config
loading …

Abstract

The weak Galerkin form of the finite element method, requiring only C0 basis function, is applied to the biharmonic equation. The computational procedure is thoroughly considered. Local orthogonal bases on triangulations are constructed using various sets of interpolation points with the Gram-Schmidt or Levenberg-Marquardt methods. Comparison and high-precision computations are carried out, and convergence rates are provided up to degree 11 for L2, 10 for H1, and 9 for H2, suggesting that the algorithm is useful for a variety of computations.

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 Adams, R.A., Fournier, J.J.F.: Sobolev Spaces. Pure and Applied Mathematics (Amsterdam), 2nd edn., vol. 140. Elsevier/Academic Press, Amsterdam (2003) Adams, R.A., Fournier, J.J.F.: Sobolev Spaces. Pure and Applied Mathematics (Amsterdam), 2nd edn., vol. 140. Elsevier/Academic Press, Amsterdam (2003)
2.
Zurück zum Zitat Arad, M., Yakhot, A., Ben-Dor, G.: A highly accurate numerical solution of a biharmonic equation. Numer. Methods Partial Differential Equations 13(4), 375–391 (1997)MathSciNetMATHCrossRef Arad, M., Yakhot, A., Ben-Dor, G.: A highly accurate numerical solution of a biharmonic equation. Numer. Methods Partial Differential Equations 13(4), 375–391 (1997)MathSciNetMATHCrossRef
4.
Zurück zum Zitat Burkardt, J.: The finite element basis for simplices in arbitrary dimensions (2011) Burkardt, J.: The finite element basis for simplices in arbitrary dimensions (2011)
5.
Zurück zum Zitat Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. Classics in Applied Mathematics, vol. 40, pp. xxviii+ 530. Society for Industrial and Applied Mathematics (SIAM), Philadelphia. Reprint of the 1978 original [North-Holland, Amsterdam; MR0520174 (58 #25001)] (2002) Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. Classics in Applied Mathematics, vol. 40, pp. xxviii+ 530. Society for Industrial and Applied Mathematics (SIAM), Philadelphia. Reprint of the 1978 original [North-Holland, Amsterdam; MR0520174 (58 #25001)] (2002)
6.
Zurück zum Zitat Domínguez, V., Sayas, F.-J.: Algorithm 884: a simple Matlab implementation of the Argyris element. ACM Trans. Math. Softw. 35(2), Art. 16, 11 (2009)MathSciNet Domínguez, V., Sayas, F.-J.: Algorithm 884: a simple Matlab implementation of the Argyris element. ACM Trans. Math. Softw. 35(2), Art. 16, 11 (2009)MathSciNet
7.
Zurück zum Zitat Dunavant, D.A.: High degree efficient symmetrical Gaussian quadrature rules for the triangle. Int. J. Numer. Methods Eng. 21(6), 1129–1148 (1985)MathSciNetMATHCrossRef Dunavant, D.A.: High degree efficient symmetrical Gaussian quadrature rules for the triangle. Int. J. Numer. Methods Eng. 21(6), 1129–1148 (1985)MathSciNetMATHCrossRef
8.
Zurück zum Zitat Durán, A.J., Van Assche, W.: Orthogonal matrix polynomials and higher-order recurrence relations. Linear Algebra Appl. 219, 261–280 (1995)MathSciNetMATHCrossRef Durán, A.J., Van Assche, W.: Orthogonal matrix polynomials and higher-order recurrence relations. Linear Algebra Appl. 219, 261–280 (1995)MathSciNetMATHCrossRef
9.
Zurück zum Zitat Farouki, R.T., Goodman, T.N.T., Sauer, T.: Construction of orthogonal bases for polynomials in Bernstein form on triangular and simplex domains. Comput. Aided Geom. Des. 20(4), 209–230 (2003)MathSciNetMATHCrossRef Farouki, R.T., Goodman, T.N.T., Sauer, T.: Construction of orthogonal bases for polynomials in Bernstein form on triangular and simplex domains. Comput. Aided Geom. Des. 20(4), 209–230 (2003)MathSciNetMATHCrossRef
10.
Zurück zum Zitat Gautschi, W.: Orthogonal Polynomials: Computation and Approximation. Numerical Mathematics and Scientific Computation. Oxford University Press, New York (2004). Oxford Science PublicationsMATH Gautschi, W.: Orthogonal Polynomials: Computation and Approximation. Numerical Mathematics and Scientific Computation. Oxford University Press, New York (2004). Oxford Science PublicationsMATH
11.
Zurück zum Zitat Guan, Q., Gunzburger, M., Zhao, W.: Weak-Galerkin finite element methods for a second-order elliptic variational inequality. Comput. Methods Appl. Mech. Eng. 337, 677–688 (2018)MathSciNetCrossRef Guan, Q., Gunzburger, M., Zhao, W.: Weak-Galerkin finite element methods for a second-order elliptic variational inequality. Comput. Methods Appl. Mech. Eng. 337, 677–688 (2018)MathSciNetCrossRef
12.
Zurück zum Zitat Hesthaven, J.S.: From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex. SIAM J. Numer. Anal. 35(2), 655–676 (1998)MathSciNetMATHCrossRef Hesthaven, J.S.: From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex. SIAM J. Numer. Anal. 35(2), 655–676 (1998)MathSciNetMATHCrossRef
13.
Zurück zum Zitat Lyness, J.N., Jespersen, D.: Moderate degree symmetric quadrature rules for the triangle. J. Inst. Math. Appl. 15, 19–32 (1975)MathSciNetMATHCrossRef Lyness, J.N., Jespersen, D.: Moderate degree symmetric quadrature rules for the triangle. J. Inst. Math. Appl. 15, 19–32 (1975)MathSciNetMATHCrossRef
14.
15.
Zurück zum Zitat Moré, J.J.: The Levenberg-Marquardt algorithm: implementation and theory. In: Watson, G.A. (ed.) Numerical Analysis: Proceedings of the Biennial Conference Held at Dundee, June 28–July 1, 1977, pp 105–116. Springer, Berlin (1978) Moré, J.J.: The Levenberg-Marquardt algorithm: implementation and theory. In: Watson, G.A. (ed.) Numerical Analysis: Proceedings of the Biennial Conference Held at Dundee, June 28–July 1, 1977, pp 105–116. Springer, Berlin (1978)
16.
Zurück zum Zitat Mozolevski, I., Süli, E.: A priori error analysis for the hp-version of the discontinuous Galerkin finite element method for the biharmonic equation. Comput. Methods Appl. Math. 3(4), 596–607 (2003)MathSciNetMATHCrossRef Mozolevski, I., Süli, E.: A priori error analysis for the hp-version of the discontinuous Galerkin finite element method for the biharmonic equation. Comput. Methods Appl. Math. 3(4), 596–607 (2003)MathSciNetMATHCrossRef
17.
Zurück zum Zitat Mu, L., Wang, J., Wang, Y., Ye, X.: A weak Galerkin mixed finite element method for biharmonic equations. In: Numerical Solution of Partial Differential Equations: Theory, Algorithms, and their Applications. Springer Proc. Math. Stat., vol. 45, pp 247–277. Springer, New York (2013) Mu, L., Wang, J., Wang, Y., Ye, X.: A weak Galerkin mixed finite element method for biharmonic equations. In: Numerical Solution of Partial Differential Equations: Theory, Algorithms, and their Applications. Springer Proc. Math. Stat., vol. 45, pp 247–277. Springer, New York (2013)
18.
Zurück zum Zitat Mu, L., Wang, J., Wang, Y., Ye, X.: A computational study of the weak Galerkin method for second-order elliptic equations. Numer. Algorithms 63(4), 753–777 (2013)MathSciNetMATHCrossRef Mu, L., Wang, J., Wang, Y., Ye, X.: A computational study of the weak Galerkin method for second-order elliptic equations. Numer. Algorithms 63(4), 753–777 (2013)MathSciNetMATHCrossRef
19.
Zurück zum Zitat Mu, L., Wang, J., Ye, X.: Weak Galerkin finite element methods for the biharmonic equation on polytopal meshes. Numer. Methods Partial Differential Equations 30(3), 1003–1029 (2014)MathSciNetMATHCrossRef Mu, L., Wang, J., Ye, X.: Weak Galerkin finite element methods for the biharmonic equation on polytopal meshes. Numer. Methods Partial Differential Equations 30(3), 1003–1029 (2014)MathSciNetMATHCrossRef
20.
Zurück zum Zitat Wang, C., Wang, J.: An efficient numerical scheme for the biharmonic equation by weak Galerkin finite element methods on polygonal or polyhedral meshes. Comput. Math. Appl. 68(12, part B), 2314–2330 (2014)MathSciNetMATHCrossRef Wang, C., Wang, J.: An efficient numerical scheme for the biharmonic equation by weak Galerkin finite element methods on polygonal or polyhedral meshes. Comput. Math. Appl. 68(12, part B), 2314–2330 (2014)MathSciNetMATHCrossRef
21.
Zurück zum Zitat Wang, C., Wang, J.: A hybridized weak Galerkin finite element method for the biharmonic equation. Int. J. Numer. Anal. Model. 12(2), 302–317 (2015)MathSciNetMATH Wang, C., Wang, J.: A hybridized weak Galerkin finite element method for the biharmonic equation. Int. J. Numer. Anal. Model. 12(2), 302–317 (2015)MathSciNetMATH
22.
Zurück zum Zitat Wang, J., Ye, X.: A weak Galerkin finite element method for second-order elliptic problems. J. Comput. Appl. Math. 241, 103–115 (2013)MathSciNetMATHCrossRef Wang, J., Ye, X.: A weak Galerkin finite element method for second-order elliptic problems. J. Comput. Appl. Math. 241, 103–115 (2013)MathSciNetMATHCrossRef
23.
Zurück zum Zitat Wang, C., Wang, J.: Weak Galerkin finite element methods for elliptic PDEs. Scientia Sinica Mathematica 45(7), 1061–1092 (2015)CrossRef Wang, C., Wang, J.: Weak Galerkin finite element methods for elliptic PDEs. Scientia Sinica Mathematica 45(7), 1061–1092 (2015)CrossRef
24.
Zurück zum Zitat Zhang, S.: On the full C1 − Qk finite element spaces on rectangles and cuboids. Adv. Appl. Math. Mech. 2(6), 701–721 (2010)MathSciNetCrossRef Zhang, S.: On the full C1Qk finite element spaces on rectangles and cuboids. Adv. Appl. Math. Mech. 2(6), 701–721 (2010)MathSciNetCrossRef
Metadaten
Titel
High-precision computation of the weak Galerkin methods for the fourth-order problem
verfasst von
John Burkardt
Max Gunzburger
Wenju Zhao
Publikationsdatum
25.06.2019
Verlag
Springer US
Erschienen in
Numerical Algorithms / Ausgabe 1/2020
Print ISSN: 1017-1398
Elektronische ISSN: 1572-9265
DOI
https://doi.org/10.1007/s11075-019-00751-5

Weitere Artikel der Ausgabe 1/2020

Numerical Algorithms 1/2020 Zur Ausgabe