Next Article in Journal
The Fractional Derivative of the Dirac Delta Function and Additional Results on the Inverse Laplace Transform of Irrational Functions
Next Article in Special Issue
On Strongly Continuous Resolving Families of Operators for Fractional Distributed Order Equations
Previous Article in Journal
Using Fractal Calculus to Solve Fractal Navier–Stokes Equations, and Simulation of Laminar Static Mixing in COMSOL Multiphysics
Previous Article in Special Issue
Non-Linear First-Order Differential Boundary Problems with Multipoint and Integral Conditions
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Novel Techniques for a Verified Simulation of Fractional-Order Differential Equations

ENSTA Bretagne, Lab-STICC, 29806 Brest, France
*
Author to whom correspondence should be addressed.
Submission received: 22 January 2021 / Revised: 11 February 2021 / Accepted: 14 February 2021 / Published: 21 February 2021
(This article belongs to the Special Issue Fractional Order Systems: Deterministic and Stochastic Analysis)

Abstract

:
Verified simulation techniques have been investigated intensively by researchers who are dealing with ordinary and partial differential equations. Tasks that have been considered in this context are the solution to initial value problems and boundary value problems, parameter identification, as well as the solution of optimal control problems in cases in which bounded uncertainty in parameters and initial conditions are present. In contrast to system models with integer-order derivatives, fractional-order models have not yet gained the same attention if verified solution techniques are desired. In general, verified simulation techniques rely on interval methods, zonotopes, or Taylor model arithmetic and allow for computing guaranteed outer enclosures of the sets of solutions. As such, not only the influence of uncertain but bounded parameters can be accounted for in a guaranteed way. In addition, also round-off and (temporal) truncation errors that inevitably occur in numerical software implementations can be considered in a rigorous manner. This paper presents novel iterative and series-based solution approaches for the case of initial value problems to fractional-order system models, which will form the basic building block for implementing state estimation schemes in continuous-discrete settings, where the system dynamics is assumed as being continuous but measurements are only available at specific discrete sampling instants.

1. Introduction

As mentioned in the abstract of this paper, verified (often interval-based) simulation techniques are widely known for sets of ordinary differential equation when computing the solution to initial value problems [1]. Throughout this paper, we employ the widely used notion of verification from the community of interval analysis, where a verified method deals with solution procedures that by construction contain all possible results in a guaranteed manner. Validation instead means that a mathematical model for a real-life application is consistent with experimental observations [2].
The corresponding research activities resulted in many (often freely available) software implementations such as AWA [3,4], CAPD [5], Cosy-VI [6,7], DynIBEX [8,9], ValEncIA-IVP [10,11], VNODE-LP [12,13], and VSPODE [14]. Besides using intervals and Taylor models as the underlying solution representations, also zonotopic descriptions were investigated in these works [15]. Concerning the approaches implemented in AWA and Cosy-VI, also an up-to-date Matlab implementation should be pointed out [16]. The possible use of such verified simulation techniques ranges from parameter identification for complex dynamic systems [17,18], over the design and verification of optimal control procedures [19], reachability analysis [20,21], actuator fault analysis [22], observability analysis [23] to generalizations for systems with piecewise defined right-hand sides and other hybrid system models [24,25,26,27].
Although the dynamics of many system models in engineering applications can be analyzed with the methods mentioned above, the verified analysis of fractional-order systems is an emerging direction of research that is not yet fully solved. Fractional-order differential equations are characterized by the fact that not only integer orders of time derivatives appear in the state equations but also corresponding non-integer values are take into consideration [28,29,30,31]. If practical applications in (control) engineering are concerned, the applications for such dynamic system representations cover topics related to
  • Battery modeling and state-of-charge estimation [32,33,34];
  • Fractional-order modeling and control of robotic manipulators aiming at enhanced loop-shaping [35,36];
  • Modeling the formation of multi-robot systems, where each agent has integer-order dynamics but the overall behavior may result in a fractional-order behavior [37];
  • Advanced modeling of visco-elastic damping [38];
  • The generalization of classical PID and integral sliding-mode controllers [39,40,41,42];
  • Modeling phenomena that cannot be explained fully by classical stress–strain relations (Newton’s vs. Hooke’s law) or diffusion vs. wave propagation phenomena [43,44].
If set-valued simulation techniques for fractional-order system models are concerned, especially the Mittag–Leffler function approach for computing enclosures for systems with stable dynamics should be pointed out [45,46]. It is based on generalizing the exponential enclosure technique [47,48]. This technique was originally developed by A. Rauh and E. Auer for integer-order dynamics. It is now generalized toward the use in fractional system models, where the Mittag–Leffler function is an extension of the exponential function. Both the exponential and Mittag–Leffler functions naturally represent closed-form solutions of linear either integer-order or fractional-order system models that are specified by linear state equations [29,49,50,51,52].
In this paper, Section 2 gives an overview of preliminaries and selected state-of-the-art techniques for fractional-order differential equations. These techniques are extended in Section 3 toward novel interval-based routines. The specific properties of these novel approaches are discussed in Section 4 for selected linear and nonlinear case studies. Finally, conclusions and an outlook on future work are given in Section 5.

2. Preliminaries and State-of-the-Art

2.1. System Models under Consideration

In this paper, we consider the simulation of in general nonlinear, commensurate fractional-order autonomous differential equations
x ( ν ) ( t ) = f x ( t ) , f : R n R n ,
where the right-hand side f x ( t ) is assumed to be given by a continuous function.
Furthermore, assume that 0 < ν 1 holds. Then, in the sense of a fractional-order system model of Caputo type [28,29], initial conditions are specified at the time instant t = 0 . Uncertainty in the initial states x ( 0 ) is described in terms of the interval vector
x ( 0 ) x ( 0 ) : = x ¯ ( 0 ) ; x ¯ ( 0 ) ,
for which x ¯ i ( 0 ) x ¯ i ( 0 ) holds for each vector component i { 1 , , n } .

2.2. Grünwald–Letnikov Approximation of Fractional Derivatives

One of the most classical approximations for the solution of fractional-order differential equations is the use of the Grünwald–Letnikov definition of fractional derivatives and, on its basis, the representation of the solution in terms of the infinite series
x ( t k + 1 ) = ν I · x ( t k ) + Δ T k · f x ( t k ) i = 2 1 i · ν i · x ( t k + 1 i )
with the step size Δ T k = t k + 1 t k .
Here, the term ν i represents the Newton binomial coefficient
ν i = Γ ν + 1 Γ i + 1 · Γ ν i + 1 ,
where the gamma function Γ ν serves as a generalization of the factorial for the case of real-valued arguments according to
Γ ν = 0 ξ ν 1 e ξ d ξ .
The severe disadvantage of this series definition in practical applications is its low rate of convergence. Hence, a large number of summands need to be accounted for in the approximation of the sum in Equation (3) to get sufficiently close to the true solution of the system model (1).
Note, in a verified setting, the truncated part of the infinite series cannot be ignored. In principle, however, it could be overapproximated with the help of the binomial series, cf. [53,54], dating back to Isaac Newton (around 1665) according to
1 + x ν = i = 0 ν i x i ,
or, more generally,
x + y ν = i = 0 ν i x ν i y i with x > y ,
which would then have to be split up into a finite sum and into a remainder, where the values of x can be set to fixed values or interval bounds (often the initial condition).
Due to the fact that (3) converges too slowly in practice and that bounding the remainder term as sketched above is not trivial and especially prone to overestimation in an interval setting, this option will not be considered further in this paper.

2.3. Single Time Step Picard Iteration

Further, quite recently investigated solution techniques for fractional-order differential equations are given by a Picard iteration procedure. As summarized in the two following theorems, taken from the cited literature without explicitly stating the proof in this paper, either point-valued approximations of the solution (Theorem 1) or interval-valued bounding boxes enclosing all solutions over a finitely long time span (Theorem 2) can be distinguished.
The following section of this paper will make use of a combination of the ideas of both theorems in the sense that a novel formulation which is close to Theorem 2 will be turned into an interval-valued iteration that produces bounding boxes of states for multiple subsequent time slices.
Theorem 1
([55,56] Integral formulation of Picard iterations for fractional-order differential equations). Let f x ( t ) be a continuous Lipschitzian function on a bounded state and time domain. The solution to time-invariant fractional-order differential equations at the point of time T > 0 can be computed iteratively according to the fixed-point iteration
x κ + 1 ( T ) : = x ( 0 ) + 1 Γ ( ν ) · 0 T T s ν 1 · f x κ ( s ) d s , κ N 0 ,
with the initialization x 0 : = x ( 0 ) at the iteration step κ = 0 .
The convergence properties of the iteration in Theorem 1 are analyzed in detail in [56].
Theorem 2
([55] Interval-based, single time step Picard iterations for fractional-order differential equations). The iteration in Theorem 1 generalizes to interval bounded initial conditions x ( 0 ) x ( 0 ) = x 0 according to
x κ + 1 : = x 0 + 1 Γ ( ν + 1 ) · 0 ; T ν · f x κ , κ N 0 ,
where convergence requires x κ + 1 x κ , leading to x ( t ) x κ + 1 for all t 0 ; T .
As mentioned above, the numerical evaluation of Theorem 2 provides time-invariant bounds x κ + 1 containing all possible solutions x ( t ) over the time interval t 0 ; T . This fact limits the practical applicability to quite small values of T, which becomes obvious if, for example, ν = 1 was considered. Then, (9) would be nothing else than an explicit Euler evaluation of the solution with its corresponding well-known restrictions to small admissible values for T.
Remark 1.
Throughout this paper, the evaluation of functions for interval arguments such as in (9) denotes an arbitrary interval extension of the corresponding expressions. To reduce pessimism, these interval extensions should result in tight interval boxes without significant overestimation. This can be obtained by means of the exploitation of higher-order enclosure techniques or by making use of certain monotonicity properties of the functions to be evaluated (cf. [57,58,59]).

2.4. Special Case: “Closed-Form” Solutions

Consider—as a special linear case—the scalar fractional-order differential equation
x ( ν ) ( t ) = λ · x ( t ) with x ( 0 ) = x 0
and the parameter λ R . According to [50,60], the exact solution of this linear system model of Caputo type is given by the expression
x ( t ) = E ν , 1 λ t ν · x ( 0 ) ,
where E ν , β ζ is the two-parameter Mittag–Leffler function
E ν , β ( ζ ) = i = 0 ζ i Γ ν i + β
with the general argument ζ C , the gamma function Γ ν i + β as defined in (5), the derivative order  ν , and  β = 1 according to (11).
An accurate floating-point evaluation of the function (12) becomes possible by the Matlab implementation by R. Garrappa [51,61]. For the sake of completeness, although the procedure cannot be turned directly into a verified implementation using interval analysis, it should be pointed out at this position that numerical approximations of the solution of fractional-order differential equations can be obtained effectively with a predictor–corrector method implemented in the Matlab routine fde12 [62] published also by R. Garrappa.

3. Verified Simulation Techniques

In this section, three novel procedures are introduced for a guaranteed, interval-based state enclosure technique that is applicable to fractional-order differential equations. Note, in the limit case ν = 1 , they turn into results that are well-known from the field of verified simulation of classical sets of ordinary differential equations.

3.1. Mittag–Leffler Type State Enclosures for Fractional-Order Differential Equations

As stated in Section 2.4, closed-form solutions of linear fractional-order differential equations can be stated in terms of Mittag–Leffler functions. Therefore, the first investigated solution technique generalizes this solution representation towards the nonlinear case by computing parameters λ in (11) that are no longer point-valued but defined in terms of intervals with a finitely large width. In such a way, the solution representation according to Definition 1 can be employed for a verified simulation of fractional-order models that may include nonlinearities and bounded uncertainty in parameters and initial conditions. This solution approach makes use of an interval extension of Mittag–Leffler functions for real-valued arguments that was first published in [63,64].
Definition 1
(Mittag–Leffler type state enclosure). The time-dependent Mittag–Leffler type enclosure function
x * ( t ) x e t = E ν , 1 Λ · t ν · x e 0 , x e 0 = x 0
with the diagonal parameter matrix Λ : = diag λ i , i { 1 , , n } , is denoted as a verified Mittag–Leffler type state enclosure for the system model (1) with (2) if it is determined according to Theorem 3.
Theorem 3
([45,46,64] Iteration for Mittag–Leffler type enclosures). The Mittag–Leffler type state enclosure (13) contains all reachable states x * ( T ) at the point of time t = T > 0 according to
x * ( T ) x e T = E ν , 1 Λ · T ν · x e 0
with certainty if the diagonal elements of Λ are set to the outcome of the converging iteration
λ i κ + 1 : = f i E ν , 1 Λ κ · t ν · x e 0 E ν , 1 λ i κ · t ν · x e , i 0 ,
i { 1 , , n } , with the prediction horizon t = 0 ; T . The value x i * = 0 must not belong to the solution for any vector component i { 1 , , n } .
Proof. 
According to [45,46], Picard iteration procedures for fractional-order systems cannot only be specified in integral form as in Theorems 1 and 2 but also in the equivalent differential form
[ x ( ν ) ] κ 0 ; T [ x ( ν ) ] κ + 1 0 ; T = f [ x ( ν ) ] κ 0 ; T ,
where [ x ( ν ) ] κ 0 ; T is an interval extension of the time derivative of order ν of the time-dependent function x κ t over the time interval t t = 0 ; T in the iteration step κ . Substituting the Mittag–Leffler type enclosure of Definition 1 into (16) yields the expression
x ν ( t ) Λ κ + 1 · E ν , 1 Λ κ + 1 · t ν · x e 0 = f E ν , 1 Λ κ · t ν · x e 0 for all t t .
Overapproximating the Mittag–Leffler type state enclosure E ν , 1 Λ κ + 1 · t ν · x e 0 in the iteration step κ + 1 on the first line of (17) by the enclosure x e κ ( t ) in the case of convergence, i.e., using the relation
x e κ + 1 ( t ) x e κ ( t ) ,
which is based on the assumption
[ λ i ] κ + 1 [ λ i ] κ ,
leads to
diag [ λ ˜ i ] κ + 1 · x e κ ( t ) = f x e κ ( t ) ,
where
diag [ λ ˜ i ] κ + 1 diag [ λ i ] κ + 1 .
The relation (21) then holds naturally due to inclusion monotonicity of interval analysis [57,58,59].
Solving the expression (20) for [ λ ˜ i ] κ + 1 with subsequently renaming this parameter into λ i κ + 1 completes the proof of Theorem 3. □
Remark 2.
A typical initialization of [ λ i ] 0 is given by the real parts of the eigenvalues of the Jacobian of f at the midpoint of x e ( 0 ) , inflated to small intervals with non-zero diameter. The inflation — currently implemented as the interval hull over [ λ i ] κ and [ λ i ] κ + 1 — of these bounds is continued up to the point, where the condition (19) is satisfied.
Remark 3.
To achieve tight interval bounds, it is recommended to transform the state equations according to [45,46] into a coordinate frame in which they are decoupled as far as possible. For a time-invariant change of coordinates, the matrix of the eigenvectors of the Jacobian of f at the midpoint of x e ( 0 ) can be used if all of them are real-valued, see also [47,48].
Corollary 1.
For quasi-linear state-space representations of fractional-order differential equations in the form
x ν ( t ) = 𝓐 x ( t ) · x ( t ) with 0 < ν 1 ,
which replace the general dynamics (1) for systems with an equilibrium at x = 0 and well-defined, finite entries in the state-dependent matrix 𝓐 x ( t ) and considering the initial conditions (2), Theorem 3 simplifies to the iteration scheme
λ i κ + 1 : = a i i x e κ t + j = 1 j i n a i j x e κ t · E ν , 1 λ j κ · t ν E ν , 1 λ i κ · t ν · x e , j 0 x e , i 0 .
Remark 4.
Note that for ν 1 the quotient of two Mittag–Leffler functions in (23) can usually not be simplified further. Overestimation in the interval evaluation due to multiple dependencies on common interval parameters can be reduced by exploiting the monotonicity properties for Mittag–Leffler functions that were analyzed in detail in [64].
Remark 5.
For the order ν = 1 , the iteration formulas in Theorem 3 and Corollary 1 become identical to the exponential enclosure technique published in [47,48] due to E 1 , 1 ( x ) e x .

