Д. В. Долгий, Е. А. Нурминский, “Ускоренный параллельный метод проекций для решения задачи о наименьшем расстоянии”, Выч. мет. программирование, 2006, том 7, выпуск 3,страницы 273

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

Вычислительные методы и приложения

Ускоренный параллельный метод проекций для решения задачи о наименьшем расстоянии

Д. В. Долгий, Е. А. Нурминский

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

Аннотация: Рассматривается задача нахождения вектора минимальной длины в симплексе конечномерного евклидового пространства. Предложен конечный ускоренный параллельный алгоритм решения данной задачи. Работа выполнена при финансовой поддержке РФФИ (проект 04-07-90287в) и Программы 14 Президиума РАН.

Ключевые слова: метод вложенных разбиений; задача проекций; симплекс конечномерного евклидового пространства; параллельные алгоритмы.

УДК: 519.853.3