Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting

DOI10.1007/s10208-007-9003-zzbMath1170.65007OpenAlexW4244709951MaRDI QIDQ1029550

Henryk Woźniakowski, Grzegorz W. Wasilkowski

Publication date: 13 July 2009

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10208-007-9003-z

zbMATH Keywords

complexitytractabilitypolynomial-time algorithmsaverage case settingfinite-order weightsmultivariate linear problemssmall effective dimension

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15) Complexity and performance of numerical algorithms (65Y20)

Related Items (3)

Asymptotic analysis of average case approximation complexity of additive random fields ⋮ A survey of average case complexity for linear multivariate problems ⋮ Approximation complexity of sums of random processes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Smolyak's algorithm for integration and \(L_1\)-approximation of multivariate functions with bounded mixed derivatives of second order
• On the average complexity of multivariate problems
• The jackknife estimate of variance
• Gaussian measures in Banach spaces
• Explicit cost bounds of algorithms for multivariate tensor product problems
• Quasi-Monte Carlo methods can be efficient for integration over products of spheres
• Information of varying cardinality
• The effective dimension and quasi-Monte Carlo integration
• Finite-order weights imply tractability of linear multivariate problems
• Finite-order weights imply tractability of multivariate integration
• Worst case complexity of multivariate Feynman--Kac path integration
• Weighted tensor product algorithms for linear multivariate problems
• Good lattice rules in weighted Korobov spaces with general weights
• Polynomial-time algorithms for multivariate linear problems with finite-order weights: worst case setting
• Why Are High-Dimensional Finance Problems Often of Low Effective Dimension?
• Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates

This page was built for publication: Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting