betaFeedback

WorksMathematics

Maximum principle preserving approximation of scalar conservation equations with a fractional Laplacian

Abstract

In this paper, we propose a maximum principle preserving continuous finite element method for scalar conservation laws augmented with a fractional diffusion operator of order s∈(0,1)s\in (0,1). Conservation laws with fractional diffusion operators arise in a variety of physical models involving anomalous transport and nonlocal regularization, including geophysical flows, plasma physics, and nonlinear acoustics. The fractional Laplacian is approximated using a sinc-quadrature representation, yielding a resolvent-based formulation compatible with continuous finite elements and explicit strong stability preserving Runge–Kutta time integration. A first-order monotone scheme is constructed using graph viscosity and is shown to satisfy a discrete maximum principle under an explicit CFL condition. A high-order extension is obtained via entropy-consistent corrections and convex limiting, achieving second-order accuracy while preserving the maximum principle, and hence positivity, as well as mass conservation in the periodic setting. Numerical experiments, including applications to the Surface Quasi-Geostrophic equation, confirm the second-order accuracy and the robustness of the proposed method on unstructured meshes.

Introduction

Scalar conservation laws augmented with nonlocal diffusion operators arise in a wide range of physical models, including overdriven detonations in gases [11], anomalous diffusion in crystal growth and semiconductor processes [35], nonlinear acoustics [34], geophysical flows [12, 31], and plasma transport [14]. In many of these systems, the underlying transport processes deviate substantially from classical Fickian diffusion, exhibiting long-range interactions or heavy-tailed jump processes that are more accurately captured by fractional diffusion operators. As a consequence, the fractional Laplacian has become a central tool for modeling anomalous transport and nonlocal regularization.

We consider scalar conservation laws with a fractional diffusion term of order s∈(0,1)s \in(0,1), written as

