Next Article in Journal
Powers of Elliptic Scator Numbers
Previous Article in Journal
Accelerated Modified Tseng’s Extragradient Method for Solving Variational Inequality Problems in Hilbert Spaces
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Applications of Optimal Spline Approximations for the Solution of Nonlinear Time-Fractional Initial Value Problems

by
Enza Pellegrino
1 and
Francesca Pitolli
2,*
1
Department of Industrial and Information Engineering and Economics, University of L’Aquila, E. Pontieri 2, 67040 L’Aquila, Italy
2
Department of Basic and Applied Science for Engineering, University of Roma “La Sapienza”, Via Antonio Scarpa 16, 00161 Rome, Italy
*
Author to whom correspondence should be addressed.
Axioms 2021, 10(4), 249; https://doi.org/10.3390/axioms10040249
Submission received: 31 July 2021 / Revised: 20 September 2021 / Accepted: 27 September 2021 / Published: 2 October 2021

Abstract

:
Nonlinear fractional differential equations are widely used to model real-life phenomena. For this reason, there is a need for efficient numerical methods to solve such problems. In this respect, collocation methods are particularly attractive for their ability to deal with the nonlocal behavior of the fractional derivative. Among the variety of collocation methods, methods based on spline approximations are preferable since the approximations can be represented by local bases, thereby reducing the computational load. In this paper, we use a collocation method based on spline quasi-interpolant operators to solve nonlinear time-fractional initial value problems. The numerical tests we performed show that the method has good approximation properties.

1. Introduction

Fractional differential equations are a well-established tool to model the nonlocal behavior of real systems. In the last few decades, fractional differential models have been widely used in many fields, such as continuum mechanics, biology, control theory [1,2,3,4]. At the same time, the quest for efficient numerical methods to solve fractional differential equations has become more and more intriguing (see [4,5] and references therein). Whereas in the beginning, the main effort was usually in adapting numerical methods used to solve ordinary differential equations to the fractional case, the challenge now is to construct numerical methods tailored for dealing with fractional derivatives. In this respect, collocation methods have received considerable attention for their ability to deal with the nonlocal behavior of the fractional derivative and are used to solve a variety of problems. For instance, a spectral collocation method based on a new family of fractional bases called Jacobi polyfractomials was used in [6] to solve steady-state and time-dependent fractional differential problems. The method was extended in [7] where initial value problems were considered. A collocation method based on Chebyshev polynomials was introduced in [8] and used to solve nonlinear multiterm initial value problems. These latter equations were also addressed in [9] in the context of collocation methods based on Laguerre polynomials. All these methods use polynomial bases, that is, bases having support in all the discretization interval. In order to maintain a low computational load, we look for an approximating solution that can be represented by a local basis. This goal can be achieved by collocation methods based on spline functions. These methods have a long history dating back to the 1970s (see [10,11,12]). In [13], spline collocation methods were used to solve fractional differential equations for the first time. Since then, they have been successfully used to solve a variety of problems (see, for instance, [14,15,16,17,18,19,20] and references therein). In these papers, the solution of the differential problem was approximated by an interpolating spline function, which requires us to impose restrictive conditions both on the spline space and on the interpolation points in order to guarantee convergence. These drawbacks can be overcome using quasi-interpolating splines since quasi-interpolation only requires us to interpolate polynomials up to a given degree, leaving more freedom in the choice of the spline space and of the collocation nodes [21,22]. In the literature, collocation methods based on spline quasi-interpolant operators were used to solve both integral and differential equations (see, for instance, [23,24,25]). More recently, a collocation method based on spline quasi-interpolant operators was proposed in [26] and then used to solve linear fractional differential equations in [27]. The method was proved to be accurate and efficient. Our aim is to generalize this method to the solution of nonlinear initial value problems having fractional derivative in time. In [26,27], we used truncated spline bases to represent the spline approximation. It is well known that truncated bases suffer from numerical instability at the initial point, which could produce instability in the approximate solution. To overcome this problem, in this paper we use optimal spline bases, i.e., bases that are sufficiently smooth and satisfy the interpolation condition at the initial point. We show that the proposed method has good approximation properties when used to solve nonlinear differential problems.
The paper is organized as follows. In Section 2, we describe the differential problem we are interested in and recall some basic results on spline functions and spline quasi-interpolant operators. The numerical method is described in Section 3, while in Section 4 we show some numerical results. A discussion on the performance of the method is offered in Section 5.

2. Materials and Methods

