English
Related papers

Related papers: High order fast algorithm for the Caputo fractiona…

200 papers

Stability and convergence of a time-weighted discrete scheme with nonuniform time steps are established for linear reaction-subdiffusion equations. The Caupto derivative is approximated at an offset point by using linear and quadratic…

Numerical Analysis · Mathematics 2022-01-05 Hong-lin Liao , William McLean , Jiwei Zhang

The solution of a Caputo time fractional diffusion equation of order $0<\alpha<1$ is expressed in terms of the solution of a corresponding integer order diffusion equation. We demonstrate a linear time mapping between these solutions that…

Computational Physics · Physics 2015-04-28 Peter W. Stokes , Bronson Philippa , Wayne Read , Ronald D. White

We consider a class of numerical approximations to the Caputo fractional derivative. Our assumptions permit the use of nonuniform time steps, such as is appropriate for accurately resolving the behavior of a solution whose derivatives are…

Numerical Analysis · Mathematics 2020-12-23 Hong-lin Liao , William McLean , Jiwei Zhang

The Gr\"unwald and shifted Gr\"unwald formulas for the function $y(x)-y(b)$ are first order approximations for the Caputo fractional derivative of the function $y(x)$ with lower limit at the point $b$. We obtain second and third order…

Numerical Analysis · Mathematics 2013-11-18 Yuri Dimitrov

In this paper we consider a Caputo type fractional derivative with respect to another function. Some properties, like the semigroup law, a relationship between the fractional derivative and the fractional integral, Taylor's Theorem,…

Classical Analysis and ODEs · Mathematics 2016-10-12 Ricardo Almeida

The main contribution of this work is to construct and analyze stable and high order schemes to efficiently solve the two-dimensional time Caputo-Fabrizio fractional diffusion equation. Based on a third-order finite difference method in…

Numerical Analysis · Mathematics 2020-08-24 Fan Yu , Minghua Chen

This paper proposes to use Fast Fourier Transformation-based U-Net (a refined fully convolutional networks) and perform image convolution in neural networks. Leveraging the Fast Fourier Transformation, it reduces the image convolution costs…

Computer Vision and Pattern Recognition · Computer Science 2020-10-12 Varsha Nair , Moitrayee Chatterjee , Neda Tavakoli , Akbar Siami Namin , Craig Snoeyink

We investigate a second-order accurate time-stepping scheme for solving a time-fractional diffusion equation with a Caputo derivative of order~$\alpha \in (0,1)$. The basic idea of our scheme is based on local integration followed by linear…

Numerical Analysis · Mathematics 2024-07-10 Kassem Mustapha , William McLean , Josef Dick

We present a numerical procedure of solving the subdiffusion equation with Caputo fractional time derivative. On the basis of few examples we show that the subdiffusion is a 'long time memory' process and the short memory principle should…

Other Condensed Matter · Physics 2007-05-23 Katarzyna D. Lewandowska , Tadeusz Kosztołowicz

The convolution potential arises in a wide variety of application areas, and its efficient and accurate evaluation encounters three challenges: singularity, nonlocality and anisotropy. We introduce a fast algorithm based on a far-field…

Numerical Analysis · Mathematics 2025-04-29 Xin Liu , Yong Zhang

Recently, we have proposed a new diffusive representation for fractional derivatives and, based on this representation, suggested an algorithm for their numerical computation. From the construction of the algorithm, it is immediately…

Numerical Analysis · Mathematics 2022-04-12 Kai Diethelm

Kernel-based methods are heavily used in machine learning. However, they suffer from $O(N^2)$ complexity in the number $N$ of considered data points. In this paper, we propose an approximation procedure, which reduces this complexity to…

Numerical Analysis · Mathematics 2024-11-20 Johannes Hertrich

We develop a finite difference approximation of order $\alpha$ for the $\alpha$-fractional derivative. The weights of the approximation scheme have the same rate-matrix type properties as the popular Gr\"unwald scheme. In particular,…

Numerical Analysis · Mathematics 2021-12-21 Boris Baeumer , Mihály Kovács , Matthew Parry

In this note, we prove or re-prove several important results regarding one dimensional time fractional ODEs following our previous work \cite{fllx17}. Here we use the definition of Caputo derivative proposed in \cite{liliu17frac1,liliu2017}…

Classical Analysis and ODEs · Mathematics 2018-04-03 Yuanyuan Feng , Lei Li , Jian-Guo Liu , Xiaoqian Xu

In this paper we construct approximations for the Caputo derivative of order $1-\alpha,2-\alpha,2$ and $3-\alpha$. The approximations have weights $0.5\left((k+1)^{-\alpha}-(k-1)^{-\alpha}\right)/\Gamma(1-\alpha)$ and…

Numerical Analysis · Mathematics 2016-05-24 Yuri Dimitrov

The subdiffusion equations with a Caputo fractional derivative of order $\alpha \in (0,1)$ arise in a wide variety of practical problems, which is describing the transport processes, in the force-free limit, slower than Brownian diffusion.…

Numerical Analysis · Mathematics 2023-06-27 Jiankang Shi , Minghua Chen , Yubin Yan , Jianxiong Cao

In this work, we propose an efficient finite element method for solving fractional Sturm-Liouville problems involving either the Caputo or Riemann-Liouville derivative of order $\alpha\in(1,2)$ on the unit interval $(0,1)$. It is based on…

Numerical Analysis · Mathematics 2013-07-22 Bangti Jin , Raytcho Lazarov , Joseph Pasciak , William Rundell

In this article, we present a new second order finite difference discrete scheme for fractal mobile/immobile transport model based on equivalent transformative Caputo formulation. The new transformative formulation takes the singular kernel…

Analysis of PDEs · Mathematics 2018-05-15 Zhengguang Liu , Xiaoli Li

We design a new, fast algorithm for agnostically learning univariate probability distributions whose densities are well approximated by piecewise polynomial functions. Let $f$ be the density function of an arbitrary univariate distribution,…

Data Structures and Algorithms · Computer Science 2015-06-03 Jayadev Acharya , Ilias Diakonikolas , Jerry Li , Ludwig Schmidt

As we are aware, various types of methods have been proposed to approximate the Caputo fractional derivative numerically. A common challenge of the methods is the non-local property of the Caputo fractional derivative which leads to the…

Numerical Analysis · Mathematics 2023-09-11 Hassan Khosravian-Arab , Mehdi Dehghan