Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square

DOI10.1002/mana.201400048zbMath1317.65067arXiv1311.1563OpenAlexW1839061065MaRDI QIDQ5252289

Tino Ullrich, Dinh Dung

Publication date: 29 May 2015

Published in: Mathematische Nachrichten (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1311.1563

zbMATH Keywords

quasi-Monte Carlo integrationoptimal cubature formulaeFibonacci latticeB-spline representationsSmolyak gridsBesov spaces of mixed smoothness

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Multidimensional problems (41A63) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32)

Related Items

Approximation of functions with small mixed smoothness in the uniform norm, Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\), Sampling discretization and related problems, Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions, A new upper bound for sampling numbers, Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube, Optimal randomized quadrature for weighted Sobolev and Besov classes with the Jacobi weight on the ball, On the orthogonality of the Chebyshev-Frolov lattice and applications, Some Results on the Complexity of Numerical Integration, Optimal Point Sets for Quasi-Monte Carlo Integration of Bivariate Periodic Functions with Bounded Mixed Derivatives, On “Upper Error Bounds for Quadrature Formulas on Function Classes” by K.K. Frolov, B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness, The Analysis of Vertex Modified Lattice Rules in a Non-periodic Sobolev Space, Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness, Worst-case recovery guarantees for least squares approximation using random samples, Sampling and cubature on sparse grids based on a B-spline quasi-interpolation, Points on manifolds with asymptotically optimal covering radius, The Role of Frolov's Cubature Formula for Functions with Bounded Mixed Derivative, Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation, Numerical performance of optimized Frolov lattices in tensor product reproducing kernel Sobolev spaces, Approximation by quasi-interpolation operators and Smolyak's algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
• Fibonacci sets and symmetrization in discrepancy theory
• Zur angenäherten Berechnung mehrfacher Integrale
• Bases in function spaces, sampling, discrepancy, numerical integration
• Cubature formulas, discrepancy, and nonlinear approximation
• Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension
• Optimal cubature in Besov spaces with dominating mixed smoothness on the unit square
• A lower bound for the asymptotic characteristics of classes of functions with dominating mixed derivative
• Spline interpolation on sparse grids
• CUBATURE FORMULAS FOR CLASSES OF FUNCTIONS WITH BOUNDED MIXED DIFFERENCE
• Sparse grids
• Discrepancy of generalized Hammersley type point sets in Besov spaces of dominating mixed smoothness