2017
DOI: 10.1016/j.jco.2016.11.004
|View full text |Cite
|
Sign up to set email alerts
|

Gelfand numbers of embeddings of mixed Besov spaces

Van Kien Nguyen

Abstract: Gelfand numbers represent a measure for the information complexity which is given by the number of information needed to approximate functions in a subset of a normed space with an error less than ε. More precisely, Gelfand numbers coincide up to the factor 2 with the minimal error e wor (n, Λ all ) which describes the error of the optimal (non-linear) algorithm that is based on n arbitrary linear functionals. This explains the crucial role of Gelfand numbers in the study of approximation problems. Let S t p1,… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
4
0

Year Published

2017
2017
2021
2021

Publication Types

Select...
6

Relationship

1
5

Authors

Journals

citations
Cited by 6 publications
(4 citation statements)
references
References 36 publications
0
4
0
Order By: Relevance
“…On the application side, Gelfand numbers (of canonical embeddings) naturally appear when considering the problem of optimal recovery of an element f ∈ X from few arbitrary linear samples, where the recovery error is measured in the norm of the codomain space Y , which substantiates their role in the flourishing fields of information-based complexity (see, e.g., [40,41]) and approximation theory [10,12,14,44].…”
Section: Introduction and Main Resultsmentioning
confidence: 99%
“…On the application side, Gelfand numbers (of canonical embeddings) naturally appear when considering the problem of optimal recovery of an element f ∈ X from few arbitrary linear samples, where the recovery error is measured in the norm of the codomain space Y , which substantiates their role in the flourishing fields of information-based complexity (see, e.g., [40,41]) and approximation theory [10,12,14,44].…”
Section: Introduction and Main Resultsmentioning
confidence: 99%
“…Observe that the decay behaviour in (38) is typical for the univariate situation (d = 1). Usually, in the dvariate setting we encounter asymptotic orders such as n −r (log n) (d−1)η for some η := η(p 0 , q 0 , p 1 , q 1 , r 0 , r 1 ), see Remark 7.9 and [30,7]. The dimension d of the underlying Euclidean space enters the rate of convergence exponentially.…”
Section: 2mentioning
confidence: 99%
“…Remark 4.10 (Comparison with deterministic approximation). From [11] and Temlyakov [15] we know that for 1 < p ≤ 2 and r > 1 we have…”
Section: Monte Carlo Approximation Of Sobolev Classes In Sup-normmentioning
confidence: 99%