Discrepancy and integration in function spaces with dominating mixed smoothness
From MaRDI portal
Chen-Skriganov point setsdiscrepancydominating mixed smoothnessHaar systemHammersley point setsnumerical integrationquasi-Monto Carlo algorithms
General theory of distribution modulo (1) (11K06) Irregularities of distribution, discrepancy (11K38) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Monte Carlo methods (65C05)
Abstract: Optimal lower bounds for discrepancy in Besov spaces with dominating mixed smoothness are known from the work of Triebel. Hinrichs proved upper bounds in the plane. In this work we systematically analyse the problem, starting with a survey of discrepancy results and the calculation of the best known constant in Roth's Theorem. We give a larger class of point sets satisfying the optimal upper bounds than already known from Hinrichs for the plane and solve the problem in arbitrary dimension for certain parameters considering a celebrated constructions by Chen and Skriganov which are known to achieve optimal -norm of the discrepancy function. Since those constructions are -adic, we give -adic characterizations of the spaces. Finally results for Triebel-Lizorkin and Sobolev spaces with dominating mixed smoothness and for the integration error are concluded.
Recommendations
- Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension
- Discrepancy of Hammersley points in Besov spaces of dominating mixed smoothness
- Discrepancy of second order digital sequences in function spaces with dominating mixed smoothness
- Discrepancy of generalized Hammersley type point sets in Besov spaces of dominating mixed smoothness
- \(L_p\)- and \(S_{p,q}^rB\)-discrepancy of (order \(2\)) digital nets
Cited in
(25)- Discrepancy and the error in integration
- BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension
- Optimal \(L_{p}\)-discrepancy bounds for second order digital sequences
- Optimal discrepancy rate of point sets in Besov spaces with negative smoothness
- Discrepancy and numerical integration on metric measure spaces
- Connections between numerical integration, discrepancy, dispersion, and universal discretization
- Weighted discrepancy and numerical integration in function spaces
- \(L_p\)-discrepancy of the symmetrized van der Corput sequence
- Proof techniques in quasi-Monte Carlo theory
- Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube
- 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
- The role of Frolov's cubature formula for functions with bounded mixed derivative
- Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions
- Discrepancy of Hammersley points in Besov spaces of dominating mixed smoothness
- Discrepancy of second order digital sequences in function spaces with dominating mixed smoothness
- Point sets with optimal order of extreme and periodic discrepancy
- Discrepancy of Digital Sequences: New Results on a Classical QMC Topic
- Volumes of unit balls of mixed sequence spaces
- Discrepancy of generalized Hammersley type point sets in Besov spaces of dominating mixed smoothness
- \(L_p\)- and \(S_{p, q}^r B\)-discrepancy of the symmetrized van der Corput sequence and modified Hammersley point sets in arbitrary bases
- QMC integration based on arbitrary (t, m, s)-nets yields optimal convergence rates on several scales of function spaces
- Faber systems and their use in sampling, discrepancy, numerical integration
- From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
- Bases in function spaces, sampling, discrepancy, numerical integration
This page was built for publication: Discrepancy and integration in function spaces with dominating mixed smoothness
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5397509)
