On the matrices in B‐spline collocation methods for Riesz fractional equations and their spectral properties

In this work, we focus on a fractional differential equation in Riesz form discretized by a polynomial B-spline collocation method. For an arbitrary polynomial degree p, we show that the resulting coefficient matrices possess a Toeplitz-like structure. We investigate their spectral properties via their symbol and we prove that, like for second order differential problems, also in this case the given matrices are ill-conditioned both in the low and high frequencies for large p. More precisely, in the fractional scenario the symbol has a single zero at 0 of order α, with α the fractional derivative order that ranges from 1 to 2, and it presents an exponential decay to zero at π for increasing p that becomes faster as α approaches 1. This translates in a mitigated conditioning in the low frequencies and in a deterioration in the high frequencies when compared to second order problems. Furthermore, the derivation of the symbol reveals another similarity of our problem with a classical diffusion problem. Since the entries of the coefficient matrices are defined as evaluations of fractional derivatives of the B-spline basis at the collocation points, we are able to express the central entries of the coefficient matrix as inner products of two fractional derivatives of cardinal B-splines. Finally, we perform a numerical study of the approximation behavior of polynomial B-spline collocation. This study suggests that, in line with non-fractional diffusion problems, the approximation order for smooth solutions in the fractional case is p+ 2− α for even p, and p+ 1− α for odd p.

[1]  Arvet Pedas,et al.  On the convergence of spline collocation methods for solving fractional differential equations , 2011, J. Comput. Appl. Math..

[2]  Carlo Garoni,et al.  Generalized locally Toeplitz sequences : Theory and applications , 2017 .

[3]  Hai-Wei Sun,et al.  Multigrid method for fractional diffusion equations , 2012, J. Comput. Phys..

[4]  Thierry Blu,et al.  Fractional Splines and Wavelets , 2000, SIAM Rev..

[5]  Hendrik Speleers,et al.  On the spectrum of stiffness matrices arising from isogeometric analysis , 2014, Numerische Mathematik.

[6]  T. Kaczorek,et al.  Fractional Differential Equations , 2015 .

[7]  Zhongqiang Zhang,et al.  Optimal Regularity and Error Estimates of a Spectral Galerkin Method for Fractional Advection-Diffusion-Reaction Equations , 2020, SIAM J. Numer. Anal..

[8]  Hendrik Speleers,et al.  Spectral analysis and spectral symbol of matrices in isogeometric collocation methods , 2015, Math. Comput..

[9]  Vicente Grau,et al.  Fractional diffusion models of cardiac electrical propagation: role of structural heterogeneity in dispersion of repolarization , 2014, Journal of The Royal Society Interface.

[10]  Stefano Serra Capizzano,et al.  Spectral analysis and structure preserving preconditioners for fractional diffusion equations , 2016, J. Comput. Phys..

[11]  Tom Lyche,et al.  Foundations of Spline Theory: B-Splines, Spline Approximation, and Hierarchical Refinement , 2018 .

[12]  Dongdong Wang,et al.  A finite element formulation preserving symmetric and banded diffusion stiffness matrix characteristics for fractional differential equations , 2018 .

[13]  V. Ervin,et al.  Variational formulation for the stationary fractional advection dispersion equation , 2006 .

[14]  T. Hughes,et al.  ISOGEOMETRIC COLLOCATION METHODS , 2010 .

[15]  Stefano Serra Capizzano,et al.  Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations , 2018, SIAM J. Sci. Comput..

[16]  Laura Pezza,et al.  A multiscale collocation method for fractional differential problems , 2018, Math. Comput. Simul..

[17]  Siu-Long Lei,et al.  A circulant preconditioner for fractional diffusion equations , 2013, J. Comput. Phys..

[18]  Mehdi Dehghan,et al.  Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations , 2017, J. Comput. Phys..

[19]  M. Meerschaert,et al.  Finite difference approximations for fractional advection-dispersion flow equations , 2004 .

[20]  Changpin Li,et al.  Regularity of the solution to Riesz-type fractional differential equation , 2019, Integral Transforms and Special Functions.

[21]  Guofei Pang,et al.  Gauss-Jacobi-type quadrature rules for fractional directional integrals , 2013, Comput. Math. Appl..

[22]  Stefano Serra Capizzano,et al.  Non‐Hermitian perturbations of Hermitian matrix‐sequences and applications to the spectral analysis of the numerical approximation of partial differential equations , 2020, Numer. Linear Algebra Appl..

[23]  Luise Blank,et al.  Numerical Treatment of Differential Equations of Fractional Order , 1996 .

[24]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[25]  Fawang Liu,et al.  Stability and convergence of a finite volume method for the space fractional advection-dispersion equation , 2014, J. Comput. Appl. Math..

[26]  U. Grenander,et al.  Toeplitz Forms And Their Applications , 1958 .

[27]  Zhiping Mao,et al.  A Generalized Spectral Collocation Method with Tunable Accuracy for Fractional Differential Equations with End-Point Singularities , 2017, SIAM J. Sci. Comput..

[28]  Francesca Pitolli,et al.  Optimal B-Spline Bases for the Numerical Solution of Fractional Differential Problems , 2018, Axioms.

[29]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[30]  Hong Wang,et al.  Fast preconditioned iterative methods for finite volume discretization of steady-state space-fractional diffusion equations , 2016, Numerical Algorithms.

[31]  Zhiping Mao,et al.  A Spectral Method (of Exponential Convergence) for Singular Solutions of the Diffusion Equation with General Two-Sided Fractional Derivative , 2018, SIAM J. Numer. Anal..

[32]  Hong Wang,et al.  A superfast-preconditioned iterative method for steady-state space-fractional diffusion equations , 2013, J. Comput. Phys..

[33]  Hong Wang,et al.  A preconditioned fast quadratic spline collocation method for two-sided space-fractional partial differential equations , 2019, J. Comput. Appl. Math..

[34]  Han Zhou,et al.  A class of second order difference approximations for solving space fractional diffusion equations , 2012, Math. Comput..

[35]  H. Speleers Inner products of box splines and their derivatives , 2015 .

[36]  Hendrik Speleers,et al.  Isogeometric analysis for 2D and 3D curl–div problems: Spectral symbols and fast iterative solvers , 2018, Computer Methods in Applied Mechanics and Engineering.

[37]  Jian Bai,et al.  Fractional-Order Anisotropic Diffusion for Image Denoising , 2007, IEEE Transactions on Image Processing.

[38]  Hendrik Speleers,et al.  Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis , 2017, SIAM J. Numer. Anal..