Selected aspects of tractability analysis
From MaRDI portal
Publication:6564672
DOI10.1016/j.jco.2024.101869zbMath1546.41027MaRDI QIDQ6564672
Publication date: 1 July 2024
Published in: Journal of Complexity (Search for Journal in Brave)
Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32) Complexity and performance of numerical algorithms (65Y20)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on tractability of multivariate analytic problems
- Approximation in Hermite spaces of smooth functions
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- A new characterization of \((s,t)\)-weak tractability
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions
- Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings
- Quasi-polynomial tractability
- Tractability of multivariate problems. Volume III: Standard information for operators
- Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
- Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information
- Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- Tractability and strong tractability of linear multivariate problems
- Tractability of multivariate integration for periodic functions
- Tractability of multivariate integration for weighted Korobov classes
- Multivariate approximation for analytic functions with Gaussian kernels
- Simple characterizations of exponential tractability for linear multivariate problems
- Tractability of approximation for weighted Korobov spaces on classical and quantum computers
- Weighted tensor product algorithms for linear multivariate problems
- Function values are enough for \(L_2\)-approximation. II
- A new upper bound for sampling numbers
- Function values are enough for \(L_2\)-approximation
- Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture
- Uniform weak tractability
- Absolute value information for IBC problems
- Integration in Hermite spaces of analytic functions
- Exponential convergence-tractability of general linear problems in the average case setting
- \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights
- (\(s, \ln^\kappa\))-weak tractability of linear problems
- Average case tractability of a multivariate approximation problem
- Approximation of analytic functions in Korobov spaces
- A new criterion for tractability of multivariate problems
- A sharp upper bound for sampling numbers in \(L_2\)
- Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings
- Exponential convergence and tractability of multivariate integration for Korobov spaces
- Lattice Rules
- Exponential Tractability of Linear Tensor Product Problems
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
- High-dimensional integration: The quasi-Monte Carlo way
- New lower bounds for the integration of periodic functions
- A unified treatment of tractability for approximation problems defined on Hilbert spaces
Related Items (1)
This page was built for publication: Selected aspects of tractability analysis