Uniform weak tractability of multivariate problems with increasing smoothness

DOI10.1016/j.jco.2014.03.004zbMath1302.41008OpenAlexW2027682861MaRDI 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 measuretractability\(d\)-variate approximation problemscontinuous linear functionsKorobov and Sobolev spacesmultivariate problems

Mathematics Subject Classification ID

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

Related Items (9)

\((s, t)\)-weak tractability of multivariate linear problems in the average case setting ⋮ Approximation in periodic Gevrey spaces ⋮ Average case tractability of non-homogeneous tensor product problems with the absolute error criterion ⋮ \((s, t)\)-weak tractability of Euler and Wiener integrated processes ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness ⋮ Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems ⋮ 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

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

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