English
Related papers

Related papers: Sharp error analysis for averaging Crank-Nicolson …

200 papers

Anisotropic diffusion filtering for signal smoothing as a low-pass filter has the advantage of the edge-preserving, i.e., it does not affect the edges that contain more critical data than the other parts of the signal. In this paper, we…

Signal Processing · Electrical Eng. & Systems 2022-02-02 Arsham Gholamzadeh Khoee , Kimia Mohammadi Mohammadi , Mostafa Jani , Kourosh Parand

Singular source terms in sub-diffusion equations may lead to the unboundedness of solutions, which will bring a severe reduction of convergence order of existing time-stepping schemes. In this work, we propose two efficient time-stepping…

Numerical Analysis · Mathematics 2022-07-27 Han Zhou , Wenyi Tian

We propose a new simple and explicit numerical scheme for time-homogeneous stochastic differential equations. The scheme is based on sampling increments at each time step from a skew-symmetric probability distribution, with the level of…

Probability · Mathematics 2025-07-08 Yuga Iguchi , Samuel Livingstone , Nikolas Nüsken , Giorgos Vasdekis , Rui-Yang Zhang

In this paper we continue the work on implicit-explicit (IMEX) time discretizations for the incompressible Oseen equations that we started in \cite{BGG23} (E. Burman, D. Garg, J. Guzm\`an, {\emph{Implicit-explicit time discretization for…

Numerical Analysis · Mathematics 2024-05-22 Erik Burman , Deepika Garg , Johnny Guzman

CBCT images suffer from acute shading artifacts primarily due to scatter. Numerous image-domain correction algorithms have been proposed in the literature that use patient-specific planning CT images to estimate shading contributions in…

Computer Vision and Pattern Recognition · Computer Science 2018-01-18 Awais Ashfaq , Jonas Adler

In this paper, we propose an efficient method for solving multi-dimensional Riesz space fractional diffusion equations with variable coefficients. The Crank-Nicolson (CN) method is used for temporal discretization, while the fourth-order…

Numerical Analysis · Mathematics 2025-08-01 Yuan-Yuan Huang , Wei Qu , Sean Y. Hon , Siu-Long Lei

Solutions exhibiting weak initial singularities arise in various equations, including diffusion and subdiffusion equations. When employing the well-known L1 scheme to solve subdiffusion equations with weak singularities, numerical…

Numerical Analysis · Mathematics 2024-02-06 Jiwei Zhang , Zhimin Zhang , Chengchao Zhao

This paper establishes the convergence of a time-steeping scheme for time fractional diffusion problems with nonsmooth data. We first analyze the regularity of the model problem with nonsmooth data, and then prove that the time-steeping…

Numerical Analysis · Mathematics 2018-04-30 Binjie Li , Hao Luo , Xiaoping Xie

An alternating direction implicit (ADI) orthogonal spline collocation (OSC) method is described for the approximate solution of a class of nonlinear reaction-diffusion systems. Its efficacy is demonstrated on the solution of well-known…

Numerical Analysis · Mathematics 2015-06-04 Ryan I. Fernandes , Graeme Fairweather

Strong approximation errors of both finite element semi-discretization and spatio-temporal full discretization are analyzed for the stochastic Allen-Cahn equation driven by additive noise in space dimension $d \leq 3$. The full…

Numerical Analysis · Mathematics 2020-08-04 Ruisheng Qi , Xiaojie Wang

In this paper we consider the Modified Craig-Sneyd (MCS) scheme which forms a prominent time stepping method of the Alternating Direction Implicit type for multidimensional time-dependent convection-diffusion equations with mixed spatial…

Numerical Analysis · Mathematics 2015-08-19 Maarten Wyns

The Frank-Wolfe algorithm is a popular method in structurally constrained machine learning applications, due to its fast per-iteration complexity. However, one major limitation of the method is a slow rate of convergence that is difficult…

Optimization and Control · Mathematics 2023-04-14 Zhaoyue Chen , Yifan Sun

We investigate the focal plane wavefront sensing technique, known as Phase Diversity, at the scientific focal plane of a segmented mirror telescope with an adaptive optics (AO) system. We specifically consider an optical system imaging a…

Instrumentation and Methods for Astrophysics · Physics 2021-05-03 Masen Lamb , Carlos Correia , Suresh Sivanandam , Robin Swanson , Polina Zavyalova

This paper focusses on finite volume schemes for solving multilayer diffusion problems. We develop a finite volume method that addresses a deficiency of recently proposed finite volume/difference methods, which consider only a limited…

Numerical Analysis · Mathematics 2018-07-16 Nathan G. March , Elliot J. Carr

A fast two-level linearized scheme with unequal time-steps is constructed and analyzed for an initial-boundary-value problem of semilinear subdiffusion equations. The two-level fast L1 formula of the Caputo derivative is derived based on…

Numerical Analysis · Mathematics 2020-12-23 Hong-lin Liao , Yonggui Yan , Jiwei Zhang

We propose Diffusion-Sharpening, a fine-tuning approach that enhances downstream alignment by optimizing sampling trajectories. Existing RL-based fine-tuning methods focus on single training timesteps and neglect trajectory-level alignment,…

Computer Vision and Pattern Recognition · Computer Science 2025-02-18 Ye Tian , Ling Yang , Xinchen Zhang , Yunhai Tong , Mengdi Wang , Bin Cui

Explicit non-oscillatory central difference schemes become excessively diffusive when applied to highly nonlinear advection problems where small time steps are necessary to maintain stability. Here, we present a correction to reduce such…

Computational Physics · Physics 2019-11-12 Haseeb Zia , Guy Simpson

Finite difference schemes, using Backward Differentiation Formula (BDF), are studied for the approximation of one-dimensional diffusion equations with an obstacle term, of the form $$\min(v_t - a(t,x) v_{xx} + b(t,x) v_x + r(t,x) v, v-…

Numerical Analysis · Mathematics 2021-05-14 Olivier Bokanowski , Kristian Debrabant

We present in this paper construction and analysis of a block-centered finite difference method for the spatial discretization of the scalar auxiliary variable Crank-Nicolson scheme (SAV/CN-BCFD) for gradient flows, and show rigorously that…

Numerical Analysis · Mathematics 2018-12-06 Xiaoli Li , Jie Shen , Hongxing Rui

In this paper, we study the problem of computing the effective diffusivity for particles moving in chaotic flows. Instead of solving a convection-diffusion type cell problem in the Eulerian formulation (arising from homogenization theory…

Numerical Analysis · Mathematics 2020-12-17 Zhongjian Wang , Jack Xin , Zhiwen Zhang