---
title: Discrete Fractional Gronwall Inequality Overview
url: https://www.emergentmind.com/topics/discrete-fractional-gronwall-inequality
type: topic
---

# Discrete Fractional Gronwall Inequality Overview

Discrete fractional Gronwall inequality denotes a family of comparison inequalities for nonnegative sequences or grid functions governed by nonlocal discrete operators that approximate fractional derivatives or fractional sums. In the same way that the classical discrete Gronwall inequality converts a recursive inequality into an exponential bound, the fractional version converts a discrete convolution inequality into a bound involving fractional kernels and, typically, the Mittag–Leffler function \(E_\alpha\). The subject now spans L1 approximations of the Caputo derivative, convolution quadratures for Riemann–Liouville and Caputo operators, nonuniform-mesh formulations with complementary kernels, completely positive discretizations, and more abstract settings such as time scales, discrete Riemann–Liouville calculus, and \(q\)-fractional calculus [1612.00562] [1803.09879] [2401.02050].

## 1. Continuous prototype and the fractional comparison principle

The modern discrete theory is closely tied to continuous fractional Gronwall inequalities. A representative continuous result is given for the Caputo–Katugampola framework, where the kernel
\[
\tau^{p-1}(t^p-\tau^p)^{\alpha-1}
\]
is the kernel of the Katugampola fractional integral. If \(u,v\) are nonnegative, \(g\) is nonnegative and nondecreasing, and
\[
u(t) \le v(t)
+ g(t)\,p^{1-\alpha}\int_a^t \tau^{p-1}(t^p-\tau^p)^{\alpha-1}u(\tau)\,d\tau,
\]
then one obtains a series bound and, when \(v\) is nondecreasing, the closed form
\[
u(t) \le v(t)\,E_\alpha\big(g(t)\Gamma(\alpha)(t^p-a^p)^\alpha\big).
\]
The proof proceeds by introducing a fractional Volterra operator \(V\), iterating \(u\le v+Vu\), estimating \(V^k\) by Beta- and Gamma-function identities, and proving \(V^n u\to0\). The same paper explicitly states that this continuous inequality provides the template for a discrete fractional Gronwall inequality by replacing the fractional integral operator with a discrete convolution operator on a grid [1705.10079].

This continuous origin explains two enduring features of the discrete theory. First, the growth factor is usually Mittag–Leffler rather than exponential. Second, the decisive object is not merely a time-step recurrence, but a memory kernel induced by a fractional operator. In numerical analysis, this continuous-to-discrete passage is what turns an error equation for a fractional differential equation into a discrete comparison inequality.

## 2. Canonical discrete forms on uniform grids

A foundational uniform-grid result is the discrete fractional Gronwall inequality for the L1 approximation to the Caputo derivative. On the uniform partition \(t_n=n\tau\), the L1 method uses weights
\[
a_i=(i+1)^{1-\alpha}-i^{1-\alpha},\qquad i\ge 0,
\]
and the main inequality states that if nonnegative sequences \(\{w^n\}\) and \(\{g^n\}\) satisfy
\[
D_\tau^\alpha w^n \le \lambda_1 w^n + \lambda_2 w^{n-1} + g^n,\qquad n\ge 1,
\]
then there exists a positive constant \(\tau^*\) such that, when \(\tau<\tau^*\),
\[
w^n \le 2 w^0
+\frac{2}{\Gamma(1+\alpha)}
\max_{1\le j\le n} g^j\,
E_\alpha\!\big(\Lambda t_n^\alpha\big),
\qquad 1\le n\le N.
\]
The proof introduces an auxiliary sequence \(\{p_n\}\), proves identities such as
\[
\sum_{j=1}^n p_{n-j} a_{j-k} = 1,
\]
and then rewrites the problem as a lower-triangular matrix inequality whose powers are controlled by Mittag–Leffler growth. This result was presented as the missing “fundamental Gronwall type inequality” for nonlinear L1 analyses [1612.00562].

