English
Related papers

Related papers: Fast Algorithms and Error Analysis of Caputo Deriv…

200 papers

An implicit finite difference method with non-uniform timesteps for solving the fractional diffusion equation in the Caputo form is proposed. The method allows one to build adaptive methods where the size of the timesteps is adjusted to the…

Numerical Analysis · Mathematics 2024-06-28 Santos B. Yuste , Joaquín Quintana-Murillo

In modern digital filter chip design, efficient resource utilization is a hot topic. Due to the linear phase characteristics of FIR filters, a pulsed fully parallel structure can be applied to address the problem. To further reduce hardware…

Hardware Architecture · Computer Science 2023-11-27 Mengwei Hu , Zhengxiong Li , Xianyang Jiang

We develop a fully discrete scheme for time-fractional diffusion equations by using a finite difference method in time and a finite element method in space. The fractional derivatives are used in Caputo sense. Stability and error estimates…

Analysis of PDEs · Mathematics 2019-08-05 Moulay Rchid Sidi Ammi , Ismail Jamiai , Delfim F. M. Torres

A consequent approach is proposed to construct symplectic force-gradient algorithms of arbitrarily high orders in the time step for precise integration of motion in classical and quantum mechanics simulations. Within this approach the basic…

Statistical Mechanics · Physics 2009-11-07 Igor Omelyan , Ihor Mryglod , Reinhard Folk

Shor's factorisation algorithm is a combination of classical pre- and post-processing and a quantum period finding (QPF) subroutine which allows an exponential speed up over classical factoring algorithms. We consider the stability of this…

Quantum Physics · Physics 2009-09-29 Simon J. Devitt , Austin G. Fowler , Lloyd C. L. Hollenberg

In this paper we prove that local fractional derivatives of differentiable functions are integer-order derivative or zero operator. We demonstrate that the local fractional derivatives are limits of the left-sided Caputo fractional…

Classical Analysis and ODEs · Mathematics 2018-01-26 Vasily E. Tarasov

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

In this paper, we consider the numerical approximation of time-fractional parabolic problems involving Caputo derivatives in time of order $\alpha$, $0< \alpha<1$. We derive optimal error estimates for semidiscrete Galerkin FE type…

Numerical Analysis · Mathematics 2017-10-04 Samir Karaa

A semilinear initial-boundary value problem with a Caputo time derivative of fractional order $\alpha\in(0,1)$ is considered, solutions of which typically exhibit a singular behaviour at an initial time. For L1-type discretizations of this…

Numerical Analysis · Mathematics 2022-08-12 Natalia Kopteva

Over the last decade, it has been demonstrated that many systems in science and engineering can be modeled more accurately by fractional-order than integer-order derivatives, and many methods are developed to solve the problem of fractional…

Computer Vision and Pattern Recognition · Computer Science 2016-08-11 Qi Yang , Dali Chen , Tiebiao Zhao , YangQuan Chen

Shor's factoring algorithm (SFA), by its ability to efficiently factor large numbers, has the potential to undermine contemporary encryption. At its heart is a process called order finding, which quantum mechanics lets us perform…

Quantum Physics · Physics 2017-03-03 Frédéric Grosshans , Thomas Lawson , François Morain , Benjamin Smith

In this paper we consider a sub-diffusion problem where the fractional time derivative is approximated either by the L1 scheme or by Convolution Quadrature. We propose new interpretations of the numerical schemes which lead to a posteriori…

Numerical Analysis · Mathematics 2022-03-02 Lehel Banjai , Charalambos G. Makridakis

Numerical solutions to fractional differential equations can be extremely computationally intensive due to the effect of non-local derivatives in which all previous time points contribute to the current iteration. In finite difference…

Mathematical Physics · Physics 2010-04-30 Brian P. Sprouse , Christopher L. MacDonald , Gabriel A. Silva

A novel efficient and high accuracy numerical method for the time-fractional differential equations (TFDEs) is proposed in this work. We show the equivalence between TFDEs and the integer-order extended parametric differential equations…

Numerical Analysis · Mathematics 2025-05-13 Peng Ding , Zhiping Mao

We consider fractional differential equations of order $\alpha \in (0,1)$ for functions of one independent variable $t\in (0,\infty)$ with the Riemann-Liouville and Caputo-Dzhrbashyan fractional derivatives. A precise estimate for the order…

Classical Analysis and ODEs · Mathematics 2008-11-22 Anatoly N. Kochubei

In this paper we present a numerical solution of a one-phase 1D fractional Stefan problem with Caputo derivative with respect to time variable. In the proposed approach, we use a front fixing method and the algorithm of numerical…

Numerical Analysis · Mathematics 2019-10-02 M. Blasik

This study investigates the use of fractional order differential models to simulate the dynamic response of non-homogeneous discrete systems and to achieve efficient and accurate model order reduction. The traditional integer order approach…

Numerical Analysis · Mathematics 2016-12-22 John P. Hollkamp , Mihir Sen , Fabio Semperlotti

Large integer factorization is a prominent research challenge, particularly in the context of quantum computing. This holds significant importance, especially in information security that relies on public key cryptosystems. The classical…

Quantum Physics · Physics 2023-10-24 Imran Khan Tutul , Sara Karimi , Mohammadreza Soltaninia , Junpeng Zhan

Our study focuses on fractional order compartment models derived from underlying physical stochastic processes, providing a more physically grounded approach compared to models that use the dynamical system approach by simply replacing…

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