RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2016, том 23, выпуск 2, страницы 100–123 (Mi da847)

Эта публикация цитируется в 3 статьях

Сравнительное изучение двух быстрых алгоритмов проецирования точки на стандартный симплекс

Г. Ш. Тамасян, Е. В. Просолупов, Т. А. Ангелов

Санкт-Петербургский гос. университет, Университетский пр., 35, 198504 Петергоф, Россия

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

Ключевые слова: квадратичное программирование, проецирование точки на симплекс, условия оптимальности.

УДК: 519.85

Статья поступила: 11.09.2015
Переработанный вариант: 19.10.2015

DOI: 10.17377/daio.2016.23.510


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2016, 10:2, 288–301

Реферативные базы данных:


© МИАН, 2024