betaFeedback

WorksMathematics

Triply conservative schemes for degenerate convection-dispersion equations

Abstract

It is well known that for numerically solving hyperbolic conservation laws, even a convergent numerical scheme still may not always converge to a weak solution. The remedy is the famous Lax-Wendroff theorem. In a recent work on degenerate convection-diffusion equations, an analogous phenomenon was identified and doubly conservative schemes were introduced. In this paper, we address the same issue for solving the following nonlinear degenerate dispersive or convection-dispersion equations: \begin{equation*} u_t+f(u)_x+A(u)_{xxx}=0. \end{equation*} The resulting equation is regarded as degenerate if A′(u)A'(u) is allowed to vanish. An important example is the Rosenau-Hyman K(m,n)K(m,n) equation. In contrast to classical KdV solitons possessing exponentially decaying tails, K(m,n)K(m,n) equations can admit compactly supported solitary waves, known as compactons, whose regularity can deteriorate at the boundary of their support. We first give an example in which both a classical conservative and doubly conservative scheme converges to a limit that fails to satisfy the ultra-weak formulation. To address this issue, we introduce the notion of a triply conservative (TriC) scheme and prove a Lax-Wendroff type theorem for consistent TriC schemes. Under suitable assumptions, a convergent sequence generated by a consistent TriC scheme will converge to an ultra-weak solution. Several existing high-order schemes are shown to have a TriC structure. We further introduce a new high-order TriC finite volume scheme based on a connection between triple cell averages and quadratic B-splines. The theory and the scheme are also suited for two-dimensional anisotropic problems and non-uniform meshes. Numerical experiments in one and two dimensions confirm the high-order accuracy on smooth solutions and illustrate the behavior of the schemes for compactons and traveling fronts.

2020 Mathematics Subject Classification: Primary 65M12, 65M08.

Introduction

We consider the following nonlinear dispersive equation:

ut+f(u)x+A(u)xxx=0,(1)u_t+f(u)_x+A(u)_{xxx}=0, \tag*{(1)}

and its two-dimensional anisotropic generalization. The equation may be equipped with different initial and boundary conditions. f(u)f(u) and A(u)A(u) in (1) are Lipschitz continuous functions of uu. If A′(u)A'(u) may be zero somewhere, then the equation (1) is called a degenerate dispersive equation. The class of equations in the form (1), together with its two-dimensional extension, includes the classical Korteweg-de Vries (KdV) equation [12], the Zakharov–Kuznetsov equation [25] and the compacton equations proposed in [16]. The KdV equation has nonlinear convection and linear dispersion, which may generate soliton solutions. These solitons are localized and have exponentially decaying tails but are not compactly supported. In 1993, to study the nonlinear dispersion in pattern formation, Rosenau and Hyman introduced the K(m,n)K(m,n) equation which means that f(u)=umf(u)=u^m and A(u)=unA(u)=u^n with non-negative integers mm, nn and n>1n>1. The K(m,n)K(m,n) equation is degenerate if u=0u=0 somewhere. This will generate dispersive solutions with low-regularity, compact support and sharp moving interfaces. A representative example is the compacton, which is also introduced in [16] and recognized as a soliton with compact support. In addition, K(0,n)K(0,n) type equations may also possess one-sided traveling-front solutions [2], which vanish on one side of the interface and are nonzero on the other side. These two types of solutions can have limited regularity at their interfaces, so we consider them in the ultra-weak sense. For analyses of low-regularity solutions to degenerate dispersive equations, see [2, 8, 29].

The low regularity also poses a challenge for numerical approximation. A standard conservative discretization may converge to a limit that does not satisfy the ultra-weak formulation. The problem setting is shown in § 4.1.2 and here we only present the comparison between a numerical solution and the exact weak solution. For this problem, the solution is computed on 400 cells and also numerically converges as the mesh refines. This result is also the same regardless of whether backward Euler or explicit third-order strong-stability-preserving Runge-Kutta (SSPRK3) [9] time discretization is used.

