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).
Similar content being viewed by others
Notes
In this paper we also show that some of the finite element methods for approximating (1) can beneficiate of the techniques developped here.
References
Abgrall, R.: Essentially non oscillatory residual distribution schemes for hyperbolic problems. J. Comput. Phys. 214(2), 773–808 (2006)
Abgrall, R.: Residual distribution schemes: current status and future trends. Comput. Fluids 35(7), 641–669 (2006)
Abgrall, R.: On a class of high order schemes for hyperbolic problems. In: Proceedings of the International Conference of Mathematicians, vol. II, Seoul (2014)
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)
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)
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. http://hal.inria.fr/inria-00464799/en (2011)
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)
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)
Burman, E., Hansbo, P.: Edge stabilization for Galerkin approximation of convection–diffusion–reaction problems. Comput. Methods Appl. Mech. Eng. 193, 1437–1453 (2004)
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)
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)
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)
Dutt, A., Greengard, L., Rokhlin, V.: Spectral deferred correction methods for ordinary differential equations. BIT Numer. Math. 40(2), 241–266 (2000)
Ern, A., di Pietro, D.: Mathematical Aspects of Discontinuous Galerkin Methods. Mathématiques et Applications. Springer, Berlin (2010)
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/
Godlewski, E., Raviart, P.A.: Hyperbolic Systems of Conservation Laws. Ellipses, Paris (1991)
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)
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)
Jiang, G.S., Shu, C.W.: Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126, 202–228 (1996)
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)
Krivodonova, L.: Limiting for high-order discontinuous Galerkin schemes. J. Comput. Phys. 226, 879–896 (2007)
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)
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)
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)
Minion, M.L.: Semi-implicit spectral deferred correction methods for ordinary differential equaions. Commun. Math. Phys. 1(3), 471–500 (2003)
Ricchiuto, M., Abgrall, R.: Explicit Runge–Kutta residual-distribution schemes for time dependent problems. J. Comput. Phys. 229(16), 5653–5691 (2010)
Richtmyer, R.D., Morton, K.W.: Difference Methods for Initial-Value Problems. Inter-Science, New-York (1967)
Acknowledgements
The financial support of the SNF (under Grant No. 200021_153604) is acknowledged. Many discussions with M. Ricchiuto (INRIA, Bordeaux Sud-Ouest, France) are acknowledged in the early stage of this work. S. Tokareva and P. Baccigalupi, both from the university of Zürich, are also acknowledged for their contributions in the early draft of this work. The contributions of A. Burbeau (CEA DEN, Saclay, France) are also acknowledged.
Author information
Authors and Affiliations
Corresponding author
Appendices
Technical Results
Lemma A.1
Assume that K is convex and its aspect ratio is bounded by a constant C. If \(v\in \mathbb {P}_r(K)\), and \(v=\sum \limits _{\sigma \in K}v_\sigma \varphi _\sigma \), then
where \(C_K\) is the \(L^\infty \) norm of the inverse of the matrix \((\varphi _\sigma (\sigma '))_{\sigma , \sigma '}\). and
where \(C_K\) only depends on K via C.
Proof
We have \(v(\sigma )=\sum \limits _{\sigma '\in K}v(\sigma ')\varphi _{\sigma '}(\sigma )\), so that
where A is the matrix \(A=(\int _K\varphi _{\sigma '}\varphi _\sigma )_{\sigma , \sigma '\in K}\), and \(C_1\) is the square root of the number of degrees of freedom in K.
By a scaling argument, \(||A^{-1}||_2\le C_K h_K^{-1}\) where \(C_K\) depends on the aspect ratio of K. Hence,
where \(C_k\) is the \(L^{\infty }\) norm of the matrix \((\varphi _{\sigma '})_{\sigma , \sigma '\in K}\). We have:
so that
since \(s\mapsto \sqrt{s}\) is concave. Using Fubini, we then have
because K is convex.
Collecting all the pieces, we get:
where \(C_K\) only depends on the aspect ratio of K. \(\square \)
Non-linear RDS Scheme for Steady the Steady Problem (13)
Consider one element K. Since there is no ambiguity, the drop, for the residuals, any reference to K in the following. The total residual is defined by
and we introduce the Rusanov residuals:
where \(\bar{u}\) is the arithmetic average of of the \(u_\sigma 's\) on K and \(\alpha \) satisfies:
Here \(\#K\) is the number of degrees of freedom in K. This residual can be rewritten as
with
Under the condition above, \(c_{\sigma \sigma '}\ge 0\) and hence we have a maximum principle.
The coefficients \(\beta _\sigma \) introduced in the relations (22) and (23) are defined by:
and can be shown to be always defined, to garanty a local maximum principle for (22) and (23), see [6].
Some Properties of Non-linear RDS Schemes
This annex is devoted to the justification of some fact stated in Sect. 4.5, namely that the \(\mathcal {L}^2\) operator, i.e. for each element and each sub-time step p,
can write
with
-
\(a_{\sigma \sigma }^K=\gamma _\sigma ^K \frac{|K|}{\#K}\), \(\gamma _\sigma ^K\in [0,1]\) and \(\#K\) is the number of degrees of freedom in K
-
and \(c_{\sigma \sigma '}^k\ge 0\).
In the spirit of “Appendix B” and [6], we consider the following kind of nonlinear RDS. The Galerkin residuals are defined by
from this one writes a Rusanov residual:
with
and \(\alpha _K\) larger than the maximum of the spectral radii of the Jacobian of the flux evaluated at the states \(V_k^{(l)}\), or even larger. Then one forms
where the total residual \(\Phi ^K\) is defined by
and \(\beta _\sigma ^K\) by
Let us prove now that
and
Proof
We note that
with
Since \(\sum \limits _{\sigma \in K}\Phi _\sigma ^{K,Rus}=\Phi _{xt}^K\), we have that:
so that
and then \(\gamma _{\sigma }^K\in [0,1].\) We get the first property (50).
The second one (51) comes from the very definition of \(\beta _\sigma ^K\). \(\square \)
Remark C.1
In many practical applications, the residual that is considered is not (48) but
with \(\beta _\sigma ^K\) defined as (49). Then (50) is still true because the term
does not contain any time increment.
In some other, we modify the definition of the Rusanov residual into
with now
and we consider
with
Then none of the properties hold formally true but we get a maximum principle experimentally.
Example of Suitable Runge–Kutta Method
Consider the problem
wit \(y_0=y(0)\). The Runge–Kutta method of [26] is:
We first show that this is indeed a DeC method.
Defining
and
The first iteration leads to
i.e.
The second iteration gives:
i.e.
From this, let us construct an example of RK scheme which is third order, using this method as a building block. We know the exact solution satisfies:
Using Simpson formula, an approximation is:
To get a third odred approximation of this third order approximation of the exact solution, we need second order approximations of \(y_{n+1/2}\approx y(t_n+\frac{\Delta t}{2})\) and \(y_{n+1}\approx y(t_{n+1})\).
To do so, we can use the method (55) to extimate \(y_{n+1}\). And using the intermediate steps at \(t_n+\frac{\Delta t}{4}\) and \(t_n+\frac{\Delta t}{2}=t_{n+1/2}\), with (55) we get a second order approximation of \(y_{n+1/2}\).
Note we can save one iteration (or one step) by first evaluating \(y_{n+1/2}\) with (55) and using the second step of (55) to get a second order approximation of \(y_{n+1}\).
We have used this method for convextion problems, and we get similar results as with the method presented here, which is more systematic.
This can be extended as follows: one first start by a quadrature formula of order k of \(\int _{t_n}^{t_{n+1}}f(y(s))\) and we iteratively get approximations of order \(k-1\) of the quadrature points by induction.
Rights and permissions
About this article
Cite this article
Abgrall, R. High Order Schemes for Hyperbolic Problems Using Globally Continuous Approximation and Avoiding Mass Matrices. J Sci Comput 73, 461–494 (2017). https://doi.org/10.1007/s10915-017-0498-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-017-0498-4