Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
DOI10.1016/j.jco.2020.101501zbMath1469.65183arXiv2001.11740OpenAlexW3034271003WikidataQ115571411 ScholiaQ115571411MaRDI QIDQ1996878
Friedrich Pillichshammer, Peter Kritzer, Henryk Woźniakowski
Publication date: 26 February 2021
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2001.11740
worst-case settingexponential tractabilityapproximation of compact linear operatorsweighted linear tensor product problem
Complexity and performance of numerical algorithms (65Y20) Multilinear algebra, tensor calculus (15A69)
Related Items (3)
Cites Work
- 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
- Quasi-polynomial tractability
- Tractability of multivariate problems. Volume III: Standard information for operators
- On the tractability of linear tensor product problems in the worst case
- 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?
- Multivariate approximation for analytic functions with Gaussian kernels
- Simple characterizations of exponential tractability for linear multivariate problems
- Uniform weak tractability
- EC-tractability of approximation problems in function spaces defined over products of simplices
- A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
- EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- 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
- Exponential convergence and tractability of multivariate integration for Korobov spaces
- Discontinuous information in the worst case and randomized settings
- Exponential Tractability of Linear Tensor Product Problems
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
This page was built for publication: Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
