On lower bounds for integration of multivariate permutation-invariant functions

DOI10.1016/j.jco.2013.10.003zbMath1297.65024arXiv1310.3959OpenAlexW3104732432MaRDI 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

integrationlower boundsinformation complexitytractabilitypermutation-invariance

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Numerical integration (65D30)

Related Items (4)

Cubature Formulas for Multisymmetric Functions and Applications to Stochastic Partial Differential Equations ⋮ 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 ⋮ Rank-1 lattice rules for multivariate integration in spaces of permutation-invariant functions. Error bounds and tractability

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

This page was built for publication: On lower bounds for integration of multivariate permutation-invariant functions