Статья посвящена анализу двух быстрых алгоритмов ортогонального проектирования точки на стандартный симплекс. Мы называем их "векторным алгоритмом" и "скалярным алгоритмом", соответственно. Идея векторного алгоритма принадлежит Michelot (1986). Скалярный алгоритм впервые появился в работе Held, Wolfe, Crowder (1974) и получил дальнейшее развитие в работах Maculan, de Paula (1989) и В.Н. Малозёмова, А.Б. Певного (1992). В данной статье представлены усовершенствованные варианты описания и обоснования конечной сходимости обоих алгоритмов, указаны точные оценки количества арифметических операций при их реализации, приведены результаты численных экспериментов по сравнению их трудоемкости. На примерах показано, что в некоторых случаях, когда трудоемкость скалярного алгоритма максимальна, трудоемкость векторного алгоритма минимальна, и наоборот. Рассмотрена также задача ортогонального проектирования точки на телесный симплекс.
Original languageRussian
Pages (from-to)742–755
JournalЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И МАТЕМАТИЧЕСКОЙ ФИЗИКИ
Volume56
Issue number5
DOIs
StatePublished - 2016
Externally publishedYes

ID: 7547221