Рассмотрим задачу ортогональной проекции точки на стандартный симплекс. В докладе анализируются три различных > алгоритма решающих поставленную задачу. Если авторы не ошибаются, то первый алгоритм решающий данную задачу появился в работе Held, Wolfe, Crowder и получил дальнейшее развитие в работе Maculan, de Paula. Независимо от них, но схожий на идейном уровне, разработали свой быстрый алгоритм В.Н. Малозёмов и А.Б. Певный. В указанных работах идея алгоритма основана на чисто алгебраическом анализе условий оптимальности в форме Куна-Таккера. В работе Michelot предлагается принципиально иной по структуре алгоритм и имеющий геометрический характер, что подчеркивается также и в недавних работах. В данной работе также представляется усовершенствованный вариант алгоритма Малозёмова- Певного. Приводятся результаты численных экспериментов по сравнению всех рассмотренных алгоритмов решения поставленной задачи. Сравнительный анализ этих алгоритмов показывает, что с точки зрения трудоёмкости усоверше
Язык оригиналарусский
Название основной публикацииУстойчивость и процессы управления: Материалы III международной конференции (Санкт-Петербург, 5 – 9 октября 2015 г.) / Под ред. А. П. Жабко, Л. А. Петросяна.
ИздательИздательский Дом Федоровой Г.В.
Страницы333-334
ISBN (печатное издание)978-5-9907101-1-5
СостояниеОпубликовано - 2015
Опубликовано для внешнего пользованияДа

ID: 4740145