Рассмотрим задачу ортогональной проекции точки на стандартный симплекс.
В докладе анализируются три различных > алгоритма решающих поставленную задачу. Если авторы не ошибаются, то первый алгоритм решающий данную задачу появился в работе Held, Wolfe, Crowder и получил дальнейшее развитие в работе Maculan, de Paula. Независимо от них, но схожий на идейном уровне, разработали свой быстрый алгоритм В.Н. Малозёмов и А.Б. Певный. В указанных работах идея алгоритма основана на чисто алгебраическом анализе условий оптимальности в форме Куна-Таккера. В работе Michelot предлагается принципиально иной по структуре алгоритм и имеющий геометрический характер, что подчеркивается также и в недавних работах.
В данной работе также представляется усовершенствованный вариант алгоритма Малозёмова- Певного. Приводятся результаты численных экспериментов по сравнению всех рассмотренных алгоритмов решения поставленной задачи. Сравнительный анализ этих алгоритмов показывает, что с точки зрения трудоёмкости усоверше