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 some aspects of approximation of ridge functions
- Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients
- Rank-1 lattice rules for multivariate integration in spaces of permutation-invariant functions. Error bounds and tractability
- Tractability of multivariate problem
- Quasi Monte Carlo Integration and Kernel-Based Function Approximation on Grassmannians
- Rapid mixing of Swendsen-Wang dynamics in two dimensions
- Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation
- Convergence analysis of deterministic kernel-based quadrature rules in misspecified settings
- Optimal Monte Carlo integration on closed manifolds
- Tractability of the Fredholm problem of the second kind
- The curse of dimensionality for the class of monotone functions and for the class of convex functions
- A Monte Carlo method for integration of multivariate smooth functions
- Weighted discrepancy and numerical integration in function spaces
- The curse of dimensionality for numerical integration on general domains
- Global solutions of Navier-Stokes equations for large initial data belonging to spaces with dominating mixed smoothness
- The curse of dimensionality for numerical integration of smooth functions. II
- Exponential Tractability of Linear Tensor Product Problems
- Pointwise multipliers for Besov spaces of dominating mixed smoothness. II
- The complexity of linear tensor product problems in (anti)symmetric Hilbert spaces
- On quasi-Monte Carlo methods in weighted ANOVA spaces
- Points on manifolds with asymptotically optimal covering radius
- Overcoming the curse of dimensionality in the approximative pricing of financial derivatives with default risks
- A universal algorithm for multivariate integration
- Open type quasi-Monte Carlo integration based on Halton sequences in weighted Sobolev spaces
- Tractability of multivariate problems for standard and linear information in the worst case setting. II
- Multivariate integration for analytic functions with Gaussian kernels
- Integral equations, quasi-Monte Carlo methods and risk modeling
- High-discrepancy sequences for high-dimensional numerical integration
- A constraint on extensible quadrature rules
- Quasi-Monte Carlo tractability of high dimensional integration over products of simplices
- Lower bounds for the complexity of linear functionals in the randomized setting
- Probabilistic discrepancy bound for Monte Carlo point sets
- Automatic evaluations of cross-derivatives
- Quadrature for self-affine distributions on \(\mathbb R^d\)
- The weighted star discrepancy of Korobov’s $p$-sets
- Bayesian Probabilistic Numerical Methods
- Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
- Calculation of discrepancy measures and applications
- Tractability of multivariate approximation over weighted standard Sobolev spaces
- Numerical integration in log-Korobov and log-cosine spaces
- Breaking the curse of dimensionality
- Pointwise multipliers for Sobolev and Besov spaces of dominating mixed smoothness
- Efficient calculation of the worst-case error and (fast) component-by-component construction of higher order polynomial lattice rules
- Introduction to convex optimization in financial markets
- On convergence rate of a rectangular partition based global optimization algorithm
- Sampling discretization and related problems
- On the dispersion of sparse grids
- \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- Computation of expectations by Markov chain Monte Carlo methods
- Average case tractability of non-homogeneous tensor product problems with the absolute error criterion
- The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\)
- On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
- Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings
- Tractability of multivariate integration in hybrid function spaces
- Overcoming the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential equations
- On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting
- Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions
- Lattice rules with random \(n\) achieve nearly the optimal \(\mathcal{O}(n^{-\alpha-1/2})\) error independently of the dimension
- Average case tractability of a multivariate approximation problem
- Construction of interlaced scrambled polynomial lattice rules of arbitrary high order
- Tractability results for the weighted star-discrepancy
- Construction of quasi-Monte Carlo rules for multivariate integration in spaces of permutation-invariant functions
- 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
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)