We list here some symbols that will be used in the following sections. N denotes the set of natural numbers, Z denotes the set of integers and R denotes the set of real numbers while R + denotes the set of positive reals. The nonnegative real line will be denoted by I + = [ 0 , ) .

2.1. Initial Value Fractional Differential Problems

We are interested in solving the nonlinear initial value problem
D t γ y ( t ) = f ( t , y ( t ) ) , t > 0 , γ R + , y ( ρ ) ( 0 ) = y 0 , ρ , 0 ρ γ ,
where D t γ y denotes the fractional derivative operator of order γ and y 0 , ρ R , ρ N , are the initial conditions. Here, we consider the Caputo fractional derivative:
D t γ y ( t ) : = 1 Γ ( m γ ) 0 t y ( m ) ( τ ) ( t τ ) γ m + 1 d τ , m 1 < γ < m , t > 0 ,
where m = γ and Γ ( t ) is the Euler gamma function.
The Caputo derivative is more suitable to model real-world phenomena because it retains many properties of the ordinary derivative. In particular, the Caputo derivative of a constant function is zero, which is not true for other types of fractional derivatives. Moreover, the initial conditions of differential problem (1) involve only ordinary derivatives.
Wellposedness of the solution to the fractional differential problem (1) was analyzed in [28] §6. In particular, if f ( t , y ) : I + R is continuous and fulfills a Lipschitz condition with respect to y, then there exists a unique solution y C ( I + ) that depends in a continuous way from the given data.

2.2. Optimal Spline Bases

We approximate the solution to Equation (1) by a spline linear operator, i.e., by a spline function constructed in order to satisfy special properties. We recall that a spline is a piecewise polynomial with prescribed smoothness. Spline functions can be represented as a linear combination of suitable spline bases. Here, we will use the optimal B-spline basis for its good approximation properties.
Let S n be the space of splines of degree n. The starting point to construct an optimal basis for S n is the cardinal B-spline B n ( t ) , which is a piecewise polynomial of degree n having knots on the integers. For our purposes, it is convenient to express B n by the truncated power function t + n : = max ( 0 , t ) n :
B n ( t ) = ( n + 1 ) [ 0 , 1 , , n + 1 ] ( · t ) + n ,
where [ 0 , 1 , , n + 1 ] f denotes the divided difference operator on the integers. B n is compactly supported on I n : = [ 0 , n + 1 ] , positive in ( 0 , n + 1 ) and belongs to C n 1 ( R ) . For further details on spline functions and cardinal B-splines see [29,30].
The integer translates { B n ( t k ) , k Z } form a basis for S n on the real line. In the semi-infinite interval I + the optimal spline basis is formed by the integer translates { B n ( t k ) , k N } , i.e., the cardinal B-splines having support all contained in I + , plus n left edge functions { B n k ( t ) , 0 k n 1 } , which are cardinal B-splines with a knot of multiplicity n + 1 at the initial point:
B n = { B n k ( t ) , 0 k n 1 } { B n ( t k ) , k N } , t I + .
For details on the construction of optimal spline bases see [30,31].
The function system B n can be adapted to any sequence of equidistant knots by dilation. Let h denote the distance between the knots. The optimal basis on the knots { h i , i N } is:
B n h = { B n k t h , 0 k n 1 } { B n t h k , k N } , t I + .
For easy reading, in the following we will use the notation
B n h k ( t ) = B n k t h , 0 k n 1 , B n h k ( t ) = B n t h k + n , k n ,
so that B n h = { B n h k ( t ) , k N } .
We recall that optimality refers to the shape preserving properties of the basis B n h [32]. In particular, the basis B n h enjoys the variation diminishing property [33], i.e., for any sequence of data c = { c k , k N } with c = max k N | c k | < it holds
S k N c k B n h k ( · ) S c ,
where S ( · ) denotes the number of sign changes of its argument. Moreover, the functions B n h k , k N , satisfy the initial conditions B n h k ( 0 + ) = δ k 0 , k N . As a consequence, spline approximations preserve the shape of the data, as sign, monotonicity and convexity, and satisfy the left-edge interpolation condition, i.e., k N c k B n h k ( 0 + ) = c 0 .
Moreover, we recall that optimal spline bases are numerically stable, i.e.,
1 κ c k N c k B n h k L [ 0 , L ] c ,
where
κ : = min c = 1 k N c k B n h k L [ 0 , L ] 1
is the condition number of the basis B n h . This means that numerical errors are not amplified when evaluating spline approximations.
Finally, the optimal basis B n h reproduces polynomials up to degree n:
t r 1 = k N ξ h k ( r ) B n h k ( t ) , t I + , 1 r n + 1 ,
where ξ h k ( r ) are real numbers that can be evaluated explicitly (see [30,34]). In particular, for r = 1 , ξ h k ( 1 ) = 1 for all k N , so that the function system B n h forms a partition of unity:
1 = k N B n h k ( t ) , t I + , n N .
For r = 2 , we obtain
t = k N ξ h k ( 2 ) B n h k ( t ) , t I + , n N \ { 0 } ,
where { ξ h k ( 2 ) , k N } are the Greville points defined as
ξ h 0 ( 2 ) = 0 , ξ h k ( 2 ) = h n i = 1 k i , 1 k n 1 , ξ h k ( 2 ) = h n i = k n + 1 k i , k n .

