alphaFeedback

WorksMathematics

Structure-Preserving Numerical Schemes for a Time-Fractional Porous Medium Equation with Nonlocal Pressure

AI contributions
  • ChatGPT · OpenAI
View details

Abstract

In this work, we study numerical approximations of the equation \begin{equation} \partial_t^αu-\nabla\cdot\left(u^{m-1}\nabla(-Δ)^{-σ}u\right)=0, \end{equation} where 0<α<10<α<1, 0<σ<10<σ<1 and m>1m>1. The Caputo derivative is discretized by the L1 formula, while the nonlinear nonlocal flux is approximated by a conservative upwind finite-difference scheme. We establish several structural properties of the implicit scheme in arbitrary space dimension, including a discrete maximum principle, non-negativity, mass conservation, ℓ∞\ell^\infty and ℓ2\ell^2 stability, existence of non-negative discrete solutions, and a discrete energy-dissipation estimate. Our assumptions include natural symmetry, a sign condition on the sum of the directional coefficients, and decay on the discrete weights. We also derive a consistency estimate for the complete nonlinear spatial operator. For rigorous convergence analysis, we restrict ourselves to one space dimension and introduce the cumulative variable associated with the density. This transforms the discrete problem into a monotone approximation of an equation involving the fractional Laplacian. Interestingly, for semigroup-based pressure-gradient weights, the resulting discrete operator is identified with the fractional discrete Laplacian. Next, using comparison and contraction properties of the integrated scheme, for m≥2m\geq2 and under the stated spatial regularity and weighted temporal consistency assumptions, we prove uniform convergence of the cumulative numerical solution and convergence of the corresponding density against compactly supported smooth test functions. The temporal estimates allow a weak singularity at the initial time. We also analyze an explicit variant of the scheme and derive a sufficient CFL condition covering the full range 0<σ<10<σ<1.

Introduction

Nonlocal porous medium equations combine a density-dependent diffusivity with interactions acting over long spatial scales. In the fractional-pressure model, these interactions are encoded with the pressure given by the fractional gradient ∇(−Δ)−σu\nabla(-\Delta)^{-\sigma}u. In addition, replacing the classical time derivative by a Caputo derivative introduces memory into the evolution. The resulting equation combines nonlinear degeneracy with nonlocality in both space and time, making the preservation of positivity, mass, and stability particularly relevant to its numerical approximation. There are several difficulties in constructing such an approximation. The diffusivity vanishes where the density is zero, while the pressure gradient depends on the density in the whole space. Moreover, the time derivative depends on the previous history of the solution. Hence, the discretizations of the flux and of the memory term have to be considered together when proving stability and convergence.

In this paper, we introduce and analyze numerical approximations of

∂tαu−∇⋅(um−1∇(−Δ)−σu)=0in Rd×(0,T),u(⋅,0)=u0in Rd,(1)\partial_t^\alpha u-\nabla\cdot\left(u^{m-1}\nabla(-\Delta)^{-\sigma}u\right)=0 \quad\text{in }\mathbb{R}^{d}\times(0,T), \qquad u(\cdot,0)=u_0 \quad\text{in }\mathbb{R}^{d}, \tag*{(1)}

where m>1m>1, 0<σ<10<\sigma<1, and 0<α<10<\alpha<1. We take non-negative initial data u0∈L1(Rd)∩Hr(Rd)u_0\in L^1(\mathbb{R}^{d})\cap H^r(\mathbb{R}^{d}), with r≥d/2+3r\ge d/2+3, and take the regularity assumption u∈C([0,T];L1(Rd)∩Hr(Rd))u\in C([0,T];L^1(\mathbb{R}^{d})\cap H^r(\mathbb{R}^{d})). Existence of the solutions of such regularity was shown for α=1\alpha=1 and m=1m=1 by Choi and Yeong [6]. Also, when additional spatial and temporal regularity is required, we impose it where needed for consistency and convergence. In particular, the convergence estimates below are conditional on the stated consistency bounds. We do not establish existence or uniqueness for the continuous problem in this generality.

For sufficiently regular functions, the Caputo derivative can be written as

∂tαy(t)=y(t)−y(0)Γ(1−α)tα+αΓ(1−α)∫0ty(t)−y(s)(t−s)1+α ds.(2)\partial_t^\alpha y(t)=\frac{y(t)-y(0)}{\Gamma(1-\alpha)t^\alpha}+\frac{\alpha}{\Gamma(1-\alpha)}\int_0^t\frac{y(t)-y(s)}{(t-s)^{1+\alpha}}\,ds. \tag*{(2)}

