(s, t)-weak tractability of multivariate linear problems in the average case setting
DOI10.1007/S10473-019-0409-XzbMATH Open1499.41101OpenAlexW2968167576MaRDI QIDQ2153106FDOQ2153106
Authors: Yong-ping Liu, Guiqiao Xu
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
Recommendations
- (\(s, \ln^\kappa\))-weak tractability of linear problems
- Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
- lnκ-weak tractability of general multivariate problems in the average case setting
- Tractability of tensor product problems in the average case setting
- Exponential convergence \((s,t)\)-weak tractability of general multivariate linear problems
Hilbert spacelinear problemaverage case settinglinear tensor product problem\((s, t)\)-weak tractability
Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25) Multidimensional problems (41A63)
Cites Work
- Title not available (Why is that?)
- Tractability and strong tractability of linear multivariate problems
- Quasi-polynomial tractability of linear problems in the average case setting
- Approximation of analytic functions in Korobov spaces
- A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
- Tractability of multiparametric Euler and Wiener integrated processes
- Average case tractability of non-homogeneous tensor product problems
- 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
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Integration and approximation in arbitrary dimensions
- A new characterization of \((s,t)\)-weak tractability
- Tractability of tensor product problems in the average case setting
- Tractability of linear multivariate problems in the average case setting
- 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
- Breaking the curse of dimensionality
- Average case tractability of a multivariate approximation problem
- \((s, t)\)-weak tractability of Euler and Wiener integrated processes
Cited In (13)
- A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings
- On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting
- (\(s, \ln^\kappa\))-weak tractability of linear problems
- Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
- Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting
- A new characterization of \((s,t)\)-weak tractability
- Exponential convergence \((s,t)\)-weak tractability of general multivariate linear problems
- Tractability of tensor product problems in the average case setting
- Average case tractability of non-homogeneous tensor product problems with the absolute error criterion
- On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting
- lnκ-weak tractability of general multivariate problems in the average case setting
This page was built for publication: \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2153106)