РАСПАРАЛЛЕЛИВАНИЕ ПРОЦЕССА ПОИСКА ГЛОБАЛЬНОГО ЭКСТРЕМУМАстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 24 января 2020 г.
Аннотация:Разработан параллельный алгоритм поиска глобального экстремума функции многих переменных. Алгоритм основан на методе неравномерных покрытий, предложенном Ю.Г. Евтушенко для функций, удовлетворяющих условию Липшица. Алгоритм реализован на языке C в MPI-системе параллельного программирования с передачей сообщений. Для ускорения расчетов используются вспомогательные процедуры поиска локального экстремума. Работа алгоритма демонстрируется на примере расчета строения атомного кластера.