nach oben

Journal of Scientific Computing

Erschienen in:

01.01.2021

Convergence of Adaptive Weak Galerkin Finite Element Methods for Second Order Elliptic Problems

verfasst von: Yingying Xie, Liuqiang Zhong

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2021

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

We consider a standard Adaptive weak Galerkin (AWG) finite element method for second order elliptic problems. We prove that the sum of the energy error and the scaled error estimator of AWG method, between two consecutive adaptive loops, is a contraction. At last, we present some numerical experiments to support the theoretical results.

Vorheriger Artikel High Order Finite Difference Multi-resolution WENO Method for Nonlinear Degenerate Parabolic Equations

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Binev, P., Dahmen, W., DeVore, R.A.: Adaptive finite element methods with convergence rates. Numer. Math. 97(2), 219–268 (2004)MathSciNetCrossRef

Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer, New York (1991)CrossRef

Cascon, J.M., Kreuzer, C., Nochetto, R.H., Siebert, K.G.: Quasi-optimal convergence rate for an adaptive finite element method. SIAM J. Numer. Anal. 46(5), 2524–2550 (2008)MathSciNetCrossRef

Chen, L.: iFEM: An Integrated Finite Element Methods Package in MATLAB. University of California, Irvine (2009)

Chen, L., Holst, M., Xu, J.: Convergence and optimality of adaptive mixed finite element methods. Math. Comput. 78(265), 35–53 (2009)MathSciNetCrossRef

Chen, L., Wang, J., Ye, X.: A posteriori error estimates for weak Galerkin finite element methods for second order elliptic problems. J. Sci. Comput. 59(2), 496–511 (2014)MathSciNetCrossRef

Du, Y., Zhang, Z.: A numerical analysis of the weak Galerkin method for the Helmholtz equation with high wave number. Commun. Comput. Phys. 22(1), 133–156 (2017)MathSciNetCrossRef

Dörfler, W.: A convergent adaptive algorithm for Poisson’s equation. SIAM J. Numer. Anal. 33(3), 1106–1124 (1996)MathSciNetCrossRef

Huang, J., Xu, Y.: Convergence and complexity of arbitrary order adaptive mixed element methods for the Poisson equation. Sci. China Math. 55(5), 1083–1098 (2012)MathSciNetCrossRef

10.

Kellogg, R.B.: On the Poisson equation with intersecting interfaces. Appl. Anal. 4(2), 101–129 (1974)MathSciNetCrossRef

11.

Li, H.G., Mu, L., Ye, X.: A posteriori error estimates for the weak Galerkin finite element methods on polytopal meshes. Commun. Comput. Phys. 26(2), 558–578 (2019)MathSciNetCrossRef

12.

Lin, G., Liu, J., Mu, L., Ye, X.: Weak Galerkin finite element methods for Darcy flow: anisotropy and heterogeneity. J. Comput. Phys. 276, 422–437 (2014)MathSciNetCrossRef

13.

Mitchell, W.F.: A comparison of adaptive refinement techniques for elliptic problems. ACM Trans. Math. Softw. 15(4), 326–347 (1989)MathSciNetCrossRef

14.

Morin, P., Nochetto, R.H., Siebert, K.G.: Data oscillation and convergence of adaptive FEM. SIAM J. Numer. Anal. 38(2), 466–488 (2000)MathSciNetCrossRef

15.

Morin, P., Nochetto, R.H., Siebert, K.G.: Convergence of adaptive finite element methods. SIAM Rev. 44(4), 631–658 (2002)MathSciNetCrossRef

16.

Mu, L.: Weak Galerkin based a posteriori error estimates for second order elliptic interface problems on polygonal meshes. J. Comput. Appl. Math. 361, 413–425 (2019)MathSciNetCrossRef

17.

Mu, L., Wang, J., Wei, G., Zhao, S.: Weak Galerkin methods for second order elliptic interface problems. J. Comput. Phys. 250, 106–125 (2013)MathSciNetCrossRef

18.

Mu, L., Wang, J., Ye, X.: Weak Galerkin finite element methods for the biharmonic equation on polytopal meshes. Numer. Methods Part. Differ. Equ. 30(3), 1003–1029 (2014)MathSciNetCrossRef

