The Analysis of Vertex Modified Lattice Rules in a Non-periodic Sobolev Space

DOI10.1007/978-3-319-72456-0_43zbMath1405.65031arXiv1709.03449OpenAlexW2755929227MaRDI QIDQ4611836

Dirk Nuyens, Ronald Cools

Publication date: 22 January 2019

Published in: Contemporary Computational Mathematics - A Celebration of the 80th Birthday of Ian Sloan (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tractability of multivariate problems. Volume I: Linear information
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• Integration of nonperiodic functions of two variables by Fibonacci lattice rules
• Variants of the Koksma-Hlawka inequality for vertex-modified quasi-Monte Carlo integration rules
• An average discrepancy for optimal vertex-modified number-theoretic rules
• Constructing lattice rules based on weighted degree of exactness and worst case error
• Lattice rules for nonperiodic smooth integrands
• Optimal cubature in Besov spaces with dominating mixed smoothness on the unit square
• Component-by-component construction of good lattice rules
• On the step-by-step construction of quasi--Monte Carlo integration rules that achieve strong tractability error bounds in weighted Sobolev spaces
• Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
• A generalized discrepancy and quadrature error bound
• Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square
• High-dimensional integration: The quasi-Monte Carlo way