A second uniform-grid strand concerns backward Euler convolution quadrature for the Riemann–Liouville derivative. There the discrete operator is
\[
{}^R D_{\Delta t}^{\alpha}u(x,t_n)
:= \Delta t^{-\alpha}\sum_{i=0}^{n} w_{n-i}^{(\alpha)}u(x,t_i),
\]
with Grünwald–Letnikov weights generated by \((1-\xi)^\alpha\). If nonnegative sequences \(\{a^n\}\), \(\{b^n\}\) satisfy
\[
{}^R D_{\Delta t}^{\alpha} a^n \le \mu_1 a^n + \mu_2 a^{n-1} + b^n,
\]
then for \(\Delta t\le \Delta t^*\),
\[
a^n \le 2\Big( \frac{t_n^{\alpha}}{\alpha}\,\max_{0\le i\le n} b^i \Big)\,
E_{\alpha}\big(2\Gamma(\alpha)\mu t_n^{\alpha}\big),
\qquad
\mu = \mu_1 + \frac{\mu_2}{\alpha}.
\]
Here the analysis relies on a second auxiliary sequence \(\{\phi_n\}\), defined through the cumulative Grünwald weights, together with a nilpotent lower-triangular matrix \(W\) whose powers reproduce Mittag–Leffler growth [1811.08485].

A third representative formulation is given for convolution quadrature generated by \((1-z)^\beta\). With
\[
{D}^{(\beta)}_{\tau} u^k
= \frac{1}{\tau^{\beta}}\sum_{j=0}^k {\varpi}_{k-j}\bigl(u^j-u^0\bigr),
\qquad
\varpi(z)=(1-z)^\beta,
\]
and inverse kernel
\[
P_{k-j}:=\tau^\beta \varrho_{k-j},
\qquad
\varrho(z)=(1-z)^{-\beta},
\]
one has the exact inverse-kernel identity
\[
\sum_{m=0}^k P_{k-m}{D}^{(\beta)}_{\tau}(v^m)^2 = (v^k)^2-(v^0)^2.
\]
If
\[
{D}^{(\beta)}_{\tau} (v^k)^2
\le \sum_{l=1}^k \lambda_{k-l}(v^l)^2 + v^{k-\theta} g^{k-\theta},
\]
then, under a time-step restriction,
\[
v^k \le 2 E_{\beta}\bigl(2\lambda t_k^{\beta}\bigr)
\left(v^0 + \max_{1\le m\le k} \sum_{j=0}^m P_{m-j} g^{j-\theta}\right).
\]
This formulation is tailored to convolution quadrature generated by generalized Newton–Gregory formulas [1901.06814].

## 3. Nonuniform meshes, complementary kernels, and asymptotic compatibility

The nonuniform-grid theory is built around discrete Caputo operators written in convolution form,
\[
({}^{\alpha} v)^{n-\theta} := \sum_{k=1}^n A^{(n)}_{n-k}\,\nabla_\tau v^k,
\]
with weights satisfying structural assumptions. A widely used framework imposes:

\[
A^{(n)}_0 \ge A^{(n)}_1 \ge \cdots \ge A^{(n)}_{n-1} > 0,
\]
a lower bound by local averages of the Caputo kernel,
\[
A^{(n)}_{n-k}
\ge
\frac{1}{\pi_A\,\tau_k}
\int_{t_{k-1}}^{t_k}\omega_{1-\alpha}(t_n-s)\,ds,
\]
and a bounded local step ratio
\[
\rho_k=\frac{\tau_k}{\tau_{k+1}}\le \rho.
\]
The central device is the complementary kernel \(P^{(n)}_{n-j}\), defined recursively so that
\[
\sum_{j=m}^{n} P^{(n)}_{n-j}\,A^{(j)}_{j-m} \equiv 1.
\]
If a nonnegative sequence satisfies
\[
\sum_{k=1}^n A^{(n)}_{n-k}\,(v^k)^2
\le
\sum_{k=1}^n \lambda_{n-k}(v^{k-\theta})^2 + v^{n-\theta}g^n,
\]
then
\[
v^n \le
2\,E_\alpha\bigl(2\max(1,\rho)\,\pi_A\,\Lambda\, t_n^\alpha\bigr)\,
\left(
v^0 + \max_{1\le k\le n}\sum_{j=1}^k P^{(k)}_{k-j}g^j
\right).
\]
This formulation was designed to cover nonuniform L1, fast L1, and nonuniform Alikhanov/L2–\(1_\sigma\) schemes [1803.09879].