Comparison between an exact solution and a conservative numerical solution

Figure 1.1. Comparison between an exact solution of (1) and a conservative numerical solution.

This phenomenon is similar to the case in the numerical approximation of hyperbolic conservation laws [13] and degenerate convection-diffusion equations [23]. In hyperbolic conservation laws, the classical Lax-Wendroff theorem [13] provides a fundamental framework ensuring that a conservative numerical scheme, under suitable assumptions, when convergent, always converges to a weak solution. This theorem also provides a principal theoretical motivation for constructing numerical schemes in conservative form. More recently, an analogous issue has been investigated in the approximation of degenerate convection-diffusion equations, for which classical conservative schemes are not enough to ensure that the numerical solutions converge to an ultra-weak solution. Therefore, this phenomenon leads to the construction of doubly conservative schemes in [23].

It is worth mentioning that the numerical scheme used in the above example is in both the conservative and the doubly conservative form. Therefore, for the third-order degenerate dispersive equation, neither the result in [13] nor that of [23] suffices. This motivates us to develop a similar theory for the degenerate dispersive equation, namely, the theory of triply conservative (TriC) schemes. Furthermore, compared with the doubly conservative theory, the TriC construction links triple cell averages to quadratic B-spline moments, and our Lax-Wendroff type convergence proof uses a auxiliary linear functional of the test function.

The literature contains many numerical schemes for solving the degenerate dispersive equation (1.1), such as finite difference methods [1, 7], discontinuous Galerkin methods [15, 27], the particle method [5], Padé approximation [18], the operator splitting method [10] and so on. In particular, in [1], the authors constructed a finite difference scheme based on the triple cell average on uniform meshes, but they did not discuss whether the scheme might converge to an incorrect limit. In [15], the authors constructed a special energy stable local discontinuous Galerkin (LDG) scheme for the K(m,m)K(m,m) equation with an odd mm. In [10], the authors discussed the temporal semi-discretization and proved a Lax-Wendroff type theorem in the time direction. Unlike the work in [10], we mainly consider the spatial discretization, especially for the nonlinear degenerate dispersion term. In our view, the problem presented above is mainly caused by the spatial discretization and we will give a Lax-Wendroff type theorem for a fully discrete scheme which is also suited for high-order numerical schemes. Furthermore, some existing schemes belong to our newly defined TriC category, including [1, 4, 15].

This paper is organized as follows. In Section 2, we first introduce the definition of TriC schemes and the corresponding consistency in one dimension. Then we prove a Lax-Wendroff type theorem for the TriC scheme and construct a new high-order TriC finite volume (TriC-FV) scheme for solving dispersive equations. When constructing the scheme, we also establish the connection between the triple cell average and the quadratic B-spline, which is a key observation for constructing the scheme on non-uniform meshes. Finally we also present some high-order schemes in the literature as examples. In Section 3, we generalize all the results in Section 2 to two dimensions. Then in Section 4, we will present the numerical results of the newly constructed TriC-FV scheme. We test the optimal accuracy on non-uniform meshes, compare the TriC scheme and non-TriC scheme for solving the degenerate dispersive equation, compare the high-order TriC-FV scheme and the low-order scheme at the equal cells and the equal freedoms, and also simulate the dynamics of compactons. Both one-dimensional and two-dimensional results are presented. Finally, a brief conclusion is given in Section 5.

Triply conservative schemes: one-dimensional case

Following the spirit of the pioneering work of Lax and Wendroff [13] for hyperbolic conservation laws, we will present the definition of the triply conservative schemes and the corresponding notion of consistency in one dimension. Then we will prove a Lax-Wendroff type theorem of the degenerate dispersive equation (1.1) and present some examples of TriC schemes. Before we introduce the TriC scheme, using the same definition introduced in [10, 2], we first define the ultra-weak solution of the equation (1.1).

