Adaptive sampling recovery of functions with higher mixed regularity

MaRDI QIDQ6338297zbMATH OpenFDO

Authors Nadiia Derevianko, Tino Ullrich

Publication date 7 April 2020

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Numerical methods for wavelets (65T60) Multidimensional problems (41A63) Spline approximation (41A15) Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35)

Abstract: We tensorize the Faber spline system from [14] to prove sequence space isomorphisms for multivariate function spaces with higher mixed regularity. The respective basis coefficients are local linear combinations of discrete function values similar as for the classical Faber Schauder system. This allows for a sparse representation of the function using a truncated series expansion by only storing discrete (finite) set of function values. The set of nodes where the function values are taken depends on the respective function in a non-linear way. Indeed, if we choose the basis functions adaptively it requires significantly less function values to represent the initial function up to accuracy $varepsilon>0$ (say in $L_{i}nfty$) compared to hyperbolic cross projections. In addition, due to the higher regularity of the Faber splines we overcome the (mixed) smoothness restriction $r<2$ and benefit from higher mixed regularity of the function. As a byproduct we present the solution of Problem 3.13 in the Triebel monograph [46] for the multivariate setting.

This page was built for publication: Adaptive sampling recovery of functions with higher mixed regularity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6338297)