The Unified Theory of Shifted Convolution Quadrature for Fractional Calculus

The convolution quadrature theory is a systematic approach to analyse the approximation of the Riemann-Liouville fractional operator $I^{\alpha}$ at node $x_{n}$. In this paper, we develop the shifted convolution quadrature ($SCQ$) theory which generalizes the theory of convolution quadrature by introducing a shifted parameter $\theta$ to cover as many numerical schemes that approximate the operator $I^{\alpha}$ with an integer convergence rate as possible. The constraint on the parameter $\theta$ is discussed in detail and the phenomenon of superconvergence for some schemes is examined from a new perspective. For some technique purposes when analysing the stability or convergence estimates of a method applied to PDEs, we design some novel formulas with desired properties under the framework of the $SCQ$. Finally, we conduct some numerical tests with nonsmooth solutions to further confirm our theory.

[1]  Zhimin Zhang,et al.  Two families of novel second-order fractional numerical formulas and their applications to fractional differential equations , 2019, ArXiv.

[2]  C. Lubich.  Discretized fractional calculus , 1986 .

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

[4]  Cui-Cui Ji,et al.  A High-Order Compact Finite Difference Scheme for the Fractional Sub-diffusion Equation , 2014, Journal of Scientific Computing.

[5]  K. Diethelm,et al.  Fractional Calculus: Models and Numerical Methods , 2012 .

[6]  G. Karniadakis,et al.  Second-order numerical methods for multi-term fractional differential equations: Smooth and non-smooth solutions☆ , 2017, 1701.00996.

[7]  Yang Liu,et al.  Local discontinuous Galerkin method for a nonlinear time-fractional fourth-order partial differential equation , 2017, J. Comput. Phys..

[8]  Changpin Li,et al.  High-Order Approximation to Caputo Derivatives and Caputo-type Advection–Diffusion Equations: Revisited , 2017 .

[9]  Fawang Liu,et al.  The Use of Finite Difference/Element Approaches for Solving the Time-Fractional Subdiffusion Equation , 2013, SIAM J. Sci. Comput..

[10]  Fanhai Zeng,et al.  Numerical Methods for Fractional Calculus , 2015 .

[11]  I. Turner,et al.  Unstructured mesh finite difference/finite element method for the 2D time-space Riesz fractional diffusion equation on irregular convex domains , 2018, Applied Mathematical Modelling.

[12]  Anatoly A. Alikhanov,et al.  A new difference scheme for the time fractional diffusion equation , 2014, J. Comput. Phys..

[13]  Yang Liu,et al.  Some second-order 𝜃 schemes combined with finite element method for nonlinear fractional cable equation , 2018, Numerical Algorithms.

[14]  Buyang Li,et al.  Long-time Accurate Symmetrized Implicit-explicit BDF Methods for a Class of Parabolic Equations with Non-self-adjoint Operators , 2020, SIAM J. Numer. Anal..

[15]  Masahiro Yamamoto,et al.  Initial value/boundary value problems for fractional diffusion-wave equations and applications to some inverse problems , 2011 .

[16]  Jiwei Zhang,et al.  A Discrete Grönwall Inequality with Applications to Numerical Schemes for Subdiffusion Problems , 2018, SIAM J. Numer. Anal..

[17]  Zhimin Zhang,et al.  Finite Element Methods Based on Two Families of Second-Order Numerical Formulas for the Fractional Cable Model with Smooth Solutions , 2019, Journal of Scientific Computing.

[18]  Zhi-Zhong Sun,et al.  A new fractional numerical differentiation formula to approximate the Caputo fractional derivative and its applications , 2014, J. Comput. Phys..

[19]  C. Lubich,et al.  A Stability Analysis of Convolution Quadraturea for Abel-Volterra Integral Equations , 1986 .

[20]  Yang Liu,et al.  Fast algorithm based on TT-M FE system for space fractional Allen-Cahn equations with smooth and non-smooth solutions , 2018, J. Comput. Phys..