Definition 2.1. A function u:R2→Ru:\mathbb{R}^{2}\to\mathbb{R} is an ultra-weak solution of (1.1) if it satisfies that, for u0∈Lloc1(R)u_0\in L^1_{\mathrm{loc}}(\mathbb{R}), uu, f(u)f(u), A(u)∈Lloc1(R×R+)A(u)\in L^1_{\mathrm{loc}}(\mathbb{R}\times\mathbb{R}_+), the following equation

∫R+∫R(u∂tϕ+f(u)∂xϕ+A(u)∂xxϕ) dx dt+∫Ru0(x)ϕ(x,0) dx=0,(2)\int_{\mathbb{R}_+}\int_{\mathbb{R}} \left(u\partial_t\phi+f(u)\partial_x\phi+A(u)\partial_{xx}\phi\right)\,dx\,dt+\int_{\mathbb{R}}u_0(x)\phi(x,0)\,dx=0, \tag*{(2)}

holds for every ϕ∈Cc∞(R2)\phi\in C^\infty_c(\mathbb{R}^{2}).

Definition of triply conservative schemes

In this section, we will give the definition of TriC schemes and the corresponding consistency. Decompose the domain Ω=[xL,xR]\Omega=[x_L,x_R] into NN cells on a non-uniform mesh $x_L=x_{\frac{1}{2}}\leq x_{\frac{3}{2}}\leq gbc ⋯<xN+12=xR\cdots< x_{N+\frac{1}{2}} = x_R. Denote Δxj=xj+12−xj−12\Delta x_j = x_{j+\frac{1}{2}} - x_{j-\frac{1}{2}}, Ij=[xj−12,xj+12]I_j = [x_{j-\frac{1}{2}}, x_{j+\frac{1}{2}}] and xjx_j is the midpoint of IjI_j. The temporal domain is discretized into 0=t0<t1<⋯0 = t_0 < t_1 < \cdots. We define the maximal mesh size h=max⁡j∈Z∣Ij∣h = \max_{j\in\mathbb{Z}} |I_j|, where ∣Ij∣|I_j| is the length of IjI_j, and assume that ∣Ij∣>c0h|I_j| > c_0h holds for any j∈Zj \in\mathbb{Z}, where c0>0c_0 > 0 is independent of the mesh size. The time step size is defined as Δts=ts+1−ts\Delta t_s = t_{s+1} - t_s and τ=max⁡sΔts\tau= \max_s \Delta t_s. Since the numerical solution is only defined on temporal slices R×{ts}s=0+∞\mathbb{R} \times\{t_s\}_{s=0}^{+\infty}, to generalize the numerical solution uh(x,t)u_h(x,t) to a function over the whole domain R×R+\mathbb{R} \times\mathbb{R}_+, we extend it to a piecewise constant function over temporal intervals: uh(x,t)≡uh(x,ts)u_h(x,t) \equiv u_h(x,t_s), ∀t∈[ts,ts+1)\forall t \in[t_s,t_{s+1}). For simplicity, we denote ∑s=0+∞\sum_{s=0}^{+\infty} as ∑s\sum_s and ∑j∈Z\sum_{j\in\mathbb{Z}} as ∑j\sum_j. As spatial discretization is our primary focus, we restrict our consideration to spatial formulation and only the forward Euler temporal discretization will be used. The definition of TriC schemes of (1) is given as follows.

Definition 2.2 (Triply Conservative Scheme). A numerical scheme for (1) is called a TriC scheme if it can be written in the following form:

