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 2-3/2017

18-07-2017

High Order Schemes for Hyperbolic Problems Using Globally Continuous Approximation and Avoiding Mass Matrices

Author: R. Abgrall

Published in: Journal of Scientific Computing | Issue 2-3/2017

Log in

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

search-config
loading …

Abstract

When integrating unsteady problems using globally continuous representation of the solution, as for continuous finite element methods, one faces the problem of inverting a mass matrix. In some cases, one has to recompute this mass matrix at each time steps. In some other methods that are not directly formulated by standard variational principles, it is not clear how to write an invertible mass matrix. Hence, in this paper, we show how to avoid this problem for hyperbolic systems, and we also detail the conditions under which this is possible. Analysis and simulation support our conclusions, namely that it is possible to avoid inverting mass matrices without sacrificing the accuracy of the scheme. This paper is an extension of Abgrall et al. (in: Karasözen B, Manguoglu M, Tezer-Sezgin M, Goktepe S, Ugur O (eds) Numerical mathematics and advanced applications ENUMATH 2015. Lecture notes in computational sciences and engineering, vol 112, Springer, Berlin, 2016) and Ricchiuto and Abgrall (J Comput Phys 229(16):5653–5691, 2010).
previous article Special Issue in Honor of Professor Chi-Wang Shu
next article Hodge Decomposition Methods for a Quad-Curl Problem on Planar Domains

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
Appendix
Available only for authorised users
Footnotes
1
In this paper we also show that some of the finite element methods for approximating (1) can beneficiate of the techniques developped here.
 
