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

zbMATH Keywords

worst-case settingexponential tractabilityapproximation of compact linear operatorsweighted linear tensor product problem

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Multilinear algebra, tensor calculus (15A69)

Related Items (3)

EC-tractability of multivariate approximation in Hermite spaces for the standard information class ⋮ Local approximation of operators ⋮ A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class

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