[21]  Mark M. Meerschaert,et al.  A second-order accurate numerical approximation for the fractional diffusion equation , 2006, J. Comput. Phys..

[22]  Zhibo Wang,et al.  Compact difference schemes for the modified anomalous fractional sub-diffusion equation and the fractional diffusion-wave equation , 2013, J. Comput. Phys..

[23]  Weihua Deng,et al.  Fourth Order Difference Approximations for Space Riemann-Liouville Derivatives Based on Weighted and Shifted Lubich Difference Operators , 2014 .

[24]  Bangti Jin,et al.  Subdiffusion with a time-dependent coefficient: Analysis and numerical solution , 2018, Math. Comput..

[25]  Hong Li,et al.  A two-grid finite element approximation for a nonlinear time-fractional Cable equation , 2015, 1512.08082.

[26]  N. Ford,et al.  An approach to construct higher order time discretisation schemes for time fractional partial differential equations with nonsmooth data , 2017 .

[27]  Jiwei Zhang,et al.  Sharp Error Estimate of the Nonuniform L1 Formula for Linear Reaction-Subdiffusion Equations , 2018, SIAM J. Numer. Anal..

[28]  Hari M. Srivastava,et al.  A new computational approach for solving nonlinear local fractional PDEs , 2017, J. Comput. Appl. Math..

[29]  Yang Liu,et al.  High-order local discontinuous Galerkin method combined with WSGD-approximation for a fractional subdiffusion equation , 2017, Comput. Math. Appl..

[30]  Aijie Cheng,et al.  A preconditioned fast Hermite finite element method for space-fractional diffusion equations , 2017 .

[31]  Hong Li,et al.  Finite element methods based on two families of novel second-order numerical formulas for the fractional Cable model , 2019, ArXiv.

[32]  Changpin Li,et al.  A new second-order midpoint approximation formula for Riemann-Liouville derivative: algorithm and its application , 2017 .

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

[34]  G. Dahlquist.  Convergence and stability in the numerical integration of ordinary differential equations , 1956 .

[35]  Daniel Baffet,et al.  High-Order Accurate Local Schemes for Fractional Differential Equations , 2017, J. Sci. Comput..

[36]  Xiao‐Jun Yang,et al.  General Fractional Derivatives , 2019 .

[37]  H. M. Nasir,et al.  An explicit form for higher order approximations of fractional derivatives , 2018, Applied Numerical Mathematics.

[38]  Bangti Jin,et al.  Correction of High-Order BDF Convolution Quadrature for Fractional Evolution Equations , 2017, SIAM J. Sci. Comput..

[39]  Yunqing Huang,et al.  Developing Finite Element Methods for Maxwell's Equations in a Cole-Cole Dispersive Medium , 2011, SIAM J. Sci. Comput..

[40]  Mehdi Dehghan,et al.  Fourth-order numerical method for the space-time tempered fractional diffusion-wave equation , 2017, Appl. Math. Lett..

[41]  Bangti Jin,et al.  Numerical methods for time-fractional evolution equations with nonsmooth data: A concise overview , 2018, Computer Methods in Applied Mechanics and Engineering.

[42]  Zhi-Zhong Sun,et al.  Stability and convergence of finite difference schemes for a class of time-fractional sub-diffusion equations based on certain superconvergence , 2015, J. Comput. Phys..

[43]  Chuanju Xu,et al.  Finite difference/spectral approximations for the time-fractional diffusion equation , 2007, J. Comput. Phys..

[44]  Yuri Dimitrov,et al.  Numerical Approximations for Fractional Differential Equations , 2013, 1311.3935.

[45]  Martin Stynes,et al.  Too much regularity may force too much uniqueness , 2016, 1607.01955.

[46]  Bangti Jin,et al.  An analysis of the Crank–Nicolson method for subdiffusion , 2016, 1607.06948.

[47]  M. Stynes,et al.  An analysis of the Grünwald–Letnikov scheme for initial-value problems with weakly singular solutions , 2019, Applied Numerical Mathematics.

[48]  I. Podlubny.  Fractional differential equations : an introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications , 1999 .