{∂tu+∇⋅f(u)+(−Δ)su=g,(x,t)∈D×R+,u(x,t)=0,(x,t)∈∂D×R+,u(x,0)=u0(x),x∈D.(1)\begin{cases} \partial_t u + \nabla\cdot\boldsymbol{f}(u) + (-\Delta)^s u = g, & (x,t) \in D \times\mathbb{R}^{+}, \\ u(x,t) = 0, & (x,t) \in\partial D \times\mathbb{R}^{+}, \\ u(x,0) = u_0(x), & x \in D. \tag*{(1)} \end{cases}

where D⊂RdD \subset\mathbb{R}^d, d=1,2,3d = 1,2,3, is an open bounded domain, u0u_0 is an initial condition, f:R→Rd\boldsymbol{f} : \mathbb{R} \to\mathbb{R}^d is the flux function, and g(x,t)g(x,t) is a given scalar-valued source term. Here (−Δ)s(-\Delta)^s is the spectral fractional Laplacian, see Section 2.

Despite its wide applicability, the numerical approximation of (1) presents several challenges. The fractional Laplacian is intrinsically nonlocal, leading to dense discretization matrices and a high computational cost. In addition, solutions of problems involving fractional diffusion often develop steep gradients or exhibit limited regularity, complicating the design of numerical schemes that are accurate and robust.

A number of numerical methods have been proposed to approximate fractional diffusion operators, including finite differences by Huang and Oberman [26], spectral and Fourier-based approaches by Constantin et al. [13, 12], spectral vanishing viscosity techniques by Song and Karniadakis [33], the Balakrishnan method by Bonito and Pasciak [3, 4], Bonito et al. [7] and the extension method by Nochetto et al. [30]; we refer, for instance, to [6, 15] for surveys. However, when coupled with nonlinear hyperbolic fluxes, additional difficulties arise: numerical oscillations may violate the discrete maximum principle, positivity, or the invariant domain structure of the PDE. Ensuring monotonicity becomes even more delicate when the diffusion operator is nonlocal.

The primary goal of this work is to construct and analyze a space–time discretization for scalar conservation laws with a fractional Laplacian that preserves the maximum principle at the discrete level. Our approach is based on continuous, piecewise-linear finite elements in space and strong-stability-preserving (SSP) explicit Runge–Kutta schemes in time. A key ingredient is a sinc-quadrature representation of the fractional Laplacian [29] applied to the Balakrishnan-type integral identity

(−Δ)su=cs∫−∞∞esy(ey−Δ)−1(−Δu) dy(2)(-\Delta)^s u = c_s \int_{-\infty}^{\infty} e^{sy}(e^y-\Delta)^{-1}(-\Delta u)\,\mathrm{d}y \tag*{(2)}

which reduces the nonlocal operator to a weighted family of resolvent problems for the classical Laplacian. This representation enables a natural finite-element approximation that interacts cleanly with the underlying discrete structure of the method. The representation (2) was originally advocated by Bonito et al. [8] for the integral fractional Laplacian and subsequently by Bonito and Wei [5] for the spectral fractional Laplacian.

To enforce the maximum principle, we construct a first-order monotone scheme obtained by combining the resolvent-based discretization of the fractional Laplacian with a graph viscosity mechanism, see, e.g., [20, 22, 2]. When the mesh satisfies the acute-angle condition, we prove that this low-order scheme satisfies a discrete maximum principle under an explicit CFL constraint that accounts for both the hyperbolic and fractional diffusive contributions. This closes a gap left open in Bonito and Nazarov [2], where a discrete maximum principle was established for the inviscid SQG model only, while in the presence of fractional diffusion only an invariant-domain property was obtained under a more restrictive time-step condition [2 Remark 3.3]. The key observation is that, under the acute-angle condition, the discrete resolvents appearing in the sinc quadrature are monotone, so that the fractional diffusion term can be written as a convex combination of nodal values; see Lemma 3.1, Lemma 3.2, and Theorem 3.3. We also treat Dirichlet boundary conditions, which were not considered in Bonito and Nazarov [2] and require a modification in the analysis.

Building upon this foundation, we design a high-order method obtained by adding entropy-consistent high-order corrections and applying the convex limiting framework of Guermond et al. [24]. The resulting algorithm achieves second-order accuracy in both space and time while preserving the maximum principle and, in the periodic setting, mass conservation. The limiter acts only where needed, allowing the high-order method to remain active in smooth regions without sacrificing non-oscillatory behavior near sharp layers.

The performance of the proposed method is illustrated through several benchmarks. We first verify the expected convergence rates for the fractional heat equation and for a manufactured Burgers’ problem with fractional diffusion. We then apply the algorithm to the Surface Quasi-Geostrophic (SQG) equation, a widely studied geophysical model whose solutions may develop strong fronts. The method robustly captures the formation of sharp gradients while preserving the maximum principle, even on unstructured meshes.

The paper is organized as follows. In §2 we review the sinc-quadrature approximation of the fractional Laplacian. The fully discrete scheme and the first-order invariant-domain preserving approximation are described in § 3, together with the CFL analysis. High-order extensions based on SSP time stepping and convex limiting are presented in § 4. Numerical experiments are provided in § 5. Concluding remarks are given in § 6.

The spectral fractional Laplacian and its approximations

We recall that (−Δ):H2(D)∩H01(D)⊂L2(D)→L2(D)(-\Delta): H^{2}(D) \cap H_{0}^{1}(D) \subset L^{2}(D) \to L^{2}(D) is an unbounded operator and has a compact inverse. Therefore, there is a countable collection of eigenpairs {λi,ei}i∈N⊂R+×H01(D)\{\lambda_i,e_i\}_{i\in\mathbb{N}} \subset\mathbb{R}^{+} \times H_{0}^{1}(D) such that {ei}i∈N\{e_i\}_{i\in\mathbb{N}} constitutes an orthonormal basis of L2(D)L^{2}(D) as well as an orthogonal basis of H01(D)H_{0}^{1}(D). The spectral fractional Laplacian (−Δ)s(-\Delta)^s, s∈(0,1)s\in(0,1), is defined for smooth and compactly supported functions u∈C0∞(D)u\in C_{0}^{\infty}(D) by

(−Δ)su:=∑i∈Nλisuiei,with ui:=∫Dueifor i∈N.(3)(-\Delta)^s u := \sum_{i\in\mathbb{N}} \lambda_i^s u_i e_i,\qquad\text{with } u_i := \int_D u e_i \quad\text{for } i\in\mathbb{N}. \tag*{(3)}

Furthermore, this definition extends to functions uu in the interpolation space H0s(D):=[L2(D),H01(D)]sH_{0}^{s}(D):=[L^{2}(D),H_{0}^{1}(D)]_s (complex interpolation method) by density.

In this section, we advocate for the equivalent representation (2) of the spectral fractional Laplacian. In § 2.1 we give a heuristic justification of (2) and refer to Lunardi [28] for a proof using functional calculus. Then, we approximate (−Δ)s(-\Delta)^s by introducing a quadrature for (2). The key here is that, once discretized, (2) only involves the Laplacian operator, which is then easy to handle using standard finite element techniques. The material in this section has been developed in [3, 4, 7, 8, 5]. We also mention that the case of periodic boundary conditions, which are used in the numerical experiments of § 5, can be treated similarly. We do not pursue this option to avoid adding an additional layer of abstraction, but refer to Bonito and Nazarov [2] and Bonito and Lei [1]. The reader familiar with this material is invited to jump to § 3.

Heuristics

One way to understand the origin of the expression (2) consists of realizing that the following identity holds true for any λ>0\lambda>0 and any s∈(0,1)s\in(0,1):

λs=λscs∫0∞zs−1z+1 dz=cs∫−∞∞esy(ey+λ)−1λ dy,(4)\lambda^s = \lambda^s c_s \int_0^\infty\frac{z^{s-1}}{z+1}\,dz = c_s \int_{-\infty}^{\infty} e^{sy}(e^y+\lambda)^{-1}\lambda\,dy, \tag*{(4)}

with cs−1=∫0∞zs−1z+1 dzc_s^{-1}=\int_0^\infty\frac{z^{s-1}}{z+1}\,dz (use the change of variables λz=ey\lambda z=e^y). Using the beta function B(x,y)=∫0∞tx−1(1+t)x+y dt=Γ(x)Γ(y)Γ(x+y)B(x,y)=\int_0^\infty\frac{t^{x-1}}{(1+t)^{x+y}}\,dt=\frac{\Gamma(x)\Gamma(y)}{\Gamma(x+y)}, defined for ℜ(x)>0\Re(x)>0 and ℜ(y)>0\Re(y)>0, we observe that cs−1=B(s,1−s)c_s^{-1}=B(s,1-s). Then, Euler’s reflection formula Γ(1−z)Γ(z)=πsin⁡(πz)\Gamma(1-z)\Gamma(z)=\frac{\pi}{\sin(\pi z)}, which holds for any z∉Zz\notin\mathbb{Z}, gives cs=sin⁡(πs)πc_s=\frac{\sin(\pi s)}{\pi}. Using the basis {ei}i∈N\{e_i\}_{i\in\mathbb{N}} made of eigenfunctions of (−Δ)(-\Delta) introduced above and in view of (3), we have

(−Δ)su=∑i∈Nui(−Δ)sei=∑i∈Nuiλisei(-\Delta)^s u=\sum_{i\in\mathbb{N}}u_i(-\Delta)^s e_i=\sum_{i\in\mathbb{N}}u_i\lambda_i^s e_i

so that (4), applied with λ=λi\lambda=\lambda_i, gives (2).

Generic quadrature

Let M,NM,N be two positive integers. We set L:={−M:N}\mathcal{L}:=\{-M:N\}, with the notation {a:b}:={a,a+1,…,b−1,b}\{a:b\}:=\{a,a+1,\ldots,b-1,b\} for any a,b∈Za,b\in\mathbb{Z} such that a≤ba\leq b. Let {(ωl,yl)}l∈L\{(\omega_l,y_l)\}_{l\in\mathcal{L}} be the weights and nodes of a quadrature for ∫−∞∞f(t) dt\int_{-\infty}^{\infty}f(t)\,dt, then we approximate (−Δ)su(-\Delta)^s u using (2) as follows:

(−Δ)su≈cs∑l∈Lωlesyl(eyl−Δ)−1(−Δu).(5)(-\Delta)^s u \approx c_s\sum_{l\in\mathcal{L}}\omega_l e^{sy_l}(e^{y_l}-\Delta)^{-1}(-\Delta u). \tag*{(5)}

In order to simplify this expression, we follow Bonito et al. [8] and define the mapping u↦wl(u)u \mapsto w_l(u) by setting (eyl−Δ)−1(−Δu)=wl(u)+u(e^{y_l}-\Delta)^{-1}(-\Delta u)=w_l(u)+u, i.e.,

−Δu=(eyl−Δ)(wl(u)+u)=(eyl−Δ)wl(u)+eylu−Δu.-\Delta u=(e^{y_l}-\Delta)(w_l(u)+u)=(e^{y_l}-\Delta)w_l(u)+e^{y_l}u-\Delta u.

In other words, the mapping wl:H−1(D)→H01(D)w_l:H^{-1}(D)\to H_0^1(D) is defined by setting

(eyl−Δ)wl(u)=−eylu.(6)(e^{y_l}-\Delta)w_l(u)=-e^{y_l}u. \tag*{(6)}

for any u∈H−1(D)u\in H^{-1}(D). Hence,

(−Δ)su≈cs∑l∈Lωlesyl(u+wl(u)).(-\Delta)^s u\approx c_s\sum_{l\in\mathcal{L}}\omega_l e^{s y_l}(u+w_l(u)).

This leads to the following approximation of (1):

References

  1. [1]A. Bonito and W. Lei. Approximation of the spectral fractional powers of the Laplace–Beltrami operator. Numer. Math. Theory Methods Appl., 15(4):1193–1218, 2022. doi: 10.4208/nmtma. OA-2022-0005s.
  2. [2]A. Bonito and M. Nazarov. Numerical simulations of surface quasi-geostrophic flows on periodic domains. SIAM J. Sci. Comput., 43(2):B405–B430, 2021. ISSN 1064-8275,1095-7197. doi: 10.1137/20M1342616. URL https://doi.org/10.1137/20M1342616.
  3. [3]A. Bonito and J. Pasciak. Numerical approximation of fractional powers of elliptic operators. Mathematics of Computation, 84(295):2083–2110, 2015.arxiv.org/abs/1307.0888
  4. [4]A. Bonito and J. E. Pasciak. Numerical approximation of fractional powers of regularly accretive operators. IMA Journal of Numerical Analysis, 37(3):1245–1273, 2017.arxiv.org/abs/1508.05869
  5. [5]A. Bonito and P. Wei. Electroconvection of thin liquid crystals: Model reduction and numerical simulations. Journal of Computational Physics, 405:109140, 2020.DOI
  6. [6]A. Bonito, J. P. Borthagaray, R. H. Nochetto, E. Otárola, and A. J. Salgado. Numerical methods for fractional diffusion. Computing and Visualization in Science, 19(5):19–46, 2018.DOI
  7. [7]A. Bonito, W. Lei, and J. E. Pasciak. On sinc quadrature approximations of fractional powers of regularly accretive operators. J. Numer. Math., 27(2):57–68, 2019. doi: 10.1515/jnma-2017-0116.DOI
  8. [8]A. Bonito, W. Lei, and J. E. Pasciak. Numerical approximation of the integral fractional Laplacian. Numerische Mathematik, 142(2):235–278, 2019.arxiv.org/abs/1707.04290
  9. [9]J. Brandts, S. Korotov, M. Krížek, and J. Šolc. On nonobtuse simplicial partitions. SIAM Rev., 51(2):317–335, 2009.DOI
  10. [10]J. H. Brandts, S. Korotov, and M. Krížek. The discrete maximum principle for linear simplicial finite element approximations of a reaction-diffusion problem. Linear Algebra Appl., 429(10):2344–2357, 2008.DOI
  11. [11]P. Clavin. Instabilities and nonlinear patterns of overdriven detonations in gases. In H. Berestycki and Y. Pomeau, editors, Nonlinear PDE’s in Condensed Matter and Reactive Flows, pages 49–97. Springer Netherlands, Dordrecht, 2002. ISBN 978-94-010-0307-0. doi: 10.1007/978-94-010-0307-0_3. URL https://doi.org/10.1007/978-94-010-0307-0_3.
  12. [12]P. Constantin, A. J. Majda, and E. Tabak. Formation of strong fronts in the 2-D quasigeostrophic thermal active scalar. Nonlinearity, 7(6):1495–1533, 1994. ISSN 0951-7715,1361-6544. doi: 10.1088/0951-7715/7/6/001. URL https://doi.org/10.1088/0951-7715/7/6/001.
  13. [13]P. Constantin, M.-C. Lai, R. Sharma, Y.-H. Tseng, and J. Wu. New numerical results for the surface quasi-geostrophic equation. J. Sci. Comput., 50(1):1–28, 2012. ISSN 0885-7474,1573-7691. doi: 10.1007/s10915-011-9471-9. URL https://doi.org/10.1007/s10915-011-9471-9.
  14. [14]D. del Castillo-Negrete. Non-diffusive, non-local transport in fluids and plasmas. Nonlinear Processes in Geophysics, 17(6):795–807, 2010. doi: 10.5194/npg-17-795-2010. URL https://npg.copernicus.org/articles/17/795/2010/.DOI
  15. [15]M. D’Elia, Q. Du, C. Glusa, M. Gunzburger, X. Tian, and Z. Zhou. Numerical methods for nonlocal and fractional models. Acta Numerica, 29:1–124, 2020.
  16. [16]A. Ern and J.-L. Guermond. Finite elements III—first-order and time-dependent PDEs, volume 74 of Texts in Applied Mathematics. Springer, Cham, 2021. ISBN 978-3-030-57347-8; 978-3-030-57348-5. doi: 10.1007/978-3-030-57348-5. URL https://doi.org/10.1007/978-3-030-57348-5.
  17. [17]L. Ferracina and M. N. Spijker. An extension and analysis of the Shu-Osher representation of Runge-Kutta methods. Math. Comp., 74(249):201–219, 2005.DOI
  18. [18]C. Geuzaine and J.-F. Remacle. Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities. Internat. J. Numer. Methods Engrg., 79(11):1309–1331, 2009. ISSN 0029-5981,1097-0207. doi: 10.1002/nme.2579. URL https://doi.org/10.1002/nme.2579.
  19. [19]S. Gottlieb, D. I. Ketcheson, and C.-W. Shu. High order strong stability preserving time discretizations. J. Sci. Comput., 38(3):251–289, 2009.DOI
  20. [20]J.-L. Guermond and M. Nazarov. A maximum-principle preserving C⁰ finite element method for scalar conservation equations. Comput. Methods Appl. Mech. Engrg., 272:198–213, 2014. ISSN 0045-7825,1879-2138. doi: 10.1016/j.cma.2013.12.015. URL https://doi.org/10.1016/j.cma.2013.12.015.
  21. [21]J.-L. Guermond and B. Popov. Invariant domains and first-order continuous finite element approximation for hyperbolic systems. SIAM J. Numer. Anal., 54(4):2466–2489, 2016.arxiv.org/abs/1509.07461
  22. [22]J.-L. Guermond and B. Popov. Invariant Domains and Second-Order Continuous Finite Element Approximation for Scalar Conservation Equations. SIAM J. Numer. Anal., 55(6):3120–3146, 2017.DOI
  23. [23]J.-L. Guermond, R. Pasquetti, and B. Popov. Entropy viscosity method for nonlinear conservation laws. Journal of Computational Physics, 230(11):4248–4267, 2011.DOI
  24. [24]J.-L. Guermond, M. Nazarov, B. Popov, and I. Tomas. Second-order invariant domain preserving approximation of the Euler equations using convex limiting. SIAM J. Sci. Comput., 40(5):A3211–A3239, 2018.arxiv.org/abs/1710.00417
  25. [25]I. Higueras. Representations of Runge-Kutta methods and strong stability preserving methods. SIAM J. Numer. Anal., 43(3):924–948, 2005.DOI
  26. [26]Y. Huang and A. Oberman. Numerical methods for the fractional Laplacian: a finite difference–quadrature approach. SIAM J. Numer. Anal., 52(6):3056–3084, 2014. ISSN 0036-1429,1095-7170. doi: 10.1137/140954040. URL https://doi.org/10.1137/140954040.
  27. [27]A. Logg, K.-A. Mardal, and G. Wells. Automated solution of differential equations by the finite element method: The FEniCS book. Springer Science & Business Media, 2012.DOI
  28. [28]A. Lunardi. Interpolation Theory, volume 16 of Lecture Notes. Scuola Normale Superiore di Pisa (New Series). Edizioni della Normale, Pisa, third edition, 2018.
  29. [29]J. Lund and K. L. Bowers. Sinc methods for quadrature and differential equations. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. ISBN 0-89871-298-X. doi: 10.1137/1.9781611971637. URL https://doi.org/10.1137/1.9781611971637.
  30. [30]R. H. Nochetto, E. Otárola, and A. J. Salgado. A PDE approach to fractional diffusion in general domains: a priori error analysis. Found. Comput. Math., 15(3):733–791, 2015. doi: 10.1007/s10208-014-9208-x.DOI
  31. [31]K. Ohkitani and M. Yamada. Inviscid and inviscid-limit behavior of a surface quasigeostrophic flow. Phys. Fluids, 9(4):876–882, 1997. ISSN 1070-6631,1089-7666. doi: 10.1063/1.869184. URL https://doi.org/10.1063/1.869184.
  32. [32]C.-W. Shu and S. Osher. Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys., 77(2):439–471, 1988.DOI
  33. [33]F. Song and G. E. Karniadakis. Fractional spectral vanishing viscosity method: application to the quasi-geostrophic equation. Chaos Solitons Fractals, 102:327–332, 2017. ISSN 0960-0779,1873-2887. doi: 10.1016/j.chaos.2017.03.052. URL https://doi.org/10.1016/j.chaos.2017.03.052.
  34. [34]N. Sugimoto. Burgers equation with a fractional derivative; hereditary effects on nonlinear acoustic waves. J. Fluid Mech., 225:631–653, 1991. ISSN 0022-1120,1469-7645. doi: 10.1017/S0022112091002203. URL https://doi.org/10.1017/S0022112091002203.
  35. [35]W. A. Woyczyński. Lévy processes in the physical sciences. In O. E. Barndorff-Nielsen, T. Mikosch, and S. I. Resnick, editors, Lévy Processes: Theory and Applications, pages 241–266. Birkhäuser, Boston, MA, 2001. doi: 10.1007/978-1-4612-0197-7_11.DOI
  36. [36]J. Xu and L. Zikatanov. A monotone finite element scheme for convection-diffusion equations. Math. Comp., 68(228):1429–1446, 1999.DOI

Paper details

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

views · 0

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