scientific article
From MaRDI portal
Publication:2734992
zbMath0978.65014MaRDI QIDQ2734992
Erich Novak, Henryk Woźniakowski
Publication date: 7 February 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
error estimatesnumerical quadraturemultivariate integrationcomplexity theorypolynomial-time algorithmshigh-dimensional problemsconstructive algorithms
Multidimensional problems (41A63) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32) Complexity and performance of numerical algorithms (65Y20)
Related Items
Finite-order weights imply tractability of linear multivariate problems ⋮ Finite-order weights imply tractability of multivariate integration ⋮ The weighted star discrepancy of Korobov’s $p$-sets ⋮ The price of pessimism for multidimensional quadrature ⋮ Tractability of multivariate integration for periodic functions ⋮ The quantum setting with randomized queries for continuous problems ⋮ Approximation of infinitely differentiable multivariate functions is not strongly tractable ⋮ On the tractability of multivariate integration and approximation by neural networks ⋮ Tractability of quasilinear problems. I: General results ⋮ Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information ⋮ On energy, discrepancy and group invariant measures on measurable subsets of Euclidean space ⋮ Cubature formulas, discrepancy, and nonlinear approximation ⋮ My dream quadrature rule ⋮ Open problems for tractability of multivariate integration. ⋮ Multivariate integration in \(C^{\infty}([0,1^{d})\) is not strongly tractable.] ⋮ Integration error for multivariate functions from anisotropic classes ⋮ Weighted geometric discrepancies and numerical integration on reproducing kernel Hilbert spaces ⋮ On linear codes with large weights simultaneously for the Rosenbloom-Tsfasman and Hamming metrics ⋮ Tractability properties of the weighted star discrepancy ⋮ Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy ⋮ Lattice rule algorithms for multivariate approximation in the average case setting ⋮ Deterministic multi-level algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\) ⋮ On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation ⋮ Efficient deterministic numerical simulation of stochastic asset-liability management models in life insurance ⋮ New averaging technique for approximating weighted integrals ⋮ Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems ⋮ On efficient design of pilot experiment for generalized linear models ⋮ Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting ⋮ Tractability of quasilinear problems II: Second-order elliptic problems ⋮ Discrepancy Theory and Quasi-Monte Carlo Integration ⋮ The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension
Uses Software
