Sampling inequalities for sparse grids

被引:9
|
作者
Rieger, Christian [1 ]
Wendland, Holger [2 ]
机构
[1] Univ Bonn, Inst Numer Simulat, D-53115 Bonn, Germany
[2] Univ Bayreuth, D-95440 Bayreuth, Germany
关键词
INTERPOLATION;
D O I
10.1007/s00211-016-0845-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Sampling inequalities play an important role in deriving error estimates for various reconstruction processes. They provide quantitative estimates on a Sobolev norm of a function, defined on a bounded domain, in terms of a discrete norm of the function's sampled values and a smoothness term which vanishes if the sampling points become dense. The density measure, which is typically used to express these estimates, is the mesh norm or Hausdorff distance of the discrete points to the bounded domain. Such a density measure intrinsically suffers from the curse of dimension. The curse of dimension can be circumvented, at least to a certain extend, by considering additional structures. Here, we will focus on bounded mixed regularity. In this situation sparse grid constructions have been proven to overcome the curse of dimension to a certain extend. In this paper, we will concentrate on a special construction for such sparse grids, namely Smolyak's method and provide sampling inequalities for mixed regularity functions on such sparse grids in terms of the number of points in the sparse grid. Finally, we will give some applications of these sampling inequalities.
引用
收藏
页码:439 / 466
页数:28
相关论文
共 50 条
  • [1] Sampling inequalities for anisotropic tensor product grids
    Rieger, Christian
    Wendland, Holger
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2020, 40 (01) : 285 - 321
  • [2] Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in Hγ
    Byrenheid, Glenn
    Dung, Dinh
    Sickel, Winfried
    Ullrich, Tino
    JOURNAL OF APPROXIMATION THEORY, 2016, 207 : 207 - 231
  • [3] Orthogonal polynomial expansions on sparse grids
    Cao, Yanzhao
    Jiang, Ying
    Xu, Yuesheng
    JOURNAL OF COMPLEXITY, 2014, 30 (06) : 683 - 715
  • [4] Sampling inequalities in Sobolev spaces
    Arcangeli, Remi
    Jose Torrens, Juan
    JOURNAL OF APPROXIMATION THEORY, 2014, 182 : 18 - 28
  • [5] Algorithm 1040: The Sparse Grids Matlab Kit - a Matlab implementation of sparse grids for high-dimensional function approximation and uncertainty quantification
    Piazzola, Chiara
    Tamellini, Lorenzo
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2024, 50 (01):
  • [6] Multidimensional Hierarchical Interpolation Method on Sparse Grids for the Absorption Problem
    Chen, Xuesong
    Mai, Heng
    Zhang, Lili
    IEEE ACCESS, 2019, 7 : 172470 - 172476
  • [7] Design of Barycentric Interpolators for Uniform and Nonuniform Sampling Grids
    Selva, J.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (03) : 1618 - 1627
  • [8] Nonuniform sampling, image recovery from sparse data and the discrete sampling theorem
    Yaroslavsky, Leonid P.
    Shabat, Gil
    Salomon, Benjamin G.
    Ideses, Ianir A.
    Fishbain, Barak
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 2009, 26 (03) : 566 - 575
  • [9] New Error Bounds for Deep ReLU Networks Using Sparse Grids
    Montanelli, Hadrien
    Du, Qiang
    SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2019, 1 (01): : 78 - 92
  • [10] Nondirect-Product Local Diabatic Representation with Smolyak Sparse Grids
    Xie, Yujuan
    Yang, Yukun
    Zhu, Xiaotong
    Chen, Ahai
    Gu, Bing
    JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2024, 20 (21) : 9512 - 9521