The same complementary-kernel mechanism underlies analyses on irregular meshes for higher-order spatial discretizations. For the nonuniform L1 approximation
\[
(D_\tau^\alpha v)^n = \sum_{k=1}^n a_{n-k}^{(n)}\nabla_\tau v^k,
\]
with kernels satisfying positivity and monotonicity, complementary kernels \(P_{n-j}^{(n)}\) are constructed so that
\[
\sum_{j=k}^n P_{n-j}^{(n)}a_{j-k}^{(j)} = 1.
\]
The associated discrete fractional Gronwall inequality then bounds sequences \(v^n\) satisfying
\[
\sum_{k=1}^n a_{n-k}^{(n)}\nabla_\tau (v^k)^2
\le
\lambda (v^n)^2 + 2v^n\xi^n + (\eta^n)^2
\]
by a Mittag–Leffler factor involving the forcing terms and the complementary kernels. This framework was used on irregular meshes for a fourth-order compact solver for a fractional-in-time fourth-order diffusion equation [1907.01708].

A more recent refinement is the asymptotically compatible formulation based on discrete convolution complementary kernels \(p_{n-k}^{(n)}\). These are defined recursively by
\[
p_{n-k}^{(n)}
:= \frac{1}{a_0^{(n)}}
\begin{cases}
1, & k=n,\\[1mm]
\displaystyle\sum_{j=k+1}^{n}
p_{n-j}^{(n)}\bigl(a_{j-k-1}^{(j)}-a_{j-k}^{(j)}\bigr), & 1\le k<n,
\end{cases}
\]
and compared with the continuous weights
\[
\tilde p_{n-k}^{(n)} := \int_{t_{k-1}}^{t_k}\omega_\alpha(t_n-s)\,ds.
\]
The key estimate is
\[
p_{n-k}^{(n)} \le \tilde p_{n-k}^{(n)},
\]
which leads to the discrete inequality
\[
\mathrm{D}_{\tau}^{\alpha}V_{n} \le \kappa V_{n} + F_{n}
\quad\Longrightarrow\quad
V_n \le E_\alpha(\kappa t_n^\alpha)
\left(
V_0+\max_{1\le n \le N}
\left\{
\sum_{j=1}^n
\int_{t_{j-1}}^{t_j}\omega_{\alpha}(t_n-s)\,ds \cdot F_j
\right\}
\right).
\]
As \(\alpha\to1\),
\[
\int_{t_{j-1}}^{t_j}\omega_\alpha(t_n-s)\,ds \to \tau_j,
\qquad
E_\alpha(\kappa t_n^\alpha)\to e^{\kappa t_n},
\]
so the inequality tends to the classical discrete Grönwall inequality [2404.19170].

A different nonuniform-grid line treats integral and differential discretizations through complete positivity and resolvents. For a kernel \(A=(a_{n-j}^n)\) with inverse \(B=A^{(-1)}\) satisfying
\[
b_0^n>0,\qquad b_{n-j}^n\le 0\ \text{for } j<n,\qquad \sum_{j=1}^n b_{n-j}^n\ge 0,
\]
one defines discrete resolvents \(R_\lambda\) by
\[
R_\lambda + \lambda R_\lambda * A = \lambda A.
\]
This yields comparison principles and several Grönwall inequalities on arbitrary nonuniform meshes. For example, if
\[
D_\tau^\alpha v_n \le -\lambda v_n + c,
\]
then under a lower comparison with the continuous Caputo kernel one obtains
\[
v_n \le \left(v_0 - \frac{c}{\lambda}\right)E_\alpha(-\nu^{-1}\lambda t_n^\alpha)+\frac{c}{\lambda},
\]
while for
\[
D_\tau^\alpha y_n \le \lambda y_n + c
\]
one gets a Mittag–Leffler growth estimate under a local smallness condition on \(\lambda\tau_n^\alpha\). The paper emphasizes that these results do not have any restrictions on the step size ratio [2401.02050].

