Tractability of multivariate problems. Volume II: Standard information for functionals.

DOI10.4171/084zbMath1241.65025OpenAlexW2497677836MaRDI QIDQ982085

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

zbMATH Keywords

monograph algorithms quantum computation lattice rules path integration nonlinear functionals decomposable kernels numerical multivariate integration Smolyak/sparse grid algorithms tractability of multivariate problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Multidimensional problems (41A63) Algorithms for approximation of functions (65D15) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity and performance of numerical algorithms (65Y20)

Related Items (only showing first 100 items - show all)

Random sections of ellipsoids and the power of random information ⋮ EC-tractability of multivariate approximation in Hermite spaces for the standard information class ⋮ MDFEM: Multivariate decomposition finite element method for elliptic PDEs with lognormal diffusion coefficients using higher-order QMC and FEM ⋮ Full error analysis for the training of deep neural networks ⋮ Entropy, Randomization, Derandomization, and Discrepancy ⋮ High-Discrepancy Sequences for High-Dimensional Numerical Integration ⋮ A Monte Carlo Method for Integration of Multivariate Smooth Functions ⋮ Worst case tractability of linear problems in the presence of noise: linear information ⋮ Random-prime-fixed-vector randomised lattice-based algorithm for high-dimensional integration ⋮ Deep ReLU neural networks in high-dimensional approximation ⋮ The curse of dimensionality for the $L_p$-discrepancy with finite $p$ ⋮ Spectral decomposition of discrepancy kernels on the Euclidean ball, the special orthogonal group, and the Grassmannian manifold ⋮ Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series ⋮ Overall error analysis for the training of deep neural networks via stochastic gradient descent with random initialisation ⋮ The fast reduced QMC matrix-vector product ⋮ Optimal approximation of infinite-dimensional holomorphic functions ⋮ On the information complexity for integration in subspaces of the Wiener algebra ⋮ Complexity for a class of elliptic ordinary integro-differential equations ⋮ Lower bounds for artificial neural network approximations: a proof that shallow neural networks fail to overcome the curse of dimensionality ⋮ Fast hyperbolic wavelet regression meets ANOVA ⋮ Tractability of $L_2$-approximation and integration in weighted Hermite spaces of finite smoothness ⋮ New lower bounds for the integration of periodic functions ⋮ On the power of standard information for tractability for $L_{\infty}$ approximation of periodic functions in the worst case setting ⋮ Asymptotic analysis in multivariate worst case approximation with Gaussian kernels ⋮ Expected integration approximation under general equal measure partition ⋮ Discrepancy of Digital Sequences: New Results on a Classical QMC Topic ⋮ Exponential Tractability of Linear Tensor Product Problems ⋮ An Upper Bound of the Minimal Dispersion via Delta Covers ⋮ Tractability of Approximation for Some Weighted Spaces of Hybrid Smoothness ⋮ Reproducing kernels of Sobolev spaces on ℝd and applications to embedding constants and tractability ⋮ Effective Dimension of Some Weighted Pre-Sobolev Spaces with Dominating Mixed Partial Derivatives ⋮ Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights ⋮ Isotropic and dominating mixed Besov spaces: A comparison ⋮ A unified treatment of tractability for approximation problems defined on Hilbert spaces ⋮ Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces ⋮ Average case tractability of approximating ∞-variate functions ⋮ Probabilistic discrepancy bound for Monte Carlo point sets ⋮ Function recovery on manifolds using scattered data ⋮ Extreme and periodic $L_2$ discrepancy of plane point sets ⋮ Overcoming the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential equations ⋮ On the fixed volume discrepancy of the Korobov point sets ⋮ On the approximability and curse of dimensionality of certain classes of high-dimensional functions ⋮ Tractability of linear ill-posed problems in Hilbert space ⋮ Selected aspects of tractability analysis ⋮ One-sided discretization inequalities and sampling recovery ⋮ Intractability results for integration in tensor product spaces ⋮ Tractability of the approximation of high-dimensional rank one tensors ⋮ Open type quasi-Monte Carlo integration based on Halton sequences in weighted Sobolev spaces ⋮ On the discrepancy of jittered sampling ⋮ Heuristic approaches to obtain low-discrepancy point sets via subset selection ⋮ Quasi-Monte Carlo tractability of integration problem in function spaces defined over products of balls ⋮ Error bounds and the asymptotic setting in kernel-based approximation ⋮ A constraint on extensible quadrature rules ⋮ Rank-1 lattice rules for multivariate integration in spaces of permutation-invariant functions. Error bounds and tractability ⋮ The Matérn model: a journey through statistics, numerical analysis and machine learning ⋮ Bayesian Probabilistic Numerical Methods in Time-Dependent State Estimation for Industrial Hydrocyclone Equipment ⋮ From optimal transport to discrepancy ⋮ Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality ⋮ Rapid mixing of Swendsen–Wang dynamics in two dimensions ⋮ Bayesian Probabilistic Numerical Methods ⋮ Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters ⋮ On quasi-Monte Carlo methods in weighted ANOVA spaces ⋮ Computation of Expectations by Markov Chain Monte Carlo Methods ⋮ Discrepancy Theory and Quasi-Monte Carlo Integration ⋮ Calculation of Discrepancy Measures and Applications ⋮ Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration ⋮ On the power of standard information for tractability for $L_2$-approximation in the average case setting ⋮ A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications ⋮ A note on tractability of multivariate analytic problems ⋮ Optimal sampling points in reproducing kernel Hilbert spaces ⋮ Approximation in Hermite spaces of smooth functions ⋮ Tractability of multivariate problems for standard and linear information in the worst case setting. I. ⋮ Tractability of multivariate approximation defined over Hilbert spaces with exponential weights ⋮ Optimal approximation of multivariate periodic Sobolev functions in the sup-norm ⋮ Sampling discretization and related problems ⋮ Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball -- preasymptotics, asymptotics, and tractability ⋮ The curse of dimensionality for numerical integration on general domains ⋮ 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 ⋮ Novel results for the anisotropic sparse grid quadrature ⋮ Product rules are optimal for numerical integration in classical smoothness spaces ⋮ A new characterization of $(s,t)$-weak tractability ⋮ BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension ⋮ Average approximation of tensor product-type random fields of increasing dimension ⋮ Tractability of $\mathbb{L}_2$-approximation in hybrid function spaces ⋮ Construction of interlaced scrambled polynomial lattice rules of arbitrary high order ⋮ Tractability of the Fredholm problem of the second kind ⋮ Quasi-Monte Carlo tractability of high dimensional integration over products of simplices ⋮ Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements ⋮ Construction of scrambled polynomial lattice rules over $\mathbb{F}_{2}$ with small mean square weighted $\mathcal{L}_{2}$ discrepancy ⋮ Lower bounds for the complexity of linear functionals in the randomized setting ⋮ Liberating the dimension for function approximation ⋮ On evil Kronecker sequences and lacunary trigonometric products ⋮ Quadrature for self-affine distributions on $\mathbb R^d$ ⋮ On a projection-corrected component-by-component construction ⋮ New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness ⋮ Random weights, robust lattice rules and the geometry of the $cbcrc$ algorithm ⋮ Tight tractability results for a model second-order Neumann problem ⋮ Approximation of mixed order Sobolev functions on the $d$-torus: asymptotics, preasymptotics, and $d$-dependence ⋮ Tractability of approximating multivariate linear functionals

This page was built for publication: Tractability of multivariate problems. Volume II: Standard information for functionals.