Tractability through increasing smoothness
From MaRDI portal
Publication:708309
DOI10.1016/J.JCO.2009.12.004zbMATH Open1221.65106OpenAlexW2075766390MaRDI QIDQ708309FDOQ708309
Authors: A. Papageorgiou, H. Woźniakowski 
Publication date: 11 October 2010
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2009.12.004
Recommendations
- Uniform weak tractability of multivariate problems with increasing smoothness
- Tractability of multivariate approximation in Korobov spaces with increasing smoothness in the worst case setting
- Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
- Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information
- scientific article; zbMATH DE number 1790456
tractabilityworst case settingdiagonal operatorspolynomial tractabilitylinear tensor product problemsmultivariate problemKorobov spaces
Cites Work
Cited In (23)
- Tractability of approximation problems in Sobolev classes definied over products of simplices
- How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings
- Tractability of the Fredholm problem of the second kind
- More Virtuous Smoothing
- Average case tractability of non-homogeneous tensor product problems
- Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions
- Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness
- Hyperbolic cross approximation in infinite dimensions
- Countable tensor products of Hermite spaces and spaces of Gaussian kernels
- Lower bounds for the error of quadrature formulas for Hilbert spaces
- A method for dimensionally adaptive sparse trigonometric interpolation of periodic functions
- Tractability of linear problems defined over Hilbert spaces
- Uniform weak tractability of multivariate problems with increasing smoothness
- Algorithms - ESA 2003
- ABC on IBC
- Quasi-polynomial tractability of linear problems in the average case setting
- Tractability of approximation for some weighted spaces of hybrid smoothness
- Tensor power sequences and the approximation of tensor product operators
- Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration
- On weak tractability of the Smolyak algorithm for approximation problems
- Worst-case recovery guarantees for least squares approximation using random samples
- Does Increased Regularity Lower Complexity?
- Tractability of multivariate approximation in Korobov spaces with increasing smoothness in the worst case setting
This page was built for publication: Tractability through increasing smoothness
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q708309)
