Uniform weak tractability of multivariate problems with increasing smoothness

DOI10.1016/J.JCO.2014.03.004zbMATH Open1302.41008OpenAlexW2027682861MaRDI QIDQ457564FDOQ457564

Authors Paweł Siedlecki 

Publication date 29 September 2014

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jco.2014.03.004

zbMATH Keywords

Gaussian measuretractability\(d\)-variate approximation problemscontinuous linear functionsKorobov and Sobolev spacesmultivariate problems

Mathematics Subject Classification ID

Multidimensional problems (41A63) Approximation by polynomials (41A10)

Recommendations

• Tractability of multivariate approximation in Korobov spaces with increasing smoothness in the worst case setting
• Tractability through increasing smoothness
• scientific article; zbMATH DE number 1790456
• Tractability of Korobov space in the average case setting
• Average case tractability of a multivariate approximation problem

Cites work

• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• Average case tractability of non-homogeneous tensor product problems
• Integrated Brownian motions and exact \(L_2\)-small balls
• Intractability results for integration and discrepancy
• Quasi-polynomial tractability
• Tractability of linear multivariate problems in the average case setting
• Tractability of multiparametric Euler and Wiener integrated processes
• Tractability of multivariate approximation over a weighted unanchored Sobolev space
• Tractability of multivariate integration for periodic functions
• 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
• Tractability through increasing smoothness
• Uniform weak tractability

Cited in

(13)

• \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
• Does Increased Regularity Lower Complexity?
• Approximation in periodic Gevrey spaces
• Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration
• Tractability of multivariate approximation in Korobov spaces with increasing smoothness in the worst case setting
• Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness
• Average case tractability of non-homogeneous tensor product problems with the absolute error criterion
• On weak tractability of the Smolyak algorithm for approximation problems
• Tractability through increasing smoothness
• Exponential convergence-tractability of general linear problems in the average case setting
• Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
• \((s, t)\)-weak tractability of Euler and Wiener integrated processes
• How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings

This page was built for publication: Uniform weak tractability of multivariate problems with increasing smoothness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q457564)