О сложности и методах полиэдральной аппроксимации выпуклых тел с частично гладкой границей

Рассматривается задача полиэдральной аппроксимации негладких выпуклых компактных тел, граница которых, однако, имеет гладкие участки с положительной гауссовой кривизной. Примерами таких тел могут служить множества достижимости динамических управляемых систем. Строятся оценки сложности решения таких задач, рассматриваются оптимальные методы аппроксимации. Библ. 40. Фиг. 2.