Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Journal of Scientific Computing
Published in: Journal of Scientific Computing 1/2015

01-01-2015

A High-Order Discontinuous Galerkin Discretization with Multiwavelet-Based Grid Adaptation for Compressible Flows

Authors: Nils Gerhard, Francesca Iacono, Georg May, Siegfried Müller, Roland Schäfer

Published in: Journal of Scientific Computing | Issue 1/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Multiresolution-based mesh adaptivity using biorthogonal wavelets has been quite successful with finite volume solvers for compressible fluid flow. The extension of the multiresolution-based mesh adaptation concept to high-order discontinuous Galerkin discretization can be performed using multiwavelets, which allow for higher-order vanishing moments, while maintaining local support. An implementation for scalar one-dimensional conservation laws has already been developed and tested. In the present paper we extend this strategy to systems of equations, in particular to the equations governing inviscid compressible flow.
previous article Numerical Approximation of the Singularly Perturbed Heat Equation in a Circle
next article A Sharp-Interface Active Penalty Method for the Incompressible Navier–Stokes Equations

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
1.
Alpert, B.: A class of bases in \(L^2\) for the sparse representation of integral operators. SIAM J. Math. Anal. 24, 246–262 (1993)CrossRefMathSciNetMATH
2.
Alpert, B., Beylkin, G., Gines, D., Vozovoi, L.: Adaptive solution of partial differential equations in multiwavelet bases. J. Comput. Phys. 182, 149–190 (2002)CrossRefMathSciNetMATH
3.
Anderson, J.D.: Fundamentals of Aerodynamics. McGraw-Hill, NY (2007)
4.
Archibald, R., Fann, G., Shelton, W.: Adaptive discontinuous Galerkin methods in multiwavelets bases. Appl. Numer. Math. 61, 879–890 (2011)CrossRefMathSciNetMATH
5.
Bacry, E., Mallat, S., Papanicolaou, G.: A wavelet based space-time adaptive numerical method for partial differential equations. Math. Model. Numer. Anal. 26, 793–834 (1992)MathSciNetMATH
6.
Berger, M.J., Oliger, J.: Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53, 484–512 (1984)CrossRefMathSciNetMATH
7.
Berger, M.J., Colella, P.: Local adaptive mesh refinement for shock hydrodynamics. J. Comput. Phys. 82, 64–84 (1989)CrossRefMATH
8.
Bramkamp, F., Lamby, P., Müller, S.: An adaptive multiscale finite volume solver for unsteady and steady state flow computations. J. Comput. Phys. 197, 460–490 (2004)CrossRefMathSciNetMATH
9.
Calle, J.L.D., Devloo, P.R.B., Gomes, S.M.: Wavelets and adaptive grids for the discontinuous Galerkin method. Numer. Algorithms 39, 143–154 (2005)CrossRefMathSciNetMATH
10.
Chen, J., Shi, Z.: Application of a fourth-order relaxation scheme to hyperbolic systems of conservation laws. Acta Mech. Sinica 22, 84–92 (2006)CrossRefMathSciNetMATH
11.
Cockburn, B., Lin, S.Y., Shu, C.W.: TVB Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems. J. Comput. Phys. 84, 90–113 (1989)CrossRefMathSciNetMATH
12.
Cockburn, B., Shu, C.W.: The Runge–Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys. 141, 199–244 (1998)CrossRefMathSciNetMATH
13.
Cohen, A., Daubechies, I., Feauveau, J.C.: Biorthogonal bases of compactly supported wavelets. Commun. Pure Appl. Math. 45, 485–560 (1992)CrossRefMathSciNetMATH
14.
Cohen, A.: Numerical Analysis of Wavelet Methods. Elsevier, Amsterdam (2003)MATH
15.
Cohen, A., Kaber, S.M., Müller, S., Postel, M.: Fully adaptive multiresolution finite volume schemes for conservation laws. Math. Comput. 72(241), 183–225 (2003)CrossRefMATH
16.
17.
18.
Gerhard, N., Müller, S.: Adaptive multiresolution discontinuous Galerkin schemes for conservation laws: multi-dimensional case. Comput. Appl. Math. (2014). doi:10.​1007/​s40314-014-0134-y
19.
Gottschlich-Müller, B., Müller, S.: Adaptive finite volume schemes for conservation laws based on local multiresolution techniques. In: Fey, M., Jeltsch, R (eds.) Hyperbolic Problems: Theory, Numerics, applications, pp. 385–394. Birkhäuser (1999)
20.
Harten, A.: Multiresolution representation of data: a general framework. SIAM J. Numer. Anal. 33(3), 1205–1256 (1996)
21.
Harten, A., Hyman, J.M.: Self-adjusting grid methods for one-dimensional hyperbolic conservation laws. J. Comput. Phys. 50, 235–269 (1983)CrossRefMathSciNetMATH
22.
23.
24.
Harten, A.: Multiresolution algorithms for the numerical solution of hyperbolic conservation laws. Commun. Pure Appl. Math. 48, 1305–1342 (1995)CrossRefMathSciNetMATH
25.
Hovhannisyan, N., Müller, S., Schäfer, R.: Adaptive multiresolution discontinuous Galerkin schemes for conservation laws. Math. Comput. 83(285), 113–151 (2014)CrossRefMATH
26.
Iacono, F., May, G., Müller, S., Schäfer, R.: A discontinuous Galerkin discretization with multiwavelet-based grid adaptation for compressible flows. In: 49th AIAA Aerospace Sciences Meeting, 2011–0200 (2011)
27.
Iacono, F., May, G., Müller, S., Schäfer, R.: An adaptive multiwavelet-based DG discretization for compressible fluid flow. In: Kuzmin, A. (ed.) ICCFD 2010, Proceedings of 6th International Conference on Computational Fluid Dynamics, pp. 813–822. Springer, Berlin (2011)
28.
Iacono, F.: High-order methods for convection-dominated nonlinear problems using multilevel techniques. Ph.D. thesis, RWTH Aachen University (2011)
29.
Jouhaud, J.C., Montagnac, M., Tourrette, L.: A multigrid adaptive mesh refinement strategy for 3D aerodynamic design. Int. J. Numer. Methods Fluids 47, 367–385 (2005)CrossRefMATH
30.
Karniadakis, G.E., Sherwin, S.J.: Spectral/hp Element Methods for Computational Fluid Dynamics. Oxford University Press, Oxford (2005)CrossRefMATH
31.
Levy, D., Puppo, G., Russo, G.: A fourth order central WENO scheme for multi-dimensional hyperbolic systems of conservation laws. SIAM J. Sci. Comput. 24, 480–506 (2002)CrossRefMathSciNetMATH
32.
Mallat, S.G.: A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell. 11(7), 674–693 (1989)CrossRefMATH
33.
Meshkov, E.E.: Instability of the interface of two gases accelerated by a shock wave. Sov. Fluid Dy. 4, 101–104 (1969)CrossRefMathSciNet
34.
Müller, S.: Adaptive multiresolution schemes. In: Herbin, R., Kröner, D. (eds.) Proceedings of Finite Volumes for Complex Applications III, June, 24–28, 2002, Porquerolles (France), pp. 119–136. Hermes Penton Science (2002)
35.
Müller, S.: Multiresolution schemes for conservation laws. In: DeVore, R., Kunoth, A. (eds.) Multiscale, Nonlinear and Adaptive Approximation, pp. 379–408. Springer, Berlin (2009)
36.
37.
Nochetto, R.H., Siebert, K.G., Veeser, A.: Theory of adaptive finite element methods: an introduction. In: Multiscale, Nonlinear and Adaptive Approximation, chap. 11, pp. 409–539. Springer, Berlin (2009)
38.
Richtmyer, R.D.: Taylor instability in a shock acceleration of compressible fluids. Commun. Pure Appl. Math. 13, 297–319 (1960)CrossRefMathSciNet
39.
Schäfer, R.: Adaptive multiresolution discontinuous Galerkin schemes for conservation laws. Ph.D. thesis, RWTH Aachen University (2011)
40.
Shelton, A.B.: A multi-resolution discontinuous Galerkin method for unsteady compressible flows. Ph.D. thesis, Georgia Institute of Technology (2008)
41.
Shu, C.W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes II. J. Comput. Phys. 83, 32–78 (1989)CrossRefMathSciNetMATH
42.
Sod, G.A.: A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws. J. Comput. Phys. 27, 1–31 (1978)CrossRefMathSciNetMATH
43.
Strela, V.: Multiwavelets: theory and applications. Ph.D. thesis, Massachussettes Institute of Technology (1996)
44.
Toro, E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics: A Practical Introduction. Springer, Berlin (1999)CrossRefMATH
45.
Vuik, M.: Limiting and shock detection for discontinuous Galerkin solutions using multiwavelets. Master’s thesis, Delft Institute of Applied Mathematics, Delft University of Technology (2012)
46.
Wang, Z.J. (ed.): Adaptive High-Order Methods in Computational Fluid Dynamics. World Scientific Publishing Company, Singapore (2011)
47.
Woodward, P.: Trade-offs in designing explicit hydrodynamical schemes for vector computers. In: Rodrigue, G. (ed.) Parallel Computations, pp. 153–172. Academic Press, London (1982)
48.
Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 54, 115–173 (1984)CrossRefMathSciNetMATH
49.
Yee, H., Sandham, N., Djomehri, M.: Low dissipative high order shock-capturing methods using characteristic-based filters. J. Comput. Phys. 150, 199–238 (1999)CrossRefMathSciNetMATH
Metadata
Title
A High-Order Discontinuous Galerkin Discretization with Multiwavelet-Based Grid Adaptation for Compressible Flows
Authors
Nils Gerhard
Francesca Iacono
Georg May
Siegfried Müller
Roland Schäfer
Publication date
01-01-2015
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 1/2015
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-014-9846-9

Other articles of this Issue 1/2015

Journal of Scientific Computing 1/2015 Go to the issue

OriginalPaper

Numerical Caputo Differentiation by Radial Basis Functions

OriginalPaper

A Sharp-Interface Active Penalty Method for the Incompressible Navier–Stokes Equations

OriginalPaper

Numerical Approximation of the Singularly Perturbed Heat Equation in a Circle

OriginalPaper

The Extrapolated Crank–Nicolson Orthogonal Spline Collocation Method for a Quasilinear Parabolic Problem with Nonlocal Boundary Conditions

OriginalPaper

Finite Difference Schemes for the Cauchy–Navier Equations of Elasticity with Variable Coefficients

OriginalPaper

$$H^2$$ H 2 -Stability of the First Order Fully Discrete Schemes for the Time-Dependent Navier–Stokes Equations

Premium Partner

    Image Credits