u~js+1−u~jsΔts=−f~j+12s−f~j−12sVj−1Vj(2Δxj+Δxj+1(A~j+32s−A~j+12sΔxj+1−A~j+12s−A~j−12sΔxj)−2Δxj−1+Δxj(A~j+12s−A~j−12sΔxj−A~j−12s−A~j−32sΔxj−1)),(3)\frac{\widetilde{u}_j^{s+1}-\widetilde{u}_j^s}{\Delta t_s} = -\frac{\widetilde{f}_{j+\frac{1}{2}}^s-\widetilde{f}_{j-\frac{1}{2}}^s}{V_j} -\frac{1}{V_j}\left( \frac{2}{\Delta x_j+\Delta x_{j+1}} \left( \frac{\widetilde{A}_{j+\frac{3}{2}}^s-\widetilde{A}_{j+\frac{1}{2}}^s}{\Delta x_{j+1}} -\frac{\widetilde{A}_{j+\frac{1}{2}}^s-\widetilde{A}_{j-\frac{1}{2}}^s}{\Delta x_j} \right) -\frac{2}{\Delta x_{j-1}+\Delta x_j} \left( \frac{\widetilde{A}_{j+\frac{1}{2}}^s-\widetilde{A}_{j-\frac{1}{2}}^s}{\Delta x_j} -\frac{\widetilde{A}_{j-\frac{1}{2}}^s-\widetilde{A}_{j-\frac{3}{2}}^s}{\Delta x_{j-1}} \right) \right), \tag*{(3)}

where u~js\widetilde{u}_j^s is the generalized locally conserved variable defined in [19], f~j+12s\widetilde{f}_{j+\frac{1}{2}}^s and A~j+12s\widetilde{A}_{j+\frac{1}{2}}^s are numerical fluxes. VjV_j is the local volume corresponding to the locally conserved variable u~js\widetilde{u}_j^s. All these tilde-quantities are functions locally depending on the numerical solution uhs(Bj+12)u_h^s(B_{j+\frac{1}{2}}), where Bj+12={x∈R:∣x−xj+12∣≤ch}B_{j+\frac{1}{2}} = \{x \in\mathbb{R} : |x-x_{j+\frac{1}{2}}| \le ch\}, with c>0c > 0 being a positive integer independent of the mesh sizes.

