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

Заботин Игорь Ярославич; Шульгина Оксана Николаевна; Яруллин Рашид Саматович

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

Заботин Игорь Ярославич, Шульгина Оксана Николаевна, Яруллин Рашид Саматович

Дата публикации: 2014

Дата публикации в реестре: 2020-03-01T02:13:54Z

Аннотация:

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

Ключевые слова:
Проекция, выпуклое множество, метод отсечений, отсекающие плоскости, сходимость, Projection, a convex set, a cutting method, cutting planes, convergence.}

Тип: article