Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting
From MaRDI portal
Publication:1029550
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
complexitytractabilitypolynomial-time algorithmsaverage case settingfinite-order weightsmultivariate linear problemssmall effective dimension
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