3.2. Multi Time Step Picard Iteration

When using Theorem 1 to compute approximations of the solution to the system model (1) with (2), the integration that is desired for the horizon t 0 ; T can be performed in intermediate steps for shorter ranges t T according to
x κ + 1 ( t ) : = x ( 0 ) + 1 Γ ν · 0 t t τ ν 1 · f x κ ( τ ) d τ .
This reformulation leads to the interval formulation of the Picard iteration on the temporal discretization mesh 0 = t 0 < t 1 < < t n = T according to the following theorem.
Theorem 4
(Interval-valued multi time step Picard iteration). A guaranteed interval enclosure of the state vector x ( t n ) is obtained by the iteration
x κ + 1 ( t n ) x ( 0 ) + 1 Γ ν · i = 0 n 1 f κ i i + 1 · t n t i ν ( t n t i + 1 ) ν ν
with
f κ i i + 1 = f x κ ( t i ; t i + 1 ) ,
if the temporally piecewise constant defined state bounds satisfy the relation
x κ + 1 ( t i ; t i + 1 ) x κ ( t i ; t i + 1 ) .
Proof. 
Using (24), Formula (8) is cast into the interval-valued Picard iteration
x κ + 1 ( t n ) x ( 0 ) + 1 Γ ν · i = 0 n 1 t i t i + 1 t n τ ν 1 · f x κ ( τ ) f κ i i + 1 d τ .
Assuming temporally piecewise constant defined interval bounds f κ i i + 1 as it was done, for example, in [65], the integral in (28) can be bounded by
x κ + 1 ( t n ) x ( 0 ) + 1 Γ ν · i = 0 n 1 f κ i i + 1 · t i t i + 1 t n τ ν 1 d τ .
Solving the remaining integral expression in (29) in closed form completes the proof of Theorem 4. □
Remark 6.
For the integer-order case with ν = 1 , this formulation becomes identical to the fundamental iteration scheme ofValEncIA-IVP, when setting the approximate solution introduced in [11] to zero.

3.3. Truncated Temporal Series Expansion

Theorem 5
(Truncated series enclosure for fractional-order differential equations). A truncated temporal series of length L with interval coefficients according to
x t i = 0 L [ x i · ν ] · t i · ν Γ ( 1 + i · ν ) + R
with the interval enclosure of the corresponding time derivative
x ( ν ) t i = 0 L 1 [ x ( i + 1 ) · ν ] · t i · ν Γ ( 1 + i · ν ) + R ,
where
R = 1 ; 1 · R · 0 ; t ν Γ ( 1 + ν ) ,
is a guaranteed enclosure of all reachable states at t > 0 if it satisfies the relation
i = 0 L 1 [ x ( i + 1 ) · ν ] · t i · ν Γ ( 1 + i · ν ) + R f i = 0 L [ x i · ν ] · t i · ν Γ ( 1 + i · ν ) + R for all t 0 ; T .
Proof. 
The proof of this theorem consists of two parts. First, it is verified that differentiating (30) yields the expression (31). According to [28], the fractional-order derivative of the time-dependent polynomial t t 0 i , i N , is given by
t 0 D t ν t t 0 i = Γ 1 + i Γ 1 + i ν · t t 0 i ν .
Here, t 0 is the point of time with respect to which the derivative is defined. Setting t 0 = 0 equal to the initial point of time at which the initial conditions are defined for the fractional-order system models in this paper, correctness of (31) is proven.
The remainder of the proof is a direct consequence of applying the differential formulation (16) of the Picard iteration into which both (30) and (31) are substituted. This is equivalent to the relation (33) and thus completes the proof of Theorem 5. □
Remark 7.
For general nonlinear (non-polynomial) state Equations (1), interval Newton methods [57,66,67] can be employed to determine the coefficients [ x ( i + 1 ) · ν ] and R under consideration of (2) as additional constraint. For that purpose, either a temporal series expansion on both sides of (33) in the powers t i · ν is determined with subsequently extracting equalities for terms of identical orders on the left- and right-hand sides, or by determining a set of nonlinear algebraic equations after differentiating both sides with respect to the unknown coefficients.
Remark 8.
For a scalar polynomial differential equation, all interval coefficients are obtained in closed form as functions of the initial condition x 0 = x ( 0 ) . Note, all interval coefficients [ x ( i + 1 ) · ν ] are then independent of the time horizon T for which the solution is computed. Only the remainder term R depends on T in this special case.
In future work, it will be investigated whether this truncated temporal series expansion can be used efficiently to determine interval enclosures for Mittag–Leffler functions with complex arguments. Such evaluations would be necessary if Theorem 3 was to be extended toward oscillatory systems in analogy to the complex-valued solution procedure that was introduced for integer-order dynamics in [48].
Remark 9.
For the case ν = 1 , Theorem 5 represents an L-th order temporal Taylor series approximation of the solution of the considered initial value problem.

4. Numerical Case Studies

In this section, numerical examples are discussed for selected linear and nonlinear benchmark problems. Although only scalar differential equations are considered in Section 4.1, Section 4.2, Section 4.3, Section 4.4, straightforward extensions to higher-order models are possible as shown in [46] for the Mittag–Leffler type enclosure technique. Moreover, a nonlinear higher-dimensional system model is considered in Section 4.5.
To make the Mittag–Leffler enclosure technique (Theorem 3) and the series expansion approach (Theorem 5) applicable without any further restrictions, it is assumed that the fractional derivative order ν is temporally constant in all cases in which it is specified as an interval parameter. Theorem 4, however, would also be valid directly for temporally varying, but interval-bounded derivative orders due to the conservative overapproximation of the temporal integral according to Equations (28) and (29). Note that the implementation of Theorems 3 and 5 uses an equidistant interval splitting in all function evaluations to reduce the effect of the interval-related dependency effect (cf. [57]), where 5–10 subdivisions were (heuristically) chosen for each interval quantity. This is not necessary for the considered examples when using Theorem 4, where overestimation can be countered at least partially by choosing small integration step sizes.
All following simulation results are obtained by using the Matlab toolbox IntLab [68] which provides the required functionalities for interval analysis including verified implementations of standard functions and directed rounding.

4.1. Linear System with Point-Valued Parameters

As the first benchmark scenario, consider the linear fractional system model
x ( 0.5 ) ( t ) = 2 x ( t ) with x ( 0 ) = x 0 = 1
with precisely known initial conditions and parameters.
The application of Theorem 3 naturally leads to the point interval λ = λ κ = λ κ + 1 2 ; 2 as the outcome of the iteration procedure if its simplification according to Corollary 1 is applied. Hence, the solution according to Table 1 is given by the evaluation of the interval-valued Mittag–Leffler function [64] with
x ( t ) E 0.5 , 1 λ · t 0.5 · x 0 .
Table 1 further contains the guaranteed lower and upper bounds computed by Theorem 4 at the same sampling instants after the maximum number of κ = 100 iterations as well as for the evaluation of Theorem 5 with the fixed order L = 20 .
In addition, the decrease of the interval width, diam x ( t ) = x ¯ ( t ) x ¯ ( t ) , at t = 0.1 is depicted in Figure 1a in dependence of the iteration parameter κ , while Figure 1b represents the dependence of the solution width on the approximation order L at the same point of time. Here, the interval-valued Picard iteration was evaluated on an equidistant discretization mesh with t i + 1 t i = 10 3 . A plateau of approximately constant solution diameters is reached already after κ = 10 iterations. Hence, further work can implement step size control strategies which reduce the width of the discretization mesh to further enhance the solution quality. It can be noticed that the series-based solution representation outperforms the Picard iteration procedure with relatively small orders L < 10 for short integration horizons, while the Picard iteration is more accurate if longer time spans are accounted for. Especially for t > 0.5 , the most accurate results are obtained by a direct evaluation of the interval extension of the real-valued Mittag–Leffler function.
However, the reasonable accuracy of both alternatives from Theorems 4 and 5 motivates a possible direction for future research: In order to make the Mittag–Leffler type enclosures applicable for systems with complex eigenvalues, the Theorems 4 and 5 could be applied as already indicated in Section 3.3 to determine guaranteed enclosures of complex-valued Mittag–Leffler functions, for which the monotonicity properties derived in [64] no longer hold.