2.3. Discrete Spline Quasi-Interpolant Operators

To approximate the solution to the differential Problem (1) we need a suitable approximating operator. To this end, we choose quasi-interpolant operators that are more flexible than interpolating operators and can be designed to satisfy special properties of the function to be approximated. In particular, in this paper we consider the discrete spline quasi-interpolant operator introduced in [34] (see also [30,35]). Using the optimal basis B n h we can construct a sequence of refinable quasi-interpolant operators with good approximation properties.
Let [ τ h k 1 , , τ h k i ] f be the divided difference operator of order k 1 on k distinct points { τ h k 1 , , τ h k i } I + s u p p ( B n h k ) . The discrete quasi-interpolant operator is:
d Q n h f ( t ) = k N i = 1 r α h k i [ τ h k 1 , , τ h k i ] f B n h k t , 1 r n + 1 ,
where the coefficients { α h k i } are the solution to the linear system
i = 1 r α h k i [ τ h k 1 , , τ h k i ] t 1 = ξ h k ( ) , 1 r .
In particular, α h k 1 = 1 and α h k 2 = ξ h k ( 2 ) τ h k 1 so that for r = 1 we obtain
d Q n h f ( t ) = k N f ( τ h k 1 ) B n h k ( t ) ,
which is the quasi-interpolant operator reproducing constant functions, while for r = 2 we obtain
d Q n h f ( t ) = k N f ( τ h k 2 ) ( ξ h k ( 2 ) τ h k 1 ) f ( τ h k 1 ) ( ξ h k ( 2 ) τ h k 2 ) τ h k 2 τ h k 1 B n h k ( t ) ,
which reproduces linear functions. We notice that if we choose τ h k 1 = ξ h k ( ) , the quasi-interpolant operator (12) reduces to the Schoenberg operator [34]
d Q n h f ( t ) = k N f ( ξ h k ( 2 ) ) B n h k ( t ) .

3. The Numerical Method

We approximate the solution to the fractional differential Problem (1) by the discrete quasi-interpolant operator (9):
y n h t = d Q n h y ( t ) = k N i = 1 r α h k i y h k i B n h k ( t ) ,
where
y h k i = [ τ h k 1 τ h k i ] y , 1 i r ,
are the unknown coefficients whose expression depends on r (see (11) and (12)). We notice that, since B n h k ( t ) has compact support, for any value t I + the sum on k has a finite number of terms. Thus, considering a finite discretization interval I = [ 0 , T ] , there is a finite number of unknown coefficients that can be evaluated by collocation as described below.
Let { t p , 0 p M } be a set of collocation points belonging to I. We require the approximating function y n h , n γ , to solve the differential problem on the collocation points:
D t γ y n h ( t p ) = f ( t p , y n h ( t p ) ) , 1 p M , y n h ( ρ ) ( 0 ) = y 0 , ρ , 0 ρ γ .
Substituting (14) in the previous equations, we obtain the nonlinear system:
k = 0 N h D t γ B n h k ( t p ) i = 1 r α h k i y h k i f t p , k = 0 N h B n h k ( t p ) i = 1 r α h k i y h k i = 0 , 1 p M , k = 0 N h B n h k ( ρ ) ( 0 ) i = 1 r α h k i y h k i y 0 , ρ = 0 , 0 ρ γ ,
where N h + 1 is the number of functions belonging to B n h such that s u p p ( B n h k ) I { 0 } .
The nonlinear system (16) has M + γ + 1 equations and ( N h + 1 ) r unknowns with M + γ + 1 ( N h + 1 ) r . The existence of a unique solution to (16) depends on the existence of a unique solution to (1). In particular, if f is sufficiently smooth in some neighborhood I of the exact solution to (1), the approximate solution y n h exists and is unique in I for sufficiently small h (see [12,15,36]). When M + γ + 1 > ( N h + 1 ) r , Equations (16) form an overdetermined nonlinear system that can be solved by the nonlinear least squares method.
We recall that from (7), it follows that the approximation y n h is exact on polynomials up to degree n.

