We are interested in the kernel of one-dimensional diffusion equations with continuous coefficients as evaluated by means of explicit discretization schemes of uniform step $h>0$ in the limit as $h\to0$. We consider both semidiscrete triangulations with continuous time and explicit Euler schemes with time step small enough for the method to be stable. We find sharp uniform bounds for the convergence rate as a function of the degree of smoothness which we conjecture. The bounds also apply to the time derivative of the kernel and its first two space derivatives. Our proof is constructive and is based on a new technique of path conditioning for Markov chains and a renormalization group argument. Convergence rates depend on the degree of smoothness and Hölder differentiability of the coefficients. We find that the fastest convergence rate is of order $O(h^2)$ and is achieved if the coefficients have a bounded second derivative. Otherwise, explicit schemes still converge for any degree of Hölder differentiability except that the convergence rate is slower. Hölder continuity itself is not strictly necessary and can be relaxed by an hypothesis of uniform continuity.
Uniform convergence of an upwind discontinuous Galerkin method for solving scaled discrete-ordinate radiative transfer equations with isotropic scattering kernel
Learning solution operator of dynamical systems with diffusion maps kernel ridge regression
Department of Aerospace Engineering(航空航天工程系);The Pennsylvania State University(宾夕法尼亚州立大学);Department of Mathematics(数学系);Institute for Computational and Data Sciences(计算与数据科学研究所)
Courant Institute of Mathematical Sciences, New York University(纽约大学库朗数学科学研究所);Center for Computational Mathematics, Flatiron Institute(熨斗研究所计算数学中心);Inria(法国国家信息与自动化研究所);Ecole Normale Supérieure(巴黎高等师范学院);PSL Research University(巴黎文理研究大学)