4.2. Linear System with Interval Parameters

The general observations from the previous subsection also hold for the uncertain linear system model
x ( ν ) ( t ) = p x ( t )
with
x ( 0 ) 0.9 ; 1.1 , p 2 ; 1 .
However, Table 2 and Figure 2 show the effect that the series expansion approach is more accurate for shorter time horizons as compared with the Picard iteration in a more pronounced way. Due to the fact that both are computationally efficient and simple to implement, it is advantageous to intersect the results with each other (admissible due to the fact that both represent guaranteed solution enclosures) to obtain more accurate simulation routines in future work. Such intersections can also be performed with the outcome of Theorem 3, which is recommended for either not fully decoupled linear models with n > 1 or in the nonlinear case that is addressed in the following subsections.
To show the insensitivity of the Mittag–Leffler type enclosure technique on interval parameters ν for the fractional derivative order, see Table 3. Note, due to multiple interval dependencies on ν , the other two solution techniques would need to be extended by techniques for reduction of interval-related overestimation (such as interval bisectioning). This is out of the scope of this paper, because the Mittag–Leffler type procedure is still more accurate than the solutions of both other alternatives, even if they are purely evaluated for a point-valued parameter ν .

4.3. Polynomial System with Point-Valued Parameters

For the point-valued nonlinear system model
x ( 0.5 ) ( t ) = 2 x 3 ( t ) with x ( 0 ) = 1 ,
the multi time step Picard iteration is by far the most accurate approach according to the comparison in Table 4 as well as Figure 3 and Figure 4. Moreover, it can be noted that the Mittag–Leffler type enclosures start to worsen for longer time horizons. This was already observed in [46], where a procedure for subdividing the integration horizon in combination with a guaranteed quantification of the arising truncation errors was introduced. Especially this routine could benefit from a combination of Theorem 3 with Theorem 4, where the latter would provide the reference solutions introduced in ([46], Equation (28)). The temporal series expansion approach alone, however, turns out to be inefficient in this case and is only applicable for very short integration horizons due to the strong nonlinearity. Therefore, the series definition in its current form should only be employed if the system under consideration has a dominant linear behavior.

4.4. Polynomial System with Interval Parameters

As a final benchmark, consider the nonlinear system model
x ( ν ) ( t ) = p x 3 ( t )
with the uncertain initial condition and parameter
x ( 0 ) 0.9 ; 1.1 , p 2 ; 1 .
The uncertainty in this model turns the Mittag–Leffler type enclosures into the most efficient approach for this setting. This holds also if the fractional derivative order becomes uncertain, see Figure 5 and Figure 6 as well as Table 5.
However, this result also opens up a further idea for future investigations. In the preceding sections, only the option to enhance the Mittag–Leffler type enclosures by means of Theorem 4 was discussed. However, it could be possible that one obtaines solution enclosures after a first intersection of the Picard iteration scheme with the results of Theorem 3 that can then be used in a second step for two further purposes:
  • Exploit advantages of Theorem 4 in early parts of the simulation (close to t = 0 ) to further improve Theorem 3;
  • Use this combination of both to further implement observer approaches, where measured data are only available at some discrete points of time.

4.5. Nonlinear Higher-Dimensional System Model

As a final nonlinear application scenario, consider the fractional-order epidemiological SEIR model with a compartmental structure according to [69] which can be used to forecast the development of infectious diseases within a population. The state equations of a corresponding fractional-order model can be stated by
S ( ν ) ( t ) E ( ν ) ( t ) I ( ν ) ( t ) N ( ν ) ( t ) = b · N ( t ) p · b · E ( t ) q · b + r · S ( t ) N ( t ) · I ( t ) d · S ( t ) ( p · b β d ) · E ( t ) + q · b + r · S ( t ) N ( t ) · I ( t ) β · E ( t ) θ + d ( N ( t ) ) + γ · I ( t ) N ( t ) · ( b d ) θ · I ( t ) , x 1 ( t ) x 2 ( t ) x 3 ( t ) x 4 ( t ) = S ( t ) E ( t ) I ( t ) N ( t ) .
Here, the state variables are specified as follows:
  • S ( t ) denotes the susceptible part of a population;
  • E ( t ) the exposed group of the population;
  • I ( t ) the infectious group;
  • N ( t ) the non-constant total population size.
An important feature of this system model is the consideration that many diseases have a significant incubation period during which individuals have already been infected but are not yet infectious themselves. Those individual belong to the compartment E ( t ) before transitioning to I ( t ) .
For the following simulations, the fractional derivative order is set to ν = 0.95 with the natural birth rate b = 0.001555 , the vertical transmission parameters p = 0.8 and q = 0.95 , the horizontal transmission rate r = 0.05 , the rate β = 0.05 with which an exposed individual becomes infectious, the infection-related death rate θ = 0.002 , the recovery rate γ = 0.003 and the state-dependent natural death rate
d ( N ) = 0.00001 + 0.000007 · N .
For further details about this model and the choice of parameters, the reader is referred to [69] and the references therein.
Due to the non-negligible nonlinearity of this system model and the partially oscillatory dynamics observed in [69], the following simulations are restricted to the novel Picard iteration approach according to Theorem 4. The simulation case study takes into account three different sets of initial conditions:
Scenario 1: 
Consideration of point-valued initial conditions in Figure 7 with
S ( 0 ) E ( 0 ) I ( 0 ) N ( 0 ) 140 · 1.0 ; 1.0 0.01 · 1.0 ; 1.0 0.02 · 1.0 ; 1.0 141 · 1.0 ; 1.0 ;
Scenario 2: 
Consideration of a ± 5 % uncertainty in the initial conditions for the compartments of exposed and infectious individuals in Figure 8 with
S ( 0 ) E ( 0 ) I ( 0 ) N ( 0 ) 140 · 1.0 ; 1.0 0.01 · 0.95 ; 1.05 0.02 · 0.95 ; 1.05 141 · 1.0 ; 1.0 ;
Scenario 3: 
Consideration of a ± 1 % uncertainty in the initial conditions for the compartments of exposed and infectious individuals in Figure 9 together with ± 10 % uncertainty in the susceptible class and population size with
S ( 0 ) E ( 0 ) I ( 0 ) N ( 0 ) 140 · 0.90 ; 1.10 0.01 · 0.99 ; 1.01 0.02 · 0.99 ; 1.01 141 · 0.90 ; 1.10 .
In all simulations, an equidistant discretization mesh with t i + 1 t i = 10 1 has been employed.
The first scenario in Figure 7 clearly indicates that uncertainty due to the temporal discretization mesh leads to a blowup of the widths of the state enclosure after approximately 1000 integration time steps ( t = 100 ). The state variables that are most affected by this blowup are the exposed and infectious compartments E ( t ) and I ( t ) , respectively. It should be pointed out that the state equations according to (42) are implemented in such a way that overestimation due to multiple interval dependencies is reduced as far as possible by factoring out common state variables. However, the wrapping effect is not countered directly by the current implementation, which directly operates on the state equations in the form (42). Therefore, future work should try to reduce this type of pessimism by using solution representations that are less prone to the wrapping effect (for example, ellipsoidal enclosures [70,71]). Alternatively, procedures for a preconditioning of the state equations can be considered which aim at computing tighter solution bounds in a transformed set of coordinates [1,4]. Note, numerical simulations have shown that a further reduction of the integration step sizes does not lead to any noticeable decrease in the widths of the computed solutions for the scenario shown in Figure 7.
According to Figure 8, an increase in the uncertainty of the initial compartment sizes of exposed and infectious individuals firstly propagates to uncertainty in the group of susceptible persons. This kind of behavior can also be observed in Figure 9, where interval uncertainty was accounted for in all four state variables. To avoid the evaluation of the system models with states that are not reasonable, negative simulation results are cut off. This is justified by the proof given in [69] that all reasonable state variables lie with certainty in the interior of the positive orthant of the state space. Especially the two cases shown in Figure 8 and Figure 9 point out a further direction for future research. Using the approach of interval observes, cf. [72] and the following conclusions section tightening of the solution enclosures will become possible on the basis of measured data. This will allow for a more efficient forecast of the propagation of diseases together with the possibility to estimate system parameters and to identify characteristics such as the death rate (43) in an online manner.