19.

Mu, L., Wang, J., Ye, X.: A new weak Galerkin finite element method for the Helmholtz equation. IMA J. Numer. Anal. 35(3), 1228–1255 (2015)MathSciNetCrossRef

20.

Mu, L., Wang, J., Ye, X.: A weak Galerkin finite element method with polynomial reduction. J. Comp. Appl. Math. 285, 45–58 (2015)MathSciNetCrossRef

21.

Mu, L., Wang, J., Ye, X.: Weak Galerkin finite element methods on polytopal meshes. Int. J. Numer. Anal. Mod. 12(1), 31–53 (2015)MathSciNetMATH

22.

Mu, L., Wang, J., Ye, X., Zhang, S.: A \(C^{0}\)-weak Galerkin finite element method for the biharmonic equation. J. Sci. Comput. 59(2), 473–495 (2014)MathSciNetCrossRef

23.

Mu, L., Wang, J., Ye, X., Zhao, S.: A numerical study on the weak Galerkin method for the Helmholtz equation. Commun. Comput. Phys. 15(5), 1461–1479 (2014)MathSciNetCrossRef

24.

Nochetto, R.H., Siebert, K.G., Veeser, A.: Theory of adaptive finite element methods: an introduction. In: Devore, R.A., Kunoth, A. (eds.) Multiscale, Nonlinear and Adaptive Approximation, pp. 409–542. Springer, Berlin (2009)CrossRef

25.

Stevenson, R.: The completion of locally refined simplicial partitions created by bisection. Math. Comp. 77(261), 227–241 (2008)MathSciNetCrossRef

26.

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), 2314–2330 (2013)MathSciNetCrossRef

27.

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

28.

Wang, J., Ye, X.: A weak Galerkin mixed finite element method for second-order elliptic problems. Math. Comput. 83(289), 2101–2126 (2014)MathSciNetCrossRef

29.

Zhang, T., Chen, Y.: A posteriori error analysis for the weak Galerkin method for solving elliptic problems. Int. J. Comput. Methods 15(8), 1850075 (2018)MathSciNetCrossRef

30.

Zhang, J., Zhang, K., Li, J., Wang, X.: A weak Galerkin finite element method for the Navier–Stokes equations. Commun. Comput. Phys. 23, 706–746 (2018)MathSciNet

31.

Zhang, T., Lin, T.: A posteriori error estimate for a modified weak Galerkin method solving elliptic problems. Numer. Methods Part. D. E 33(1), 381–398 (2017)MathSciNetCrossRef

32.

Zheng, X., Xie, X.: A posteriori error estimator for a weak Galerkin finite element solution of the Stokes problem. E. Asian. J. Appl. Math. 7(3), 508–529 (2017)MathSciNetCrossRef

33.

Zhong, L., Chen, L., Shu, S., Wittum, G., Xu, J.: Convergence and optimality of adaptive edge finite element methods for time-harmonic Maxwell equations. Math. Comput. 81(278), 623–642 (2012)MathSciNetCrossRef

34.

Zhong, L., Shu, S., Chen, L., Xu, J.: Convergence of adaptive edge finite element methods for H(curl)-elliptic problems. Numer. Linear Algebra Appl. 17(2–3), 415–432 (2010)MathSciNetMATH

Titel: Convergence of Adaptive Weak Galerkin Finite Element Methods for Second Order Elliptic Problems
verfasst von: Yingying Xie
Liuqiang Zhong
Publikationsdatum: 01.01.2021
Verlag: Springer US
Erschienen in: Journal of Scientific Computing / Ausgabe 1/2021
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-020-01387-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2021

Local Discontinuous Galerkin Methods to a Dispersive System of KdV-Type Equations

Parallel Algorithms for Successive Convolution

Exact Splitting Methods for Kinetic and Schrödinger Equations

A Level Set Method for the Dirichlet k-Partition Problem

A Novel Parallel Computing Strategy for Compact Difference Schemes with Consistent Accuracy and Dispersion

Linear Convergence of a Rearrangement Method for the One-dimensional Poisson Equation