Complexity of Methods for Approximating Convex Compact Bodies by Double Description Polytopes and Complexity Bounds for a Hyperball


Citar

Texto integral

Acesso aberto Acesso aberto
Acesso é fechado Acesso está concedido
Acesso é fechado Somente assinantes

Resumo

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.

Sobre autores

R. Efremov

Universidad Rey Juan Carlos

Autor responsável pela correspondência
Email: roman.efremov@urjc.es
Espanha, Móstoles, Madrid, 28933

Arquivos suplementares

Arquivos suplementares
Ação
1. JATS XML

Declaração de direitos autorais © Pleiades Publishing, Ltd., 2019