Abstract
We investigate the properties of some recently developed variable-order differential operators involving order transition functions of exponential type. Since the characterization of such operators is performed in the Laplace domain, it is necessary to resort to accurate numerical methods to derive the corresponding behaviours in the time domain. In this regard, we develop a computational procedure to solve variable-order fractional differential equations of this novel class. Furthermore, we provide some numerical experiments to show the effectiveness of the proposed technique.
Similar content being viewed by others
1 Introduction
Constant-order (CO) fractional operators are powerful tools used to describe various phenomena displaying non-local properties or persistent memory (i.e., non-locality in time). However, in certain scenarios the nature of non-localities can itself vary with respect to time and/or space and one is therefore forced to resort to variable-order (VO) operators (see, e.g., [2, 7, 8]).
Over the years, several proposals for generalizing CO operators to VO have appeared in the literature. Often these attempts just consist in a simple replacement of the constant fractional order with a function of the independent variable. It is worth noting, however, that even this simple replacement can be performed in more than one way (see, e.g., [37]) and, as pointed out in [21, 25], these procedures may come with some shortcomings. For VO derivatives obtained through a naive replacement, as mentioned above, it is indeed often difficult to determine the corresponding VO fractional integrals so that the operators satisfy a generalised fundamental theorem of calculus, thus providing a means to simplify theoretical and numerical analysis.
Recently, a notion of VO fractional derivative, based on the pioneering work of Giambattista Scarpi [26, 27] dating back to the early seventies, has been revived. In particular, in [6] this definition of VO derivative has been reviewed and framed in terms of Luchko’s theory of generalised fractional derivatives and integrals [16,17,18,19].
Scarpi’s formulation of VO integrals and derivatives is obtained as an extension of CO operators in the Laplace domain, as opposed to time domain. Defining and studying operators in the Laplace domain seem to simplify the theoretical treatment of these mathematical objects. Specifically, it turns out that Scarpi’s fractional integrals and derivatives are, in the time domain, expressed in terms of Volterra-type integro-differential operators with weakly-singular kernels and that these kernels satisfy the Sonine condition [29], i.e., one of the defining requirements for the validity of a generalised fundamental theorem of calculus [4, 11, 22, 23].
The numerical treatment of integral and differential equations with these VO operators turns out to be more challenging. This is due to the lack of an explicit time-domain representation for Scarpi’s operators. In fact, while for VO operators defined in the time domain there exist well-established numerical techniques to solve the corresponding VO fractional differential equations (VO-FDEs) (see, for instance, [5, 30, 34,35,36, 38, 39]) the same does not apply to our case. It is therefore necessary to develop some specific approaches to tackle VO-FDEs in this new framework.
The aim of this work is to provide a further characterisation of VO operators defined in the LT domain. In particular, we will expand on some preliminary results in [6], originally presented only as numerical experiments, providing precise statements and rigorous proofs. Moreover, we will investigate suitable numerical tools to solve VO-FDEs involving these operators. Specifically, we will discuss convolution quadrature rules based on Lubich’s fundamental works [13,14,15]. A detailed error analysis will also be presented in order to evaluate weights of the convolution quadrature rule accurately.
Although several VO functions \(\alpha (t)\) can be considered, in this work we will focus solely on those of exponential type, thus expanding and building upon previous research [6]. The rationale behind this choice is the fact that such a behaviour provides a smooth transition between an initial order \(\alpha _1\) to a final order \(\alpha _2\) and the dependence of \(\alpha (t)\) on the three parameters (initial and final orders, and the transition ratio) is flexible enough to find potential applications in a wide variety of situations. Nonetheless, the general analysis presented here can be applied, albeit with some technical differences, to other VO functions.
This work is organised as follows. In Sect. 2 we provide a brief review of Scarpi’s VO fractional calculus. Section 3 describes an order transition of exponential type and analyses the main properties of the corresponding VO integral and derivative, and their implications for the VO relaxation equation. In Sect. 4 we describe a numerical approach to solve VO-FDEs and we discuss some technical details concerning the accurate computation of weights in the proposed scheme. Lastly, in Sect. 5 we present some numerical experiments in order to test and validate the proposed computational approach. In Sect. 6 we offer some concluding remarks and an outlook on future research.
2 Variable-Order Fractional Integrals and Derivatives
Let us begin by reviewing the key ideas of Scarpi’s approach to VO calculus. To this end, we will follow [6], to which we refer the interested reader for a more detailed discussion on the subject.Footnote 1
The (CO) Riemann-Liouville integral of order \(\alpha >0\) is defined in terms of a convolution integral as
Analogously, the (CO) Caputo fractional derivative of order \(0<\alpha <1\) reads
These two operators satisfy the so-called fundamental theorem of fractional calculus, i.e.,
and a generalisation of the fundamental theorem of calculus, i.e.,
The validity of these properties can be directly linked to the fact that the kernels \(\psi (t)\) and \(\phi (t)\) satisfy the Sonine condition [29], i.e.,
Furthermore, it is worth pointing out that the Laplace transforms (LT) of \(\psi (t)\) and \(\phi (t)\), appearing in Eqs. (1) and (2), read
Now, in order to generalise the definitions in Eqs. (1) and (2) let
be a function such that:
-
A1.
\(\alpha \) is locally integrable on [0, T];
-
A2.
the analytical form of the LT of \(\alpha \), i.e., \(A(s) = {{\mathcal {L}}} \bigl ( \alpha (t) \,; \, s \bigr )\), is known;
-
A3.
\(\lim _{t \rightarrow 0^{+}} \alpha (t) = \bar{\alpha }_0\), with \(0<\bar{\alpha }_0< 1\).
Remark 1
While A1 guarantees the existence of the LT of \(\alpha \), A2 is not strictly necessary but significantly simplifies both the theoretical and numerical analyses. A3 is instead essential to define integral kernels satisfying the Sonine condition (see [6]).
Scarpi’s proposal, later reformulated and extended in [6], sparks from the simple observation that in the constant order case \(\alpha (t) = \alpha \in (0, 1)\) for all \(t \in [0, T]\), then \(A(s) = \alpha / s\) and, therefore, the LTs of the kernels \(\psi \) and \(\phi \) in Eq. (5) can be rewritten as \(\Psi (s) = s^{-sA(s)}\) and \(\Phi (s)=s^{sA(s)-1}\). Following this line of thought, considering now a function \(\alpha (t)\) that satisfies the conditions A1–A3, one can define the operators
with kernels such that
In other words, Scarpi’s operators are defined in terms of kernel functions specified in the Laplace (complex) domain rather than on the time domain.
We observe that analytical expressions for \(\psi _{\alpha }(t)\) and \(\phi _{\alpha }(t)\) are, in general, not known in this approach. Hence, the treatment of (6) or (7) turns out to be numerical for the most part. Thus, developing numerical techniques capable of addressing these sort of problems is, in fact, among the main objectives of this work.
It is now easy to see that \(\psi _{\alpha }(t)\) and \(\phi _{\alpha }(t)\) naturally satisfy the Sonine equation
since, in fact, in the Laplace domain it holds that
as one can easily check from the expressions in Eq. (8). This means that \(\psi _{\alpha }(t)\) and \(\phi _{\alpha }(t)\) form a Sonine pair and therefore one finds that
and Scarpi’s operators satisfy the fundamental theorem of fractional calculus.
3 Variable-Order Transitions of Exponential Type
The general framework described in Sect. 2 applies to any function \(\alpha (t)\) that satisfies the assumptions A1, A2 and A3. In this section we take a closer look at VO integrals and derivatives by selecting a specific class of functions for \(\alpha (t)\). The reason for this choice consists in the fact that the investigation of qualitative properties of both operator kernels and solutions of FDEs with a general VO function \(\alpha (t)\) would represent a rather unfeasible task unless one fixes a specific function. Moreover, selecting a specific VO function \(\alpha (t)\) significantly simplifies the development of computational procedures, as we shall discuss in a forthcoming section.
We focus therefore on the case of transition functions \(\alpha (t)\), defied on \(\mathbb {R}^+\), describing a smooth transition from the order \(0<\alpha _1<1\), at \(t=0\), to \(0<\alpha _2<1\) as \(t \rightarrow +\infty \). More precisely, we consider a family of exponential transitions parametrised by a transition rate \(c>0\) and given by
which satisfies assumption A1, A2, and A3 and whose LT reads
The objective of this work is to investigate VO operators with \(\alpha (t)\) as in (10) from a purely mathematical perspective. We observe, however, that \(\alpha (t)\) can be viewed as a solution of a relaxation equation, which is ubiquitous in physics.
For the sake of convenience, and to emphasise the dependence on the asymptotic orders \(\alpha _1\) and \(\alpha _2\) in the exponential transitions, we adopt a slightly different notation compared to the more general one presented in (8). Specifically, we denote the LTs of the generalised VO kernels by \(\Psi _{\alpha _1,\alpha _2}(s)\) and \(\Phi _{\alpha _1,\alpha _2}(s)\), i.e.,
Similarly, we denote the corresponding kernels (of \({}^{{\tiny {\text {S}}}}\! I^{\alpha (t)}_0\) and \({}^{{\tiny {\text {S}}}}\! D^{\alpha (t)}_0\), respectively) in the time domain by
For the sake of a lighter notation we omit to mention explicitly the dependence of the kernels on the transition rate c.
Furthermore, we will refer to the usual kernels of the fractional integral and derivative of constant order \(\alpha _1\) by
with
denoting the corresponding LTs. Similar expressions hold for the constant order \(\alpha _2\).
The convergence region of the LT A(s), as well as that of \(\Psi _{\alpha _1}(s)\), \(\Psi _{\alpha _2}(s)\), \(\Phi _{\alpha _1}(s)\), and \(\Phi _{\alpha _2}(s)\), includes the whole positive complex half-plane. Moreover, A(s) has two poles at \(s=0\) and \(s=-c\). Additionally, in order to make \(\Psi _{\alpha _1,\alpha _2}(s)\) and \(\Phi _{\alpha _1,\alpha _2}(s)\) single-valued one has to choose a branch-cut, that we set on the negative real axis.
Analytical expressions for \(\psi _{\alpha _1,\alpha _2}(t)\) and \(\phi _{\alpha _1,\alpha _2}(t)\) are not known. Nonetheless, a lot can be learned about these functions from their LTs. For this reason we shall first briefly review some basic properties of the LT.
3.1 Basic Properties of the Laplace Transform
Let f(t) be a piece-wise continuous function of exponential order a, i.e., there exists an \(M>0\) such that for some \(t_0\ge 0\) it is \(|f(t)|\le M \textrm{e}^{at}\) for all \(t\ge t_0\). Then, for any \(s\in \mathbb {C}\), with \(\Re (s)>a\) the LT
exists (i.e., the above integral converges). Moreover, one also finds that
The following standard theorems will play an important role in the derivation of the main results presented in the following.
Theorem 1
(Initial value (IV) theorem for the LT (see [12])) Let f be continuous for \(t>0\), of exponential order and with \(f'(t)\) possessing at worst an integrable singularity at \(t = 0\). Then
if the two limits exist.
Theorem 2
(Final value (FV) theorem for the LT (see [3, 10])) Let \(f(t): [0,T] \rightarrow \mathbb {R}\) and assume that its LT F(s) does not have any singularities in the right half-plane \(\mathcal {H}_\textrm{c}:=\bigl \{s \in \mathbb {C}\, | \, \Re (s) \ge 0\bigr \}\), except for possibly a simple pole at the origin. Then,
if the two limits exist.
For a more detailed discussion of these results, and of the Laplace transform method in general, we refer the interested reader to [20].
3.2 Connecting VO and Constant-Order Kernels
In [6], based on some numerical experiments, it was observed that \(\psi _{\alpha _1,\alpha _2}(t)\) and \(\phi _{\alpha _1,\alpha _2}(t)\) tend to approach, asymptotically in t, the behaviour of constant-order kernels. This intuition is further supported by the following analytical results.
Proposition 1
Let \(0<\alpha _1,\alpha _2 <1\) and \(c>0\). Then
Proof
We begin by observing that
Since \(\Psi _{\alpha _1,\alpha _2}(s) = s^{-\alpha _1 - B(s)}\) and \(\Psi _{\alpha _1}(s) = s^{-\alpha _1}\) do not have singularities in the complex half-plane \(\mathcal {H}_\mathrm{+}:=\bigl \{s \in \mathbb {C}\, | \, \Re (s) > 0\bigr \}\), we can observe that
Thus,
which implies, in light of Theorem 1, that
Similarly, observing that
we can conclude that
and therefore, in light of Theorem 2, one has
which concludes the proof. \(\square \)
A similar result can also be proven for the kernel \(\phi _{\alpha _1,\alpha _2}(t)\) of the VO fractional derivative.
Proposition 2
Let \(0<\alpha _1,\alpha _2 <1\) and \(c>0\). Then
Proof
Analogous to the proof of Proposition 1. \(\square \)
The main message of the propositions above is that VO operators realise a “transition” between constant-order operators. To further highlight this point in Fig. 1 we show, by means of numerical computations, that the ratios \(\psi _{\alpha _1,\alpha _2}(t)/\psi _{\alpha _1} (t)\) and \(\phi _{\alpha _1,\alpha _2}(t)/\phi _{\alpha _1} (t)\) settle to one at short times. The same occurs for \(\psi _{\alpha _1,\alpha _2}(t)/\psi _{\alpha _2} (t)\) and \(\phi _{\alpha _1,\alpha _2}(t)/\phi _{\alpha _2} (t)\) at late times. We remark that the kernels \(\psi _{\alpha _1,\alpha _2}(t)\) and \(\phi _{\alpha _1,\alpha _2}(t)\) have been numerically evaluated by inverting their LTs by means of the algorithm described in [33].
3.3 Relaxation Equation
Let us now consider the fractional relaxation equation
with \( {}^{{\tiny {\text {S}}}}\! D^{\alpha (t)}_0\) the VO fractional derivative realizing the exponential order transition (10), \(\lambda > 0\) a real parameter and \(y_0\) any positive initial value.
In the Laplace domain Eq. (12) can be formulated as
with Y(s) the LT of the solution y(t). Isolating Y(s) yields
The exact solutions of the corresponding relaxation equations with standard Caputo fractional derivative (2) of constant order \(0<\alpha _1<1\) and \(0<\alpha _2<1\) are known to be respectively
where \(E_{\beta }(z)\) denotes the Mittag-Leffler function, i.e.,
Finding a general result concerning exact solution of the VO-FDE (12) appears to be a rather hard task. Nonetheless, we can still point out a relationship between a solution of (12) and the one of the corresponding CO counterparts at early and late times.
Proposition 3
Let \(0<\alpha _1<1\), \(0<\alpha _2<1\), \(c>0\) and \(\lambda >0\). There exist a function f(t) such that the solution y(t) of the relaxation Eq. (12) satisfies
Moreover, if H(s) does not have singularities on \(\mathcal {H}_\textrm{c}\), there exists a function g(t) such that
Proof
Recall that
and
As in the proof of Proposition 1 we write
Then, one finds that
In other words, F(s) is defined as the difference of two complex functions that admit inverse Laplace transforms and it vanishes as \(|s| \rightarrow \infty \). Hence we can define \(f(t):= \mathcal {L}^{-1} \left( F(s) \,; \, t \right) \) and
because of Theorem 1.
One can easily prove the second statement again by recalling the proof of Proposition 1, specifically \(s A(s) =\alpha _2 + C(s)\) and \(C(s) = (\alpha _1 - \alpha _2) s/ (c+s)\), defining \(G(s):= \mathcal {L} \left( g(t) \,; \, s \right) = H(s) - {{\mathcal {E}}}_{\alpha _2}(s;\lambda )\) and applying Theorem 2. \(\square \)
This result is particularly important since it shows that solutions of the relaxation VO-FDE (12) converge to solutions of the CO relaxation FDEs of order \(\alpha _1\) and \(\alpha _2\) respectively for \(t\rightarrow 0^+\) and \(t\rightarrow \infty \). This result had been already observed in [6], albiet only at the numerical level. In Fig. 2 we show the difference between solutions of VO and CO relaxation equations where, for simplicity we considered \(y_0=1\).
In Fig. 3 we show heuristically that assuming that H(s) does not have singularities on \(\mathcal {H}_\textrm{c}\) is not particularly restrictive. Specifically, in Fig. 3 we plot the location of singularities of H(s), evaluated numerically, as \(\lambda \) varies in [0.01, 5].
4 A Numerical Approach to Exponential-Type Variable-Order Differential Equations
Let us now introduce, for the exponential VO transition \(\alpha (t)\) described by (10), the VO-FDE
which, after applying \({}^{{\tiny {\text {S}}}}\! I^{\alpha (t)}_0\) to both sides, and in view of (9) (and with the notation introduced in Sect. 3), can be equivalently reformulated as the integral equation \(y(t) = y_0 + {}^{{\tiny {\text {S}}}}\! I^{\alpha (t)}_0 f(t,y(t))\), i.e.
The main difficulty to numerically approximate solutions of (14) lies in the absence of an analytical formulation of \(\psi _{\alpha _1,\alpha _2}(t)\). Since just its LT \(\Psi _{\alpha _1,\alpha _2}(s)\) is known, it is natural to exploit convolution quadrature rules (CQRs) introduced by Lubich in his pioneering works [13, 14], and later discussed in [15]. The main feature of these rules is that they allow to approximate the convolution integral in (15) without requiring the explicit knowledge of the convolution kernel, but rather just of its LT.
The application to (15) is however not straightforward. Not only because Lubich’s theory requires the fulfillment of some assumptions to be valid, but also in view of some difficulties for the computation of convolution weights.
In this section, after briefly review CQRs in Lubich’s framework, we will study their application in the context of VO operators and, specifically, we will devise a strategy for the accurate computation of convolution weights supported by a detailed error analysis.
4.1 Convolution Quadrature Rules for Variable-Order Operators
CQRs introduced by Lubich provide a generalization of linear multistep methods (LMMs) for ordinary differential equations \(y'(t) = f(t,y(t))\). Given a grid \(t_n = nh\), with constant step-size \(h>0\), a k-step \((\rho ,\sigma )\) LMM is defined by
with \(\rho (\xi )=\rho _{0}\xi ^{k} + \rho _{1}\xi ^{k-1} + \cdots + \rho _{k}\) and \(\sigma (\xi )=\sigma _{0}\xi ^{k} + \sigma _{1}\xi ^{k-1} + \cdots + \sigma _{k}\) respectively the first and second characteristic polynomials and \(\delta (\xi ) = {\rho (1/\xi )}/{\sigma (1/\xi )}\) the generating function of the LMM determining its stability domain
A discrete CQR extending the \((\rho ,\sigma )\) LMM to solve (15), and preserving the same convergence order, say p, of the LMM, reads as
where \(\omega _n\) are the coefficients in the expansion of
The second sum in (17) is introduced to deal with a possible lack of smoothness of the solution at the origin (which is typical of solutions of FDEs and it is reasonably expected in this VO setting since the result in Proposition 1).
Some assumptions must be fulfilled in order to this procedure properly works and the CQR (17) converges with the same order p of the underlying LMM. In particular:
-
H1.
\(\Psi _{\alpha _1,\alpha _2}(s)\) must be analytic in a sector \(\Sigma _{\gamma ,d} = \bigl \{ s \in \mathbb {C}\,: \, |\arg (s-d)| < \pi - \gamma \bigl \}\), with \(\gamma < \frac{\pi }{2}\) and \(d\in \mathbb {R}\), and satisfying \(|\Psi _{\alpha _1,\alpha _2}(s)| \le M |s|^{-\mu }\) for some real \(\mu >0\) and \(M<\infty \);
-
H2.
the LMM must be \(A(\theta )\)-stable (namely, the stability domain \(S_{\delta }\) must contain the wedge \(\{z \in \mathbb {C}:\; |\arg (-z)|<\theta \}\) for \(\theta > \gamma \)) and the generating function \(\delta (\xi )\) must be analytic and without zeros in a neighborhood of \(|\xi | \le 1\) (except for a zero at \(\xi =1\)).
Concerning assumption H1, we observe that sA(s) has just a pole on the negative real semi-axis (at \(s=-c\)), where for convenience we placed the branch-cut (see Sect. 3). Therefore \(\Psi _{\alpha _1,\alpha _2}(s)\) is analytic in any sector \(\Sigma _{\gamma ,d}\) with \(0<\gamma < \pi \) and \(d>0\). Moreover, \(sA(s) \rightarrow \alpha _1\) as \(|s|\rightarrow \infty \) and hence \(|\Psi _{\alpha _1,\alpha _2}(s)| \le M |s|^{-\mu }\) for \(\mu =\alpha _1\)
Assumption H2 is satisfied by a variety of LMMs. In particular in this work we focus on the backward Euler method \(y_{n+1} = y_n + h f(t_{n+1},y_{n+1})\), whose first and second characteristic polynomials are \(\rho (\xi )=\xi -1\) and \(\sigma (\xi ) = \xi \) and the corresponding generating function is hence \(\delta (\xi ) = 1-\xi \).
Since the method is expected to inherit the convergence order \(p=1\) of the backward Euler method [13, Theorem 3.1], there is no need of introducing starting weights in (17) and therefore its extension to the VO integral equation (15) simply reads as
where the convolution weights \(\omega _n\) are the coefficients in the expansion of
Remark 2
It can be of interest to observe that in the CO case the CQR obtained by exploiting the generating function of the backward Euler method has the same weights of the Grünwald-Letnikov (GL) discretization scheme (we refer, for instance, to [3, 9, 24, 28] for more details about this scheme). The method proposed here can be in some sense considered as a sort of generalization of the GL scheme to VO operators (6) and (7).
4.2 Computation of Weights
Computing convolution weights \(\omega _n\) in (19) is a challenging task which must be accomplished with high precision to avoid loss of accuracy and, possibly, in a fast way.
From (20) we observe that \(\omega _n\) are coefficients in the Taylor expansion of \({\widehat{\Psi }}_{\alpha _1,\alpha _1}^{[h]}(\xi )\) around the origin. Therefore, they can be expressed in terms of Cauchy integrals
over contours \({{\mathcal {C}}}\) encompassing \(\xi =0\) in the region of analiticity of \({\widehat{\Psi }}_{\alpha _1,\alpha _2}^{[h]}(\xi )\).
The function \({\widehat{\Psi }}_{\alpha _1,\alpha _2}^{[h]}(\xi )\) is analytic in the whole complex plane \(\mathbb {C}\) except the real line \([1,+\infty )\). Hence, we select \({{\mathcal {C}}}\) as a circle with center at the origin and radius \(0<\rho < 1\). Since \({{\mathcal {C}}} = \bigl \{ z \in \mathbb {C}\, | \, z = \rho \textrm{e}^{\textrm{i}\theta }, \, \theta \in [0, 2\pi ]\}\), it is
and the application of the compound trapezoidal quadrature rule on L nodes \(\theta _k = 2 \pi k/L\), \(k=0,1,\ldots ,L-1\), provides the approximations
a formula which lends itself to being calculated by means of an efficient fast Fourier transform algorithm.
The quadrature rule (22) depends on two parameters: the contour radius \(\rho \) and the number L of quadrature nodes. They are strictly related since their ratio determines the step-size of the quadrature rule and, hence, the discretization error. However, in the finite precision arithmetic of computers, the parameter \(\rho \) plays a further important role: it indeed determines the distance of the integration contour from singularities of \({\widehat{\Psi }}_{\alpha _1,\alpha _2}^{[h]}(z)\) and choosing a contour too close to the singularities may leads to strong round-off errors. It is therefore necessary to separately study discretization and round-off errors and take both of them into account for selecting parameter \(\rho \) and L. The aim is minimizing the error and taking it below a given tolerance \(\tau >0\) (possibly close to the precision machine), namely to obtain
4.3 Discretization Error
The main error source for computation of weights \(\omega _n\) is the discretization error in the quadrature rule (22). In this respect we are able to provide the following result.
Proposition 4
Let \(0<\rho<r<1\) and \(a=\log (r/\rho )\). Then for any \(n \in \mathbb {N}\) and \(L>0\) it is
Proof
Consider the \(2\pi \)-periodic function \(v_n(\theta ) = {\widehat{\Psi }}_{\alpha _1,\alpha _2}^{[h]}\bigl (\rho \textrm{e}^{\textrm{i}\theta }\bigr ) \textrm{e}^{-\textrm{i}n \theta }\), such that \(\omega _n = \frac{\rho ^{-n}}{2\pi } \int _{0}^{2\pi } v_n(\theta ) \textrm{d}\theta \). Its complex extension
is analytic whenever \(\rho \textrm{e}^{-y}<r<1\), namely in the strip \(y>-a\). We can therefore apply [31, Theorem 3.1] to obtain \( |\omega _n - \omega _n^{(\rho ,L)}| \le {M_{r,\rho } \rho ^{-n} }/({\textrm{e}^{a L} - 1})\), from which the proof follows. \(\square \)
4.4 Round-off Errors
The discretization error (23) is not the only error affecting the accuracy of computed weights \(\omega _n\). When high accuracy and/or a large number of weights is requested, round-off errors due the finite-precision arithmetic of computers must be taken into account.
To introduce round-off errors in our analysis, we represent weights which are actually computed as
with \(|\epsilon _k|\approx \epsilon \) and \(\epsilon \) the precision machine. Thus, if we consider
since \(0<\rho <1\), and in view of Lemma 2 below, we obtain the following rough estimation
holding for any \(n = 0,1,\ldots , N\) and for a reasonably small step-size \(h<1-r\).
The overall error is hence
and the goal is to keep the round-off error smaller than the discretization error \(\tau \), thus to possibly neglect it. We can therefore fix a safety factory \(0<F_{\text {s}}<1\), for instance \(F_{\text {s}}\approx 0.01\div 0.1\), and impose the round-off error to be proportional to \(F_{\text {s}} \tau \), thus to select
4.5 A Strategy for Parameters Selection
The proposed strategy to select parameters \(\rho \), r and L is to first fix a value for \(r<1\), which for convenience must be chosen close to 1, and determine by (24) a suitable contour radius \(\rho <r\) on the basis of the number N of nodes which must be computed. When (24) leads to a value of \(\rho \ge r\), the value of r must be suitably increased.
The tolerance \(\tau \) should be chosen as small as possible to consider weights as computed in a virtually exact way, but not too strict to impose a huge number of quadrature nodes to achieve it. Therefore, \(\tau \) is selected in the range \(10^{-12}\div 10^{-13}\).
Once \(\rho \) is selected, it is necessary to provide an estimation for the value of \(M_{r,\rho }\) in (23). It seems not possible to provide a theoretical estimation for \(M_{r,\rho }\) and therefore it will be necessary to sample \({\widehat{\Psi }}_{\alpha _1,\alpha _2}^{[h]}\bigl (z\bigr )\) on a sufficiently large number of points \(z \in \mathbb {C}\), with \({{\,\textrm{Im}\,}}z \ge -\log (r/\rho )\) and determine its maximum.
Finally, it is simple to use (23) to determine the number L of nodes in the trapezoidal quadrature rule (22) to to achieve the accuracy \(|\omega _n - \omega _n^{(\rho ,L)}|<\tau \) by selecting
4.6 Two Technical Results
In this subsection we collect two technical results which has been used for the estimation of the round-off error in the previous subsection. We confine their presentation here with the only aim of lightening the reading of the paper.
Lemma 1
Let \(\xi = x +\textrm{i}y \in \mathbb {C}\). Then
where \(\theta _{\xi } = \arg (1-\xi )\) and
Proof
First rewrite \(\Psi _{\alpha _1,\alpha _2}^{[h]}(\xi ) \) as
and observe that A(x, y) and B(x, y) are, respectively, the real and the imaginary part of the first term of the argument in the above exponential, i.e.
Hence, after evaluating
the proof follows by means of elementary manipulations. \(\square \)
Lemma 2
Let \(z = \rho \textrm{e}^{\textrm{i}\theta } \in \mathbb {C}\), \(0<\rho< r < 1\), \(-\pi \le \theta < \pi \) and \(0<h<1-r\). Then
Proof
We assume \(\alpha _1 < \alpha _2\); when \(\alpha _2 < \alpha _1\) the proof is made in a symmetric way. Denote with x and y respectively the real and imaginary parts of z, i.e. \(x = \rho \cos \theta \) and \(y= \rho \sin \theta \) and consider, from Lemma 1 the representation (25) for \(\bigl | \Psi _{\alpha _1,\alpha _2}^{[h]}(z) \bigr |\). It is easy to observe that
and \(A(x,y) \ge 0\) since \(x<1\). Moreover, \(\ln \bigl ((1-x)^2+y^2\bigr ) = 1 - 2 \rho \cos \theta + \rho ^2\) and hence
and \(\ln h - \ln (1-r) \le 0\) since we assumed \(h < 1-r\). Therefore,
Let \(\theta _z = \arg (1-z)\) and, since \(\alpha _1 < \alpha _2\), it is \(\theta _z B(x,y) \le 0\). Indeed, when \(0\le \theta <\pi \) it is \(y \ge 0\) and \(\theta _z \le 0\), whilst when \(-\pi \le \theta <0\) it is \(y \le 0\) and \(\theta _z \ge 0\) (in addition it is always \(c>0\) and \(h>0\)). Therefore, from (25) we obtain
which allows to conclude the proof. \(\square \)
5 Numerical Experiments
To validate the numerical scheme discussed in the previous section, we perform here some tests. Although the scheme can be applied, in principle, to any linear or nonlinear problem, we restrict experiments to just some linear problems since the nonlinear case could require a more detailed analysis.
It is quite natural to start by testing the method with the relaxation Eq. (12) for which a reference solution can be approximated, with high accuracy, by numerical inversion of the LT as explained, and already exploited, in Sect. 3.3 (it is worth mentioning that no exact solutions are in general available with VO-FDEs).
For different sets of values \(\alpha _1\), \(\alpha _2\), c and \(\lambda \), in Fig. 4 we show solutions \(y^{\star }(t)\) obtained by inversion of the LT and used as reference solutions.
In Table 1 we collect, for a decreasing sequence of the step-size h, errors E(h) at \(T=4\) between numerical solutions \(y_h(T)\) and references \(y^{\star }(T)\), together with the Estimated Order of Convergence (EOC) evaluated as
As we can clearly observe, the test confirms that, as predicted from theory, the scheme preserves the first order convergence in the VO case as well.
We introduce now in (12) a forcing term to obtain the VO-FDE
The reference solutions, presented in Fig. 5, are now evaluated by the same method proposed in this work but with the smaller step-size \(h=2^{-10}\).
Also with the test problem (26) the comparison between reference and numerical solutions allows to confirm the first-order convergence as one can clearly observe from Table 2.
We now build the 2-dimensional linear system of VO-FDEs
by selecting \(p^{\pm } = \cos \theta \pm \sqrt{\cos ^2 \theta +1 }\) and choosing the parameter \(\theta \) so that when the same system has CO derivatives of order \(\alpha _1\) and \(\alpha _2\), it shows a stable behavior. In particular, \(\theta \) is selected in order to eigenvalues of the matrix system of (27) lie in the sector \(|\arg (z)| > \sigma \), \(\sigma =\max \{\alpha _1,\alpha _2\}\pi /2\), and we used the value \(\theta = 1.1 \cdot \sigma \) in all experiments.
The reference solutions are presented in Fig. 6. We have presented here a comparison with the solutions of the same system with CO derivatives of order \(\alpha _1\) and \(\alpha _2\) to show how the behaviour for small t (the box in each plot) and for large t follows the behaviour of solutions of the CO system with order \(\alpha _1\) and \(\alpha _2\) respectively.
Also with the linear system (27) the comparison between reference and numerical solutions allows to confirm the first-order convergence of the numerical method under investigation, as shown in Table 3.
6 Concluding Remarks
In this work we have discussed in detail both theory and computation of some VO-FDEs with order transition functions of exponential type. Specifically, first we have investigated the relationships between VO operators and CO ones at early and late times. We have presented a numerical method, based on Lubich’s CQRs, that extends the backward Euler scheme to the VO case. In particular, we have developed an algorithm for the computation of weights based on a detailed error analysis. Numerical experiments have, further, shown the robustness of the proposed approach.
In order to obtain more accurate numerical solutions, the natural continuation of the proposed research will entail the development of higher-order methods, for which a preliminary analysis of solution regularity at the origin is necessary to properly select regularization weights [13,14,15]. Some seeds for this analysis are in Sect. 3 at least for what concerns relaxation equations. However this matter deserves a deeper discussion which is left to a future study.
It will be, moreover, of particular interest to extend the methodology presented in this study to other classes of transition functions \(\alpha (t)\). In particular, to address the problem of VO operators with transition functions \(\alpha (t)\) for which the analytic expression of their LT is not known (thus to avoid condition A2 in Sect. 2). Clearly, such a problem can only be tackled at the numerical. It is worth mentioning that this research line is mostly uncharted territory to date [32], although it has the potential of becoming a stimulating and prolific research topic in the near future.
Data Availability
Data sharing is not applicable as no datasets were generated or analyzed to carried out this research.
Notes
For the sake of completeness, it is worth mentioning further results on Scarpi’s operators have been presented in [1].
References
Cuesta, E., Kirane, M., Alsaedi, A., Ahmad, B.: On the sub-diffusion fractional initial value problem with time variable order. Adv. Nonlinear Anal. 10(1), 1301–1315 (2021)
Darve, E., D’Elia, M., Garrappa, R., Giusti, A., Rubio, N.L.: On the fractional Laplacian of variable order. Fract. Calc. Appl. Anal. 25(1), 15–28 (2022)
Diethelm, K.: The Analysis of Fractional Differential Equations. Lecture Notes in Mathematics, vol. 2004. Springer-Verlag, Berlin (2010)
Diethlem, K., Garrappa, R., Giusti, A., Stynes, M.: Why fractional derivatives with nonsingular kernels should not be used. Fract. Calc. Appl. Anal. 23(3), 610–634 (2020)
Du, R.L., Sun, Z.Z., Wang, H.: Temporal second-order finite difference schemes for variable-order time-fractional wave equations. SIAM J. Numer. Anal. 60(1), 104–132 (2022)
Garrappa, R., Giusti, A., Mainardi, F.: Variable-order fractional calculus: a change of perspective. Commun. Nonlinear Sci. Numer. Simul. 102, 105904 (2021)
Giusti, A.: MOND-like Fractional Laplacian Theory. Phys. Rev. D 101(12), 124029 (2020)
Giusti, A., Garrappa, R., Vachon, G.: On the Kuzmin model in fractional Newtonian gravity. Eur. Phys. J. Plus 135(10), 798 (2020)
Gorenflo, R., Abdel-Rehim, E.: Convergence of the Grünwald–Letnikov scheme for time-fractional diffusion. J. Comput. Appl. Math. 205(2), 871–881 (2007)
Grove, A.C.: An Introduction to the Laplace Transform and the \(z\) Transform. Prentice Hall Inc, Englewood Cliffs (1991)
Hanyga, A.: A comment on a controversial issue: a generalized fractional derivative cannot have a regular kernel. Fract. Calc. Appl. Anal. 23(1), 211–223 (2020)
LePage, W.R.: Complex variables and the Laplace transform for engineers. Dover Publications, Inc., New York (1980). Corrected reprint of the 1961 original
Lubich, C.: Convolution quadrature and discretized operational calculus. I. Numer. Math. 52, 129–145 (1988)
Lubich, C.: Convolution quadrature and discretized operational calculus. II. Numer. Math. 52, 413–425 (1988)
Lubich, C.: Convolution quadrature revisited. BIT 44(3), 503–514 (2004)
Luchko, Y.: Fractional derivatives and the fundamental theorem of fractional calculus. Fract. Calc. Appl. Anal. 23(4), 939–966 (2020)
Luchko, Y.: General fractional integrals and derivatives with the Sonine kernels. Mathematics 9(6), 594 (2021)
Luchko, Y.: Operational calculus for the general fractional derivative and its applications. Fract. Calc. Appl. Anal. 24(2), 338–375 (2021)
Luchko, Y., Yamamoto, M.: The general fractional derivative and related fractional differential equations. Mathematics 8(12), 2115 (2020)
Rasof, B.: The initial- and final-value theorems in Laplace transform theory. J. Franklin Inst. 274, 165–177 (1962)
Samko, S.G.: Fractional integration and differentiation of variable order. Anal. Math. 21(3), 213–236 (1995)
Samko, S.G., Cardoso, R.P.: Integral equations of the first kind of Sonine type. Int. J. Math. Math. Sci. 57, 3609–3632 (2003)
Samko, S.G., Cardoso, R.P.: Sonine integral equations of the first kind in \(L_p(0, b)\). Fract. Calc. Appl. Anal. 6(3), 235–258 (2003)
Samko, S.G., Kilbas, A.A., Marichev, O.I.: Fractional Integrals and Derivatives. Gordon and Breach Science Publishers, Yverdon (1993)
Samko, S.G., Ross, B.: Integration and differentiation to a variable fractional order. Integral Transf. Spec. Funct. 1(4), 277–300 (1993)
Scarpi, G.: Sopra il moto laminare di liquidi a viscosistà variabile nel tempo. Atti Accademia delle Scienze, Isitituto di Bologna, Rendiconti (Ser. XII) 9, 54–68 (1972)
Scarpi, G.: Sulla possibilità di un modello reologico intermedio di tipo evolutivo. Atti. Accad. Naz Lincei. Rend. Cl. Sci. Fis. Mat. Nat. 52, 912–917 (1972)
Scherer, R., Kalla, S.L., Tang, Y., Huang, J.: The Grünwald–Letnikov method for fractional differential equations. Comput. Math. Appl. 62(3), 902–917 (2011)
Sonine, N.: Sur la généralisation d’une formule d’Abel. Acta Math. 4(1), 171–176 (1884)
Sun, H., Chen, W., Li, C., Chen, Y.: Finite difference schemes for variable-order time fractional diffusion equation. Internat. J. Bifur. Chaos Appl. Sci. Engrg. 22(4), 1250085 (2012)
Trefethen, L.N., Weideman, J.A.C.: The exponentially convergent trapezoidal rule. SIAM Rev. 56(3), 385–458 (2014)
Weideman, J.A.C., Fornberg, B.: Fully numerical Laplace transform methods. Numer. Algorithms 92(1), 985–1006 (2023)
Weideman, J.A.C., Trefethen, L.N.: Parabolic and hyperbolic contours for computing the Bromwich integral. Math. Comp. 76(259), 1341–1356 (2007)
Zayernouri, M., Karniadakis, G.E.: Fractional spectral collocation methods for linear and nonlinear variable order FPDEs. J. Comput. Phys. 293, 312–338 (2015)
Zeng, F., Zhang, Z., Karniadakis, G.E.: A generalized spectral collocation method with tunable accuracy for variable-order fractional differential equations. SIAM J. Sci. Comput. 37(6), A2710–A2732 (2015)
Zhao, X., Sun, Z.Z., Karniadakis, G.E.: Second-order approximations for variable order fractional derivatives: algorithms and applications. J. Comput. Phys. 293, 184–200 (2015)
Zheng, X.: Approximate inversion for Abel integral operators of variable exponent and applications to fractional Cauchy problems. Fract. Calc. Appl. Anal. 25(4), 1585–1603 (2022)
Zheng, X., Wang, H.: An error estimate of a numerical approximation to a hidden-memory variable-order space-time fractional diffusion equation. SIAM J. Numer. Anal. 58(5), 2492–2514 (2020)
Zhuang, P., Liu, F., Anh, V., Turner, I.: Numerical methods for the variable-order fractional advection–diffusion equation with a nonlinear source term. SIAM J. Numer. Anal. 47(3), 1760–1781 (2009)
Acknowledgements
The work of A.G. has also been carried out in the framework of activities of the National Group of Mathematical Physics (GNFM, INdAM).
Funding
Open access funding provided by Università degli Studi di Bari Aldo Moro within the CRUI-CARE Agreement. The work of RG was funded partially by the MIUR under the PRIN2017 project n. 2017E844SL and partially by the INdAM under the GNCS Project E53C22001930001.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Roberto Garrappa is Member of the INdAM Research Group GNCS, Italy. Andrea Giusti is Member of the INdAM Research Group GNFM, Italy.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Garrappa, R., Giusti, A. A Computational Approach to Exponential-Type Variable-Order Fractional Differential Equations. J Sci Comput 96, 63 (2023). https://doi.org/10.1007/s10915-023-02283-6
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10915-023-02283-6
Keywords
- Fractional differential equations
- Variable order
- Laplace transform
- Numerical computation
- Convolution quadrature rules