|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Сравнительное изучение двух быстрых алгоритмов проецирования точки на стандартный симплекс
Г. Ш. Тамасян, Е. В. Просолупов, Т. А. Ангелов Санкт-Петербургский гос. университет, Университетский пр., 35, 198504 Петергоф, Россия
Аннотация:
Рассматриваются два алгоритма ортогонального проецирования точки на стандартный симплекс. Алгоритмы принципиально различны по своей природе, однако их связывает тот факт, что когда один из них имеет максимальную трудоёмкость, у другого трудоёмкость минимальна. Приводятся конкретные области, точки из которых проецируются рассматриваемыми алгоритмами за минимальное и максимальное число шагов. Корректность полученных выводов подтверждается численными экспериментами, реализованными в среде MatLab и независимо на языке Java. Ил. 11, библиогр. 23.
Ключевые слова:
квадратичное программирование, проецирование точки на симплекс, условия оптимальности.
Статья поступила: 11.09.2015 Переработанный вариант: 19.10.2015
Образец цитирования:
Г. Ш. Тамасян, Е. В. Просолупов, Т. А. Ангелов, “Сравнительное изучение двух быстрых алгоритмов проецирования точки на стандартный симплекс”, Дискретн. анализ и исслед. опер., 23:2 (2016), 100–123; J. Appl. Industr. Math., 10:2 (2016), 288–301
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da847 https://www.mathnet.ru/rus/da/v23/i2/p100
|
Статистика просмотров: |
Страница аннотации: | 570 | PDF полного текста: | 90 | Список литературы: | 44 | Первая страница: | 5 |
|