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

Ж. вычисл. матем. и матем. физ., 1989, том 29, номер 3, страницы 332–345 (Mi zvmmf3478)

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

Алгоритм минимизации с параллельными итерациями

Я. Д. Сергеевa, Р. Г. Стронгин

a Горький

Аннотация: Предлагается алгоритм для минимизации одномерных многоэкстремальных функций, каждая итерация которого включает вычисление значений функции одновременно в нескольких точках (за счет параллельного использования нескольких процессоров). Устанавливаются условия, при. которых построенный параллельный метод не осуществляет избыточных вычислений по сравнению с эффективным чисто последовательным методом, модификацией которого он является. Алгоритм обобщен на многомерный случай. Приведены примеры использования метода.

УДК: 519.615.7

MSC: Primary 65K05; Secondary 90C30, 65Y05

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1989, 29:2, 7–15

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


© МИАН, 2024