## 4. Alternative discrete fractional calculi

The notion of discrete fractional Gronwall inequality is not confined to time discretizations of PDEs. In discrete Riemann–Liouville fractional calculus, the fractional sum
\[
(\Delta_a^{-\nu} f)(t)
=
\sum_{s=a}^{t-\nu} (t-\sigma(s))^{(\nu-1)}f(s),
\]
and the fractional difference
\[
(\Delta_a^\nu f)(t)=\Delta(\Delta_a^{-(1-\nu)}f)(t)
\]
lead to solution kernels expressed through a discrete Mittag–Leffler-type function \(E(t,a,\nu,\beta,c,d)\). A generalized Bernoulli inequality,
\[
c\,E(t,a,\nu,\nu+1,c,a)\ge c\,\frac{(t-a)^{(\nu)}}{\Gamma(\nu+1)},
\]
is then used as a building block for discrete fractional comparison and Gronwall-type bounds [1702.00265].

On time scales, the Caputo fractional delta operator produces a Gronwall theorem that simultaneously covers continuous and discrete cases. If
\[
y(t) \le u(t)
+ v(t)\int_{t_0}^{t} h_{\alpha-1}(t,\sigma(\tau))\,y(\tau)\,\Delta\tau,
\]
with \(v\) nonnegative, nondecreasing, and bounded, then
\[
y(t)\le u(t)
+ \int_{t_0}^{t}\sum_{k=1}^{\infty}\bigl(v(t)\bigr)^k h_{k\alpha-1}(t,\sigma(\tau))\,u(\tau)\,\Delta\tau.
\]
Specializing the time scale to \(\mathbb{Z}\) or \(h\mathbb{Z}\) converts the delta integral into sums and yields a discrete fractional Gronwall inequality with kernels \(h_{\alpha-1}(n,k+1)\) [1903.00627].

A further generalization appears in \(q\)-fractional calculus on the geometric time scale
\[
T_q=\{q^n:n\in\mathbb{Z}\}\cup\{0\}.
\]
For the Caputo \(q\)-fractional derivative, if
\[
v(t)\le v(a)+{}_q\nabla_a^{-\alpha}\bigl(p(t)v(t)\bigr),
\]
then
\[
v(t)\le v(a)\sum_{k=0}^\infty {}_q\Omega^k 1(t),
\qquad
{}_q\Omega\phi={}_q\nabla_a^{-\alpha}[p(t)\phi(t)].
\]
In special cases this series is written in terms of \(q\)-Mittag–Leffler functions, and for \(\alpha=1\) it reduces to a \(q\)-exponential bound [1305.2082].

These frameworks show that the term “discrete fractional Gronwall inequality” covers both numerical-analysis estimates for approximate fractional derivatives and intrinsic comparison principles in discrete fractional calculus itself.

## 5. Numerical-analysis role: stability, convergence, and pointwise control

In numerical analysis, discrete fractional Gronwall inequalities are used in exactly the place occupied by classical discrete Gronwall for parabolic problems: they close energy estimates and convert nonlocal recursions into global-in-time stability and error bounds.

