Approximation of completely bounded sets by the deep holes method.
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
- Method for constructing optimal dark coverings
- Relative N-radius of a bounded subset of a metric space
- Method for polyhedral approximation of a ball with an optimal order of growth of the facet structure cardinality
- Approximation of distributions by bounded sets
- scientific article; zbMATH DE number 1941916
- Approximation of the effective hull of a nonconvex multidimensional set given by a nonlinear mapping
- New external estimate for the reachable set of a nonlinear multistep dynamic system
- Method for constructing optimal dark coverings
- Launch pad method in multiextremal multiobjective optimization problems
- Algorithm of quasiuniform filling of reachable set for nonlinear control system
- Ersatz function method for minimizing a finite-valued function on a compact set
- Method for polyhedral approximation of a ball with an optimal order of growth of the facet structure cardinality
- From chaos to order. Difference equations in one ecological problem
- Discrete-dynamic modeling of governance for human capital
- Multicriteria identification sets method
- Study of convergence rate and efficiency of two-phase methods for approximating the Edgeworth-Pareto hull
- Optimization in big data analysis based on Kolmogorov-Shannon coding methods
- Asymptotic properties of the estimate refinement method in polyhedral approximation of multidimensional balls
This page was built for publication: Approximation of completely bounded sets by the deep holes method.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1395176)
