research

The using of the simplex method for convex polytopes approximation

Abstract

The paper suggests the approach to approximate the convex polytopes with large quantity of vertexes. The algorithm is based on modified simplex method. The approximation results for some numerical examples are presented.В статье предлагается подход для аппроксимации выпуклых многогранников с большим количеством вершин. В основе алгоритма лежит модифицированный симплекс-метод. Приводятся результаты аппроксимации для некоторых численных примеров

    Similar works