English
Related papers

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

200 papers

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

We consider the initial/boundary value problem for the fractional diffusion and diffusion-wave equations involving a Caputo fractional derivative in time. We develop two "simple" fully discrete schemes based on the Galerkin finite element…

Numerical Analysis · Mathematics 2015-10-13 Bangti Jin , Raytcho Lazarov , Zhi Zhou

The present paper deals with the numerical solution of time-fractional advection-diffusion equations involving the Caputo derivative with source term by means of an unconditionally stable implicit finite difference method on quasi-uniform…

Numerical Analysis · Mathematics 2018-02-14 Riccardo Fazio , Alessandra Jannelli

We propose a randomized a posteriori error estimator for reduced order approximations of parametrized (partial) differential equations. The error estimator has several important properties: the effectivity is close to unity with prescribed…

Numerical Analysis · Mathematics 2019-04-02 Kathrin Smetana , Olivier Zahm , Anthony T Patera

This contribution deals with identification of fractional-order dynamical systems. System identification, which refers to estimation of process parameters, is a necessity in control theory. Real processes are usually of fractional order as…

Other Computer Science · Computer Science 2016-11-15 Deepyaman Maiti , Ayan Acharya , R. Janarthanan , Amit Konar

When minimizing the sum of a convex and a strongly convex function, or when finding the zero of the sum of a monotone operator and a strongly monotone operator, Chambolle and Pock (2010) and Davis and Yin (2015) proposed accelerated…

Optimization and Control · Mathematics 2026-05-21 Govind M. Chari , Uijeong Jang , Ernest K. Ryu , Behçet Açıkmeşe

Derivative-free optimization (DFO) is vital in solving complex optimization problems where only noisy function evaluations are available through an oracle. Within this domain, DFO via finite difference (FD) approximation has emerged as a…

Machine Learning · Computer Science 2025-02-19 Wang Du-Yi , Liang Guo , Liu Guangwu , Zhang Kun

This study reexamines diffusive representations for fractional integrals with the goal of pioneering new variants of such representations. These variants aim to offer highly efficient numerical algorithms for the approximate computation of…

Numerical Analysis · Mathematics 2025-07-08 Renu Chaudhary , Kai Diethelm

Reinforcement learning (RL) has emerged as a promising strategy for finetuning small language models (SLMs) to solve targeted tasks such as math and coding. However, RL algorithms tend to be resource-intensive, taking a significant amount…

Machine Learning · Computer Science 2025-10-07 Lianghuan Huang , Sagnik Anupam , Insup Lee , Shuo Li , Osbert Bastani

This contribution deals with identification of fractional-order dynamical systems. System identification, which refers to estimation of process parameters, is a necessity in control theory. Real processes are usually of fractional order as…

Other Computer Science · Computer Science 2016-11-15 Deepyaman Maiti , Mithun Chakraborty , Amit Konar

This paper presents an efficient numerical method for solving fractional optimal control problems using an operational matrix for a fractional wavelet. Using well-known formulae such as Caputo and Riemann-Liouville operators to determine…

Optimization and Control · Mathematics 2023-10-11 S. Saha Ray , Akanksha Singh

By viewing the nonuniform discrete Fourier transform (NUDFT) as a perturbed version of a uniform discrete Fourier transform, we propose a fast, stable, and simple algorithm for computing the NUDFT that costs $\mathcal{O}(N\log…

Numerical Analysis · Mathematics 2017-01-18 Diego Ruiz-Antolin , Alex Townsend

Data inconsistency evaluating and repairing are major concerns in data quality management. As the basic computing task, optimal subset repair is not only applied for cost estimation during the progress of database repairing, but also…

Databases · Computer Science 2020-01-14 Dongjing Miao , Zhipeng Cai , Jianzhong Li , Xiangyu Gao , Xianmin Liu

In this paper, a higher order finite difference scheme is proposed for Generalized Fractional Diffusion Equations (GFDEs). The fractional diffusion equation is considered in terms of the generalized fractional derivatives (GFDs) which uses…

Numerical Analysis · Mathematics 2022-06-08 Kamlesh Kumar , Rajesh K. Pandey

Optimizing the parallel training of large models requires exploring intra-operator parallelism plans for a computation graph that typically contains tens of thousands of primitive operators. While the optimization of parallel data…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-08 Weifang Hu , Xuanhua Shi , Yunkai Zhang , Chang Wu , Xuan Peng , Jiaqi Zhai , Hai Jin , Xuehai Qian , Jingling Xue , Yongluan Zhou

The minimum degree algorithm is one of the most widely-used heuristics for reducing the cost of solving large sparse systems of linear equations. It has been studied for nearly half a century and has a rich history of bridging techniques…

Data Structures and Algorithms · Computer Science 2023-04-11 Robert Cummings , Matthew Fahrbach , Animesh Fatehpuria

We propose a new class of semi-implicit methods for solving nonlinear fractional differential equations and study their stability. Several versions of our new schemes are proved to be unconditionally stable by choosing suitable parameters.…

Numerical Analysis · Mathematics 2018-08-14 Fanhai Zeng , Ian Turner , Kevin Burrage , George Em Karniadakis

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

The well-known Caputo fractional derivative and the corresponding Caputo fractional integral occur naturally in many equations that model physical phenomena under inhomogeneous media. The relationship between the two fractional terms can be…

Numerical Analysis · Mathematics 2020-01-23 Wesley Davis , Richard Noren

We introduce a numerical method, based on modified hat functions, for solving a class of fractional optimal control problems. In our scheme, the control and the fractional derivative of the state function are considered as linear…

Optimization and Control · Mathematics 2019-05-29 Somayeh Nemati , Pedro M. Lima , Delfim F. M. Torres