A note on \((s,t)\)-weak tractability of the weighted star discrepancy of regular grids

DOI10.1016/j.jco.2021.101556OpenAlexW3133617159MaRDI QIDQ1979420

Jie Zhang

Publication date: 2 September 2021

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

Full work available at URL: https://doi.org/10.1016/j.jco.2021.101556

zbMATH Keywords

regular gridweighted star discrepancy\((s,t)\)-weak tractabilityquasi-Monte Carlo rule

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Complexity and performance of numerical algorithms (65Y20) Numerical integration (65D30)

Related Items (1)

EC-tractability of multivariate approximation in Hermite spaces for the standard information class

Cites Work

• A new characterization of \((s,t)\)-weak tractability
• Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
• 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.
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• \((s, t)\)-weak tractability of Euler and Wiener integrated processes
• Tractability properties of the weighted star discrepancy of the Halton sequence
• Tractability properties of the weighted star discrepancy of regular grids
• Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
• Stability of lattice rules and polynomial lattice rules constructed by the component-by-component algorithm
• Tractability results for the weighted star-discrepancy
• Approximation of analytic functions in Korobov spaces
• Exponential convergence and tractability of multivariate integration for Korobov spaces
• The weighted star discrepancy of Korobov’s $p$-sets
• Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration
• Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
• Introduction to Quasi-Monte Carlo Integration and Applications
• Construction Algorithms for Digital Nets with Low Weighted Star Discrepancy

This page was built for publication: A note on \((s,t)\)-weak tractability of the weighted star discrepancy of regular grids