Skip to main content
Erschienen in: Journal of Scientific Computing 1/2015

01.01.2015

Superconvergence Analysis for Linear Tetrahedral Edge Elements

verfasst von: Yunqing Huang, Jichun Li, Chao Wu, Wei Yang

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

Einloggen

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

search-config
loading …

Abstract

Back in 1992, Monk (Numer Math 63: 243–261, 1992) found that the numerical solution of time-harmonic Maxwell equations shows a superconvergence result \(O(h^2)\) in the discrete maximum norm when the problem is solved by Nédé1ec’s first type linear tetrahedral elements (i.e., the so-called edge elements). However, Monk did not provide any theoretical investigation of this superconvergence phenomenon. Since then, superconvergence analysis has been carried out for edge elements on hexahedral grids and triangular grids. Until now, the theoretical justification of the superconvergence phenomenon for linear edge elements on tetrahedral grids is still open (Monk in Finite element methods for Maxwell’s equations. Oxford University Press, Oxford, 2003, p.188) . The paper is motivated by this open issue. Our major goal of this paper is to fill this gap by providing a delicate theoretical analysis of this superconvergence phenomenon. We further provide some numerical results to demonstrate this phenomenon.

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

Literatur
1.
Zurück zum Zitat Adjerid, S., Baccouch, M.: The discontinuous Galerkin method for two-dimensional hyperbolic problems. Part I: superconvergence error analysis. J. Sci. Comput. 33, 75–113 (2007)CrossRefMathSciNetMATH Adjerid, S., Baccouch, M.: The discontinuous Galerkin method for two-dimensional hyperbolic problems. Part I: superconvergence error analysis. J. Sci. Comput. 33, 75–113 (2007)CrossRefMathSciNetMATH
2.
Zurück zum Zitat Ainsworth, M., Oden, J.T.: A Posteriori Error Estimation in Finite Element Analysis. Wiley Interscience, New York (2000)CrossRefMATH Ainsworth, M., Oden, J.T.: A Posteriori Error Estimation in Finite Element Analysis. Wiley Interscience, New York (2000)CrossRefMATH
3.
Zurück zum Zitat Bank, R.E., Xu, J.: Asymptotically exact a posteriori error estimators, Part II: General unstructured grids. SIAM J. Numer. Anal. 41, 2313–2332 (2004)CrossRefMathSciNet Bank, R.E., Xu, J.: Asymptotically exact a posteriori error estimators, Part II: General unstructured grids. SIAM J. Numer. Anal. 41, 2313–2332 (2004)CrossRefMathSciNet
4.
Zurück zum Zitat Celiker, F., Zhang, Z., Zhu, H.: Nodal superconvergence of SDFEM for singularly perturbed problems. J. Sci. Comput. 50, 405–433 (2012)CrossRefMathSciNetMATH Celiker, F., Zhang, Z., Zhu, H.: Nodal superconvergence of SDFEM for singularly perturbed problems. J. Sci. Comput. 50, 405–433 (2012)CrossRefMathSciNetMATH
5.
Zurück zum Zitat Chen, C.M., Huang, Y.: High Accuracy Theory of Finite Element Methods (in Chinese). Hunan Science Press, China (1995) Chen, C.M., Huang, Y.: High Accuracy Theory of Finite Element Methods (in Chinese). Hunan Science Press, China (1995)
6.
Zurück zum Zitat Cheng, Y., Shu, C.-W.: Superconvergence and time evolution of discontinuous Galerkin finite element solutions. J. Comput. Phys. 227, 9612–9627 (2008)CrossRefMathSciNetMATH Cheng, Y., Shu, C.-W.: Superconvergence and time evolution of discontinuous Galerkin finite element solutions. J. Comput. Phys. 227, 9612–9627 (2008)CrossRefMathSciNetMATH
7.
Zurück zum Zitat Chung, E.T., Ciarlet Jr, P., Yu, T.F.: Convergence and superconvergence of staggered discontinuous Galerkin methods for the three-dimensional Maxwell’s equations on Cartesian grids. J. Comput. Phys. 235, 14–31 (2013)CrossRefMathSciNetMATH Chung, E.T., Ciarlet Jr, P., Yu, T.F.: Convergence and superconvergence of staggered discontinuous Galerkin methods for the three-dimensional Maxwell’s equations on Cartesian grids. J. Comput. Phys. 235, 14–31 (2013)CrossRefMathSciNetMATH
8.
Zurück zum Zitat Ciarlet, P.G.: The Finite Element Method for Elliptic Problems, 2nd edn. Society for Industrial and Applied Mathematics (2002) Ciarlet, P.G.: The Finite Element Method for Elliptic Problems, 2nd edn. Society for Industrial and Applied Mathematics (2002)
9.
Zurück zum Zitat Cockburn, B., Dong, B., Guzmán, J., Restelli, M., Sacco, R.: Superconvergent and optimally convergent LDG-hybridizable discontinuous Galerkin methods for convection-diffusion-reaction problems. SIAM J. Sci. Comput. 31, 3827–3846 (2009)CrossRefMathSciNetMATH Cockburn, B., Dong, B., Guzmán, J., Restelli, M., Sacco, R.: Superconvergent and optimally convergent LDG-hybridizable discontinuous Galerkin methods for convection-diffusion-reaction problems. SIAM J. Sci. Comput. 31, 3827–3846 (2009)CrossRefMathSciNetMATH
10.
Zurück zum Zitat Ewing, R.E., Lin, Y., Sun, T., Wang, J., Zhang, S.: Sharp L2 -error estimates and superconvergence of mixed finite element methods for non-Fickian flows in porous media. SIAM J. Numer. Anal. 40, 1538–1560 (2002)CrossRefMathSciNetMATH Ewing, R.E., Lin, Y., Sun, T., Wang, J., Zhang, S.: Sharp L2 -error estimates and superconvergence of mixed finite element methods for non-Fickian flows in porous media. SIAM J. Numer. Anal. 40, 1538–1560 (2002)CrossRefMathSciNetMATH
11.
Zurück zum Zitat Huang, Y., Li, J., Lin, Q.: Superconvergence analysis for time-dependent Maxwell’s equations in metamaterials. Numer. Methods Partial Differ. Equ. 28, 1794–1816 (2012)CrossRefMathSciNetMATH Huang, Y., Li, J., Lin, Q.: Superconvergence analysis for time-dependent Maxwell’s equations in metamaterials. Numer. Methods Partial Differ. Equ. 28, 1794–1816 (2012)CrossRefMathSciNetMATH
12.
Zurück zum Zitat Huang, Y., Li, J., Wu, C.: Averaging for superconvergence: verification and application of 2D edge elements to Maxwell’s equations in metamaterials. Comput. Methods Appl. Mech. Eng. 255, 121–132 (2013)CrossRefMathSciNetMATH Huang, Y., Li, J., Wu, C.: Averaging for superconvergence: verification and application of 2D edge elements to Maxwell’s equations in metamaterials. Comput. Methods Appl. Mech. Eng. 255, 121–132 (2013)CrossRefMathSciNetMATH
13.
Zurück zum Zitat Huang, Y., Li, J., Yang, W., Sun, S.: Superconvergence of mixed finite element approximations to 3-D Maxwell’s equations in metamaterials. J. Comput. Phys. 230, 8275–8289 (2011)CrossRefMathSciNetMATH Huang, Y., Li, J., Yang, W., Sun, S.: Superconvergence of mixed finite element approximations to 3-D Maxwell’s equations in metamaterials. J. Comput. Phys. 230, 8275–8289 (2011)CrossRefMathSciNetMATH
14.
Zurück zum Zitat Krizek, M., Neittaanamäki, P., Stenberg, R. (eds.): Finite Element Methods: Superconvergence. Postprocessing and A Posteriori Estimates. Marcel Dekker, New York (1998) Krizek, M., Neittaanamäki, P., Stenberg, R. (eds.): Finite Element Methods: Superconvergence. Postprocessing and A Posteriori Estimates. Marcel Dekker, New York (1998)
15.
Zurück zum Zitat Li, J., Huang, Y., Yang, W.: An adaptive edge finite element method for electromagnatic cloaking simulation. J. Comput. Phys. 249, 216–232 (2013)CrossRefMathSciNetMATH Li, J., Huang, Y., Yang, W.: An adaptive edge finite element method for electromagnatic cloaking simulation. J. Comput. Phys. 249, 216–232 (2013)CrossRefMathSciNetMATH
16.
Zurück zum Zitat Lin, Q., Li, J.: Superconvergence analysis for Maxwell’s equations in dispersive media. Math. Comput. 77, 757–771 (2008)CrossRefMATH Lin, Q., Li, J.: Superconvergence analysis for Maxwell’s equations in dispersive media. Math. Comput. 77, 757–771 (2008)CrossRefMATH
17.
18.
Zurück zum Zitat Lin, Q., Yan, N.: The Construction and Analysis of High Accurate Finite Element Methods (in Chinese). Hebei University Press, Hebei, China (1996) Lin, Q., Yan, N.: The Construction and Analysis of High Accurate Finite Element Methods (in Chinese). Hebei University Press, Hebei, China (1996)
19.
20.
Zurück zum Zitat Monk, P.: Superconvergence of finite element approximations to Maxwells equations. Numer. Methods Partial Differ. Equ. 10, 793–812 (1994)CrossRefMathSciNetMATH Monk, P.: Superconvergence of finite element approximations to Maxwells equations. Numer. Methods Partial Differ. Equ. 10, 793–812 (1994)CrossRefMathSciNetMATH
21.
Zurück zum Zitat Monk, P.: Finite Element Methods for Maxwell’s Equations. Oxford University Press, Oxford (2003)CrossRefMATH Monk, P.: Finite Element Methods for Maxwell’s Equations. Oxford University Press, Oxford (2003)CrossRefMATH
22.
Zurück zum Zitat Qiao, Z., Yao, C., Jia, S.: Superconvergence and extrapolation analysis of a nonconforming mixed finite element approximation for time-harmonic Maxwell’s equations. J. Sci. Comput. 46, 1–19 (2011)CrossRefMathSciNetMATH Qiao, Z., Yao, C., Jia, S.: Superconvergence and extrapolation analysis of a nonconforming mixed finite element approximation for time-harmonic Maxwell’s equations. J. Sci. Comput. 46, 1–19 (2011)CrossRefMathSciNetMATH
23.
Zurück zum Zitat Wahlbin, L.B.: Superconvergence in Galerkin Finite Element Methods. Springer, Berlin (1995)MATH Wahlbin, L.B.: Superconvergence in Galerkin Finite Element Methods. Springer, Berlin (1995)MATH
24.
Zurück zum Zitat Yang, Y., Shu, C.-W.: Analysis of optimal superconvergence of discontinuous Galerkin method for linear hyperbolic equations. SIAM J. Numer. Anal. 50, 3110–3133 (2012)CrossRefMathSciNetMATH Yang, Y., Shu, C.-W.: Analysis of optimal superconvergence of discontinuous Galerkin method for linear hyperbolic equations. SIAM J. Numer. Anal. 50, 3110–3133 (2012)CrossRefMathSciNetMATH
25.
Zurück zum Zitat Zhang, Z.: (ed.): Special issues of Superconvergence and a posteriori error estimates in finite element methods. Int. J. Numer. Anal. Model 2(1), 1–126 (2005). vol. 3, no.3, pp. 255–376 (2006) Zhang, Z.: (ed.): Special issues of Superconvergence and a posteriori error estimates in finite element methods. Int. J. Numer. Anal. Model 2(1), 1–126 (2005). vol. 3, no.3, pp. 255–376 (2006)
Metadaten
Titel
Superconvergence Analysis for Linear Tetrahedral Edge Elements
verfasst von
Yunqing Huang
Jichun Li
Chao Wu
Wei Yang
Publikationsdatum
01.01.2015
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2015
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-014-9848-7

Weitere Artikel der Ausgabe 1/2015

Journal of Scientific Computing 1/2015 Zur Ausgabe