5. Conclusions and Outlook on Future Work

In this paper, it has been shown that Picard iteration procedures and temporal series expansion techniques can be employed for the development of interval-based simulation routines for fractional-order differential equations with nonlinearities and uncertain parameters. As such, they complement the Mittag–Leffler type solution technique that was already developed in previous work.
Combinations of all three proposed options will open up novel possibilities for enhancing solution enclosures not only in pure open-loop settings but also in cases where an interval observer technique such as in [72] is extended towards scenarios in which measured data are not available in continuous-time form but only at specific sampling instants. Due to the fact that the combination of various simulation techniques, as proposed in this paper, inevitably increases the required computational effort, the following two ideas could provide interesting directions for future research. Automatic recommender systems such as VERICOMP [73] could be generalized to the fractional-order case in order to automatically propose the most suited verified solver with its most appropriate settings. In addition, the CADNA software [74] (Control of Accuracy and Debugging for Numerical Applications) could be employed to determine those maximum numbers of iterations after which no solution improvements become possible because all resulting error terms purely result from numerical round-off errors.
In addition, future work should also deal with the development of estimation scheme that rely on the simulation procedures developed in this paper in order to suitably reconstruct initialization functions for fractional-order systems. As indicated, for example in [72], this is yet an open problem which is of specific practical interest if state estimation and simulation routines are not initialized at a system’s equilibrium state.

Author Contributions

The algorithm was designed and implemented by A.R. The paper was jointly written by A.R. and L.J. Both authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

