Аннотация:
Рассматриваются два алгоритма ортогонального проецирования точки на стандартный симплекс. Алгоритмы принципиально различны по своей природе, однако их связывает тот факт, что когда один из них имеет максимальную трудоёмкость, у другого трудоёмкость минимальна. Приводятся конкретные области, точки из которых проецируются рассматриваемыми алгоритмами за минимальное и максимальное число шагов. Корректность полученных выводов подтверждается численными экспериментами, реализованными в среде MatLab и независимо на языке Java. Ил. 11, библиогр. 23.
Ключевые слова:квадратичное программирование, проецирование точки на симплекс, условия оптимальности.
УДК:519.85
Статья поступила: 11.09.2015 Переработанный вариант: 19.10.2015