On lower bounds for integration of multivariate permutation-invariant functions

DOI10.1016/j.jco.2013.10.003zbMath1297.65024arXiv1310.3959MaRDI QIDQ2252147

Markus Weimar

Publication date: 16 July 2014

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

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

zbMATH Keywords

integration; lower bounds; information complexity; tractability; permutation-invariance

Mathematics Subject Classification ID

65Y20: Complexity and performance of numerical algorithms

65D30: Numerical integration

Related Items

Cubature Formulas for Multisymmetric Functions and Applications to Stochastic Partial Differential Equations, Rank-1 lattice rules for multivariate integration in spaces of permutation-invariant functions. Error bounds and tractability, Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity, Construction of quasi-Monte Carlo rules for multivariate integration in spaces of permutation-invariant functions

Cites Work

• Tractability of multivariate problems. Volume I: Linear information
• The complexity of linear tensor product problems in (anti)symmetric Hilbert spaces
• Uniform weak tractability
• Tractability of Multivariate Integration for Weighted Korobov Spaces: My 15 Year Partnership with Ian Sloan
• An intractability result for multiple integration