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

13.03.2017

Construction of a p-Adaptive Continuous Residual Distribution Scheme

verfasst von: R. Abgrall, Q. Viville, H. Beaugendre, C. Dobrzynski

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

Einloggen

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

search-config
loading …

Abstract

A p-adaptive continuous residual distribution scheme is proposed in this paper. Under certain conditions, primarily the expression of the total residual on a given element K into residuals on the sub-elements of K and the use of a suitable combination of quadrature formulas, it is possible to change locally the degree of the polynomial approximation of the solution. The discrete solution can then be considered non continuous across the interface of elements of different orders, while the numerical scheme still verifies the hypothesis of the discrete Lax–Wendroff theorem which ensures its convergence to a correct weak solution. We detail the theoretical material and the construction of our p-adaptive method in the frame of a continuous residual distribution scheme. Different test cases for non-linear equations at different flow velocities demonstrate numerically the validity of the theoretical results.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
2.
Zurück zum Zitat Abgrall, R.: Essentially non-oscillatory residual distribution schemes for hyperbolic problems. J. Comput. Phys. 214(2), 773–808 (2006)MathSciNetCrossRefMATH Abgrall, R.: Essentially non-oscillatory residual distribution schemes for hyperbolic problems. J. Comput. Phys. 214(2), 773–808 (2006)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Abgrall, R.: Two remarks on the approximation of hyperbolic problems by finite element methods. In: Jang S.Y., Kim Y.R., Lee D.-W., and Yie I. (eds.) Proceeding of the International Congress of Mathematicians, vol. IV, pp. 699–726. KM Kyong Moon SA (2014) Abgrall, R.: Two remarks on the approximation of hyperbolic problems by finite element methods. In: Jang S.Y., Kim Y.R., Lee D.-W., and Yie I. (eds.) Proceeding of the International Congress of Mathematicians, vol. IV, pp. 699–726. KM Kyong Moon SA (2014)
4.
Zurück zum Zitat Abgrall, R., Barth, T.: Residual Distribution schemes for conservation laws via adaptive quadrature. SIAM J. Sci. Comput. 24(3), 732–769 (2003)MathSciNetCrossRefMATH Abgrall, R., Barth, T.: Residual Distribution schemes for conservation laws via adaptive quadrature. SIAM J. Sci. Comput. 24(3), 732–769 (2003)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Abgrall, R., Larat, A., Ricchiuto, M.: Construction of very high order Residual Distribution schemes for steady inviscid flow problems on hybrid unstructured meshes. J. Comput. Phys. 230(11), 4103–4136 (2011)MathSciNetCrossRefMATH Abgrall, R., Larat, A., Ricchiuto, M.: Construction of very high order Residual Distribution schemes for steady inviscid flow problems on hybrid unstructured meshes. J. Comput. Phys. 230(11), 4103–4136 (2011)MathSciNetCrossRefMATH
6.
7.
Zurück zum Zitat Abgrall, R., Trefilik, J.: An example of high order residual distribution scheme using non-lagrange elements. J. Sci. Comput. 45(1–3), 3–25 (2010)MathSciNetCrossRefMATH Abgrall, R., Trefilik, J.: An example of high order residual distribution scheme using non-lagrange elements. J. Sci. Comput. 45(1–3), 3–25 (2010)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Ahrabi, B.R., Anderson, W.K., Newman, J.C.: High-order finite-element method and dynamic adaptation for two-dimensional laminar and turbulent Navier–Stokes. In: AIAA paper 2014-2983. 32nd AIAA Applied Aerodynamics Conference (2014) Ahrabi, B.R., Anderson, W.K., Newman, J.C.: High-order finite-element method and dynamic adaptation for two-dimensional laminar and turbulent Navier–Stokes. In: AIAA paper 2014-2983. 32nd AIAA Applied Aerodynamics Conference (2014)
9.
Zurück zum Zitat Babuška, I., Guo, B.Q.: The \(h, p\) and \(h-p\) version of the finite element method; basis theory and applications. Adv. Eng. Softw. 15(3–4), 159–174 (1992)CrossRefMATH Babuška, I., Guo, B.Q.: The \(h, p\) and \(h-p\) version of the finite element method; basis theory and applications. Adv. Eng. Softw. 15(3–4), 159–174 (1992)CrossRefMATH
10.
Zurück zum Zitat Cangiani, A., Chapman, J., Georgoulis, E.H., Jensen, M.: Implementation of the continuous-discontinuous Galerkin finite element method. In: Numerical mathematics and advanced applications 2011, Proceedings of ENUMATH 2011, the 9th European conference on numerical mathematics and advanced applications, Leicester, UK, September 5–9, 2011. pp. 315–322. Springer, Berlin (2013) Cangiani, A., Chapman, J., Georgoulis, E.H., Jensen, M.: Implementation of the continuous-discontinuous Galerkin finite element method. In: Numerical mathematics and advanced applications 2011, Proceedings of ENUMATH 2011, the 9th European conference on numerical mathematics and advanced applications, Leicester, UK, September 5–9, 2011. pp. 315–322. Springer, Berlin (2013)
11.
Zurück zum Zitat Cheng, J., Shu, C.W.: High order schemes for cfd: a review. Chin. J. Comput. Phys. 5, 002 (2009) Cheng, J., Shu, C.W.: High order schemes for cfd: a review. Chin. J. Comput. Phys. 5, 002 (2009)
12.
Zurück zum Zitat Deconinck, H., Paillere, H., Struijs, R., Roe, P.L.: Multidimensional upwind schemes based on fluctuation-splitting for systems of conservation laws. Comput. Mech. 11(5–6), 323–340 (1993)CrossRefMATH Deconinck, H., Paillere, H., Struijs, R., Roe, P.L.: Multidimensional upwind schemes based on fluctuation-splitting for systems of conservation laws. Comput. Mech. 11(5–6), 323–340 (1993)CrossRefMATH
13.
Zurück zum Zitat Deconinck, H., Struijs, R., Bourgois, G., Roe, P.L.: Compact advection schemes on unstructured grids. In: Computational Fluid Dynamics, VKI LS 1993-04. SEE N94-18557 04-34 (1993) Deconinck, H., Struijs, R., Bourgois, G., Roe, P.L.: Compact advection schemes on unstructured grids. In: Computational Fluid Dynamics, VKI LS 1993-04. SEE N94-18557 04-34 (1993)
14.
Zurück zum Zitat Demkowicz, L.: Computing with hp-ADAPTIVE FINITE ELEMENTS: Volume 1 One and Two Dimensional Elliptic and Maxwell Problems. CRC Press, Boca Raton (2006)CrossRef Demkowicz, L.: Computing with hp-ADAPTIVE FINITE ELEMENTS: Volume 1 One and Two Dimensional Elliptic and Maxwell Problems. CRC Press, Boca Raton (2006)CrossRef
15.
Zurück zum Zitat Di Pietro, D.A., Ern, A.: Mathematical Aspects of Discontinuous Galerkin Methods, vol. 69. Springer Science & Business Media, New York (2011)MATH Di Pietro, D.A., Ern, A.: Mathematical Aspects of Discontinuous Galerkin Methods, vol. 69. Springer Science & Business Media, New York (2011)MATH
16.
Zurück zum Zitat Ekaterinaris, J.A.: High-order accurate, low numerical diffusion methods for aerodynamics. Prog. Aerosp. Sci. 41(3), 192–300 (2005)CrossRef Ekaterinaris, J.A.: High-order accurate, low numerical diffusion methods for aerodynamics. Prog. Aerosp. Sci. 41(3), 192–300 (2005)CrossRef
17.
Zurück zum Zitat Hartmann, R.: Discontinuous Galerkin methods for compressible flows: higher order accuracy, error estimation and adaptivity. Lecture Series—Von Karman Institute for Fluid Dynamics 1, 5 (2006) Hartmann, R.: Discontinuous Galerkin methods for compressible flows: higher order accuracy, error estimation and adaptivity. Lecture Series—Von Karman Institute for Fluid Dynamics 1, 5 (2006)
18.
Zurück zum Zitat Karniadakis, G.E., Shu, C.W., Cockburn, B.: Discontinuous Galerkin Methods: Theory, Computation and Applications. Springer, New York (2000)MATH Karniadakis, G.E., Shu, C.W., Cockburn, B.: Discontinuous Galerkin Methods: Theory, Computation and Applications. Springer, New York (2000)MATH
19.
Zurück zum Zitat Mitchell, W.F., McClain, M.A.: A comparison of hp-adaptive strategies for elliptic partial differential equations. ACM Trans. Math. Softw. (TOMS) 41(1), 2 (2014)MathSciNetCrossRefMATH Mitchell, W.F., McClain, M.A.: A comparison of hp-adaptive strategies for elliptic partial differential equations. ACM Trans. Math. Softw. (TOMS) 41(1), 2 (2014)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Moxey, D., Green, M.D., Sherwin, S.J., Peiró, J.: An isoparametric approach to high-order curvilinear boundary-layer meshing. Comput. Methods Appl. Mech. Eng. 283, 636–650 (2015)MathSciNetCrossRef Moxey, D., Green, M.D., Sherwin, S.J., Peiró, J.: An isoparametric approach to high-order curvilinear boundary-layer meshing. Comput. Methods Appl. Mech. Eng. 283, 636–650 (2015)MathSciNetCrossRef
21.
Zurück zum Zitat Ni, Ron-Ho: A multiple-grid scheme for solving the euler equations. AIAA J. 20(11), 1565–1571 (1982)CrossRefMATH Ni, Ron-Ho: A multiple-grid scheme for solving the euler equations. AIAA J. 20(11), 1565–1571 (1982)CrossRefMATH
22.
Zurück zum Zitat Ricchiuto, M.: Contributions to the development of residual discretizations for hyperbolic conservation laws with application to shallow water flows. Université Sciences et Technologies - Bordeaux I, Habilitation à diriger des recherches (2011) Ricchiuto, M.: Contributions to the development of residual discretizations for hyperbolic conservation laws with application to shallow water flows. Université Sciences et Technologies - Bordeaux I, Habilitation à diriger des recherches (2011)
23.
Zurück zum Zitat Shahbazi, K., Fischer, P.F., Ethier, C.R.: A high-order discontinuous Galerkin method for the unsteady incompressible Navier–Stokes equations. J. Comput. Phys. 222(1), 391–407 (2007)MathSciNetCrossRefMATH Shahbazi, K., Fischer, P.F., Ethier, C.R.: A high-order discontinuous Galerkin method for the unsteady incompressible Navier–Stokes equations. J. Comput. Phys. 222(1), 391–407 (2007)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Solin, P., Segeth, K., Dolezel, I.: Higher-Order Finite Element Methods. CRC Press, Boca Raton (2003) Solin, P., Segeth, K., Dolezel, I.: Higher-Order Finite Element Methods. CRC Press, Boca Raton (2003)
25.
Zurück zum Zitat Toro., E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics. A Practical Introduction. 2nd ed., 2nd edn. Springer, Berlin (1999)CrossRefMATH Toro., E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics. A Practical Introduction. 2nd ed., 2nd edn. Springer, Berlin (1999)CrossRefMATH
26.
Zurück zum Zitat Wang, Z.J.: High-order methods for the Euler and Navier–Stokes equations on unstructured grids. Prog. Aerosp. Sci. 43(1), 1–41 (2007)MathSciNetCrossRef Wang, Z.J.: High-order methods for the Euler and Navier–Stokes equations on unstructured grids. Prog. Aerosp. Sci. 43(1), 1–41 (2007)MathSciNetCrossRef
28.
Zurück zum Zitat Wang, Z.J., Fidkowski, K., Abgrall, R., Bassi, F., Caraeni, D., Cary, A., Deconinck, H., Hartmann, R., Hillewaert, K., Huynh, H.T., et al.: High-order cfd methods: current status and perspective. Int. J. Numer. Methods Fluids 72(8), 811–845 (2013)MathSciNetCrossRef Wang, Z.J., Fidkowski, K., Abgrall, R., Bassi, F., Caraeni, D., Cary, A., Deconinck, H., Hartmann, R., Hillewaert, K., Huynh, H.T., et al.: High-order cfd methods: current status and perspective. Int. J. Numer. Methods Fluids 72(8), 811–845 (2013)MathSciNetCrossRef
Metadaten
Titel
Construction of a p-Adaptive Continuous Residual Distribution Scheme
verfasst von
R. Abgrall
Q. Viville
H. Beaugendre
C. Dobrzynski
Publikationsdatum
13.03.2017
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2017
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0399-6

Weitere Artikel der Ausgabe 3/2017

Journal of Scientific Computing 3/2017 Zur Ausgabe