English
Related papers

Related papers: Unconditional convergence of a fast two-level line…

200 papers

A fourth-order compact scheme is proposed for a fourth-order subdiffusion equation with the first Dirichlet boundary conditions. The fourth-order problem is firstly reduced into a couple of spatially second-order system and we use an…

Numerical Analysis · Mathematics 2019-07-04 Jialing Zhong , Hong-lin Liao , Bingquan Ji , Luming Zhang

In this work, we investigate a quasilinear subdiffusion model which involves a fractional derivative of order $\alpha \in (0,1)$ in time and a nonlinear diffusion coefficient. First, using smoothing properties of solution operators for…

Numerical Analysis · Mathematics 2024-07-30 Bangti Jin , Qimeng Quan , Barbara Wohlmuth , Zhi Zhou

Diffusion is a fundamental graph procedure and has been a basic building block in a wide range of theoretical and empirical applications such as graph partitioning and semi-supervised learning on graphs. In this paper, we study…

Data Structures and Algorithms · Computer Science 2021-06-07 Li Chen , Richard Peng , Di Wang

A kind of spatial fractional diffusion equations in this paper are studied. Firstly, an L1 formula is employed for the spatial discretization of the equations. Then, a second order scheme is derived based on the resulting semi-discrete…

Numerical Analysis · Mathematics 2020-01-08 Yong-Liang Zhao , Pei-Yong Zhu , Xian-Ming Gu , Xi-Le Zhao , Huan-Yan Jian

We present a framework leveraging a novel variant of the model-based diffusion algorithm to minimize the time required for a redundant dual-arm robot configuration to follow a desired relative Cartesian path. Our prior work proposed a…

Robotics · Computer Science 2026-04-21 Jushan Chen , Jonathan Fried , Santiago Paternain

In arXiv:2305.03945 [math.NA], a first-order optimization algorithm has been introduced to solve time-implicit schemes of reaction-diffusion equations. In this research, we conduct theoretical studies on this first-order algorithm equipped…

Numerical Analysis · Mathematics 2025-04-01 Shu Liu , Xinzhe Zuo , Stanley Osher , Wuchen Li

In the paper, we present a high order fast algorithm with almost optimum memory for the Caputo fractional derivative, which can be expressed as a convolution of $u'(t)$ with the kernel $(t_n-t)^{-\alpha}$. In the fast algorithm, the…

Numerical Analysis · Mathematics 2017-05-18 Kun Wang , Jizu Huang

We study solution techniques for parabolic equations with fractional diffusion and Caputo fractional time derivative, the latter being discretized and analyzed in a general Hilbert space setting. The spatial fractional diffusion is realized…

Numerical Analysis · Mathematics 2015-03-05 Ricardo H. Nochetto , Enrique Otarola , Abner J. Salgado

In the paper, the initial-boundary value problems to a semilinear integro-differential equation with multi-term fractional Caputo derivatives are analyzed. A particular case of this equation models oxygen diffusion through capillaries.…

Analysis of PDEs · Mathematics 2024-03-05 Nataliya Vasylyeva

Distributed optimization algorithms have been studied extensively in the literature; however, underlying most algorithms is a linear consensus scheme, i.e. averaging variables from neighbors via doubly stochastic matrices. We consider…

Optimization and Control · Mathematics 2023-03-14 Hsu Kao , Vijay Subramanian

We propose and analyze a two-level method for mimetic finite difference approximations of second order elliptic boundary value problems. We prove that the two-level algorithm is uniformly convergent, i.e., the number of iterations needed to…

Numerical Analysis · Mathematics 2014-10-14 Paola F. Antonietti , Marco Verani , Ludmil Zikatanov

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

The aim of this paper is to develop and analyze high-order time stepping schemes for solving semilinear subdiffusion equations. We apply the $k$-step BDF convolution quadrature to discretize the time-fractional derivative with order…

Numerical Analysis · Mathematics 2020-03-10 Kai Wang , Zhi Zhou

Finite difference method as a popular numerical method has been widely used to solve fractional diffusion equations. In the general spatial error analyses, an assumption $u\in C^{4}(\bar{\Omega})$ is needed to preserve $\mathcal{O}(h^{2})$…

Numerical Analysis · Mathematics 2023-02-07 Daxin Nie , Jing Sun , Weihua Deng

We design a new, fast algorithm for agnostically learning univariate probability distributions whose densities are well approximated by piecewise polynomial functions. Let $f$ be the density function of an arbitrary univariate distribution,…

Data Structures and Algorithms · Computer Science 2015-06-03 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

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

A three-level explicit time-split MacCormack scheme is proposed for solving the two-dimensional nonlinear reaction-diffusion equations. The computational cost is reduced thank to the splitting and the explicit MacCormack scheme. Under the…

Numerical Analysis · Mathematics 2020-12-02 Eric Ngondiep

We consider a time-fractional subdiffusion equation with a Caputo derivative in time, a general second-order elliptic spatial operator, and a right-hand side that is non-smooth in time. The presence of the latter may lead to locking…

Numerical Analysis · Mathematics 2024-01-04 Sebastian Franz , Natalia Kopteva

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
‹ Prev 1 4 5 6 7 8 10 Next ›