For nonlinear parabolic equations discretized by L1-Galerkin finite element methods, the L1 discrete fractional Gronwall inequality is applied to
\[
w^n=\|e^n\|_{L^2(\Omega)}^2
\]
after proving
\[
D_\tau^\alpha \|e^n\|_{L^2(\Omega)}^2
\le (\lambda_1+\lambda_2)\|e^n\|_{L^2(\Omega)}^2 + C(\tau+h^{r+1})^2.
\]
The resulting estimate is
\[
\|u^n-U_h^n\|_{L^2(\Omega)}
\le C(\tau^{2-\alpha}+h^{r+1}),
\]
and analogous higher-order linearized schemes satisfy
\[
\|u^n-U_h^n\|_{L^2(\Omega)} \le C(\tau^{2-\alpha}+h^{r+1}).
\]
The same paper states that the new inequality removes earlier small-time restrictions such as
\[
T_0 < \frac{1}{L\Gamma(1-\alpha)}
\]
from nonlinear analyses [1612.00562].

For the fractional Crank–Nicolson–Galerkin method based on backward Euler convolution quadrature, the discrete fractional Gronwall inequality is applied twice: first to prove a uniform \(L^2(\Omega)\) bound
\[
\|U_h^n\| \le C,
\]
and then to the projected error \(\theta_h^n\), leading to
\[
\|u^n-U_h^n\| \le C(\Delta t^{2}+h^2).
\]
In that setting the discrete inequality is driven by the Riemann–Liouville convolution quadrature operator and a discrete energy inequality
\[
\big\langle {}^R D_{\Delta t}^{\alpha}e^k,\,
(1-\tfrac{\alpha}{2})e^k+\tfrac{\alpha}{2}e^{k-1}\big\rangle
\ge \frac12\,{}^R D_{\Delta t}^{\alpha}\|e^k\|^2
\]
[1811.08485].

For subdiffusion on nonuniform grids, the general complementary-kernel framework yields stability estimates of the form
\[
\|u_h^n\|
\le
2E_\alpha\bigl(4\max(1,\rho)\pi_A\kappa t_n^\alpha\bigr)
\left(
\|u_{0h}\|
+ 2\pi_A\Gamma(1-\alpha)\max_{1\le k\le n} t_k^\alpha \|\psi(t_{k-\theta})\|
\right),
\]
and corresponding error bounds for fully discrete reaction–subdiffusion problems [1803.09879].

For a fourth-order compact solver for the fractional-in-time fourth-order diffusion equation, the discrete fractional Gronwall inequality on irregular meshes is combined with an error convolution structure. This yields
\[
\|U^n-u^n\|
\le
C_u\Big(\tau^{\min\{\gamma\sigma,\,2-\alpha\}} + t_n^{\alpha+1/2}h^4\Big)
\]
in \(L^2\), and
\[
\|U^n-u^n\|_\infty
\le
C_u\Big(\tau^{\min\{\gamma\sigma,\,2-\alpha\}} + (t_n+t_n^{\alpha+1/2})h^4\Big)
\]
in \(L^\infty\) on graded meshes satisfying the stated mesh assumptions [1907.01708].

The completely positive, resolvent-based theory has been applied to subdiffusion and time-fractional Allen–Cahn equations. For the subdiffusion problem, one obtains a uniform-in-time error bound
\[
\|e_n\|_{\ell^2}
\le \frac{C}{\kappa}(\tau+h^2),
\]
and decay to the discrete steady state through Mittag–Leffler factors. For the time-fractional Allen–Cahn equation, one gets an \(\ell^2\)-decay estimate of the form
\[
\|u_n\|_{\ell^2}\le C E_\alpha(-\sigma^{-1}(\kappa^2-1)t_n^\alpha),
\]
under the stated assumptions [2401.02050].

