Simple characterizations of exponential tractability for linear multivariate problems
From MaRDI portal
Publication:1734697
DOI10.1016/J.JCO.2018.10.004zbMATH Open1409.41015arXiv1807.03055OpenAlexW2900195490WikidataQ115571416 ScholiaQ115571416MaRDI QIDQ1734697FDOQ1734697
Authors: Peter Kritzer, H. Woźniakowski 
Publication date: 27 March 2019
Published in: Journal of Complexity (Search for Journal in Brave)
Abstract: We study approximations of compact linear multivariate operators defined over Hilbert spaces. We provide necessary and sufficient conditions on various notions of tractability. These conditions are mainly given in terms of sums of certain functions depending on the singular values of the multivariate problem. They do not require the ordering of these singular values which in many cases is difficult to achieve.
Full work available at URL: https://arxiv.org/abs/1807.03055
Recommendations
- Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information
- Tractability and strong tractability of linear multivariate problems
- Tractability of multivariate analytic problems
- Exponential convergence \((s,t)\)-weak tractability of general multivariate linear problems
- Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
complexitytractabilityapproximation of operatorsexponential tractabilitylinear multivariate problems
Cites Work
- Title not available (Why is that?)
- Integration in Hermite spaces of analytic functions
- Approximation of analytic functions in Korobov spaces
- A note on tractability of multivariate analytic problems
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- Exponential convergence and tractability of multivariate integration for Korobov spaces
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
- Quasi-polynomial tractability
- Tractability of multivariate problems. Volume III: Standard information for operators
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Uniform weak tractability
- A new criterion for tractability of multivariate problems
- Approximation in Hermite spaces of smooth functions
- A new characterization of \((s,t)\)-weak tractability
- Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions
- Multivariate approximation for analytic functions with Gaussian kernels
- EC-tractability of general multivariate linear problems
- Average case tractability of a multivariate approximation problem
- (\(s, \ln^\kappa\))-weak tractability of linear problems
- Exponential convergence-tractability of general linear problems in the average case setting
- \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights
Cited In (13)
- A unified treatment of tractability for approximation problems defined on Hilbert spaces
- Selected aspects of tractability analysis
- Exponential Tractability of Linear Tensor Product Problems
- Tractability for Volterra problems of the second kind with convolution kernels
- On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting
- Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
- Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture
- A new characterization of \((s,t)\)-weak tractability
- Exponential tractability of \(L_2\)-approximation with function values
- Complexity and tractability for a class of elliptic partial integro-differential equations
- Exponential convergence \((s,t)\)-weak tractability of general multivariate linear problems
- On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
- On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting
This page was built for publication: Simple characterizations of exponential tractability for linear multivariate problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1734697)
