English

Regularisation for the approximation of functions by mollified discretisation methods

Numerical Analysis 2024-07-19 v1 Numerical Analysis Statistics Theory Statistics Theory

Abstract

Some prominent discretisation methods such as finite elements provide a way to approximate a function of dd variables from nn values it takes on the nodes xix_i of the corresponding mesh. The accuracy is nsa/dn^{-s_a/d} in L2L^2-norm, where sas_a is the order of the underlying method. When the data are measured or computed with systematical experimental noise, some statistical regularisation might be desirable, with a smoothing method of order srs_r (like the number of vanishing moments of a kernel). This idea is behind the use of some regularised discretisation methods, whose approximation properties are the subject of this paper. We decipher the interplay of sas_a and srs_r for reconstructing a smooth function on regular bounded domains from nn measurements with noise of order σ\sigma. We establish that for certain regimes with small noise σ\sigma depending on nn, when sa>srs_a > s_r, statistical smoothing is not necessarily the best option and {\it not regularising} is more beneficial than {\it statistical regularising}. We precisely quantify this phenomenon and show that the gain can achieve a multiplicative order n(sasr)/(2sr+d)n^{(s_a-s_r)/(2s_r+d)}. We illustrate our estimates by numerical experiments conducted in dimension d=1d=1 with P1\mathbb P_1 and P2\mathbb P_2 finite elements.

Keywords

Cite

@article{arxiv.2407.13263,
  title  = {Regularisation for the approximation of functions by mollified discretisation methods},
  author = {Camille Pouchol and Marc Hoffmann},
  journal= {arXiv preprint arXiv:2407.13263},
  year   = {2024}
}
R2 v1 2026-06-28T17:45:37.207Z