On the other hand, the pressure is formally p=(−Δ)−σup=(-\Delta)^{-\sigma}u and since only its gradient enters (1), we define the spatial interaction directly by the Fourier multiplier

∇(−Δ)−σv(ξ)=iξ∣ξ∣−2σv^(ξ).\nabla(-\Delta)^{-\sigma}v(\xi)=i\xi|\xi|^{-2\sigma}\widehat{v}(\xi).

For smooth, rapidly decaying functions, the corresponding singular-integral representation is

∇(−Δ)−σv(x)=cd,σ P.V.∫Rdv(x+y)−v(x)∣y∣d+1−2σy∣y∣ dy=cd,σ P.V.∫Rdv(x)−v(z)∣x−z∣d+1−2σx−z∣x−z∣ dz.\begin{aligned} \nabla(-\Delta)^{-\sigma}v(x) &=c_{d,\sigma}\,\mathrm{P.V.}\int_{\mathbb{R}^{d}}\frac{v(x+y)-v(x)}{|y|^{d+1-2\sigma}}\frac{y}{|y|}\,dy\\ &=c_{d,\sigma}\,\mathrm{P.V.}\int_{\mathbb{R}^{d}}\frac{v(x)-v(z)}{|x-z|^{d+1-2\sigma}}\frac{x-z}{|x-z|}\,dz. \end{aligned}

where the normalization constants cd,σ>0c_{d,\sigma}>0 are known and symmetric limits are used when needed. Defining the gradient directly also avoids the low-frequency normalization of the pressure in one dimension when σ≥1/2\sigma\ge1/2. This operator was first introduced by Horváth [12]. We write

Au=∇⋅(um−1∇(−Δ)−σu).\mathcal{A}u=\nabla\cdot\left(u^{m-1}\nabla(-\Delta)^{-\sigma}u\right).

For the classical time derivative and m=2m=2, Caffarelli and Vázquez [3] established the existence of bounded weak solutions with finite propagation speed for compactly supported data. Stan, del Teso, and Vázquez [17] studied the more general mobility um−1u^{m-1} and the dependence of propagation on mm. The derivation of this equation for the classical time derivative from physical principles was provided by the first author [16]. In one dimension, the use of integrated cumulative variables v(x,t)=∫−∞xu(y,t) dyv(x,t)=\int_{-\infty}^{x}u(y,t)\,dy transforms the density equation to a nondivergence form equation that involves a fractional Laplacian. This formulation has the advantage of providing access to comparison arguments. In addition, a related viscosity theory is developed in [5]. In the context of the mathematical analysis of dislocation density, this equation with m=2m = 2 and σ=1/2\sigma= 1/2 was analyzed by Biler, Karch, and Monneau [2]. For our time-fractional equation, the same integration in space gives, under sufficient regularity and vanishing flux at −∞-\infty,

∂tαv+∣∂xv∣m−1(−Δ)sv=0,s=1−σ.(3)\partial_t^\alpha v + \lvert\partial_x v\rvert^{m-1}(-\Delta)^s v = 0,\qquad s = 1-\sigma. \tag*{(3)}

Notice that vv is bounded and non-decreasing when uu is non-negative and integrable. This gives a useful class of functions on which to study the comparison and stability of the numerical method. It also allows us to recover the density approximation by discrete differentiation. The relation between these two formulations is used throughout our one-dimensional analysis.

The combination of fractional pressure and a fractional time derivative was studied by Allen, Caffarelli, and Vasseur [1]. For m=2m = 2 and 0<σ<1/20 < \sigma< 1/2, they proved the existence and Hölder regularity of weak solutions under suitable decay assumptions on the initial data and forcing. Their results provide an analytical foundation for the time-fractional model, but do not supply a general uniqueness theorem or the strong regularity assumed in our error analysis. Viscosity methods for parabolic problems with a Caputo derivative have also been developed by Topp and Yangari [20].

The closest numerical predecessor is the work of del Teso and Jakobsen [10] for the classical-time equation. They constructed a monotone upwind approximation of the one-dimensional cumulative problem and recovered a conservative density scheme by numerical differentiation. Their convergence theory includes nonsmooth and measure-valued initial data. The cumulative formulation, the choice of the upwind derivative, and the recovery of the density are therefore already available in the classical-time setting. In the present work, we study how this construction can be combined with the L1 history term, both for implicit and explicit time stepping. This requires comparison estimates that retain the contribution of all previous time levels.

