On Universal Sampling Recovery in the Uniform Norm
Open Access
- 1 December 2023
- journal article
- research article
- Published by Pleiades Publishing Ltd in Proceedings of the Steklov Institute of Mathematics
- Vol. 323 (1) , 206-216
Abstract
It is known that results on universal sampling discretization of the square norm are useful in sparse sampling recovery with error measured in the square norm. In this paper we demonstrate how known results on universal sampling discretization of the uniform norm and recent results on universal sampling representation allow us to provide good universal methods of sampling recovery for anisotropic Sobolev and Nikol’skii classes of periodic functions of several variables. The sharpest results are obtained in the case of functions of two variables, where the Fibonacci point sets are used for recovery.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Sampling numbers of smoothness classes via ℓ1-minimizationJournal of Complexity, 2023
- Random points are good for universal discretizationJournal of Mathematical Analysis and Applications, 2023
- Universal Sampling DiscretizationConstructive Approximation, 2023
- Sampling Discretization of the Uniform NormConstructive Approximation, 2023
- Sampling discretization and related problemsJournal of Complexity, 2022
- On optimal recovery inJournal of Complexity, 2021
- Universal discretizationJournal of Complexity, 2018
- A Distribution-Free Theory of Nonparametric Regression2002
- Low-Discrepancy Sequences and Global Function Fields with Many Rational PlacesFinite Fields and Their Applications, 1996
- Approximation by elements of a finite-dimensional subspace of functions from various sobolev or nikol'skii spacesMathematical Notes, 1988