39
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Non-optimality of rank-1 lattice sampling in spaces of hybrid mixed smoothness

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          We consider the approximation of functions with hybrid mixed smoothness based on rank-1 lattice sampling. We prove upper and lower bounds for the sampling rates with respect to the number of lattice points in various situations and achieve improvements in the main error rate compared to earlier contributions to the subject. This main rate (without logarithmic factors) is half the optimal main rate coming for instance from sparse grid sampling and turns out to be best possible among all algorithms taking samples on lattices.

          Related collections

          Most cited references17

          • Record: found
          • Abstract: not found
          • Article: not found

          Quasi-Monte Carlo methods and pseudo-random numbers

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Optimized general sparse grid approximation spaces for operator equations

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Spline interpolation on sparse grids

                Bookmark

                Author and article information

                Journal
                1510.08336

                Numerical & Computational mathematics
                Numerical & Computational mathematics

                Comments

                Comment on this article