Integration and approximation in arbitrary dimensions
From MaRDI portal
Publication:1968620
DOI10.1023/A:1018948631251zbMath0939.41004OpenAlexW1590281894MaRDI QIDQ1968620
Fred J. Hickernell, Henryk Woźniakowski
Publication date: 21 March 2000
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1018948631251
Numerical interpolation (65D05) Multidimensional problems (41A63) Interpolation in approximation theory (41A05) Rate of convergence, degree of approximation (41A25)
Related Items
A constructive approach to strong tractability using quasi-Monte Carlo algorithms ⋮ Component-by-component construction of good lattice rules with a composite number of points ⋮ 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 ⋮ Tent-transformed lattice rules for integration and approximation of multivariate non-periodic functions ⋮ Lattice algorithms for multivariate \(L_{\infty}\) approximation in the worst-case setting ⋮ Quasi-regression ⋮ The price of pessimism for multidimensional quadrature ⋮ Tractability of multivariate integration for periodic functions ⋮ Tractability of multivariate integration for weighted Korobov classes ⋮ Integration and approximation based on scramble sampling in arbitrary dimensions ⋮ \((s, t)\)-weak tractability of multivariate linear problems in the average case setting ⋮ Randomly shifted lattice rules for unbounded integrands ⋮ Strong tractability of integration using scrambled Niederreiter points ⋮ On combined component-by-component constructions of lattice point sets ⋮ Average errors for Kantorovitch operators on r-fold integrated Wiener space ⋮ Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration ⋮ On the convergence rate of the component-by-component construction of good lattice rules ⋮ Tractability of quasilinear problems. I: General results ⋮ On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting ⋮ ABC on IBC ⋮ Some Results on the Complexity of Numerical Integration ⋮ Random weights, robust lattice rules and the geometry of the \(cbcrc\) algorithm ⋮ The fast reduced QMC matrix-vector product ⋮ Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces ⋮ My dream quadrature rule ⋮ Open problems for tractability of multivariate integration. ⋮ Average case tractability of non-homogeneous tensor product problems with the absolute error criterion ⋮ Constructing lattice points for numerical integration by a reduced fast successive coordinate search algorithm ⋮ A reduced fast component-by-component construction of lattice points for integration in weighted spaces with fast decreasing weights ⋮ A survey of average case complexity for linear multivariate problems ⋮ Effective Dimension of Some Weighted Pre-Sobolev Spaces with Dominating Mixed Partial Derivatives ⋮ Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces ⋮ Approximation of additive random fields based on standard information: average case and probabilistic settings ⋮ Average case tractability of approximating ∞-variate functions ⋮ Construction of quasi-Monte Carlo rules for multivariate integration in spaces of permutation-invariant functions ⋮ Lattice rule algorithms for multivariate approximation in the average case setting ⋮ Linear widths of a multivariate function space equipped with a Gaussian measure ⋮ Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications ⋮ Good lattice rules in weighted Korobov spaces with general weights ⋮ Probabilistic and average widths of multivariate Sobolev spaces with mixed derivative equipped with the Gaussian measure ⋮ Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces ⋮ Quasi-Monte Carlo methods can be efficient for integration over products of spheres ⋮ Intractability results for integration and discrepancy ⋮ Uniform distribution, discrepancy, and reproducing kernel Hilbert spaces ⋮ A comparison of random and quasirandom points for nonparametric response surface design ⋮ Open type quasi-Monte Carlo integration based on Halton sequences in weighted Sobolev spaces ⋮ Rank-1 lattice rules for multivariate integration in spaces of permutation-invariant functions. Error bounds and tractability ⋮ On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation ⋮ On the power of standard information for multivariate approximation in the worst case setting ⋮ New averaging technique for approximating weighted integrals ⋮ A Walk Outside Spheres for the fractional Laplacian: Fields and first eigenvalue ⋮ On the power of standard information for \(L_{\infty}\) approximation in the randomized setting ⋮ The average errors for the Grünwald interpolation in the Wiener space ⋮ The power of standard information for multivariate approximation in the randomized setting ⋮ Assessing linearity in high dimensions. ⋮ EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting ⋮ The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension ⋮ The effective dimension and quasi-Monte Carlo integration
