Approximation of completely bounded sets by the deep holes method. (Q1395176)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximation of completely bounded sets by the deep holes method. |
scientific article |
Statements
Approximation of completely bounded sets by the deep holes method. (English)
0 references
29 June 2003
0 references
This paper is devoted to the deep holes method (DHM), which is a universal adaptive iteration method for the approximation of completely bounded sets in arbitrary metric spaces. The method is based on the construction of nearly optimal metric \(\varepsilon\)-nets and \(\varepsilon\)-distinguishable subsets. For a prescribed cardinality of a metric \(\varepsilon\)-net, the DHM is shown to construct an approximation, with the radius of the covering balls being, at most, twice as large as the minimum possible radius. Ref. 12 in number
0 references
approximation
0 references
bounded set
0 references
deep holes method
0 references
metric space
0 references
\(\varepsilon\)-net
0 references
covering
0 references
packing
0 references
iteration
0 references