Abstract
In this paper, we present a novel spatial reconstruction scheme, called AENO, that results from a special averaging of the ENO polynomial and its closest neighbour, while retaining the stencil direction decided by the ENO choice. A variant of the scheme, called m-AENO, results from averaging the modified ENO (m-ENO) polynomial and its closest neighbour. The concept is thoroughly assessed for the one-dimensional linear advection equation and for a one-dimensional non-linear hyperbolic system, in conjunction with the fully discrete, high-order ADER approach implemented up to fifth order of accuracy in both space and time. The results, as compared to the conventional ENO, m-ENO and WENO schemes, are very encouraging. Surprisingly, our results show that the \(L_{1}\)-errors of the novel AENO approach are the smallest for most cases considered. Crucially, for a chosen error size, AENO turns out to be the most efficient method of all five methods tested.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Circumventing Godunov’s theorem [8] is a 60-year old challenge to numerical mathematicians concerned with the development of high-order methods for solving hyperbolic equations. The invention of total variation diminishing (TVD) methods in the 1970s and 1980s [11, 16, 23, 29, 43] represented an important step forward in facing the challenge. However such methods, even if very effective in practice, are limited to, at most, second-order accuracy for smooth solutions. Currently, the alternative approaches relying on non-linear spatial reconstruction pioneered by Harten and others [12, 13], such as ENO, m-ENO and WENO [14, 15, 26,27,28] have become the dominant approach. Unlike TVD methods, however, ENO, m-ENO and WENO based methods cannot guarantee the absence of spurious oscillations for scalar problems. However, these methods guarantee that such oscillations vanish in the limit of mesh refinement. This is not the case for linear methods, for which, no matter how fine the mesh is, the amplitude of the oscillations will remain unchanged. The initially popular ENO method has, in recent years, been largerly discarded by most researchers and practitioners. The reconstruction scenery is currently dominated by the WENO approach, in a variety of forms. See for example [5, 31] and [6].
In this paper, we propose a novel spatial reconstruction method that is akin to both ENO and WENO. The method, called AENO, results from averaging two polynomials, the classical ENO polynomial and its closest neighbour, while the search for the stencil remains commanded by ENO. A variant of the scheme, called m-AENO, results from averaging the modified ENO (m-ENO) polynomial of Shu [26] and its closest neighbour; m-AENO is equivalent to AENO for 2nd and 3rd order of accuracy. Here, the reconstruction schemes are applied in conjunction with the fully discrete high-order ADER approach [4, 7, 30, 34, 40]. See [36] for an up-to-date review of ADER and references to the many contributions to its development. Schemes of up to 5th order of accuracy in space and time are implemented and tested, first for the linear advection equation and then for a non-linear hyperbolic system, namely the blood flow equations. For both problems, we first carry out experiments to compare numerical solutions with exact solutions for short and long evolution times. Results for three reconstruction methods are compared, namely ENO, m-ENO, WENO and the novel AENO and m-AENO schemes. Then we carry out a convergence rate study for both types of problems, the linear advection equation and the blood flow equations. Overall, the results are encouraging. For most problems, all five reconstruction methods give comparable results. Surprisingly, our results show that the \(L_{1}\)-errors of the novel AENO/m-AENO schemes are the smallest, for most cases considered.
The rest of this paper is structured as follows. In Sect. 2 we review the fully discrete ADER methodology to solve hyperbolic equations, first for the linear scalar case and then for non-linear systems. In Sect. 3 we briefly introduce necessary background on the ENO reconstruction method. In Sect. 4 we describe the new spatial reconstruction technique AENO and its variant m-AENO; in Sect. 5 we show results for the linear advection equation. In Sect. 6 we apply the methods to the blood flow equations and in Sect. 7 we draw conclusions.
2 Review of the ADER Methodology for Hyperbolic Equations
Here, we briefly review the ADER approach to construct one-step, fully discrete high-order Godunov methods for solving hyperbolic balance laws, whose building block is the generalized Riemann problem, a piece-wise smooth data Cauchy problem including stiff or non-stiff source terms, rather than the conventional piece-wise constant data homogeneous Riemann problem. In this section we review the ADER methodology as applied to one-dimensional systems of hyperbolic balance laws. We first deal with the scalar linear case.
2.1 ADER for the Scalar Linear Case
Before proceeding, we recall the finite volume framework for a general scalar balance law.
2.1.1 The Finite Volume Framework
Consider the one-dimensional balance law
solved by a finite volume method, with space-time volumes
Exact integration of (1) on V in (2) gives
with definitions
and
2.1.2 ADER for Linear Advection-Reaction
The ADER method [38] departs from the finite volume formula (3), understood as resulting from approximations to the integrals in (4). The one-step updating formula (3) updates the cell average \(q_{i}^{n}\) to \(q_{i}^{n+1}\), for which definitions for the numerical flux \(f_{i+\frac{1}{2}}\) and the numerical source \(s_{i}\) are required. The rest of the presentation of the ADER approach will be carried out with (1) as the linear advection-reaction equation, in which \(f(q)= \lambda q\) and \(s(q)= \beta q\), with \(\lambda\) a constant wave propagation speed and \(\beta\) constant reaction rate satisfying \(\beta \leqslant 0\).
2.1.3 The ADER Flux and the Generalized Riemann Problem
To determine the numerical flux \(f_{i+\frac{1}{2}}\) in (3) we compute a high-order accurate approximation to the flux integral in (4), which in turn requires a high-order approximation to the integrand \(q(x_{i+\frac{1}{2}},t)\). This is achieved by solving, approximately, the following generalized Riemann problem
in which the polynomials \(p_{i}(x)\) and \(p_{i+1}(x)\) are reconstruction polynomials of arbitrary degree K. To solve (6) we adopt here the Toro-Titarev [41] method, which starts from the LeFloch-Raviart expansion [18] for the approximate solution
The leading term of the expansion. The leading term \(q(0,0_{+})\) in (7) results from solving the conventional piece-wise-constant data Riemann problem
in which the initial condition consists of the boundary extrapolated values \(p_{i}(0)\) from the left and \(p_{i+1}(0)\) from the right. The position of the interface \(x_{i+\frac{1}{2}}\) corresponds to 0, in local coordinates.
The higher-order terms of the expansion. To compute the higher-order terms in (7) one requires the determination of the time derivatives \(\partial _{t}^{(k)}q(0,0_{+})\). In the first version of ADER [38] it was proposed to apply the Cauchy-Kovalevskaya procedure to the governing equation in (6). Just for a moment let us assume the linear homogenous case in (6) (\(\beta =0\)). Then, the Cauchy-Kovalevskaya procedure gives
In fact, it is easily shown that for an arbitrary positive integer k,
Similarly, for the inhomogeneous case with non-zero source term in (6), it can also be shown that the time derivatives can still be expressed as functions of spacial derivatives, as follows:
Now the pending problem is that of determining \(\partial _{x}^{(l)}q(0,0_{+})\) in (7), for which a useful step is the construction of evolution equations for the spatial derivatives. For the homogenous case, it can be easily shown that \(\partial _{x}^{(l)}q(x,t)\) obeys the same evolution equation as q(x, t), that is
The next problem is to explore the possibility of formulating initial value problems for (12). In fact this is possible if we find suitable initial conditions. If for each computational cell we have a spatial polynomial representation \(p_{i}(x)\) for \(q(x,t_{n})\), via a spatial reconstruction technique for example, then it is possible to pose classical Riemann problems for spatial derivatives as follows:
The initial condition for these classical Riemann problems (piece-wise constant data) consists of intercell-boundary extrapolated spatial derivatives of the reconstruction polynomials, \(p_{i}(x)\) from the left and \(p_{i+1}(x)\) from the right. Solutions of classical Riemann problems for the spatial derivatives, as in (13), will give the spatial derivatives \(\partial _{x}^{(l)}q(0,0_{+})\) in (7), of any order l. This in turn determines the time partial derivatives in (11) and hence in (7). We have therefore found the complete solution of the homogeneous version of the generalized Riemann problem (6), which is given as
The solution for the inhomogeneous case is similar. The numerical flux results from an approximation to the flux integral in (4), which is now obtained as
Exact integration gives
Generally, the numerical flux in (15) will require numerical integration of the appropriate order. Inserting the numerical flux (16) into the conservative finite volume formula (3) will give a numerical approximation of order \(K+1\) in both space and time. In the presence of source terms in the governing equations, one must include the source terms when performing the Cauchy-Kovalevskaya procedure, as these enter in the calculation of the numerical flux. In addition, one must compute the numerical source to the appropriate order of accuracy. This requires an approximation of the source integral in (4) in the entire control volume V in (2), for which a high-order approximation to q(x, t) within V is needed. Such approximation is found in a manner similar to that of the generalized Riemann problem.
2.2 ADER for Non-linear Systems
Consider a general one-dimensional system of hyperbolic balance laws
The vectors \({\mathbf{Q}}\), \({\mathbf{F}}({\mathbf{Q}})\) and \({\mathbf{S}}({\mathbf{Q}})\) define conserved variables, fluxes and sources, respectively. Assuming the space/time domain to be discretised by finite volumes V in (2), exact integration of (17) in V gives
with
Numerically, (18)–(19) motivate the construction of finite volume methods to solve (17), in which suitable approximations to the integrals (19) determine the numerical flux \({\mathbf{F}}_{i+\frac{1}{2}}\) and the numerical source \({\mathbf{S}}_{i}\) in the approximating formula (18). See Sect. 2.1.2.
2.2.1 ADER and the Godunov Method
The classical Godunov method [8] results from (18)–(19) by assuming \({\mathbf{S}}({\mathbf{Q}})={\mathbf{0}}\) and \({\mathbf{Q}}(x_{i+\frac{1}{2}}, t)={\tilde{{\mathbf{Q}}}}_{i+\frac{1}{2}}(x/t)\) to be the similarity solution of the piece-wise constant data, homogeneous, Riemann problem
Figure 1, top frame, depicts the initial condition (left) and the structure of the solution (right) of (20). In this simplified case the numerical flux \({\mathbf{F}}_{i+\frac{1}{2}}\) in (18) results from the exact integration in (19), namely
For exact and approximate Riemann solvers for the first-order Godunov method see [35].
The ADER extension of Godunov’s method [38] includes three steps.
-
i)
Replacing piece-wise constant data by piece-wise smooth data, as resulting from reconstruction procedures, for example; see Fig. 1, bottom frame. This leads naturally to the generalized Riemann problem
$$\begin{aligned} \left. \begin{array}{ll} \hbox {PDEs:} &{}\quad \partial _t {\mathbf{Q}} + \partial _x {\mathbf{F}}({\mathbf{Q}}) = {\mathbf{S}}({\mathbf{Q}}), \,\, x \in (-\infty, \infty ),\,\, t>0, \\ \hbox {ICs:} &{}\quad {\mathbf{Q}}(x,0) = \left\{ \begin{array}{lll} {\mathbf{Q}}_{L}(x) &{}\quad {\text{ if }} &{} x < 0, \\ {\mathbf{Q}}_{R}(x) &{}\quad {\text{ if }} &{} x > 0. \end{array}\right. \end{array}\right\} \end{aligned}$$(22) -
ii)
Computing \({\mathbf{Q}}_{LR}(\tau )\), the time-dependent solution of (22) at the interface, followed by evaluation of the numerical flux
$$\begin{aligned} \displaystyle {{\mathbf{F}}_{i+\frac{1}{2}} = \frac{1}{\Delta t} \int _{t^{n}}^{t^{n+1}} {\mathbf{F}}( {\mathbf{Q}}_{LR}(\tau )) {\mathrm{d}} t}. \end{aligned}$$(23) -
iii)
Defining a function \({\mathbf{Q}}_{i}(x,t)\) within each volume V, followed by evaluation of the numerical source
$$\begin{aligned} \displaystyle {{\mathbf{S}}_{i} = \frac{1}{\Delta t \Delta x} \int _{t^{n}}^{t^{n+1}} \int _{x_{i-\frac{1}{2}}}^{x_{i+\frac{1}{2}}} {\mathbf{S}}( {\mathbf{Q}}_{i}(x,t )) {\mathrm{d}} x {\mathrm{d}} t}. \end{aligned}$$(24)
Early communications on the ADER methodology include [38] and [25]. For an introduction to ADER methods see Chaps. 19 and 20 of [35]. The next section deals with solvers for the generalised Riemann problem (22).
2.2.2 Solvers for the Generalized Riemann Problem
Several methods for solving the generalised Riemann problem are currently available. Here we limit ourselves to brief descriptions for two of them and give appropriate references for other solvers.
The Toro-Titarev solver for the generalized Riemann problem
This solver [41] seeks an approximate solution \({\mathbf{Q}}_{LR}(\tau )\) of (22) expressed as a truncated series expansion
following [19]. The leading term is defined as
and is computed by solving a conventional Riemann problem, see (8). The challenge is to determine the coefficients \(\partial _{t}^{(k)} {\mathbf{Q}}(0,0_{+})\) in (25) for the higher-order terms.
A precursor to the Toro-Titarev solver [41] results from a modification of the Ben-Artzi/Falcovitz second-order GRP solver [1] that departs from \({\mathbf{Q}}_{LR}(\tau ) = {\mathbf{Q}}(0,0_{+}) + \tau \partial _{t} {\mathbf{Q}}(0,0_{+})\), with \({\mathbf{Q}}(0,0_{+})\) defined as in (26). See Chap. 14 of the 1997 edition of [35]. The Cauchy-Kovalevskaya procedure is then used to determine \(\partial _{t} {\mathbf{Q}}(0,0_{+})\), that is
and the solution then reads
The pending problem in (28) is to compute the spatial derivative \(\partial _{x}{} {\mathbf{Q}}(0,0_{+})\). First it is noted that for the linear homogeneous case
the following evolution equations for all spatial derivatives are valid:
One can then define the classical Riemann problem for (30), with \(k=1\), to find \(\partial _{x}{} {\mathbf{Q}}(0,0_{+})\) in (28). The numerical flux (23) then follows.
The Toro-Titarev solver for the \({\text{GRP}}_{k}\) [35] departs from the LeFloch-Raviart expansion (25) and the Cauchy-Kovalevskaya procedure, leading to
The functionals \({\mathbf{P}}^{(k)}\) are specific to the particular system (17); their arguments are spatial derivatives, yet to be found. To determine these, evolution equations are invoked
Then, simplified classical Riemann problems for spatial derivatives are posed
Strong simplifications have been made to the evolution equations in order to arrive at (33); the source terms \({\mathbf{H}}^{(k)}\) have been neglected and the advection term has been linearised around the leading term of the expansion (25). The coefficient matrix \({\mathbf{A}}^{(0)}_{LR}\) results from evaluating the Jacobian at the leading term of the expansion. The complete solution (25) has then been determined and the numerical flux follows from (23). A similar but simpler procedure is used to determine the source term in (24), see [41].
The Montecinos-Toro implicit GRP solver
This solver [21, 40] is implicit and can deal with stiff source terms. The key step is the following lemma.
Lemma 1 Let \({\mathbf {Q}}(x,\tau )\) be an analytical function of \(\tau\). Then
This expression is the implicit counterpart of the explicit Raviart-LeFloch expansion (25). Now the implicit Cauchy-Kovalevskaya procedure leads to
As for the Toro-Titarev solver, a key step is to determine the arguments of functionals \({\mathbf {P}}^{(k)}\) in (35). For details see [40] for the general case.
Example 1 Second-order scheme. In this special case, see [21] for details, we have
The implicit Cauchy-Kovalevskaya procedure gives
Then, applying the implicit expansion (34) we have
and
Therefore
Finally, the solution \({\mathbf {Q}}(0,\tau )={\mathbf {Q}}^{*}(\tau )\) satisfies the non-linear algebraic system
and the numerical flux follows. This gives a second-order, locally implicit method suitable for balance laws with stiff source terms.
Other \(\mathbf{GRP}_{k}\) solvers
We have described two schemes to solve the generalized Riemann problem. The first solver is explicit, while the second one is implicit, leading to a locally implicit ADER method. The implicit method can deal with stiff source terms and the corresponding ADER methods are then able to reconcile stiffness and high accuracy, for smooth solutions. These two methods seek the solution right at the interface and extend the (explicit) Ben-Artzi/Falcovitz second-order method. Another class of solvers emerges from a re-interpretation of the high-order method of Harten et al. [13] that extends the MUSCL-Hancock second-order method. In this approach, the initial data is evolved in time and interactions at the interface are sought at selected time-integration points via classical Riemann problems [2]. The already well-established method of Dumbser et al. [4] is a numerical version of the Harten method, see also [2], whereby the data is evolved numerically via an implicit space-time discontinuous Galerkin approach. The resulting ADER scheme is suitable for stiff source terms, with the additional benefit of avoiding the Cauchy-Kovalevskaya procedure. Other recent solvers for the generalized Riemann problem are due to Götz and Iske [10], Götz and Dumbser [9], and Dematté et al. [3].
We have reviewed the ADER approach to extend Godunov’s method to high order of accuracy. Very high-order methods are essential for the following reasons: (i) there is a growing trend to use PDEs to understand the physics they embody; (ii) only very accurate solutions of PDEs will achieve this and also reveal limitations of mathematical models (PDEs themselves) and uncertainty on parameters of the problem; (iii) efficiency: given an error deemed acceptable, then high-order methods attain that error, if small, much more efficiently than low-order methods on fine meshes, by orders of magnitude. For very long time evolution simulations high-order methods are essential.
In the presentation of ADER we assumed that the solution at a time \(t_{n}\) in any computing cell was represented by a polynomial resulting from some spatial reconstruction procedure. In principle, it can be any kind of reconstruction procedure, centred, biased, linear, non-linear. In what follows we review a non-linear reconstruction procedure.
3 Review of ENO Polynomial Reconstruction Methodology
To circumvent Godunov’s theorem when constructing high-order methods, it is necessary to resort non-linear schemes and hence avoid or reduce spurious oscillations in the vicinity of large gradients of the solution. A popular method to do so is the essentially non-oscillatory (ENO) reconstruction method of Harten and collaborators [12], which we briefly review here. The presentation is succinct and we follow [17] to construct the polynomial with the required properties. More popular than ENO is the WENO method, which we also use in this paper for comparison, but a review of WENO is omitted as the reader can consult the classical references [15, 27, 28]; see also [31]. There is a variant of ENO due to Shu [26], called here m-ENO. We omit all details of m-ENO here but encourage the reader to consult the original reference.
3.1 ENO Polynomial of Arbitrary Degree
We assume a set of cell integral averages of the unknown q(x, t) denoted as \(\{q_{j} \}_{j=0}^{i}\) and adopt the primitive-function approach [17, 45] to construct an ENO polynomial with samples \(q(x_{i+1/2})\) at the intercell boundaries \(x_{i+1/2}\). Recall that a function q(x) is the primitive function of f(x), or antiderivative, if
where \(x_{-1/2}\) is the left most interface.Then, the samples are defined as
That is, the partial sums of cell averages are the samples of the primitive function q(x).
Now the task is to construct the interpolating polynomial P(x) of degree \(N+1\) passing through \((x_{i+1/2}, q(x_{i+1/2}))\), of one degree higher than the sought reconstruction polynomial p(x), with
For convenience, the final sought polynomial p(x) of degree N is written in Taylor form as follows:
The coefficients \(a_0, a_1, \cdots, a_N\) depend on the stencil of the polynomial. Next, we find the Newton divided differences. Recalling from (43)
we have, for example,
Consider the generic cell \([x_{i-\frac{1}{2}},x_{i+\frac{1}{2}}]\) with intercell boundaries \(x_{i-\frac{1}{2}}\) (left) and \(x_{i+\frac{1}{2}}\) (right). The polynomial is built by adding one point at the time, either left or right, to the current stencil; each time one adds one degree to the sought polynomial of degree \(N+1\). The new point added, to left or to the right, depending on the relative size of divided differences in absolute value.
The general algorithm is as follows. Start with the two points \(l_0(i) = i+1/2\) at the cell interface \(x_{i+\frac{1}{2}}\) and \(l_1(i) = i-\frac{1}{2}\) at the cell interface \(x_{i-\frac{1}{2}}\). The most left point is \(l_1(i) = i-\frac{1}{2}\). Then the next point in the sequence is \(l_{2}(i)\). In general the new point to be added is chosen recursively as follows.
For \(m=1, \cdots, N,\)
The reconstruction polynomial P(x) of degree \(N+1\) is
The coefficients \(a_j\) of the polynomial (45) are as follows:
with
Therefore the sought polynomial (45) has been determined. For details see for example [17].
In what follows we give details for ENO polynomials of second to fourth degree.
3.2 Piecewise-Linear ENO Reconstruction
The reconstruction polynomial of degree 1 on the cell \([x_{i-\frac{1}{2}},x_{i+\frac{1}{2}}]\) is
or
on the stencils
Here
and the coefficients are
As stated in Sect. 2, the ADER method requires the value of the polynomial, as well as its spatial derivatives, at the cell interfaces. The sought values of the polynomial at interface \(x_{i+1/2}\) are
3.3 Piecewise-Quadratic ENO Reconstruction
The reconstruction on the cell \([x_{i-\frac{1}{2}},x_{i+\frac{1}{2}}]\) reads
and the relevant stencils are
The choice of the indexes is as follows:
Then
Depending on the chosen indexes we can get three different polynomials. The values at the interface are
3.4 Piecewise-Cubic ENO Reconstruction
The reconstruction on the cell \([x_{i-\frac{1}{2}},x_{i+\frac{1}{2}}]\) is
The stencils are
The ENO choice of indexes is as follows:
The coefficients read
The polynomial values at the interface \(x_{i+\frac{1}{2}}\) are
3.5 Piecewise-Quartic ENO Reconstruction
The reconstruction on the cell \([x_{i-\frac{1}{2}},x_{i+\frac{1}{2}}]\) is
The stencils are
The ENO choice of indexes is
To determine the coefficients we first set
Then the coefficients are
The polynomial values at interface \(x_{i+ \frac{1}{2}}\) are
As already pointed out, the evaluation of the polynomial and its derivatives at the cell interface \(x_{i+\frac{1}{2}}\), from the left and the right, is needed for solving the generalized Riemann problem to determine the numerical flux. To determine the numerical source we must evaluate the volume integral (24), for which one makes use of the polynomial p(x) and its derivatives in cell i, at nodes \(x_l\) of the integration formula used, e.g., a Gauss-Legendre quadrature.
We have reviewed the ENO method as implemented in the fully discrete high-order ADER methodology. The ENO reconstruction method has been criticised for a number of reasons. One of them is the abrupt change of stencil simply due to small changes in the divided differences that determine the coefficients of the ENO polynomial. In fact, even round-off errors may decide the choice of stencil. Shu [26] addressed this issue by proposing a modified ENO method, called m-ENO here. In the next section, we propose a simple averaged ENO-type method, in which the classical ENO polynomial is averaged with its closest neighbour. A variant m-AENO results from substituting ENO by m-ENO, for schemes of 4th and greater order of accuracy. The results are encouraging.
4 Novel Polynomial Reconstruction: AENO
In this section, we present a non-linear polynomial reconstruction procedure that is akin to both the existing ENO and WENO procedures [12,13,14,15, 27, 28]. We first present an example that motivates this section.
4.1 A Motivating Example: Second-Order ADER Method
We begin by considering the simplest, first-degree, polynomial reconstruction
within the cell \([x_{i-\frac{1}{2}}, x_{i+\frac{1}{2}}]\), at time \(t=t_{n}\). Here \(x_{i}= \frac{1}{2}(x_{i-\frac{1}{2}}+x_{i+\frac{1}{2}})\) is the cell centre and \(\varDelta _{i}\) is the slope of \(p_{i}(x)\), still to be determined. Figure 2 depicts two polynomials of the form (74) and the results are respectively determined by choosing the slope thus
Assume that the slope \(\varDelta _{i}\) is chosen as the weighted average
It is easy to show that the second-order ADER method with the linear reconstruction (74) reproduces the classical second-order schemes of Lax-Wendroff, Warming-Beam and Fromm if \(\omega\) in (76) is chosen as follows:
The classical ENO [12] second-order method chooses
In other words, the classical ENO second-order method switches non-linearly between the Lax-Wendroff and the Warming-Beam methods, depending on the relative sizes in the absolute value of the slopes \(\varDelta _{i-\frac{1}{2}}\) and \(\varDelta _{i+\frac{1}{2}}\).
A simple third-order method. It is interesting to note that, still in the frame of the second-order ADER method, if the weight parameter \(\omega\) is chosen as
then, a third-order accurate method results, in both space and time. Here c is the Courant number. This scheme was first presented in [33], see Eq. (13.39), and also in [37], in the setting of the MUSCL-Hancock method [44]. However, it has been shown that for the homogeneous case, the MUSCL-Hancock method is entirely equivalent to the ADER method in second-order mode (ADER2), see [20]. We have again verified this in the setting of ADER methods. The details of the analysis are omitted.
Figure 3 displays computed results for the linear advection equation, for which a Gaussian profile is used as initial condition, where comparison is made with ADER2 in conjunction with ENO reconstruction (74), (75) and (78). Table 1 shows empirical convergence rates for the linear advection equation in which it is verified that the ADER2 (formally second-order) scheme with reconstruction (74) with (76) and \(\omega\) given by (79) is third-order accurate in both space and time.
The AENO reconstruction method presented in this paper, in fact emerges from averaging of two polynomials in the frame of the ENO scheme to choose the reconstruction stencil. The construction of ADER schemes of up to fifth order in space and time, based on averages of the type (76) were constructed by MSc student Andrea Santacá in his Master thesis [24]. Additionally, in the present paper we include a variant of AENO, called m-AENO, to be explained later.
4.2 A Joining Function for Averaging Two Polynomials
Motivated by the example of the previous Sect. 4.1 we seek an averaging procedure that can be applied to two polynomials of arbitrary degree. First we define the function
and \(\epsilon \in {\mathcal {R}}\), a constant, with \(|\epsilon | < 1\). Consider now the averaging function \(J(\omega (x))\) joining smoothly two constant, real states \(q_{L}\) and \(q_{R}\), as follows:
Note the analogy between the weighted average (76) and (81). While in (76) the weight \(\omega\) is constant, in (81) \(\omega (x)\) is obviously variable.
Figure 4 shows the weight function \(\omega (x)\) for \(\epsilon ^{2}=0.2\). For \(x<0\) the function \(\omega (x)\) approaches 1 rapidly, while for \(x>0\), \(\omega (x)\) approaches \(-1\). Note the following properties of \(\omega (x)\):
Note also the associated properties of \(J(\omega (x))\):
Figure 5 shows the distribution of \(J(\omega (x))\) for \(q_{L} = 3\), \(q_{R} = -2\) and \(\epsilon ^{2}=0.2\). It is seen that \(J(\omega (x))\) approaches \(q_{L} = 3\) for \(x<0\), while \(J(\omega (x))\) tends to \(q_{R} = -2\) for \(x>0\). Note that \(J(\omega (x))\) is monotone, as
and
Note also that \(J'(x) \rightarrow 0\) as \(|\omega (x)| \rightarrow \infty\). That is the constant states \(q_{L}\) and \(q_{R}\) are approached asymptotically by J(x). However we note that these states are approached very rapidly. Consider a positive integer N, then
For large N,
For example, for \(N=10\), \(\frac{N}{\sqrt{1+N^{2}}} \approx 0.995\). That is, at a distance of \(10\epsilon\) from the origin, J(x) attains the constant states with an error of less than \(1 \%\). Finally, we note that the use of \(\epsilon ^{2}\) in the definition of \(\omega (x)\) is convenient, as it permits a precise evaluation of J(x) at a distance \(\epsilon\) from the origin. In particular applications, a translation might be necessary. In this paper we use J(x) for averaging two polynomials, through the averaging of their coefficients.
When applying the above averaging function (81) to two states \(q_{L}\) and \(q_{R}\) we proceed as follows. First we define
where TOL is a small positive quantity chosen to avoid division by zero, e.g., \({\text {TOL}}=10^{-6}\). Then we redefine
It is easy to see that for the joining function (81) we have
In other words, in the joining function (81) acting on two states \(q_{L}\) and \(q_{R}\), the smaller argument in absolute value receives the larger weight and the larger argument in absolute value receives the smaller weight. This averaging procedure will be applied to two polynomials, the ENO polynomial and that closest to it, by applying it to each pair of respective coefficients. The coefficients of the ENO polynomial will receive the larger weight, as we shall see in the next section.
4.3 AENO: a Two-Polynomial Average Method
In Sect. 3 we reviewed the ENO spatial reconstruction method. In Sect. 4.1 we showed that averaging of the ENO polynomial with its closest neighbour is capable of producing encouraging results. In particular in Sect. 4.1, we showed that for the formally second-order ADER method there is an averaging for which such formally second-order ADER method is actually third-order accurate in both space and time.
In this section, we propose a reconstruction method based on a two-polynomial averaging procedure. Two schemes are proposed. Scheme 1, called AENO, results from a weighted average of the classical ENO polynomial and its closest neighbour. Scheme 2, called m-AENO, follows a similar approach and results from a weighted average of the classical m-ENO polynomial of Shu [26] and its closest neighbour. We first describe AENO.
Here we introduce a general averaging procedure as applied to two neighbouring polynomials of arbitrary degree. Assume an Nth degree polynomial p(x) on cell \([x_{i-1/2},x_{i+1/2}]\) of the form
that has been obtained by differentiating a polynomial P(x) of degree \(N+1\). By redefining the coefficients as
we write
For the sake of simplicity, in what follows the hat is omitted.
Recall that with a reconstruction polynomial of degree N it is possible to construct an ADER numerical method of order \((N+1)\) in both space and time. Then in the context of the ENO method, we need \(N+1\) stencils and following the ENO approach we find a single, best polynomial, the ENO polynomial. In the AENO approach, instead of choosing just the single ENO polynomial we consider another polynomial, the closest to the ENO polynomial and take an average of these two. Moreover, the search of the stencils for the two polynomials is commanded by the conventional ENO approach and the coefficients of the ENO polynomial take the largest weight.
Example 2 In the case of a third-order method we just need second-degree polynomials, for which we have three possible candidates, namely
In the ENO context we choose one of these polynomials according to the ENO algorithm presented earlier. In this example, we need two stages. In the AENO case we perform just one step of the algorithm; basically, we choose the direction based on the first-order slope, which is either left or right. If the direction is left then we take an average of the coefficients of \(p_L(x)\) and \(p_M(x)\); otherwise we take an average of the coefficients of \(p_M(x)\) and \(p_R(x)\). Suppose the direction is the left one, then the sought polynomial is
with
and
The coefficient \({\tilde{a}}_0\) is chosen so as to comply with the conservation property, that is
The parameter \(\epsilon ^{2}\) is a positive constant, while TOL is a small positive tolerance to avoid division by zero. In practice we take \({\text {TOL}}=10^{-6}\).
Generalization: The AENO procedure is then generalized as follows.
-
Step 1 ENO-determined stencil. Perform \(N-1\) steps of the algorithm to choose the stencils: for \(m=1,\cdots,N-1\),
$$\begin{aligned} l_{m+1}(i) = \left\{ \begin{array}{lcl} l_m(i) &{}\quad {\text {if }}&{\quad} |q[x_{{l_m}(i)},\cdots,x_{{l_m}(i)+m+1}]|\\ &{} &{} \leqslant |q[x_{{l_m}(i)-1},\cdots,x_{{l_m}(i)+m}]|, \\ \\ l_{m}(i)-1 &{} &{} {\text {otherwise}}. \end{array} \right. \end{aligned}$$(99)This step results in two polynomials \(p_{L}(x)\) and \(p_{R}(x)\), with coefficients \(a_{kL}\) and \(a_{kR}\), respectively.
-
Step 2 averaging. Take the average of the coefficients of the polynomials \(p_{L}(x)\) and \(p_{R}(x)\) to obtain the coefficients of the AENO polynomial, namely
$$\begin{aligned} {\tilde{a}}_{k} = \frac{1}{2}(1+\omega )a_{kL} + \frac{1}{2}(1-\omega )a_{kR}, \end{aligned}$$(100)with
$$\begin{aligned} \omega = \frac{1-s}{\root \of {\epsilon ^2 + (1-s)^2}}, \quad s= \frac{|a_{kL}|}{|a_{kR}|+{\text {TOL}}} \end{aligned}$$(101)and
$$\begin{aligned} {\tilde{a}}_0 = q_i^n -\frac{1}{\Delta x}\int _{x_{i-1/2}}^{x_{i+1/2}}({\tilde{a}}_1(x-x_i)+ \cdots + {\tilde{a}}_N(x-x_i)^N){\mathrm{d}}x. \end{aligned}$$(102) -
Step 3 the AENO polynomial. The resulting polynomial is
$$\begin{aligned} {\tilde{p}}(x) = {\tilde{a}}_0 + {\tilde{a}}_1(x-x_i) + \cdots + {\tilde{a}}_N(x-x_i)^N. \end{aligned}$$(103)
The m-AENO scheme follows a similar approach to the AENO scheme presented above. The difference is that, instead of relying on the classical ENO polynomial we rely on the classical m-ENO polynomial of Shu [26]. Then the m-AENO scheme results from a weighted averaged of m-ENO polynomial and its closest neighbour. We omit the details. For background of the m-ENO polynomial the reader is referred to the original paper of Shu [26].
In the next section, we carry out a thorough assessment of the newly proposed spatial reconstruction procedure, as applied to the linear advection equation.
5 Results for the Linear Advection Equation
Here we assess the performance of ADER with the newly proposed AENO reconstruction procedure. For the assessment we compare numerical solutions against the exact solutions and against numerical solutions with ENO, m-ENO and WENO, also in conjunction with ADER. To this end we consider four test problems, namely IVP1, IVP2, IVP3 and IVP4 given below
The exact solution in each IVP is given as
5.1 Solution Profiles for Long-Time Evolution
The purpose of this section is to illustrate the performance of the new schemes for linear IVPs for long-time evolution, which is known to be particularly challenging for low accuracy schemes. We compare results to exact solutions and to numerical solutions obtained with established reconstruction methods, namely ENO, m-ENO and WENO. To this end, we use IVP1 with smooth initial conditions and IVP4 with a combination of smooth and discontinuous parts. The second problem IVP4 is a more realistic representation of practical problems for hyperbolic equations that involve both smooth parts as well as discontinuities.
Figures 6, 7, 8, 9 and 10 show computed results (symbols) for IVP1 (104) compared to the exact solution (line) for the ADER high-order scheme with various reconstruction methods, from 2nd to 5th orders of accuracy in both space and time. For the new methods AENO and m-AENO we used \(\epsilon ^{2}=\frac{1}{2}\). Obviously, for all methods, increasing the order of accuracy progressively improves the agreement between the numerical solution and the exact solution. The reconstruction method used has a visible effect on the computed solution; this is patently obvious for 2nd and 3rd orders of accuracy but it is still visible for higher orders of accuracy. Long-time evolution also contributes to differentiate between methods in terms of accuracy. Judging from the figures, AENO is clearly more accurate than both ENO and m-ENO; this is especially clear for 2nd, 3rd and 4th orders of accuracy. In fact, the new AENO schemes of this paper compare well with the sophisticated WENO; it is even reasonable to state that the new AENO schemes have a small advantage over WENO; compare carefully the profiles for 3rd and 4th orders of accuracy. For second order, WENO is superior to all other schemes.
Figures 11, 12, 13, 14 and 15 show computed results for the multiple wave test IVP4 for a long evolution time \(T_{\mathrm{out}} = 2\,000\) units and a coarse mesh of just \(M=100\) cells. This is an exceedingly demanding test problem, as it contains the conflicting requirements of high accuracy for smooth parts and high resolution without spurious oscillations in the vicinity of discontinuities. Figure 11 shows results for ENO in conjunction with ADER for schemes of 2nd to 5th order in space and time. Clearly, for the long chosen output time and the coarse mesh used, even the 5th order scheme gives large errors; even higher order of accuracy would be required to obtain acceptable results. The challenges of this test are representative of practical computational problems involving long time evolution, such as in acoustics, seimic waves and tsunamic waves. Figure 12 shows results for m-ENO in conjunction with ADER for schemes of 2nd to 5th order in space and time. Results are comparable to those of ENO in Fig. 11.
Figure 13 shows results for the new AENO scheme. Compared to the classical ENO and m-ENO shown in Figs. 11 and 12, the new AENO scheme is clearly superior; this is more evident for 3rd and 4th orders of accuracy. Surprisingly, this observation is also true for WENO, comparing Figs. 13 and 15. Only for the 5th order case, AENO and WENO are, roughly, comparable; WENO displays some more visible undershoots and a spurious oscillation on the right-hand side. Results for the second version of our averaged ENO, m-AENO, are shown in Fig. 14. For 2nd and 3rd order accuracy, these results are identical to those of AENO. In fact, the schemes ENO and m-AENO are identical in these two cases. For 4th and 5th order cases the performance of m-AENO is visibly inferior to that of AENO. In fact, m-AENO is also inferior to the classical ENO, m-ENO and WENO schemes for this test problem and for the 4th and 5th order cases. Table 2 shows the errors in the computed solutions for the multi-wave test problem.
For the multi-wave test IVP4, it is the discontinuous components of the profile that pose the most severe challenge to the numerical methods. This is a recurrent feature of high-order methods for hyperbolic equations. To highlight this feature, we carried out computations by keeping the square wave only, in the initial condition of IVP4. Results are shown in Figs. 16 and 17. Figure 16 shows four frames corresponding to ADER schemes of orders 2, 3, 4 and 5. For each order we plot results for all reconstruction schemes, noting that for orders 4 and 5 we have five distinct reconstruction schemes. For second-order ADER (ADER-2), WENO gives the best results, whereas for all higher-order ADER schemes, AENO gives the best results, by an appreciable margin, most evident for 3rd and 4th orders of accuracy. Note the undershoots in the WENO results for the 5th order scheme. Figure 17 shows four frames corresponding to four reconstruction schemes, including the two new ones of this paper, namely AENO and m-AENO. For each reconstruction schemes we see the effect of increasing the order of accuracy, from 2 to 5. Note the peculiar behaviour of m-AENO for the 4th order scheme. At this stage we note, however, that when it comes to smooth solutions, even with large derivatives, the modified AENO scheme, namely m-AENO based on m-ENO, performs very well indeed, as we shall see in the convergence rates results in Sect. 5.2.
5.2 Convergence Rate Study for the Linear Advection Equation
In this section, we carry out a convergence rate study for the linear advection equation through IVP2 (105) and IVP3 (106), for the schemes of 2nd to 5th order of accuracy in space and time. We compare the newly presented schemes AENO and m-AENO, with the established ENO, m-ENO and WENO reconstruction methods, all of them used with the fully discrete ADER approach. IVP2 (105) could be described as a smooth test of the kind commonly used in the literature to assess convergence rates. IVP3 (106) also serves the same purpose but it is recognised as an exceedingly severe test problem, for which many commonly used high-order schemes fail to give the expected rates.
Results for IVP2. Results are shown in Tables 3, 4, 5, 6, 7, 8, 9, 10, 11 and 12, where errors and corresponding orders of accuracy are shown for the three norms \(L_{1}\), \(L_{2}\) and \(L_{\infty }\). Results for IVP2 (105) are shown in Tables 3, 4, 5, 6 and 7. All schemes attain the theoretically expected convergence rates, for all orders, in the \(L_{1}\) norm. WENO, with the exception of the second-order scheme, attains the theoretically expected convergence rates also in the \(L_{2}\) and \(L_{\infty }\) norms. The remaining schemes show poor performance in these norms, especially in the \(L_{\infty }\) norm. Generally, ENO and m-ENO show comparable performance, perhaps with small advantage to ENO. The new AENO scheme does not perform satisfactory in the \(L_{2}\) and \(L_{\infty }\) norms; as a matter of fact in these norms AENO is inferior to ENO and m-ENO. The new m-AENO scheme improves with respect to AENO for the 5th order scheme.
Figure 18 shows computed \(L_1\)-errors for IVP2 (105), as the mesh is refined, for the ADER scheme with all reconstruction schemes of this paper: ENO, m-ENO, WENO, AENO and m-AENO. With the exception of the second-order case, for which WENO is the most accurate reconstruction method, the AENO schemes of this paper outperform all the other reconstruction methods.
Results for IVP3. As stated previously IVP3 is an exceedingly severe test problem, for which many of the commonly used high-order schemes fail to give the expected convergence rates. Results for the schemes of this paper are shown in Tables 8, 9, 10, 11 and 12, where errors and corresponding orders of accuracy are shown for the three norms \(L_{1}\), \(L_{2}\) and \(L_{\infty }\).
For the ENO scheme, results are shown in Table 8. The scheme attains the expected convergence rates sub-optimally for the second and third order cases in the \(L_{1}\) norm, while failing in the \(L_{2}\) and \(L_{\infty }\) norms. The 4th order ENO scheme fails to attain the expected rates in all three norms, while for the 5th order case computed rates are close to the expected ones, but are sub-optimal. In summary, ENO fails the convergence rate test for IVP3. For the modified ENO (m-ENO) scheme of Shu [26] we show the computed results in Table 9, where significant improvements with respect to ENO are seen; however, computed rates are sub-optimal and failure is seen in some cases for the \(L_{2}\) and \(L_{\infty }\) norms.
For the new AENO scheme of this paper, results are shown in Table 10. For the lower-order cases, 2nd and 3rd order, results are satisfactory, but the scheme fails to attain the expected convergence rates for the higher-order schemes, 4th and 5th order. For the new variant of AENO, called m-AENO, results are shown in Table 11. Note that m-AENO is identical to AENO for the second- and third-order schemes, see Table 10 and corresponding comments. The performance of m-AENO for the 4th and 5th order schemes is very satisfactory, attaining the expected rates in the \(L_{1}\) and \(L_{2}\) norms, even if sub-optimally for the \(L_{2}\) norm. In the 4th order case the scheme does not attain the expected rate in the \(L_{\infty }\) norm. In summary, m-AENO constitutes a significant improvement over AENO, for the higher-order range.
Results for the classical WENO scheme in conjunction with the fully discrete ADER approach are shown in Table 10. Generally, the WENO results are satisfactory for this severe test problem. For the second-order case convergence in the \(L_{1}\) norm is attained, being sub-optimal for the \(L_{2}\) norm and failing for the \(L_{\infty }\) norm. For the higher-order schemes, convergence is attained in all norms, except for the 4th order scheme, where convergence is sub-optimal in the \(L_{1}\) norm and fails in the \(L_{2}\) and \(L_{\infty }\) norms. In summary, out of the five reconstruction schemes, WENO gives the best convergence rate performance for this demanding IVP3 test problem.
Figure 19 shows computed \(L_1\)-errors for IVP3 (106), as the mesh is refined, for the ADER scheme with all five reconstructions methods: ENO, m-ENO, WENO, AENO and m-AENO. For the second-order scheme, WENO has the smallest errors, followed by AENO and then by ENO. For the third-order schemes, AENO has the smallest error, followed by WENO, m-ENO and ENO. For the 4th and 5th order schemes, m-AENO has the smallest error, while AENO’s performance deteriorates visibly as the order of accuracy increases. This observation is consistent with the convergence rate study for IVP3 discussed above.
In the next section, we assess the new AENO reconstruction method as applied to a non-linear hyperbolic system.
6 Results for the Blood Flow Equations for Arteries
In this section, we assess the methods as applied to a non-linear hyperbolic system. The ADER method is implemented with the Toro-Titarev solver [41] for the generalized Riemann problem, as described in Sect. 2.2.2. All three reconstruction methods are implemented in terms of characteristic variables, for all orders of accuracy.
6.1 The Governing Equations
Now we extend and test the new spatial reconstruction AENO method to a non-linear system of hyperbolic equations, namely the blood flow equations for arteries. The system, in general conservation-law form reads
with
The first two equations are statements of conservation of mass and momentum, while the third equation represents the advection of a tracer \(\psi (x,t)\) transported with the blood velocity u(x, t). Here A(x, t) is the blood vessel cross-sectional area. In the source term R is resistance, which is neglected here. The system is closed with a tube law for arteries, given as
Here \(A_{0}\) is the equilibrium cross-sectional area, E is the Young modulus of the vessel wall and \(h_{0}\) is the vessel-wall thickness. These three quantities are parameters of the problem and in general they vary along the length of the vessel. In (110) we have assumed that all parameters of the problem are constant and
where \(\rho\) is the constant density of the blood. We remark that for blood flow in veins, a different tube law applies [39].
We assess the method in terms of two problems. First, we consider a Riemann problem with exact solution containing discontinuities. The purpose is to assess the performance of the non-linear reconstruction method at discontinuities, expecting absent or much reduced spurious oscillations. The second problem has a smooth exact solution and is used to evaluate the accuracy, expecting to attain the desired convergence rates.
6.2 Riemann Problem Solution Profiles
Here we assess the methods as applied to a Riemann problem test with the exact solution. For this purpose, we solve the homogeneous equations (109)–(110) with initial conditions as given in Table 13. The solution of this problem is discontinuous and therefore the objective of the exercise is to test the expected ENO character of the non-linear reconstruction methods. More particularly, to test the newly presented AENO method. We expect good resolution of smooth parts of the flow, sharp discontinuities and absence, or much reduced, spurious oscillations behind the shock.
Results are shown in Fig. 20 for ENO, Fig. 21 for m-ENO, Fig. 22 for AENO, Fig. 23 for m-AENO and Fig. 24 for WENO. The results show that the numerical solution approximates well the exact one for every order of accuracy and the discontinuity is handled well. For all orders, no visible spurious oscillations are present, except for WENO, and the approximation of the waves improves as the order of accuracy increases. To plotting accuracy, all methods give virtually identical results. The new method performs as well as the well-established ENO and WENO methods. As already noted, WENO differs slightly from ENO, mENO, AENO and m-AENO, in that small spurious oscillations are seen behind the shock for the 4th and 5th order methods.
6.3 Efficiency Assessment on a Riemann Problem Test
A criterion of fundamental importance in assessing the performance of numerical methods is the cost/benefit relation. In other words, accuracy against cost, or equivalently error against cost. This is conventionally achieved by computing the solution to a test problem with the exact solution on a sequence of successively refined meshes \(M_{k}\), and computing the corresponding errors \(E_{k}\) on a given norm. Associated to each pair \((M_{k}, E_{k})\) there is a computing cost \({\text{CPU}}_{k}\). Then, one usually fits a least-square line to the set of points \(({\text{CPU}}_{k}, E_{k})\) on log-log axes. The procedure is performed for each method to be assessed, which produces a graph of several straight lines, one for each method, as shown in Fig. 25.
For the efficiency exercise here, we choose the Riemann problem, with the exact solution, given in Table 14.
Results are shown in Fig. 25 for third-order schemes for all reconstruction methods. The top frame shows results for the error in cross-sectional area A, while the bottom frame shows results for the error in velocity u. We have used the sequence of meshes \(M=25,50,100, 200, 400, 800, 1\,600\); see symbols. Then, as is customary in the literature, we have fitted least square straight lines for each scheme. From the results, it is clearly seen that as the mesh is refined, the CPU cost increases and the error decreases. The straight lines corresponding to the schemes diverge as the error decreases. It is seen that for a given cost, the smallest error is obtained from the newly proposed AENO scheme, while the largest error is given by the WENO scheme. The error lines from the remaining schemes lie in between AENO and WENO.
To assess the error/cost relation we fix an error and draw the corresponding horizontal line. For example, in Fig. 25 we first choose a constant error denoted by \(E_{1\,600}^{\text{AENO}}\), this is the error of the AENO scheme for the finest mesh used with \(M=1\,600\) cells. Then the intercept of this horizontal line with the least square line corresponding to AENO gives the CPU cost. For the cross-sectional area we obtain 12 827 s for AENO and 54 648 s for WENO. This means that AENO is 4.3 times more efficient than WENO.
Obviously, for even smaller errors, this difference in efficiency will increase. By extrapolating to smaller errors, assuming straight lines, we gain a clearer idea of the difference in efficiency of all methods assessed. Extrapolating the straight lines to the chosen small errors of \(E=10^{-8}\) for area A and of \(E=10^{-4}\) for velocity u we obtain estimates for the cost of the schemes; see corresponding arrows in Fig. 25. From the given numbers in Fig. 25 it is seen that the efficiency gain of AENO over WENO is 9.7 for area, while for velocity, bottom plot, this gain is 9.13. In other words, for small errors, the AENO reconstruction method is estimated to be one order of magnitude more efficient than WENO.
6.4 Convergence-Rate Study
To carry out an empirical convergence rate study we consider the method of manufactured solutions. First we prescribe a smooth vector-value function \({\tilde{{\mathbf{Q}}}}(x,t)\) [22] given as follows:
with
After inserting (113) into (109) we obtain a new system of balance laws, namely
The function \({\tilde{{\mathbf{Q}}}} (x,t)\) in (113) is the exact solution of the new balance law (115). We remark that for this test we considered the equations without the passive scalar.
Convergence rates are calculated with respect to the cross-sectional area A(x, t) and flow \(q(x,t)=A(x,t)\,u(x,t)\). Results are shown in Tables 15, 16, 17, 18, 19, 20, 21, 22, 23 and 24. The overall results differ somehow from those for the linear advection equation. Now, essentially, the expected convergence rates are reached for all orders in all three norms, by all three reconstruction methods. In the linear advection case, the AENO method reached the expected rate only in the \(L_{1}\) norm, being sub-optimal in the \(L_{2}\) norm; the expected rate in the \(L_{\infty }\) norm was not reached.
Regarding errors, Figs. 26 and 27 show a comparison of \(L_{1}\) errors for all three methods for all orders and all meshes. Figure 26 shows results for the second (top) and third (bottom) order methods. For the second-order case all three reconstruction schemes give essentially equivalent results. For the third-order schemes, surprisingly, ENO exhibits smaller errors than AENO. Figure 27 shows results for the fourth (top) and fifth (bottom) order methods. For the fourth-order schemes, all results are virtually coincident. For the fifth-order case, the AENO schemes give the smaller errors.
6.5 Shock/Turbulence Interaction Problem
Here we assess the performance of the methods for a blood-flow analogue of the so-called shock/turbulence interaction problem for gas dynamics proposed in [14]. A variation of this test that is more suitable to assess methods for long evolution times was proposed in [42] and [32]. Our test problem here is inspired on the modified version of the problem. We solve the blood flow equations with the initial condition (Figs. 28 and 29)
on a domain of length 50 cm, with the reference cross-sectional area chosen as \(A_0=3.14~{\mathrm{cm}}^2\). The solution of the problem consists of a right facing shock wave running into a smooth, high-frequency fluctuation in cross-sectional area A. As time evolves, the shock runs into the fluctuation, which spreads upstream. The numerical solution is evaluated at output time \(T_{\mathrm{out}} = 0.03\) s. Figures 30, 31, 32, 33 and 34 show the results obtained with ADER schemes of orders 2nd to 5th, with different reconstruction methods. This problem does not have an exact solution. We therefore compute a reference solution using the fifth order ADER scheme with WENO reconstruction on a mesh of 5 000 computational cells. In all cases the reference solution is shown in black and the numerical solution on a mesh of 1 000 cells is shown with blue dots. For orders of accuracy 2nd to 5th, Figs. 30, 31, 32, 33 and 34 compare the numerical solution with the reference solution in the portion of domain [25, 50], showing on top the shock wave and below the domain portion [28, 40] displaying the physical oscillations upstream of the shock.
As the order of the numerical method increases, the resolution of the physical oscillations of the solution is improved. For second order methods and all the reconstructions techniques, only two oscillations just behind the shock are captured. The WENO reconstruction method shows a small advantage over the other reconstruction schemes, for the second-order case. However, for the fourth and fifth order cases, the WENO numerical solution presents spurious oscillations and over/under shoots. For the third-order case, AENO shows a small advantage over the other methods. For the fourth-order case, AENO is comparable to ENO and m-ENO; both AENO and m-AENO show a small advantage over the remaining methods. For the fifth-order case, all methods are comparable, with the exception of WENO, which shows the worse performance, due to the spurious oscillations and over/under shoots.
7 Conclusions
In this paper, we have presented a novel, non-linear spatial reconstruction scheme called AENO, with two variants. The method is akin to the established methods ENO, m-ENO and WENO. All reconstruction schemes have been implemented in conjunction with the fully discrete ADER scheme, from second to fifth order of accuracy, in both space and time, along with the Toro-Titarev solver for the generalized Riemann problem. The methods have been tested thoroughly for the linear advection equation and for a non-linear hyperbolic system, namely the blood flow equations. The assessment of the methods has been through comparison of profiles with exact solutions, convergence rate studies and efficiency studies. Overall, the results of the new AENO reconstruction methods are comparable to the ENO, m-ENO and WENO. However, AENO shows a distinctive advantage over ENO for long-time evolution problems; this is more obvious for second- and third-order methods, but will also be apparent for high-order methods on coarse meshes. Crucially, AENO turns out to be the most efficient of all schemes tested. Estimates reveal AENO to be up to one order of magnitude more efficient than WENO, for sought small errors. Desirable future developments are implementation and assessment of the AENO schemes in conjunction with semi-discrete methods in one and multiple space dimensions.
References
Ben-Artzi, M., Falcovitz, J.: A second order Godunov-type scheme for compressible fluid dynamics. J. Comput. Phys. 55, 1–32 (1984)
Castro, C.E., Toro, E.F.: Solvers for the high-order Riemann problem for hyperbolic balance laws. J. Comput. Phys. 227, 2481–2513 (2008)
Dematté, R., Titarev, V.A., Motecinos, G.I., Toro, E.F.: ADER methods for hyperbolic equations with a time-reconstruction solver for the generalized Riemann problem. The scalar case. Commun. Appl. Math. Comput. 2, 369–402 (2020)
Dumbser, M., Enaux, C., Toro, E.F.: Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws. J. Comput. Phys. 227(8), 3971–4001 (2008)
Dumbser, M., Käser, M.: Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems. J. Comput. Phys. 221(2), 693–723 (2007)
Dumbser, M., Käser, M., Titarev, V.A., Toro, E.F.: Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems. J. Comput. Phys. 226(8), 204–243 (2007)
Dumbser, M., Munz, C.D.: ADER discontinuous Galerkin schemes for aeroacoustics. Comptes Rendus Mécanique 333, 683–687 (2005)
Godunov, S.K.: A finite difference method for the computation of discontinuous solutions of the equations of fluid dynamics. Mat. Sb. 47, 357–393 (1959)
Götz, C.R., Dumbser, M.: A novel solver for the generalized Riemann problem based on a simplified LeFloch-Raviart expansion and a local space-time discontinuous Galerkin formulation. J. Sci. Comput. (2016). https://doi.org/10.1007/s10915-016-0218-5
Götz, C.R., Iske, A.: Approximate solutions of generalized Riemann problems for nonlinear systems of hyperbolic conservation laws. Math. Comput. 85, 35–62 (2016)
Harten, A.: High resolution schemes for hyperbolic conservation laws. J. Comput. Phys. 49, 357–393 (1983)
Harten, A., Engquist, B., Osher, S., Chakravarthy, S.R.: Uniformly high order accuracy essentially non-oscillatory schemes, III. J. Comput. Phys. 71, 231–303 (1987)
Harten, A., Osher, S.: Uniformly high-order accurate nonoscillatory schemes, I. SIAM J. Numer. Anal. 24(2), 279–309 (1987)
Jiang, G.S., Shu, C.-W.: Efficient Implementation of Weighted ENO Schemes. Technical Report ICASE 95-73. NASA Langley Research Center, Hampton (1995)
Jiang, G.S., Shu, C.-W.: Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126, 202–228 (1996)
Kolgan, V.P.: Application of the principle of minimum derivatives to the construction of difference schemes for computing discontinuous solutions of gas dynamics. Uch. Zap. TsaGI, Russia 3(6), 68–77 (1972) (in Russian)
Laney, C.B.: Computational Gasdynamics. Cambridge University Press, Cambridge (1998)
Le Floch, P.: Entropy weak solutions to nonlinear hyperbolic systems under nonconservative form. Commun. Part. Differ. Equ. 13(6), 669–727 (1988)
Le Floch, P., Raviart, P.A.: An asymptotic expansion for the solution of the generalized Riemann problem. Part 1: general theory. Ann. Inst. Henri Poincaré. Analyse non Lineáre 5(2), 179–207 (1988)
Montecinos, G.I., Castro, C.E., Dumbser, M., Toro, E.F.: Comparison of solvers for the generalized Riemann problem for hyperbolic systems with source terms. J. Comput. Phys. 231, 6472–6494 (2012)
Montecinos, G.I., Toro, E.F.: Reformulations for general advection-diffusion-reaction equations and locally implicit ADER schemes. J. Comput. Phys. 275, 415–442 (2014)
Müller, Lucas O., Toro, Eleuterio F.: A global multi-scale model for the human circulation with emphasis on the venous system. Int. J. Numer. Methods Biomed. Eng. 30(7), 681–725 (2014)
Roe, P.L.: Numerical Algorithms for the Linear Wave Equation. Technical Report 81047. Royal Aircraft Establishment, Bedford (1981)
Santaca. High-order ADER schemes for hyperbolic equations. Selected topics. Master Thesis, Department of Mathematics, University of Trento (2017)
Schwartzkopff, T., Munz, C.D., Toro, E.F.: ADER: high-order approach for linear hyperbolic systems in 2D. J. Sci. Comput. 17, 231–240 (2002)
Shu, C.-W.: Numerical experiments on the accuracy of ENO and modified ENO schemes. J. Sci. Comput. 5, 127–149 (1990)
Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)
Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes, II. J. Comput. Phys. 83, 32–78 (1989)
Sweby, P.K.: High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. 21, 995–1011 (1984)
Titarev, V.A., Toro, E.F.: ADER: arbitrary high order Godunov approach. J. Sci. Comput. 17, 609–618 (2002)
Titarev, V.A., Toro, E.F.: Finite volume WENO schemes for three-dimensional conservation laws. J. Comput. Phys. 201(1), 238–260 (2004)
Titarev, V.A., Toro, E.F.: ENO and WENO schemes based on upwind and centred TVD fluxes. Comput. Fluids 3, 705–720 (2005)
Toro, E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics. Springer, Berlin (1997)
Toro, E.F.: Shock-Capturing Methods for Free-Surface Shallow Flows. Wiley, New York (2001)
Toro, E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics, 3rd edn. Springer, Berlin (2009)
Toro, E.F.: The ADER path to high-order Godunov methods. In: Continuum Mechanics, Applied Mathematics and Scientific Computing: Godunov’s Legacy—A Liber Amicorum to Professor Godunov, pp. 359–366. Springer, Berlin (2020)
Toro, E.F., Billett, S.J.: Centred TVD schemes for hyperbolic conservation laws. IMA J. Numer. Anal. 20, 47–79 (2000)
Toro, E.F., Millington, R.C., Nejad, L.A.M.: Towards very high-order Godunov schemes. In: Toro, E.F. (ed.) Godunov Methods: Theory and Applications. Edited Review, pp. 905–937. Kluwer Academic/Plenum Publishers (2001)
Toro, E.F., Siviglia, A.: Flow in collapsible tubes with discontinuous mechanical properties: mathematical model and exact solutions. Commun. Comput. Phys. 13(2), 361–385 (2013)
Toro, E.F., Montecinos, G.I.: Implicit, semi-analytical solution of the generalised Riemann problem for stiff hyperbolic balance laws. J. Comput. Phys. 303, 146–172 (2015)
Toro, E.F., Titarev, V.A.: Solution of the generalised Riemann problem for advection-reaction equations. Proc. R. Soc. Lond. A 458, 271–281 (2002)
Toro, E.F., Titarev, V.A.: TVD fluxes for the high-order ADER schemes. J. Sci. Comput. 24, 285–309 (2005)
van Leer, B.: Towards the ultimate conservative difference scheme I. The quest for monotonicity. Lect. Notes Phys. 18, 163–168 (1973)
van Leer, B.: On the relation between the upwind-differencing schemes of Godunov, Enguist-Osher and Roe. SIAM J. Sci. Stat. Comput. 5(1), 1–20 (1985)
Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 54, 115–173 (1984)
Funding
Open access funding provided by University of Helsinki including Helsinki University Central Hospital.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of Interest
The authors declare that they have no conflict of interest.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Toro, E., Santacá, A., Montecinos, G. et al. AENO: a Novel Reconstruction Method in Conjunction with ADER Schemes for Hyperbolic Equations. Commun. Appl. Math. Comput. 5, 776–852 (2023). https://doi.org/10.1007/s42967-021-00147-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42967-021-00147-0