A different approach is taken by Carrillo, Fronzoni, and Süli [4], who analyze a finite element method for a parabolically regularized model on bounded domains in dimensions two and three, with pressure defined through a spectral fractional Neumann Laplacian. For the distinct class of equations ∂tu−L[φ(u)]=f\partial_t u - \mathcal{L}[\varphi(u)] = f, robust numerical methods are developed by del Teso, Endal, and Jakobsen [9]. In that class, a linear nonlocal operator acts on a nonlinear function of the density. In (1), the nonlinearity instead enters through the product of the mobility and the pressure gradient. Thus, although positivity and conservation are common numerical objectives, spatial operators have different structures. The analysis in the following uses the conservative flux in the density variable and the comparison property in the cumulative variable. Our time discretization uses the L1 formula, whose stability and accuracy for time-fractional diffusion were studied, for example, by Lin and Xu [15].

In addition, a relevant issue in its analysis is the regularity of the solution near the initial time. The usual O(τ2−α)O(\tau^{2-\alpha}) estimate requires time regularity, which does not need to hold even for smooth initial data. Jin, Lazarov, and Zhou [13] analyzed the L1 method for linear subdiffusion with smooth and nonsmooth initial data. Stynes, O’Riordan, and Gracia [19] studied the effect of the initial singularity on finite difference approximations on uniform and graded meshes. Kopteva [14] provided a framework for L1 error estimates in the maximum and L2L^2 norms. These works explain why requiring the consistency error to tend to zero uniformly over all time levels can be too restrictive. They also provide the background for the weighted temporal estimate used here.

More recently, del Teso and Płociniczak [11] combined L1 time stepping with monotone spatial discretizations for diffusion equations nonlocal in space and time, obtaining convergence and regularity results in a viscosity framework. Their spatial operator has a prescribed space-time dependent diffusivity. In (3), the coefficient ∣∂xv∣m−1\lvert\partial_x v\rvert^{m-1} depends on the unknown solution and can vanish. For this reason, the monotonicity of the complete nonlinear spatial discretization has to be checked before applying a temporal comparison argument.

The spatial construction used here is based on the fractional powers of the discrete Laplacian studied by Ciaurri et al. [7, 8]. These works also provide the kernel formulas and consistency estimates used in our one-dimensional analysis. For the semigroup pressure-gradient weights, taking the negative discrete divergence gives the fractional power (−Δh)1−σ(-\Delta_h)^{1-\sigma}. The resulting operator has a difference representation with non-negative weights. In several dimensions, the relevant sign condition concerns the sum over the spatial directions. The individual directional coefficients need not be non-negative. We verify the summed sign condition and the required cancellation and summability properties in the appendix.

The present work combines a conservative upwind flux with implicit and explicit L1 time discretizations. We first study the implicit density scheme in an arbitrary space dimension. Under the stated assumptions on the weights and summability of the fluxes, we establish structural estimates for the implicit scheme, including non-negativity, mass conservation, maximum-norm and energy bounds, and existence of discrete solutions. These results use the upwind form of the flux, the summed sign condition on the spatial weights, and the positivity of the L1 history coefficients. The implicit estimates do not require a CFL restriction.

In one dimension, the cumulative formulation yields comparison and contraction estimates. For m≥2m \ge2, these estimates give a uniform convergence of the cumulative approximation and a convergence of the density against compactly supported smooth test functions, provided that the assumed spatial and weighted temporal consistency bounds hold. More precisely, the comparison estimate for the nonlinear resolvent gives a scalar L1 inequality for the maximum-norm error. A weighted discrete comparison estimate then controls the accumulation of the consistency errors. This yields the convergence result in Theorem 4.

The temporal analysis allows for the bounds ∥∂tv(t)∥∞≤Cvtα−1\lVert\partial_t v(t)\rVert_\infty\le C_v t^{\alpha-1} and ∥∂ttv(t)∥∞≤Cvtα−2\lVert\partial_{tt}v(t)\rVert_\infty\le C_v t^{\alpha-2} for t>0t > 0. Under these bounds and the stated spatial assumptions, the implicit error estimate takes the form of

max⁡1≤n≤N∥Vn−vn∥∞≤∥V0−v0∥∞+C(τα+h+ηA(h)).\max_{1 \le n \le N} \lVert V^n-v^n\rVert_\infty\le\lVert V^0-v^0\rVert_\infty+C\left(\tau^\alpha+h+\eta_A(h)\right).

Here, hh and τ\tau are the spatial and temporal mesh sizes, tn=nτt_n=n\tau, VnV^n is the discrete cumulative solution, and vnv^n denotes the sampled exact solution. The quantity ηA(h)\eta_A(h) is the consistency error of the fractional discrete Laplacian, and CC is independent of hh and τ\tau. The estimate is uniform over all time levels, including the first one. It follows from a time-weighted residual bound and does not require the unweighted first-step residual to tend to zero. The stated regularity of the cumulative solution remains an assumption on the continuous problem.

