Алгоритм проектирования на политоп

Abstract

Предложен алгоритм определения кратчайшего вектора выпуклой оболочки конечного множества точек евклидового пространства. Алгоритм основан на решении задачи минимизации квадратичной функции в положительном ортанте. Алгоритм предназначен для использования в численных методах оптимизации.

Запропоновано алгоритм визначення найкоротшого вектора випуклої оболонки кінцевої множини точок евклідового простору. Алгоритм базується на розв’язанні задачі мінімізації квадратичної функції у позитивному ортанті і призначений для використання в числових методах оптимізації.

The algorithm for determining of the nearest vector belonging to a convex hull of finite set in the Euclidean space is suggested. The algrithm is based on solving quadtratic minimization problem in a positive orthant. The algorithm is designed for use in numerical optimization methods.