Uniform weak tractability

DOI10.1016/j.jco.2013.04.006zbMath1336.68146OpenAlexW2020865855MaRDI QIDQ2252048

Publication date: 16 July 2014

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

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

zbMATH Keywords

tractability multivariate problems linear tensor product problems randomized setting worst-case setting average-case setting

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity and performance of numerical algorithms (65Y20)

Related Items (36)

On the power of standard information for tractability for \(L_2\)-approximation in the average case setting ⋮ Tractability of multivariate approximation defined over Hilbert spaces with exponential weights ⋮ Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball -- preasymptotics, asymptotics, and tractability ⋮ EC-tractability of multivariate approximation in Hermite spaces for the standard information class ⋮ \((s, t)\)-weak tractability of multivariate linear problems in the average case setting ⋮ Average case tractability of a multivariate approximation problem ⋮ Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings ⋮ On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting ⋮ Uniform Weak Tractability of Weighted Integration ⋮ On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting ⋮ Average case tractability of non-homogeneous tensor product problems with the absolute error criterion ⋮ Exponential Tractability of Linear Tensor Product Problems ⋮ Multivariate approximation for analytic functions with Gaussian kernels ⋮ \((s, t)\)-weak tractability of Euler and Wiener integrated processes ⋮ The curse of dimensionality for numerical integration of smooth functions. II ⋮ Uniform weak tractability of multivariate problems with increasing smoothness ⋮ Tractability of linear problems defined over Hilbert spaces ⋮ Average case tractability of multivariate approximation with Gaussian kernels ⋮ On weak tractability of the Clenshaw-Curtis Smolyak algorithm ⋮ Simple characterizations of exponential tractability for linear multivariate problems ⋮ Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity ⋮ Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture ⋮ A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class ⋮ Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings ⋮ Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals ⋮ The recovery of ridge functions on the hypercube suffers from the curse of dimensionality ⋮ A note on Korobov lattice rules for integration of analytic functions ⋮ On lower bounds for integration of multivariate permutation-invariant functions ⋮ Tractability of multivariate approximation over weighted standard Sobolev spaces ⋮ A new criterion for tractability of multivariate problems ⋮ Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems ⋮ Quasi-Monte Carlo tractability of integration problem in function spaces defined over products of balls ⋮ EC-tractability of approximation problems in function spaces defined over products of simplices ⋮ A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels ⋮ EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting ⋮ Exponential convergence-tractability of general linear problems in the average case setting

Cites Work

This page was built for publication: Uniform weak tractability