Tractability of multivariate analytic problems
From MaRDI portal
Publication:3464513
zbMath1333.65019arXiv1407.1615MaRDI QIDQ3464513
Peter Kritzer, Friedrich Pillichshammer, Henryk Woźniakowski
Publication date: 27 January 2016
Full work available at URL: https://arxiv.org/abs/1407.1615
numerical integrationmultivariate integrationtractability\(L_2\)-approximationmultivariate problemsKorobov spaceexponentially fast decaying Fourier coefficients
Monte Carlo methods (65C05) Multidimensional problems (41A63) Algorithms for approximation of functions (65D15) Numerical quadrature and cubature formulas (65D32) Pseudo-random numbers; Monte Carlo methods (11K45)
Related Items (21)
\(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights ⋮ A note on tractability of multivariate analytic problems ⋮ Tractability of multivariate approximation defined over Hilbert spaces with exponential weights ⋮ (\(s, \ln^\kappa\))-weak tractability of linear problems ⋮ Average case tractability of a multivariate approximation problem ⋮ Multivariate integration for analytic functions with Gaussian kernels ⋮ Some Results on the Complexity of Numerical Integration ⋮ Multivariate approximation for analytic functions with Gaussian kernels ⋮ Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ A note on Korobov lattice rules for integration of analytic functions ⋮ Integration and approximation in cosine spaces of smooth functions ⋮ EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights ⋮ Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness ⋮ A new criterion for tractability of multivariate problems ⋮ Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration ⋮ 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 ⋮ Integration in Hermite spaces of analytic functions ⋮ Exponential convergence-tractability of general linear problems in the average case setting
This page was built for publication: Tractability of multivariate analytic problems