English

Sparse sampling recovery in integral norms on some function classes

Numerical Analysis 2024-01-29 v1 Numerical Analysis Functional Analysis

Abstract

This paper is a direct followup of the recent author's paper. In this paper we continue to analyze approximation and recovery properties with respect to systems satisfying universal sampling discretization property and a special unconditionality property. In addition we assume that the subspace spanned by our system satisfies some Nikol'skii-type inequalities. We concentrate on recovery with the error measured in the LpL_p norm for 2p<2\le p<\infty. We apply a powerful nonlinear approximation method -- the Weak Orthogonal Matching Pursuit (WOMP) also known under the name Weak Orthogonal Greedy Algorithm (WOGA). We establish that the WOMP based on good points for the L2L_2-universal discretization provides good recovery in the LpL_p norm for 2p<2\le p<\infty. For our recovery algorithms we obtain both the Lebesgue-type inequalities for individual functions and the error bounds for special classes of multivariate functions. We combine here two deep and powerful techniques -- Lebesgue-type inequalities for the WOMP and theory of the universal sampling dicretization -- in order to obtain new results in sampling recovery.

Keywords

Cite

@article{arxiv.2401.14670,
  title  = {Sparse sampling recovery in integral norms on some function classes},
  author = {V. Temlyakov},
  journal= {arXiv preprint arXiv:2401.14670},
  year   = {2024}
}

Comments

arXiv admin note: text overlap with arXiv:2312.13163

R2 v1 2026-06-28T14:27:49.792Z