Data is contained within the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Nedialkov, N.S. Interval Tools for ODEs and DAEs. In Proceedings of the 12th GAMM-IMACS Intl. Symposium on Scientific Computing, Computer Arithmetic, and Validated Numerics (SCAN 2006), Duisburg, Germany, 26–29 September 2006. [Google Scholar]
  2. Easterbrook, S. The Difference between Verification and Validation. 2010. Available online: http://www.easterbrook.ca/steve/2010/11/the-difference-between-verification-and-validation/ (accessed on 9 February 2021).
  3. Lohner, R. On the Ubiquity of the Wrapping Effect in the Computation of the Error Bounds. In Perspectives on Enclosure Methods; Kulisch, U., Lohner, R., Facius, A., Eds.; Springer: Wien, Austria; New York, NY, USA, 2001; pp. 201–217. [Google Scholar]
  4. Lohner, R. Enclosing the Solutions of Ordinary Initial and Boundary Value Problems. In Computer Arithmetic: Scientific Computation and Programming Languages; Kaucher, E.W., Kulisch, U.W., Ullrich, C., Eds.; Wiley-Teubner Series in Computer Science: Stuttgart, Germany, 1987; pp. 255–286. [Google Scholar]
  5. Kapela, T.; Mrozek, M.; Wilczak, D.; Zgliczynski, P. CAPD::DynSys: A Flexible C++ Toolbox for Rigorous Numerical Analysis of Dynamical Systems. Commun. Nonlinear Sci. Numer. Simul. 2020, 105578. [Google Scholar] [CrossRef]
  6. Berz, M.; Makino, K. COSY INFINITY Version 8.1. User’s Guide and Reference Manual; Technical Report MSU HEP 20704; Michigan State University: East Lansing, MI, USA, 2002. [Google Scholar]
  7. Hoefkens, J. Rigorous Numerical Analysis with High-Order Taylor Models. Ph.D. Thesis, Michigan State University, East Lansing, MI, USA, 2001. [Google Scholar]
  8. Alexandre dit Sandretto, J.; Chapoutot, A. Validated Explicit and Implicit Runge–Kutta Methods. Reliab. Comput. 2016, 22, 79–103. [Google Scholar]
  9. Mullier, O.; Chapoutot, A.; Alexandre dit Sandretto, J. Validated Computation of the Local Truncation Error of Runge–Kutta Methods with Automatic Differentiation. Optim. Methods Softw. 2018, 33, 718–728. [Google Scholar] [CrossRef] [Green Version]
  10. Rauh, A.; Auer, E.; Hofer, E.P. ValEncIA-IVP: A Comparison with Other Initial Value Problem Solvers. In Proceedings of the 12th GAMM-IMACS International Symposium on Scientific Computing, Computer Arithmetic, and Validated Numerics (SCAN 2006), Duisburg, Germany, 26–29 September 2006. [Google Scholar]
  11. Auer, E.; Rauh, A.; Hofer, E.P.; Luther, W. Validated Modeling of Mechanical Systems with SmartMOBILE: Improvement of Performance by ValEncIA-IVP. In Lecture Notes in Computer Science, Proceedings of the Dagstuhl Seminar 06021: Reliable Implementation of Real Number Algorithms: Theory and Practice, Wadern, Germany, 8–13 January 2008; Springer: Berlin, Germany; pp. 1–27.
  12. Nedialkov, N.S. Computing Rigorous Bounds on the Solution of an Initial Value Problem for an Ordinary Differential Equation. Ph.D. Thesis, University of Toronto, Toronto, ON, Canada, 1999. [Google Scholar]
  13. Nedialkov, N.S. Implementing a Rigorous ODE Solver through Literate Programming. In Modeling, Design, and Simulation of Systems with Uncertainties; Rauh, A., Auer, E., Eds.; Mathematical Engineering; Springer: Berlin/Heidenberg, Germany, 2011; pp. 3–19. [Google Scholar]
  14. Lin, Y.; Stadtherr, M.A. Validated Solutions of Initial Value Problems for Parametric ODEs. Appl. Numer. Math. 2007, 57, 1145–1162. [Google Scholar] [CrossRef] [Green Version]
  15. Kühn, W. Rigorous Error Bounds for the Initial Value Problem Based on Defect Estimation. Technical Report. 1999. Available online: http://www.decatur.de/personal/papers/defect.zip (accessed on 14 January 2021).
  16. Bünger, F. A Taylor Model Toolbox for Solving ODEs Implemented in MATLAB/INTLAB. J. Comput. Appl. Math. 2020, 368, 112511. [Google Scholar] [CrossRef]
  17. Rauh, A.; Dötschel, T.; Aschemann, H. Experimental Parameter Identification for a Control-Oriented Model of the Thermal Behavior of High-Temperature Fuel Cells. In Proceedings of the IEEE International Conference on Methods and Models in Automation and Robotics (MMAR), Miedzyzdroje, Poland, 22–25 August 2011. [Google Scholar]
  18. Rauh, A.; Dötschel, T.; Auer, E.; Aschemann, H. Interval Methods for Control-Oriented Modeling of the Thermal Behavior of High-Temperature Fuel Cell Stacks. In Proceedings of the 16th IFAC Symposium on System Identification (SysID 2012), Brussels, Belgium, 11–13 July 2012. [Google Scholar]
  19. Rauh, A.; Hofer, E.P. Interval Methods for Optimal Control. In Proceedings of the 47th Workshop on Variational Analysis and Aerospace Engineering 2007, School of Mathematics, Erice, Italy, 8–16 September 2007; Frediani, A., Buttazzo, G., Eds.; Springer: Erice, Italy, 2009; pp. 397–418. [Google Scholar]
  20. Klischat, M.; Althoff, M. A Multi-Step Approach to Accelerate the Computation of Reachable Sets for Road Vehicles. In Proceedings of the IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC), Rhodes, Greece, 20–23 September 2020. [Google Scholar]
  21. Kochdumper, N.; Althoff, M. Sparse Polynomial Zonotopes: A Novel Set Representation for Reachability Analysis. IEEE Trans. Autom. Control 2020. [Google Scholar] [CrossRef]
  22. Zhang, W.; Wang, Z.; Shen, Y.; Guo, S.; Zhu, F. Interval Estimation of Actuator Fault by Interval Analysis. IET Control Theory Appl. 2019, 13, 2717–2724. [Google Scholar] [CrossRef]
  23. Paradowski, T.; Lerch, S.; Damaszek, M.; Dehnert, R.; Tibken, B. Observability of Uncertain Nonlinear Systems Using Interval Analysis. Algorithms 2020, 13, 66. [Google Scholar] [CrossRef] [Green Version]
  24. Auer, E.; Kiel, S.; Rauh, A. A Verified Method for Solving Piecewise Smooth Initial Value Problems. Int. J. Appl. Math. Comput. Sci. AMCS 2013, 23, 731–747. [Google Scholar] [CrossRef] [Green Version]
  25. Rauh, A.; Siebert, C.; Aschemann, H. Verified Simulation and Optimization of Dynamic Systems with Friction and Hysteresis. In Proceedings of the ENOC 2011, Rome, Italy, 24–29 July 2011. [Google Scholar]
  26. Rauh, A.; Kersten, J.; Aschemann, H. Interval-Based Identification of Friction and Hysteresis Models. Reliab. Comput. 2017, 25, 133–147. [Google Scholar]
  27. Eggers, A.; Ramdani, N.; Nedialkov, N.; Fränzle, M. Improving the SAT Modulo ODE Approach to Hybrid Systems Analysis by Combining Different Enclosure Methods. In Proceedings of the 9th International Conference, (SEFM 2011), Montevideo, Uruguay, 14–18 November 2011; Volume 14, pp. 172–187. [Google Scholar]
  28. Podlubny, I. Fractional Differential Equations: An Introduction to Fractional Derivatives, Fractional Differential Equations, to Methods of Their Solution and Some of Their Applications; Mathematics in Science and Engineering; Academic Press: London, UK, 1999. [Google Scholar]
  29. Oustaloup, A. La Dérivation Non Entière: Théorie, Synthèse et Applications; Hermès: Paris, France, 1995. (In French) [Google Scholar]
  30. Farges, C.; Moze, M.; Sabatier, J. Pseudo-State Feedback Stabilization of Commensurate Fractional Order Systems. In Proceedings of the 2009 European Control Conference (ECC), Budapest, Hungary, 23–26 August 2009; pp. 3395–3400. [Google Scholar]
  31. Sabatier, J.; Moze, M.; Farges, C. LMI Stability Conditions for Fractional Order Systems. Comput. Math. Appl. 2010, 59, 1594–1609. [Google Scholar] [CrossRef]
  32. Wang, B.; Liu, Z.; Li, S.; Moura, S.; Peng, H. State-of-Charge Estimation for Lithium-Ion Batteries Based on a Nonlinear Fractional Model. IEEE Trans. Control Syst. Technol. 2017, 25, 3–11. [Google Scholar] [CrossRef]
  33. Hildebrandt, E.; Kersten, J.; Rauh, A.; Aschemann, H. Robust Interval Observer Design for Fractional-Order Models with Applications to State Estimation of Batteries. In Proceedings of the 21st IFAC World Congress, Berlin, Germany, 12–17 July 2020. [Google Scholar]
  34. Zou, C.; Zhang, L.; Hu, X.; Wang, Z.; Wik, T.; Pecht, M. A Review of Fractional-Order Techniques Applied to Lithium-Ion Batteries, Lead-Acid Batteries, and Supercapacitors. J. Power Sources 2018, 390, 286–296. [Google Scholar] [CrossRef] [Green Version]
  35. Delavari, H.; Lanusse, P.; Sabatier, J. Fractional Order Controller Design for A Flexible Link Manipulator Robot. Asian J. Control 2013, 15, 783–795. [Google Scholar] [CrossRef]
  36. Zhou, B.; Gu, W. Numerical Study of Some Intelligent Robot Systems Governed by the Fractional Differential Equations. IEEE Access 2019, 7, 138548–138555. [Google Scholar] [CrossRef]
  37. Goodwine, B. Modeling a Multi-Robot System with Fractional-Order Differential Equations. In Proceedings of the 2014 IEEE International Conference on Robotics and Automation (ICRA), Hong Kong, China, 31 May–5 June 2014; pp. 1763–1768. [Google Scholar]
  38. Kempfle, S.; Schäfer, I.; Beyer, H. Fractional Differential Equations and Viscoelastic Damping. In Proceedings of the 2001 European Control Conference (ECC), Porto, Portugal, 4–7 September 2001; pp. 1738–1743. [Google Scholar]
  39. Lanusse, P.; Sabatier, J.; Oustaloup, A. Extension of PID to Fractional Orders Controllers: A Frequency-Domain Tutorial Presentation. 19th IFAC World Congress. IFAC Proc. Vol. 2014, 47, 7436–7442. [Google Scholar] [CrossRef] [Green Version]
  40. Monje, C.A.; Vinagre, B.M.; Feliu, V.; Chen, Y. Tuning and Auto-tuning of Fractional Order Controllers for Industry Applications. Control Eng. Pract. 2008, 16, 798–812. [Google Scholar] [CrossRef] [Green Version]
  41. Wang, J.; Shao, C.; Chen, Y.Q. Fractional Order Sliding Mode Control via Disturbance Observer for a Class of Fractional Order Systems with Mismatched Disturbance. Mechatronics 2018, 53, 8–19. [Google Scholar] [CrossRef]
  42. Malti, R.; Victor, S. CRONE Toolbox for System Identification Using Fractional Differentiation Models. In Proceedings of the 17th IFAC Symposium on System Identification SYSID 2015, Beijing, China, 19–21 October 2015; Volume 48, pp. 769–774. [Google Scholar]
  43. Lazarevic, M.P. Biologically Inspired Control and Modeling of (Bio)Robotic Systems and some Applications of Fractional Calculus in Mechanics. Theor. Appl. Mech. 2013, 40, 163–187. [Google Scholar] [CrossRef]
  44. Troparevsky, M.; Seminara, S.; Fabio, M. A Review on Fractional Differential Equations and a Numerical Method to Solve Some Boundary Value Problems; InTech Open: London, UK, 2019. [Google Scholar]
  45. Rauh, A.; Kersten, J. Toward the Development of Iteration Procedures for the Interval-Based Simulation of Fractional-Order Systems. Acta Cybern. 2020. [Google Scholar] [CrossRef]
  46. Rauh, A.; Kersten, J. Verification and Reachability Analysis of Fractional-Order Differential Equations Using Interval Analysis. In Electronic Proceedings in Theoretical Computer Science, Proceedings of the 6th International Workshop on Symbolic-Numeric Methods for Reasoning About CPS and IoT, Online, 31 August 2020; Dang, T., Ratschan, S., Eds.; Open Publishing Association: Den Haag, The Netherlands, 2021; Volume 331, pp. 18–32. [Google Scholar] [CrossRef]
  47. Rauh, A.; Westphal, R.; Aschemann, H. Verified Simulation of Control Systems with Interval Parameters Using an Exponential State Enclosure Technique. In Proceedings of the IEEE International Conference on Methods and Models in Automation and Robotics (MMAR), Miedzyzdroje, Poland, 26–29 August 2013. [Google Scholar]
  48. Rauh, A.; Westphal, R.; Aschemann, H.; Auer, E. Exponential Enclosure Techniques for Initial Value Problems with Multiple Conjugate Complex Eigenvalues. In Scientific Computing, Computer Arithmetic, and Validated Numerics; Nehmeier, M., von Gudenberg, J.W., Tucker, W., Eds.; Springer: Cham, Switzerland, 2016; pp. 247–256. [Google Scholar]
  49. Haubold, H.; Mathai, A.; Saxena, R. Mittag-Leffler Functions and Their Applications. J. Appl. Math. 2011, 2011, 51. [Google Scholar] [CrossRef] [Green Version]
  50. Dorjgotov, K.; Ochiai, H.; Zunderiya, U. On Solutions of Linear Fractional Differential Equations and Systems Thereof. arXiv 2018, arXiv:1803.09063. [Google Scholar] [CrossRef] [Green Version]
  51. Garrappa, R. Numerical Evaluation of Two and Three Parameter Mittag-Leffler Functions. SIAM J. Numer. Anal. 2015, 53, 1350–1369. [Google Scholar] [CrossRef] [Green Version]
  52. Gorenflo, R.; Loutchko, J.; Luchko, Y. Computation of the Mittag-Leffler Function and its Derivatives. Fract. Calc. Appl. Anal. (FCAA) 2002, 5, 491–518. [Google Scholar]
  53. Graham, R.L.; Knuth, D.E.; Patashnik, O. Concrete Mathematics: A Foundation for Computer Science, 2nd ed.; Addison-Wesley Longman Publishing Co., Inc.: Reading, MA, USA, 1994. [Google Scholar]
  54. Arfken, G.B.; Weber, H.J.; Harris, F.E. (Eds.) Mathematical Methods for Physicists, 7th ed.; Academic Press: Boston, MA, USA, 2013. [Google Scholar]
  55. Amairi, M.; Aoun, M.; Najar, S.; Abdelkrim, M. A Constant Enclosure Method for Validating Existence and Uniqueness of the Solution of an Initial Value Problem for a Fractional Differential Equation. Appl. Math. Comput. 2010, 217, 2162–2168. [Google Scholar] [CrossRef]
  56. Lyons, R.; Vatsala, A.; Chiquet, R. Picard’s Iterative Method for Caputo Fractional Differential Equations with Numerical Results. Mathematics 2017, 5, 65. [Google Scholar] [CrossRef] [Green Version]
  57. Jaulin, L.; Kieffer, M.; Didrit, O.; Walter, É. Applied Interval Analysis; Springer: London, UK, 2001. [Google Scholar]
  58. Mayer, G. Interval Analysis and Automatic Result Verification; De Gruyter Studies in Mathematics; De Gruyter: Berlin, Germany; Boston, MA, USA, 2017. [Google Scholar]
  59. Moore, R.; Kearfott, R.; Cloud, M. Introduction to Interval Analysis; SIAM: Philadelphia, PA, USA, 2009. [Google Scholar]
  60. Ghosh, U.; Sarkar, S.; Das, S. Solution of System of Linear Fractional Differential Equations with Modified Derivative of Jumarie Type. Am. J. Math. Anal. 2015, 3, 72–84. [Google Scholar]
  61. Garrappa, R. The Mittag-Leffler Function. MATLAB Central File Exchange. Available online: https://www.mathworks.com/matlabcentral/fileexchange/48154-the-mittag-leffler-function (accessed on 14 January 2021).
  62. Garrappa, R. Predictor-Corrector PECE Method for Fractional Differential Equations. MATLAB Central File Exchange. Available online: https://www.mathworks.com/matlabcentral/fileexchange/32918-predictor-corrector-pece-method-for-fractional-differential-equations (accessed on 14 January 2020).
  63. Rauh, A.; Kersten, J.; Aschemann, H. Techniques for Verified Reachability Analysis of Quasi-Linear Continuous-Time Systems. In Proceedings of the 24th International Conference on Methods and Models in Automation and Robotics, Miedzyzdroje, Poland, 26–29 August 2019. [Google Scholar]
  64. Rauh, A.; Kersten, J.; Aschemann, H. Interval-Based Verification Techniques for the Analysis of Uncertain Fractional-Order System Models. In Proceedings of the 18th European Control Conference (ECC2020), Saint Petersburg, Russia, 12–15 May 2020. [Google Scholar]
  65. Alexandre Dit Sandretto, J. Confidence-Based Contractor, Propagation and Potential Clouds for Differential Equations. Acta Cybern. 2021. [Google Scholar] [CrossRef]
  66. Neumaier, A. Interval Methods for Systems of Equations; Encyclopedia of Mathematics; Cambridge University Press: Cambridge, UK, 1990. [Google Scholar]
  67. Krawczyk, R. Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken. Computing 1969, 4, 189–201. (In German) [Google Scholar] [CrossRef]
  68. Rump, S. IntLab—INTerval LABoratory. In Developments in Reliable Computing; Csendes, T., Ed.; Kluver Academic Publishers: Amsterdam, The Netherlands, 1999; pp. 77–104. [Google Scholar]
  69. Demirci, E.; Unal, A.; Ozalp, N. A Fractional Order SEIR Model with Density Dependent Death Rate. Hacet. J. Math. Stat. 2011, 40, 287–295. [Google Scholar]
  70. Kurzhanskii, A.B.; Vályi, I. Ellipsoidal Calculus for Estimation and Control; Birkhäuser: Boston, MA, USA, 1997. [Google Scholar]
  71. Neumaier, A. The Wrapping Effect, Ellipsoid Arithmetic, Stability and Confidence Regions. In Validation Numerics: Theory and Applications; Albrecht, R., Alefeld, G., Stetter, H.J., Eds.; Springer: Vienna, Austria, 1993; pp. 175–190. [Google Scholar]
  72. Bel Haj Frej, G.; Malti, R.; Aoun, M.; Raïssi, T. Fractional Interval Observers and Initialization of Fractional Systems. Commun. Nonlinear Sci. Numer. Simul. 2020, 82, 105030. [Google Scholar] [CrossRef] [Green Version]
  73. Auer, E.; Rauh, A. VERICOMP: A System to Compare and Assess Verified IVP Solvers. Computing 2012, 94, 163–172. [Google Scholar] [CrossRef]
  74. Jézéquel, F.; Chesneaux, J.M. CADNA: A Library for Estimating Round-Off Error Propagation. Comput. Phys. Commun. 2008, 178, 933–955. [Google Scholar] [CrossRef]
