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 sparse grids
    Christian Rieger
    Holger Wendland
    Numerische Mathematik, 2017, 136 : 439 - 466
  • [2] Sampling inequalities for anisotropic tensor product grids
    Rieger, Christian
    Wendland, Holger
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2020, 40 (01) : 285 - 321
  • [3] Efficient cosmological parameter sampling using sparse grids
    Frommert, M.
    Pflueger, D.
    Riller, T.
    Reinecke, M.
    Bungartz, H. -J.
    Ensslin, T. A.
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2010, 406 (02) : 1177 - 1189
  • [4] Sampling and Cubature on Sparse Grids Based on a B-spline Quasi-Interpolation
    Dinh Dung
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2016, 16 (05) : 1193 - 1240
  • [5] Sampling and Cubature on Sparse Grids Based on a B-spline Quasi-Interpolation
    Dinh Dũng
    Foundations of Computational Mathematics, 2016, 16 : 1193 - 1240
  • [6] On the dispersion of sparse grids
    Krieg, David
    JOURNAL OF COMPLEXITY, 2018, 45 : 115 - 119
  • [7] Sparse grids, adaptivity, and symmetry
    Yserentant, H.
    COMPUTING, 2006, 78 (03) : 195 - 209
  • [8] Sparse Grids, Adaptivity, and Symmetry
    H. Yserentant
    Computing, 2006, 78 : 195 - 209
  • [9] Integral operators on sparse grids
    Knapek, S
    Koster, F
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2002, 39 (05) : 1794 - 1809
  • [10] Spline interpolation on sparse grids
    Sickel, Winfried
    Ullrich, Tino
    APPLICABLE ANALYSIS, 2011, 90 (3-4) : 337 - 383