English

Sharp error analysis for averaging Crank-Nicolson schemes with corrections for subdiffusion with nonsmooth solutions

Numerical Analysis 2023-11-07 v1 Numerical Analysis

Abstract

Thanks to the singularity of the solution of linear subdiffusion problems, most time-stepping methods on uniform meshes can result in O(τ)O(\tau) accuracy where τ\tau denotes the time step. The present work aims to discover the reason why some type of Crank-Nicolson schemes (the averaging Crank-Nicolson scheme) for the subdiffusion can only yield O(τα)O(\tau^\alpha)(α<1)(\alpha<1) accuracy, which is much lower than the desired. The existing well developed error analysis for the subdiffusion, which has been successfully applied to many time-stepping methods such as the fractional BDF-p(1p6)p (1\leq p\leq 6), all requires singular points be out of the path of contour integrals involved. The averaging Crank-Nicolson scheme in this work is quite natural but fails to meet this requirement. By resorting to the residue theorem, some novel sharp error analysis is developed in this study, upon which correction methods are further designed to obtain the optimal O(τ2)O(\tau^2) accuracy. All results are verified by numerical tests.

Keywords

Cite

@article{arxiv.2311.02904,
  title  = {Sharp error analysis for averaging Crank-Nicolson schemes with corrections for subdiffusion with nonsmooth solutions},
  author = {Baoli Yin and Yang Liu and Hong Li},
  journal= {arXiv preprint arXiv:2311.02904},
  year   = {2023}
}

Comments

6 figures

R2 v1 2026-06-28T13:12:23.116Z