1. Introduction
In recent years, differential equations involving fractional differential operators of fractional (i.e., of any positive real) order have received increasing attention due to their applications in the modeling of a variety of real-life processes, see, for example, [
1,
2,
3,
4]. For the fundamental theory of fractional derivatives and equations containing them we refer to [
5,
6,
7,
8], see also [
9,
10,
11,
12,
13]. It follows from these works that typically, fractional differential equations pose an extra challenge compared to integer-order differential equations. Consequently, effective approximation methods for fractional differential equations have been the subject of intense investigations in the last years. For example, we point out the use of discrete convolution techniques [
14,
15] (see also [
16]), finite-difference methods on graded meshes [
17], Krylov methods [
18], linear multistep methods [
19], matrix-function methods [
20,
21], predictor–corrector schemes [
22], spectral-type methods [
23,
24,
25], and many others; we refer the reader to the review papers [
26,
27] for a more comprehensive discussion and comparison of various numerical methods for Caputo-type fractional differential equations.
In particular, we wish to highlight collocation-based methods, which generally enable us to obtain a stable and high-order procedure with uniform convergence on the whole interval of integration [
28]. Note that, since a solution to a Caputo-type fractional differential equation will, in general, exhibit non-smooth behaviour even in the case of smooth data (see, e.g., [
29,
30] or Theorem 1 below), one should take this possible singular behaviour into account—numerical methods which assume smooth solutions for fractional differential equations are valid only on a small subclass of problems, as is made clear in [
31,
32]. In collocation methods, it is typical to overcome the non-smooth behaviour of the exact solution of the underlying fractional differential equation by applying a graded grid, where the grid points are more densely located near the point of singular behaviour [
33,
34,
35]. However, a possible problem that may arise in the use of strongly non-uniform grids is the accumulation of round-off errors and corresponding numerical instability in the calculations. Alternative approaches include the use of non-polynomial bases [
36,
37,
38] or the reformulation of the underlying problem using a suitable smoothing transformation [
29,
30].
In the present paper, our aim is to introduce and analyse a high-order collocation-based method for a class of initial value problems to a linear system of Caputo fractional differential equations. To this end, the problem is first reformulated as a system of weakly singular Volterra integral equations, and the existence, uniqueness and regularity of the exact solution of the underlying problem are studied. A smoothing transformation is then used to reduce the possible singular behaviour of the exact solution. After that, we construct and study a collocation method based on central part interpolation, using continuous piecewise polynomials on a uniform grid. In the collocation methods based on central part interpolation for a uniform grid
with the stepsize
h and running integer
i, we choose a parameter
and construct for each subinterval
a separate Lagrange interpolation polynomial of degree
, which interpolates the solution at
m grid points
(for all integers
k satisfying
) surrounding the subinterval
. In other words, each subinterval
of length
h is the centre of an interpolation interval of length
; for the central subinterval
, this interpolation gives a considerably more precise estimate than on the whole interval of interpolation (see
Section 5 below). Note that the central part interpolation approach was introduced in [
39] for weakly singular Fredholm integral equations, and in [
40], it was shown that these methods have an accuracy and numerical stability advantage compared to the usual piecewise polynomial collocation schemes, where the collocation points are located inside the interval
(including collocation using Chebyshev knots). In [
41,
42], this approach was applied to the numerical solution of fractional differential and integro-differential equations, and here, we extend it to systems of fractional differential equations.
The rest of the paper is organized as follows. First, we present the exact problem setting in
Section 2. Then, the existence, uniqueness and regularity of the exact solution are studied in
Section 3. After that, a smoothing change of variables is introduced and some of its properties are presented in
Section 4. In
Section 5, we provide a detailed overview of the central part interpolation approach, and in
Section 6, the convergence order of the proposed collocation-type method is obtained. Finally, the theoretical results are tested by some numerical experiments in
Section 7.
2. Problem Formulation and Basic Notation
Let
and
. We consider an initial value problem for a system of fractional differential equations in the form
where
is the unknown function. We assume that
where by
we denote the Banach space of continuous functions
with the norm
, and
denotes the Caputo differential operator of order
for
. The Caputo fractional derivative
of order
for a continuous function
is defined by the formula (see [
8])
with
, the Riemann–Liouville integral operator of order
, given by
Here,
is the Euler gamma function, and
I is the identity mapping.
It is well known (see, e.g., [
43]) that
is linear, bounded and compact as an operator from
into
, and we have for any
that (see, e.g., [
7])
Note that if
, then a sufficient condition for existence of
is that
y is a continuously differentiable function on
. However, this is not a necessary condition. In [
9], Vainikko gives a comprehensive description of the range
of
as an operator from
into
, for any
. Among other things, he derives the necessary and sufficient conditions for the existence of a continuous Caputo fractional derivative
of a function
.
To properly characterize the regularity of solutions of problem (
1)–(
2), we shall use an adaptation of a weighted space of functions introduced by Vainikko for multidimensional weakly singular integral equations in [
44] (for the one-dimensional case, see [
43]). In what follows, we denote by
,
, the set of
q times continuously differentiable functions on
. For given
and
,
, by
we denote the set of continuous scalar functions
which are
q times continuously differentiable in
and such that for all
and
the following estimates hold:
Here,
is a positive constant. In other words,
if
and
where, for
,
,
Equipped with the norm
,
, the set
becomes a Banach space, for which the embeddings
hold. As an example, a function in the form
, where
,
and
, satisfies
for all
.
Similarly, for vector-valued functions
,
, we say that
if
,
, for given
and
,
. Clearly,
is a Banach space with the norm
Correspondingly, for
,
, we write
to mean that
,
. Note that
is a Banach space with the norm
Further,
means that
,
for some
.
Finally, for a Banach space
F, let
be the Banach space of linear bounded operators
, with the norm
3. Existence, Uniqueness and Smoothness of the Solution
In what follows, we introduce an integral reformulation of (
1)–(
2). Note that, keeping in mind the results of [
9], we are interested only in the solutions
to problem (
1)–(
2) such that
.
Let
and let
be an arbitrary function such that its Caputo fractional derivative
belongs to
:
Then (cf [
8])
where
is a constant vector with arbitrary elements, and
is the component-wise application of the Riemann–Liouville integral operator
, i.e.,
Note that from (
7), it follows that a function in the form (
9) satisfies the condition (
2) if and only if
. Thus, an arbitrary function
with
satisfies the condition (
2) if and only if
Let
be a solution to problem (
1)–(
2) so that
. Then, from (
1), we have that
, and by (
10), we obtain
Thus, we obtain for
an integral equation
where
Therefore, if
, with
is a solution of (
1)–(
2), then
is also the solution to Equation (
11), and vice versa. Thus, we can use the integral Equation (
11) as the basis for constructing high-order methods for the numerical solution of (
1)–(
2).
Following some ideas of [
43] (see the proof of Lemma 2.2 in [
43]), it is possible to prove the following result.
Lemma 1. Let with . Let and let . Then operator defined byis compact as an operator from to . Furthermore, is compact as an operator from into , where . Below we will also need Lemmas 2–4, the proofs of which can be found in [
28,
43,
45], respectively.
Lemma 2. If , then , andwith a constant c, which is independent of and . Lemma 3. Let , , and let v be non-decreasing on . Moreover, assume that the continuous, non-negative function satisfies the inequalityfor some and constant . Then,where denotes the Mittag–Leffler function, defined by Lemma 4. Let , and be real-valued functions such that u maps into . Then, the derivatives of the composite function can be expressed by the Faà di Bruno formulawhere , , and the sum is taken over all for which . The existence, uniqueness and smoothness of the solution of problem (
1)–(
2) can be characterised by the following theorem.
Theorem 1. Let , , and let the assumptions (
3)–(
5)
be fulfilled. Then, the following statements hold: - 1.
Problem (
1)–(
2)
has a unique solution such that and . - 2.
Let and , for . Then, the solution to problem (
1)–(
2)
and its Caputo derivative belong to , where
Proof. 1. First, note that
is compact from
to
, since by Lemma 1, the operator
is compact and
is bounded as an operator. Moreover, note that the homogeneous equation
has in
only the trivial solution
. Indeed, let
be a solution of equation
. Then,
and we have for every
and
that
where
Therefore,
and, since
, we obtain using Lemma 3 that
This yields that
.
Finally, note that it follows from
and (
7) that
, implying by (
12) that
. Now, by using the Fredholm alternative theorem, we obtain that the equation
possesses a unique solution
. This, together with equality (
1), yields that
.
2. Assume now that
and
,
. Let us prove that the solution
to problem (
1)–(
2) and its Caputo derivative
belong to
, where
is defined by the Formula (
13). Clearly, since
, it follows from Lemma 1 that
is compact as an operator from
to
. Since
, it follows from Lemma 2 that
and that
A is bounded. Therefore,
T defined by
is linear and compact as an operator from
to
. Note also that
, the free term of equation
, belongs to
, since
and thus
. Because
has in
only the trivial solution
, it follows from the Fredholm alternative theorem that the solution
of equation
belongs to
.
Finally, since
,
and
, with the help of Equation (
1) and Lemma 2, we obtain that
. □
4. Smoothing Transformation
It follows from the results of Theorem 1 that the regularity properties of the exact solution
of problem (
1)–(
2) (equivalently, of integral Equation (
11)) depend on both the order
of the fractional Caputo derivative and on the given data (the forcing function
and the matrix entries
,
). Notably, even for smooth data
,
,
, in general it does not hold that
; we can only say that
. In other words, the exact solution to problem (
1)–(
2) will, in general, exhibit singular behaviour even when the problem data is smooth. This property of the solution greatly complicates the construction of high-order methods for its numerical approximation.
To suppress the possible singularities of the solution
of (
1)–(
2), we perform in Equation (
11) a change of variables, using a transformation
defined by the formula
Note that, clearly, for any
, there exists a unique continuous inverse
and
For functions in the space
the transformations (
14) with
possess a smoothing property. For the exact solution
of (
1)–(
2), the value chosen for the (smoothing) parameter
p depends on the singular behaviour of
, which is expressed by Theorem 1 above. For the choice of
p, we can use Lemma 5 below, the proof of which uses some ideas from [
46].
Lemma 5. Let and , . Let and , , where φ is defined by (
14)
with the parameter satisfyingThen and Proof. We prove the statement component-wise, denoting
for any
, where
. Clearly, since
, we have that
. Thus, to prove the statement of the lemma, we have to show that
By (
14) and Lemma 4, we obtain for all
and all
that
where
are non-negative integers. Recall that the assumption
yields for any
and
that
with
being a positive constant. Thus, for
and
, we have
For
, we have
and thus
, where
is a positive constant independent of
. For
, there is one combination of
such that
and
, namely
, giving us
, where
is a positive constant independent of
. For
, the smallest exponent
again corresponds to
, giving us
, where
is a positive constant independent of
. As a summary
where
c is a positive constant which is independent of
t and
j. This, together with (
15), yields
for
. □
Introducing now in the integral Equation (
11), the change of variables
,
, with
determined by (
14) for some
, we obtain an integral equation
where
is the unknown function and
with
We observe that
and
is compact as an operator from
to
. Moreover, the homogeneous equation
corresponding to Equation (
16) has in
only the trivial solution
. Therefore, Equation (
16) has in
a unique solution
; the solutions of (
16) and (
11) are related by
Note that, if the assumptions
(ii) of Theorem 1 are satisfied, then, for a high enough value of parameter
(see (
13) and Lemma 5), we have for the exact solution
of integral Equation (
16) that
. This smoothness property of the exact solution allows us to construct a piecewise polynomial application of the central part interpolation scheme, which is introduced in the next section.
5. Central Part Interpolation by Piecewise Polynomials
We start by describing the central part interpolation by polynomials. Given an interval
and
,
, we introduce a uniform grid consisting of
m points
We denote by
the set of polynomials of degree not exceeding
and by
the Lagrange interpolation projection operator, which assigns to any
the polynomial
interpolating
g at points (
19):
The following result is known [
40].
Lemma 6. In the case of interpolation knots (
19)
with , , for the non-improvable estimateholds, withwhere means that as . For , , we have the non-improvable estimate whereas for , , we have the non-improvable estimate When we compare the estimates (
20)–(
24), we observe that in the underlying central parts of
, the estimate of the error
is approximately
times more precise than on the whole interval
. To properly leverage the improved error estimate attained in the central parts of the approximating polynomials, in what follows, we extend this central part approach to a piecewise polynomial method, restricting ourselves to the interval
.
To this end, let
and introduce the following uniform grid:
Let
, and let
g be an arbitrary continuous function on
for a
. We define a piecewise polynomial interpolant
as follows: on every subinterval
the function
is defined independently from other subintervals as a polynomial
of degree less or equal to
by the conditions
These interpolation conditions can be written in a more compact form:
where
For an interior knot
interpolation conditions (
25) contain the condition
, as well as the condition
. Note that while the one-sided derivatives of the interpolant at the interior knots may be different,
is uniquely defined at the knots
, and thus,
is continuous on
. Note also that the interpolant
is closely related to the central part interpolation of
g on the uniform grid. On
, the interpolant
coincides with the polynomial interpolant
constructed for
g on the interval
, where
Moreover,
is contained in the central part of
on which the interpolation error can be estimated by (
21) in the case of even
m and by (
23) in the case of odd
m.
We now give an explicit form for the interpolants
on each subinterval
,
. To this end, we introduce the Lagrange fundamental polynomials
,
:
We see that
where
. This is clear, since
defined by (
27) is, in fact, a polynomial of degree less than or equal to
satisfying the interpolation conditions (
25): for all
such that
, it holds that
Note that, for
, the function
is the usual piecewise linear interpolant of
g. However, for
, the interpolant
requires values of
g outside of
. Therefore, for a function
,
obtains a sense after an extension of
g onto
, for a
. Recall, for the moment (see Lemma 5), that we are interested in functions
satisfying the boundary conditions
Thus, to extend such a function
g onto
, it suffices to set
for
. To extend
g to
, however, we demand that
and
(equivalently, that
), and use the reflection formula (see e.g., [
47])
where the coefficients
are chosen so that the
-smooth joining happens at
, i.e.,
From these conditions, we obtain the system of equations
which is satisfied for
Altogether, we see that the extension operator
, defined by
with the coefficients
determined by Formula (
29), maintains the smoothness of
g on
Hence, the operator
,
, given by
is well defined, and
, i.e.,
is a projector in
.
For
(the range of
), we have
and due to (
27), we get for
(
) that
where
Thus,
is uniquely determined on
by its knot values
,
. We conclude that
. It is also clear that for a
we have
if and only if
,
.
Finally, we define the interpolation operator
for a vector-valued function
by the component-wise application of
:
It is clear from the properties of
that
is also a projector operator in
and, using the same ideas as in [
40], we can prove the following result.
Lemma 7. Let . Let the operator be defined by the Formula (
32).
Then, we have for any thatMoreover, for , , , we havewhere c is a constant independent of h, with defined by (
22)
for even m and by (
24)
for odd m.