References

  1. [1]M. Ahmat and J. Qiu, Direct WENO scheme for dispersion-type equations, Mathematics and Computers in Simulation 204 (2023), 216–229.DOI
  2. [2]S. C. Anco and M. Gandarias, Weak compactons of nonlinearly dispersive KdV and KP equations, Studies in Applied Mathematics 153 (2024), no. 4, e12777.arxiv.org/abs/2401.00938
  3. [3]S. C. Brenner and L. R. Scott, The mathematical theory of finite element methods, Springer, 2008.
  4. [4]Y. Cheng and C.-W. Shu, A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives, Mathematics of Computation 77 (2008), 699–730.DOI
  5. [5]A. Chertock and D. Levy, Particle methods for dispersive equations, Journal of Computational Physics 171 (2001), no. 2, 708–730.DOI
  6. [6]C. De Boor, A practical guide to splines, vol. 27, Springer, New York, 1978.
  7. [7]J. deFrutos, M. López-Marcos, and J. M. Sanz-Serna, A finite difference scheme for the K(2, 2) compacton equation, Journal of Computational Physics 120 (1995), no. 2, 248–252.
  8. [8]P. Germain, B. Harrop-Griffiths, and J. L. Marzuola, Existence and uniqueness of solutions for a gquasilinear KdV equation with degenerate dispersion, Communications on Pure and Applied Mathematics 72 (2019), no. 11, 2449–2484.arxiv.org/abs/1801.00420
  9. [9]S. Gottlieb, C.-W. Shu, and E. Tadmor, Strong stability-preserving high-order time discretization methods, SIAM Review 43 (2001), no. 1, 89–112.DOI
  10. [10]H. Holden, K. H. Karlsen, and N. H. Risebro, Operator splitting methods for generalized Korteweg-de Vries equations, Journal of Computational Physics 153 (1999), no. 1, 203–222.DOI
  11. [11]J. Huang, Y. Liu, Y. Liu, Z. Tao, and Y. Cheng, A class of adaptive multiresolution ultra-weak discontinuous Galerkin methods for some nonlinear dispersive wave equations, SIAM Journal on Scientific Computing 44 (2022), no. 2, A745–A769.arxiv.org/abs/2104.05523
  12. [12]D. J. Korteweg and G. De Vries, On the change of form of long waves advancing in a rectangular canal, and on a new type of long stationary waves, The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 39 (1895), no. 240, 422–443.DOI
  13. [13]P. Lax and B. Wendroff, Systems of conservation laws, Communications on Pure and Applied Mathematics 13 (1960), 217–237.
  14. [14]R. J. LeVeque, Numerical methods for conservation laws, Birkhäuser Basel, 1992.
  15. [15]D. Levy, C.-W. Shu, and J. Yan, Local discontinuous Galerkin methods for nonlinear dispersive equations, Journal of Computational Physics 196 (2004), no. 2, 751–772.DOI
  16. [16]P. Rosenau and J. M. Hyman, Compactons: solitons with finite wavelength, Physical Review Letters 70 (1993), no. 5, 564–567.pubmed.ncbi.nlm.nih.gov/10054146
  17. [17]P. Rosenau, J. M. Hyman, and M. Staley, Multidimensional compactons, Physical Review Letters 98 (2007), no. 2, 024101.pubmed.ncbi.nlm.nih.gov/17358608
  18. [18]F. Rus and F. R. Villatoro, Padé numerical method for the Rosenau-Hyman compacton equation, Mathematics and Computers in Simulation 76 (2007), no. 1-3, 188–192.DOI
  19. [19]C. Shi and C.-W. Shu, On local conservation of numerical methods for conservation laws, Computers & Fluids 169 (2018), 3–9.DOI
  20. [20]C.-W. Shu, High order weighted essentially nonoscillatory schemes for convection dominated problems, SIAM Review 51 (2009), no. 1, 82–126.DOI
  21. [21]C.-W. Shu and S. Osher, Efficient implementation of essentially non-oscillatory shock-capturing schemes, II, Journal of Computational Physics 83 (1989), no. 1, 32–78.DOI
  22. [22]Y. Xu and C.-W. Shu, Error estimates of the semi-discrete local discontinuous Galerkin method for nonlinear convection-diffusion and KdV equations, Computer Methods in Applied Mechanics and Engineering 196 (2007), no. 37-40, 3805–3822.DOI
  23. [23]K. Yu, J. Cheng, Y. Liu, and C.-W. Shu, A Lax-Wendroff type theorem of doubly conservative schemes for degenerate convection-diffusion equations, Mathematics of Computation https://doi.org/10.1090/mcom/4167 (2026).
  24. [24]K. Yu, J. Cheng, and C.-W. Shu, A high-order doubly conservative weighted essentially non-oscillatory finite volume scheme for degenerate convection-diffusion equations on unstructured meshes, submitted.
  25. [25]V. Zakharov and E. Kuznetsov, On three-dimensional solitons, Zhurnal Eksperimental’noi Fiziki 66 (1974), 594–597.
  26. [26]X. Zhang, Y. Liu, and C.-W. Shu, Maximum-principle-satisfying high order finite volume weighted essentially nonoscillatory schemes for convection-diffusion equations, SIAM Journal on Scientific Computing 34 (2012), no. 2, A627–A658.DOI
  27. [27]W. Zheng and Y. Xu, Invariants preserving time-implicit local discontinuous Galerkin schemes for high-order nonlinear wave equations, Communications on Applied Mathematics and Computation 8 (2026), no. 1, 149–176.
  28. [28]J. Zhu and C.-W. Shu, A new type of multi-resolution WENO schemes with increasingly higher order of accuracy, Journal of Computational Physics 375 (2018), 659–683.DOI
  29. [29]A. Zilburg and P. Rosenau, Loss of regularity in the K(m,n) equations, Nonlinearity 31 (2018), no. 6, 2651–2665.DOI

Paper details

vlnc:W_wkx4458m
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 10

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents