English
Related papers

Related papers: Correction of high-order $L_k$ approximation for s…

200 papers

A new implicit BGK collision model using a semi-Lagrangian approach is proposed in this paper. Unlike existing models, in which the implicit BGK collision is resolved either by a temporal extrapolation or by a variable transformation, the…

Computational Physics · Physics 2020-06-03 Leitao Chen , Sauro Succi , Xiaofeng Cai , Laura Schaefer

The aim of this paper is to develop and analyze numerical schemes for approximately solving the backward problem of subdiffusion equation involving a fractional derivative in time with order $\alpha\in(0,1)$. After using quasi-boundary…

Numerical Analysis · Mathematics 2020-10-28 Zhengqi Zhang , Zhi Zhou

We develop error estimates for the semi-discrete conservative spectral method for the approximation of the elastic and inelastic space homogeneous Boltzmann equation introduced by the authors in \cite{GT09}. In addition we study the long…

Numerical Analysis · Mathematics 2019-06-21 Ricardo J. Alonso , Irene M. Gamba , Sri Harsha Tharkabhushanam

In this paper, we present a second-order accurate finite-difference method for solving convectiondiffusion equations with interfacial jumps on a moving interface. The proposed method is constructed under a semi-Lagrangian framework for…

Numerical Analysis · Mathematics 2020-05-29 Hyuntae Cho , Yesom Park , Myungjoo Kang

In this paper, we first propose an unconditionally stable implicit difference scheme for solving generalized time-space fractional diffusion equations (GTSFDEs) with variable coefficients. The numerical scheme utilizes the $L1$-type formula…

Numerical Analysis · Mathematics 2021-09-15 Xian-Ming Gu , Ting-Zhu Huang , Yong-Liang Zhao , Pin Lyu , Bruno Carpentieri

Efficient transport algorithms are essential to the numerical resolution of incompressible fluid flow problems. Semi-Lagrangian methods are widely used in grid based methods to achieve this aim. The accuracy of the interpolation strategy…

Computational Physics · Physics 2016-06-21 Alexandre Cameron , Raphaël Raynaud , Emmanuel Dormy

We study the weak approximation error of a skew diffusion with bounded measurable drift and H\"older diffusion coefficient by an Euler-type scheme, which consists of iteratively simulating skew Brownian motions with constant drift. We first…

Probability · Mathematics 2016-09-30 Noufel Frikha

Image restoration aims to recover high-quality images from degraded observations. When the degradation process is known, the recovery problem can be formulated as an inverse problem, and in a Bayesian context, the goal is to sample a clean…

Image and Video Processing · Electrical Eng. & Systems 2025-10-13 Darshan Thaker , Abhishek Goyal , René Vidal

Stochastic inference on Lie groups plays a key role in state estimation problems such as; inertial navigation, visual inertial odometry, pose estimation in virtual reality, etc. A key problem is fusing independent concentrated Gaussian…

Systems and Control · Electrical Eng. & Systems 2025-11-26 Yixiao Ge , Pieter van Goor , Robert Mahony

The input to the Multiway Cut problem is a weighted undirected graph, with nonnegative edge weights, and $k$ designated terminals. The goal is to partition the vertices of the graph into $k$ parts, each containing exactly one of the…

Data Structures and Algorithms · Computer Science 2026-03-31 Joshua Brakensiek , Neng Huang , Aaron Potechin , Uri Zwick

Efficient and fast predictor-corrector methods are proposed to deal with nonlinear Caputo-Fabrizio fractional differential equations, where Caputo-Fabrizio operator is a new proposed fractional derivative with a smooth kernel. The proposed…

Numerical Analysis · Mathematics 2020-10-07 Seyeon Lee , Junseo Lee , Hyunju Kim , Bongsoo Jang

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

This work presents an algorithmic scheme for solving the infinite-time constrained linear quadratic regulation problem. We employ an accelerated version of a popular proximal gradient scheme, commonly known as the Forward-Backward Splitting…

Optimization and Control · Mathematics 2015-01-20 Giorgos Stathopoulos , Milan Korda , Colin N. Jones

In this paper, we develop a numerical algorithm for an inverse problem on determining fractional orders of time derivatives simultaneously in a coupled subdiffusion system. Following the theoretical uniqueness, we reformulate the order…

Numerical Analysis · Mathematics 2025-08-19 Yikan Liu

We present an efficient algorithm for the evaluation of the Caputo fractional derivative $_0^C\!D_t^\alpha f(t)$ of order $\alpha\in (0,1)$, which can be expressed as a convolution of $f'(t)$ with the kernel $t^{-\alpha}$. The algorithm is…

Numerical Analysis · Mathematics 2015-11-12 Shidong Jiang , Jiwei Zhang , Qian Zhang , Zhimin Zhang

We propose an efficient algorithm for the approximation of fractional integrals by using Runge--Kutta based convolution quadrature. The algorithm is based on a novel integral representation of the convolution weights and a special…

Numerical Analysis · Mathematics 2019-07-29 Lehel Banjai , María López-Fernández

In this paper, we develop a low-rank method with high-order temporal accuracy using spectral deferred correction (SDC) to compute linear matrix differential equations. In [1], a low rank numerical method is proposed to correct the modeling…

Numerical Analysis · Mathematics 2024-12-13 Shun Li , Yan Jiang , Yingda Cheng

We establish error estimates for semi-Lagrangian schemes for the initial value problem of one-dimensional conservation laws with a dispersive term, including the Korteweg--de Vries equation. The schemes considered in this paper are based on…

Numerical Analysis · Mathematics 2025-12-03 Haruki Takemura

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

Optimization and Control · Mathematics 2019-01-25 Ching-pei Lee , Stephen J. Wright

This work proposes and analyzes a fully discrete numerical scheme for solving the Landau-Lifshitz-Gilbert (LLG) equation, which achieves fourth-order spatial accuracy and third-order temporal accuracy.Spatially, fourth-order accuracy is…

Numerical Analysis · Mathematics 2025-10-30 Changjian Xie , Cheng Wang