Analysis and implementation of collocation methods for fractional differential equations

Luigi Brugnano, Gianmarco Gurioli, Felice Iavernaro, Mikk Vikerpuur · 2025

Read Analysis and implementation of collocation methods for fractional differential equations by Luigi Brugnano, Gianmarco Gurioli, Felice Iavernaro, Mikk Vikerpuur (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-17719.txt.

Introduction

Luigi Brugnano, Gianmarco Gurioli, Felice Iavernaro, and Mikk Vikerpuur supply, in a 2025 paper, the missing stability analysis for a family of solvers for fractional differential equations. Such equations, whose derivatives come in fractional orders, model materials and processes with memory. The solver family, built on collocation ideas in the Runge-Kutta spirit, already had software and an error theory, but no account of when it stays stable.

The authors derive that linear stability analysis in full. Along the way they improve how the method picks its mesh, the spacing of its steps, which often decides accuracy in practice. The improvements are folded into a new release of the Matlab code, posted on the web. The paper is aimed at users who need to trust these solvers on stiff, long-memory problems, and at developers extending the family further.

Catalog record

CREATORLuigi Brugnano, Gianmarco Gurioli, Felice Iavernaro, Mikk Vikerpuur
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-17719

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Analysis and implementation of collocation methods for fractional differential equations Luigi Brugnano, Gianmarco Gurioli, Felice Iavernaro, Mikk Vikerpuur Abstract Recently, the class of Runge-Kutta type methods named Fractional HBVMs (FHBVMs) has been introduced for the numerical solution of initial value problems of fractional differential equations, and a corresponding Matlab © {}^{\copyright}\, software has been released. Though an error analysis has already been given, a corresponding linear stability analysis is still lacking. We here provide such an analysis, together with some improvements concerning the mesh selection. This latter has been implemented into a new version of the code, which is available on the web. Keywords: Fractional Differential Equations, FDEs, Caputo derivative, Fractional HBVMs, FHBVMs. MSC: 34A08, 65R20, 65-04. 1 Introduction The mathematical modeling of Fractional Differential Equations (FDEs) has gained more and more importance in a number of applications in several scientific settings: we refer, e.g., to [ 6 , 5 , 16 , 12 , 15 , 14 , 19 , 20 , 21 , 25 , 31 , 32 , 33 , 39 , 42 , 43 , 48 , 50 , 53 ] to mention a few of them (see also the review papers [ 38 , 52 ] ), and to the classical monographs [ 18 , 47 ] for an introduction to the subject. Since finding analytical solutions of FDEs can be even more challenging than solving standard ordinary differential equations, there has been a growing need for suitable numerical methods, aiming to go beyond a first order approximation to the Caputo derivative (see [ 28 ] for a review on computational methods for FDEs). A first effort to consider higher-order approximations for the Caputo derivative was done in [ 36 ] , achieving convergence rates of the order of the underlying multistep method, also in the generic case of solutions that are not smooth at the initial time. From the computational viewpoint, solving fractional differential equations in an accurate, reliable, and efficient way can be arduous, because of the nonlocality of the operator. Moreover, since each time step requires evaluating contributions from all previous steps, making long-time simulations may be computationally demanding. Consequently, the efficient treatment of the persistent memory term is an issue in itself, together with the solution of the nonlinear systems involved in implicit methods. To mitigate the former problem, approaches like fixed time windowing [ 47 ] and efficient discrete convolution techniques [ 49 , 58 ] have been proposed, along with memory-saving strategies that split the fractional operator into a local part with fixed memory and a history part computed via Laguerre-Gauss quadrature, with a stepsize-independent error [ 57 ] . In this context, it is worth noting that constant stepsizes may be inefficient, since the solutions of FDEs may possess a singularity at the initial time instant, leading to the need of correction terms [ 37 ] , the use of a smoothing transformation [ 24 , 46 ] , or the adoption of graded meshes [ 34 , 51 , 59 , 56 ] in place of uniform ones. Generalizations of the classical one-step Adams-Bashforth/Moulton scheme for first-order equations [ 23 , 22 ] , scalable techniques and finite element/difference methods [ 17 , 34 , 55 ] , trapezoidal methods [ 26 ] , product integration rules [ 29 ] , and Krylov [ 41 ] methods have been also investigated in the literature, as well as collocation-type methods [ 35 , 45 ] . More recently, the class of Fractional HBVMs (FHBVMs) [ 7 ] has been introduced for the efficient numerical solution of initial value problems of fractional differential equations (FDE-IVPs) in the form (hereafter, we shall consider {\alpha}\in(\ell-1,\ell) , where \ell\in\mathbb{N} , \ell\geq 1 , and y\in A^{\ell}([0,T]) , i.e., y^{(\ell)} is absolutely continuous) y^{({\alpha})}(t)=f(y(t)),\qquad t\in[0,T],\qquad y^{(j)}(0)=y_{0}^{j}\in\mathbb{R}^{m},\quad j=0,\dots,\ell-1, (1) with y^{({\alpha})}(t)=\frac{1}{\Gamma(\ell-{\alpha})}\int_{0}^{t}(t-x)^{\ell-1-{\alpha}}y^{(\ell)}(x)\mathrm{d}x the Caputo fractional derivative of y . 1 1 1 For the sake of brevity, and withouth loss of generality, we have omitted t as a formal argument of the vector field f . In such a case, it is known that the solution of ( 1 ) is given by: y(t)~=~T_{\ell}(t)+I^{\alpha}f(y(t))~\equiv~\sum_{j=0}^{\ell-1}\frac{t^{j}}{j!}y_{0}^{j}~+~\frac{1}{\Gamma({\alpha})}\int_{0}^{t}(t-x)^{{\alpha}-1}f(y(x))\mathrm{d}x,\qquad t\in[0,T], (2) where I^{\alpha}f(y(t)) is the corresponding Riemann-Liouville integral. The methodology introduced in [ 7 ] is aimed at obtaining spectrally accurate solutions, following the results in the ODE case [ 2 ] . The approach consists in the expansion of the vector field along the Jacobi polynomial basis \{P_{j}\}_{j\geq 0} , orthonormal on the interval [0,1] w.r.t. the weighting function \omega(c)={\alpha}(1-c)^{{\alpha}-1},\quad c\in[0,1],\quad\Longrightarrow\quad\int_{0}^{1}\omega(c)P_{i}(c)P_{j}(c)\mathrm{d}c=\delta_{ij},\quad i,j,=0,1,\dots. (3) Considering a polynomial approximation of degree s-1 for the vector field, and approximating the corresponding Fourier coefficients by using the interpolatory Gauss-Jacobi quadrature of order 2k based at the zeros of P_{k} , one eventually obtains a FHBVM (k,s) method [ 7 ] . All implementation details are given in [ 8 ] (see also [ 9 ] ), and the Matlab {}^{\copyright}\, code fhbvm has been made available at the URL [ 60 ] . In particular, the code fhbvm automatically chooses the mesh to be used, i.e.: • either a uniform mesh with timestep h=\frac{T}{N}, (4) when the vector field is smooth at the origin; • or a graded mesh with the increasing timesteps h_{i}=r^{i-1}h_{1},\qquad i=1,\dots,\nu, (5) for a suitable r>1 , when the vector field is not smooth at the origin. According to the analysis in [ 7 ] , the global error is bounded by O(h^{s+{\alpha}-1}) , in the case ( 4 ), or O(h_{1}^{2{\alpha}}+h_{\nu}^{s+{\alpha}}) , in the case ( 5 ). This choice, though generally very effective, can be relatively inefficient in case where T in ( 1 ) is very large, and the solution of the given problem is both oscillatory and nonsmooth at the origin. In fact, in such a case, an initial graded mesh, coupled with a subsequent uniform one, would be much more appropriate. Consequently, we shall here consider the case where the initial graded mesh is given by ( 5 ), with the constraint, for a suitable n\in\{1,\dots,N\} : \sum_{i=1}^{\nu}h_{i}~\equiv~h_{1}\sum_{i=1}^{\nu}r^{i-1}~=~h_{1}\frac{r^{\nu}-1}{r-1}~=~nh, (6) being h the constant timestep defined in ( 4 ), later used in the interval [nh,T] . In other words, we use a graded mesh only in the interval [0,nh] : after that, a uniform mesh with timestep h is considered. This strategy apparently increases the complexity of the pre-processing phase of the code, as we shall see later, but overall it will confer a much greater efficiency. With this premise, in Section 2 we recall the main facts about FHBVMs and, more specifically, the particular case where they reduce to collocation methods. In Section 3 we sketch a linear stability analysis of the methods, which is still missing. After that, in Section 4 we provide full details for the practical implementation of the mixed stepsize strategy. Subsequently, in Section 5 we sketch the discretization procedure implemented in the new Matlab {}^{\copyright}\, code fhbvm2 . Some numerical tests, showing the efficiency of the new code, are then reported in Section 6 . At last, some conclusions are given in Section 7 . 2 Fractional HBVMs (FHBVMs) In order to briefly introduce FHBVMs, let us consider the solution of problem ( 1 ) over the interval

Read the complete text