Random-prime-fixed-vector randomised lattice-based algorithm for high-dimensional integration

DOI10.1016/j.jco.2023.101785arXiv2304.10413OpenAlexW4385491012MaRDI QIDQ6062172

Laurence Wilkes, Frances Y. Kuo, Dirk Nuyens

Publication date: 30 November 2023

Published in: Journal of Complexity (Search for Journal in Brave)

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

zbMATH Keywords

numerical integrationlattice rulestractabilityquasi-Monte Carlorandomised algorithmsKorobov space

Mathematics Subject Classification ID

Numerical analysis (65-XX) Approximations and expansions (41-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lattice rules with random \(n\) achieve nearly the optimal \(\mathcal{O}(n^{-\alpha-1/2})\) error independently of the dimension
• Tractability of multivariate problems. Volume III: Standard information for operators
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• 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
• A universal algorithm for multivariate integration
• Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points
• Good lattice rules in weighted Korobov spaces with general weights
• Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
• Quasi-Monte Carlo Finite Element Methods for a Class of Elliptic Partial Differential Equations with Random Coefficients
• Lattice Rules
• Construction-Free Median Quasi-Monte Carlo Rules for Function Spaces with Unspecified Smoothness and General Weights
• Component-by-component construction of randomized rank-1 lattice rules achieving almost the optimal randomized error rate
• Higher Order QMC Petrov--Galerkin Discretization for Affine Parametric Operator Equations with Random Field Inputs
• An estimate of the mean remainder term in quadrature formulae
• A Monte Carlo Method for Integration of Multivariate Smooth Functions