English
Related papers

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

200 papers

We provide and analyze the high order algorithms for the model describing the functional distributions of particles performing anomalous motion with power-law jump length and tempered power-law waiting time. The model is derived in [Wu,…

Numerical Analysis · Mathematics 2018-06-29 Minghua Chen , Weihua Deng

We address the problem of finding the zeros of the sum of a maximally monotone operator and a cocoercive operator. Our approach introduces a modification to the forward-backward method by integrating an inertial/momentum term alongside a…

Optimization and Control · Mathematics 2023-12-20 Radu Ioan Bot , Dang-Khoa Nguyen , Chunxiang Zong

The fractional Fokker-Planck system with multiple internal states is derived in [Xu and Deng, Math. Model. Nat. Phenom., $\mathbf{13}$, 10 (2018)], where the space derivative is Laplace operator. If the jump length distribution of the…

Numerical Analysis · Mathematics 2024-09-23 Daxin Nie , Jing Sun , Weihua Deng

Given $N_{\textrm{tot}}$ applications of a unitary operation with an unknown phase $\theta$, a large-scale fault-tolerant quantum system can {reduce} an estimate's {error} scaling from $\mathcal{O} \left[ 1 / \sqrt{N_{\textrm{tot}}}…

Quantum Physics · Physics 2022-06-15 Joseph G. Smith , Crispin H. W. Barnes , David R. M. Arvidsson-Shukur

Temporal difference (TD) learning is a foundational algorithm in reinforcement learning (RL). For nearly forty years, TD learning has served as a workhorse for applied RL as well as a building block for more complex and specialized…

Machine Learning · Computer Science 2025-06-24 Hwanwoo Kim , Panos Toulis , Eric Laber

We present the analysis of behavior of N identical finite time memories with the imperfections characterized by a step-function model, based on a study of independent copies of the geometric distribution. We show a step-by-step derivation…

Quantum Physics · Physics 2013-09-16 Ludmiła Praxmeyer

An 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. An L2-type discrete fractional-derivative…

Numerical Analysis · Mathematics 2020-07-13 Natalia Kopteva

Time-fractional parabolic equations with a Caputo time derivative are considered. For such equations, we explore and further develop the new methodology of the a-posteriori error estimation and adaptive time stepping proposed in [7]. We…

Numerical Analysis · Mathematics 2023-01-27 Sebastian Franz , Natalia Kopteva

The graph fractional Fourier transform (GFRFT) for unitary graph Fourier transform (GFT) matrices can be interpreted through the scalar function $e^{j\alpha\theta}$ on the unit circle. Under the principal branch, its Fourier-series…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Ziqi Yan , Mingzhi Wang , Sen Shi , Feiyue Zhao , Manjun Cui , Yangfan He , Zhichao Zhang

Convex-composite optimization, which minimizes an objective function represented by the sum of a differentiable function and a convex one, is widely used in machine learning and signal/image processing. Fast Iterative Shrinkage Thresholding…

Optimization and Control · Mathematics 2022-05-12 Hiroki Tanabe , Ellen H. Fukuda , Nobuo Yamashita

We consider a linear inhomogeneous fractional evolution equation which is obtained from a Cauchy problem by replacing its first-order time derivative with Caputo's fractional derivative. The operator in the fractional evolution equation is…

Numerical Analysis · Mathematics 2018-03-15 Marina Fischer

We present and study a novel numerical algorithm to approximate the action of $T^\beta:=L^{-\beta}$ where $L$ is a symmetric and positive definite unbounded operator on a Hilbert space $H_0$. The numerical method is based on a…

Numerical Analysis · Mathematics 2013-09-04 Andrea Bonito , Joseph E. Pasciak

In this paper, we study the variable-order (VO) time-fractional diffusion equations. For a VO function $\alpha(t)\in(0,1)$, we develop an exponential-sum-approximation (ESA) technique to approach the VO Caputo fractional derivative. The ESA…

Numerical Analysis · Mathematics 2021-03-09 Jia-Li Zhang , Zhi-Wei Fang , Hai-Wei Sun

We develop a fast and reliable method for solving large-scale optimal transport (OT) problems at an unprecedented combination of speed and accuracy. Built on the celebrated Douglas-Rachford splitting technique, our method tackles the…

Optimization and Control · Mathematics 2021-10-25 Vien V. Mai , Jacob Lindbäck , Mikael Johansson

In approximating solutions of nonstationary problems, various approaches are used to compute the solution at a new time level from a number of simpler (sub-)problems. Among these approaches are splitting methods. Standard splitting schemes…

Numerical Analysis · Mathematics 2020-08-20 Yalchin Efendiev , Petr N. Vabishchevich

We study the fixed design segmented regression problem: Given noisy samples from a piecewise linear function $f$, we want to recover $f$ up to a desired accuracy in mean-squared error. Previous rigorous approaches for this problem rely on…

Machine Learning · Computer Science 2016-07-15 Jayadev Acharya , Ilias Diakonikolas , Jerry Li , Ludwig Schmidt

This paper is devoted to the error analysis of a time-spectral algorithm for fractional diffusion problems of order $\alpha$ ($0 < \alpha < 1$). The solution regularity in the Sobolev space is revisited, and new regularity results in the…

Numerical Analysis · Mathematics 2021-06-08 Hao Luo , Xiaoping Xie

Semi-Lagrangian schemes with various splitting methods, and with different reconstruction/interpolation strategies have been applied to kinetic simulations. For example, the order of spatial accuracy of the algorithms proposed in {[Qiu and…

Numerical Analysis · Mathematics 2015-06-17 Andrew Christlieb , Wei Guo , Maureen Morton , Jing-Mei Qiu

This article devotes to developing robust but simple correction techniques and efficient algorithms for a class of second-order time stepping methods, namely the shifted fractional trapezoidal rule (SFTR), for subdiffusion problems to…

Numerical Analysis · Mathematics 2020-10-26 Baoli Yin , Yang Liu , Hong Li , Zhimin Zhang

In this paper, a high-order approximation to Caputo-type time-fractional diffusion equations involving an initial-time singularity of the solution is proposed. At first, we employ a numerical algorithm based on the Lagrange polynomial…

Numerical Analysis · Mathematics 2023-09-26 Shweta Kumari , Abhishek Kumar Singh , Vaibhav Mehandiratta , Mani Mehra