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 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
- The randomized complexity of indefinite integration
- On the computation of spherical designs by a new optimization approach based on fast spherical Fourier transforms
- \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
- Average case tractability of approximating \(\infty\)-variate functions
- Quasi-polynomial tractability of linear problems in the average case setting
- Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces
- Integration in Hermite spaces of analytic functions
- Entropy and sampling numbers of classes of ridge functions
- On the complexity of computing quadrature formulas for marginal distributions of SDEs
- On lower bounds for the \(L_2\)-discrepancy
- Lattice rules for nonperiodic smooth integrands
- Approximation of analytic functions in Korobov spaces
- Uniform weak tractability
- Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation
- Approximation of multivariate periodic functions by trigonometric polynomials based on sampling along rank-1 lattice with generating vector of Korobov form
- Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence
- Isotropic and dominating mixed Besov spaces: A comparison
- A new characterization of \((s,t)\)-weak tractability
- Product rules are optimal for numerical integration in classical smoothness spaces
- On weak tractability of the Clenshaw-Curtis Smolyak algorithm
- Tight tractability results for a model second-order Neumann problem
- Discrepancy theory and quasi-Monte Carlo integration
- Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration
- A new criterion for tractability of multivariate problems
- Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions
- Tractability of the approximation of high-dimensional rank one tensors
- Exponential tractability of \(L_2\)-approximation with function values
- Average approximation of tensor product-type random fields of increasing dimension
- On embeddings of weighted tensor product Hilbert spaces
- Complexity of Banach space valued and parametric integration
- Infinite-dimensional integration on weighted Hilbert spaces
- Approximation numbers of Sobolev embeddings-sharp constants and tractability
- On a projection-corrected component-by-component construction
- Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling
- Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube
- On evil Kronecker sequences and lacunary trigonometric products
- Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension
- Approximation in probability of tensor product-type random fields of increasing parametric dimension
- Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
- Optimal Point Sets for Quasi-Monte Carlo Integration of Bivariate Periodic Functions with Bounded Mixed Derivatives
- On the quasi-Monte Carlo method with halton points for elliptic PDEs with log-normal diffusion
- 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
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)
