Сравнительный анализ двух быстрых алгоритмов проектирования точки на стандартный симплекс. / Тамасян, Г.Ш.; Просолупов, Е.В.; Ангелов, Т.А.
In: ДИСКРЕТНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ, Vol. 23, No. 2, 2016, p. 100-123.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Сравнительный анализ двух быстрых алгоритмов проектирования точки на стандартный симплекс
AU - Тамасян, Г.Ш.
AU - Просолупов, Е.В.
AU - Ангелов, Т.А.
PY - 2016
Y1 - 2016
N2 - В работе рассматриваются два алгоритма ортогонального проектирования точки на стандартный симплекс. Оба алгоритма принципиально различные по своей природе. Однако, их объединяет один интересный факт, что в случае, когда один из них имеет максимальную трудоёмкость, у второго алгоритма трудоёмкость минимальна. Приводятся конкретные области, точки из которых проектируются рассматриваемыми алгоритмами за минимальное и максимальное число шагов. Корректность полученных выводов подтверждаются численными экспериментами реализованными в среде MatLab и независимо на языке Java.
AB - В работе рассматриваются два алгоритма ортогонального проектирования точки на стандартный симплекс. Оба алгоритма принципиально различные по своей природе. Однако, их объединяет один интересный факт, что в случае, когда один из них имеет максимальную трудоёмкость, у второго алгоритма трудоёмкость минимальна. Приводятся конкретные области, точки из которых проектируются рассматриваемыми алгоритмами за минимальное и максимальное число шагов. Корректность полученных выводов подтверждаются численными экспериментами реализованными в среде MatLab и независимо на языке Java.
KW - квадратичное программирование
KW - проектирование точки на симплекс
KW - условия оптимальности
U2 - 10.17377/daio.2016.23.510
DO - 10.17377/daio.2016.23.510
M3 - статья
VL - 23
SP - 100
EP - 123
JO - ДИСКРЕТНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
JF - ДИСКРЕТНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
SN - 1560-7542
IS - 2
ER -
ID: 7547261