Tractability of multivariate problems. Volume II: Standard information for functionals.
From MaRDI portal
Publication:982085
DOI10.4171/084zbMATH Open1241.65025OpenAlexW2497677836MaRDI QIDQ982085FDOQ982085
Authors: Erich Novak, H. Woźniakowski 
Publication date: 5 July 2010
Published in: EMS Tracts in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4171/084
Recommendations
- Tractability of multivariate problems. Volume III: Standard information for operators
- Tractability of multivariate problems. Volume I: Linear information
- Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information
- Tractability of multivariate analytic problems
- Tractability and strong tractability of linear multivariate problems
algorithmsmonographpath integrationquantum computationlattice rulesnonlinear functionalsdecomposable kernelsnumerical multivariate integrationSmolyak/sparse grid algorithmstractability of multivariate problems
Complexity and performance of numerical algorithms (65Y20) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical quadrature and cubature formulas (65D32) Analysis of algorithms and problem complexity (68Q25) Multidimensional problems (41A63) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximate quadratures (41A55) Algorithms for approximation of functions (65D15)
Cited In (only showing first 100 items - show all)
- On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability
- Function values are enough for \(L_2\)-approximation
- Quadrature points via heat kernel repulsion
- A note on the dispersion of admissible lattices
- Simple characterizations of exponential tractability for linear multivariate problems
- Effective dimension of some weighted pre-Sobolev spaces with dominating mixed partial derivatives
- Algorithms and complexity for functions on general domains
- A note on Korobov lattice rules for integration of analytic functions
- On the fixed volume discrepancy of the Fibonacci sets in the integral norms
- Integration and approximation in cosine spaces of smooth functions
- Tractability properties of the discrepancy in Orlicz norms
- The recovery of ridge functions on the hypercube suffers from the curse of dimensionality
- EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights
- Multivariate approximation in downward closed polynomial spaces
- Exponential convergence-tractability of general linear problems in the average case setting
- Solvable integration problems and optimal sample size selection
- Adaptive Multidimensional Integration Based on Rank-1 Lattices
- On optimal recovery in \(L_2\)
- Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness
- \(\varepsilon\)-dimension in infinite dimensional hyperbolic cross approximation and application to parametric elliptic PDEs
- A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
- EC-tractability of approximation problems in function spaces defined over products of simplices
- Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration
- \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights
- A note on \((s,t)\)-weak tractability of the weighted star discrepancy of regular grids
- Deep ReLU neural networks in high-dimensional approximation
- Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball -- preasymptotics, asymptotics, and tractability
- Weighted integration over a hyperrectangle based on digital nets and sequences
- An upper bound on the minimal dispersion
- Lower bounds for the error of quadrature formulas for Hilbert spaces
- An upper bound of the minimal dispersion via delta covers
- Toeplitz Monte Carlo
- Secure pseudorandom bit generators and point sets with low star-discrepancy
- A lower bound for the dispersion on the torus
- Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness
- Tractability for Volterra problems of the second kind with convolution kernels
- Reproducing kernels of Sobolev spaces on \(\mathbb{R}^d\) and applications to embedding constants and tractability
- Optimal confidence for Monte Carlo integration of smooth functions
- BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension
- (\(s, \ln^\kappa\))-weak tractability of linear problems
- On the size of the largest empty box amidst a point set
- ABC on IBC
- On the discrepancy of jittered sampling
- Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
- Tractability of \(\mathbb{L}_2\)-approximation in hybrid function spaces
- Tractability of approximation for some weighted spaces of hybrid smoothness
- Irregularities of distributions and extremal sets in combinatorial complexity theory
- Random weights, robust lattice rules and the geometry of the \(cbcrc\) algorithm
- Fully Symmetric Kernel Quadrature
- EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- On weak tractability of the Smolyak algorithm for approximation problems
- Some results on the complexity of numerical integration
- Reliable adaptive cubature using digital sequences
- Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration
- Tractability properties of the weighted star discrepancy of the Halton sequence
- Tractability properties of the weighted star discrepancy of regular grids
- Function values are enough for \(L_2\)-approximation. II
- A solution to the energy minimization problem constrained by a density function
- Constructing lattice points for numerical integration by a reduced fast successive coordinate search algorithm
- Average case tractability of multivariate approximation with Gaussian kernels
- On efficiency of a single variable bi-objective optimization algorithm
- Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets
- Construction of scrambled polynomial lattice rules over \(\mathbb{F}_{2}\) with small mean square weighted \(\mathcal{L}_{2}\) discrepancy
- Curve based approximation of measures on manifolds by discrepancy minimization
- A note on tractability of multivariate analytic problems
- A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
- Optimal sampling points in reproducing kernel Hilbert spaces
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
- Average case tractability of non-homogeneous tensor product problems
- Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality
- Quasi-polynomial tractability
- Approximation in Hermite spaces of smooth functions
- Tractability of multivariate problems for standard and linear information in the worst case setting. I.
- Probabilistic integration: a role in statistical computation?
- Tractability of multivariate problems. Volume III: Standard information for operators
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Sampling and cubature on sparse grids based on a B-spline quasi-interpolation
- Deterministic multi-level algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
- Liberating the dimension for function approximation
- Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements
- Tractability of infinite-dimensional integration in the worst case and randomized settings
- Tractability of approximating multivariate linear functionals
- Tractability results for weighted Banach spaces of smooth functions
- Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
- Tractability of multivariate problems. Volume I: Linear information
- Asymptotic behavior of average \(L_p\)-discrepancies
- Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methods
- The curse of dimensionality for numerical integration of smooth functions
- A reduced fast component-by-component construction of lattice points for integration in weighted spaces with fast decreasing weights
- Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
- Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions
- Tent-transformed lattice rules for integration and approximation of multivariate non-periodic functions
- Tractability of linear problems defined over Hilbert spaces
- Uniform weak tractability of multivariate problems with increasing smoothness
- Novel results for the anisotropic sparse grid quadrature
- Quasi-Monte Carlo methods for lattice systems: a first look
- A simple proof of Stolarsky's invariance principle
- Multivariate approximation for analytic functions with Gaussian kernels
This page was built for publication: Tractability of multivariate problems. Volume II: Standard information for functionals.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q982085)
