Uniform weak tractability of multivariate problems with increasing smoothness

DOI10.1016/j.jco.2014.03.004zbMath1302.41008MaRDI QIDQ457564

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 measure; tractability; \(d\)-variate approximation problems; continuous linear functions; Korobov and Sobolev spaces; multivariate problems

Mathematics Subject Classification ID

41A63: Multidimensional problems

41A10: Approximation by polynomials

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Average case tractability of non-homogeneous tensor product problems
• Quasi-polynomial tractability
• Tractability through increasing smoothness
• Tractability of multivariate problems. Volume III: Standard information for operators
• Tractability of multivariate approximation over a weighted unanchored Sobolev space
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Tractability of multivariate integration for periodic functions
• Integrated Brownian motions and exact \(L_2\)-small balls
• Uniform weak tractability
• Tractability of Multi-Parametric Euler and Wiener Integrated Processes
• Intractability results for integration and discrepancy