Simple characterizations of exponential tractability for linear multivariate problems
From MaRDI portal
Publication:1734697
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.
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
Cites work
- scientific article; zbMATH DE number 193625 (Why is no real title available?)
- (\(s, \ln^\kappa\))-weak tractability of linear problems
- A new characterization of \((s,t)\)-weak tractability
- A new criterion for tractability of multivariate problems
- A note on tractability of multivariate analytic problems
- Approximation in Hermite spaces of smooth functions
- Approximation of analytic functions in Korobov spaces
- Average case tractability of a multivariate approximation problem
- EC-tractability of general multivariate linear problems
- Exponential convergence and tractability of multivariate integration for Korobov spaces
- Exponential convergence-tractability of general linear problems in the average case setting
- Integration in Hermite spaces of analytic functions
- Multivariate approximation for analytic functions with Gaussian kernels
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
- Quasi-polynomial tractability
- Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Tractability of multivariate problems. Volume III: Standard information for operators
- Uniform weak tractability
- \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights
Cited in
(13)- Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
- On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting
- Tractability for Volterra problems of the second kind with convolution kernels
- Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture
- A unified treatment of tractability for approximation problems defined on Hilbert spaces
- Exponential tractability of \(L_2\)-approximation with function values
- A new characterization of \((s,t)\)-weak tractability
- On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
- Selected aspects of tractability analysis
- Exponential Tractability of Linear Tensor Product Problems
- 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_{\infty}\) approximation of periodic functions in the worst 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)
