EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights
type: Item
instance of: scholarly article
title: EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights
zbMATH Open document ID: 1429.41032
published in: Journal of Approximation Theory
publication date: 2019-11-22T00:00:00Z
review text: In this paper, the author studies the information complexity (so-called tractability) with respect to problems in arbitrary dimensions and with respect to a prescribed error demand (numerical error). Exponential convergence of this problem is called exponential convergence (EC) tractability. A characterisation is provided for all \(L^p\) spaces for all \(1\leq p\leq\infty\) which is new, in particular the generalisation for \(1\leq p\leq2\). The author uses normalised error criteria and the spaces for which these results apply are Korobov spaces.
Mathematics Subject Classification ID: 41A63
Mathematics Subject Classification ID: 65Y20
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 7135034
zbMATH Keywords: EC-tractability
zbMATH Keywords: Korobov kernel
zbMATH Keywords: \( \mathbb{L}_p\)-approximation
zbMATH Keywords: worst case setting
author: Guiqiao Xu
reviewed by: Martin D. Buhmann
MaRDI profile type: Publication
full work available at URL: j.jat.2019.105309
OpenAlex ID: W2981844403
Wikidata QID: Q115571485
cites work: Approximation of analytic functions in Korobov spaces
cites work: Exponential convergence and tractability of multivariate integration for Korobov spaces
cites work: Integration in Hermite spaces of analytic functions
cites work: Approximation in Hermite spaces of smooth functions
cites work: Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
cites work: Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
cites work: Tractability of multivariate analytic problems
cites work: \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights
cites work: Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces
cites work: A note on tractability of multivariate analytic problems
cites work: Average case tractability of a multivariate approximation problem
cites work: Tractability of multivariate problems. Volume I: Linear information
cites work: Tractability of multivariate problems. Volume II: Standard information for functionals.
cites work: Tractability of multivariate problems. Volume III: Standard information for operators
cites work: A new criterion for tractability of multivariate problems
cites work: Tractability and strong tractability of linear multivariate problems
cites work: Exponential convergence-tractability of general linear problems in the average case setting
DOI: 10.1016/J.JAT.2019.105309
description: scientific article; zbMATH DE number 7135034