Figure 1. Dependence of the solutions according to Theorems 4 and 5 on the iteration numbers and series expansion orders in example (35): (a) Multi time step Picard iteration; (b) Temporal series expansion.
Figure 1. Dependence of the solutions according to Theorems 4 and 5 on the iteration numbers and series expansion orders in example (35): (a) Multi time step Picard iteration; (b) Temporal series expansion.
Fractalfract 05 00017 g001
Figure 2. Dependence of the solutions according to Theorems 4 and 5 on the iteration numbers and series expansion orders in example (37) with (38) and ν = 0.5 : (a) Multi time step Picard iteration; (b) Temporal series expansion.
Figure 2. Dependence of the solutions according to Theorems 4 and 5 on the iteration numbers and series expansion orders in example (37) with (38) and ν = 0.5 : (a) Multi time step Picard iteration; (b) Temporal series expansion.
Fractalfract 05 00017 g002
Figure 3. Simulation of the system model (39) using Theorem 3.
Figure 3. Simulation of the system model (39) using Theorem 3.
Fractalfract 05 00017 g003
Figure 4. Dependence of the solutions according to Theorems 4 and 5 on the iteration numbers and series expansion orders in example (39): (a) Multi time step Picard iteration; (b) Temporal series expansion.
Figure 4. Dependence of the solutions according to Theorems 4 and 5 on the iteration numbers and series expansion orders in example (39): (a) Multi time step Picard iteration; (b) Temporal series expansion.
Fractalfract 05 00017 g004
Figure 5. Simulation of the system model (40) with (41) using Theorem 3: (a) Simulation for ν = 0.5 ; (b) Simulation for ν 0.5 ; 0.6 .
Figure 5. Simulation of the system model (40) with (41) using Theorem 3: (a) Simulation for ν = 0.5 ; (b) Simulation for ν 0.5 ; 0.6 .
Fractalfract 05 00017 g005
Figure 6. Dependence of the solutions according to Theorems 4 and 5 on the iteration numbers and series expansion orders in example (40) with (41): (a) Multi time step Picard iteration; (b) Temporal series expansion.
Figure 6. Dependence of the solutions according to Theorems 4 and 5 on the iteration numbers and series expansion orders in example (40) with (41): (a) Multi time step Picard iteration; (b) Temporal series expansion.
Fractalfract 05 00017 g006
Figure 7. State enclosures for the SEIR model in Scenario 1 with the initial conditions (44).
Figure 7. State enclosures for the SEIR model in Scenario 1 with the initial conditions (44).
Fractalfract 05 00017 g007
Figure 8. State enclosures for the SEIR model in Scenario 2 with the initial conditions (45).
Figure 8. State enclosures for the SEIR model in Scenario 2 with the initial conditions (45).
Fractalfract 05 00017 g008
Figure 9. State enclosures for the SEIR model in Scenario 3 with the initial conditions (46).
Figure 9. State enclosures for the SEIR model in Scenario 3 with the initial conditions (46).
Fractalfract 05 00017 g009
Table 1. Comparison of all verified solution techniques for the example (35).
Table 1. Comparison of all verified solution techniques for the example (35).
Theorem 3Theorem 4Theorem 5
t x ¯ ( t ) x ¯ ( t ) x ¯ ( t ) x ¯ ( t ) x ¯ ( t ) x ¯ ( t )
0.1 0.55360625378487 0.55360625378489 0.55060278300222 0.55656833284754 0.55360625376894 0.55360625381019
0.2 0.45824602279222 0.45824602279224 0.45379129319789 0.46269008555747 0.45824599929468 0.45824605902117
0.3 0.40284721803966 0.40284721803968 0.39621103307958 0.40948577622286 0.40284553806290 0.40284975624289
0.4 0.36473273958222 0.36473273958223 0.35483783941352 0.37464047354682 0.36469796639549 0.36478445957060
0.5 0.33620400244633 0.33620400244635 0.32144602599869 0.35098668635366 0.33583913946883 0.33673974990786
0.6 0.31371669977514 0.31371669977516 0.29170325652201 0.33577066915368 0.31122583934236 0.31733441644716
0.7 0.29535370875659 0.29535370875660 0.26251634384318 0.32825411048854 0.28271413071347 0.31353758812897
0.8 0.27996612725009 0.27996612725010 0.23096027944650 0.32905324213473 0.22834784324700 0.35360334022652
0.9 0.26681423461238 0.26681423461239 0.19361581561880 0.34009354592870 0.08823371192553 0.51965173080075
1.0 0.25539567631050 0.25539567631051 0.14603825143031 0.36483039437027 0.28664622848729 1.01757700069746
Table 2. Comparison of all verified solution techniques for the example (37) with (38) and ν = 0.5 .
Table 2. Comparison of all verified solution techniques for the example (37) with (38) and ν = 0.5 .
Theorem 3Theorem 4Theorem 5
t x ¯ ( t ) x ¯ ( t ) x ¯ ( t ) x ¯ ( t ) x ¯ ( t ) x ¯ ( t )
0.1 0.49824562840638 0.60896687916337 0.19954647605972 0.97724861388458 0.44689051530214 0.82173567606893
0.2 0.41242142051300 0.50407062507146 0.12396317781484 1.06493841015708 0.26212612896212 0.76579771031657
0.3 0.36256249623570 0.44313193984365 0.49545940985475 1.31513132817254 0.03262962704483 0.86164495107816
0.4 0.32825946562400 0.40120601354046 1.00135342456102 1.74043523073777 0.38579044832638 1.20299765864330
0.5 0.30258360220170 0.36982440269098 1.72594112115522 2.40556040713722 1.07052397618301 1.82458576007731
0.6 0.28234502979763 0.34508836975267 2.78641216611905 3.41954132043425 2.18713576624901 2.89195763210021
0.7 0.26581833788093 0.32488907963226 4.35414527639700 4.94951257461380 4.00860384422933 4.67585420464389
0.8 0.25196951452508 0.30796273997511 6.68331750998884 7.24716113915103 6.97229005895072 7.61747941911901
0.9 0.24013281115114 0.29349565807363 10.15263321750647 10.68960971888492 11.78474276629047 12.43931868631812
1.0 0.22985610867945 0.28093524394156 15.32727203998743 15.84097397657622 19.59289086573390 20.33009019218864
Table 3. Solution enclosures according to Theorem 3 for the uncertain fractional derivative order ν 0.5 ; 0.6 in the example (37) with (38).
Table 3. Solution enclosures according to Theorem 3 for the uncertain fractional derivative order ν 0.5 ; 0.6 in the example (37) with (38).
Theorem 3
t x ¯ ( t ) x ¯ ( t )
0.1 0.49041110243204 0.67592092033214
0.2 0.40081299111450 0.55302527456765
0.3 0.34877260547986 0.47914436188981
0.4 0.31308075871594 0.42774986528601
0.5 0.28647584215609 0.38918852078824
0.6 0.26559917303058 0.35884192008739
0.7 0.24862936318946 0.33415129010471
0.8 0.23447350669331 0.31355890592956
0.9 0.22242767195137 0.29605125757402
1.0 0.21201392800064 0.28093524394156
Table 4. Comparison of Theorems 4 and 5 for the example (39).
Table 4. Comparison of Theorems 4 and 5 for the example (39).
(a) Theorem 4
t x ¯ ( t ) x ¯ ( t )
0.1 0.70197801790413 0.70473417747045
0.2 0.65120112737833 0.65656646920538
0.3 0.62007265058730 0.62933643671742
0.4 0.59661079870802 0.61148450148314
0.5 0.57671384967976 0.59945057578296
0.6 0.55831232761783 0.59179684100157
(a) Theorem 5
t x ¯ ( t ) x ¯ ( t )
0.01 0.82899320426943 0.87799864529316
0.02 0.10790209855635 2.10983099954968
0.03 7.93809912730752 12.68771986974560
0.04 42.31636078898693 58.04678160623410
0.05 147.886460989286 194.549458404715
0.06 407.974159547404 525.443781220712
Table 5. Comparison of Theorems 4 and 5 for the example (40) with (41).
Table 5. Comparison of Theorems 4 and 5 for the example (40) with (41).
(a) Theorem 4
t x ¯ ( t ) x ¯ ( t )
0.1 0.00507273865349 1.08477651323397
0.2 0.41385241125397 1.11290925222648
0.3
0.4
0.5
0.6
(a) Theorem 5
t x ¯ ( t ) x ¯ ( t )
0.01 0.49954165843437 1.37239730772828
0.02 10.43838386099088 14.31034577538966
0.03 96.233087027468 115.588474698140
0.04 458.283614635841 538.426532130077
0.05 1546.31209895609 1794.48003417495
0.06 4196.99132289793 4816.00222505225
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Rauh, A.; Jaulin, L. Novel Techniques for a Verified Simulation of Fractional-Order Differential Equations. Fractal Fract. 2021, 5, 17. https://0-doi-org.brum.beds.ac.uk/10.3390/fractalfract5010017

AMA Style

Rauh A, Jaulin L. Novel Techniques for a Verified Simulation of Fractional-Order Differential Equations. Fractal and Fractional. 2021; 5(1):17. https://0-doi-org.brum.beds.ac.uk/10.3390/fractalfract5010017

Chicago/Turabian Style

Rauh, Andreas, and Luc Jaulin. 2021. "Novel Techniques for a Verified Simulation of Fractional-Order Differential Equations" Fractal and Fractional 5, no. 1: 17. https://0-doi-org.brum.beds.ac.uk/10.3390/fractalfract5010017

Article Metrics

Back to TopTop