4. Numerical Results

In this section, we show the results we obtained when solving some fractional nonlinear differential equations by the collocation method (16). In the numerical tests we used cubic and quartic optimal bases. The explicit expression of the basis functions and of their fractional derivative can be found in [31]. In Figure 1, we show the cubic optimal basis B 3 h and the quartic optimal basis B 4 h in the interval [ 0 , 1 ] when h = 1 8 . Their fractional derivative for different values of γ is shown in Figure 2 and Figure 3.
For the sake of simplicity, in the tests, we set h = 1 2 j and choose equidistant nodes as collocation nodes, { t p = 2 h p , 0 p M } with M = 2 j + 1 T 1 . We obtain an overdetermined nonlinear system that we solved with the nonlinear least squares method. The accuracy of the numerical solution is evaluated by computing the infinity norm of the error evaluated on a refined grid:
e n h = y y n h = max t p T h | y ( t p ) y n h ( t p ) | , T h = { t p = h 8 p , 0 p 2 j + 3 T 1 } .

4.1. Example 1

The aim of this example is to check the accuracy of the proposed method. To this end, we solve the nonlinear differential problem
D t γ y ( t ) y ( t ) 2 2 = Γ ( μ + 1 ) Γ ( μ + 1 γ ) t μ γ 1 2 ( t μ 1 ) 2 , t [ 0 , 1 ] , 0 < γ < 1 , y ( 0 ) = 1 ,
whose exact solution is y ( t ) = t μ 1 .
In the first test, we set μ = 2 so that the exact solution is a polynomial of degree 2. Due to the polynomial reproduction property (7), the approximation error y y n h vanishes when n 2 . In this test, we choose h = 1 8 , 1 16 , 1 32 so that the final overdetermined nonlinear system has N h = 1 h + n unknowns and M = 2 h + 1 equations. In Table 1 and Table 2, we list the infinity norm of the error for decreasing values of h when using the quasi-interpolant operator (13) with n = 3 and n = 4 . Since both approximations y 3 h e y 4 h reproduce quadratic polynomials, the error is very small; in particular, when h = 1 8 , the error is in the order of the machine precision. We notice that the error increases slightly when h increases. This is due to the numerical instabilities arising when the dimensions of the nonlinear system increase. To give an idea of the stability of the nonlinear system, in Table 1 and Table 2, we also list the condition number of the Jacobian matrix.
In the second test, we check the theoretical convergence order. To this end, we solve the differential problem (17) when μ = 1.9 .
Since y n h is an approximating operator in the spline space, the convergence of the collocation method applied to the differential problem (17) is guarantee with convergence order at least μ if y is sufficiently smooth [29]. As a consequence,
lim h 0 y ( · ) y n h ( · ) = O ( h μ ) .
In Figure 4, we show the semi-log plot of the infinity norm of the error for decreasing values of h = 2 j when using as approximating function the quasi-interpolant operator (13) with n = 3 (red line) and n = 4 (blue line). The plots show that, as expected, the error decreases when h decreases. Moreover, the slope of the red and blue lines in the semi-log plots are the same as the theoretical slope μ . We observe that the accuracy of the approximation obtained with the optimal basis of degree n = 4 is higher than the accuracy obtained for n = 3 . This is due to the higher smoothness of the approximating function.

4.2. Example 2