We also derive a sufficient CFL condition for the explicit scheme throughout 0<σ<10<\sigma<1. The restriction involves τα\tau^\alpha and reflects the spatial scaling on either side of σ=1/2\sigma=1/2, with a logarithmic correction at this value. Under this condition, comparison and contraction give an analogous error estimate, with an additional temporal modulus for the continuous spatial operator. This modulus accounts for evaluating the numerical flux at the previous time level; its required properties are stated in Theorem 5. Thus, the analysis extends the cumulative upwind approach to Caputo time stepping while retaining explicit assumptions on the regularity of the solution being approximated.

The paper is organized as follows. § 2 recalls a continuous maximum principle. § 3 introduces the schemes and develops their structural properties, consistency, and one-dimensional convergence analysis. § 4 presents numerical experiments. Appendix § 6 describes the discretizations of the pressure-gradient and the connection with the discrete fractional Laplacian.

Preliminaries

Theorem 1 (Continuous maximum principle). Let u(x,t)u(x,t) be a sufficiently regular, bounded, and non-negative function such that Au\mathcal{A}u is well-defined. If, for a fixed t>0t>0, u(⋅,t)u(\cdot,t) has a global maximum at x0x_0, that is,

u(x0,t)≥u(x,t),x∈Rd,u(x_0,t)\ge u(x,t),\qquad x\in\mathbb{R}^d,

then

Proof. Since u(⋅,t)u(\cdot,t) has a global maximum at x0x_0, we have

∇u(x0,t)=0.\nabla u(x_0,t)=0.

Expanding Au\mathcal{A}u, we obtain

Au=∇(um−1)⋅∇(−Δ)−σu+um−1Δ(−Δ)−σu.\mathcal{A}u=\nabla\left(u^{m-1}\right)\cdot\nabla(-\Delta)^{-\sigma}u+u^{m-1}\Delta(-\Delta)^{-\sigma}u.

If u(x0,t)=0u(x_0,t)=0, then the non-negativity of uu and the maximality of u(x0,t)u(x_0,t) imply that u(⋅,t)≡0u(\cdot,t)\equiv0, and the conclusion is immediate. Hence, assume that u(x0,t)>0u(x_0,t)>0. Then

∇(um−1)(x0,t)=(m−1)u(x0,t)m−2∇u(x0,t)=0.\nabla\left(u^{m-1}\right)(x_0,t)=(m-1)u(x_0,t)^{m-2}\nabla u(x_0,t)=0.

Therefore, the first term vanishes at x0x_0. For the second term from the identity

Δ(−Δ)−σu=−(−Δ)1−σu,\Delta(-\Delta)^{-\sigma}u=-(-\Delta)^{1-\sigma}u,

and by the singular-integral representation of the fractional Laplacian, we have

Δ(−Δ)−σu(x0,t)=Cd,1−σP.V.⁡∫Rdu(y,t)−u(x0,t)∣x0−y∣d+2(1−σ) dy.\Delta(-\Delta)^{-\sigma}u(x_0,t)=C_{d,1-\sigma}\operatorname{P.V.}\int_{\mathbb{R}^d}\frac{u(y,t)-u(x_0,t)}{|x_0-y|^{d+2(1-\sigma)}}\,dy.

Since x0x_0 is a global maximum, it follows that

u(y,t)−u(x0,t)≤0,y∈Rd,u(y,t)-u(x_0,t)\leq0,\qquad y\in\mathbb{R}^d,

and hence

Δ(−Δ)−σu(x0,t)≤0.\Delta(-\Delta)^{-\sigma}u(x_0,t)\leq0.

Since u(x0,t)m−1≥0u(x_0,t)^{m-1}\geq0, we conclude that

Au(x0,t)≤0,\mathcal{A}u(x_0,t)\leq0,

which proves the claim.

