Skip to main content
Erschienen in: Journal of Scientific Computing 2/2017

25.10.2016

Polynomial Preserving Recovery for High Frequency Wave Propagation

verfasst von: Hailong Guo, Xu Yang

Erschienen in: Journal of Scientific Computing | Ausgabe 2/2017

Einloggen

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

search-config
loading …

Abstract

Polynomial preserving recovery (PPR) was first proposed and analyzed in Zhang and Naga in SIAM J Sci Comput 26(4):1192–1213, (2005), with intensive following applications on elliptic problems. In this paper, we generalize the study of PPR to high-frequency wave propagation. Specifically, we establish the supercloseness between finite element solution and its interpolation with explicit dependence on the frequency of wavefield, and then prove the superconvergence of PPR for high-frequency solutions to wave equation based on the supercloseness. We also present several numerical examples of PPR for both low-frequency and high-frequency wave propagation in order to confirm the theoretical results of superconvergence analysis.

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 Ainsworth, M., Oden, J.: A Posteriori Error Estimation in Finite Element Analysis. Wiley, New York (2000)CrossRefMATH Ainsworth, M., Oden, J.: A Posteriori Error Estimation in Finite Element Analysis. Wiley, New York (2000)CrossRefMATH
2.
Zurück zum Zitat Babuška, I., Strouboulis, T., Upadhyay, C.S., Gangaraj, S.K., Copps, K.: Validation of a posteriori error estimators by numerical approach. Int. J. Numer. Methods Eng. 37(7), 1073–1123 (1994)MathSciNetCrossRefMATH Babuška, I., Strouboulis, T., Upadhyay, C.S., Gangaraj, S.K., Copps, K.: Validation of a posteriori error estimators by numerical approach. Int. J. Numer. Methods Eng. 37(7), 1073–1123 (1994)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Baccouch, M.: A superconvergent local discontinuous Galerkin method for the second-order wave equation on Cartesian grids. Comput. Math. Appl. 68(10), 1250–1278 (2014)MathSciNetCrossRef Baccouch, M.: A superconvergent local discontinuous Galerkin method for the second-order wave equation on Cartesian grids. Comput. Math. Appl. 68(10), 1250–1278 (2014)MathSciNetCrossRef
4.
Zurück zum Zitat Baker, G.A.: Error estimates for finite element methods for second order hyperbolic equations. SIAM J. Numer. Anal. 13(4), 564–576 (1976)MathSciNetCrossRefMATH Baker, G.A.: Error estimates for finite element methods for second order hyperbolic equations. SIAM J. Numer. Anal. 13(4), 564–576 (1976)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Bank, R., Xu, J.: Asymptotically exact a posteriori error estimators. I. Grids with superconvergence. SIAM J. Numer. Anal. 41(6), 2294–2312 (2003). (Electronic)MathSciNetCrossRefMATH Bank, R., Xu, J.: Asymptotically exact a posteriori error estimators. I. Grids with superconvergence. SIAM J. Numer. Anal. 41(6), 2294–2312 (2003). (Electronic)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Brenner, S.C., Scott, L.R.: The mathematical theory of finite element methods, 3rd edn. In: Texts in Applied Mathematics, vol. 15. Springer, New York (2008) Brenner, S.C., Scott, L.R.: The mathematical theory of finite element methods, 3rd edn. In: Texts in Applied Mathematics, vol. 15. Springer, New York (2008)
7.
Zurück zum Zitat Carstensen, C., Bartels, S.: Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. I. Low order conforming, nonconforming, and mixed FEM. Math. Comput. 71(239), 945–969 (2002). (Electronic)MathSciNetCrossRefMATH Carstensen, C., Bartels, S.: Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. I. Low order conforming, nonconforming, and mixed FEM. Math. Comput. 71(239), 945–969 (2002). (Electronic)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Chen, C., Hu, S.: The highest order superconvergence for bi-k degree rectangular elements at nodes: a proof of 2k-conjecture. Math. Comput. 82(283), 1337–1355 (2013)MathSciNetCrossRefMATH Chen, C., Hu, S.: The highest order superconvergence for bi-k degree rectangular elements at nodes: a proof of 2k-conjecture. Math. Comput. 82(283), 1337–1355 (2013)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Chen, L., Xu, J.: A posteriori error estimator by post-processing. In: Tang, T., Xu, J. (eds.) Adaptive Computations: Theory and Algorithms. Science Press, Beijing (2006) Chen, L., Xu, J.: A posteriori error estimator by post-processing. In: Tang, T., Xu, J. (eds.) Adaptive Computations: Theory and Algorithms. Science Press, Beijing (2006)
10.
Zurück zum Zitat Chou, C.-S., Shu, C.-W., Xing, Y.: Optimal energy conserving local discontinuous Galerkin methods for second-order wave equation in heterogeneous media. J. Comput. Phys. 272, 88–107 (2014)MathSciNetCrossRefMATH Chou, C.-S., Shu, C.-W., Xing, Y.: Optimal energy conserving local discontinuous Galerkin methods for second-order wave equation in heterogeneous media. J. Comput. Phys. 272, 88–107 (2014)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)MATH Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)MATH
12.
Zurück zum Zitat Cockburn, B., Quenneville-Bélair, V.: Uniform-in-time superconvergence of the HDG methods for the acoustic wave equation. Math. Comput. 83(285), 65–85 (2014)MathSciNetCrossRefMATH Cockburn, B., Quenneville-Bélair, V.: Uniform-in-time superconvergence of the HDG methods for the acoustic wave equation. Math. Comput. 83(285), 65–85 (2014)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Douglas, J. Jr., Dupont, T.: Some superconvergence results for Galerkin methods for the approximate solution of two-point boundary problems. In: Topics in Numerical Analysis (Proc. Roy. Irish Acad. Conf., University Coll., Dublin, 1972), pp. 89–92. Academic Press, London (1973) Douglas, J. Jr., Dupont, T.: Some superconvergence results for Galerkin methods for the approximate solution of two-point boundary problems. In: Topics in Numerical Analysis (Proc. Roy. Irish Acad. Conf., University Coll., Dublin, 1972), pp. 89–92. Academic Press, London (1973)
14.
Zurück zum Zitat Douglas, J., Dupont, T.: Galerkin approximations for the two point boundary problem using continuous, piecewise polynomial spaces. Numer. Math. 22, 99–109 (1974)MathSciNetCrossRefMATH Douglas, J., Dupont, T.: Galerkin approximations for the two point boundary problem using continuous, piecewise polynomial spaces. Numer. Math. 22, 99–109 (1974)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Dougalis, V.A., Serbin, S.M.: On the superconvergence of Galerkin approximations to second-order hyperbolic equations. SIAM J. Numer. Anal. 17(3), 431–446 (1980)MathSciNetCrossRefMATH Dougalis, V.A., Serbin, S.M.: On the superconvergence of Galerkin approximations to second-order hyperbolic equations. SIAM J. Numer. Anal. 17(3), 431–446 (1980)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Dupont, T.: \(L^2\)-estimates for Galerkin methods for second order hyperbolic equations. SIAM J. Numer. Anal. 10, 880–889 (1973)MathSciNetCrossRefMATH Dupont, T.: \(L^2\)-estimates for Galerkin methods for second order hyperbolic equations. SIAM J. Numer. Anal. 10, 880–889 (1973)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Evans, L.C.: Partial Differential Equations, 2nd edn. American Mathematical Society, Providence (2010)MATH Evans, L.C.: Partial Differential Equations, 2nd edn. American Mathematical Society, Providence (2010)MATH
19.
20.
22.
Zurück zum Zitat Huang, W., Russell, R.: Adaptive Moving Mesh Methods, Applied Mathematical Sciences, 174. Springer, New York (2011)CrossRef Huang, W., Russell, R.: Adaptive Moving Mesh Methods, Applied Mathematical Sciences, 174. Springer, New York (2011)CrossRef
23.
Zurück zum Zitat Huang, Y., Xu, J.: Superconvergence of quadratic finite elements on mildly structured grids. Math. Comput. 77(263), 1253–1268 (2008)MathSciNetCrossRefMATH Huang, Y., Xu, J.: Superconvergence of quadratic finite elements on mildly structured grids. Math. Comput. 77(263), 1253–1268 (2008)MathSciNetCrossRefMATH
24.
25.
Zurück zum Zitat Lakhany, A.M., Marek, I., Whiteman, J.R.: Superconvergence results on mildly structured triangulations. Comput. Methods Appl. Mech. Eng. 189(1), 1–75 (2000)MathSciNetCrossRefMATH Lakhany, A.M., Marek, I., Whiteman, J.R.: Superconvergence results on mildly structured triangulations. Comput. Methods Appl. Mech. Eng. 189(1), 1–75 (2000)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Ihlenburg, F., Babus̆ka, I.: Finite element solution of the Helmholtz equation with high wave number. I. The h-version of the FEM. Comput. Math. Appl. 30(9), 9–37 (1995)MathSciNetCrossRefMATH Ihlenburg, F., Babus̆ka, I.: Finite element solution of the Helmholtz equation with high wave number. I. The h-version of the FEM. Comput. Math. Appl. 30(9), 9–37 (1995)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Ihlenburg, F., Babus̆ka, I.: Finite element solution of the Helmholtz equation with high wave number. II. The h-p version of the FEM. SIAM J. Numer. Anal. 34(1), 315–358 (1997)MathSciNetCrossRefMATH Ihlenburg, F., Babus̆ka, I.: Finite element solution of the Helmholtz equation with high wave number. II. The h-p version of the FEM. SIAM J. Numer. Anal. 34(1), 315–358 (1997)MathSciNetCrossRefMATH
28.
Zurück zum Zitat Lin, Q., Wang, H., Lin, T.: Interpolated finite element methods for second order hyperbolic equations and their global superconvergence. Syst. Sci. Math. Sci. 6(4), 331–340 (1993)MathSciNetMATH Lin, Q., Wang, H., Lin, T.: Interpolated finite element methods for second order hyperbolic equations and their global superconvergence. Syst. Sci. Math. Sci. 6(4), 331–340 (1993)MathSciNetMATH
29.
Zurück zum Zitat Lions, J.-L., Magenes, E.: Non-homogeneous Boundary Value Problems and Applications, vol. I. Springer, New York (1972)CrossRefMATH Lions, J.-L., Magenes, E.: Non-homogeneous Boundary Value Problems and Applications, vol. I. Springer, New York (1972)CrossRefMATH
30.
Zurück zum Zitat Naga, A., Zhang, Z.: A posteriori error estimates based on the polynomial preserving recovery. SIAM J. Numer. Anal. 42(4), 1780–1800 (2004). (Electronic)MathSciNetCrossRefMATH Naga, A., Zhang, Z.: A posteriori error estimates based on the polynomial preserving recovery. SIAM J. Numer. Anal. 42(4), 1780–1800 (2004). (Electronic)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Naga, A., Zhang, Z.: The polynomial-preserving recovery for higher order finite element methods in 2D and 3D. Discrete Contin. Dyn. Syst. Ser. B 5(3), 769–798 (2005)MathSciNetCrossRefMATH Naga, A., Zhang, Z.: The polynomial-preserving recovery for higher order finite element methods in 2D and 3D. Discrete Contin. Dyn. Syst. Ser. B 5(3), 769–798 (2005)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Naga, A., Zhang, Z., Zhou, A.: Enhancing eigenvalue approximation by gradient recovery. SIAM J. Sci. Comput. 28(4), 1289–1300 (2006). (Electronic)MathSciNetCrossRefMATH Naga, A., Zhang, Z., Zhou, A.: Enhancing eigenvalue approximation by gradient recovery. SIAM J. Sci. Comput. 28(4), 1289–1300 (2006). (Electronic)MathSciNetCrossRefMATH
34.
Zurück zum Zitat Shi, D., Li, Z.: Superconvergence analysis of the finite element method for nonlinear hyperbolic equations with nonlinear boundary condition. Appl. Math. J. Chin. Univ. Ser. B 23(4), 455–462 (2008)MathSciNetCrossRefMATH Shi, D., Li, Z.: Superconvergence analysis of the finite element method for nonlinear hyperbolic equations with nonlinear boundary condition. Appl. Math. J. Chin. Univ. Ser. B 23(4), 455–462 (2008)MathSciNetCrossRefMATH
35.
Zurück zum Zitat Sjögreen, B., Petersson, N.A.: A fourth order accurate finite difference scheme for the elastic wave equation in second order formulation. J. Sci. Comput. 52(1), 17–48 (2012)MathSciNetCrossRefMATH Sjögreen, B., Petersson, N.A.: A fourth order accurate finite difference scheme for the elastic wave equation in second order formulation. J. Sci. Comput. 52(1), 17–48 (2012)MathSciNetCrossRefMATH
36.
Zurück zum Zitat Wahlbin, L.: Superconvergence in Galerkin finite element methods. Lecture Notes in Mathematics, vol. 1605. Springer, Berlin (1995) Wahlbin, L.: Superconvergence in Galerkin finite element methods. Lecture Notes in Mathematics, vol. 1605. Springer, Berlin (1995)
37.
Zurück zum Zitat Wang, F., Chen, Y., Tang, Y.: Superconvergence of fully discrete splitting positive definite mixed FEM for hyperbolic equations. Numer. Methods Partial Differ. Equ. 30(1), 175–186 (2014)MathSciNetCrossRefMATH Wang, F., Chen, Y., Tang, Y.: Superconvergence of fully discrete splitting positive definite mixed FEM for hyperbolic equations. Numer. Methods Partial Differ. Equ. 30(1), 175–186 (2014)MathSciNetCrossRefMATH
38.
Zurück zum Zitat Wu, H.: Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. Part I: linear version. IMA J. Numer. Anal. 34(3), 1266–1288 (2014)MathSciNetCrossRefMATH Wu, H.: Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. Part I: linear version. IMA J. Numer. Anal. 34(3), 1266–1288 (2014)MathSciNetCrossRefMATH
39.
Zurück zum Zitat Wu, H., Zhang, Z.: Can we have superconvergent gradient recovery under adaptive meshes? SIAM J. Numer. Anal. 45(4), 1701–1722 (2007)MathSciNetCrossRefMATH Wu, H., Zhang, Z.: Can we have superconvergent gradient recovery under adaptive meshes? SIAM J. Numer. Anal. 45(4), 1701–1722 (2007)MathSciNetCrossRefMATH
40.
Zurück zum Zitat Wu, H., Zhang, Z.: Enhancing eigenvalue approximation by gradient recovery on adaptive meshes. IMA J. Numer. Anal. 29(4), 1008–1022 (2009)MathSciNetCrossRefMATH Wu, H., Zhang, Z.: Enhancing eigenvalue approximation by gradient recovery on adaptive meshes. IMA J. Numer. Anal. 29(4), 1008–1022 (2009)MathSciNetCrossRefMATH
41.
Zurück zum Zitat Xing, Y., Chou, C.-S., Shu, C.-W.: Energy conserving local discontinuous Galerkin methods for wave propagation problems. Inverse Probl. Imaging 7(3), 967–986 (2013)MathSciNetCrossRefMATH Xing, Y., Chou, C.-S., Shu, C.-W.: Energy conserving local discontinuous Galerkin methods for wave propagation problems. Inverse Probl. Imaging 7(3), 967–986 (2013)MathSciNetCrossRefMATH
42.
Zurück zum Zitat Xu, J., Zhang, Z.: Analysis of recovery type a posteriori error estimators for mildly structured grids. Math. Comput. 73(247), 1139–1152 (2004). (Electronic)MathSciNetCrossRefMATH Xu, J., Zhang, Z.: Analysis of recovery type a posteriori error estimators for mildly structured grids. Math. Comput. 73(247), 1139–1152 (2004). (Electronic)MathSciNetCrossRefMATH
43.
Zurück zum Zitat Lu, J., Yang, X.: Frozen Gaussian approximation for high frequency wave propagation. Commun. Math. Sci. 9(3), 663–683 (2011)MathSciNetCrossRefMATH Lu, J., Yang, X.: Frozen Gaussian approximation for high frequency wave propagation. Commun. Math. Sci. 9(3), 663–683 (2011)MathSciNetCrossRefMATH
44.
Zurück zum Zitat Zhang, Z., Naga, A.: A new finite element gradient recovery method: superconvergence property. SIAM J. Sci. Comput. 26(4), 1192–1213 (2005). (Electronic)MathSciNetCrossRefMATH Zhang, Z., Naga, A.: A new finite element gradient recovery method: superconvergence property. SIAM J. Sci. Comput. 26(4), 1192–1213 (2005). (Electronic)MathSciNetCrossRefMATH
45.
Zurück zum Zitat Zienkiewicz, O.C., Zhu, J.Z.: A simple error estimator and adaptive procedure for practical engineering analysis. Int. J. Numer. Methods Eng. 24, 337–357 (1987)MathSciNetCrossRefMATH Zienkiewicz, O.C., Zhu, J.Z.: A simple error estimator and adaptive procedure for practical engineering analysis. Int. J. Numer. Methods Eng. 24, 337–357 (1987)MathSciNetCrossRefMATH
46.
Zurück zum Zitat Zienkiewicz, O.C., Zhu, J.Z.: The superconvergent patch recovery and a posteriori error estimates. I. The recovery technique. Int. J. Numer. Methods Eng. 33, 1331–1364 (1992)MathSciNetCrossRefMATH Zienkiewicz, O.C., Zhu, J.Z.: The superconvergent patch recovery and a posteriori error estimates. I. The recovery technique. Int. J. Numer. Methods Eng. 33, 1331–1364 (1992)MathSciNetCrossRefMATH
47.
Zurück zum Zitat Zienkiewicz, O.C., Zhu, J.Z.: The superconvergent patch recovery and a posteriori error estimates. II. Error estimates and adaptivity. Int. J. Numer. Methods Eng. 33, 1331–1364 (1992)MathSciNetCrossRefMATH Zienkiewicz, O.C., Zhu, J.Z.: The superconvergent patch recovery and a posteriori error estimates. II. Error estimates and adaptivity. Int. J. Numer. Methods Eng. 33, 1331–1364 (1992)MathSciNetCrossRefMATH
Metadaten
Titel
Polynomial Preserving Recovery for High Frequency Wave Propagation
verfasst von
Hailong Guo
Xu Yang
Publikationsdatum
25.10.2016
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2/2017
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0312-8

Weitere Artikel der Ausgabe 2/2017

Journal of Scientific Computing 2/2017 Zur Ausgabe