In this section, we use the proposed method to solve two nonlinear differential problems arising in real-world phenomena. First of all, we consider the fractional order logistic equation
D γ y ( t ) = μ γ y ( t ) 1 y ( t ) , t [ 0 , 2 ] , 0 < γ < 1 , y ( 0 ) = y 0 ,
which is a nonlinear equation used to model population growth in biology and social studies. The existence and uniqueness of the solution to the logistic Equation (18) were proved in [37]. Its analytical solution is:
y ( t ) = k = 0 y 0 1 y 0 k E γ ( k μ γ t γ ) ,
where E γ ( z ) is the Mittag–Leffler function:
E γ ( z ) = k = 0 z k Γ ( k γ + 1 ) ,
(cf. [38]). In Figure 5, we show the numerical solutions y 3 h ( t ) and y 4 h ( t ) and the errors y ( t ) y 3 h ( t ) and y ( t ) y 4 h ( t ) for different values of γ when μ = 0.7 , y 0 = 0.8 and h = 1 32 .
In the second example, we solve a nonlinear multiterm fractional differential equation, i.e., a differential equation characterized by the presence of both ordinary and fractional derivatives. This kind of equations is used to model viscoelastic materials. In particular, we consider the differential equation
y ( t ) + D t γ y ( t ) y ( t ) 2 2 = Γ ( 2.9 ) Γ ( 2.9 γ ) t 1.9 γ 1 2 ( t 1.9 1 ) 2 1.9 ( t 0.9 ) , t [ 0 , 1 ] , 0 < γ < 1 , y ( 0 ) = 1 ,
whose exact solution is y ( t ) = t 1.9 1 . In Figure 6, we show the numerical solutions y 3 h ( t ) and y 4 h ( t ) and the errors y ( t ) y 3 h ( t ) and y ( t ) y 4 h ( t ) for different values of γ when h = 1 32 .
The plots in Figure 5 and Figure 6 show that the approximate solution has a good accuracy even in case of low values of γ . The accuracy increases as the order of the fractional derivative increases because the smoothness of the known term of the differential equation increases. Finally, we notice that, due to the interpolation property of the optimal basis, the error in the initial point is very small.

5. Conclusions

We presented a collocation method based on spline quasi-interpolant operators suitable to solve nonlinear differential problems having fractional derivative in time. The numerical results in Section 4 show that the method is convergent and accurate. We notice that the polynomial reproduction property (7) is a key ingredient to obtain high accuracy. Moreover, the approximations obtained by the quasi-interpolant operator (13) have shape-preserving properties. This means that the approximating function y n h preserves the shape of the function to be approximated. This can be useful in applications where we need to preserve the sign or the monotonicity of the approximation.
Some issues are worth analyzing in detail. First, in this paper, we used equidistant collocation nodes. It is well known that different distributions of nodes could improve the accuracy of spline collocation methods [11,14]. The behavior of the present method when using other kinds of nodes, such as Gaussian points or graded meshes, should be analyzed. Secondly, the stability and convergence of the method and the behavior of the conditioning of the nonlinear system should be studied in detail. Some preliminary results in the case when 0 < γ < 1 can be found in [36]. A thorough analysis of the general case is under study. Finally, we observe that the method can be easily extended to other kinds of fractional differential equations, such as boundary value problems (see [39]). This will be the subject of a forthcoming paper.

Author Contributions

E.P. and F.P. contributed equally to the manuscript. All authors have read and agreed to the published version of the manuscript.

Funding

This research was partially funded by Gruppo Nazionale per il Calcolo Scientifico (Istituto Nazionale di Alta Matematica ‘Francesco Severi’), grant INdAM–GNCS Project 2020 “Costruzione di metodi numerico/statistici basati su tecniche multiscala per il trattamento di segnali e immagini ad alta dimensionalità”.

Data Availability Statement

