Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters
From MaRDI portal
Publication:4998633
DOI10.1090/conm/754/15150zbMath1477.65051arXiv1910.06604OpenAlexW3046834240MaRDI QIDQ4998633
Frances Y. Kuo, Dirk Nuyens, Ronald Cools, Ian H. Sloan
Publication date: 9 July 2021
Published in: 75 Years of Mathematics of Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1910.06604
Approximation by polynomials (41A10) Spline approximation (41A15) Numerical quadrature and cubature formulas (65D32) Numerical methods for trigonometric approximation and interpolation (65T40) Numerical integration (65D30)
Related Items (3)
Density Estimation in RKHS with Application to Korobov Spaces in High Dimensions ⋮ Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights ⋮ Fast approximation by periodic kernel-based lattice-point interpolation with application in uncertainty quantification
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Tent-transformed lattice rules for integration and approximation of multivariate non-periodic functions
- Sparse high-dimensional FFT based on rank-1 lattice sampling
- Quasi-Monte Carlo finite element methods for elliptic PDEs with lognormal random coefficients
- Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation
- Construction of quasi-Monte Carlo rules for multivariate integration in spaces of permutation-invariant functions
- Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
- Tractability of multivariate problems. Volume III: Standard information for operators
- Spline methods using integration lattices and digital nets
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- On the power of standard information for multivariate approximation in the worst case setting
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- Tractability of multivariate integration for weighted Korobov classes
- Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces
- Circulant embedding with QMC: analysis for elliptic PDE with lognormal coefficients
- Successive coordinate search and component-by-component construction of rank-1 lattice rules
- Tractability of approximation for weighted Korobov spaces on classical and quantum computers
- Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling
- Constructing lattice rules based on weighted degree of exactness and worst case error
- Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness
- Lattice-Nyström method for Fredholm integral equations of the second kind with convolution type kernels
- Lattice rule algorithms for multivariate approximation in the average case setting
- Good lattice rules in weighted Korobov spaces with general weights
- Monte Carlo and quasi-Monte Carlo sampling
- Component-by-component construction of good lattice rules
- Monte Carlo and Quasi-Monte Carlo Methods 2000
- Reconstructing Hyperbolic Cross Trigonometric Polynomials by Sampling along Rank-1 Lattices
- QUASI-MONTE CARLO METHODS FOR HIGH-DIMENSIONAL INTEGRATION: THE STANDARD (WEIGHTED HILBERT SPACE) SETTING AND BEYOND
- Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
- A Belgian View on Lattice Rules
- On decompositions of multivariate functions
- Quasi-Monte Carlo Finite Element Methods for a Class of Elliptic Partial Differential Equations with Random Coefficients
- Function integration, reconstruction and approximation using rank-$1$ lattices
- Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights
- Uncertainty Quantification Using Periodic Random Variables
- Higher Order QMC Petrov--Galerkin Discretization for Affine Parametric Operator Equations with Random Field Inputs
- On Figures of Merit for Randomly-Shifted Lattice Rules
- Introduction to Quasi-Monte Carlo Integration and Applications
- High-dimensional integration: The quasi-Monte Carlo way
- Constructing Embedded Lattice Rules for Multivariate Integration
- Reconstruction and collocation of a class of non-periodic functions by sampling along tent-transformed rank-1 lattices
This page was built for publication: Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters
