ADER-WAF Schemes for the Homogeneous One-Dimensional Shallow Water Equations ()
1. Introduction
The SWEs, often known as the Saint-Venant system, are widely utilized by researchers to model and simulate various physical phenomena related to water flows with a free surface influenced by gravity. The SWEs are employed in numerous applications, including open channel and river flows, storm surges, dam-break waves, tidal fluctuations, tsunami waves, atmospheric flows, and more [1] [2]. As stated in [3], the SWEs serve as an approximation to the full free surface problems and can be obtained from the Navier-Stokes equations. Further information concerning the SWEs is available in the textbooks [3]-[5] and the associated references.
The resulting SWEs constitute a time-dependent system of nonlinear Partial Differential Equations (PDEs). Usually, the governing equations are hyperbolic and fall within the category of Hyperbolic Conservation Laws (HCLs), which (in one space dimension) can be expressed as a system of hyperbolic PDEs in the following form
(1)
where
is called the vector of conserved variables and
is the vector of fluxes with
,
.
HCLs describe a diverse range of phenomena across various fields of physics, including quantum mechanics, continuum mechanics, and gravitational physics. In addition to SWEs, notable examples include Maxwell’s equations of electromagnetism, Einstein’s equations of gravitation, Navier’s equations of elasticity, and the Euler equations of gas dynamics.
The exact solutions of HCLs exist only in a limited number of special cases, thereby necessitating the development and evaluation of numerical methods for their approximate solution. The HCLs admit solutions that contain discontinuities, even for smooth Initial Conditions (ICs), due to hyperbolicity and non-linearity [6] [7]. The primary difficulty of numerical methods is the resolution of problems in discontinuous regions.
In recent decades, extensive research has focused on designing and implementing computational methods capable of accurately approximating discontinuous solutions. The numerical methods range over finite difference methods, finite volume methods, finite element methods, discontinuous Galerkin methods, spectral methods, and others. A powerful class of numerical methods is referred to as high-resolution methods after Harten [8]. These methods provide numerical solutions that are free of spurious oscillations and have a high resolution of discontinuities while achieving second or higher order accuracy in the smooth regions of the solution. Numerous high-resolution methods have been devised, including Total Variation Diminishing (TVD) schemes [8] [9], Essentially Non-Oscillatory (ENO) schemes [10]-[14], Weighted Essentially Non-Oscillatory (WENO) schemes [15]-[17], Arbitrary accuracy DErivative Riemann problem (ADER) methods [18]-[25], and others.
The ADER family includes fully discrete, one-step methods with arbitrary spatial and temporal accuracy, designed for solving HCLs and hyperbolic equations with source terms. These methods are a generalization of the Godunov method [3] [4] [26] and operate within the framework of finite volumes and discontinuous Galerkin methods [27] [28]. The initial publication of ADER methods was in [18], which addressed linear problems on Cartesian meshes. Subsequently, in [19]-[24], they were expanded to encompass non-linear problems. In their paper [23], Toro and Titarev introduced a new version of the ADER approach for HCLs titled the flux expansion version of ADER, as opposed to its predecessor, the state expansion version of ADER [20] (for HCLs). Furthermore, they propose the substitution of the first-order upwind Godunov flux [3] [4] [26] with the second-order upwind TVD flux of the Weighted Average Flux (WAF) method [3] [4] [29] [30], resulting in the development of a TVD variant of ADER methods. The scheme is referred to as the ADER-WAF scheme. Additional advancements of ADER schemes are also documented in [25].
The present study employs the flux expansion version of the ADER-WAF scheme of Toro and Titarev [23], which operates within the framework of finite volume methods. To develop ADER-WAF schemes of arbitrary spatial and temporal accuracy
, the authors in [23] formulate and solve (approximately) a Generalised Riemann Problem (GRP) with ICs comprising two polynomials of degree
separated by a discontinuity. The initial phase of the methodology entails piecewise polynomial data reconstruction, utilising nonlinear ENO or WENO reconstruction procedures to reduce or eliminate spurious oscillations near discontinuities and steep gradients of the solution. Following the reconstruction step, a GRP is formed at each cell interface. In the second phase of the methodology for
-th order accuracy, the challenge of addressing the GRP is simplified to solving a series of
conventional RPs: one nonlinear RP for the ICs and
linear RPs for the
-th order spatial derivatives of the ICs, where
. Further details are provided in Section 3.4. It is noted that for the
-th order accurate scheme (in both time and space), the reconstruction polynomials must be of degree
. The current paper employed the characteristic-wise finite volume WENO procedure [31] [32] for the reconstruction step, with the
-th order ADER-WAF scheme referred to as ADERk-WAF. Unless otherwise specified, the term “ADERk-WAF” implies that
is equal to 2, 3, 4, or 5.
Linear ADER methods utilized for the linear advection equation with constant coefficient have the stability criterion
[18], where
denotes the Courant-Friedrichs-Lewy (CFL) coefficient. This is also the case for the ADER-WAF schemes, as stated in [23]. Additional information concerning the analysis of ADER and ADER-WAF schemes is available in [33], which investigates the stability properties and truncation errors of the finite volume ADER and ADER-WAF schemes on structured meshes, applied to the linear advection equation with constant coefficients in one, two, and three spatial dimensions. On the other hand, the CFL coefficient is typically applied empirically to nonlinear systems. For the experiments conducted by the authors in [20] and [23], the CFL coefficient was set at 0.95 for the ADER and ADER-WAF schemes.
The present research investigates the numerical behaviour of the ADER-WAF schemes as applied to RPs for the 1D SWEs. We have noted that employing
for the problems discussed in this study results in spurious oscillations in the numerical solution in certain instances. Regrettably, these oscillations persist despite the refinement of the mesh. We observed that decreasing the CFL coefficient diminishes or eliminates the artificial oscillations. The main objective of this study is to determine the range of the CFL coefficient for each problem that produces solutions with decreased or entirely eliminated oscillations. The second objective of this work is to outline the procedure for applying the ADER-WAF method for the SWEs while providing the required equations to facilitate its coding.
The manuscript is organized as follows. In Section 2, we present the mathematical elements required to describe the SWEs, as well as the terminology and basic notation that will be used throughout the paper. In Section 3, we describe the finite volume discretization and provide the ADERk-WAF procedure. In Section 4, we assess the numerical efficiency of the ADERk-WAF method employing two distinct CFL coefficient values for solving RPs of SWEs. Concluding remarks are given in Section 5. In an effort to guarantee the comprehensiveness of this investigation, we have introduced supplementary information in the Appendices, some of which, to our knowledge, are not available in literature.
Throughout this paper, vectors and matrices are represented using bold face letters, while scalars are represented using plain letters. All vector-related operations are carried out component-wise.
2. General Background and Notation
2.1. Governing Equations
The 1D SWEs are derived by supposing an incompressible fluid within a channel of unit width, characterized by negligible vertical velocity and nearly constant horizontal velocity throughout any cross-section of the channel. This assumption holds true when examining small-amplitude waves in a fluid that is comparatively shallow relative to its wavelength (see [5]). In differential form, the conservative formulation of the homogeneous 1D SWEs is
(2)
where
and
are the vectors of conserved variables and fluxes, given respectively by
(3)
where
,
, are conserved variables, while
and
are primitive variables. These variables are functions of space
and time
. Equations (2), (3) express the physical laws of conservation of mass and momentum, with
representing water depth,
indicating the fluid’s horizontal velocity, and
signifying the gravitational constant. In our computations, the gravitational constant is set as 9.81 m/s2.
2.2. Eigen Structure of the System
A different formulation for the SWEs (2)-(3) in quasi-linear form is possible for a smooth solution
where the coefficient matrix
is the Jacobian matrix
(4)
where
represents the celerity. The eigenvalues of
are
(5)
with the corresponding right eigenvectors
(6)
The matrix with columns that are eigenvectors (6) is represented as
(7)
Then, the rows of the subsequent matrix
(8)
are left eigenvectors of
.
The SWEs (2)-(3) are hyperbolic, and when the celerity
stays positive, the equations are strictly hyperbolic [4].
2.3. The Riemann Problem for the SWEs
The following notations agree with the ones found in [3]. The RP for (2)-(3) is the initial value problem for (2)-(3) with ICs
(9)
and is indicated by the notation RP (
,
). The subscripts L and R denote the left and right states, respectively, of the piecewise constant data exhibiting a singular jump discontinuity at a specific point, namely
. The initial value problem (2), (3), (9) can be solved exactly.
The solution is a similar solution, meaning it is a function only dependent on the ratio
. Two waves, each associated with an eigenvalue
for
, divide the solution into three constant states. The waves emanate from the initial discontinuity with constant velocities. The solution to the left of the
-wave corresponds to the initial data
, while the solution to the right of the
-wave corresponds to
. The area enclosed by the
and
waves is usually referred to as the Star Region, with
symbolising the solution inside that domain.
Two distinct kinds of waves exist: shock waves and rarefaction waves. From this point forward, shock waves and rarefaction waves will be termed as shocks and rarefactions, respectively. There are four possible wave formations which are depicted in Figure 1. At any given time moment, the solution varies continuously with
through rarefactions, while it exhibits discontinuous jumps through shocks.
When solving the RP (2), (3), (9), the velocities of the head and tail of a left or right rarefaction will be denoted as
,
,
, and
, correspondingly. Whereas the velocities of a left or right shock will be designated as
and
, respectively. The formulas required to calculate these velocities are provided in
Figure 1. Potential wave patterns in the solution of the RP for the 1D SWE: (a) left rarefaction, right shock (b) left shock, right rarefaction (c) left rarefaction, right rarefaction (d) left shock, right shock.
[4]. The solution within the left or right rarefaction, represented as
and
, respectively, when rarefactions are present, can be obtained by
(10)
(11)
where
,
,
,
. Refer to [4]-[6] for detailed information concerning the RP solutions. The exact solution to the RP for SWEs can be found in [4] [5].
3. ADER-WAF Scheme
Three crucial subjects must be covered before outlining the ADER-WAF scheme: the formulation of finite volume methods for HCLs, the determination of the time step
, and the reconstruction procedure.
3.1. The Finite Volume Framework
Consider the 1D HCLs (1). The computational domain is discretized into grid cells, or finite volumes
. In the
plane, assume a control volume
with dimensions
and
.
In essence, two options exist for discretizing (1). One approach is to formulate entirely discrete one-step schemes, while the alternative is to maintain the continuity of the time variable
and contemplate semi-discrete schemes. The former approach is employed to develop the ADER schemes.
(1) is integrated over volume
with respect to
and
, producing the exact relation
where
(12)
represents the spatial-integral average of the solution
in the cell
at time
, commonly known as the cell average, and
(13)
denotes the time-integral average of the physical flux at the cell interface
. By providing specific approximations
and
to the integrals
and
, respectively, in (12) and (13), one can construct a specific finite volume method. The conservative finite volume numerical scheme is expressed as
(14)
where
is referred to as the numerical flux. The numerical flux at the cell interface
is defined as a monotone function of two values,
(15)
which are referred to as the left and right boundary extrapolated values denoted as
and
, respectively. These extrapolated values
and
are approximations to
from the left and right, respectively. They are derived from cell averages via a high-order polynomial reconstruction that is essentially non-oscillatory.
The evaluation of the cell averages
at the initial time
should be conducted using the exact integration (12) of the suitable ICs, that is
(16)
where
are the ICs.
3.2. Time Step
The following condition is implemented for the calculation of the time step
(17)
where
,
denotes the spatial step and
indicates the maximum wave velocity present in the domain at time level
. The calculation of
in the present research is carried out using the formula
(18)
where
and
represent the wave velocities of the left and right nonlinear waves, respectively, in the solution of the RP(
), as determined by a Riemann solver. The velocity of the head is selected for rarefactions, whereas the shock velocity is selected for shocks. Consult [3] [4] for additional information on the computation of time steps and Riemann solvers.
3.3. The Reconstruction Procedure
For an in-depth comprehension of the subsequent subjects, refer to [31] [32]. Based on the cell averages
of a piecewise smooth function
, specify
(
) reconstruction polynomials
over the stencils
,
, of degree at most
at each cell
that fulfil the following criterion
Subsequently, a convex combination of the
reconstruction polynomials
is utilized to obtain
-th order approximations of the extrapolated values
as per
where the coefficients
and
are commonly known as nonlinear weights, with their computation detailed in Procedure 1.
Following that, put them into a numerical flux
to construct a scheme that corresponds to (14) in the scalar case.
For illustration purposes, when
, each cell
provides three reconstruction quadratic polynomials,
,
, and
, over the stencils
,
, and
, respectively. These polynomials must meet the following criteria
The extrapolated values are then acquired by
A key component of the WENO reconstruction procedure is the calculation of what are typically referred to as smoothness indicators. Represented as
, these indicators are defined as [16]
(19)
They are expressly located in [31] for
, and in [17] for
. Additionally, they can be found in Appendix A.
The reconstruction for systems can be carried out by applying the WENO reconstruction procedure to each distinct component of the vector
. Nonetheless, spurious oscillations may arise from the component-wise WENO reconstruction. The reconstruction is performed utilising local characteristic variables to avoid this issue. The characteristic reconstruction procedure involves the initial transformation of conservative variables into characteristic variables, succeeded by the implementation of the WENO reconstruction technique on each component of these variables. The final values are obtained by reverting to conservative variables. This study employs reconstruction in local characteristic variables.
3.4. An Overview of the Scheme
This section provides a concise overview of the ADER-WAF scheme developed by Toro and Titarev [23]. Procedure 1 contains the comprehensive calculations. For a deeper understanding, refer to [23] and its accompanying references. In the following, we employ the convention
to any quantity
.
As previously stated, there are two variations of the ADER methods: the flux expansion and the state expansion. In this study, we utilized the flux expansion approach.
In [23], the authors formulate the Taylor series expansion in time of the physical flux at
, specifically
where
The numerical flux is determined by the combination of the aforementioned equation and (13)
(20)
where
and
are approximations to
and
, respectively. Therefore, to compute
, it is required to evaluate
and
.
The calculation of the leading term
involves the solution of the (nonlinear) RP
(21)
The values represented as
and
correspond to the values of the reconstruction polynomials
and
of degree
at
in cells
and
, respectively.
To obtain
,
, the following procedure is applied:
(22)
where
is the Jacobian matrix provided in (4), evaluated at
, with the computation of
contingent upon the solution of the RP (21). The values
and
are obtained by taking the
-th derivative of the WENO reconstruction polynomials
and
in (21) with respect to
, and then evaluating them at
. The reconstruction polynomials
and all of their derivatives are subject to the same weights and smoothness indicators, as recommended in [20].
Utilise the Cauchy-Kowalewski method, also referred to as the Lax-Wendroff procedure [34], to express all time derivatives
as functions of space derivatives
. See (33)-(42) in Appendix C.1 as a demonstration.
Derive the time derivatives
of the flux
with respect to the time derivatives
of the conserved variables
,
of the vector
. Refer to (43)-(46) in Appendix C.2 for an illustration.
As stated previously, the implementation of the ADER-WAF scheme requires the solution to the linear RP. Hence, we provide the solution in the subsequent proposition.
Proposition 1. Consider the strictly hyperbolic system of PDEs with constant coefficients
(23)
where
(24)
The exact solution of the RP (23)-(24) at
is
where
,
are the eigenvalues of
provided in (5) and
Proof. For information regarding the solution’s structure, refer to Section 2.3. Given that the eigenvectors
and
(provided in (6)) are linearly independent, we can express the data
and
as linear combinations of the set
and
, as follows
(25)
The first equation in (25) yields
Solving for the unknown coefficients
and
, we get
Likewise, by employing the second equation in (25) and solving for the coefficients
and
, we acquire
It is established (see e.g. [3]) that the solution, represented as
, within the star region bounded by the
and
waves, i.e.
, is
Thus, subsequent to a series of algebraic operations, we derive
The solution to the left of the
-wave, namely when
, is
, whereas the solution to the right of the
-wave, namely when
, is
.
3.5. The Procedure of the Scheme
The spatial domain
is discretized into
computing cells
with a dimension of
, with
.
Procedure 1. ADERk-WAF Scheme,
.
Step 1. Initial conditions.
1.1. For
set the ICs using (16).
1.2. Use the cell averages
,
, as input.
Step 2. Boundary Conditions (BCs).
BCs are implemented through the application of the periodicity condition. Whenever necessary, we positioned
fictitious cells adjacent to each boundary. For the left boundary, the fictitious cells are denoted by
and for the right boundary they are denoted by
. Then for
apply
Step 3. Computation of time step.
3.1. For
transform the vector of conserved variables
to the vector of primitive variables
.
3.2. For
solve RP (
), utilising an exact Riemann solver [4], to compute
using (18) and then calculate
according to (17).
Step 4. Computation of the numerical flux.
4.1. For
, do:
Transformation into characteristic variables
4.1.1. Utilise (7) and (8) to calculate
and
, where
and
denote the Roe average [35] between
and
which are defined as
4.1.2. Transform into characteristic variables using
4.1.3. Estimation of the left extrapolated values
,
.
4.1.3.1. Compute
,
, employing (29)-(32) for
respectively.
4.1.3.2. Compute
,
.
The constant
is introduced to prevent the denominator from becoming zero. For the ADERk-WAF scheme, we take
[23]. The values of
can be located in [31] for
, and in [17] for
. Table A6 of Appendix B contain them, as well. In the literature, the coefficients
are commonly referred to as ideal, optimal, or linear weights.
4.1.3.3. Compute
,
.
For
, calculate
4.1.3.4.
,
,
4.1.3.5.
.
The coefficients
are provided in [31] and in Table A1 of Appendix B. Tables A2-A5 in Appendix B provide the coefficients
,
.
4.1.4. Estimation of the right extrapolated values
,
.
4.1.4.1. Compute
,
, employing (29)-(32) for
respectively.
4.1.4.2. Compute
,
.
4.1.4.3. Compute
,
.
For
, calculate
4.1.4.4.
,
,
4.1.4.5.
.
Transformation back into conservative variables
4.1.5. Calculate
,
, and store the values
,
.
Conversion to primitive variables
4.1.6. Compute
.
Solution of the nonlinear RP (21)
4.1.7. Solve the RP (
) utilising a Harten, Lax and van Leer (HLL) Riemann solver [4] [36] and store the subsequent values
where
,
, and . The values , , and are estimates of the exact solutions for
,
, and
in the star region, respectively. The two-rarefaction Riemann solver [4] is employed to calculate and . ,
, and
are estimated from the HLL Riemann solver.
End do
Computation of
in (22) and solution of the linear RP (22)
4.2. For
, do:
Computation of
.
For
, calculate and store
4.2.1.
(26)
4.2.2.
(27)
where
is a WAF limiter function that corresponds to the well-known flux limiter SUPERBEE of Roe [37] and is defined as
(28)
Solution of the linear RP (22)
4.2.3. Compute the value of
, which is the Jacobian matrix
provided in (4) and evaluated at
, as obtained from (27).
4.2.4. Solve the linear
for
using Proposition 1 with
and maintain the subsequent values for each
where
,
are the eigenvalues of the matrix
(the same for all
),
and
. Based on linear theory, the eigenvalues
and
, respectively, are the speeds of the left and right linear waves present in the solution of the linear
(see, e.g., [3]).
End do
Computation of
,
, and
in (20)
4.3. For
, do:
Computation of
4.3.1. Compute
,
using (26),
4.3.2. Compute
,
Computation of
,
4.3.3. Compute
,
applying (27).
4.3.4. Perform the following operations in the specified sequence, depending on the value of
. It should be mentioned that the subsequent quantity is determined by considering the preceding ones.
4.3.4.1. For
, set
and
, then produce
and
using (33) and (43), respectively. Set
after conducting the calculations.
4.3.4.2. For
, assign
. Then, apply (34), (35), and (44) to derive
,
, and
, respectively. Set
following the calculations.
4.3.4.3. For
and setting
, we can calculate
,
,
, and
employing (36)-(38), and (45), respectively. Upon performing computations, assign
.
4.3.4.4. For
, set
and subsequently determine
,
,
,
, and
utilising (39)-(42), and (46), respectively. After completing the calculations, put
.
Computation of
4.3.5. Finally, derive and store .
End do
Step 5. Updating of solution and advancing to the next time level.
Updating of solution
5.1. For
apply the conservative equation (14) to update the conserved variables and obtain
.
Advancing to the next time level
5.2. Utilising
as initial values, proceed to Step 1.2 to advance to the next time level.
4. Numerical Results
This section compares the numerical performance of the ADER-WAF scheme applied to test problems employing two different values of the CFL coefficient. We established one at 0.95, as referenced in [23], and determined the other value subsequent to conducting numerical experiments. The test problems are RPs for the 1D SWEs, and each one corresponds to a certain wave pattern, which is depicted in Figure 1.
Tests 1 and 2 were obtained from [4], while Test 3 came from [5]. To complete the four wave patterns, we developed Test 4. To normalise the given spatial domain in the original Tests 1, 2, and 3 to the interval [0, 1], we transformed the initial discontinuity’s location and the output time. For each test problem, the interval [0, 1] is discretised by using M = 100, 200, 400, and 800 cells. The exact solutions to the test problems are obtained by the use of an exact Riemann solver.
In order to quantify the magnitude of the error
, we utilized the
norm [5]
Here,
is the cell average of
over the interval
at time
,
is an approximation to the
provided by the numerical method, and
is the
vector norm on
.
The CFL coefficient utilized for each ADERk-WAF scheme was determined from our numerical experiments. We implemented an investigation that employed the values of
,
for each Test. The decision for the selection of the
values was based on the
norm error and numerical oscillation. To compare the performance of the ADERk-WAF scheme between the two CFL coefficient values, we provide for each test graphs for either the water depth or the velocity and tabulate the
norm error of cell averages of the solution for both CFL coefficient values. We also employ the notation
, where
, indicating the range from
to
in increments of
. As an illustration, the values
, where
, are implied by the notation 0.21:0.01:0.30.
4.1. Computer-Related Issues
It is essential to provide some observations concerning computer-related issues. The first is about the solution to the RP (2), (3), (9). In particular, in order to obtain
in the star region, it is necessary to solve an algebraic nonlinear equation. To the best of our knowledge, no closed-form solution exists for this equation. Thus, we employ the Newton-Raphson iteration method [38] to numerically solve the equation to a tolerance of
.
The second pertains to the cessation of the algorithms’ procedures upon attaining the specified output time, denoted as
. The algorithm stops whenever
for some
, where
represents the time step at time level
.
The third issue pertains to the computation of the ratios
in (26), specifically when the denominator is of small magnitude. Following [23], we set
4.2. Test 1: Left Rarefaction and Right Shock
Consider the RP (2), (3), (9) with
,
,
and
. The numerical solution is computed at the output time of
(the original test [4] had
, with
and
). The initial data of this test generate a right shock and a left rarefaction. Figure 10, left, depicts the structure of the solution to the RP in the
plane. The exact solution is
where
,
,
,
, and
is determined by (10).
Upon examination of the exact solution, it is obvious that, when
, the solution has a rich structure consisting of four distinct states that can be defined by smooth regions, derivative discontinuities (the corners at the endpoints of the rarefaction), and a jump discontinuity (shock). The numerical results indicate that the main difficulty encountered by the ADERk-WAF scheme in this test is effectively handling the corner at the tail of the rarefaction. Spurious oscillations near the shock and within the constant area between the two waves (which resemble a sinusoidal wave in the numerical solution) provide a challenge; however, they can be mitigated by decreasing the CFL coefficient value.
Our numerical experiments, not included herein, demonstrated that employing the values 0.36:0.01:0.42 for the CFL coefficient in ADER2-WAF and ADER3-WAF, and 0.37:0.01:0.42 in ADER4-WAF and ADER5-WAF, effectively prevents numerical oscillation (to the eyes) in the aforementioned areas. These CFL coefficient values are valid for spatial step sizes of up to
. Employing a larger or smaller spatial step size may expand or contract the range of the CFL coefficient values, respectively. We selected a uniform value of 0.37 for
in ADERk-WAF, without implying that it is the optimal choice for each ADERk-WAF individually.
Figures 2-9 present the computed water depth
with
against the solution obtained with
. The calculated water depth is plotted at
with
(Figures 2-5) and
(Figures 6-9). The
norm error of cell averages for both CFL coefficient values is tabulated in Table 1.
Figures 2-9 demonstrate that the ADERk-WAF exhibits superior performance with
, particularly in the constant region between the two waves (star region) and in proximity to the jump discontinuity. The shock is captured without numerical oscillation, unlike the case with
, which exhibits overshoot accompanied by spurious oscillations. Additionally, observe the significant reduction and/or elimination of numerical oscillations in the star region that results from the application of
. It is also worth noticing that for
and
, the ADER2-WAF avoids the initiation of oscillations in the star region (Figure 6(c)) that commence with ADER3-WAF (Figure 7(c)) and become more severe with ADER4-WAF and ADER5-WAF, ultimately resembling a sinusoidal wave (Figure 8(c) and Figure 9(c)).
The resolution of the rarefaction is slightly improved with
; however, it is also satisfactory with
. The tail of the rarefaction exhibits a more accurate approximation at its corner when utilising
, in contrast to
, with the exception of ADER4-WAF (Figure 4(b) and Figure 8(b)). Regrettably, fluctuations accompanying the rarefaction’s tail are inevitable. Nevertheless, they are eventually successfully damped, unlike the case with
.
Upon examining Table 1, it is evident that for
, the
error is greater with
compared to
, with the exception of ADER5-WAF. This discrepancy is puzzling, considering that Figures 2(b)-4(b) visually validate the superiority of the solution with
over
. This also holds true for
, but not for
and
. The reason for this is that the shock is better resolved when
is employed, with the exception of ADER5-WAF. For
and
, the error produced
Figure 2. Numerical solution of Test 1 on 100 cells by ADER2-WAF scheme and its partially enlarged view.
Figure 3. Numerical solution of Test 1 on 100 cells by ADER3-WAF scheme and its partially enlarged view.
Figure 4. Numerical solution of Test 1 on 100 cells by ADER4-WAF scheme and its partial enlarged view.
Figure 5. Numerical solution of Test 1 on 100 cells by ADER5-WAF scheme and its partially enlarged view.
Figure 6. Numerical solution of Test 1 on 400 cells by ADER2-WAF scheme and its partially enlarged views.
Figure 7. Numerical solution of Test 1 on 400 cells by ADER3-WAF scheme and its partially enlarged views.
Figure 8. Numerical solution of Test 1 on 400 cells by ADER4-WAF scheme and its partially enlarged views.
Figure 9. Numerical solution of Test 1 on 400 cells by ADER5-WAF scheme and its partially enlarged views.
Table 1. Test 1. Comparison study of the
norm error of the ADERk-WAF schemes at
for two distinct values of the CFL coefficient.
|
|
ADER2-WAF |
ADER3-WAF |
ADER4-WAF |
ADER5-WAF |
norm error |
0.37 |
0.95 |
0.37 |
0.95 |
0.37 |
0.95 |
0.37 |
0.95 |
100 |
0.01 |
4.4722E−03 |
3.9278E−03 |
3.9204E−03 |
3.1390E−03 |
3.7874E−03 |
3.4525E−03 |
3.3348E−03 |
1.7687E−02 |
200 |
0.005 |
2.7008E−03 |
2.5659E−03 |
2.3161E−03 |
1.8487E−03 |
2.0468E−03 |
2.2699E−03 |
1.9981E−03 |
1.7860E−02 |
400 |
0.0025 |
1.2829E−03 |
1.4190E−03 |
1.2017E−03 |
1.3926E−03 |
1.1567E−03 |
1.5628E−03 |
9.7840E−04 |
1.7831E−02 |
800 |
0.00125 |
5.4169E−04 |
6.3721E−04 |
5.0980E−04 |
5.2160E−04 |
4.6025E−04 |
8.7931E−04 |
6.1114E−04 |
1.7908E−02 |
Table 2. Test 1.
norm error of the ADER2-WAF in three regions at
with
and
.
|
up to the shock,
|
shock,
|
sum,
|
0.37 |
0.95 |
0.37 |
0.95 |
0.37 |
0.95 |
100 |
1.1561E−03 |
2.4874E−03 |
3.3156E−03 |
1.4404E−03 |
4.4717E−03 |
3.9278E−03 |
200 |
5.2670E−04 |
1.3041E−03 |
2.1741E−03 |
1.2618E−03 |
2.7008E−03 |
2.5659E−03 |
400 |
2.5735E−04 |
6.4539E−04 |
1.0255E−03 |
7.7361E−04 |
1.2829E−03 |
1.4190E−03 |
800 |
1.3030E−04 |
3.2895E−04 |
4.1139E−04 |
3.0826E−04 |
5.4169E−04 |
6.3721E−04 |
in the shock transition zone with
is dominant over the error caused by numerical oscillations with
. However, for
and
, the error caused by numerical oscillations with
is significantly greater than the error produced in the shock transition zone when
is utilized, resulting in a smaller
error with
than with
. As an illustration, we have included the
error for ADER2-WAF generated in the region up to the shock’s position, in the shock transition zone, and their sum in Table 2. Observe that for
and
, the discrepancy in errors between the two CFL coefficient values in the region preceding the shock’s position is less than the discrepancy in errors within the shock transition zone, resulting in a larger
error with
.
4.3. Test 2: Left and Right Rarefaction
Consider the RP (2), (3), (9) with
,
,
and
. The numerical solution is calculated at the output time of
(the original test [4] had
, with
and
). The initial data of this test produces two symmetric rarefactions. The two waves exhibit symmetry with respect to the line
. Figure 10, right, illustrates the structure of the solution to the RP in the
plane. The exact solution is
where
,
,
,
,
. The values of
and
are obtained by (10) and (11) accordingly.
Upon examining the exact solution, it is evident that for
, the solution exhibits a rich structure with five distinct states characterized by smooth parts and derivative discontinuities. The numerical findings demonstrate that the primary challenge faced by the ADERk-WAF scheme in this test is the appropriate management of the tails of the two rarefactions and the constant state (star region) between these waves.
Given that the star region was the greatest challenge for the ADER-WAF scheme, we investigated which CFL coefficient values yielded the minimal error in that region. The answer to this problem is more complex than that of Test 1. The range of CFL coefficient values is contingent upon the order
of the ADERk-WAF scheme and the spatial step size
. In certain instances, the range also depends on whether we seek the optimal approximation in the star region for
or
. Table 3 and Table 4 illustrate the variations, presenting three CFL coefficient values that yielded the least
error in the star region for
and
associated with each ADERk-WAF scheme and spatial step size
. These values are arranged in ascending order of the
error obtained when utilized in ADERk-WAF. Regrettably, a uniform value for
does not exist for the ADERk-WAF schemes in this Test. The numerical solutions for the velocity are plotted in Figures 11-14 for
and in Figures 15-18 for
. Utilizing CFL coefficient values from Table 3 and Table 4, the ADER-WAF scheme yields numerical results comparable to those depicted in the aforementioned figures. The
errors are provided in Table 5.
Figures 11(b)-14(b) demonstrate that, for
, the ADERk-WAF failed to fully realize the constant state on the 100-cell mesh. It is completely absent. The star region was partially captured by ADER2-WAF and ADER3-WAF (for
) for the selected values of
from Table 3 (see Figure 11(b) and Figure 12(b)). Unexpectedly, ADER4-WAF and ADER5-WAF were unable to reproduce the star region for any of the investigated
values in this Test. The values
and
, displayed in Figure 13(b) and Figure 14(b), respectively, produced the minimal
error in the star region. Nevertheless, as illustrated in Figure 13(b) and Figure 14(b), these values of
yielded an improved approximation to the rarefactions in comparison to
.
The mesh refinement improves the realization of the constant space, but it causes overshoots and undershoots near the tails of the left and right rarefaction, as shown in Figures 15(b)-18(b) for
. The magnitude of these overshoots and
Table 3. Test 2. CFL coefficient values for ADER2-WAF and ADER3-WAF.
|
ADER2-WAF |
ADER3-WAF |
|
|
|
|
100 |
0.71, 0.68, 0.69 |
0.46, 0.45, 0.44 |
0.57, 0.56, 0.58 |
0.68, 0.67, 0.66 |
200 |
0.58, 0.57, 0.59 |
0.42, 0.41, 0.40 |
0.65, 0.66, 0.64 |
0.65, 0.66, 0.64 |
400, 800 |
0.42, 0.41, 0.40 |
0.42, 0.41, 0.40 |
0.65, 0.66, 0.64 |
0.65, 0.66, 0.64 |
Table 4. Test 2. CFL coefficient values for ADER4-WAF and ADER5-WAF.
|
ADER4-WAF |
ADER5-WAF |
|
|
|
|
100 |
0.61, 0.60, 0.59 |
0.17, 0.19, 0.18 |
0.58, 0.59, 0.57 |
0.20, 0.21, 0.22 |
200 |
0.22, 0.21, 0.20 |
0.22, 0.21, 0.20 |
0.25, 0.27, 0.26 |
0.25, 0.27, 0.26 |
400, 800 |
0.19, 0.21, 0.20 |
0.19, 0.21, 0.20 |
0.25, 0.24, 0.26 |
0.25, 0.24, 0.26 |
Table 5. Test 2. Comparison study of the
norm error of the ADERk-WAF schemes at
for two distinct values of the CFL coefficient.
|
|
ADER2-WAF |
ADER3-WAF |
ADER4-WAF |
ADER5-WAF |
norm error |
0.42 |
0.95 |
0.65 |
0.95 |
0.19 |
0.95 |
0.25 |
0.95 |
200 |
0.005 |
1.6380E−02 |
2.6017E−02 |
1.4446E−02 |
1.2111E−02 |
1.4045E−02 |
1.5620E−02 |
1.3898E−02 |
2.7788E−02 |
400 |
0.0025 |
8.2063E−03 |
1.3231E−02 |
7.2296E−03 |
6.0804E−03 |
6.9899E−03 |
7.8202E−03 |
6.9420E−03 |
2.0350E−02 |
800 |
0.00125 |
4.1070E−03 |
6.6624E−03 |
3.6146E−03 |
3.0413E−03 |
3.4835E−03 |
3.9106E−03 |
3.4827E−03 |
1.6592E−02 |
Figure 10. The structure of the solution of the RP in the
plane for Test 1 (left) and Test 2 (right).
Figure 11. Numerical solution of Test 2 on 100 cells by ADER2-WAF scheme and its partial enlarged view.
Figure 12. Numerical solution of Test 2 on 100 cells by ADER3-WAF scheme and its partially enlarged view.
Figure 13. Numerical solution of Test 2 on 100 cells by ADER4-WAF scheme and its partially enlarged view.
Figure 14. Numerical solution of Test 2 on 100 cells by ADER5-WAF scheme and its partially enlarged view.
Figure 15. Numerical solution of Test 2 on 100 cells by ADER2-WAF scheme and its partially enlarged view.
Figure 16. Numerical solution of Test 2 on 100 cells by ADER3-WAF scheme and its partially enlarged view.
Figure 17. Numerical solution of Test 2 on 100 cells by ADER4-WAF scheme and its partially enlarged view.
Figure 18. Numerical solution of Test 2 on 100 cells by ADER5-WAF scheme and its partially enlarged view.
undershoots (both in terms of height and width) vary depending on the order
of the ADERk-WAF scheme and the value of
. Figures 15(b)-18(b) indicate that, generally, the constant state is more accurately approximated as the order
increases for both values of
. Nonetheless, as illustrated in Figures 15(b)-18(b), utilizing the chosen values of
yields a significantly improved approximation of the rarefactions, their tails’ positions, and the star region.
4.4. Test 3: Left and Right Shock
We solve the RP (2), (3), (9) with
,
,
and
. The numerical solution is computed at the output time of
. The initial data of this test produces two symmetric shocks that propagate in opposite directions. The two waves exhibit symmetry with respect to the line
. Figure 27, left, shows the structure of the solution to the RP in the
plane. The exact solution is
where
,
,
.
Analysis of the exact solution reveals that, for
, the solution consists of three distinct constant states characterized by jump discontinuities. The numerical results reveal that the principal problem encountered by the ADERk-WAF was producing a solution devoid of spurious oscillations around the shocks and in the constant state between them (star region). Decreasing the CFL coefficient value can alleviate these oscillations; nevertheless, it will lead to slightly increased errors in the regions surrounding the shocks.
Our numerical studies, which are not presented here, indicated that utilising the values 0.20, 0.24, 0.30, 0.40, and 0.60 for
in ADER2-WAF, as well as 0.60 and 0.61 in ADERk-WAF for
, and 5, successfully restricts numerical oscillation in the specified regions. These CFL coefficient values are valid for spatial step sizes of up to
. Employing a larger or smaller spatial step size may expand or contract the range of the CFL coefficient values, respectively. In contrast to Test 2, a uniform value of
, specifically
, is applicable to all ADERk-WAF schemes and spatial step sizes
.
Figures 19-26 display the calculated water depth
with
against the solution obtained with
. The computed water depth is plotted at
with
(Figures 19-22) and
(Figures 23-26). The
norm error of cell averages for both CFL coefficient values is provided in Table 6.
Figures 19-26 illustrate that the ADERk-WAF demonstrates greater efficiency with
in comparison to
concerning numerical oscillations. The distinction is significant with ADER4-WAF and even more apparent with ADER5-WAF, particularly when a smaller spatial step size is employed; refer to Figure 21(b) and Figure 22(b) for
and Figure 25 and Figure 26 for
.
The shocks are resolved without numerical oscillation, in contrast to the case when
is employed. Nevertheless, the numerical solution derived with reduced values for
exhibits a more rounded shape in the “corners” caused by the shocks; refer to Figure 19(b) and Figure 20(b). This resulted in increased errors in those regions when
was utilized, overshadowing the errors induced by numerical oscillations, as observed in Test 1. This explains why the
error for ADER2-WAF (
= 100, 200, 400) and ADER3-WAF (
) is greater when
is used in comparison to
; refer to Table 6. In the remaining cases presented in Table 6, numerical oscillations predominated, leading to a higher
error when
was applied.
It is also noteworthy that for
and
, the oscillations in the numerical solution obtained with ADER2-WAF are scarcely discernible in the star region away from the shocks’ location; refer to Figure 23(c). The oscillations
Table 6. Test 3. Comparison study of the
norm error of the ADERk-WAF schemes at
for two distinct values of the CFL coefficient.
|
|
ADER2-WAF |
ADER3-WAF |
ADER4-WAF |
ADER5-WAF |
norm error |
0.60 |
0.95 |
0.60 |
0.95 |
0.60 |
0.95 |
0.60 |
0.95 |
100 |
0.01 |
4.3884E−03 |
2.1926E−03 |
3.6632E−03 |
2.8176E−03 |
3.1206E−03 |
3.2583E−03 |
3.1098E−03 |
6.3580E−03 |
200 |
0.005 |
1.4067E−03 |
8.3955E−04 |
1.0449E−03 |
8.8885E−04 |
8.1664E−04 |
1.4837E−03 |
1.1136E−03 |
5.5693E−03 |
400 |
0.0025 |
8.1357E−04 |
7.9129E−04 |
7.0994E−04 |
8.1941E−04 |
6.2994E−04 |
1.4933E−03 |
7.8303E−04 |
6.6263E−03 |
800 |
0.00125 |
2.7523E−04 |
3.9518E−04 |
1.9629E−04 |
3.9686E−04 |
1.6054E−04 |
1.0646E−03 |
6.7788E−04 |
1.0534E−02 |
Figure 19. Numerical solution of Test 3 on 100 cells by ADER2-WAF scheme and its partially enlarged view.
Figure 20. Numerical solution of Test 3 on 100 cells by ADER3-WAF scheme and its partially enlarged view.
Figure 21. Numerical solution of Test 3 on 100 cells by ADER4-WAF scheme and its partially enlarged view.
Figure 22. Numerical solution of Test 3 on 100 cells by ADER5-WAF scheme and its partially enlarged view.
Figure 23. Numerical solution of Test 3 on 400 cells by ADER2-WAF scheme and its partially enlarged views.
Figure 24. Numerical solution of Test 3 on 400 cells by ADER3-WAF scheme and its partially enlarged views.
Figure 25. Numerical solution of Test 3 on 400 cells by ADER4-WAF scheme and its partially enlarged views.
Figure 26. Numerical solution of Test 3 on 400 cells by ADER5-WAF scheme and its partially enlarged views.
are becoming apparent with ADER3-WAF (Figure 24(c)) and intensify with ADER4-WAF and ADER5-WAF (Figure 25(c) and Figure 26(c)).
4.5. Test 4: Left Shock and Right Rarefaction
We solve the RP (2), (3), (9) with
,
,
and
. The numerical solution is computed at the output time of
. The initial data for Test 4 was chosen to induce a left shock and a narrowly defined right rarefaction in the solution. Figure 27, right, displays the structure of the solution to the RP in the
plane. The exact solution is
Figure 27. The structure of the solution of the RP in the
plane for Test 3 (left) and Test 4 (right).
where
,
,
,
, and
is determined by (11).
Investigating the exact solution indicates that, when
, the solution displays a rich structure comprising four distinct states distinguished by smooth regions, derivative discontinuities, and a jump discontinuity. The primary issue faced by the ADERk-WAF method was producing a solution that addressed the shock, the star region, and the tail of the rarefaction without inducing oscillations in those regions. The solution features a thin zone with steep gradients, attributable to the narrowness of the rarefaction, complicating its accurate representation on a 100-cell mesh.
A multitude of values for
can be utilized with the ADER2-WAF to achieve a solution devoid of oscillations. The values are 0.23:0.01:0.30, 0.32:0.01:0.38, 0.42, 0.43, 0.56, and 0.57. The options for
are significantly limited for ADERk-WAF, where
. For
with ADER3-WAF, we may utilize the range of 0.50:0.01:0.59; for
with ADER4-WAF, the range of 0.54:0.01:0.59; and for
with ADER5-WAF, the specific values of 0.55, 0.56, 0.58, and 0.59. These CFL coefficient values are valid for spatial step sizes of up to
. Employing a larger or smaller spatial step size may expand or contract the range of the CFL coefficient values, respectively. To employ a uniform value for
in ADERk-WAF, we opted for a value of 0.56, without suggesting that it is the most suitable option for each ADERk-WAF independently.
Figures 28-35 depict the computed water depth
with
against the solution derived with
. The calculated water depth is plotted at
with
(Figures 28-31) and
(Figures 32-35). The
norm error of cell averages for both CFL coefficient values is given in Table 7.
Figures 28-35 indicate that the ADERk-WAF exhibits better performance with
compared to
regarding numerical oscillations in the star region and subsequent to the shock. However, an undershoot accompanied by oscillations prior to the rarefaction’s tail is inevitable for both values of
. This effect becomes more noticeable as the order
of the ADERk-WAF increases. Even so, the undershoot is more constrained when
is
Table 7. Test 4. Comparison study of the
norm error of the ADERk-WAF schemes at
for two distinct values of the CFL coefficient.
|
|
ADER2-WAF |
ADER3-WAF |
ADER4-WAF |
ADER5-WAF |
norm error |
0.56 |
0.95 |
0.56 |
0.95 |
0.56 |
0.95 |
0.56 |
0.95 |
100 |
0.01 |
1.9990E−02 |
2.0060E−02 |
1.8604E−02 |
1.5927E−02 |
1.9180E−02 |
1.8132E−02 |
1.8415E−02 |
2.7788E−02 |
200 |
0.005 |
8.5406E−03 |
9.8360E−03 |
7.7080E−03 |
7.4430E−03 |
7.9815E−03 |
8.8488E−03 |
8.2340E−03 |
2.3091E−02 |
400 |
0.0025 |
4.2135E−03 |
5.1817E−03 |
3.5843E−03 |
4.4731E−03 |
3.6053E−03 |
5.4612E−03 |
4.1629E−03 |
2.2517E−02 |
800 |
0.00125 |
2.4498E−03 |
3.3087E−03 |
2.2051E−03 |
3.2944E−03 |
2.2089E−03 |
3.9794E−03 |
3.0156E−03 |
2.5087E−02 |
Figure 28. Numerical solution of Test 4 on 100 cells by ADER2-WAF scheme and its partially enlarged view.
Figure 29. Numerical solution of Test 4 on 100 cells by ADER3-WAF scheme and its partially enlarged view.
Figure 30. Numerical solution of Test 4 on 100 cells by ADER4-WAF scheme and its partially enlarged view.
Figure 31. Numerical solution of Test 4 on 100 cells by ADER5-WAF scheme and its partially enlarged view.
Figure 32. Numerical solution of Test 4 on 400 cells by ADER2-WAF scheme and its partially enlarged views.
Figure 33. Numerical solution of Test 4 on 400 cells by ADER3-WAF scheme and its partially enlarged views.
Figure 34. Numerical solution of Test 4 on 400 cells by ADER4-WAF scheme and its partially enlarged views.
Figure 35. Numerical solution of Test 4 on 400 cells by ADER5-WAF scheme and its partially enlarged views.
used, with the exception of the ADER4-WAF on a 100-cell mesh; refer to Figure 30(b).
Utilising
resolves the shock without oscillations in contrast to
. The rarefaction is more accurately represented (not displayed here) when
is applied with ADER2-WAF and ADER5-WAF, and when
is used with ADER3-WAF and ADER4-WAF. Analogous conclusions to those in Test 1 and Test 3 can be drawn for the discrepancies in
error between the two values of
in Table 7 and the numerical performance of ADER2-WAF on a 400-cell mesh.
5. Conclusions and Discussion
In this study, we explore the ADERk-WAF method for solving the RP for homogeneous 1D SWEs. Our motivation for the study was to demonstrate the significance of cautiously selecting the CFL coefficient value while employing the ADER-WAF method. This fact was illustrated by several scenarios from the SWEs, indicating that the approach’s poor performance (especially for the fourth and fifth order) was attributable to the high CFL coefficient value rather than the method itself. Consequently, the objective was to identify an appropriate range of values for the CFL coefficient to ensure that its application with the ADERk-WAF scheme yields solutions with diminished or eradicated spurious oscillations for the problems examined in this paper. Nonetheless, it is not always feasible to eliminate oscillations by reducing the CFL coefficient value of a scheme. In our study [39], we utilized numerical methods from the WENO family for identical experiments, but oscillations produced by high-order WENO schemes could not be mitigated by reducing the value of
.
Initially, our goal was to outline the ADER-WAF procedure for the SWEs and supply the requisite equations to facilitate its coding. As far as we know, certain ones of these have not been reported in the literature. These include the exact expressions for 1) the values of the
-th derivative (
) of the WENO reconstruction polynomials
at the cell interfaces
, 2) the partial derivatives of
as functions of the partial derivatives of the conserved variables
,
, for the SWEs, 3) the time derivatives of the flux
as functions of the time derivatives of the conserved variables
,
for the SWEs, and 4) the solution to the linear RP for the SWEs in terms of the conserved variables
,
.
After conducting exhaustive testing, our objective was to provide a suitable range of values for the CFL coefficient for each ADERk-WAF scheme. Our numerical results demonstrate that adjusting
to an appropriate value for the ADERk-WAF scheme in the examined tests effectively eliminates spurious oscillations around shocks and in the star region, distant from the rarefactions’ tail position. By eliminating oscillations, we refer to their invisibility at a certain magnification level. This is particularly apparent with the ADER4-WAF and ADER5-WAF schemes. Nonetheless, certain oscillations toward the tail of the rarefactions were inevitable. While reducing the
value did not eradicate oscillations near the tail of the rarefactions, it did manage to control them.
Prior to concluding, we wish to present two final remarks. Initially, it was observed that on a refined mesh, there was a slight discrepancy between the two values of
when utilized with the ADER2-WAF. Therefore, the ADER2-WAF scheme can be employed with
for very long time evolution problems to decrease CPU time. Nonetheless, with ADER4-WAF and particularly with ADER5-WAF, we highly recommend reducing the value of
. Secondly, it was noted that employing
yielded improved shock resolution and, in certain instances, a more accurate approximation of rarefaction, with the exception of the ADER5-WAF. If the resolution of shock or rarefaction is critical, one may employ the value
, albeit at the expense of oscillations in specific regions.
The ADER-WAF approach described in this research can be applied to any hyperbolic conservation laws with certain code adjustments. Our future plans include the implementation of the ADER-WAF scheme to address more intricate models and conduct a comparative analysis with methods from the WENO family.
Acknowledgements
Research of Pavlos Stampolidis has been financially supported by General Secretariat for Research and Technology (GSRT) and the Hellenic Foundation for Research and Innovation (HFRI). The authors would also like to thank the anonymous referees for their insightful comments and recommendations.
Appendices
Appendix A. The Smoothness Indicators
For
, (19) yields [31]
(29)
For
, (19) yields [31]
(30)
For
, (19) yields [17]
(31)
where
is equal to
, in [17],
.
For
, (19) yields [17]
(32)
where
is equal to
, in [17],
.
Appendix B. Tables of Coefficients
Table A1. the coefficients
[31] of Procedure 1.
|
|
|
|
|
|
|
2 |
−1 |
3/2 |
−1/2 |
|
|
|
|
0 |
1/2 |
1/2 |
|
|
|
|
1 |
−1/2 |
3/2 |
|
|
|
3 |
−1 |
11/6 |
−7/6 |
1/3 |
|
|
|
0 |
1/3 |
5/6 |
−1/6 |
|
|
|
1 |
−1/6 |
5/6 |
1/3 |
|
|
|
2 |
1/3 |
−7/6 |
11/6 |
|
|
4 |
−1 |
25/12 |
−23/12 |
13/12 |
−1/4 |
|
|
0 |
1/4 |
13/12 |
−5/12 |
1/12 |
|
|
1 |
−1/12 |
7/12 |
7/12 |
−1/12 |
|
|
2 |
1/12 |
−5/12 |
13/12 |
1/4 |
|
|
3 |
−1/4 |
13/12 |
−23/12 |
25/12 |
|
5 |
−1 |
137/60 |
−163/60 |
137/60 |
−21/20 |
1/5 |
|
0 |
1/5 |
77/60 |
−43/60 |
17/60 |
−1/20 |
|
1 |
−1/20 |
9/20 |
47/60 |
−13/60 |
1/30 |
|
2 |
1/30 |
−13/60 |
47/60 |
9/20 |
−1/20 |
|
3 |
−1/20 |
17/60 |
−43/60 |
77/60 |
1/5 |
|
4 |
1/5 |
−21/20 |
137/60 |
−163/60 |
137/60 |
Table A2. The coefficients
of Procedure 1.
|
|
|
|
|
|
|
2 |
−1, 0, 1 |
−1/Δx |
1/Δx |
|
|
|
3 |
−1 |
−2/Δx |
3/Δx |
−1/Δx |
|
|
|
0 |
−1/Δx |
1/Δx |
0 |
|
|
|
1 |
0 |
−1/Δx |
1/Δx |
|
|
|
2 |
1/Δx |
−3/Δx |
2/Δx |
|
|
4 |
−1 |
−35/12Δx |
23/4Δx |
−15/4Δx |
11/12Δx |
|
|
0 |
−11/12Δx |
3/4Δx |
1/4Δx |
−1/12Δx |
|
|
1 |
1/12Δx |
−5/4Δx |
5/4Δx |
−1/12Δx |
|
|
2 |
1/12Δx |
−1/4Δx |
−3/4Δx |
11/12Δx |
|
|
3 |
−11/12Δx |
15/4Δx |
−23/4Δx |
35/12Δx |
|
5 |
−1 |
−15/4Δx |
109/12Δx |
−35/4Δx |
17/4Δx |
−5/6Δx |
|
0 |
−5/6Δx |
5/12Δx |
3/4Δx |
−5/12Δx |
1/12Δx |
|
1 |
1/12Δx |
−5/4Δx |
5/4Δx |
−1/12Δx |
0 |
|
2 |
0 |
1/12Δx |
−5/4Δx |
5/4Δx |
−1/12Δx |
|
3 |
−1/12Δx |
5/12Δx |
−3/4Δx |
−5/12Δx |
5/6Δx |
|
4 |
5/6Δx |
−17/4Δx |
35/4Δx |
−109/12Δx |
15/4Δx |
Table A3. the coefficients
of Procedure 1.
|
|
|
|
|
|
|
3 |
−1, ..., 2 |
1/Δx2 |
−2/Δx2 |
1/Δx2 |
|
|
4 |
−1 |
5/2Δx2 |
−13/2Δx2 |
11/2Δx2 |
−3/2Δx2 |
|
|
0 |
3/2Δx2 |
−7/2Δx2 |
5/2Δx2 |
−1/2Δx2 |
|
|
1 |
1/2Δx2 |
−1/2Δx2 |
−1/2Δx2 |
1/2Δx2 |
|
|
2 |
−1/2Δx2 |
5/2Δx2 |
−7/2Δx2 |
3/2Δx2 |
|
|
3 |
−3/2Δx2 |
11/2Δx2 |
−13/2Δx2 |
5/2Δx2 |
|
5 |
−1 |
17/4Δx2 |
−27/2Δx2 |
16/Δx2 |
−17/2Δx2 |
7/4Δx2 |
|
0 |
7/4Δx2 |
−9/2Δx2 |
4/Δx2 |
−3/2Δx2 |
1/4Δx2 |
|
1 |
1/4Δx2 |
1/2Δx2 |
−2/Δx2 |
3/2Δx2 |
−1/4Δx2 |
|
2 |
−1/4Δx2 |
3/2Δx2 |
−2/Δx2 |
1/2Δx2 |
1/4Δx2 |
|
3 |
1/4Δx2 |
−3/2Δx2 |
4/Δx2 |
−9/2Δx2 |
7/4Δx2 |
|
4 |
7/4Δx2 |
−17/2Δx2 |
16/Δx2 |
−27/2Δx2 |
17/4Δx2 |
Table A4. The coefficients
of Procedure 1.
|
|
|
|
|
|
|
4 |
−1, ..., 3 |
−1/Δx3 |
3/Δx3 |
−3/Δx3 |
1/Δx3 |
|
5 |
−1 |
−3/Δx3 |
11/Δx3 |
−15/Δx3 |
9/Δx3 |
−2/Δx3 |
|
0 |
−2/Δx3 |
7/Δx3 |
−9/Δx3 |
5/Δx3 |
−1/Δx3 |
|
1 |
−1/Δx3 |
3/Δx3 |
−3/Δx3 |
1/Δx3 |
0 |
|
2 |
0 |
−1/Δx3 |
3/Δx3 |
−3/Δx3 |
1/Δx3 |
|
3 |
1/Δx3 |
−5/Δx3 |
9/Δx3 |
−7/Δx3 |
2/Δx3 |
|
4 |
2/Δx3 |
−9/Δx3 |
15/Δx3 |
−11/Δx3 |
3/Δx3 |
Table A5. The coefficients
of Procedure 1.
|
|
|
|
|
|
|
5 |
−1, ..., 4 |
1/Δx4 |
−4/Δx4 |
6/Δx4 |
−4/Δx4 |
1/Δx4 |
Table A6. Optimal weights
[31, 17] of Procedure 1.
|
|
|
|
|
|
|
2/3 |
1/3 |
|
|
|
|
3/10 |
3/5 |
1/10 |
|
|
|
4/35 |
18/35 |
12/35 |
1/35 |
|
|
5/126 |
20/63 |
10/21 |
10/23 |
1/126 |
Appendix C. ADERk-WAF Scheme
In this appendix, the time derivatives of
are obtained through the Cauchy-Kowalewski procedure. The time derivatives of the flux
are given as well. The following notations are employed for the sake of simplicity
C1. Cauchy-Kowalewski Procedure
From (2), applying the chain rule, we obtain
(33)
Differentiating (33) with respect to (w.r.t.)
and w.r.t.
, we have
(34)
(35)
Differentiating (34) w.r.t.
and w.r.t.
, and (35) w.r.t.
, yields
(36)
(37)
(38)
Differentiating (36) w.r.t.
and w.r.t.
, (37) w.r.t.
, and (38) w.r.t.
, we derive
(39)
(40)
(41)
(42)
C2. Time Derivatives of the Flux
Firstly, we differentiate the vector of fluxes
, as provided in (3), w.r.t.
. To get the subsequent equation, we differentiate the obtained one again w.r.t.
.
(43)
(44)
(45)
(46)