Data is contained within the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Kilbas, A.A.; Srivastava, H.M.; Trujillo, J.J. Theory and Applications of Fractional Differential Equations; Elsevier Science (North-Holland): Amsterdam, The Netherlands, 2006. [Google Scholar]
  2. Hilfer, R. Applications of Fractional Calculus in Physics; World Scientific: Singapore, 2000. [Google Scholar]
  3. Mainardi, F. Fractional Calculus and Waves in Linear Viscoelasticity: An Introduction to Mathematical Models; World Scientific: Singapore, 2010. [Google Scholar]
  4. Baleanu, D.; Diethelm, K.; Scalas, E.; Trujillo, J.J. Fractional Calculus: Models and Numerical Methods; World Scientific: Singapore, 2016. [Google Scholar]
  5. Li, C.; Zeng, F. Numerical Methods for Fractional Calculus; CRC Press: Boca Raton, FL, USA, 2015; Volume 24. [Google Scholar]
  6. Zayernouri, M.; Karniadakis, G.E. Fractional spectral collocation method. SIAM J. Sci. Comput. 2014, 36, A40–A62. [Google Scholar] [CrossRef]
  7. Zhang, Z.; Zeng, F.; Karniadakis, G.E. Optimal error estimates of spectral Petrov–Galerkin and collocation methods for initial value problems of fractional differential equations. SIAM J. Numer. Anal. 2015, 53, 2074–2096. [Google Scholar] [CrossRef]
  8. Doha, E.H.; Bhrawy, A.H.; Ezz-Eldien, S.S. A Chebyshev spectral method based on operational matrix for initial and boundary value problems of fractional order. Comput. Math. Appl. 2011, 62, 2364–2373. [Google Scholar] [CrossRef] [Green Version]
  9. Khader, M.; El Danaf, T.; Hendy, A. Efficient spectral collocation method for solving multi-term fractional differential equations based on the generalized Laguerre polynomials. Fract. Calc. Appl. 2012, 3, 1–14. [Google Scholar]
  10. Russell, R.; Shampine, L.F. A collocation method for boundary value problems. Numer. Math. 1972, 19, 1–28. [Google Scholar] [CrossRef]
  11. de Boor, C.; Swartz, B. Collocation at Gaussian points. SIAM J. Numer. Anal. 1973, 10, 582–606. [Google Scholar] [CrossRef]
  12. Ascher, U. Discrete least squares approximations for ordinary differential equations. SIAM J. Numer. Anal. 1978, 15, 478–496. [Google Scholar] [CrossRef]
  13. Blank, L. Numerical Treatment of Differential Equations of Fractional Order; Numerical Analysis Report; Department of Mathematics, University of Manchester: Manchester, UK, 1996. [Google Scholar]
  14. Pedas, A.; Tamme, E. On the convergence of spline collocation methods for solving fractional differential equations. J. Comput. Appl. Math. 2011, 235, 3502–3514. [Google Scholar] [CrossRef] [Green Version]
  15. Pedas, A.; Tamme, E. Numerical solution of nonlinear fractional differential equations by spline collocation methods. J. Comput. Appl. Math. 2014, 255, 216–230. [Google Scholar] [CrossRef]
  16. Kolk, M.; Pedas, A.; Tamme, E. Smoothing transformation and spline collocation for linear fractional boundary value problems. Appl. Math. Comput. 2016, 283, 234–250. [Google Scholar] [CrossRef]
  17. Pezza, L.; Pitolli, F. A fractional spline collocation-Galerkin method for the time-fractional diffusion equation. Commun. Appl. Ind. Math. 2018, 9, 104–120. [Google Scholar] [CrossRef] [Green Version]
  18. Pitolli, F. A collocation method for the numerical solution of nonlinear fractional dynamical systems. Algorithms 2019, 12, 156. [Google Scholar] [CrossRef] [Green Version]
  19. Pitolli, F.; Pezza, L. A fractional spline collocation method for the fractional-order logistic equation. In Approximation Theory XV: San Antonio 2016; Fasshauer, G.E., Schumaker, L.L., Eds.; Springer Proceedings in Mathematics & Statistics 201; Springer: Berlin/Heidelberg, Germany, 2017; pp. 307–318. [Google Scholar]
  20. Mazza, M.; Donatelli, M.; Manni, C.; Speleers, H. On the matrices in B-spline collocation methods for Riesz fractional equations and their spectral properties. arXiv 2021, arXiv:2106.14834. [Google Scholar]
  21. Rabinowitz, P. Application of approximating splines for the solution of Cauchy singular integral equations. Appl. Numer. Math. 1994, 15, 285–297. [Google Scholar] [CrossRef]
  22. de Boor, C.; Fix, G. Spline approximations by quasi-interpolants. J. Approx. Theory 1973, 8, 19–45. [Google Scholar] [CrossRef] [Green Version]
  23. Caliò, F.; Marchetti, E.; Rabinowitz, P. On the numerical solution of the generalized Prandtl equation using variation-diminishing splines. J. Comput. Appl. Math. 1995, 60, 297–307. [Google Scholar] [CrossRef] [Green Version]
  24. Gori, L.; Santi, E.; Cimoroni, M. Projector-splines in the numerical solution of inetgro-differential equations. Comput. Math. Appl. 1998, 35, 107–116. [Google Scholar] [CrossRef] [Green Version]
  25. Foucher, F.; Sablonnière, P. Quadratic spline quasi-interpolants and collocation methods. Math. Comput. Simul. 2009, 79, 3455–3465. [Google Scholar] [CrossRef] [Green Version]
  26. Pellegrino, E.; Pezza, L.; Pitolli, F. Quasi-interpolant operators and the solution of fractional differential problems. In Approximation Theory XVI. Nashville 2019; Fasshauer, G.E., Neamtu, M., Schumaker, L.L., Eds.; Springer: Berlin/Heidelberg, Germany, 2020. [Google Scholar]
  27. Pellegrino, E.; Pezza, L.; Pitolli, F. A collocation method based on discrete spline quasi-interpolatory operators for the solution of time fractional differential equations. Fractal Fract. 2021, 5, 5. [Google Scholar] [CrossRef]
  28. Diethelm, K. The Analysis of Fractional Differential Equations: An Application-Oriented Exposition Using Differential Operators of Caputo Type; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2010. [Google Scholar]
  29. de Boor, C. A Practical Guide to Splines; Springer: Berlin/Heidelberg, Germany, 1978. [Google Scholar]
  30. Schumaker, L. Spline Functions: Basic Theory; Cambridge University Press: Cambridge, UK, 2007. [Google Scholar]
  31. Pitolli, F. Optimal B-spline bases for the numerical solution of fractional differential problems. Axioms 2018, 7, 46. [Google Scholar] [CrossRef] [Green Version]
  32. Carnicer, J.M.; Peña, J.M. Totally positive bases for shape preserving curve design and optimality of B-splines. Comput. Aided Geom. Design 1994, 11, 633–654. [Google Scholar] [CrossRef]
  33. Goodman, T. Shape preserving representations. In Mathematical Methods in Computer Aided Geometric Design; Lyche, T., Schumaker, L.L., Eds.; Academic Press: Cambridge, MA, USA, 1989; pp. 333–351. [Google Scholar]
  34. Lyche, T.; Schumaker, L.L. Local spline approximation methods. J. Approx. Theory 1975, 15, 294–325. [Google Scholar] [CrossRef] [Green Version]
  35. Sablonnière, P. Recent progress on univariate and multivariate polynomial and spline quasi-interpolants. In Trends and Applications in Constructive Approximation; De Bruin, M., Mache, D., Szabados, J., Eds.; ISNM; Birkhäuser Verlag: Basel, Switzerland, 2005; Volume 177, pp. 229–245. [Google Scholar]
  36. Pellegrino, E.; Pezza, L.; Pitolli, F. A collocation method in spline spaces for the solution of linear fractional dynamical systems. Math. Comput. Simul. 2020, 176, 266–278. [Google Scholar] [CrossRef] [Green Version]
  37. El-Sayed, A.; El-Mesiry, A.; El-Saka, H. On the fractional-order logistic equation. Appl. Math. Lett. 2007, 20, 817–823. [Google Scholar] [CrossRef] [Green Version]
  38. West, B.J. Exact solution to fractional logistic equation. Phys. A Stat. Mech. Its Appl. 2015, 429, 103–108. [Google Scholar] [CrossRef]
  39. Pitolli, F. On the numerical solution of fractional boundary value problems by a spline quasi-interpolant operator. Axioms 2020, 9, 61. [Google Scholar] [CrossRef]
