Intractability results for integration and discrepancy
From MaRDI portal
Publication:5946396
DOI10.1006/jcom.2000.0577zbMath0984.68083OpenAlexW2054312661MaRDI QIDQ5946396
Erich Novak, Henryk Woźniakowski
Publication date: 12 May 2002
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcom.2000.0577
Related Items
A constructive approach to strong tractability using quasi-Monte Carlo algorithms, Tractability of multivariate problems for standard and linear information in the worst case setting. I., Finite-order weights imply tractability of linear multivariate problems, Finite-order weights imply tractability of multivariate integration, Strong tractability of multivariate integration using quasi–Monte Carlo algorithms, QUASI-MONTE CARLO METHODS FOR HIGH-DIMENSIONAL INTEGRATION: THE STANDARD (WEIGHTED HILBERT SPACE) SETTING AND BEYOND, Liberating the weights, On polynomial-time property for a class of randomized quadratures, Tractability of multivariate approximation over a weighted unanchored Sobolev space, Tractability of multivariate integration for periodic functions, The exact exponent of sparse grid quadratures in the weighted case, On tractability of weighted integration over bounded and unbounded regions in ℝ^{𝕤}, On strong tractability of weighted multivariate integration, Randomly shifted lattice rules for unbounded integrands, Approximation of infinitely differentiable multivariate functions is not strongly tractable, On the tractability of multivariate integration and approximation by neural networks, Lower bounds for the complexity of linear functionals in the randomized setting, A note on the periodic \(L_2\)-discrepancy of Korobov's \(p\)-sets, The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\), ABC on IBC, Some Results on the Complexity of Numerical Integration, My dream quadrature rule, Open problems for tractability of multivariate integration., Tractability of approximating multivariate linear functionals, New lower bounds for the integration of periodic functions, Uniform weak tractability of multivariate problems with increasing smoothness, A survey of average case complexity for linear multivariate problems, Weighted geometric discrepancies and numerical integration on reproducing kernel Hilbert spaces, Reduced Basis Methods for Uncertainty Quantification, Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture, Periodization strategy may fail in high dimensions, Tractability results for the weighted star-discrepancy, Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces, Quasi-polynomial tractability, Good lattice rules in weighted Korobov spaces with general weights, Liberating the dimension, Computational complexity of the integration problem for anisotropic classes, Lower bounds for the error of quadrature formulas for Hilbert spaces, Efficient deterministic numerical simulation of stochastic asset-liability management models in life insurance, On the step-by-step construction of quasi--Monte Carlo integration rules that achieve strong tractability error bounds in weighted Sobolev spaces
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sequences, discrepancies and applications
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- Tractability and strong tractability of linear multivariate problems
- Explicit cost bounds of algorithms for multivariate tensor product problems
- Tractability of tensor product linear operators
- Intractability results for positive quadrature formulas and extremal problems for trigonometric polynomials
- Weighted tensor product algorithms for linear multivariate problems
- Integration and approximation in arbitrary dimensions
- A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives
- Computing a family of reproducing kernels for statistical applications
- On irregularities of distribution, IV
- An intractability result for multiple integration
- A generalized discrepancy and quadrature error bound
- The inverse of the star-discrepancy depends linearly on the dimension
- Theory of Reproducing Kernels
- On irregularities of distribution
