中文
相关论文

相关论文: Fast Algorithms and Error Analysis of Caputo Deriv…

200 篇论文

This paper presents a numerical method to solve a time-fractional Burgers equation, achieving order of convergence $(2-\alpha)$ in time, here $\alpha$ represents the order of the time derivative. The fractional derivative is modeled by…

数值分析 · 数学 2025-08-29 Deeksha Singh , Swati Yadav , Rajesh K. Pandey

Adaptive Fourier decomposition (AFD, precisely 1-D AFD or Core-AFD) was originated for the goal of positive frequency representations of signals. It achieved the goal and at the same time offered fast decompositions of signals. There then…

数值分析 · 数学 2018-05-09 You Gao , Min Ku , Tao Qian

The "fast iterative shrinkage-thresholding algorithm", a.k.a. FISTA, is one of the most well-known first-order optimisation scheme in the literature, as it achieves the worst-case $O(1/k^2)$ optimal convergence rate in terms of objective…

最优化与控制 · 数学 2021-01-21 Jingwei Liang , Tao Luo , Carola-Bibiane Schönlieb

The paper is devoted to the development of control procedures with a guide for conflict-controlled dynamical systems described by ordinary fractional differential equations with the Caputo derivative of an order $\alpha \in (0, 1).$ For the…

最优化与控制 · 数学 2019-01-10 Mikhail Gomoyunov

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…

数值分析 · 数学 2020-10-26 Baoli Yin , Yang Liu , Hong Li , Zhimin Zhang

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…

数值分析 · 数学 2021-03-09 Jia-Li Zhang , Zhi-Wei Fang , Hai-Wei Sun

We obtain two new algorithms for partial fraction decompositions; the first is over algebraically closed fields, and the second is over general fields. These algorithms takes $O(M^2)$ time, where $M$ is the degree of the denominator of the…

组合数学 · 数学 2007-05-23 Guoce Xin

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…

数值分析 · 数学 2020-12-23 Hong-lin Liao , William McLean , Jiwei Zhang

This paper proposes and studies a detection technique for adversarial scenarios (dubbed deterministic detection). This technique provides an alternative detection methodology in case the usual stochastic methods are not applicable: this can…

机器学习 · 计算机科学 2017-11-08 Kristiaan Pelckmans

Model order reduction usually consists of two stages: the offline stage and the online stage. The offline stage is the expensive part that sometimes takes hours till the final reduced-order model is derived, especially when the original…

数值分析 · 数学 2023-01-20 Lihong Feng , Luigi Lombardi , Giulio Antonini , Peter Benner

In this paper we identify, for small $t$ and a fixed $T>0,$ the order $\alpha>0$ in the abstract fractional differential equation $$\partial^\alpha u(t)=Au(t),$$ where the time-fractional derivative $\partial^\alpha$ is understood in the…

泛函分析 · 数学 2023-03-22 Rodrigo Ponce

The Fourier spectrum at a fractional period is often examined when extracting features from biological sequences and time series. It reflects the inner information structure of the sequences. A fractional period is not uncommon in time…

谱理论 · 数学 2017-11-03 Jiasong Wang , Changchuan Yin

Shor's factoring algorithm (SFA) finds the prime factors of a number, $N=p_1 p_2$, exponentially faster than the best known classical algorithm. Responsible for the speed-up is a subroutine called the quantum order finding algorithm (QOFA)…

量子物理 · 物理学 2015-01-14 Thomas Lawson

A parallel numerical simulation algorithm is presented for fractional-order systems involving Caputo-type derivatives, based on the Adams-Bashforth-Moulton (ABM) predictor-corrector scheme. The parallel algorithm is implemented using…

数学软件 · 计算机科学 2017-10-04 Cosmin Bonchis , Eva Kaslik , Florin Rosu

We consider approximate dynamic programming in $\gamma$-discounted Markov decision processes and apply it to approximate planning with linear value-function approximation. Our first contribution is a new variant of Approximate Policy…

机器学习 · 计算机科学 2022-10-31 Gellért Weisz , András György , Tadashi Kozuno , Csaba Szepesvári

In this work, we propose an algorithm for a filter based on the Fast Fourier Transform (FFT), which, due to its characteristics, allows for an efficient computational implementation, ease of use, and minimizes amplitude variation in the…

数值分析 · 数学 2024-07-19 Flavio Dalossa Freire , Isabel Gebauer Soares

We develop the theory of fractional gradient flows: an evolution aimed at the minimization of a convex, l.s.c.~energy, with memory effects. This memory is characterized by the fact that the negative of the (sub)gradient of the energy equals…

偏微分方程分析 · 数学 2021-01-05 Wenbo Li , Abner J. Salgado

In this paper the author compares behaviors of systems which can be described by fractional differential and fractional difference equations using the fractional and fractional difference Caputo Standard $\alpha$-Families of Maps as…

混沌动力学 · 物理学 2018-07-06 Mark Edelman

In this paper, we study a fast and linearized finite difference method to solve the nonlinear time-fractional wave equation with multi fractional orders. We first propose a discretization to the multi-term Caputo derivative based on the…

数值分析 · 数学 2019-02-22 Pin Lyu , Yuxiang Liang , Zhibo Wang

Fractional Gradient Descent (FGD) offers a novel and promising way to accelerate optimization by incorporating fractional calculus into machine learning. Although FGD has shown encouraging initial results across various optimization tasks,…

机器学习 · 计算机科学 2025-10-22 Jan Sobotka , Petr Šimánek , Pavel Kordík