RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2005, том 45, номер 11, страницы 1991–1999 (Mi zvmmf567)

Эта публикация цитируется в 12 статьях

О сходимости метода подходящих аффинных подпространств для решения задачи о наименьшем расстоянии до симплекса

Е. А. Нурминский

690041 Владивосток, ул. Радио, 5, Ин-т автоматики и процессов управления ДВО РАН

Аннотация: Рассматривается задача нахождения вектора минимальной длины в симплексе конечномерного евклидового пространства. Показана глобальная “лучше чем линейная” скорость сходимости алгоритма последовательных проекций на аффинные подпространства, содержащие подходящие подсимплексы исходного симплекса. Приведены результаты вычислительных экспериментов. Библ. 8. Фиг. 2.

Ключевые слова: проекция, элемент минимальной нормы, симплекс.

УДК: 519.677

Поступила в редакцию: 28.03.2005


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2005, 45:11, 1915–1922

Реферативные базы данных:


© МИАН, 2024