Numerical performance of optimized Frolov lattices in tensor product reproducing kernel Sobolev spaces
From MaRDI portal
Publication:2040459
DOI10.1007/s10208-020-09463-yzbMath1480.46037arXiv1802.08666OpenAlexW3040176020MaRDI QIDQ2040459
Tino Ullrich, Christopher Kacwin, Jens Oettershagen, Mario Ullrich
Publication date: 14 July 2021
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1802.08666
Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Numerical quadrature and cubature formulas (65D32) Numerical integration (65D30)
Related Items
On generation and enumeration of orthogonal Chebyshev-Frolov lattices, Lattice enumeration via linear programming, The area of empty axis-parallel boxes amidst 2-dimensional lattice points, Digital net properties of a polynomial analogue of Frolov's construction, Worst-case recovery guarantees for least squares approximation using random samples
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\)
- Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions
- Lattice-based integration algorithms: Kronecker sequences and rank-1 lattices
- Factorization properties of Chebyshev polynomials
- On the exact \(t\)-value of Niederreiter and Sobol' sequences
- Factoring polynomials with rational coefficients
- Numerical integration using sparse grids
- Low-discrepancy sequences and global function fields with many rational places
- Dimension-adaptive tensor-product quadrature
- On the orthogonality of the Chebyshev-Frolov lattice and applications
- Optimal sampling recovery of mixed order Sobolev embeddings via discrete {L}ittlewood--{P}aley type characterizations
- Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
- Stability of lattice rules and polynomial lattice rules constructed by the component-by-component algorithm
- Enumeration of the Chebyshev-Frolov lattice points in axis-parallel boxes
- Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube
- A universal algorithm for multivariate integration
- Good lattic points, discrepancy, and numerical integration
- The Role of Frolov's Cubature Formula for Functions with Bounded Mixed Derivative
- An Explicit Construction of Optimal Order Quasi--Monte Carlo Rules for Smooth Integrands
- 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
- Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels
- Monte Carlo Simulation in Statistical Physics
- Sufficient Linear Structures: Econometric Applications
- CUBATURE FORMULAS FOR CLASSES OF FUNCTIONS WITH BOUNDED MIXED DIFFERENCE
- Cubature formulae for Besov classes
- Optimal order quasi-Monte Carlo integration in weighted Sobolev spaces of arbitrary smoothness
- A construction of low-discrepancy sequences using global function fields
- Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square
- A Monte Carlo Method for Integration of Multivariate Smooth Functions
- Enumeration of Totally Real Number Fields of Bounded Root Discriminant
- Theory of Reproducing Kernels