Аннотация:
Разработан параллельный алгоритм поиска глобального экстремума функции многих переменных. Алгоритм основан на методе неравномерных покрытий, предложенном Ю. Г. Евтушенко для функций, удовлетворяющих условию Липшица. Алгоритм реализован на языке C в MPI-системе параллельного программирования с передачей сообщений. Для ускорения расчетов используются вспомогательные процедуры поиска локального экстремума. Работа алгоритма демонстрируется на примере расчета строения атомного кластера.
PACS:89.20.Ff
Статья представлена к публикации членом редколлегии:А. И. Кибзун