English
Related papers

Related papers: A stable fast time-stepping method for fractional …

200 papers

In this paper we consider Sparse Fourier Transform (SFT) algorithms for approximately computing the best $s$-term approximation of the Discrete Fourier Transform (DFT) $\mathbf{\hat{f}} \in \mathbb{C}^N$ of any given input vector…

Numerical Analysis · Mathematics 2017-06-12 Sami Merhi , Ruochuan Zhang , Mark A. Iwen , Andrew Christlieb

This work considers to numerically solve a subdiffusion equation involving constant time delay $\tau$ and Riemann-Liouville fractional derivative. First, a fully discrete finite element scheme is developed for the considered problem under…

Numerical Analysis · Mathematics 2025-09-17 Weiping Bu , Chen Nie , Weizhi Liao

Solutions to fractional models inherently exhibit non-smooth behavior, which significantly deteriorates the accuracy and therefore efficiency of existing numerical methods. We develop a two-stage data-infused computational framework for…

Numerical Analysis · Mathematics 2018-10-30 Jorge L. Suzuki , Mohsen Zayernouri

This paper presents a new technique for deterministic length reduction. This technique improves the running time of the algorithm presented in \cite{LR07} for performing fast convolution in sparse data. While the regular fast convolution of…

Data Structures and Algorithms · Computer Science 2008-02-04 Amihood Amir , Klim Efremenko , Oren Kapah , Ely Porat , Amir Rothschild

This paper introduces a very fast method for the computation of the resolvent of fractional powers of operators. The analysis is kept in the continuous setting of (potentially unbounded) self adjoint positive operators in Hilbert spaces.…

Numerical Analysis · Mathematics 2022-10-21 Eleonora Denich , Laura Grazia Dolce , Paolo Novati

Optimization is an important module of modern machine learning applications. Tremendous efforts have been made to accelerate optimization algorithms. A common formulation is achieving a lower loss at a given time. This enables a…

Machine Learning · Computer Science 2025-05-29 Zhonglin Xie , Yiman Fong , Haoran Yuan , Zaiwen Wen

We propose a novel Caputo fractional derivative-based optimization algorithm. Upon defining the Caputo fractional gradient with respect to the Cartesian coordinate, we present a generic Caputo fractional gradient descent (CFGD) method. We…

Optimization and Control · Mathematics 2021-04-07 Yeonjong Shin , Jérôme Darbon , George Em Karniadakis

Numerical solutions of time-fractional differential equations encounter significant challenges arising from solution singularities at the initial time. To address this issue, the construction of nonuniform temporal meshes satisfying…

Numerical Analysis · Mathematics 2025-08-26 Shipeng Li , Hengfei Ding

We introduce an efficient variational hybrid quantum-classical algorithm designed for solving Caputo time-fractional partial differential equations. Our method employs an iterable cost function incorporating a linear combination of overlap…

In this manuscript, we propose newly-derived exponential quadrature rules for stiff linear differential equations with time-dependent fractional sources in the form $h(t^r)$, with $0<r<1$ and $h$ a sufficiently smooth function. To construct…

Numerical Analysis · Mathematics 2025-06-26 Marco Caliari , Fabio Cassini

A fully implicit numerical scheme is established for solving the time fractional Swift-Hohenberg (TFSH) equation with a Caputo time derivative of order $\alpha\in(0,1)$. The variable-step L1 formula and the finite difference method are…

Numerical Analysis · Mathematics 2023-03-08 Xuan Zhao , Ran Yang , Ren-jun Qi , Hong Sun

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 present a discrete-time algorithm for nonuniform sampling rate conversion that presents low computational complexity and memory requirements. It generalizes arbitrary sampling rate conversion by accommodating time-varying conversion…

Signal Processing · Electrical Eng. & Systems 2021-05-17 Pablo Martínez-Nuevo

In this paper we present a numerical solution of a two-phase fractional Stefan problem with time derivative described in the Caputo sense. In the proposed algorithm, we use a special case of front-fixing method supplemented by the iterative…

Numerical Analysis · Mathematics 2018-10-30 Marek Błasik

This contribution considers the time-fractional subdiffusion with a time-dependent variable-order fractional operator of order $\beta(t)$. It is assumed that $\beta(t)$ is a piecewise constant function with a finite number of jumps. A proof…

Analysis of PDEs · Mathematics 2025-04-04 Yavar Kian , Marián Slodička , Éric Soccorsi , Karel Van Bockstal

This paper presents a data-integrated framework for learning the dynamics of fractional-order nonlinear systems in both discrete-time and continuous-time settings. The proposed framework consists of two main steps. In the first step,…

Systems and Control · Electrical Eng. & Systems 2025-06-19 Bahram Yaghooti , Chengyu Li , Bruno Sinopoli

In this paper, we develop two fast implicit difference schemes for solving a class of variable-coefficient time-space fractional diffusion equations with integral fractional Laplacian (IFL). The proposed schemes utilize the graded $L1$…

Numerical Analysis · Mathematics 2021-07-26 Xian-Ming Gu , Hai-Wei Sun , Yanzhi Zhang , Yong-Liang Zhao

In this paper, we propose and analyze a time-stepping method for the time fractional Allen-Cahn equation. The key property of the proposed method is its unconditional stability for general meshes, including the graded mesh commonly used for…

Numerical Analysis · Mathematics 2021-04-27 Dianming Hou , Chuanju Xu

In this paper, a non-uniform time-stepping convex-splitting numerical algorithm for solving the widely used time-fractional Cahn-Hilliard equation is introduced. The proposed numerical scheme employs the $L1^+$ formula for discretizing the…

Numerical Analysis · Mathematics 2020-06-04 Jun Zhang , Jia Zhao , JinRong Wang

In this work, we establish the maximal $\ell^p$-regularity for several time stepping schemes for a fractional evolution model, which involves a fractional derivative of order $\alpha\in(0,2)$, $\alpha\neq 1$, in time. These schemes include…

Numerical Analysis · Mathematics 2017-03-30 Bangti Jin , Buyang Li , Zhi Zhou
‹ Prev 1 3 4 5 6 7 10 Next ›