Intractability results for integration and discrepancy
From MaRDI portal
Recommendations
Cites work
- A generalized discrepancy and quadrature error bound
- A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives
- An intractability result for multiple integration
- Computing a family of reproducing kernels for statistical applications
- Explicit cost bounds of algorithms for multivariate tensor product problems
- scientific article; zbMATH DE number 44104 (Why is no real title available?)
- scientific article; zbMATH DE number 45848 (Why is no real title available?)
- scientific article; zbMATH DE number 53679 (Why is no real title available?)
- scientific article; zbMATH DE number 1246224 (Why is no real title available?)
- scientific article; zbMATH DE number 1246413 (Why is no real title available?)
- scientific article; zbMATH DE number 953051 (Why is no real title available?)
- scientific article; zbMATH DE number 1390101 (Why is no real title available?)
- Integration and approximation in arbitrary dimensions
- Intractability results for positive quadrature formulas and extremal problems for trigonometric polynomials
- On irregularities of distribution
- On irregularities of distribution, IV
- Sequences, discrepancies and applications
- The inverse of the star-discrepancy depends linearly on the dimension
- Theory of Reproducing Kernels
- Tractability and strong tractability of linear multivariate problems
- Tractability of tensor product linear operators
- Weighted tensor product algorithms for linear multivariate problems
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
Cited in
(56)- Efficient deterministic numerical simulation of stochastic asset-liability management models in life insurance
- Explicit cost bounds of algorithms for multivariate tensor product problems
- Tractability of multivariate integration for periodic functions
- The exact exponent of sparse grid quadratures in the weighted case
- Integration and approximation based on scramble sampling in arbitrary dimensions
- My dream quadrature rule
- Open problems for tractability of multivariate integration.
- Computational complexity of the integration problem for anisotropic classes
- A constructive approach to strong tractability using quasi-Monte Carlo algorithms
- Finite-order weights imply tractability of linear multivariate problems
- Finite-order weights imply tractability of multivariate integration
- Liberating the weights
- On polynomial-time property for a class of randomized quadratures
- Lower bounds for the error of quadrature formulas for Hilbert spaces
- Numerical integration and discrepancy under smoothness assumption and without it
- A note on the periodic \(L_2\)-discrepancy of Korobov's \(p\)-sets
- Mesh-free error integration in arbitrary dimensions: a numerical study of discrepancy functions
- Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture
- Tractability results for the weighted star-discrepancy
- On lower bounds for integration of multivariate permutation-invariant functions
- ABC on IBC
- Periodization strategy may fail in high dimensions
- Good lattice rules in weighted Korobov spaces with general weights
- When are integration and discrepancy tractable?
- Tractability of multivariate problems for standard and linear information in the worst case setting. I.
- Quasi-Monte Carlo methods for high-dimensional integration: the standard (weighted Hilbert space) setting and beyond
- Some results on the complexity of numerical integration
- On the step-by-step construction of quasi--Monte Carlo integration rules that achieve strong tractability error bounds in weighted Sobolev spaces
- \(L_2\) discrepancy and multivariate integration
- An intractability result for multiple integration
- Uniform weak tractability of multivariate problems with increasing smoothness
- A survey of average case complexity for linear multivariate problems
- Reduced basis methods for uncertainty quantification
- Complexity of oscillatory integration for univariate Sobolev spaces
- Strong tractability of multivariate integration using quasi–Monte Carlo algorithms
- On tractability of weighted integration over bounded and unbounded regions in ℝ^{𝕤}
- On strong tractability of weighted multivariate integration
- Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration
- Quasi-polynomial tractability
- The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\)
- New lower bounds for the integration of periodic functions
- Lower bounds for the complexity of linear functionals in the randomized setting
- Tractability of approximating multivariate linear functionals
- Weighted geometric discrepancies and numerical integration on reproducing kernel Hilbert spaces
- Intractability results for integration in tensor product spaces
- Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces
- Optimal algorithms for numerical integration: recent results and open problems
- The \(L_p\)-discrepancy for finite \(p>1\) suffers from the curse of dimensionality
- Liberating the dimension
- The L₁-Discrepancy with Nonnegative Weights Suffers from the Curse of Dimensionality
- Approximation of functions: optimal sampling and complexity
- Integral infeasibility and testing total dual integrality
- Tractability of multivariate approximation over a weighted unanchored Sobolev space
- 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
This page was built for publication: Intractability results for integration and discrepancy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5946396)