Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная
Анализ алгоритмов проектирования точки на стандартный симплекс. / Тамасян, Г.Ш.; Просолупов, Е.В.
Устойчивость и процессы управления: Материалы III международной конференции (Санкт-Петербург, 5 – 9 октября 2015 г.) / Под ред. А. П. Жабко, Л. А. Петросяна.. Издательский Дом Федоровой Г.В., 2015. стр. 333-334.Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная
}
TY - GEN
T1 - Анализ алгоритмов проектирования точки на стандартный симплекс
AU - Тамасян, Г.Ш.
AU - Просолупов, Е.В.
PY - 2015
Y1 - 2015
N2 - Рассмотрим задачу ортогональной проекции точки на стандартный симплекс. В докладе анализируются три различных > алгоритма решающих поставленную задачу. Если авторы не ошибаются, то первый алгоритм решающий данную задачу появился в работе Held, Wolfe, Crowder и получил дальнейшее развитие в работе Maculan, de Paula. Независимо от них, но схожий на идейном уровне, разработали свой быстрый алгоритм В.Н. Малозёмов и А.Б. Певный. В указанных работах идея алгоритма основана на чисто алгебраическом анализе условий оптимальности в форме Куна-Таккера. В работе Michelot предлагается принципиально иной по структуре алгоритм и имеющий геометрический характер, что подчеркивается также и в недавних работах. В данной работе также представляется усовершенствованный вариант алгоритма Малозёмова- Певного. Приводятся результаты численных экспериментов по сравнению всех рассмотренных алгоритмов решения поставленной задачи. Сравнительный анализ этих алгоритмов показывает, что с точки зрения трудоёмкости усоверше
AB - Рассмотрим задачу ортогональной проекции точки на стандартный симплекс. В докладе анализируются три различных > алгоритма решающих поставленную задачу. Если авторы не ошибаются, то первый алгоритм решающий данную задачу появился в работе Held, Wolfe, Crowder и получил дальнейшее развитие в работе Maculan, de Paula. Независимо от них, но схожий на идейном уровне, разработали свой быстрый алгоритм В.Н. Малозёмов и А.Б. Певный. В указанных работах идея алгоритма основана на чисто алгебраическом анализе условий оптимальности в форме Куна-Таккера. В работе Michelot предлагается принципиально иной по структуре алгоритм и имеющий геометрический характер, что подчеркивается также и в недавних работах. В данной работе также представляется усовершенствованный вариант алгоритма Малозёмова- Певного. Приводятся результаты численных экспериментов по сравнению всех рассмотренных алгоритмов решения поставленной задачи. Сравнительный анализ этих алгоритмов показывает, что с точки зрения трудоёмкости усоверше
M3 - статья в сборнике материалов конференции
SN - 978-5-9907101-1-5
SP - 333
EP - 334
BT - Устойчивость и процессы управления: Материалы III международной конференции (Санкт-Петербург, 5 – 9 октября 2015 г.) / Под ред. А. П. Жабко, Л. А. Петросяна.
PB - Издательский Дом Федоровой Г.В.
ER -
ID: 4740145