References

  1. [1]Mark Allen, Luis Caffarelli, and Alexis Vasseur. Porous medium flow with both a fractional potential pressure and fractional time derivative. Chinese Annals of Mathematics, Series B, 38(1):45–82, 2017.arxiv.org/abs/1509.06325
  2. [2]Piotr Biler, Grzegorz Karch, and Régis Monneau. Nonlinear diffusion of dislocation density and self-similar solutions. Communications in Mathematical Physics, 294(1):145–168, 2010.DOI
  3. [3]Luis Caffarelli and Juan Luis Vázquez. Nonlinear porous medium flow with fractional potential pressure. Archive for Rational Mechanics and Analysis, 202(2):537–565, 2011.DOI
  4. [4]José A. Carrillo, Stefano Fronzoni, and Endre Süli. Finite element scheme for the fractional porous medium equation with fractional pressure. Numerische Mathematik, 157(5):1537–1614, 2025.DOI
  5. [5]Emmanuel Chasseigne and Espen R. Jakobsen. On nonlocal quasilinear equations and their local limits. Journal of Differential Equations, 262(6):3759–3804, 2017.arxiv.org/abs/1503.06939
  6. [6]Young-Pil Choi and In-Jee Jeong. Classical solutions for fractional porous medium flow. Nonlinear Analysis: Theory, Methods & Applications, 210:112393, 2021.arxiv.org/abs/2102.01816
  7. [7]Óscar Ciaurri, Luz Roncal, Pablo Raúl Stinga, José L. Torrea, and Juan Luis Varona. Fractional discrete Laplacian versus discretized fractional Laplacian, 2015. arXiv:1507.04986; Theorem 1.1.arxiv.org/abs/1507.04986
  8. [8]Óscar Ciaurri, Luz Roncal, Pablo Raúl Stinga, José L. Torrea, and Juan Luis Varona. Nonlocal discrete diffusion equations and the fractional discrete laplacian, regularity and applications. Advances in Mathematics, 330:688–738, 2018.
  9. [9]Félix del Teso, Jørgen Endal, and Espen R. Jakobsen. Robust numerical methods for nonlocal (and local) equations of porous medium type. part ii: Schemes and experiments. SIAM Journal on Numerical Analysis, 56:3611–3647, 2018.arxiv.org/abs/1804.04985
  10. [10]Félix del Teso and Espen R. Jakobsen. A convergent finite difference-quadrature scheme for the porous medium equation with nonlocal pressure. Foundations of Computational Mathematics, 2026.arxiv.org/abs/2303.05168
  11. [11]Félix del Teso and Łukasz Płociniczak. Numerical methods and regularity properties for viscosity solutions of nonlocal in space and time diffusion equations. IMA Journal of Numerical Analysis, 46(2):795–837, 2026.arxiv.org/abs/2311.14317
  12. [12]J. Horváth. On some composition formulas. Proceedings of the American Mathematical Society, 10(3):433–437, 1959.
  13. [13]Bangti Jin, Raytcho Lazarov, and Zhi Zhou. An analysis of the L1 scheme for the subdiffusion equation with nonsmooth data. IMA Journal of Numerical Analysis, 36(1):197–221, 2016.
  14. [14]Natalia Kopteva. Error analysis of the L1 method on graded and uniform meshes for a fractional-derivative problem in two and three dimensions. Mathematics of Computation, 88(319):2135–2155, 2019.arxiv.org/abs/1709.09136
  15. [15]Yumin Lin and Chuanju Xu. Finite difference/spectral approximations for the time-fractional diffusion equation. Journal of Computational Physics, 225(2):1533–1552, 2007.DOI
  16. [16]Łukasz Płociniczak. Derivation of the nonlocal pressure form of the fractional porous medium equation in the hydrological setting. Communications in Nonlinear Science and Numerical Simulation, 76:66–70, 2019.DOI
  17. [17]Diana Stan, Félix del Teso, and Juan Luis Vázquez. Finite and infinite speed of propagation for porous medium equations with nonlocal pressure. Journal of Differential Equations, 260(2):1154–1199, 2016.arxiv.org/abs/1506.04071
  18. [18]Daniel W. Stroock. An Introduction to the Theory of Large Deviations. Universitext. Springer-Verlag, New York, 1984.DOI
  19. [19]Martin Stynes, Eugene O’Riordan, and José Luis Gracia. Error analysis of a finite difference method on graded meshes for a time-fractional diffusion equation. SIAM Journal on Numerical Analysis, 55(2):1057–1079, 2017.DOI
  20. [20]Erwin Topp and Miguel Yangari. Existence and uniqueness for parabolic problems with caputo time derivative. Journal of Differential Equations, 262(12):6018–6046, 2017.DOI
  21. [21]Nicholas Th. Varopoulos. Hardy–littlewood theory for semigroups. Journal of Functional Analysis, 63(2):240–260, 1985.DOI

Paper details

vlnc:W_7h4sxp6z
v1 · latestHistory (1)

published · Fresh — added to the Hub within the last 30 days

added ·

Usage

views · 8

downloads · 0

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

CC BY 4.0

Original source

  • Mathematics

ChatGPT (OpenAI) · View statement →

Looking for related papers…
Contents