\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
From MaRDI portal
Publication:2153106
DOI10.1007/s10473-019-0409-xzbMath1499.41101OpenAlexW2968167576MaRDI QIDQ2153106
Publication date: 1 July 2022
Published in: Acta Mathematica Scientia. Series B. (English Edition) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10473-019-0409-x
Hilbert spacelinear problemaverage case settinglinear tensor product problem\((s, t)\)-weak tractability
Analysis of algorithms and problem complexity (68Q25) Multidimensional problems (41A63) Complexity and performance of numerical algorithms (65Y20)
Related Items (5)
Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings ⋮ On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting ⋮ On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting ⋮ Average case tractability of non-homogeneous tensor product problems with the absolute error criterion ⋮ A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
Cites Work
- Unnamed Item
- Unnamed Item
- A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
- A new characterization of \((s,t)\)-weak tractability
- Average case tractability of non-homogeneous tensor product problems
- Uniform weak tractability of multivariate problems with increasing smoothness
- Tractability of linear problems defined over Hilbert spaces
- Approximation of additive random fields based on standard information: average case and probabilistic settings
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Tractability of tensor product problems in the average case setting
- 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.
- Tractability and strong tractability of linear multivariate problems
- \((s, t)\)-weak tractability of Euler and Wiener integrated processes
- Integration and approximation in arbitrary dimensions
- Uniform weak tractability
- Quasi-polynomial tractability of linear problems in the average case setting
- Average case tractability of a multivariate approximation problem
- Approximation of analytic functions in Korobov spaces
- Tractability of Multi-Parametric Euler and Wiener Integrated Processes
- Breaking the curse of dimensionality
This page was built for publication: \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
