On the dispersion of sparse grids

被引：14
|
作者：
Krieg, David [1 ]
机构：
[1] Univ Jena, Math Inst, Ernst Abbe Pl 2, D-07740 Jena, Germany
来源：
JOURNAL OF COMPLEXITY | 2018年 / 45卷
关键词：
Dispersion; Largest empty box; Sparse grid; High dimensional problems;
D O I：
10.1016/j.jco.2017.11.005
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
For any d N and epsilon is an element of (0, 1), we present a point set in the d-dimensional unit cube [0, 1](d) that intersects every axis-aligned box of volume greater than epsilon. This point set is very easy to handle and in a vast range for epsilon and d, we do not know any smaller set with this property. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码：115 / 119
页数：5
相关论文
共 50 条
  • [41] Sparse regularization on thin grids I:the Lasso
    Duval, Vincent
    Peyre, Gabriel
    INVERSE PROBLEMS, 2017, 33 (05)
  • [42] Multigrid for Discrete Differential Forms on Sparse Grids
    V. Gradinaru
    R. Hiptmair
    Computing, 2003, 71 : 17 - 42
  • [43] Adaptive sparse grids for hyperbolic conservation laws
    Griebel, M
    Zumbusch, G
    HYPERBOLIC PROBLEMS: THEORY, NUMERICS, APPLICATIONS, VOL 1, 1999, 129 : 411 - 422
  • [44] Likelihood approximation by numerical integration on sparse grids
    Heiss, Florian
    Winschel, Viktor
    JOURNAL OF ECONOMETRICS, 2008, 144 (01) : 62 - 80
  • [45] The exponent of discrepancy of sparse grids is at least 2.1933
    Leszek Plaskota
    Advances in Computational Mathematics, 2000, 12
  • [46] Multivariate quadrature rules on crosslet sparse grids
    Qinjiao Gao
    Xingping Sun
    Shenggang Zhang
    Numerical Algorithms, 2022, 90 : 951 - 962
  • [47] High dimensional polynomial interpolation on sparse grids
    Barthelmann, V
    Novak, E
    Ritter, K
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2000, 12 (04) : 273 - 288
  • [48] Sparse Grids for the Vlasov-Poisson Equation
    Kormann, Katharina
    Sonnendruecker, Eric
    SPARSE GRIDS AND APPLICATIONS - STUTTGART 2014, 2016, 109 : 163 - 190
  • [49] A Reassessment of Likelihood Approximation by Integration on Sparse Grids
    Madaras, Szilard
    Sandor, Zsolt
    JOURNAL OF APPLIED ECONOMETRICS, 2025, 40 (02) : 237 - 245
  • [50] Space-time approximation with sparse grids
    Griebel, Michael
    Oeltz, Daniel
    Vassilevski, Panayot
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (02): : 701 - 727
12345