|
Complexity of methods for approximating convex compact bodies by double description polytopes and complexity bounds for a hyperball
R. V. Efremov 28933 Móstoles, Madrid (España), Universidad Rey Juan Carlos
Abstract:
A comparative analysis of the complexity of approaches to the approximation of convex compact bodies by double description polytopes is provided as applied to a ball. A complexity bound for the Estimate Refinement method is obtained in the case of approximation of a multidimensional ball.
Key words:
polyhedral approximation of convex bodies, double description polytope, multidimensional ball, complexity bound for a method, covering of a multidimensional unit sphere, Estimate Refinement method.
Received: 20.10.2018 Revised: 14.02.2019 Accepted: 11.03.2019
Citation:
R. V. Efremov, “Complexity of methods for approximating convex compact bodies by double description polytopes and complexity bounds for a hyperball”, Zh. Vychisl. Mat. Mat. Fiz., 59:7 (2019), 1264–1274; Comput. Math. Math. Phys., 59:7 (2019), 1204–1213
Linking options:
https://www.mathnet.ru/eng/zvmmf10930 https://www.mathnet.ru/eng/zvmmf/v59/i7/p1264
|
Statistics & downloads: |
Abstract page: | 104 | References: | 13 |
|