Literature
1.
Abgrall, R.: Essentially non oscillatory residual distribution schemes for hyperbolic problems. J. Comput. Phys. 214(2), 773–808 (2006)CrossRefMATHMathSciNet
2.
3.
Abgrall, R.: On a class of high order schemes for hyperbolic problems. In: Proceedings of the International Conference of Mathematicians, vol. II, Seoul (2014)
4.
Abgrall, R., Bacigaluppi, P., Tokareva, S.: How to avoid mass matrix for linear hyperbolic problems. In: Karasözen, B., Manguoglu, M., Tezer-Sezgin, M., Goktepe, S., Ugur, O. (eds.) Numerical Mathematics and Advanced Applications ENUMATH 2015. Lecture Notes in Computational Sciences and Engineering, vol. 112. Springer, Berlin (2016)
5.
Abgrall, R., de Santis, D.: Linear and non-linear high order accurate residual distribution schemes for the discretization of the steady compressible Navier–Stokes equations. J. Comput. Phys. 283, 329–359 (2015)CrossRefMATHMathSciNet
6.
7.
Abgrall, R., Trefilick, J.: An example of high order residual distribution scheme using non-lagrange elements. J. Sci. Comput. 45(1–3), 64–89 (2010)MathSciNet
8.
Bourlioux, A., lyton, A.T., Minion, M.L.: High-order multi-implicit spectral defered correction methods for problem of reacting flow. J. Comput. Phys. 168, 464–499 (2001)CrossRefMathSciNet
9.
Burman, E., Hansbo, P.: Edge stabilization for Galerkin approximation of convection–diffusion–reaction problems. Comput. Methods Appl. Mech. Eng. 193, 1437–1453 (2004)CrossRefMATHMathSciNet
10.
Cohen, G., Joly, P., Roberts, J.E., Tordjman, N.: High order triangular finite element with mass lumping for the wave equation. SIAM J. Numer. Anal. 38, 2047–2078 (2001)CrossRefMATHMathSciNet
11.
de Luna, M.Q., Kuzmin, D., Tomov, V.Z., Kolev, T., Dobrev, V.A., Rieben, R.N., Anderson, R.: High-order local maximum principle preserving (MPP) discontinuous Galerkin finite element method for the transport equation. J. Comput. Phys. 334, 102–124 (2017)CrossRefMathSciNet
12.
Donea, J., Guilani, S., Laval, H.: Time-accurate solution of advection–diffusuin problems by finite elements. Comput. Methods Appl. Mech. Eng. 45(1–3), 123–145 (1984)CrossRefMATH
13.
Dutt, A., Greengard, L., Rokhlin, V.: Spectral deferred correction methods for ordinary differential equations. BIT Numer. Math. 40(2), 241–266 (2000)CrossRefMATHMathSciNet
14.
Ern, A., di Pietro, D.: Mathematical Aspects of Discontinuous Galerkin Methods. Mathématiques et Applications. Springer, Berlin (2010)
15.
Geuzaine, C., Remacle, J.-F.: Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities. Int. J. Numer. Methods Eng. 79(11), 1309–1331 (2009). http://​gmsh.​info/​
16.
Godlewski, E., Raviart, P.A.: Hyperbolic Systems of Conservation Laws. Ellipses, Paris (1991)MATH
17.
Guermond, J.L., Pasquetti, R.: A correction technique for dispersive effects of mass lumping for transport problems. Comput. Methods Appl. Mech. Eng. 253, 186–198 (2013)CrossRefMATHMathSciNet
18.
Hughes, T.J.R., Mallet, M.: A new finite element formulation for computational fluid dynamics. III: the generalized streamline operator for multidimensional advective-diffusive systems. Comput. Methods Appl. Mech. Eng. 58, 305–328 (1986)CrossRefMATHMathSciNet
19.
20.
Jund, S., Salmon, S.: Arbitrary high-order finite element scheme and high-order mass lumping. Int. J. Appl. Math. Comput. Sci. 17(3), 375–393 (2007)CrossRefMATHMathSciNet
21.
22.
Kurganov, A., Petrova, G., Popov, B.: Adaptive semidiscrete central-upwind schemes for nonconvex hyperbolic conservation laws. SIAM J. Sci. Comput. 29(6), 2381–2401 (2007)CrossRefMATHMathSciNet
23.
Liu, Y., Shu, C.-W., Zhang, M.: Strong stability preserving property of the defered correction time discretisation. J. Comput. Math. 26(5), 633–656 (2008)MATHMathSciNet
24.
Löhner, R., Morgan, K., Zienkiewicz, O.C.: The solution of non-linear hyperbolic equation system by the finite element methods. Int. J. Numer. Methods Fluids 4, 1043–1063 (1984)CrossRefMATH
25.
Minion, M.L.: Semi-implicit spectral deferred correction methods for ordinary differential equaions. Commun. Math. Phys. 1(3), 471–500 (2003)MATH
26.
Ricchiuto, M., Abgrall, R.: Explicit Runge–Kutta residual-distribution schemes for time dependent problems. J. Comput. Phys. 229(16), 5653–5691 (2010)CrossRefMATHMathSciNet
27.
Richtmyer, R.D., Morton, K.W.: Difference Methods for Initial-Value Problems. Inter-Science, New-York (1967)MATH
Metadata
Title
High Order Schemes for Hyperbolic Problems Using Globally Continuous Approximation and Avoiding Mass Matrices
Author
R. Abgrall
Publication date
18-07-2017
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 2-3/2017
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0498-4

Other articles of this Issue 2-3/2017

Journal of Scientific Computing 2-3/2017 Go to the issue

OriginalPaper

A Simple Bound-Preserving Sweeping Technique for Conservative Numerical Approximations

OriginalPaper

A Hybrid Method to Solve Shallow Water Flows with Horizontal Density Gradients

OriginalPaper

Unconditional Energy Stability Analysis of a Second Order Implicit–Explicit Local Discontinuous Galerkin Method for the Cahn–Hilliard Equation

OriginalPaper

Computational Complexity Study on Krylov Integration Factor WENO Method for High Spatial Dimension Convection–Diffusion Problems

OriginalPaper

Error Inhibiting Block One-step Schemes for Ordinary Differential Equations

OriginalPaper

A Direct Flux Reconstruction Scheme for Advection–Diffusion Problems on Triangular Grids

Premium Partner

    Image Credits