The asymptotically compatible DCC theory sharpens pointwise-in-time control on graded and quasi-graded meshes. If the error \(\mathcal E^n\) satisfies
\[
\mathrm{D}_\tau^\alpha \mathcal E^n
\le \kappa \mathcal E^n + |\mathtt T_h^n| + |\mathtt T_\tau^n|,
\]
then, on meshes \(t_n\sim T(n/N)^r\), the bound
\[
\mathcal E^n \lesssim
\begin{cases}
\tau^{(2-\alpha)/r} t_n^{\beta-(2-\alpha)/r},
& r > \dfrac{2-\alpha}{1+\beta-\alpha},\\[2mm]
\tau^{1+\beta-\alpha} t_n^{\alpha-1}(1+\ln n),
& r = \dfrac{2-\alpha}{1+\beta-\alpha},\\[2mm]
\tau^{1+\beta-\alpha} t_n^{\alpha-1},
& r < \dfrac{2-\alpha}{1+\beta-\alpha},
\end{cases}
\]
is obtained [2404.19170].

## 6. Structural themes, limitations, and recurrent issues

Several structural themes recur throughout the literature. Positivity and monotonicity of the discrete memory weights are central. In the L1 theory,
\[
1=a_0>a_1>\cdots>a_N>0,
\]
and the auxiliary kernels \(p_n\) satisfy \(0<p_n<1\) [1612.00562]. In the nonuniform Caputo framework, the assumptions
\[
A_0^{(n)}\ge A_1^{(n)}\ge \cdots \ge A_{n-1}^{(n)}>0
\]
and bounded local step ratio \(\rho_k\le \rho\) are explicit hypotheses [1803.09879]. In the nonuniform L1 theory for compact schemes, analogous assumptions are written as
\[
a_{k-2}^{(n)}-a_{k-1}^{(n)}>0,\qquad a_{k-1}^{(n)}>0
\]
[1907.01708].

A second theme is the appearance of inverse or complementary kernels. The L1 paper uses \(\{p_n\}\), the convolution-quadrature paper uses \(\{\varrho_k\}\) and \(P_{k-j}\), the nonuniform-grid framework uses \(P_{n-j}^{(n)}\), and the asymptotically compatible theory uses DCC kernels \(p_{n-k}^{(n)}\) [1612.00562] [1901.06814] [1803.09879] [2404.19170]. These kernels play the discrete role of the fractional integral and are what turn the nonlocal derivative inequality into an explicit sequence bound.

A third theme is that step-size conditions are common but not universal. The L1 inequality requires \(\tau<\tau^*\), the backward-Euler convolution-quadrature inequality requires \(\Delta t\le \Delta t^*\), the general nonuniform Caputo theory imposes
\[
\max_{1\le n\le N}\tau_n
\le
\frac{1}{\sqrt[\alpha]{2\pi_A\Gamma(2-\alpha)\Lambda}},
\]
and the resolvent-based growth estimate assumes a local condition on \(\lambda\tau_n^\alpha\) [1612.00562] [1811.08485] [1803.09879] [2401.02050]. By contrast, the resolvent-based comparison theory explicitly states that its Grönwall inequalities on nonuniform meshes do not have any restrictions on the step size ratio [2401.02050].

The recent literature also clarifies limitations of the prevailing energy framework. One paper proves that monotonicity of the discrete convolution kernels is not only sufficient but necessary for the quadratic inequality
\[
\frac12 \mathrm D_\tau^\alpha \|u^n\|^2 \le (\mathrm D_\tau^\alpha u^n, u^n),
\]
and notes that this excludes certain higher-order schemes, explicitly mentioning L1\(^+\) and Caputo BDF\(k\), from direct treatment by the same approach [2404.19170]. Relatedly, for Caputo BDF2-like schemes on nonuniform meshes, extending the complementary-kernel Grönwall theory remains an open problem because positivity and monotonicity of recombined kernels are not yet established on general meshes [1803.09879].

The literature therefore presents discrete fractional Gronwall inequality not as a single theorem, but as a scheme-dependent analytic framework. Its invariant content is the replacement of exponential comparison by Mittag–Leffler comparison for discrete operators with memory, together with the use of auxiliary inverse kernels, resolvents, or discrete fractional sums to control nonlocal recursions.

Source: https://www.emergentmind.com/topics/discrete-fractional-gronwall-inequality