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
    0 references

    Identifiers