МЕТОД ОТЫСКАНИЯ ПРОЕКЦИИ ТОЧКИ, ОСНОВАННЫЙ НА ПРОЦЕДУРАХ ОТСЕЧЕНИЙ

Abstract

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

Propose a method for finding a projection of the point on the convex set. In the method iteration points are constructed by finite procedures of a projection of the point on the auxiliary polyhedral sets containg a solution of the initial problem. The method is characterized by possibility of periodically updating auxiliary sets to simplify a problem of finding iteration points