English

A note on the degree of ill-posedness for mixed differentiation on the d-dimensional unit cube

Numerical Analysis 2023-05-24 v2 Numerical Analysis

Abstract

Numerical differentiation of a function, contaminated with noise, over the unit interval [0,1]R[0,1] \subset \mathbb{R} by inverting the simple integration operator J:L2([0,1])L2([0,1])J:L^2([0,1]) \to L^2([0,1]) defined as [Jx](s):=0sx(t)dt[Jx](s):=\int_0^s x(t) dt is discussed extensively in the literature. The complete singular system of the compact operator JJ is explicitly given with singular values σn(J)\sigma_n(J) asymptotically proportional to 1/n1/n, which indicates a degree {\sl one} of ill-posedness for this inverse problem. We recall the concept of the degree of ill-posedness for linear operator equations with compact forward operators in Hilbert spaces. In contrast to the one-dimensional case with operator JJ, there is little material available about the analysis of the d-dimensional case, where the compact integral operator Jd:L2([0,1]d)L2([0,1]d)J_d:L^2([0,1]^d) \to L^2([0,1]^d) defined as [Jdx](s1,,sd):=0s10sdx(t1,,td)dtddt1[J_d\,x](s_1,\ldots,s_d):=\int_0^{s_1}\ldots\int_0^{s_d} x(t_1,\ldots,t_d)\, dt_d\ldots dt_1 over unit dd-cube is to be inverted. This inverse problem of mixed differentiation x(s1,,sd)=ds1sdy(s1,,sd)x(s_1,\ldots,s_d)=\frac{\partial^d}{\partial s_1 \ldots \partial s_d} y(s_1,\ldots ,s_d) is of practical interest, for example when in statistics copula densities have to be verified from empirical copulas over [0,1]dRd[0,1]^d \subset \mathbb{R}^d. In this note, we prove that the non-increasingly ordered singular values σn(Jd)\sigma_n(J_d) of the operator JdJ_d have an asymptotics of the form (logn)d1n\frac{(\log n)^{d-1}}{n}, which shows that the degree of ill-posedness stays at one, even though an additional logarithmic factor occurs. Some more discussion refers to the special case d=2d=2 for characterizing the range R(J2)\mathcal{R}(J_2) of the operator J2J_2.

Keywords

Cite

@article{arxiv.2303.14473,
  title  = {A note on the degree of ill-posedness for mixed differentiation on the d-dimensional unit cube},
  author = {Bernd Hofmann and Hans-Jürgen Fischer and Robert Plato},
  journal= {arXiv preprint arXiv:2303.14473},
  year   = {2023}
}

Comments

One author has left team of authors