Figure 1. Panel (a): The cubic optimal basis B 3 h for h = 1 8 . Panel (b): The quartic optimal basis B 4 h for h = 1 8 . The left edge functions are plotted as dashed lines.
Figure 1. Panel (a): The cubic optimal basis B 3 h for h = 1 8 . Panel (b): The quartic optimal basis B 4 h for h = 1 8 . The left edge functions are plotted as dashed lines.
Axioms 10 00249 g001
Figure 2. The fractional derivative of the cubic optimal basis. The left edge functions are plotted as dashed lines. Panel (a): γ = 0.25 . Panel (b): γ = 0.5 . Panel (c): γ = 0.75 . Panel (d): γ = 0.9 .
Figure 2. The fractional derivative of the cubic optimal basis. The left edge functions are plotted as dashed lines. Panel (a): γ = 0.25 . Panel (b): γ = 0.5 . Panel (c): γ = 0.75 . Panel (d): γ = 0.9 .
Axioms 10 00249 g002
Figure 3. The fractional derivative of the quartic optimal basis. The left edge functions are plotted as dashed lines. Panel (a): γ = 0.25 . Panel (b): γ = 0.5 . Panel (c): γ = 0.75 . Panel (d): γ = 0.9 .
Figure 3. The fractional derivative of the quartic optimal basis. The left edge functions are plotted as dashed lines. Panel (a): γ = 0.25 . Panel (b): γ = 0.5 . Panel (c): γ = 0.75 . Panel (d): γ = 0.9 .
Axioms 10 00249 g003
Figure 4. The semi-log plots of the infinity norm of the error e n h for n = 3 (red line) and n = 4 (blue line) when μ = 1.9 , h = 2 j and M = 2 h + 1 . The black dashed line is an arbitrary line with slope μ . Panel (a): γ = 0.25 . Panel (b): γ = 0.5 . Panel (c): γ = 0.75 . Panel (d): γ = 0.9 .
Figure 4. The semi-log plots of the infinity norm of the error e n h for n = 3 (red line) and n = 4 (blue line) when μ = 1.9 , h = 2 j and M = 2 h + 1 . The black dashed line is an arbitrary line with slope μ . Panel (a): γ = 0.25 . Panel (b): γ = 0.5 . Panel (c): γ = 0.75 . Panel (d): γ = 0.9 .
Axioms 10 00249 g004
Figure 5. Panel (a): The numerical solution y 3 h ( t ) (colored lines) and the exact solution (dashed black lines) for different values of γ . Panel (b): The error y ( t ) y 3 h ( t ) for different values of γ . Panel (c): The numerical solution y 4 h ( t ) (colored lines) and the exact solution (dashed black lines) for different values of γ . Panel (d): The error y ( t ) y 4 h ( t ) for different values of γ .
Figure 5. Panel (a): The numerical solution y 3 h ( t ) (colored lines) and the exact solution (dashed black lines) for different values of γ . Panel (b): The error y ( t ) y 3 h ( t ) for different values of γ . Panel (c): The numerical solution y 4 h ( t ) (colored lines) and the exact solution (dashed black lines) for different values of γ . Panel (d): The error y ( t ) y 4 h ( t ) for different values of γ .
Axioms 10 00249 g005
Figure 6. Panel (a): The numerical solution y 3 h ( t ) (colored lines) and the exact solution (dashed black lines) for different values of γ . Panel (b): The error y ( t ) y 3 h ( t ) for different values of γ . Panel (c): The numerical solution y 4 h ( t ) (colored lines) and the exact solution (dashed black lines) for different values of γ . Panel (d): The error y ( t ) y 4 h ( t ) for different values of γ .
Figure 6. Panel (a): The numerical solution y 3 h ( t ) (colored lines) and the exact solution (dashed black lines) for different values of γ . Panel (b): The error y ( t ) y 3 h ( t ) for different values of γ . Panel (c): The numerical solution y 4 h ( t ) (colored lines) and the exact solution (dashed black lines) for different values of γ . Panel (d): The error y ( t ) y 4 h ( t ) for different values of γ .
Axioms 10 00249 g006
Table 1. The infinity norm of the error e n h and the condition number κ n h of the Jacobian of the nonlinear system for n = 3 .
Table 1. The infinity norm of the error e n h and the condition number κ n h of the Jacobian of the nonlinear system for n = 3 .
h    γ = 0.25     γ = 0.5     γ = 0.75     γ = 0.9
e nh κ nh e nh κ nh e nh κ nh e nh κ nh
1 8 1.67 × 10 14 28.05 1.36 × 10 14 14.04 1.01 × 10 14 16.76 1.92 × 10 14 21.97
1 16 2.57 × 10 13 32.93 1.60 × 10 13 24.01 9.88 × 10 14 35.13 1.46 × 10 13 52.18
1 32 2.68 × 10 12 40.31 1.22 × 10 12 45.87 1.37 × 10 12 77.78 1.43 × 10 12 129.49
Table 2. The infinity norm of the error e n h and the condition number κ n h of the Jacobian of the nonlinear system for n = 4 .
Table 2. The infinity norm of the error e n h and the condition number κ n h of the Jacobian of the nonlinear system for n = 4 .
h    γ = 0.25     γ = 0.5     γ = 0.75     γ = 0.9
e nh κ n h e nh κ nh e nh κ nh e nh κ nh
1 8 1.84 × 10 13 230.54 4.06 × 10 14 86.61 3.79 × 10 14 35.31 1.07 × 10 13 26.18
1 16 2.72 × 10 12 273.82 1.60 × 10 12 89.58 9.38 × 10 13 37.48 1.11 × 10 12 52.56
1 32 5.95 × 10 11 324.17 2.64 × 10 11 93.06 1.12 × 10 11 75.67 2.26 × 10 11 125.60
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Pellegrino, E.; Pitolli, F. Applications of Optimal Spline Approximations for the Solution of Nonlinear Time-Fractional Initial Value Problems. Axioms 2021, 10, 249. https://doi.org/10.3390/axioms10040249

AMA Style

Pellegrino E, Pitolli F. Applications of Optimal Spline Approximations for the Solution of Nonlinear Time-Fractional Initial Value Problems. Axioms. 2021; 10(4):249. https://doi.org/10.3390/axioms10040249

Chicago/Turabian Style

Pellegrino, Enza, and Francesca Pitolli. 2021. "Applications of Optimal Spline Approximations for the Solution of Nonlinear Time-Fractional Initial Value Problems" Axioms 10, no. 4: 249. https://doi.org/10.3390/axioms10040249

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop